]>
Commit | Line | Data |
---|---|---|
1 | /* SPDX-License-Identifier: GPL-2.0 */ | |
2 | #ifndef _LINUX_TIMERQUEUE_H | |
3 | #define _LINUX_TIMERQUEUE_H | |
4 | ||
5 | #include <linux/rbtree.h> | |
6 | #include <linux/ktime.h> | |
7 | ||
8 | ||
9 | struct timerqueue_node { | |
10 | struct rb_node node; | |
11 | ktime_t expires; | |
12 | }; | |
13 | ||
14 | struct timerqueue_head { | |
15 | struct rb_root head; | |
16 | struct timerqueue_node *next; | |
17 | }; | |
18 | ||
19 | ||
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); | |
26 | ||
27 | /** | |
28 | * timerqueue_getnext - Returns the timer with the earliest expiration time | |
29 | * | |
30 | * @head: head of timerqueue | |
31 | * | |
32 | * Returns a pointer to the timer node that has the | |
33 | * earliest expiration time. | |
34 | */ | |
35 | static inline | |
36 | struct timerqueue_node *timerqueue_getnext(struct timerqueue_head *head) | |
37 | { | |
38 | return head->next; | |
39 | } | |
40 | ||
41 | static inline void timerqueue_init(struct timerqueue_node *node) | |
42 | { | |
43 | RB_CLEAR_NODE(&node->node); | |
44 | } | |
45 | ||
46 | static inline void timerqueue_init_head(struct timerqueue_head *head) | |
47 | { | |
48 | head->head = RB_ROOT; | |
49 | head->next = NULL; | |
50 | } | |
51 | #endif /* _LINUX_TIMERQUEUE_H */ |