)]}'
{
  "commit": "8d2dfc49b199c7da6faefd7993630f24bd37fee0",
  "tree": "f1e54aab7902cde544d1ac8ea41401fdea431184",
  "parents": [
    "213152688c85a0e4d591abc1c10b7c279ffefb99"
  ],
  "author": {
    "name": "Linus Torvalds",
    "email": "torvalds@linux-foundation.org",
    "time": "Fri Apr 10 17:27:58 2009 -0700"
  },
  "committer": {
    "name": "Junio C Hamano",
    "email": "gitster@pobox.com",
    "time": "Sun Apr 12 17:28:31 2009 -0700"
  },
  "message": "process_{tree,blob}: show objects without buffering\n\nHere\u0027s a less trivial thing, and slightly more dubious one.\n\nI was looking at that \"struct object_array objects\", and wondering why we\ndo that. I have honestly totally forgotten. Why not just call the \"show()\"\nfunction as we encounter the objects? Rather than add the objects to the\nobject_array, and then at the very end going through the array and doing a\n\u0027show\u0027 on all, just do things more incrementally.\n\nNow, there are possible downsides to this:\n\n - the \"buffer using object_array\" _can_ in theory result in at least\n   better I-cache usage (two tight loops rather than one more spread out\n   one). I don\u0027t think this is a real issue, but in theory..\n\n - this _does_ change the order of the objects printed. Instead of doing a\n   \"process_tree(revs, commit-\u003etree, \u0026objects, NULL, \"\");\" in the loop\n   over the commits (which puts all the root trees _first_ in the object\n   list, this patch just adds them to the list of pending objects, and\n   then we\u0027ll traverse them in that order (and thus show each root tree\n   object together with the objects we discover under it)\n\n   I _think_ the new ordering actually makes more sense, but the object\n   ordering is actually a subtle thing when it comes to packing\n   efficiency, so any change in order is going to have implications for\n   packing. Good or bad, I dunno.\n\n - There may be some reason why we did it that odd way with the object\n   array, that I have simply forgotten.\n\nAnyway, now that we don\u0027t buffer up the objects before showing them\nthat may actually result in lower memory usage during that whole\ntraverse_commit_list() phase.\n\nThis is seriously not very deeply tested. It makes sense to me, it seems\nto pass all the tests, it looks ok, but...\n\nDoes anybody remember why we did that \"object_array\" thing? It used to be\nan \"object_list\" a long long time ago, but got changed into the array due\nto better memory usage patterns (those linked lists of obejcts are\nhorrible from a memory allocation standpoint). But I wonder why we didn\u0027t\ndo this back then. Maybe there\u0027s a reason for it.\n\nOr maybe there _used_ to be a reason, and no longer is.\n\nSigned-off-by: Junio C Hamano \u003cgitster@pobox.com\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "a6adc8c271e20374b86462391016897f1d17a0f3",
      "old_mode": 33188,
      "old_path": "builtin-pack-objects.c",
      "new_id": "dde8cc3f01a73f422e6cd025382bf6662804ea11",
      "new_mode": 33188,
      "new_path": "builtin-pack-objects.c"
    },
    {
      "type": "modify",
      "old_id": "facaff288dba2789f0637c4554bd130440e2a3da",
      "old_mode": 33188,
      "old_path": "builtin-rev-list.c",
      "new_id": "759e6714ce37abc82921f5c42c0cac5fd53a3222",
      "new_mode": 33188,
      "new_path": "builtin-rev-list.c"
    },
    {
      "type": "modify",
      "old_id": "dd243c7c662c2f3fe9463b616bb00bed2cc503a7",
      "old_mode": 33188,
      "old_path": "list-objects.c",
      "new_id": "5a4af62bdc8b939939511ff66151343cda25a45d",
      "new_mode": 33188,
      "new_path": "list-objects.c"
    },
    {
      "type": "modify",
      "old_id": "0f41391ecc00eac324ea76de7654781c4fce094e",
      "old_mode": 33188,
      "old_path": "list-objects.h",
      "new_id": "13b0dd998ebfd5b870e398c705a19781979cb8e8",
      "new_mode": 33188,
      "new_path": "list-objects.h"
    },
    {
      "type": "modify",
      "old_id": "45fd7a366055d254529c53b21a06c6340427fa49",
      "old_mode": 33188,
      "old_path": "revision.c",
      "new_id": "f95104b08081b0827ef5183f8b90f387665f0fb2",
      "new_mode": 33188,
      "new_path": "revision.c"
    },
    {
      "type": "modify",
      "old_id": "91f194478bb91d381ab2b2440215144d8bb8d18d",
      "old_mode": 33188,
      "old_path": "revision.h",
      "new_id": "6fcfb8ce0c956a07a77be73f04375567d7f0cd37",
      "new_mode": 33188,
      "new_path": "revision.h"
    },
    {
      "type": "modify",
      "old_id": "e5adbc011e0ab71eeb06a42c4bd40cbea0bf3fa2",
      "old_mode": 33188,
      "old_path": "upload-pack.c",
      "new_id": "bdbd67bc1d0198e54c8b6607d65ef98e72bde03f",
      "new_mode": 33188,
      "new_path": "upload-pack.c"
    }
  ]
}