1 unstable release

0.1.6 Jun 24, 2022
0.1.5 Jun 2, 2022
0.1.4 May 12, 2022
0.1.2 Apr 28, 2022
0.1.0 Mar 25, 2022

#787 in Data structures

28 downloads per month

MIT license

4.5K SLoC

GitHub last commit Crates.io



A toolbox of basic data structures and algorithms. If you heard of OSRM, please draw your own conclusions. 😁


A tool to bisect graphs in the DIMACS format using an implementation of the Inertial Flow method. Example graphs can be downloaded on the website of the 9th DIMACS implemenation challenge. Chipper reproduces the runtime and quality numbers reported by Schild and Sommer (2015). Currently, a balance factor of 0.25 is the default, and can be overidden via the command line.

Usage via cargo:

$ cargo r --release --bin chipper -- -g /path/to/USA-road-t.USA.gr -c /path/to/USA-road-d.USA.co -o /path/to/result.txt -r30 -m100 -p /path/to/USA-r30-m100.assignment.bin


A tool to generate run-time data structures from preprocess graph. At this point it supports visualizing cells by their convex hulls. The result of this is stored in GeoJSON format which can be easily visualized, e.g. on Kepler.gl.

$ cargo r --release --bin scaffold -- -p /path/to/USA-r20-m100.assignment.bin -c /path/to/USA-road-d.USA.co  --convex-cells-geojson /path/to/bbox.geojson

Visualizing Convex Hulls

Convex Hulls


~365K SLoC