sched/deadline: Refactor CPU heap code
authorTommaso Cucinotta <tommaso.cucinotta@sssup.it>
Sun, 14 Aug 2016 14:27:06 +0000 (16:27 +0200)
committerIngo Molnar <mingo@kernel.org>
Mon, 5 Sep 2016 11:29:42 +0000 (13:29 +0200)
commit126b3b6842cc848fc9880e7816e0a8d743be51f1
treee5b1366af338afac534f8392fa77330067aebb46
parent97a7142f157a6361a659ff3eec2c3cf636bd7490
sched/deadline: Refactor CPU heap code

 1. heapify up factored out in new dedicated function heapify_up()
    (avoids repetition of same code)

 2. call to cpudl_change_key() replaced with heapify_up() when
    cpudl_set actually inserts a new node in the heap

 3. cpudl_change_key() replaced with heapify() that heapifies up
    or down as needed.

Signed-off-by: Tommaso Cucinotta <tommaso.cucinotta@sssup.it>
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Reviewed-by: Luca Abeni <luca.abeni@unitn.it>
Reviewed-by: Juri Lelli <juri.lelli@arm.com>
Cc: Juri Lelli <juri.lelli@gmail.com>
Cc: Linus Torvalds <torvalds@linux-foundation.org>
Cc: Peter Zijlstra <peterz@infradead.org>
Cc: Thomas Gleixner <tglx@linutronix.de>
Cc: linux-dl@retis.sssup.it
Link: http://lkml.kernel.org/r/1471184828-12644-2-git-send-email-tommaso.cucinotta@sssup.it
Signed-off-by: Ingo Molnar <mingo@kernel.org>
kernel/sched/cpudeadline.c