FD.io VPP  v18.07-34-g55fbdb9
Vector Packet Processing
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)
 
u32timing_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

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.

+ Here is the call graph for this function:

+ Here is the caller graph for this function:

void timing_wheel_delete ( timing_wheel_t w,
u32  user_data 
)

Definition at line 331 of file timing_wheel.c.

+ Here is the caller graph for this function:

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:

+ Here is the caller graph for this function:

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:

+ Here is the caller graph for this function:

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:

+ Here is the caller graph for this function:

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_function_t format_timing_wheel

Definition at line 142 of file timing_wheel.h.