)]}'
{
  "commit": "4c563f7669c10a12354b72b518c2287ffc6ebfb3",
  "tree": "056ec93f192f31640f32983c9e11bc7ce1c0692f",
  "parents": [
    "1e04d530705280770e003ac8db516722cca54758"
  ],
  "author": {
    "name": "Timo Teras",
    "email": "timo.teras@iki.fi",
    "time": "Thu Feb 28 21:31:08 2008 -0800"
  },
  "committer": {
    "name": "David S. Miller",
    "email": "davem@davemloft.net",
    "time": "Thu Feb 28 21:31:08 2008 -0800"
  },
  "message": "[XFRM]: Speed up xfrm_policy and xfrm_state walking\n\nChange xfrm_policy and xfrm_state walking algorithm from O(n^2) to O(n).\nThis is achieved adding the entries to one more list which is used\nsolely for walking the entries.\n\nThis also fixes some races where the dump can have duplicate or missing\nentries when the SPD/SADB is modified during an ongoing dump.\n\nDumping SADB with 20000 entries using \"time ip xfrm state\" the sys\ntime dropped from 1.012s to 0.080s.\n\nSigned-off-by: Timo Teras \u003ctimo.teras@iki.fi\u003e\nSigned-off-by: David S. Miller \u003cdavem@davemloft.net\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "e31b8c84f2c9da7e865d379d32ccabdc9bd463cb",
      "old_mode": 33188,
      "old_path": "include/linux/xfrm.h",
      "new_id": "0c82c80b277f935f25e43c2a83ea348b1481153a",
      "new_mode": 33188,
      "new_path": "include/linux/xfrm.h"
    },
    {
      "type": "modify",
      "old_id": "eea7785cc757da4c146579503a1193263a2707f5",
      "old_mode": 33188,
      "old_path": "include/net/xfrm.h",
      "new_id": "9b6205665190c6a050265ec26d7f2321804d83d0",
      "new_mode": 33188,
      "new_path": "include/net/xfrm.h"
    },
    {
      "type": "modify",
      "old_id": "8b5f486ac80f298fe6034a2a8b576c3c2ad9ea83",
      "old_mode": 33188,
      "old_path": "net/key/af_key.c",
      "new_id": "7cb6f1213360f350ead9740d05a9ff2846cbd38d",
      "new_mode": 33188,
      "new_path": "net/key/af_key.c"
    },
    {
      "type": "modify",
      "old_id": "9fc4c315f6cd9702a223b5758d3f61e26c89808b",
      "old_mode": 33188,
      "old_path": "net/xfrm/xfrm_policy.c",
      "new_id": "bae94a8031a290d5138cb99c60f007026c11d548",
      "new_mode": 33188,
      "new_path": "net/xfrm/xfrm_policy.c"
    },
    {
      "type": "modify",
      "old_id": "7ba65e82941c4f7794f6ada15a418d60606dbba4",
      "old_mode": 33188,
      "old_path": "net/xfrm/xfrm_state.c",
      "new_id": "9880b792e6a52bbf4c4032f41468cf8b817c99b0",
      "new_mode": 33188,
      "new_path": "net/xfrm/xfrm_state.c"
    },
    {
      "type": "modify",
      "old_id": "f971ca5645f8283991f29e06fe2bdc888b66a499",
      "old_mode": 33188,
      "old_path": "net/xfrm/xfrm_user.c",
      "new_id": "f5fd5b3147cc64a2052e0033e4508c7557d3b076",
      "new_mode": 33188,
      "new_path": "net/xfrm/xfrm_user.c"
    }
  ]
}