lpfst.h

/*
 * This file is part of RTRlib.
 *
 * This file is subject to the terms and conditions of the MIT license.
 * See the file LICENSE in the top level directory for more details.
 *
 * Website: http://rtrlib.realmv6.org/
*/

#ifndef RTR_LPFST
#define RTR_LPFST
#include <inttypes.h>
#include "rtrlib/lib/ip.h"

struct lpfst_node {
    struct lrtr_ip_addr prefix;
    uint8_t len;
    struct lpfst_node *rchild;
    struct lpfst_node *lchild;
    struct lpfst_node *parent;
    void *data;
};

void lpfst_insert(struct lpfst_node *root, struct lpfst_node *new_node, const unsigned int level);

struct lpfst_node *lpfst_lookup(const struct lpfst_node *root_node, const struct lrtr_ip_addr *prefix, const uint8_t mask_len,  unsigned int *level);

struct lpfst_node *lpfst_lookup_exact(struct lpfst_node *root_node, const struct lrtr_ip_addr *prefix, const uint8_t mask_len, unsigned int *level, bool *found);

struct lpfst_node *lpfst_remove(struct lpfst_node *root_node, const struct lrtr_ip_addr *prefix, const uint8_t mask_len, const unsigned int level);

int lpfst_is_leaf(const struct lpfst_node *node);

int lpfst_get_children(const struct lpfst_node *root_node, struct lpfst_node ***array, unsigned int *len);
#endif