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