<--- Back to Details
First PageDocument Content
Information science / Artificial intelligence / Cuckoo hashing / Universal hashing / Hash table / Hash function / Linear probing / Extendible hashing / Perfect hash function / Hashing / Search algorithms / Information retrieval
Date: 2013-11-21 18:48:42
Information science
Artificial intelligence
Cuckoo hashing
Universal hashing
Hash table
Hash function
Linear probing
Extendible hashing
Perfect hash function
Hashing
Search algorithms
Information retrieval

Page 1 Lecture XI §1. Elements of Hashing

Add to Reading List

Source URL: cs.nyu.edu

Download Document from Source Website

File Size: 368,74 KB

Share Document on Facebook

Similar Documents

MinCounter: An Efficient Cuckoo Hashing Scheme for Cloud Storage Systems Yuanyuan Sun Yu Hua Dan Feng

DocID: 1tLMg - View Document

History-Independent Cuckoo Hashing Moni Naor∗‡ Gil Segev†‡ Udi Wieder§

DocID: 1t8LN - View Document

History-Independent Cuckoo Hashing Moni Naor∗‡ Gil Segev†‡ Udi Wieder§

DocID: 1rysW - View Document

Information retrieval / Information science / Hashing / Search algorithms / Universal hashing / Hash table / Linear probing / Hash function / Bloom filter / Cuckoo hashing / Randomness extractor / Cryptographic hash function

Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream∗ Michael Mitzenmacher† Salil Vadhan‡ School of Engineering & Applied Sciences Harvard University

DocID: 1r5sy - View Document

Information retrieval / Hashing / Information science / Search algorithms / Universal hashing / Hash table / Hash function / Linear probing / Cuckoo hashing / Bloom filter / Cryptographic hash function / Randomness extractor

Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream

DocID: 1qUBE - View Document