tsk_list.c File Reference

tsk_lists are a linked list of buckets that store a key in REVERSE sorted order. More...

#include "tsk_base_i.h"

Functions
uint8_t	tsk_list_add (TSK_LIST **a_tsk_list_head, uint64_t a_key)
	Add an entry to a TSK_LIST (and create one if one does not exist) More...
uint8_t	tsk_list_find (TSK_LIST *a_tsk_list_head, uint64_t a_key)
	Search a TSK_LIST for the existence of a value. More...
void	tsk_list_free (TSK_LIST *a_tsk_list_head)
	Free a TSK_LIST. More...

Detailed Description

tsk_lists are a linked list of buckets that store a key in REVERSE sorted order.

They are used to keep track of data as we walk along and prevent loops from data corruption. Note that the len value is actually negative. An entry with a key of 6 and a length of 2 covers the range of 5 to 6.