)]}'
{
  "commit": "fbaccacff1f17c65ae0972085368a7ec75be6062",
  "tree": "a559ee27ac259f7a48c036ec8eba94a04748c25e",
  "parents": [
    "5ec8a847bb8ae2ba6395cfb7cb4bfdc78ada82ed"
  ],
  "author": {
    "name": "Steven Rostedt",
    "email": "rostedt@goodmis.org",
    "time": "Wed Feb 01 03:05:45 2006 -0800"
  },
  "committer": {
    "name": "Linus Torvalds",
    "email": "torvalds@g5.osdl.org",
    "time": "Wed Feb 01 08:53:17 2006 -0800"
  },
  "message": "[PATCH] slab: cache_estimate cleanup\n\nClean up cache_estimate() in mm/slab.c and improves the algorithm from O(n) to\nO(1).  We first calculate the maximum number of objects a slab can hold after\nstruct slab and kmem_bufctl_t for each object has been given enough space.\nAfter that, to respect alignment rules, we decrease the number of objects if\nnecessary.  As required padding is at most align-1 and memory of obj_size is\nat least align, it is always enough to decrease number of objects by one.\n\nThe optimization was originally made by Balbir Singh with more improvements\nfrom Steven Rostedt.  Manfred Spraul provider further modifications: no loop\nat all for the off-slab case and added comments to explain the background.\n\nAcked-by: Balbir Singh \u003cbsingharora@gmail.com\u003e\nSigned-off-by: Manfred Spraul \u003cmanfred@colorfullife.com\u003e\nSigned-off-by: Steven Rostedt \u003crostedt@goodmis.org\u003e\nSigned-off-by: Pekka Enberg \u003cpenberg@cs.helsinki.fi\u003e\nSigned-off-by: Andrew Morton \u003cakpm@osdl.org\u003e\nSigned-off-by: Linus Torvalds \u003ctorvalds@osdl.org\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "613d385519fe8f4b66c8420542e6495d29b29cba",
      "old_mode": 33188,
      "old_path": "mm/slab.c",
      "new_id": "e869400ea731b993dd4b388cb878c7b7dd522f31",
      "new_mode": 33188,
      "new_path": "mm/slab.c"
    }
  ]
}