include/linux/timerqueue.h

   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 */