Weaknesses of Cuckoo Hashing with a Simple Universal Hash Class: The Case of Large Universes (Q3599076)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Weaknesses of Cuckoo Hashing with a Simple Universal Hash Class: The Case of Large Universes
scientific article

    Statements

    Weaknesses of Cuckoo Hashing with a Simple Universal Hash Class: The Case of Large Universes (English)
    0 references
    0 references
    0 references
    3 February 2009
    0 references
    data structures
    0 references
    randomized algorithms
    0 references
    cuckoo hashing
    0 references
    universal hash classes
    0 references
    lower bounds
    0 references

    Identifiers