A Parallel Compact Hash Table

Steven van der Vegt, Alfons Laarman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 8 Citations

Abstract

We present the first parallel compact hash table algorithm. It delivers high performance and scalability due to its dynamic region-based locking scheme with only a fraction of the memory requirements of a regular hash table.
LanguageUndefined
Title of host publicationProceedings of Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011
EditorsTomas Vojnar
Place of PublicationLondon
PublisherSpringer Verlag
Pages191-204
Number of pages14
ISBN (Print)978-3-642-25929-6
DOIs
StatePublished - 7 Oct 2011

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Verlag
Volume7119

Keywords

  • IR-78262
  • METIS-278856
  • Multi-Core
  • Cleary table
  • EWI-20648
  • Parallel
  • lockless
  • compact hash table
  • ordered hash table

Cite this

van der Vegt, S., & Laarman, A. (2011). A Parallel Compact Hash Table. In T. Vojnar (Ed.), Proceedings of Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011 (pp. 191-204). (Lecture Notes in Computer Science; Vol. 7119). London: Springer Verlag. DOI: 10.1007/978-3-642-25929-6_18
van der Vegt, Steven ; Laarman, Alfons. / A Parallel Compact Hash Table. Proceedings of Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011. editor / Tomas Vojnar. London : Springer Verlag, 2011. pp. 191-204 (Lecture Notes in Computer Science).
@inproceedings{1170942ff57e41709d6630a3da3bc776,
title = "A Parallel Compact Hash Table",
abstract = "We present the first parallel compact hash table algorithm. It delivers high performance and scalability due to its dynamic region-based locking scheme with only a fraction of the memory requirements of a regular hash table.",
keywords = "IR-78262, METIS-278856, Multi-Core, Cleary table, EWI-20648, Parallel, lockless, compact hash table, ordered hash table",
author = "{van der Vegt}, Steven and Alfons Laarman",
note = "eemcs-eprint-20648",
year = "2011",
month = "10",
day = "7",
doi = "10.1007/978-3-642-25929-6_18",
language = "Undefined",
isbn = "978-3-642-25929-6",
series = "Lecture Notes in Computer Science",
publisher = "Springer Verlag",
pages = "191--204",
editor = "Tomas Vojnar",
booktitle = "Proceedings of Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011",
address = "Germany",

}

van der Vegt, S & Laarman, A 2011, A Parallel Compact Hash Table. in T Vojnar (ed.), Proceedings of Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011. Lecture Notes in Computer Science, vol. 7119, Springer Verlag, London, pp. 191-204. DOI: 10.1007/978-3-642-25929-6_18

A Parallel Compact Hash Table. / van der Vegt, Steven; Laarman, Alfons.

Proceedings of Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011. ed. / Tomas Vojnar. London : Springer Verlag, 2011. p. 191-204 (Lecture Notes in Computer Science; Vol. 7119).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A Parallel Compact Hash Table

AU - van der Vegt,Steven

AU - Laarman,Alfons

N1 - eemcs-eprint-20648

PY - 2011/10/7

Y1 - 2011/10/7

N2 - We present the first parallel compact hash table algorithm. It delivers high performance and scalability due to its dynamic region-based locking scheme with only a fraction of the memory requirements of a regular hash table.

AB - We present the first parallel compact hash table algorithm. It delivers high performance and scalability due to its dynamic region-based locking scheme with only a fraction of the memory requirements of a regular hash table.

KW - IR-78262

KW - METIS-278856

KW - Multi-Core

KW - Cleary table

KW - EWI-20648

KW - Parallel

KW - lockless

KW - compact hash table

KW - ordered hash table

U2 - 10.1007/978-3-642-25929-6_18

DO - 10.1007/978-3-642-25929-6_18

M3 - Conference contribution

SN - 978-3-642-25929-6

T3 - Lecture Notes in Computer Science

SP - 191

EP - 204

BT - Proceedings of Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011

PB - Springer Verlag

CY - London

ER -

van der Vegt S, Laarman A. A Parallel Compact Hash Table. In Vojnar T, editor, Proceedings of Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011. London: Springer Verlag. 2011. p. 191-204. (Lecture Notes in Computer Science). Available from, DOI: 10.1007/978-3-642-25929-6_18