Commit | Line | Data |
---|---|---|
b2441318 | 1 | /* SPDX-License-Identifier: GPL-2.0 */ |
1f5a2479 JS |
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 | ||
c320642e TG |
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); | |
1f5a2479 JS |
24 | extern struct timerqueue_node *timerqueue_iterate_next( |
25 | struct timerqueue_node *node); | |
26 | ||
45f74264 | 27 | /** |
25985edc | 28 | * timerqueue_getnext - Returns the timer with the earliest expiration time |
45f74264 TG |
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 | ||
1f5a2479 JS |
41 | static inline void timerqueue_init(struct timerqueue_node *node) |
42 | { | |
4c199a93 | 43 | RB_CLEAR_NODE(&node->node); |
1f5a2479 JS |
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 */ |