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

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

Version: ~ [ linux-5.10-rc5 ] ~ [ linux-5.9.10 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.79 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.159 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.208 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.245 ] ~ [ linux-4.8.17 ] ~ [ linux-4.7.10 ] ~ [ linux-4.6.7 ] ~ [ linux-4.5.7 ] ~ [ linux-4.4.245 ] ~ [ 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.85 ] ~ [ 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-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 /* 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 */
 52 

~ [ 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