Home
last modified time | relevance | path

Searched refs:sparsebit (Results 1 – 4 of 4) sorted by relevance

/linux-6.1.9/tools/testing/selftests/kvm/include/
Dsparsebit.h27 struct sparsebit;
31 struct sparsebit *sparsebit_alloc(void);
32 void sparsebit_free(struct sparsebit **sbitp);
33 void sparsebit_copy(struct sparsebit *dstp, struct sparsebit *src);
35 bool sparsebit_is_set(struct sparsebit *sbit, sparsebit_idx_t idx);
36 bool sparsebit_is_set_num(struct sparsebit *sbit,
38 bool sparsebit_is_clear(struct sparsebit *sbit, sparsebit_idx_t idx);
39 bool sparsebit_is_clear_num(struct sparsebit *sbit,
41 sparsebit_num_t sparsebit_num_set(struct sparsebit *sbit);
42 bool sparsebit_any_set(struct sparsebit *sbit);
[all …]
Dkvm_util_base.h34 struct sparsebit *unused_phy_pages;
80 struct sparsebit *vpages_valid;
81 struct sparsebit *vpages_mapped;
/linux-6.1.9/tools/testing/selftests/kvm/lib/
Dsparsebit.c177 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()
[all …]
/linux-6.1.9/tools/testing/selftests/kvm/
DMakefile48 LIBKVM += lib/sparsebit.c