)]}'
{
  "commit": "1b028abc779b67b699daff55e27d2432f8d92666",
  "tree": "0b6deda71cb6ee5a17773716912665b0ad8ddabc",
  "parents": [
    "2baab4e90495ebc9826c93f79d74d6e60a828d24"
  ],
  "author": {
    "name": "Michael J Wang",
    "email": "mjwang@broadcom.com",
    "time": "Mon Mar 19 22:26:19 2012 +0000"
  },
  "committer": {
    "name": "Ingo Molnar",
    "email": "mingo@kernel.org",
    "time": "Tue Mar 27 14:52:12 2012 +0200"
  },
  "message": "sched/rt: Improve pick_next_highest_task_rt()\n\nAvoid extra work by continuing on to the next rt_rq if the highest\nprio task in current rt_rq is the same priority as our candidate\ntask.\n\nMore detailed explanation:  if next is not NULL, then we have found a\ncandidate task, and its priority is next-\u003eprio.  Now we are looking\nfor an even higher priority task in the other rt_rq\u0027s.  idx is the\nhighest priority in the current candidate rt_rq.  In the current 3.3\ncode, if idx is equal to next-\u003eprio, we would start scanning the tasks\nin that rt_rq and replace the current candidate task with a task from\nthat rt_rq.  But the new task would only have a priority that is equal\nto our previous candidate task, so we have not advanced our goal of\nfinding a higher prio task.  So we should avoid the extra work by\ncontinuing on to the next rt_rq if idx is equal to next-\u003eprio.\n\nSigned-off-by: Michael J Wang \u003cmjwang@broadcom.com\u003e\nAcked-by: Steven Rostedt \u003crostedt@goodmis.org\u003e\nReviewed-by: Yong Zhang \u003cyong.zhang0@gmail.com\u003e\nSigned-off-by: Peter Zijlstra \u003ca.p.zijlstra@chello.nl\u003e\nLink: http://lkml.kernel.org/r/2EF88150C0EF2C43A218742ED384C1BC0FC83D6B@IRVEXCHMB08.corp.ad.broadcom.com\nSigned-off-by: Ingo Molnar \u003cmingo@kernel.org\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "b60dad720173e6f396eb9216dc81d85cf8b5fdf0",
      "old_mode": 33188,
      "old_path": "kernel/sched/rt.c",
      "new_id": "44af55e6d5d0ffcea0691ad28b800c24b9567696",
      "new_mode": 33188,
      "new_path": "kernel/sched/rt.c"
    }
  ]
}
