Linear probing - PDFSEARCH.IO - Document Search Engine

Linear probing
Results: 39

#	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	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
7	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
8	6.006 Intro to Algorithms Recitation 05 February 16, 2011 Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-02-16 17:35:41 Hashing Information retrieval Information science Search algorithms Hash table Open addressing Linear probing Quadratic probing Hash function Double hashing Cryptographic hash function Hash
9	6.006 Intro to Algorithms Recitation 07 February 25, 2011 Add to Reading List Source URL: courses.csail.mit.edu Language: English - Date: 2011-02-25 14:33:37 Hashing Information retrieval Information science Search algorithms Hash table Open addressing Linear probing SUHA Universal hashing Quadratic probing Hash function Double hashing
10	Two-way Hashing with Separate Chaining and Linear Probing Ebrahim Malalla School of Computer Science McGill University, Montreal Add to Reading List Source URL: www.ccse.kfupm.edu.sa Language: English - Date: 2008-03-15 05:26:21