Search Apps Documentation Source Content File Folder Download Copy Actions Download State String Boolean Number Struct Map Slice Pointer Function Closure Reference Nil Package Type Interface Unknown

README.md

1.87 Kb · 40 lines

Topological Sort

⚠️ Experimental — generated with no human supervision by the daily MCP pipeline to exercise gno tooling. Not audited. See r/moul/x/daily.


Shows a small build graph resolved into a safe install order — and a deliberately broken one, to show how a cycle is reported.

Demo of the p/moul/x/daily/toposort library — the graph, the ordering and the cycle detection all come from the package; this realm holds no logic of its own. Stateless and read-only, so Render is fully deterministic.

/r/moul/x/daily/toposortdemo/v0        → the build graph, resolved into an order
/r/moul/x/daily/toposortdemo/v0:cycle  → a cyclic graph and its failure report

The interesting part is that the ordering is unique: ties are broken lexicographically, so this graph will always resolve to the same list. The cycle page shows the other half of the contract — the nodes that could not be ordered are named rather than silently dropped.

Built for gno 0.9.


Part of moul/gno-contracts — moul's versioned gno.land contracts. See the repository for the full catalog, build/test tooling, and usage.

Dependency graph:

gno.land/r/moul/x/daily/toposortdemo/v0 dependency graph

🧪 Highly experimental — potentially vibe-coded. Not audited; may break, change, or be removed at any time. Do not use with anything of value. Full disclaimer: DISCLAIMER.