Skip to content
charmOS docs

Radix Tree

include/structures/radix.h View source View on GitHub

Structs

Section titled “Structs”

radix_node

Section titled “radix_node”
struct radix_node (3 fields) source
§ struct radix_node *parent
§ void *slots[RADIX_SIZE]
§ uint64_t present_mask

radix_tree

Section titled “radix_tree”
struct radix_tree (3 fields) source
§ struct radix_node *root
§ uint32_t height
§ radix_key_fn key_fn

Type Aliases

Section titled “Type Aliases”

radix_key_fn

Section titled “radix_key_fn”
typedef uint64_t (*radix_key_fn)(const void * item)
source

Functions

Section titled “Functions”

radix_insert

Section titled “radix_insert”
int32_t radix_insert(struct radix_tree *tree, void *item)
source

radix_lookup

Section titled “radix_lookup”
void * radix_lookup(struct radix_tree *tree, uint64_t key)
source

radix_delete

Section titled “radix_delete”
void * radix_delete(struct radix_tree *tree, uint64_t key)
source

radix_tree_init

Section titled “radix_tree_init”
struct radix_tree * radix_tree_init(
    struct radix_tree *r,
    radix_key_fn kfn,
    int height
)
source

Macros

Section titled “Macros”

RADIX_BITS

Section titled “RADIX_BITS”
#define RADIX_BITS 6
source

RADIX_SIZE

Section titled “RADIX_SIZE”
#define RADIX_SIZE (1 << RADIX_BITS)
source

RADIX_MASK

Section titled “RADIX_MASK”
#define RADIX_MASK (RADIX_SIZE - 1)
source

NUM_INSERTS

Section titled “NUM_INSERTS”
#define NUM_INSERTS 128
source

NUM_LOOKUPS

Section titled “NUM_LOOKUPS”
#define NUM_LOOKUPS 32
source