Comparisons:
- Sorting
- Quicksort (naive)
- Quicksort (naive 3-way)
- Quicksort (Bentley-McIlroy)
- Mergesort
- Counting sort
- Radix sort
- Heapsort
- Insertion sort
- Associative array
- Hash table (chaining)
- Hash table (linear probing)
- Hash table (quadratic probing)
- Hash table (double hashing)
- Hash table (cuckoo)
- Hash table (hopscotch)
- Hash array-mapped trie
- Red-black tree
- AVL tree
- 2-3 tree
- 2-3-4 tree
- Scapegoat tree
- Fusion tree
- Radix tree
- van Emde Boas tree
- Skip list
- Heap
- van Emde Boas tree
- Binary heap
- Binomial heap
- Fibonacci heap
- Pairing heap
- strict Fibonacci heap
- Brodal queue
- Rank-pairing heap
- AF-heap
- Minimum spanning tree
- Kruskal's algorithm
- Prim's algorithm
- Boruvka's algorithm