https://github.com/boxdot/algorithms
https://github.com/boxdot/algorithms
Last synced: about 1 year ago
JSON representation
- Host: GitHub
- URL: https://github.com/boxdot/algorithms
- Owner: boxdot
- Created: 2015-08-23T18:17:23.000Z (almost 11 years ago)
- Default Branch: master
- Last Pushed: 2016-05-29T08:48:25.000Z (about 10 years ago)
- Last Synced: 2025-02-04T15:48:45.787Z (over 1 year ago)
- Language: C++
- Size: 3.01 MB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
[](https://travis-ci.org/boxdot/algorithms) 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)
## To consider
* 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 ?
## Used libraries
* [Catch](https://github.com/philsquared/Catch) — C++ Automated Test Cases in
Headers (Boost Software License 1.0)
* [TestU01](https://www.iro.umontreal.ca/~simardr/testu01/tu01.html) —
collection of utilities for the empirical statistical testing of uniform
random number generators.
([License](http://www.iro.umontreal.ca/~simardr/testu01/copyright.html))