172 	sparsebit_idx_t idx; /* index of least-significant bit in mask */
310 static struct node *node_find(const 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()
671 			sparsebit_idx_t prev_highest_bit;  in node_reduce()
778 bool sparsebit_is_set(const struct sparsebit *s, sparsebit_idx_t idx)  in sparsebit_is_set()
804 static void bit_set(struct sparsebit *s, sparsebit_idx_t idx)  in bit_set()
831 static void bit_clear(struct sparsebit *s, sparsebit_idx_t idx)  in bit_clear()
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()
985 	sparsebit_idx_t idx, sparsebit_num_t num)  in sparsebit_is_set_num()
987 	sparsebit_idx_t next_cleared;  in sparsebit_is_set_num()
1009 	sparsebit_idx_t idx)  in sparsebit_is_clear()
1016 	sparsebit_idx_t idx, sparsebit_num_t num)  in sparsebit_is_clear_num()
1018 	sparsebit_idx_t next_set;  in sparsebit_is_clear_num()
1086 sparsebit_idx_t sparsebit_first_set(const struct sparsebit *s)  in sparsebit_first_set()
1100 sparsebit_idx_t sparsebit_first_clear(const struct sparsebit *s)  in sparsebit_first_clear()
1128 		assert(nodep1->idx + MASK_BITS + nodep1->num_after != (sparsebit_idx_t) 0);  in sparsebit_first_clear()
1154 sparsebit_idx_t sparsebit_next_set(const struct sparsebit *s,  in sparsebit_next_set()
1155 	sparsebit_idx_t prev)  in sparsebit_next_set()
1157 	sparsebit_idx_t lowest_possible = prev + 1;  in sparsebit_next_set()
1158 	sparsebit_idx_t start;  in sparsebit_next_set()
1223 		sparsebit_idx_t first_num_after_idx = candidate->idx + MASK_BITS;  in sparsebit_next_set()
1247 sparsebit_idx_t sparsebit_next_clear(const struct sparsebit *s,  in sparsebit_next_clear()
1248 	sparsebit_idx_t prev)  in sparsebit_next_clear()
1250 	sparsebit_idx_t lowest_possible = prev + 1;  in sparsebit_next_clear()
1251 	sparsebit_idx_t idx;  in sparsebit_next_clear()
1303 sparsebit_idx_t sparsebit_next_set_num(const struct sparsebit *s,  in sparsebit_next_set_num()
1304 	sparsebit_idx_t start, sparsebit_num_t num)  in sparsebit_next_set_num()
1306 	sparsebit_idx_t idx;  in sparsebit_next_set_num()
1338 sparsebit_idx_t sparsebit_next_clear_num(const struct sparsebit *s,  in sparsebit_next_clear_num()
1339 	sparsebit_idx_t start, sparsebit_num_t num)  in sparsebit_next_clear_num()
1341 	sparsebit_idx_t idx;  in sparsebit_next_clear_num()
1371 	sparsebit_idx_t start, sparsebit_num_t num)  in sparsebit_set_num()
1375 	sparsebit_idx_t idx;  in sparsebit_set_num()
1377 	sparsebit_idx_t middle_start, middle_end;  in sparsebit_set_num()
1453 	sparsebit_idx_t start, sparsebit_num_t num)  in sparsebit_clear_num()
1457 	sparsebit_idx_t idx;  in sparsebit_clear_num()
1459 	sparsebit_idx_t middle_start, middle_end;  in sparsebit_clear_num()
1521 void sparsebit_set(struct sparsebit *s, sparsebit_idx_t idx)  in sparsebit_set()
1527 void sparsebit_clear(struct sparsebit *s, sparsebit_idx_t idx)  in sparsebit_clear()
1536 	sparsebit_set_num(s, 1, ~(sparsebit_idx_t) 0);  in sparsebit_set_all()
1544 	sparsebit_clear_num(s, 1, ~(sparsebit_idx_t) 0);  in sparsebit_clear_all()
1548 static size_t display_range(FILE *stream, sparsebit_idx_t low,  in display_range()
1549 	sparsebit_idx_t high, bool prepend_comma_space)  in display_range()
1602 		sparsebit_idx_t low, high;  in sparsebit_dump()
1894 	sparsebit_idx_t first, last;
1902 static bool get_value(sparsebit_idx_t idx)  in get_value()
1913 static void operate(int code, sparsebit_idx_t first, sparsebit_idx_t last)  in operate()
1916 	sparsebit_idx_t next;  in operate()
1967 			{ .first = 0, .last = ~(sparsebit_idx_t)0, .set = true };  in operate()