Lines Matching refs:sparsebit
177 struct sparsebit { struct
205 static struct node *node_first(struct sparsebit *s) in node_first() argument
219 static struct node *node_next(struct sparsebit *s, struct node *np) in node_next()
247 static struct node *node_prev(struct sparsebit *s, struct node *np) in node_prev()
310 static struct node *node_find(struct sparsebit *s, sparsebit_idx_t idx) in node_find()
333 static struct node *node_add(struct sparsebit *s, sparsebit_idx_t idx) in node_add()
396 bool sparsebit_all_set(struct sparsebit *s) in sparsebit_all_set()
409 static void node_rm(struct sparsebit *s, struct node *nodep) in node_rm()
498 static struct node *node_split(struct sparsebit *s, sparsebit_idx_t idx) in node_split()
599 static void node_reduce(struct sparsebit *s, struct node *nodep) in node_reduce()
779 bool sparsebit_is_set(struct sparsebit *s, sparsebit_idx_t idx) in sparsebit_is_set()
805 static void bit_set(struct sparsebit *s, sparsebit_idx_t idx) in bit_set()
832 static void bit_clear(struct sparsebit *s, sparsebit_idx_t idx) in bit_clear()
925 static void sparsebit_dump_internal(FILE *stream, struct sparsebit *s, in sparsebit_dump_internal()
939 struct sparsebit *sparsebit_alloc(void) in sparsebit_alloc()
941 struct sparsebit *s; in sparsebit_alloc()
956 void sparsebit_free(struct sparsebit **sbitp) in sparsebit_free()
958 struct sparsebit *s = *sbitp; in sparsebit_free()
973 void sparsebit_copy(struct sparsebit *d, struct sparsebit *s) in sparsebit_copy()
985 bool sparsebit_is_set_num(struct sparsebit *s, in sparsebit_is_set_num()
1009 bool sparsebit_is_clear(struct sparsebit *s, in sparsebit_is_clear()
1016 bool sparsebit_is_clear_num(struct sparsebit *s, in sparsebit_is_clear_num()
1045 sparsebit_num_t sparsebit_num_set(struct sparsebit *s) in sparsebit_num_set()
1051 bool sparsebit_any_set(struct sparsebit *s) in sparsebit_any_set()
1074 bool sparsebit_all_clear(struct sparsebit *s) in sparsebit_all_clear()
1080 bool sparsebit_any_clear(struct sparsebit *s) in sparsebit_any_clear()
1087 sparsebit_idx_t sparsebit_first_set(struct sparsebit *s) in sparsebit_first_set()
1101 sparsebit_idx_t sparsebit_first_clear(struct sparsebit *s) in sparsebit_first_clear()
1155 sparsebit_idx_t sparsebit_next_set(struct sparsebit *s, in sparsebit_next_set()
1248 sparsebit_idx_t sparsebit_next_clear(struct sparsebit *s, in sparsebit_next_clear()
1304 sparsebit_idx_t sparsebit_next_set_num(struct sparsebit *s, in sparsebit_next_set_num()
1339 sparsebit_idx_t sparsebit_next_clear_num(struct sparsebit *s, in sparsebit_next_clear_num()
1371 void sparsebit_set_num(struct sparsebit *s, in sparsebit_set_num()
1453 void sparsebit_clear_num(struct sparsebit *s, in sparsebit_clear_num()
1522 void sparsebit_set(struct sparsebit *s, sparsebit_idx_t idx) in sparsebit_set()
1528 void sparsebit_clear(struct sparsebit *s, sparsebit_idx_t idx) in sparsebit_clear()
1534 void sparsebit_set_all(struct sparsebit *s) in sparsebit_set_all()
1542 void sparsebit_clear_all(struct sparsebit *s) in sparsebit_clear_all()
1587 void sparsebit_dump(FILE *stream, struct sparsebit *s, in sparsebit_dump()
1685 void sparsebit_validate_internal(struct sparsebit *s) in sparsebit_validate_internal()
1900 struct sparsebit *s;