• Thomas Gleixner's avatar
    timer: Remove FIFO "guarantee" · 1bd04bf6
    Thomas Gleixner authored
    The FIFO guarantee is only there if two timers are queued into the
    same bucket at the same jiffie on the same cpu:
    
     - The slack value depends on the delta between expiry and enqueue
       time, so the resulting expiry time can be different for timers
       which are queued in different jiffies.
    
     - Timers which are queued into the secondary array end up after a
       later queued timer which was queued into the primary array due to
       cascading.
    
     - Timers can end up on different cpus due to the NOHZ target moving
       around. Obviously there is no guarantee of expiry ordering between
       cpus.
    
    So anything which relies on FIFO behaviour of the timer wheel is
    broken already.
    
    This is a preparatory patch for converting the timer wheel to hlist
    which reduces the memory foot print of the wheel by 50%.
    
    It's a seperate patch so any (unlikely to happen) regression caused by
    this can be identified clearly.
    Signed-off-by: default avatarThomas Gleixner <tglx@linutronix.de>
    Reviewed-by: default avatarViresh Kumar <viresh.kumar@linaro.org>
    Cc: Peter Zijlstra <peterz@infradead.org>
    Cc: Paul McKenney <paulmck@linux.vnet.ibm.com>
    Cc: Frederic Weisbecker <fweisbec@gmail.com>
    Cc: Eric Dumazet <edumazet@google.com>
    Cc: John Stultz <john.stultz@linaro.org>
    Cc: Joonwoo Park <joonwoop@codeaurora.org>
    Cc: Wenbo Wang <wenbo.wang@memblaze.com>
    Cc: George Spelvin <linux@horizon.com>
    Link: http://lkml.kernel.org/r/20150526224511.757520403@linutronix.deSigned-off-by: default avatarThomas Gleixner <tglx@linutronix.de>
    1bd04bf6
timer.c 46.8 KB