1 /* SPDX-License-Identifier: GPL-2.0 */
2 #ifndef _LINUX_TIMERQUEUE_H
3 #define _LINUX_TIMERQUEUE_H
5 #include <linux/rbtree.h>
6 #include <linux/ktime.h>
9 struct timerqueue_node {
14 struct timerqueue_head {
16 struct timerqueue_node *next;
20 extern bool timerqueue_add(struct timerqueue_head *head,
21 struct timerqueue_node *node);
22 extern bool timerqueue_del(struct timerqueue_head *head,
23 struct timerqueue_node *node);
24 extern struct timerqueue_node *timerqueue_iterate_next(
25 struct timerqueue_node *node);
28 * timerqueue_getnext - Returns the timer with the earliest expiration time
30 * @head: head of timerqueue
32 * Returns a pointer to the timer node that has the
33 * earliest expiration time.
36 struct timerqueue_node *timerqueue_getnext(struct timerqueue_head *head)
41 static inline void timerqueue_init(struct timerqueue_node *node)
43 RB_CLEAR_NODE(&node->node);
46 static inline void timerqueue_init_head(struct timerqueue_head *head)
51 #endif /* _LINUX_TIMERQUEUE_H */