Skip to content

Latest commit

 

History

History
33 lines (19 loc) · 873 Bytes

README.md

File metadata and controls

33 lines (19 loc) · 873 Bytes
Raw

toybox

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

Mojo Nightly 2024.5.1607

Mojo data structures

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.