Searched refs:avl_index_t (Results 1 - 25 of 27) sorted by relevance
12
| /freebsd-11-stable/sys/cddl/contrib/opensolaris/uts/common/sys/ |
| H A D | avl.h | 74 * The type "avl_index_t" is used to indicate a position in the list for
131 typedef uintptr_t avl_index_t; typedef
176 extern void *avl_find(avl_tree_t *tree, const void *node, avl_index_t *where);
184 extern void avl_insert(avl_tree_t *tree, void *node, avl_index_t where);
235 * avl_index_t where;
243 extern void *avl_nearest(avl_tree_t *tree, avl_index_t where, int direction);
|
| H A D | avl_impl.h | 134 * macros used to create/access an avl_index_t
138 #define AVL_MKINDEX(n, c) ((avl_index_t)(n) | (c))
|
| /freebsd-11-stable/sys/cddl/contrib/opensolaris/uts/common/fs/zfs/ |
| H A D | unique.c | 77 avl_index_t idx;
|
| H A D | dsl_deadlist.c | 229 avl_index_t where;
401 avl_index_t where;
442 avl_index_t where;
524 avl_index_t where;
|
| H A D | zfs_rlock.c | 108 avl_index_t where;
271 zfs_range_add_reader(avl_tree_t *tree, rl_t *new, rl_t *prev, avl_index_t where)
360 avl_index_t where;
|
| H A D | range_tree.c | 226 avl_index_t where;
363 avl_index_t where;
|
| H A D | zfs_fuid.c | 180 avl_index_t loc;
300 avl_index_t loc;
|
| H A D | spa_errlog.c | 99 avl_index_t where;
|
| H A D | vdev_cache.c | 350 avl_index_t where;
|
| H A D | sa.c | 403 avl_index_t loc;
458 avl_index_t loc;
1165 avl_index_t loc;
1487 avl_index_t loc;
|
| H A D | zap_micro.c | 294 avl_index_t idx;
317 avl_index_t idx;
342 avl_index_t idx;
1440 avl_index_t idx;
|
| H A D | spa_misc.c | 624 avl_index_t where;
1042 avl_index_t where;
1062 avl_index_t where;
1106 avl_index_t where;
|
| H A D | zil.c | 167 avl_index_t where;
987 avl_index_t where;
1689 avl_index_t where;
1785 avl_index_t where;
1909 avl_index_t where;
|
| H A D | trim_map.c | 206 avl_index_t where;
|
| H A D | dsl_deleg.c | 478 avl_index_t idx;
|
| H A D | ddt.c | 690 avl_index_t where;
929 avl_index_t where;
|
| H A D | dsl_scan.c | 1035 avl_index_t where;
1400 avl_index_t idx;
2669 avl_index_t idx;
3525 avl_index_t idx;
3919 avl_index_t idx;
|
| H A D | vdev_queue.c | 852 avl_index_t idx;
|
| H A D | metaslab.c | 1231 avl_index_t where;
1414 avl_index_t where;
3029 avl_index_t idx;
|
| H A D | vdev_removal.c | 930 avl_index_t where;
|
| H A D | dnode.c | 1522 avl_index_t where;
|
| H A D | dmu_objset.c | 1517 avl_index_t idx;
|
| H A D | dbuf.c | 1336 avl_index_t where;
|
| /freebsd-11-stable/sys/cddl/contrib/opensolaris/common/avl/ |
| H A D | avl.c | 88 * - The avl_index_t is an opaque "cookie" used to find nodes at or
219 * "avl_index_t" is a (avl_node_t *) with the bottom bit indicating a child
226 avl_nearest(avl_tree_t *tree, avl_index_t where, int direction)
255 avl_find(avl_tree_t *tree, const void *value, avl_index_t *where)
475 * searches out to the leaf positions. The avl_index_t indicates the node
482 avl_insert(avl_tree_t *tree, void *new_data, avl_index_t where)
634 avl_index_t where;
|
| /freebsd-11-stable/sys/cddl/contrib/opensolaris/common/acl/ |
| H A D | acl_common.c | 807 avl_index_t where;
|
Completed in 437 milliseconds
12