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
Effektiv implementation av hashtabeller.
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2012 (Swedish)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This report is written in order to evaluate how efficient two different hashing schemes, Cuckoo Hashing and the fairly new Hopscotch Hashing, are in comparison to the native HashMap provided in java.util.hashmap. In order to investigate this, we implement the two hashing schemes in Java and measure the performance in respect to speed and memory usage. HashMap is found to be quicker for individual operations, but our implementations are quicker in the worst-case. These results are analyzed and discussed. We also discuss how the two schemes could be parallelised. Finally, we provide our implementation of CuckooHashMap and HopscotchHashMap.

Abstract [sv]

Denna rapport syftar till att undersöka effektiviten hos de två hashningsmetoderna Cuckoohashning och den relativt nya Hopscotchhashning jämfört med Javas inbyggda java.util.hashmap. För att utföra detta implementerar vi två hashtabeller som använder sig av de respektive metoderna i Java och mäter deras prestanda med hänsyn till snabbhet och minnesåtgång. HashMap visar sig vara snabbare på enskilda operationer överlag, men våra implementationer är snabbare i värsta fallet. De resultaten analyseras och diskuteras. Vi diskuterar också hur de två hashtabellerna skulle kunna parallelliseras. I slutet av rapporten bifogar vi våra implementationer i helhet.

Place, publisher, year, edition, pages
2012.
Series
Kandidatexjobb CSC, K12056
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-131060OAI: oai:DiVA.org:kth-131060DiVA: diva2:654506
Educational program
Master of Science in Engineering - Computer Science and Technology
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links

http://www.csc.kth.se/utbildning/kandidatexjobb/datateknik/2012/rapport/pettersson_tommy_OCH_sjoberg_helena_K12056.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 31 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