Real uses of Algorithms and Data Structures

2022-06-05

This post compiles real practical uses and implementation of algorithms and data structures, and not examples like "stack is used for tree traversal"

Graph

Dependency graphs

• Directed graph for Go modules

Tree

• DOM
• AST

B-Tree

• Database index

Search Tree

• How Algolia uses search trees

Radix Trie

• Algolia's search index

• Fastify's router, find-my-way

• Pruning Radix Trie by SeekStorm for spell check

Rope

• Text editors. For example: Xi

Queue

Priority Queue

• OS

Stack

• Recursion
• ?Numerical calculations?

Linked list

Google word page mapping paper TODO

Algorithms

Sorting

• TODO Defeating Quicksort GoLang
• TODO Tim Sort ?Python?

Hash functions

Consistent hashing

Rendezvous hashing

• Load balancing for Quickwit