#include "mcast_common.h"

Include dependency graph for patricia_api.h:

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

Classes
struct	patroot_

struct	patnode_

Macros
#define	PATNODE_TO_STRUCT(function, structure, pat_node)

Typedefs
typedef struct patroot_	patroot

typedef struct patnode_	patnode

Functions
patroot *	patricia_root_init (patroot *root, boolean key_is_ptr, uint16_t klen, uint8_t offset)

void	patricia_root_delete (patroot *root)

boolean	patricia_add (patroot root, patnode node)

boolean	patricia_delete (patroot root, patnode node)

patnode *	patricia_lookup (patroot root, const void key)

patnode *	patricia_lookup_least (patroot *root)

patnode *	patricia_lookup_greatest (patroot *root)

patnode *	patricia_get_next (patroot root, patnode node)

patnode *	patricia_get_previous (patroot root, patnode node)

patnode *	patricia_lookup_geq (patroot root, patnode node)

Macro Definition Documentation

◆ PATNODE_TO_STRUCT

#define PATNODE_TO_STRUCT	(	function,
		structure,
		pat_node
	)

Value:

    static inline structure *(function)(patnode *node) {                    \
        if (node) {                                                         \
            return (structure *)((char *)node - offsetof(structure, pat_node));     \
        }                                                                   \
        return NULL;                                                        \
    }

Definition at line 18 of file patricia_api.h.

Typedef Documentation

◆ patnode

typedef struct patnode_ patnode

◆ patroot

typedef struct patroot_ patroot