sparsebit
struct sparsebit *vpages_valid;
struct sparsebit *vpages_mapped;
struct sparsebit *unused_phy_pages;
struct sparsebit *protected_phy_pages;
struct sparsebit;
struct sparsebit *sparsebit_alloc(void);
void sparsebit_free(struct sparsebit **sbitp);
void sparsebit_copy(struct sparsebit *dstp, const struct sparsebit *src);
bool sparsebit_is_set(const struct sparsebit *sbit, sparsebit_idx_t idx);
bool sparsebit_is_set_num(const struct sparsebit *sbit,
bool sparsebit_is_clear(const struct sparsebit *sbit, sparsebit_idx_t idx);
bool sparsebit_is_clear_num(const struct sparsebit *sbit,
sparsebit_num_t sparsebit_num_set(const struct sparsebit *sbit);
bool sparsebit_any_set(const struct sparsebit *sbit);
bool sparsebit_any_clear(const struct sparsebit *sbit);
bool sparsebit_all_set(const struct sparsebit *sbit);
bool sparsebit_all_clear(const struct sparsebit *sbit);
sparsebit_idx_t sparsebit_first_set(const struct sparsebit *sbit);
sparsebit_idx_t sparsebit_first_clear(const struct sparsebit *sbit);
sparsebit_idx_t sparsebit_next_set(const struct sparsebit *sbit, sparsebit_idx_t prev);
sparsebit_idx_t sparsebit_next_clear(const struct sparsebit *sbit, sparsebit_idx_t prev);
sparsebit_idx_t sparsebit_next_set_num(const struct sparsebit *sbit,
sparsebit_idx_t sparsebit_next_clear_num(const struct sparsebit *sbit,
void sparsebit_set(struct sparsebit *sbitp, sparsebit_idx_t idx);
void sparsebit_set_num(struct sparsebit *sbitp, sparsebit_idx_t start,
void sparsebit_set_all(struct sparsebit *sbitp);
void sparsebit_clear(struct sparsebit *sbitp, sparsebit_idx_t idx);
void sparsebit_clear_num(struct sparsebit *sbitp,
void sparsebit_clear_all(struct sparsebit *sbitp);
void sparsebit_dump(FILE *stream, const struct sparsebit *sbit,
void sparsebit_validate_internal(const struct sparsebit *sbit);
bool sparsebit_is_clear(const struct sparsebit *s,
bool sparsebit_is_clear_num(const struct sparsebit *s,
sparsebit_num_t sparsebit_num_set(const struct sparsebit *s)
bool sparsebit_any_set(const struct sparsebit *s)
bool sparsebit_all_clear(const struct sparsebit *s)
bool sparsebit_any_clear(const struct sparsebit *s)
sparsebit_idx_t sparsebit_first_set(const struct sparsebit *s)
sparsebit_idx_t sparsebit_first_clear(const struct sparsebit *s)
sparsebit_idx_t sparsebit_next_set(const struct sparsebit *s,
sparsebit_idx_t sparsebit_next_clear(const struct sparsebit *s,
sparsebit_idx_t sparsebit_next_set_num(const struct sparsebit *s,
sparsebit_idx_t sparsebit_next_clear_num(const struct sparsebit *s,
void sparsebit_set_num(struct sparsebit *s,
void sparsebit_clear_num(struct sparsebit *s,
void sparsebit_set(struct sparsebit *s, sparsebit_idx_t idx)
void sparsebit_clear(struct sparsebit *s, sparsebit_idx_t idx)
void sparsebit_set_all(struct sparsebit *s)
void sparsebit_clear_all(struct sparsebit *s)
void sparsebit_dump(FILE *stream, const struct sparsebit *s,
void sparsebit_validate_internal(const struct sparsebit *s)
struct sparsebit *s;
static struct node *node_first(const struct sparsebit *s)
static struct node *node_next(const struct sparsebit *s, struct node *np)
static struct node *node_prev(const struct sparsebit *s, struct node *np)
static struct node *node_find(const struct sparsebit *s, sparsebit_idx_t idx)
static struct node *node_add(struct sparsebit *s, sparsebit_idx_t idx)
bool sparsebit_all_set(const struct sparsebit *s)
static void node_rm(struct sparsebit *s, struct node *nodep)
static struct node *node_split(struct sparsebit *s, sparsebit_idx_t idx)
static void node_reduce(struct sparsebit *s, struct node *nodep)
bool sparsebit_is_set(const struct sparsebit *s, sparsebit_idx_t idx)
static void bit_set(struct sparsebit *s, sparsebit_idx_t idx)
static void bit_clear(struct sparsebit *s, sparsebit_idx_t idx)
static void sparsebit_dump_internal(FILE *stream, const struct sparsebit *s,
struct sparsebit *sparsebit_alloc(void)
struct sparsebit *s;
void sparsebit_free(struct sparsebit **sbitp)
struct sparsebit *s = *sbitp;
void sparsebit_copy(struct sparsebit *d, const struct sparsebit *s)
bool sparsebit_is_set_num(const struct sparsebit *s,
const struct sparsebit *protected_phy_pages = region->protected_phy_pages;