From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1751474AbbEZWuX (ORCPT ); Tue, 26 May 2015 18:50:23 -0400 Received: from www.linutronix.de ([62.245.132.108]:54044 "EHLO Galois.linutronix.de" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1751061AbbEZWuV (ORCPT ); Tue, 26 May 2015 18:50:21 -0400 Message-Id: <20150526224511.757520403@linutronix.de> User-Agent: quilt/0.63-1 Date: Tue, 26 May 2015 22:50:26 -0000 From: Thomas Gleixner To: LKML Cc: Ingo Molnar , Peter Zijlstra , Paul McKenney , Frederic Weisbecker , Eric Dumazet , Viresh Kumar , John Stultz , Joonwoo Park , Wenbo Wang Subject: [patch 2/7] timer: Remove FIFO guarantee References: <20150526210723.245729529@linutronix.de> MIME-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-15 Content-Disposition: inline; filename=timer-remove-fifo-guarantee.patch X-Linutronix-Spam-Score: -1.0 X-Linutronix-Spam-Level: - X-Linutronix-Spam-Status: No , -1.0 points, 5.0 required, ALL_TRUSTED=-1,SHORTCIRCUIT=-0.0001,URIBL_BLOCKED=0.001 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org The FIFO guarantee has been violated by the introduction of timer slack already. Remove it. 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: Thomas Gleixner --- kernel/time/timer.c | 6 ++---- 1 file changed, 2 insertions(+), 4 deletions(-) Index: tip/kernel/time/timer.c =================================================================== --- tip.orig/kernel/time/timer.c +++ tip/kernel/time/timer.c @@ -403,10 +403,8 @@ __internal_add_timer(struct tvec_base *b i = (expires >> (TVR_BITS + 3 * TVN_BITS)) & TVN_MASK; vec = base->tv5.vec + i; } - /* - * Timers are FIFO: - */ - list_add_tail(&timer->entry, vec); + + list_add(&timer->entry, vec); } static void internal_add_timer(struct tvec_base *base, struct timer_list *timer)