A Parallel Compact Hash Table

Steven van der Vegt, Alfons Laarman

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

    9 Citations (Scopus)
    306 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
    EventProceedings of Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011 , Lednice, Czech Republic: Mathematical and Engineering Methods in Computer Science, MEMICS 2011 - London
    Duration: 7 Oct 2011 → …

    Publication series

    NameLecture Notes in Computer Science
    PublisherSpringer Verlag
    Volume7119

    Conference

    ConferenceProceedings of Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, MEMICS 2011 , Lednice, Czech Republic
    CityLondon
    Period7/10/11 → …

    Keywords

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

    Cite this