)]}'
{
  "commit": "c94aa5ca3088018d2a7a9bd3258aefffe29df265",
  "tree": "29c81673e37315087ee3087180fae043085e6343",
  "parents": [
    "4be3bd7849165e7efa6b0b35a23d6a3598d97465"
  ],
  "author": {
    "name": "Ming Lei",
    "email": "tom.leiming@gmail.com",
    "time": "Thu Jul 16 15:44:29 2009 +0200"
  },
  "committer": {
    "name": "Peter Zijlstra",
    "email": "a.p.zijlstra@chello.nl",
    "time": "Fri Jul 24 10:49:44 2009 +0200"
  },
  "message": "lockdep: Print the shortest dependency chain if finding a circle\n\nCurrently lockdep will print the 1st circle detected if it\nexists when acquiring a new (next) lock.\n\nThis patch prints the shortest path from the next lock to be\nacquired to the previous held lock if a circle is found.\n\nThe patch still uses the current method to check circle, and\nonce the circle is found, breadth-first search algorithem is\nused to compute the shortest path from the next lock to the\nprevious lock in the forward lock dependency graph.\n\nPrinting the shortest path will shorten the dependency chain,\nand make troubleshooting for possible circular locking easier.\n\nSigned-off-by: Ming Lei \u003ctom.leiming@gmail.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLKML-Reference: \u003c1246201486-7308-2-git-send-email-tom.leiming@gmail.com\u003e\nSigned-off-by: Ingo Molnar \u003cmingo@elte.hu\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "b25d1b53df0dfdefce12db40c2592b3cb1f0f546",
      "old_mode": 33188,
      "old_path": "include/linux/lockdep.h",
      "new_id": "9ec026f8d09eded9b32dfa6f3c8002d5d976d1c2",
      "new_mode": 33188,
      "new_path": "include/linux/lockdep.h"
    },
    {
      "type": "modify",
      "old_id": "8bbeef996c76598b7e45e3b48186fc18c03b5be0",
      "old_mode": 33188,
      "old_path": "kernel/lockdep.c",
      "new_id": "93dc70d18cdf0ea3128ddc1f6426b4d26cac7697",
      "new_mode": 33188,
      "new_path": "kernel/lockdep.c"
    },
    {
      "type": "modify",
      "old_id": "699a2ac3a0d71c53476f5f0ba60436f40da8c58c",
      "old_mode": 33188,
      "old_path": "kernel/lockdep_internals.h",
      "new_id": "6f48d37d5be28feb1e54d216852a8dd340dbbb7c",
      "new_mode": 33188,
      "new_path": "kernel/lockdep_internals.h"
    }
  ]
}
