)]}'
{
  "commit": "d02f00cc057809d96c044cc72d5b9809d59f7d49",
  "tree": "44a6d81ecf9fb4b5aa91c0501a8da2ee36890a38",
  "parents": [
    "ec20cec7a351584ca6c70ead012e73d61f9a8e04"
  ],
  "author": {
    "name": "Mark Fasheh",
    "email": "mfasheh@suse.com",
    "time": "Mon Dec 07 13:10:48 2009 -0800"
  },
  "committer": {
    "name": "Joel Becker",
    "email": "joel.becker@oracle.com",
    "time": "Wed May 05 18:17:30 2010 -0700"
  },
  "message": "ocfs2: allocation reservations\n\nThis patch improves Ocfs2 allocation policy by allowing an inode to\nreserve a portion of the local alloc bitmap for itself. The reserved\nportion (allocation window) is advisory in that other allocation\nwindows might steal it if the local alloc bitmap becomes\nfull. Otherwise, the reservations are honored and guaranteed to be\nfree. When the local alloc window is moved to a different portion of\nthe bitmap, existing reservations are discarded.\n\nReservation windows are represented internally by a red-black\ntree. Within that tree, each node represents the reservation window of\none inode. An LRU of active reservations is also maintained. When new\ndata is written, we allocate it from the inodes window. When all bits\nin a window are exhausted, we allocate a new one as close to the\nprevious one as possible. Should we not find free space, an existing\nreservation is pulled off the LRU and cannibalized.\n\nSigned-off-by: Mark Fasheh \u003cmfasheh@suse.com\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "c58b9f5ba002a4bdfb8b0ef2aefb30d08160bf53",
      "old_mode": 33188,
      "old_path": "Documentation/filesystems/ocfs2.txt",
      "new_id": "412df90959376ae378a5de27e649834a4eff7bb1",
      "new_mode": 33188,
      "new_path": "Documentation/filesystems/ocfs2.txt"
    },
    {
      "type": "modify",
      "old_id": "791c0886c0606918bcc16a2322255022889d0b61",
      "old_mode": 33188,
      "old_path": "fs/ocfs2/Makefile",
      "new_id": "07d9fd85435028f2ca2e0ad1b298a490741b6c70",
      "new_mode": 33188,
      "new_path": "fs/ocfs2/Makefile"
    },
    {
      "type": "modify",
      "old_id": "3bb928a2bf7dc16aecb6ee478374bd2aac0a5f99",
      "old_mode": 33188,
      "old_path": "fs/ocfs2/cluster/masklog.c",
      "new_id": "c7fba396392d8c0a866c5194204eb1abb49d827d",
      "new_mode": 33188,
      "new_path": "fs/ocfs2/cluster/masklog.c"
    },
    {
      "type": "modify",
      "old_id": "3dfddbec32f270151792825fef9fff84e60f1b05",
      "old_mode": 33188,
      "old_path": "fs/ocfs2/cluster/masklog.h",
      "new_id": "fd96e2a2fa56556018d5ebc56ba0bc1a610f7e1e",
      "new_mode": 33188,
      "new_path": "fs/ocfs2/cluster/masklog.h"
    },
    {
      "type": "modify",
      "old_id": "7e7dd65d97ef2508400cfcae103c45c5afc39656",
      "old_mode": 33188,
      "old_path": "fs/ocfs2/localalloc.c",
      "new_id": "7fe8149a0002d55b671a212c777039c05d77d61e",
      "new_mode": 33188,
      "new_path": "fs/ocfs2/localalloc.c"
    },
    {
      "type": "modify",
      "old_id": "adf5e2ebc2c436b60992dfc39ae506327aaf9054",
      "old_mode": 33188,
      "old_path": "fs/ocfs2/ocfs2.h",
      "new_id": "9552560df6cd1ceedec23bbdc925adcca6770557",
      "new_mode": 33188,
      "new_path": "fs/ocfs2/ocfs2.h"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "79642d60821037859050d18fa66ce7be5b7a75c7",
      "new_mode": 33188,
      "new_path": "fs/ocfs2/reservations.c"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "8341cd0ef85555200da200d57b50396469148b31",
      "new_mode": 33188,
      "new_path": "fs/ocfs2/reservations.h"
    },
    {
      "type": "modify",
      "old_id": "e0f46df357e664cc7b8c883b1d509fe884fcb950",
      "old_mode": 33188,
      "old_path": "fs/ocfs2/suballoc.h",
      "new_id": "da2f29a55ec3fc81ef084dbfecb055e354392e9e",
      "new_mode": 33188,
      "new_path": "fs/ocfs2/suballoc.h"
    },
    {
      "type": "modify",
      "old_id": "dee03197a4940b62b985f3e68d74c358aa214379",
      "old_mode": 33188,
      "old_path": "fs/ocfs2/super.c",
      "new_id": "cfe672e72b27b9e9e171fa687eedcb7d853a8c3d",
      "new_mode": 33188,
      "new_path": "fs/ocfs2/super.c"
    }
  ]
}