GitHub

using Clang 3.6

Done

(graph) dfs, bfs, topological sort, dijkstra, connected components, strongly connected components (path-based approach by Dijkstra)
(geometric) barycentric coordinates
(distributed) Chandy-Lamport snapshot algorithm
xorshift64star
Kd-Tree (k = 2)
1-dim Range Searching
(geometric) Intersections (Ray with Plane, Triangle, AABB)
Conversion of grammar to CNF
ECDH on Curve25519 over F71
Elliptic curve arithmetic over finite prime field in char != 2, 3.
3-SUM
Inplace binary MSD radix sort
Johnson–Trotter
Multiset next permutation algorithm
Sorting (insertion sort, merge sort)

Voronoi Tesselation
Benchmark multiplication algorithms of Karatsuba, Toom–Cook and Schönhage–Strassen on 256-bit integers (char[32]).
Coin change problem
k-SUM
Linear embedding problem ?

Catch — C++ Automated Test Cases in Headers (Boost Software License 1.0)
TestU01 — collection of utilities for the empirical statistical testing of uniform random number generators. (License)

Name		Name	Last commit message	Last commit date
Latest commit History 86 Commits
distributed		distributed
geometric		geometric
lib		lib
tools		tools
vendor		vendor
.gitignore		.gitignore
.travis.yml		.travis.yml
3sum.cpp		3sum.cpp
CMakeLists.txt		CMakeLists.txt
README.md		README.md
cnf.cpp		cnf.cpp
ecdh.cpp		ecdh.cpp
ecdh.h		ecdh.h
graph.cpp		graph.cpp
intersection.cpp		intersection.cpp
johnson_trotter.cpp		johnson_trotter.cpp
next_permutation.cpp		next_permutation.cpp
range_search.cpp		range_search.cpp
sorting.cpp		sorting.cpp
xorshift.cpp		xorshift.cpp