toybox

Various data-structures and other toys implemented in Mojo🔥.

package

1. Clone repo & cd into it.
2. Run: mojo package toybox/toybox -o /path/to/your/packages/toybox.mojopkg

toys

disjoint set

aka "union find", aka "merge find", aka "merge set", aka "disjoint set union (DSU)"

heap (priority queue)

aka "binary heap", aka "min heap", aka "max heap"

example use

See the tests directory. While files like test_disjointset.mojo are just testing the DisjointSet implementation, files like test_disjointset_example_kruskal_mst.mojo provide an example usage.

external dependencies

Until Mojo has a mature package manager, this repository keeps dependencies in the external/ directory.