Commit Graph

17 Commits

Author SHA1 Message Date
Brian J Brennan
bba1fb137d
Update link for Cuckoo Hashing (#608)
This change updates the link for Data Structures > Cuckoo Hashing. The old link no longer works.
2020-07-19 15:12:44 -04:00
Wally Jones
5db7bda337 Fix two broken links (#558)
* Fix broken link: PODC queues

* Fix broken link: p457-consolvo.pdf
2019-08-18 23:11:21 -04:00
Ianislav Vasilev
3dd27b0ba4 A structure paper I come by every now and then. Useful for competitive programming. (#549) 2019-06-16 15:48:36 -04:00
Krisztián Fekete
6b72177f3d Fix markup for data_structures 2015-11-28 18:26:36 +01:00
Zachary Jones
d2acf0fc3b Update to all READMEs for hosted content
reorganization of so-called historical papers
2015-10-07 15:12:22 -04:00
Kevin Mulvey
a596b6a0ce Hopscotch hashing
Introduced by Maurice Herlihy, Nir Shavit and Moran Tzafrir in 2008,
hopscotch is a way of resolving hash collisions using open addressing
and is also useful in implementing a concurrent hash table.
2015-08-27 13:05:36 -04:00
Kevin Mulvey
7cc02c6c7b add cuckoo hashing
"Cuckoo hashing is a scheme in computer programming for resolving hash collisions of values of hash functions in a table, with worst-case constant lookup time." - https://en.wikipedia.org/wiki/Cuckoo_hashing

this is related to #318
2015-08-20 16:44:11 -04:00
anatoly
e3a056fd61 adding "Ideal Hash Trees" by Phil Bagwell 2014-07-16 11:09:08 -04:00
Leif Walsh
a44ffd1cd6 added The Level Ancestor Problem Simplified 2014-05-23 08:57:48 -04:00
Leif Walsh
733cc90668 added The LCA Problem Revisited 2014-05-18 10:29:26 -04:00
Clint Newsom
d445315e43 Adding core.rrb-vector paper as well as createing a clojure cross reference README. 2014-04-02 10:09:21 -04:00
chaddcw
1eb99d591c Fix typo 2014-03-20 15:10:49 -07:00
chaddcw
9c66453a34 Paper on non-blocking concurrent queues
Michael & Scott's paper on non-blocking concurrent queues.  This paper contains a large amount of pseudocode.  Published in Proceedings of the Fifth ACM Symposium on Principles and Practice of Parallel Programming.
2014-03-20 15:10:21 -07:00
Brian Bowman
a9c80328ea readme titles and readme URL approach 2014-03-13 22:39:39 -04:00
Zeeshan Lakhani
12eb769bf3 do more of audit through dissystems 2014-03-08 04:16:05 -05:00
Zeeshan Lakhani
90d3b015a3 add minor cleanup scripts for naming 2014-03-04 23:23:53 -05:00
Ines Sombra
224a1dc846 Added folders for sections on:
* data_structures, datastores, distributed systems, processes
* Updated README with guidelines for paper PRs
2014-02-24 13:07:05 -08:00