Crate toolbox_rs

Modules

• addressable_binary_heap
• bfs
• bin_pack
• bloom_filter
• bounding_box
• convex_hull
  Implementation of Andrew’s monotone chain convex hull algorithm The runtime is $O(n\log n)$ by sorting the points lexicographically by their lon/lat coordinates, and by subsequently constructing upper and lower hulls.
• cycle_check
• dfs
• dimacs
• dinic
  A Max-Flow computation implementing Cherkassky’s variant of Dinitz’ seminal algorithm. The implementation at hand is distinguished by three factors:
• edge
• edmonds_karp
• ford_fulkerson
• geometry
• graph
• great_circle
• inertial_flow
• kruskal
• max_flow
• partition
• projection
• rdx_sort
• renumbering_table
• space_filling_curve
• static_graph
• tarjan
• union_find
• unsafe_slice
• wgs84