)]}'
{
  "commit": "472b1053f3c319cc60bfb2a0bb062fed77a93eb6",
  "tree": "2ef88bfdb7e397d3718a1bed38f13194f894097e",
  "parents": [
    "08ce5f16ee466ffc5bf243800deeecd77d9eaf50"
  ],
  "author": {
    "name": "Li Zefan",
    "email": "lizf@cn.fujitsu.com",
    "time": "Tue Apr 29 01:00:11 2008 -0700"
  },
  "committer": {
    "name": "Linus Torvalds",
    "email": "torvalds@linux-foundation.org",
    "time": "Tue Apr 29 08:06:09 2008 -0700"
  },
  "message": "cgroups: use a hash table for css_set finding\n\nWhen we attach a process to a different cgroup, the css_set linked-list will\nbe run through to find a suitable existing css_set to use.  This patch\nimplements a hash table for better performance.\n\nThe following benchmarks have been tested:\n\nFor N in 1, 5, 10, 50, 100, 500, 1000, create N cgroups with one sleeping\ntask in each, and then move an additional task through each cgroup in\nturn.\n\nHere is a test result:\n\nN\tLoop\torig - Time(s)\thash - Time(s)\n----------------------------------------------\n1\t10000\t1.201231728\t1.196311177\n5\t2000\t1.065743872\t1.040566424\n10\t1000\t0.991054735\t0.986876440\n50\t200\t0.976554203\t0.969608733\n100\t100\t0.998504680\t0.969218270\n500\t20\t1.157347764\t0.962602963\n1000\t10\t1.619521852\t1.085140172\n\nSigned-off-by: Li Zefan \u003clizf@cn.fujitsu.com\u003e\nReviewed-by: Paul Menage \u003cmenage@google.com\u003e\nCc: Balbir Singh \u003cbalbir@linux.vnet.ibm.com\u003e\nCc: Pavel Emelyanov \u003cxemul@openvz.org\u003e\nCc: KAMEZAWA Hiroyuki \u003ckamezawa.hiroyu@jp.fujitsu.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": "2d1d151258cfcf9b751e5c53bf36e853782cde9e",
      "old_mode": 33188,
      "old_path": "include/linux/cgroup.h",
      "new_id": "f585b7cde87b32191351204caaa3a4352e942a6c",
      "new_mode": 33188,
      "new_path": "include/linux/cgroup.h"
    },
    {
      "type": "modify",
      "old_id": "7c8cc5141877af3ab384fe58c416667e4afd0d35",
      "old_mode": 33188,
      "old_path": "kernel/cgroup.c",
      "new_id": "c447c29f8749f046f2762ee09bef15fdb9e502fb",
      "new_mode": 33188,
      "new_path": "kernel/cgroup.c"
    }
  ]
}