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