Perfect hash function

Results: 41



#Item
1Information science / Information retrieval / Search algorithms / Hashing / Computing / Trie / Hash table / Cuckoo hashing / Bloom filter / Hash function / Perfect hash function / Database index

SILT: A Memory-Efficient, High-Performance Key-Value Store

Add to Reading List

Source URL: www.sigops.org

Language: English - Date: 2011-09-20 03:36:42
2Information science / Information retrieval / Search algorithms / Hashing / Cuckoo hashing / Hash table / Perfect hash function / Hash function / Linear probing / Randomized algorithm / Big O notation / Double hashing

Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation Yuriy Arbitman∗ Moni Naor†

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2010-04-08 04:06:04
3Search algorithms / Hashing / Functions and mappings / Topology / Dynamic perfect hashing / Function / Universal hashing / Hash table / Set / Hash function / Binary relation / Surjective function

Microsoft Word - NLA-monographdoc

Add to Reading List

Source URL: foibg.com

Language: English - Date: 2015-06-14 11:43:50
4Hashing / Search algorithms / Hash function / Cryptographic hash function / Join / Dynamic programming / Record linkage / Hash table / Dynamic perfect hashing

Optimal Hashing Schemes for Entity Matching Nilesh Dalvi Vibhor Rastogi Anirban Dasgupta

Add to Reading List

Source URL: www2013.wwwconference.org

Language: English - Date: 2014-07-21 08:47:06
5Information science / Artificial intelligence / Hash table / Hash function / Linear probing / Cuckoo hashing / Double hashing / Perfect hash function / Quadratic probing / Search algorithms / Hashing / Information retrieval

Cache-Oblivious Hashing∗ Rasmus Pagh IT University of Copenhagen Copenhagen, Denmark

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2010-04-07 23:39:13
6Information retrieval / Information science / Universal hashing / Hash function / Hash table / Cryptographic hash function / Perfect hash function / Tabulation hashing / SUHA / Hashing / Search algorithms / Artificial intelligence

Algorithms Lecture 12: Hash Tables [Fa’13] Insanity is repeating the same mistakes and expecting different results. — Narcotics Anonymous (1981)

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:37
7Information science / Artificial intelligence / Hash function / Perfect hash function / Hash table / Cryptographic hash function / Trie / Universal hashing / Tabulation hashing / Search algorithms / Hashing / Information retrieval

COMPUTNVG PRACTICES Using only a few simple and commonplace instructions, this algorithm efficiently maps variable-length text strings on to small integers.

Add to Reading List

Source URL: epaperpress.com

Language: English - Date: 2011-12-28 10:41:56
8Information science / Artificial intelligence / Hash table / Cuckoo hashing / Universal hashing / Hash function / Dynamic perfect hashing / Double hashing / Perfect hash function / Search algorithms / Hashing / Information retrieval

Previously on COMS31900. . . Advanced Algorithms – COMS31900 Hashing with chaining Instead of a linked list, throw colliding

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
9Information science / Artificial intelligence / Hash function / Universal hashing / Hash table / Perfect hash function / Cryptographic hash function / Linear probing / Tabulation hashing / Hashing / Search algorithms / Information retrieval

Dictionaries and Hashing recap  A dynamic dictionary stores (key, value)-pairs and supports: add(key, value), lookup(key) (which returns value) and delete(key) Advanced Algorithms – COMS31900

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
10Information retrieval / Information science / Trie / Perfect hash function / Hash function / Bit array / Logarithm / Bloom filter / Hash table / Search algorithms / Hashing / Mathematics

Theory and Practice of Monotone Minimal Perfect Hashing DJAMAL BELAZZOUGUI Université Paris Diderot–Paris 7, France PAOLO BOLDI Università degli Studi di Milano, Italy RASMUS PAGH

Add to Reading List

Source URL: vigna.di.unimi.it

Language: English - Date: 2011-11-04 10:29:52
UPDATE