Lines Matching refs:zfs_btree_t
109 typedef struct btree zfs_btree_t; typedef
110 typedef void * (*bt_find_in_buf_f) (zfs_btree_t *, uint8_t *, uint32_t,
148 NAME(zfs_btree_t *tree, uint8_t *buf, uint32_t nelems, \
194 void zfs_btree_create(zfs_btree_t *, int (*) (const void *, const void *),
196 void zfs_btree_create_custom(zfs_btree_t *, int (*)(const void *, const void *),
208 void *zfs_btree_find(zfs_btree_t *, const void *, zfs_btree_index_t *);
216 void zfs_btree_add_idx(zfs_btree_t *, const void *, const zfs_btree_index_t *);
223 void *zfs_btree_first(zfs_btree_t *, zfs_btree_index_t *);
224 void *zfs_btree_last(zfs_btree_t *, zfs_btree_index_t *);
231 void *zfs_btree_next(zfs_btree_t *, const zfs_btree_index_t *,
233 void *zfs_btree_prev(zfs_btree_t *, const zfs_btree_index_t *,
239 void *zfs_btree_get(zfs_btree_t *, zfs_btree_index_t *);
247 void zfs_btree_add(zfs_btree_t *, const void *);
254 void zfs_btree_remove(zfs_btree_t *, const void *);
259 void zfs_btree_remove_idx(zfs_btree_t *, zfs_btree_index_t *);
264 ulong_t zfs_btree_numnodes(zfs_btree_t *);
288 void *zfs_btree_destroy_nodes(zfs_btree_t *, zfs_btree_index_t **);
295 void zfs_btree_clear(zfs_btree_t *);
302 void zfs_btree_destroy(zfs_btree_t *tree);
305 void zfs_btree_verify(zfs_btree_t *tree);