Searched refs:radix_node (Results 1 - 4 of 4) sorted by relevance
| /haiku/src/add-ons/kernel/network/stack/ |
| H A D | radix.h | 45 struct radix_node { struct
47 struct radix_node *rn_parent; /* parent */
55 struct radix_node *rn_Dupedkey;
59 struct radix_node *rn_L;/* progeny */
60 struct radix_node *rn_R;/* progeny */
87 struct radix_node *rmu_leaf; /* for normal routes */
95 typedef int walktree_f_t(struct radix_node *, void *);
98 struct radix_node *rnh_treetop;
101 struct radix_node *(*rnh_addaddr) /* add based on sockaddr */
103 struct radix_node_head *head, struct radix_node node
[all...] |
| H A D | radix.c | 50 static struct radix_node *rn_insert(void *, struct radix_node_head *, int *,
51 struct radix_node [2]);
52 static struct radix_node *rn_newpair(void *, int, struct radix_node[2]);
53 static struct radix_node *rn_search(void *, struct radix_node *);
54 static struct radix_node *rn_search_m(void *, struct radix_node *, void *);
70 static struct radix_mask *rn_new_radix_mask(struct radix_node *tt,
72 static int rn_satisfies_leaf(char *trial, struct radix_node *lea
[all...] |
| /haiku/headers/private/kernel/util/ |
| H A D | RadixBitmap.h | 43 typedef struct radix_node { struct
49 } radix_node; typedef in typeref:struct:radix_node
57 radix_node *root; // root of radix tree, actually it is an array
|
| /haiku/src/system/kernel/util/ |
| H A D | RadixBitmap.cpp | 106 radix_bitmap_init(radix_node *node, uint32 radix, uint32 skip, uint32 slots)
176 bmp->root = (radix_node *)malloc(bmp->root_size * sizeof(radix_node));
197 radix_leaf_alloc(radix_node *leaf, radix_slot_t slotIndex, int32 count)
220 radix_node_alloc(radix_node *node, radix_slot_t slotIndex, int32 count,
273 radix_leaf_dealloc(radix_node *leaf, radix_slot_t slotIndex, uint32 count)
285 radix_node_dealloc(radix_node *node, radix_slot_t slotIndex, uint32 count,
|
Completed in 51 milliseconds