[mirror_ubuntu-bionic-kernel.git] / include / linux / timerqueue.h

/* SPDX-License-Identifier: GPL-2.0 */
#ifndef _LINUX_TIMERQUEUE_H
#define _LINUX_TIMERQUEUE_H

#include <linux/rbtree.h>
#include <linux/ktime.h>


struct timerqueue_node {
	struct rb_node node;
	ktime_t expires;
};

struct timerqueue_head {
	struct rb_root head;
	struct timerqueue_node *next;
};


extern bool timerqueue_add(struct timerqueue_head *head,
			   struct timerqueue_node *node);
extern bool timerqueue_del(struct timerqueue_head *head,
			   struct timerqueue_node *node);
extern struct timerqueue_node *timerqueue_iterate_next(
						struct timerqueue_node *node);

/**
 * timerqueue_getnext - Returns the timer with the earliest expiration time
 *
 * @head: head of timerqueue
 *
 * Returns a pointer to the timer node that has the
 * earliest expiration time.
 */
static inline
struct timerqueue_node *timerqueue_getnext(struct timerqueue_head *head)
{
	return head->next;
}

static inline void timerqueue_init(struct timerqueue_node *node)
{
	RB_CLEAR_NODE(&node->node);
}

static inline void timerqueue_init_head(struct timerqueue_head *head)
{
	head->head = RB_ROOT;
	head->next = NULL;
}
#endif /* _LINUX_TIMERQUEUE_H */
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)
1f5a2479 JS	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 */