45 lines
1.0 KiB
C
45 lines
1.0 KiB
C
#ifndef RADIX_HEADER_736213980973149671328765
|
|
#define RADIX_HEADER_736213980973149671328765
|
|
|
|
#include "stdio.h"
|
|
#include "stdlib.h"
|
|
#include "string.h"
|
|
|
|
#define VALID_RULE 1
|
|
#define INVALID_RULE 0
|
|
#define RULE_NOT_FOUND -1
|
|
|
|
struct routing_record {
|
|
unsigned long _ip[2];
|
|
unsigned short _rule;
|
|
unsigned _mask:7;
|
|
unsigned _valid:1;
|
|
};
|
|
|
|
struct radix_node {
|
|
struct radix_node* _l;
|
|
struct radix_node* _r;
|
|
struct routing_record _data;
|
|
};
|
|
|
|
struct radix_holder {
|
|
struct radix_node* _root;
|
|
size_t _size;
|
|
};
|
|
|
|
typedef struct radix_node* radix_node_t;
|
|
typedef struct radix_holder* radix_holder_t;
|
|
typedef struct routing_record* record_t;
|
|
|
|
radix_holder_t create_holder();
|
|
radix_node_t create_node(record_t record);
|
|
static radix_node_t clone_node(radix_node_t n);
|
|
static void split_node(struct radix_node* n, unsigned bit);
|
|
|
|
int destory_holder(struct radix_holder*);
|
|
int destory_node(struct radix_node*);
|
|
|
|
int radix_insert(radix_holder_t, record_t);
|
|
int radix_search(radix_holder_t, record_t);
|
|
|
|
#endif |