)]}'
{
  "commit": "da353b0d64e070ae7c5342a0d56ec20ae9ef5cfb",
  "tree": "84454023d649df67cc6b125c73746ddb341ac34e",
  "parents": [
    "39cd9f877e63ce7e02cdc7f5dbf1b908451c9532"
  ],
  "author": {
    "name": "David Chinner",
    "email": "dgc@sgi.com",
    "time": "Tue Aug 28 14:00:13 2007 +1000"
  },
  "committer": {
    "name": "Tim Shimmin",
    "email": "tes@chook.melbourne.sgi.com",
    "time": "Mon Oct 15 16:50:50 2007 +1000"
  },
  "message": "[XFS] Radix tree based inode caching\n\nOne of the perpetual scaling problems XFS has is indexing it\u0027s incore\ninodes. We currently uses hashes and the default hash sizes chosen can\nonly ever be a tradeoff between memory consumption and the maximum\nrealistic size of the cache.\n\nAs a result, anyone who has millions of inodes cached on a filesystem\nneeds to tunes the size of the cache via the ihashsize mount option to\nallow decent scalability with inode cache operations.\n\nA further problem is the separate inode cluster hash, whose size is based\non the ihashsize but is smaller, and so under certain conditions (sparse\ncluster cache population) this can become a limitation long before the\ninode hash is causing issues.\n\nThe following patchset removes the inode hash and cluster hash and\nreplaces them with radix trees to avoid the scalability limitations of the\nhashes. It also reduces the size of the inodes by 3 pointers....\n\nSGI-PV: 969561\nSGI-Modid: xfs-linux-melb:xfs-kern:29481a\n\nSigned-off-by: David Chinner \u003cdgc@sgi.com\u003e\nSigned-off-by: Christoph Hellwig \u003chch@infradead.org\u003e\nSigned-off-by: Tim Shimmin \u003ctes@sgi.com\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "e3a5fedac1bad6166b94e92bae3dbcb8ac10565b",
      "old_mode": 33188,
      "old_path": "fs/xfs/linux-2.6/xfs_export.c",
      "new_id": "f6e99fa7a683c84509316dbae93f28386f010897",
      "new_mode": 33188,
      "new_path": "fs/xfs/linux-2.6/xfs_export.c"
    },
    {
      "type": "modify",
      "old_id": "51c09c114a201934c19ff657edcee15a1fcef52b",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_ag.h",
      "new_id": "9381b0360c4b3e2da63a460dc2bcd6db30657fb5",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_ag.h"
    },
    {
      "type": "modify",
      "old_id": "b0667cb27d6652be3db6731edb646da03eb7584c",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_buf_item.c",
      "new_id": "c8f2c2886fe4a018516708bc071eae85f42a1b57",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_buf_item.c"
    },
    {
      "type": "modify",
      "old_id": "f89196cb08d256cf5a8d288630856e7826e4482c",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_clnt.h",
      "new_id": "d16c1b971074ba0cb95403b522f1efe083771070",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_clnt.h"
    },
    {
      "type": "modify",
      "old_id": "f6b919af7b828c468c0d7bdebac6d87fffde64b9",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_dir2_block.c",
      "new_id": "c171767e242ad3b3d19c8c93ea4651f0e30146ea",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_dir2_block.c"
    },
    {
      "type": "modify",
      "old_id": "7ebe295bd6d3bf459836a72a0cca4b1b6fd7ef8b",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_dir2_data.c",
      "new_id": "d2452699e9b1aca46933da988548344694277b1b",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_dir2_data.c"
    },
    {
      "type": "modify",
      "old_id": "91c61d9632c83236f402f451c6ac9ee1ad1a6fc3",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_dir2_node.c",
      "new_id": "eb18e399e836faf1385006c2aca180f0a808a299",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_dir2_node.c"
    },
    {
      "type": "modify",
      "old_id": "c67d735729051c40e91783d6f062e99384069b0a",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_dir2_sf.c",
      "new_id": "182c70315ad175b20e1ec5192bec92d9604c5635",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_dir2_sf.c"
    },
    {
      "type": "modify",
      "old_id": "8c433163133734d5905741bf1226c128319e82ab",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_error.c",
      "new_id": "339f9d4a49cd61c807ebb078acfb92254bfec27d",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_error.c"
    },
    {
      "type": "modify",
      "old_id": "3b14427ee123238d04dbc62fd6c2aa61b0eec33c",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_extfree_item.c",
      "new_id": "f938a51be81b64fb358d12d9284c5479459150ae",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_extfree_item.c"
    },
    {
      "type": "modify",
      "old_id": "114433a22baafcfba0f51c73d15eeab21f7afe29",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_iget.c",
      "new_id": "e07dcc1b70a6b6f9bc88bbef7e988b8c969da234",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_iget.c"
    },
    {
      "type": "modify",
      "old_id": "41a0c73b601a64c3b1ac88564324a3793adddf79",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_inode.c",
      "new_id": "c1b917bd5951e421aa517beee3a2046afa17266b",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_inode.c"
    },
    {
      "type": "modify",
      "old_id": "873b9f783d29403444cceac2661a35a78ba639fb",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_inode.h",
      "new_id": "b6dd23d9b3d63e69b7a50013a4354a16aa8084ea",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_inode.h"
    },
    {
      "type": "modify",
      "old_id": "f4daf1ec9931fee40f94ff81d0664bf67f3af518",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_mount.c",
      "new_id": "71f25947251d81479fe984f041522624e9940732",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_mount.c"
    },
    {
      "type": "modify",
      "old_id": "9ceff40326d00a29c3ff1dd1aa07081bd677cce0",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_mount.h",
      "new_id": "bc23cb407701328c2bf33666faba1eb52d8be3f3",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_mount.h"
    },
    {
      "type": "modify",
      "old_id": "53d9600af4a424bc2b18e0f38e96597fd8f57c4e",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_rename.c",
      "new_id": "187318e8d2594ce63ef7e4855d2b726ed1eb8ca4",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_rename.c"
    },
    {
      "type": "modify",
      "old_id": "ceb4f6e999608ea25e3984e7d4e5100ed9a75c1b",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_trans_ail.c",
      "new_id": "5b2ff59f19cf9b04dfa38e8fe533d7acba5068c9",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_trans_ail.c"
    },
    {
      "type": "modify",
      "old_id": "b290270dd4a69f941d18d98a16bf840ed57d25c4",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_trans_extfree.c",
      "new_id": "27cce2a9c7e9108debaab50b96a92a2c0109cb39",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_trans_extfree.c"
    },
    {
      "type": "modify",
      "old_id": "4a27648b544628b11bd3fb26000097090604d622",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_vfsops.c",
      "new_id": "1644be14a144c1e6a0b77a137dccd56f06588baf",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_vfsops.c"
    },
    {
      "type": "modify",
      "old_id": "bde4a1ad90f2fb7bbc333a324f1e87131c4cc3a6",
      "old_mode": 33188,
      "old_path": "fs/xfs/xfs_vnodeops.c",
      "new_id": "15bc01b2d6a03e58f12f4abe5ffe3e496c6a75b1",
      "new_mode": 33188,
      "new_path": "fs/xfs/xfs_vnodeops.c"
    }
  ]
}