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 {
    struct radix_node  *parent;
    void               *slots[RADIX_SIZE];
    uint64_t           present_mask;
};

radix_tree

Section titled “radix_tree”
struct radix_tree {
    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);

Macros

Section titled “Macros”

RADIX_BITS

Section titled “RADIX_BITS”
#define RADIX_BITS 6

RADIX_SIZE

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

RADIX_MASK

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

NUM_INSERTS

Section titled “NUM_INSERTS”
#define NUM_INSERTS 128

NUM_LOOKUPS

Section titled “NUM_LOOKUPS”
#define NUM_LOOKUPS 32