| commit | 8ac3e566eda3f968966fbe712be5c9158b04d0c3 | [log] [tgz] |
|---|---|---|
| author | Lorenz Brun <lorenz@monogon.tech> | Wed May 29 14:16:27 2024 +0000 |
| committer | Lorenz Brun <lorenz@monogon.tech> | Thu Jun 20 12:04:53 2024 +0000 |
| tree | 87087014d39a6f00788c4868ebd16f9e3fcfebb6 | |
| parent | 4a472882b3e35a630922279579201ae6fcbeb081 [diff] |
g/a/toposort: add deterministic version Adds a slower, but deterministic version of TopologicalOrder. To make implementation easier, the visit recursive function is slightly refactored. Both implementations look very similar, but it adds more lines to keep a common implementation versus just having two separate functions. Change-Id: Ife4cbda128cf476005b75e216352b522b949d6a2 Reviewed-on: https://review.monogon.dev/c/monogon/+/3137 Reviewed-by: Serge Bazanski <serge@monogon.tech> Tested-by: Jenkins CI
This is the main repository containing the source code for the Monogon Platform.
This is pre-release software - take a look, and check back later! In the meantime, join us on Matrix (#monogon-os-community:matrix.org) or Discord.
Our build environment is self-contained and requires only minimal host dependencies:
/dev/kvm (if you want to run tests).Our docs assume that Bazelisk is available as bazel on your PATH.
Refer to SETUP.md for detailed instructions.
The source code lives in //metropolis (Metropolis is the codename of Monogon OS).
See the //metropolis/README.md for a developer quick start guide, or see the Monogon OS Handbook for user documentation.