)]}'
{
  "commit": "d2e7276b6b5e4bc2148891a056d5862c5314342d",
  "tree": "0013ab5f52d700dae771dcedf3f0f333486be5b6",
  "parents": [
    "701188374b6f1ef9cf7e4dce4a2e69ef4c0012ac"
  ],
  "author": {
    "name": "Tejun Heo",
    "email": "tj@kernel.org",
    "time": "Mon Feb 22 12:44:19 2010 -0800"
  },
  "committer": {
    "name": "Linus Torvalds",
    "email": "torvalds@linux-foundation.org",
    "time": "Mon Feb 22 19:50:34 2010 -0800"
  },
  "message": "idr: fix a critical misallocation bug, take#2\n\nThis is retry of reverted 859ddf09743a8cc680af33f7259ccd0fd36bfe9d\n(\"idr: fix a critical misallocation bug\") which contained two bugs.\n\n* pa[idp-\u003elayers] should be cleared even if it\u0027s not used by\n  sub_alloc() because it\u0027s used by mark idr_mark_full().\n\n* The original condition check also assigned pa[l] to p which the new\n  code didn\u0027t do thus leaving p pointing at the wrong layer.\n\nBoth problems have been fixed and the idr code has received good amount\ntesting using userland testing setup where simple bitmap allocator is\nrun parallel to verify the result of idr allocation.\n\nThe bug this patch fixes is caused by sub_alloc() optimization path\nbypassing out-of-room condition check and restarting allocation loop\nwith starting value higher than maximum allowed value.  For detailed\ndescription, please read commit message of 859ddf09.\n\nSigned-off-by: Tejun Heo \u003ctj@kernel.org\u003e\nBased-on-patch-from: Eric Paris \u003ceparis@redhat.com\u003e\nReported-by: Eric Paris \u003ceparis@redhat.com\u003e\nTested-by: Stefan Lippers-Hollmann \u003cs.l-h@gmx.de\u003e\nTested-by: Serge Hallyn \u003cserue@us.ibm.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@linux-foundation.org\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "1cac726c44bc17cc6fa1a7b5ab6358279a0c9a5d",
      "old_mode": 33188,
      "old_path": "lib/idr.c",
      "new_id": "0dc782216d4b94dc423c2d62d1ac70a2b6d30ddc",
      "new_mode": 33188,
      "new_path": "lib/idr.c"
    }
  ]
}