Thomas Gleixner 60bda037f1 posix-cpu-timers: Utilize timerqueue for storage ... Using a linear O(N) search for timer insertion affects execution time and D-cache footprint badly with a larger number of timers. Switch the storage to a timerqueue which is already used for hrtimers and alarmtimers. It does not affect the size of struct k_itimer as it.alarm is still larger. The extra list head for the expiry list will go away later once the expiry is moved into task work context. Signed-off-by: Thomas Gleixner <tglx@linutronix.de> Reviewed-by: Frederic Weisbecker <frederic@kernel.org> Link: https://lkml.kernel.org/r/alpine.DEB.2.21.1908272129220.1939@nanos.tec.linutronix.de		2019-08-28 11:50:43 +02:00
..
Kconfig	treewide: Add SPDX license identifier - Makefile/Kconfig	2019-05-21 10:50:46 +02:00
Makefile	timekeeping: Provide a generic update_vsyscall() implementation	2019-06-22 21:21:06 +02:00
alarmtimer.c	posix-timers: Use a callback for cancel synchronization on PREEMPT_RT	2019-08-20 22:05:46 +02:00
clockevents.c	tick: Remove outgoing CPU from broadcast masks	2019-03-23 18:26:43 +01:00
clocksource.c	clocksource: Move inline keyword to the beginning of function declarations	2019-06-14 17:04:03 +02:00
hrtimer.c	hrtimer: Don't take expiry_lock when timer is currently migrated	2019-08-21 16:10:01 +02:00
itimer.c	posix-cpu-timers: Switch thread group sampling to array	2019-08-28 11:50:39 +02:00
jiffies.c	Merge branch 'timers-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2019-05-06 14:50:46 -07:00
ntp.c	ntp: Limit TAI-UTC offset	2019-06-22 11:28:53 +02:00
ntp_internal.h	ntp: Audit NTP parameters adjustment	2019-04-15 18:14:01 -04:00
posix-clock.c	timex: use __kernel_timex internally	2019-02-07 00:13:27 +01:00
posix-cpu-timers.c	posix-cpu-timers: Utilize timerqueue for storage	2019-08-28 11:50:43 +02:00
posix-stubs.c	y2038: syscalls: rename y2038 compat syscalls	2019-02-07 00:13:27 +01:00
posix-timers.c	hrtimer: Improve comments on handling priority inversion against softirq kthread	2019-08-20 22:05:46 +02:00
posix-timers.h	posix-timers: Use a callback for cancel synchronization on PREEMPT_RT	2019-08-20 22:05:46 +02:00
sched_clock.c	Printk changes for 5.2	2019-05-07 09:18:12 -07:00
test_udelay.c	time/debug: Remove license boilerplate	2018-11-23 11:51:21 +01:00
tick-broadcast-hrtimer.c	tick: Mark tick related hrtimers to expiry in hard interrupt context	2019-08-01 20:51:21 +02:00
tick-broadcast.c	tick: Fix typos in comments	2019-04-19 19:17:04 +02:00
tick-common.c	Merge branch 'timers-core-for-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/tip/tip	2019-05-06 14:50:46 -07:00
tick-internal.h	tick: Remove outgoing CPU from broadcast masks	2019-03-23 18:26:43 +01:00
tick-oneshot.c	hrtimers/tick/clockevents: Remove sloppy license references	2018-11-23 11:51:21 +01:00
tick-sched.c	tick: Mark tick related hrtimers to expiry in hard interrupt context	2019-08-01 20:51:21 +02:00
tick-sched.h	tick/sched: Update tick_sched struct documentation	2019-03-24 20:29:32 +01:00
time.c	time: Validate user input in compat_settimeofday()	2019-07-07 12:05:40 +02:00
timeconst.bc	time: Add SPDX license identifiers	2018-11-23 11:51:20 +01:00
timeconv.c	time: Add SPDX license identifiers	2018-11-23 11:51:20 +01:00
timecounter.c	time: Remove license boilerplate	2018-11-23 11:51:21 +01:00
timekeeping.c	timekeeping: Use proper ktime_add when adding nsecs in coarse offset	2019-06-22 12:11:27 +02:00
timekeeping.h	timers/sched_clock: Prevent generic sched_clock wrap caused by tick_freeze()	2019-04-18 14:34:53 +02:00
timekeeping_debug.c	timekeeping/debug: No need to check return value of debugfs_create functions	2019-01-29 20:08:41 +01:00
timekeeping_internal.h	timekeeping/ntp: Constify some function arguments	2018-07-19 17:08:05 -07:00
timer.c	posix-cpu-timers: Remove tsk argument from run_posix_cpu_timers()	2019-08-21 20:27:16 +02:00
timer_list.c	timer_list: Guard procfs specific code	2019-06-23 00:08:52 +02:00
vsyscall.c	timekeeping/vsyscall: Use __iter_div_u64_rem()	2019-07-10 20:37:49 +02:00