User:Realazthat/Notes/Containers: Difference between revisions

Content added Content deleted

Inline

Revision as of 06:01, 30 December 2010

Tries
- nedtries
- http://code.google.com/p/patl/
Hash tables
- khash
- google dense_hash_set
- gnu hash_set
STDXXL
STL Containers for huge amounts of data, uses disk as storage
Reversible Linked List
- http://www.chiark.greenend.org.uk/~sgtatham/algorithms/revlist.html
- http://hces.bus.olemiss.edu/reports/hces0603.pdf
Other
- wp:VList
Graph
- Adjacency matrix with O(n + m) init time, O(n^2) space, and O(1) lookup time
  http://garryowen.csis.ul.ie/~cs4115/resources/oth7.pdf

@@ Line 13: / Line 13: @@
 * Other
 ** [[wp:VList]]
+* Graph
+** Adjacency matrix with O(n + m) init time, O(n^2) space, and O(1) lookup time
+**: http://garryowen.csis.ul.ie/~cs4115/resources/oth7.pdf