david-gary
3398d9f35f
Updated link for Cuckoo Hashing paper ( #691 )
2022-09-28 13:49:11 -04:00
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
