)]}'
{
  "commit": "820197cd6aa714dc34d2b3278d138fdfa884eb77",
  "tree": "527abb866e97771baaa746fe46fd408a3c9576e0",
  "parents": [
    "16ce36a1d659ee84982d81399ef9bf0a4f015b1e"
  ],
  "author": {
    "name": "khenaidoo",
    "email": "knursimu@ciena.com",
    "time": "Thu Feb 13 16:35:33 2020 -0500"
  },
  "committer": {
    "name": "khenaidoo",
    "email": "knursimu@ciena.com",
    "time": "Fri Feb 14 14:06:25 2020 -0500"
  },
  "message": "[VOL-2576] Improve route calculation\n\nThis commit changes the way device routes are calculated. It\nreplaces the device graph method. The graph method relies on the\nshortest path calculation which is quite resource intensive. For\ninstance, generating the routes for a PON network with 1 OLT having\n8 PON ports, 64 ONUs per Port and 4 UNIs per ONUs took 96 secs to\ngenerate the 4096 routes.  The new method creates the routes from\nthe devices data with no middle step.  Generating routes for the\nabove topology now takes 4ms.\n\nChange-Id: I32bffe06d12ad0fea94002a39f217547dc55cdbf\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "c86670d57d80041c007334abc89dc96bfdcb1fba",
      "old_mode": 33188,
      "old_path": "go.mod",
      "new_id": "10d32dbfb91c4ad19658baf8091bbf9775c561f3",
      "new_mode": 33188,
      "new_path": "go.mod"
    },
    {
      "type": "modify",
      "old_id": "18a1937c3dcf7aa0dd10c2bb2b75de148c426a04",
      "old_mode": 33188,
      "old_path": "go.sum",
      "new_id": "7c9567ac52664ee2aa4f10ac47a20c46e15716ce",
      "new_mode": 33188,
      "new_path": "go.sum"
    },
    {
      "type": "modify",
      "old_id": "7274e9f0b0899d6567a97cb32515654cc3ed9b9c",
      "old_mode": 33188,
      "old_path": "rw_core/core/logical_device_agent.go",
      "new_id": "857776f6eae55ebf959b76136242a6a2b835c48a",
      "new_mode": 33188,
      "new_path": "rw_core/core/logical_device_agent.go"
    },
    {
      "type": "modify",
      "old_id": "734e02493d6e4b875221bd40854aa6fdd03bce9d",
      "old_mode": 33188,
      "old_path": "rw_core/coreif/logical_device_agent_if.go",
      "new_id": "0670bdfb93e0892ff0db68f42a9615331210ea7f",
      "new_mode": 33188,
      "new_path": "rw_core/coreif/logical_device_agent_if.go"
    },
    {
      "type": "modify",
      "old_id": "581970599b6d96e5d47fa9f06a4b12a794653b1d",
      "old_mode": 33188,
      "old_path": "rw_core/flowdecomposition/flow_decomposer.go",
      "new_id": "9e996dcfdd97419b55aae40c3c26ccd5bf5285aa",
      "new_mode": 33188,
      "new_path": "rw_core/flowdecomposition/flow_decomposer.go"
    },
    {
      "type": "modify",
      "old_id": "8e2d9f356cefb7b13bdc60d59c604d070c39544e",
      "old_mode": 33188,
      "old_path": "rw_core/flowdecomposition/flow_decomposer_test.go",
      "new_id": "29c1a6aeecad6a8ac510c867caad8f7602831b31",
      "new_mode": 33188,
      "new_path": "rw_core/flowdecomposition/flow_decomposer_test.go"
    },
    {
      "type": "delete",
      "old_id": "630fb2f793dc616d26bcb12b5d3247ab850b46cd",
      "old_mode": 33188,
      "old_path": "rw_core/graph/device_graph.go",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "delete",
      "old_id": "85a730f1938003c1a25df89fbeeda3e6ce0fddb3",
      "old_mode": 33188,
      "old_path": "rw_core/graph/device_graph_test.go",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "b80c20ca44eba085f87af2fb81b6ef2bf06434de",
      "new_mode": 33188,
      "new_path": "rw_core/route/device_route.go"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "1f90ecde960b4f5cc4a1b2921357e02f8cd3e9e2",
      "new_mode": 33188,
      "new_path": "rw_core/route/device_route_test.go"
    },
    {
      "type": "delete",
      "old_id": "4228e24a633115603463a7950679e3066682b459",
      "old_mode": 33188,
      "old_path": "vendor/github.com/gyuho/goraph/.travis.yml",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "delete",
      "old_id": "f7303ba523d9e4f2ad028a35b9d02bed5c119ff8",
      "old_mode": 33188,
      "old_path": "vendor/github.com/gyuho/goraph/LICENSE",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "delete",
      "old_id": "0b5b590a45cbc30e1b5d42f222ca07b46db30c3c",
      "old_mode": 33188,
      "old_path": "vendor/github.com/gyuho/goraph/README.md",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "delete",
      "old_id": "3a8085f2946ae4d8b9c57877a0407bdaecdee1b1",
      "old_mode": 33188,
      "old_path": "vendor/github.com/gyuho/goraph/disjoint_set.go",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "delete",
      "old_id": "191d2992efe70d3e4d031950461756a0e7d6abc6",
      "old_mode": 33188,
      "old_path": "vendor/github.com/gyuho/goraph/doc.go",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "delete",
      "old_id": "87f87c538e16361a1122dd2fa3bbf4e719cc3b94",
      "old_mode": 33188,
      "old_path": "vendor/github.com/gyuho/goraph/graph.go",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "delete",
      "old_id": "a86e27911e9930e5b5cea15773d5cefdd4b3077e",
      "old_mode": 33188,
      "old_path": "vendor/github.com/gyuho/goraph/minimum_spanning_tree.go",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "delete",
      "old_id": "e6f405cc6ab9e06ee7e5b594cd92f2bed42c96ef",
      "old_mode": 33188,
      "old_path": "vendor/github.com/gyuho/goraph/shortest_path.go",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "delete",
      "old_id": "b0a11a5029747a5e93f441bc21a4c30830705549",
      "old_mode": 33188,
      "old_path": "vendor/github.com/gyuho/goraph/strongly_connected_components.go",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "delete",
      "old_id": "a7d8a6d5f553188f6316b25afccc07e917d4bd5c",
      "old_mode": 33188,
      "old_path": "vendor/github.com/gyuho/goraph/test",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "delete",
      "old_id": "b63675a21046b98433a86e5e76db68e6422729ae",
      "old_mode": 33188,
      "old_path": "vendor/github.com/gyuho/goraph/topological_sort.go",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "delete",
      "old_id": "fa45c290eb309fb34f59137ab0f04d01e209c050",
      "old_mode": 33188,
      "old_path": "vendor/github.com/gyuho/goraph/traversal.go",
      "new_id": "0000000000000000000000000000000000000000",
      "new_mode": 0,
      "new_path": "/dev/null"
    },
    {
      "type": "modify",
      "old_id": "3649e27eabfb7c888b0965d5a2cb033030c7f958",
      "old_mode": 33188,
      "old_path": "vendor/modules.txt",
      "new_id": "354f814350d124f775873adb002a5a9851a765af",
      "new_mode": 33188,
      "new_path": "vendor/modules.txt"
    }
  ]
}