Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimering av listhantering i telekomapplikation
Karlstad University, Division for Information Technology.
Karlstad University, Division for Information Technology.
2008 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 points / 15 hpStudent thesis
Abstract [sv]

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.

Place, publisher, year, edition, pages
2008. , p. 75
Keywords [sv]
Telekommunikation
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kau:diva-1446OAI: oai:DiVA.org:kau-1446DiVA, id: diva2:5340
Presentation
2008-01-17
Uppsok
teknik
Supervisors
Examiners
Available from: 2008-03-05 Created: 2008-03-05 Last updated: 2018-01-12

Open Access in DiVA

fulltext(586 kB)243 downloads
File information
File name FULLTEXT01.pdfFile size 586 kBChecksum SHA-1
7cb82013330a7df4dda8b4b212ac0ee8e89fd8067030f7fa4f4efc81c814a807ab801eec
Type fulltextMimetype application/pdf

By organisation
Division for Information Technology
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 243 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 168 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf