- Tries
- Hash tables
- khash
- google dense_hash_set
- gnu hash_set
- https://launchpad.net/libmct
- Similar performance to Google Sparsehash library, but no restrictions

- STDXXL
- STL Containers for huge amounts of data, uses disk as storage

- Reversible Linked List
- Other
- Graph
- Adjacency matrix with O(n + m) init time, O(n^2) space, and O(1) lookup time
- "Develop a technique to initialize an entry of a matrix to zero the first time it is accessed, thereby eliminating the O(|V|^2) time to initialize an adjacency matrix."