timing_wheel.h File Reference

Include dependency graph for timing_wheel.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	timing_wheel_elt_t
struct	timing_wheel_overflow_elt_t
struct	timing_wheel_level_t
struct	timing_wheel_stats_t
struct	timing_wheel_t

Functions
void	timing_wheel_init (timing_wheel_t *w, u64 current_cpu_time, f64 cpu_clocks_per_second)
void	timing_wheel_insert (timing_wheel_t *w, u64 insert_cpu_time, u32 user_data)
void	timing_wheel_delete (timing_wheel_t *w, u32 user_data)
u32 *	timing_wheel_advance (timing_wheel_t *w, u64 advance_cpu_time, u32 *expired_user_data, u64 *min_next_expiring_element_cpu_time)
u64	timing_wheel_next_expiring_elt_time (timing_wheel_t *w)
void	timing_wheel_validate (timing_wheel_t *w)

Variables
format_function_t	format_timing_wheel

Function Documentation

timing_wheel_advance()

u32* timing_wheel_advance	(	timing_wheel_t *	w,
		u64	advance_cpu_time,
		u32 *	expired_user_data,
		u64 *	min_next_expiring_element_cpu_time
	)

Definition at line 592 of file timing_wheel.c.

timing_wheel_delete()

void timing_wheel_delete	(	timing_wheel_t *	w,
		u32	user_data
	)

Definition at line 331 of file timing_wheel.c.

timing_wheel_init()

void timing_wheel_init	(	timing_wheel_t *	w,
		u64	current_cpu_time,
		f64	cpu_clocks_per_second
	)

Definition at line 21 of file timing_wheel.c.

Here is the call graph for this function:

timing_wheel_insert()

void timing_wheel_insert	(	timing_wheel_t *	w,
		u64	insert_cpu_time,
		u32	user_data
	)

Definition at line 294 of file timing_wheel.c.

Here is the call graph for this function:

timing_wheel_next_expiring_elt_time()

u64 timing_wheel_next_expiring_elt_time

(

timing_wheel_t *

w

)

Definition at line 342 of file timing_wheel.c.

Here is the call graph for this function:

timing_wheel_validate()

void timing_wheel_validate

(

timing_wheel_t *

w

)

Definition at line 164 of file timing_wheel.c.

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

format_timing_wheel

format_function_t format_timing_wheel

Definition at line 142 of file timing_wheel.h.