168 struct node {  struct
169 	struct node *parent;  argument
170 	struct node *left;  argument
171 	struct node *right;  argument
183 	struct node *root;
197 static sparsebit_num_t node_num_set(struct node *nodep)  in node_num_set()
205 static struct node *node_first(const struct sparsebit *s)  in node_first()
207 	struct node *nodep;  in node_first()
219 static struct node *node_next(const struct sparsebit *s, struct node *np)  in node_next()
221 	struct node *nodep = np;  in node_next()
247 static struct node *node_prev(const struct sparsebit *s, struct node *np)  in node_prev()
249 	struct node *nodep = np;  in node_prev()
258 		return (struct node *) nodep;  in node_prev()
268 	return (struct node *) nodep->parent;  in node_prev()
276 static struct node *node_copy_subtree(const struct node *subtree)  in node_copy_subtree()
278 	struct node *root;  in node_copy_subtree()
310 static struct node *node_find(const struct sparsebit *s, sparsebit_idx_t idx)  in node_find()
312 	struct node *nodep;  in node_find()
333 static struct node *node_add(struct sparsebit *s, sparsebit_idx_t idx)  in node_add()
335 	struct node *nodep, *parentp, *prev;  in node_add()
409 static void node_rm(struct sparsebit *s, struct node *nodep)  in node_rm()
411 	struct node *tmp;  in node_rm()
498 static struct node *node_split(struct sparsebit *s, sparsebit_idx_t idx)  in node_split()
500 	struct node *nodep1, *nodep2;  in node_split()
599 static void node_reduce(struct sparsebit *s, struct node *nodep)  in node_reduce()
605 		struct node *prev, *next, *tmp;  in node_reduce()
780 	struct node *nodep;  in sparsebit_is_set()
806 	struct node *nodep;  in bit_set()
833 	struct node *nodep;  in bit_clear()
871 static void dump_nodes(FILE *stream, struct node *nodep,  in dump_nodes()
900 static inline sparsebit_idx_t node_first_set(struct node *nodep, int start)  in node_first_set()
908 static inline sparsebit_idx_t node_first_clear(struct node *nodep, int start)  in node_first_clear()
1088 	struct node *nodep;  in sparsebit_first_set()
1102 	struct node *nodep1, *nodep2;  in sparsebit_first_clear()
1159 	struct node *nodep;  in sparsebit_next_set()
1169 	struct node *candidate = NULL;  in sparsebit_next_set()
1252 	struct node *nodep1, *nodep2;  in sparsebit_next_clear()
1373 	struct node *nodep, *next;  in sparsebit_set_num()
1455 	struct node *nodep, *next;  in sparsebit_clear_num()
1591 	struct node *nodep;  in sparsebit_dump()
1687 	struct node *nodep, *prev = NULL;  in sparsebit_validate_internal()