)]}'
{
  "commit": "0b3aac94581f63b3024b261fa6a9f298d0cca52b",
  "tree": "5d08ccdc172f131c99b7acaabb108d2d4d4ce53b",
  "parents": [
    "cf33f6805a7842a1aa7fac377468d9ca54f8d05b"
  ],
  "author": {
    "name": "Lorenz Brun",
    "email": "lorenz@monogon.tech",
    "time": "Thu Mar 16 16:49:56 2023 +0100"
  },
  "committer": {
    "name": "Lorenz Brun",
    "email": "lorenz@monogon.tech",
    "time": "Mon Mar 20 11:23:46 2023 +0000"
  },
  "message": "g/a/toposort: add topological sorting pkg\n\nThis adds a package which implements topological sorting.\nThere are existing Go packages out there which do this, but all of\nthem have various shortcomings, either in the API or in\nperformance or stability.\n\nThis uses a fairly simple DFS-based algorithm for doing the majority\nof the work. It uses generics for the nodes to allow for flexibility and\nis covered by a fuzz test to check for correctness.\n\nChange-Id: I4ae3f0b97ef801350b87cdae3a3d9a1ba63830e3\nReviewed-on: https://review.monogon.dev/c/monogon/+/1351\nTested-by: Jenkins CI\nReviewed-by: Serge Bazanski \u003cserge@monogon.tech\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "da285328b129bf192ba078a2636d1cde6401a2ee",
      "old_mode": 33188,
      "old_path": "build/analysis/nogo_config.json",
      "new_id": "21afc4d0c0d0484b854fa56853956799b8208c32",
      "new_mode": 33188,
      "new_path": "build/analysis/nogo_config.json"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "992a2f74fe4d284f1afafa2dd7988bea62580b20",
      "new_mode": 33188,
      "new_path": "go/algorithm/toposort/BUILD.bazel"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "6164b91720230816d572fc2ea34f3b7f5fe9653d",
      "new_mode": 33188,
      "new_path": "go/algorithm/toposort/toposort.go"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "d2ec65a059c9f0661637a770fd3799fc6dab7081",
      "new_mode": 33188,
      "new_path": "go/algorithm/toposort/toposort_test.go"
    }
  ]
}