)]}'
{
  "commit": "b965bb41061ad8d3eafda6e7feef89279fcd3916",
  "tree": "ef1dd5d78609698145352c1e51d22574dced03df",
  "parents": [
    "3178f58b989430fd0721df97bf21cf1c0e8cc419"
  ],
  "author": {
    "name": "Frederic Weisbecker",
    "email": "fweisbec@gmail.com",
    "time": "Tue Jan 14 16:37:15 2014 +0100"
  },
  "committer": {
    "name": "Arnaldo Carvalho de Melo",
    "email": "acme@redhat.com",
    "time": "Fri Jan 17 11:11:01 2014 -0300"
  },
  "message": "perf callchain: Spare double comparison of callchain first entry\n\nWhen a new callchain child branch matches an existing one in the rbtree,\nthe comparison of its first entry is performed twice:\n\n1) From append_chain_children() on branch lookup\n\n2) If 1) reports a match, append_chain() then compares all entries of\nthe new branch against the matching node in the rbtree, and this\ncomparison includes the first entry of the new branch again.\n\nLets shortcut this by performing the whole comparison only from\nappend_chain() which then returns the result of the comparison between\nthe first entry of the new branch and the iterating node in the rbtree.\nIf the first entry matches, the lookup on the current level of siblings\nstops and propagates to the children of the matching nodes.\n\nThis results in less comparisons performed by the CPU.\n\nSigned-off-by: Frederic Weisbecker \u003cfweisbec@gmail.com\u003e\nAcked-by: Namhyung Kim \u003cnamhyung@kernel.org\u003e\nCc: Adrian Hunter \u003cadrian.hunter@intel.com\u003e\nCc: David Ahern \u003cdsahern@gmail.com\u003e\nCc: Ingo Molnar \u003cmingo@kernel.org\u003e\nCc: Jiri Olsa \u003cjolsa@redhat.com\u003e\nCc: Namhyung Kim \u003cnamhyung@kernel.org\u003e\nCc: Peter Zijlstra \u003cpeterz@infradead.org\u003e\nCc: Stephane Eranian \u003ceranian@google.com\u003e\nLink: http://lkml.kernel.org/r/1389713836-13375-3-git-send-email-fweisbec@gmail.com\nSigned-off-by: Arnaldo Carvalho de Melo \u003cacme@redhat.com\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "9eb4f57f8663a0df3b893c824e4bdf5a8441162c",
      "old_mode": 33188,
      "old_path": "tools/perf/util/callchain.c",
      "new_id": "662867d5c374c7a4842843481120bc4ff2ca252a",
      "new_mode": 33188,
      "new_path": "tools/perf/util/callchain.c"
    }
  ]
}