Antialiasing

Xiaolin Wu's line algorithm Graphics Antialiasing Pascal

Basic algorithms

Exponentiation by squaring Basic algorithms Math C++

Connectivity

Disjoint-set data structure Disjoint sets Sets Data structure Connectivity C# C++ F# Pascal

Data structure

Disjoint-set data structure Disjoint sets Sets Data structure Connectivity C# C++ F# Pascal
Fenwick tree Data structure Tree C# C++

Disjoint sets

Disjoint-set data structure Disjoint sets Sets Data structure Connectivity C# C++ F# Pascal

Edit distance

Levenshtein Distance String Edit distance C++

Example

Hello world Example Python

Finite state machine

Aho–Corasick String Substring Search Finite state machine C++ Python

Graphics

Bresenham's line algorithm Graphics Line C++ Java
Xiaolin Wu's line algorithm Graphics Antialiasing Pascal

Gzip

Fork of Binary serialization with gzipping Serialization Gzip C#

Line

Bresenham's line algorithm Graphics Line C++ Java

Math

Exponentiation by squaring Basic algorithms Math C++
Greatest common divisor Prime numbers Math C++
Horner's rule Math Polynomial Python

Polynomial

Horner's rule Math Polynomial Python

Prime factorization

Improved Sieve of Eratosthenes Prime numbers Prime factorization C# Python

Prime numbers

Greatest common divisor Prime numbers Math C++
Improved Sieve of Eratosthenes Prime numbers Prime factorization C# Python
Sieve of Atkin Prime numbers Pascal
Sieve of Eratosthenes Prime numbers Python

Search

Aho–Corasick String Substring Search Finite state machine C++ Python
Alpha Skip Search String Substring Search C
Apostolico-Crochemore String Substring Search C
Apostolico-Giancarlo String Substring Search C
Backward Nondeterministic Dawg Matching String Substring Search C
Backward Oracle Matching String Substring Search C
Berry-Ravindran String Substring Search C
Boyer-Moore String Substring Search C
Brute Force String Substring Search Python C
Colussi String Substring Search C
Deterministic Finite Automaton String Substring Search C
Forward Dawg Matching String Substring Search C
Galil-Giancarlo String Substring Search C
Galil-Seiferas String Substring Search C
Horspool String Substring Search C
KMP Skip Search String Substring Search C
Karp-Rabin String Substring Search C
Knuth-Morris-Pratt String Substring Search C
Maximal Shift String Substring Search C
Morris-Pratt String Substring Search C
Not So Naive String Substring Search C
Optimal mismatch String Substring Search C
Quick Search String Substring Search C
Raita String Substring Search C
Reverse Colussi String Substring Search C
Reverse Factor String Substring Search C
Shift Or String Substring Search C
Simon String Substring Search C
Skip Search String Substring Search C
Smith String Substring Search C
String Matching on Ordered Alphabets String Substring Search C
Tuned Boyer-Moore String Substring Search C
Turbo Reverse String Substring Search C
Turbo-BM String Substring Search C
Two Way String Substring Search C
Zhu-Takaoka String Substring Search C

Serialization

Fork of Binary serialization with gzipping Serialization Gzip C#

Sets

Disjoint-set data structure Disjoint sets Sets Data structure Connectivity C# C++ F# Pascal

Sort

Binary sort Sort Python
Bogo sort Sort PHP Python
Bubble Sort Sort Java Python
Heap sort Sort Java
Insertion sort Sort Java Python
Merge sort Sort C# Java
Quick sort Sort Java PHP Python
Stooge sort Sort C
Stupid sort Sort Java JavaScript PHP Python C Perl

String

Aho–Corasick String Substring Search Finite state machine C++ Python
Alpha Skip Search String Substring Search C
Apostolico-Crochemore String Substring Search C
Apostolico-Giancarlo String Substring Search C
Backward Nondeterministic Dawg Matching String Substring Search C
Backward Oracle Matching String Substring Search C
Berry-Ravindran String Substring Search C
Boyer-Moore String Substring Search C
Brute Force String Substring Search Python C
Colussi String Substring Search C
Deterministic Finite Automaton String Substring Search C
Forward Dawg Matching String Substring Search C
Galil-Giancarlo String Substring Search C
Galil-Seiferas String Substring Search C
Horspool String Substring Search C
KMP Skip Search String Substring Search C
Karp-Rabin String Substring Search C
Knuth-Morris-Pratt String Substring Search C
Levenshtein Distance String Edit distance C++
Maximal Shift String Substring Search C
Morris-Pratt String Substring Search C
Not So Naive String Substring Search C
Optimal mismatch String Substring Search C
Quick Search String Substring Search C
Raita String Substring Search C
Reverse Colussi String Substring Search C
Reverse Factor String Substring Search C
Shift Or String Substring Search C
Simon String Substring Search C
Skip Search String Substring Search C
Smith String Substring Search C
String Matching on Ordered Alphabets String Substring Search C
Tuned Boyer-Moore String Substring Search C
Turbo Reverse String Substring Search C
Turbo-BM String Substring Search C
Two Way String Substring Search C
Zhu-Takaoka String Substring Search C

Substring

Aho–Corasick String Substring Search Finite state machine C++ Python
Alpha Skip Search String Substring Search C
Apostolico-Crochemore String Substring Search C
Apostolico-Giancarlo String Substring Search C
Backward Nondeterministic Dawg Matching String Substring Search C
Backward Oracle Matching String Substring Search C
Berry-Ravindran String Substring Search C
Boyer-Moore String Substring Search C
Brute Force String Substring Search Python C
Colussi String Substring Search C
Deterministic Finite Automaton String Substring Search C
Forward Dawg Matching String Substring Search C
Galil-Giancarlo String Substring Search C
Galil-Seiferas String Substring Search C
Horspool String Substring Search C
KMP Skip Search String Substring Search C
Karp-Rabin String Substring Search C
Knuth-Morris-Pratt String Substring Search C
Maximal Shift String Substring Search C
Morris-Pratt String Substring Search C
Not So Naive String Substring Search C
Optimal mismatch String Substring Search C
Quick Search String Substring Search C
Raita String Substring Search C
Reverse Colussi String Substring Search C
Reverse Factor String Substring Search C
Shift Or String Substring Search C
Simon String Substring Search C
Skip Search String Substring Search C
Smith String Substring Search C
String Matching on Ordered Alphabets String Substring Search C
Tuned Boyer-Moore String Substring Search C
Turbo Reverse String Substring Search C
Turbo-BM String Substring Search C
Two Way String Substring Search C
Zhu-Takaoka String Substring Search C

Tree

Fenwick tree Data structure Tree C# C++