)]}'
{
  "commit": "612d6c19db2fd0dc97b0fa370613ecd4a305ffc3",
  "tree": "3ab670895b5c3e389ff922192a572cbfd8159d03",
  "parents": [
    "929f97276bcf7f4a95272ed08a85339b98ba210d"
  ],
  "author": {
    "name": "Nick Piggin",
    "email": "npiggin@suse.de",
    "time": "Fri Jun 23 02:03:22 2006 -0700"
  },
  "committer": {
    "name": "Linus Torvalds",
    "email": "torvalds@g5.osdl.org",
    "time": "Fri Jun 23 07:42:49 2006 -0700"
  },
  "message": "[PATCH] radix-tree: direct data\n\nThe ability to have height 0 radix trees (a direct pointer to the data item\nrather than going through a full node-\u003eslot) quietly disappeared with\nold-2.6-bkcvs commit ffee171812d51652f9ba284302d9e5c5cc14bdfd.  On 64-bit\nmachines this causes nearly 600 bytes to be used for every \u003c\u003d 4K file in\npagecache.\n\nRe-introduce this feature, root tags stored in spare -\u003egfp_mask bits.\n\nSimplify radix_tree_delete\u0027s complex tag clearing arrangement (which would\nbecome even more complex) by just falling back to tag clearing functions\n(the pagecache radix-tree never uses this path anyway, so the icache\nsavings will mean it\u0027s actually a speedup).\n\nOn my 4GB G5, this saves 8MB RAM per kernel kernel source+object tree in\npagecache.\n\nPagecache lookup, insertion, and removal speed for small files will also be\nimproved.\n\nThis makes RCU radix tree harder, but it\u0027s worth it.\n\nSigned-off-by: Nick Piggin \u003cnpiggin@suse.de\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "dd83cca2800160bca6940abe03b73165383fb6ff",
      "old_mode": 33188,
      "old_path": "include/linux/radix-tree.h",
      "new_id": "9158a68140c9e0e96dd3cbf98acb13a3a0babd92",
      "new_mode": 33188,
      "new_path": "include/linux/radix-tree.h"
    },
    {
      "type": "modify",
      "old_id": "7097bb239e406b2ccca5772cb9516e852498f9ef",
      "old_mode": 33188,
      "old_path": "lib/radix-tree.c",
      "new_id": "35a2d93b3528f1cbcd1b81f205ba5521b61f8333",
      "new_mode": 33188,
      "new_path": "lib/radix-tree.c"
    }
  ]
}