Optimering av listhantering i telekomapplikation

Abstract

Sammanfattning Denna rapport beskriver ett examensarbete som gjordes åt TietoEnator. Målet med examensarbetet var att optimera listhantering i en telekomapplikation. För att utföra detta användes programmeringsspråket C. Uppgiften omfattade fyra delar som bestod av att: - Undersöka den nuvarande implementationen - Föreslå förbättring till den nuvarande implementationen - Implementera den utvalda lösningen - Utföra mätningar samt dokumentera resultaten Undersökningen av den nuvarande implementationen gjordes genom flera olika mätningar för att kunna se exekveringstiderna på operationerna. Förslag till förbättringar till den nuvarande implementationen gjordes genom analysering av olika datastrukturer. Implementationen av den utvalda lösningen blev ett AVL-träd och en hjälplista som är en länkad lista. Mätningar och dokumentation gjordes genom att mäta tider på den gamla och nya implementationen där man sedan jämförde exekveringstiderna. Resultatet blev en klar förbättring som t.ex. sökning av ett objekt vilket blev i snitt 3000 ggr snabbare. Det vi har gjort i detta examensarbete kommer TietoEnator att implementera och utveckla vidare