)]}'
{
  "commit": "80b15c7389caa81a3860f9fc2ee47ec0ea572a63",
  "tree": "469486c0371134b18f32741be35bce59f783d864",
  "parents": [
    "bca4b914b5da3d8e7b9b647f620b71dc85c0c394"
  ],
  "author": {
    "name": "Konstantin Khlebnikov",
    "email": "khlebnikov@openvz.org",
    "time": "Thu May 20 23:21:41 2010 +0400"
  },
  "committer": {
    "name": "Jens Axboe",
    "email": "jens.axboe@oracle.com",
    "time": "Mon May 24 09:06:59 2010 +0200"
  },
  "message": "cfq-iosched: compact io_context radix_tree\n\nUse small consequent indexes as radix tree keys instead of sparse cfqd address.\n\nThis change will reduce radix tree depth from 11 (6 for 32-bit hosts)\nto 1 if host have \u003c\u003d64 disks under cfq control, or to 0 if there only one disk.\nSo, this patch save 10*560 bytes for each process (5*296 for 32-bit hosts)\n\nFor each cfqd allocate cic index from ida.\nTo unlink dead cic from tree without cfqd access store index into -\u003ekey.\n(bit 0 -- dead mark, bits 1..30 -- index: ida produce id in range 0..2^31-1)\n\nSigned-off-by: Konstantin Khlebnikov \u003ckhlebnikov@openvz.org\u003e\nSigned-off-by: Jens Axboe \u003cjens.axboe@oracle.com\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "407602350350260a9fd7c79c9776a2e8bc5fe8ab",
      "old_mode": 33188,
      "old_path": "block/cfq-iosched.c",
      "new_id": "c72e5acc573d6df32706c4c20b5ca54fffd99421",
      "new_mode": 33188,
      "new_path": "block/cfq-iosched.c"
    }
  ]
}