)]}'
{
  "commit": "0dde9fd12fd39762ff68fca80d2f0a735d66e7bd",
  "tree": "509419d491fe24aa4a11f3b88ab475690fd39b2a",
  "parents": [
    "5bd929d2fff068f829688f27b54f2f159ff06eb6"
  ],
  "author": {
    "name": "Markus Armbruster",
    "email": "armbru@redhat.com",
    "time": "Tue Jul 14 18:02:02 2020 +0200"
  },
  "committer": {
    "name": "Markus Armbruster",
    "email": "armbru@redhat.com",
    "time": "Tue Jul 21 17:39:37 2020 +0200"
  },
  "message": "qom: Make info qom-tree sort children more efficiently\n\nCommit e8c9e65816 \"qom: Make \"info qom-tree\" show children sorted\"\nsorts children the simple, stupid, quadratic way.  I thought the\nnumber of children would be small enough for this not to matter.  I\nwas wrong: there are outliers with several hundred children, e.g ARM\nmachines nuri and smdkc210 each have a node with 513 children.\n\nWhile n^2 sorting isn\u0027t noticeable in normal, human usage even for\nn\u003d513, it can be quite noticeable in certain automated tests.  In\nparticular, the sort made device-introspect-test even slower.  Commit\n3e7b80f84d \"tests: improve performance of device-introspect-test\" just\nfixed that by cutting back its excessive use of \"info qom-tree\".\nSorting more efficiently makes sense regardless, so do it.\n\nSigned-off-by: Markus Armbruster \u003carmbru@redhat.com\u003e\nMessage-Id: \u003c20200714160202.3121879-6-armbru@redhat.com\u003e\nReviewed-by: Dr. David Alan Gilbert \u003cdgilbert@redhat.com\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "4032c96089044b1a3e8ef0f34986c0b206bafb9e",
      "old_mode": 33188,
      "old_path": "qom/qom-hmp-cmds.c",
      "new_id": "8861a109d5d35239ab943f00c58233937ecc14ae",
      "new_mode": 33188,
      "new_path": "qom/qom-hmp-cmds.c"
    }
  ]
}
