A Parallel Compact Hash Table

Steven van der Vegt, Alfons Laarman

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    9 Citations (Scopus)
    98 Downloads (Pure)

    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.
    Original languageUndefined
    Title of host publicationProceedings of Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011
    EditorsTomas Vojnar
    Place of PublicationLondon
    PublisherSpringer
    Pages191-204
    Number of pages14
    ISBN (Print)978-3-642-25929-6
    DOIs
    Publication statusPublished - 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. https://doi.org/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, 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",
    pages = "191--204",
    editor = "Tomas Vojnar",
    booktitle = "Proceedings of Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011",

    }

    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, London, pp. 191-204. https://doi.org/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, 2011. p. 191-204 (Lecture Notes in Computer Science; Vol. 7119).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    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

    A2 - Vojnar, Tomas

    PB - Springer

    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. 2011. p. 191-204. (Lecture Notes in Computer Science). https://doi.org/10.1007/978-3-642-25929-6_18