aboutsummaryrefslogtreecommitdiffstats
path: root/drivers/usb/core/buffer.c
diff options
context:
space:
mode:
authorThomas Gleixner <[email protected]>2019-08-27 19:31:02 +0000
committerThomas Gleixner <[email protected]>2019-08-28 09:50:43 +0000
commit60bda037f1dd8151e0c9ee5b09f0c091a0f643cd (patch)
treeac8ed446c0ae7fcdf72285d5ca99531a3f96560b /drivers/usb/core/buffer.c
parentposix-cpu-timers: Move state tracking to struct posix_cputimers (diff)
downloadkernel-60bda037f1dd8151e0c9ee5b09f0c091a0f643cd.tar.gz
kernel-60bda037f1dd8151e0c9ee5b09f0c091a0f643cd.zip
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 <[email protected]> Reviewed-by: Frederic Weisbecker <[email protected]> Link: https://lkml.kernel.org/r/[email protected]
Diffstat (limited to 'drivers/usb/core/buffer.c')
0 files changed, 0 insertions, 0 deletions