Ottimizzazione di algoritmi per l'Outlier Detection

Si è partiti da un algoritmo noto per l'outlier detection (solvingset), al quale sono state applicate delle ottimizzazioni algoritmiche. La fase di testing ha evidenziato discrepanze significative tra gli speedup dei tempi e quelli delle distanze. Sono quindi state fatte analisi prestazionali aggiuntive, con degli strumenti chiamati profiler, per individuare i colli di bottiglia e gli overhead generati dall'algoritmo. Tali analisi hanno evidenziato la presenza di overhead non facilmente eliminabile che mitigano i teorici vantaggi temporali ottenibili dall'applicazione di ottimizzazioni algoritmicamente valide.