~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/include/linux/timerqueue.h

Version: ~ [ linux-5.3-rc5 ] ~ [ linux-5.2.9 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.67 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.139 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.189 ] ~ [ linux-4.8.17 ] ~ [ linux-4.7.10 ] ~ [ linux-4.6.7 ] ~ [ linux-4.5.7 ] ~ [ linux-4.4.189 ] ~ [ linux-4.3.6 ] ~ [ linux-4.2.8 ] ~ [ linux-4.1.52 ] ~ [ linux-4.0.9 ] ~ [ linux-3.19.8 ] ~ [ linux-3.18.140 ] ~ [ linux-3.17.8 ] ~ [ linux-3.16.72 ] ~ [ linux-3.15.10 ] ~ [ linux-3.14.79 ] ~ [ linux-3.13.11 ] ~ [ linux-3.12.74 ] ~ [ linux-3.11.10 ] ~ [ linux-3.10.108 ] ~ [ linux-3.9.11 ] ~ [ linux-3.8.13 ] ~ [ linux-3.7.10 ] ~ [ linux-3.6.11 ] ~ [ linux-3.5.7 ] ~ [ linux-3.4.113 ] ~ [ linux-3.3.8 ] ~ [ linux-3.2.102 ] ~ [ linux-3.1.10 ] ~ [ linux-3.0.101 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.5 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

  1 #ifndef _LINUX_TIMERQUEUE_H
  2 #define _LINUX_TIMERQUEUE_H
  3 
  4 #include <linux/rbtree.h>
  5 #include <linux/ktime.h>
  6 
  7 
  8 struct timerqueue_node {
  9         struct rb_node node;
 10         ktime_t expires;
 11 };
 12 
 13 struct timerqueue_head {
 14         struct rb_root head;
 15         struct timerqueue_node *next;
 16 };
 17 
 18 
 19 extern void timerqueue_add(struct timerqueue_head *head,
 20                                 struct timerqueue_node *node);
 21 extern void timerqueue_del(struct timerqueue_head *head,
 22                                 struct timerqueue_node *node);
 23 extern 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  */
 34 static inline
 35 struct timerqueue_node *timerqueue_getnext(struct timerqueue_head *head)
 36 {
 37         return head->next;
 38 }
 39 
 40 static inline void timerqueue_init(struct timerqueue_node *node)
 41 {
 42         RB_CLEAR_NODE(&node->node);
 43 }
 44 
 45 static 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 

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | Wiki (Japanese) | Wiki (English) | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

osdn.jp