2015-10-07 19:11:04 +00:00
|
|
|
# Data Structures
|
|
|
|
|
|
2014-03-14 02:39:39 +00:00
|
|
|
* [Dynamic Hash Tables](http://www.csd.uoc.gr/~hy460/pdf/Dynamic%20Hash%20Tables.pdf)
|
2019-08-19 03:11:21 +00:00
|
|
|
* [Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms](https://www.cs.rochester.edu/u/scott/papers/1996_PODC_queues.pdf)
|
2014-04-02 14:09:21 +00:00
|
|
|
* [RRB-Trees: Efficient Immutable Vectors](http://infoscience.epfl.ch/record/169879/files/RMTrees.pdf)
|
2020-07-19 19:12:44 +00:00
|
|
|
* [Cuckoo Hashing](https://www.cs.tau.ac.il/~shanir/advanced-seminar-data-structures-2009/bib/pagh01cuckoo.pdf)
|
2019-06-16 19:48:36 +00:00
|
|
|
* [Fenwick Tree](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.14.8917&rep=rep1&type=pdf)
|
2015-08-27 16:17:37 +00:00
|
|
|
* [Hopscotch Hashing](http://mcg.cs.tau.ac.il/papers/disc2008-hopscotch.pdf)
|
2015-10-07 19:11:04 +00:00
|
|
|
|
|
|
|
|
## Hosted Papers
|
|
|
|
|
|
|
|
|
|
* :scroll: [Epidemic Broadcast Trees](epidemic-broadcast-trees.pdf)
|
2015-11-28 17:26:36 +00:00
|
|
|
|
|
|
|
|
* :scroll: [Ideal Hash Trees](ideal-hash-trees.pdf)
|
|
|
|
|
|
|
|
|
|
* :scroll: [The Least Common Ancestor Problem revisited](lca-revisited.pdf)
|
|
|
|
|
|
|
|
|
|
* :scroll: [The Level Ancestor Problem simplifed](level-ancestor-simplified.pdf)
|
