summaryrefslogtreecommitdiffstats
path: root/lib/radix-tree.c
diff options
context:
space:
mode:
authorJohn Stultz <john.stultz@linaro.org>2010-09-20 17:42:46 -0700
committerJohn Stultz <john.stultz@linaro.org>2010-12-02 16:41:39 -0800
commit87de5ac782761a3ebf806e434e8c9cc205a87274 (patch)
tree8186969d00da5d0daea37fcb92538bbc72c8f086 /lib/radix-tree.c
parent5e4f083f78d03e9f8d2e327daccde16976f9bb00 (diff)
timers: Introduce timerlist infrastructure.
The timerlist infrastructure is a thin layer over the rbtree code that implements a simple list of timers sorted by an expires value, and a getnext function that provides a pointer to the earliest timer. This infrastructure allows drivers and other kernel infrastructure to easily implement timers without duplicating code. Signed-off-by: John Stultz <john.stultz@linaro.org> LKML Reference: <1290136329-18291-2-git-send-email-john.stultz@linaro.org> Reviewed-by: Thomas Gleixner <tglx@linutronix.de> CC: Alessandro Zummo <a.zummo@towertech.it> CC: Thomas Gleixner <tglx@linutronix.de> CC: Richard Cochran <richardcochran@gmail.com>
Diffstat (limited to 'lib/radix-tree.c')
0 files changed, 0 insertions, 0 deletions