Linear hashing - PDFSEARCH.IO - Document Search Engine

Linear hashing
Results: 71

#	Item
1	Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream∗ Michael Mitzenmacher† Salil Vadhan‡ School of Engineering & Applied Sciences Harvard University Add to Reading List Source URL: www.eecs.harvard.edu Language: English - Date: 2007-11-16 13:42:30 Information retrieval Information science Hashing Search algorithms Universal hashing Hash table Linear probing Hash function Bloom filter Cuckoo hashing Randomness extractor Cryptographic hash function
2	Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2014-11-14 13:01:16 Information retrieval Hashing Information science Search algorithms Universal hashing Hash table Hash function Linear probing Cuckoo hashing Bloom filter Cryptographic hash function Randomness extractor
3	Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Erik Demaine, Piotr Indyk, and Manolis Kellis February 15, 2011 Problem Set 2 Solutions Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-03-08 02:53:29 Hashing Information retrieval Information science Search algorithms Hash table Hash function Quadratic probing Cryptographic hash function Linear probing Trie Double hashing Hash list
4	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 Information science Information retrieval Search algorithms Hashing Cuckoo hashing Hash table Perfect hash function Hash function Linear probing Randomized algorithm Big O notation Double hashing
5	Cuckoo Filter: Practically Better Than Bloom Bin Fan, David G. Andersen, Michael Kaminsky† , Michael D. Mitzenmacher‡ Carnegie Mellon University, † Intel Labs, ‡ Harvard University {binfan,dga}@cs.cmu.edu, michae Add to Reading List Source URL: conferences2.sigcomm.org Language: English - Date: 2014-12-01 16:58:59 Information science Hashing Information retrieval Search algorithms Computer programming Bloom filter Cuckoo hashing Hash table Hash function Quotient filter Hash Linear probing
6	Hybrid Use of Hashing Techniques for Spatial Data Wayne A. Davis Department of Computing Science The University of Alberta Edmonton, Alberta, Canada T6G 2H1 Add to Reading List Source URL: mapcontext.com Language: English - Date: 2008-08-30 01:13:26 Information retrieval Information science Search algorithms Hashing Extendible hashing Hash table Linear hashing Hash function Hash Double hashing Cryptographic hash function Partition
7	CS369N: Beyond Worst-Case Analysis Lecture #6: Pseudorandom Data and Universal Hashing∗ Tim Roughgarden† April 14, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-11-14 21:12:34 Information retrieval Information science Hashing Search algorithms Universal hashing Hash table Linear probing Hash function Leftover hash lemma Bloom filter Cryptographic hash function Probability distribution
8	CS168: The Modern Algorithmic Toolbox Lecture #19: Expander Codes Tim Roughgarden & Gregory Valiant∗ June 1, 2016 In the first lecture of CS168, we talked about modern techniques in data storage (consistent hashing). S Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-06-04 09:49:43 Coding theory Error detection and correction Expander code Expander graph Linear code Hamming Isoperimetric inequality Connectivity Clique Forward error correction Graph Bipartite graph
9	HIERARCHICAL GRID STRUCTURES FOR STATIC GEOGRAPHIC DATA BASES Andreas Kleiner and Kurt E. Brassel Department of Geography University of Zurich Winterthurerstr. 190 Add to Reading List Source URL: mapcontext.com Language: English - Date: 2008-08-30 01:13:21 Search algorithms Hashing Arrays Quadtree Grid file Grid Hash function Extendible hashing Data Linear hashing Trie B-tree
10	Microsoft PowerPoint - lecture7_HashingIII.pptx Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-03-31 12:24:54 Hashing Information retrieval Information science Search algorithms Hash table Universal hashing Linear probing SUHA Hash function Double hashing Open addressing Rolling hash