172 	sparsebit_idx_t idx; /* index of least-significant bit in mask */
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()
498 static struct node *node_split(struct sparsebit *s, sparsebit_idx_t idx)  in node_split()
501 	sparsebit_idx_t offset;  in node_split()
672 			sparsebit_idx_t prev_highest_bit;  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()
901 static inline sparsebit_idx_t node_first_set(struct node *nodep, int start)  in node_first_set()
909 static inline sparsebit_idx_t node_first_clear(struct node *nodep, int start)  in node_first_clear()
986 	sparsebit_idx_t idx, sparsebit_num_t num)  in sparsebit_is_set_num()
988 	sparsebit_idx_t next_cleared;  in sparsebit_is_set_num()
1010 	sparsebit_idx_t idx)  in sparsebit_is_clear()
1017 	sparsebit_idx_t idx, sparsebit_num_t num)  in sparsebit_is_clear_num()
1019 	sparsebit_idx_t next_set;  in sparsebit_is_clear_num()
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()
1129 		assert(nodep1->idx + MASK_BITS + nodep1->num_after != (sparsebit_idx_t) 0);  in sparsebit_first_clear()
1155 sparsebit_idx_t sparsebit_next_set(struct sparsebit *s,  in sparsebit_next_set()
1156 	sparsebit_idx_t prev)  in sparsebit_next_set()
1158 	sparsebit_idx_t lowest_possible = prev + 1;  in sparsebit_next_set()
1159 	sparsebit_idx_t start;  in sparsebit_next_set()
1224 		sparsebit_idx_t first_num_after_idx = candidate->idx + MASK_BITS;  in sparsebit_next_set()
1248 sparsebit_idx_t sparsebit_next_clear(struct sparsebit *s,  in sparsebit_next_clear()
1249 	sparsebit_idx_t prev)  in sparsebit_next_clear()
1251 	sparsebit_idx_t lowest_possible = prev + 1;  in sparsebit_next_clear()
1252 	sparsebit_idx_t idx;  in sparsebit_next_clear()
1304 sparsebit_idx_t sparsebit_next_set_num(struct sparsebit *s,  in sparsebit_next_set_num()
1305 	sparsebit_idx_t start, sparsebit_num_t num)  in sparsebit_next_set_num()
1307 	sparsebit_idx_t idx;  in sparsebit_next_set_num()
1339 sparsebit_idx_t sparsebit_next_clear_num(struct sparsebit *s,  in sparsebit_next_clear_num()
1340 	sparsebit_idx_t start, sparsebit_num_t num)  in sparsebit_next_clear_num()
1342 	sparsebit_idx_t idx;  in sparsebit_next_clear_num()
1372 	sparsebit_idx_t start, sparsebit_num_t num)  in sparsebit_set_num()
1376 	sparsebit_idx_t idx;  in sparsebit_set_num()
1378 	sparsebit_idx_t middle_start, middle_end;  in sparsebit_set_num()
1454 	sparsebit_idx_t start, sparsebit_num_t num)  in sparsebit_clear_num()
1458 	sparsebit_idx_t idx;  in sparsebit_clear_num()
1460 	sparsebit_idx_t middle_start, middle_end;  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()
1537 	sparsebit_set_num(s, 1, ~(sparsebit_idx_t) 0);  in sparsebit_set_all()
1545 	sparsebit_clear_num(s, 1, ~(sparsebit_idx_t) 0);  in sparsebit_clear_all()
1549 static size_t display_range(FILE *stream, sparsebit_idx_t low,  in display_range()
1550 	sparsebit_idx_t high, bool prepend_comma_space)  in display_range()
1603 		sparsebit_idx_t low, high;  in sparsebit_dump()
1896 	sparsebit_idx_t first, last;
1904 static bool get_value(sparsebit_idx_t idx)  in get_value()
1915 static void operate(int code, sparsebit_idx_t first, sparsebit_idx_t last)  in operate()
1918 	sparsebit_idx_t next;  in operate()
1969 			{ .first = 0, .last = ~(sparsebit_idx_t)0, .set = true };  in operate()