diff options
| author | Thomas Gleixner <[email protected]> | 2019-08-27 19:31:02 +0000 |
|---|---|---|
| committer | Thomas Gleixner <[email protected]> | 2019-08-28 09:50:43 +0000 |
| commit | 60bda037f1dd8151e0c9ee5b09f0c091a0f643cd (patch) | |
| tree | ac8ed446c0ae7fcdf72285d5ca99531a3f96560b /tools/perf/scripts/python/compaction-times.py | |
| parent | posix-cpu-timers: Move state tracking to struct posix_cputimers (diff) | |
| download | kernel-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 'tools/perf/scripts/python/compaction-times.py')
0 files changed, 0 insertions, 0 deletions
