Home
last modified time | relevance | path

Searched refs:avl (Results 1 – 25 of 53) sorted by relevance

123

/illumos-gate/usr/src/man/man3avl/
H A DMakefile18 MANSECT = 3avl
21 avl_add.3avl \
22 avl_create.3avl \
23 avl_destroy.3avl \
24 avl_destroy_nodes.3avl \
25 avl_find.3avl \
26 avl_first.3avl \
27 avl_insert.3avl \
28 avl_is_empty.3avl \
29 avl_nearest.3avl \
[all …]
/illumos-gate/usr/src/tools/smatch/src/
H A Davl.c32 static AvlNode *lookup(const struct stree *avl, AvlNode *node, const struct sm_state *sm);
34 static bool insert_sm(struct stree *avl, AvlNode **p, const struct sm_state *sm);
35 static bool remove_sm(struct stree *avl, AvlNode **p, const struct sm_state *sm, AvlNode **ret);
42 static bool checkOrder(struct stree *avl);
61 struct stree *avl = malloc(sizeof(*avl)); in avl_new() local
64 assert(avl != NULL); in avl_new()
66 avl->root = NULL; in avl_new()
67 avl->base_stree = NULL; in avl_new()
68 avl->has_states = calloc(num_checks + 1, sizeof(char)); in avl_new()
69 avl->count = 0; in avl_new()
[all …]
H A Davl.h43 void free_stree(struct stree **avl);
46 struct sm_state *avl_lookup(const struct stree *avl, const struct sm_state *sm);
49 #define avl_member(avl, sm) (!!avl_lookup_node(avl, sm)) argument
52 size_t stree_count(const struct stree *avl);
55 bool avl_insert(struct stree **avl, const struct sm_state *sm);
62 bool avl_remove(struct stree **avl, const struct sm_state *sm);
69 bool avl_check_invariants(struct stree *avl);
75 #define avl_foreach(iter, avl) avl_traverse(iter, avl, FORWARD) argument
87 #define FOR_EACH_SM(avl, _sm) { \ argument
89 avl_foreach(_i, avl) { \
[all …]
/illumos-gate/usr/src/pkg/manifests/
H A Dsystem-library.man3avl.inc17 link path=usr/share/man/man3avl/AVL_NEXT.3avl target=avl_first.3avl
18 link path=usr/share/man/man3avl/AVL_PREV.3avl target=avl_first.3avl
19 file path=usr/share/man/man3avl/avl_add.3avl
20 file path=usr/share/man/man3avl/avl_create.3avl
21 file path=usr/share/man/man3avl/avl_destroy.3avl
22 file path=usr/share/man/man3avl/avl_destroy_nodes.3avl
23 file path=usr/share/man/man3avl/avl_find.3avl
24 file path=usr/share/man/man3avl/avl_first.3avl
25 file path=usr/share/man/man3avl/avl_insert.3avl
26 link path=usr/share/man/man3avl/avl_insert_here.3avl target=avl_insert.3avl
[all …]
/illumos-gate/usr/src/uts/common/fs/smbsrv/
H A Dsmb_kutil.c1417 smb_avl_create(smb_avl_t *avl, size_t size, size_t offset, in smb_avl_create() argument
1420 ASSERT(avl); in smb_avl_create()
1423 rw_init(&avl->avl_lock, NULL, RW_DEFAULT, NULL); in smb_avl_create()
1424 mutex_init(&avl->avl_mutex, NULL, MUTEX_DEFAULT, NULL); in smb_avl_create()
1426 avl->avl_nops = ops; in smb_avl_create()
1427 avl->avl_state = SMB_AVL_STATE_READY; in smb_avl_create()
1428 avl->avl_refcnt = 0; in smb_avl_create()
1429 (void) random_get_pseudo_bytes((uint8_t *)&avl->avl_sequence, in smb_avl_create()
1432 avl_create(&avl->avl_tree, ops->avln_cmp, size, offset); in smb_avl_create()
1441 smb_avl_destroy(smb_avl_t *avl) in smb_avl_destroy() argument
[all …]
/illumos-gate/usr/src/test/zfs-tests/cmd/btree_test/
H A Dbtree_test.c89 verify_contents(avl_tree_t *avl, zfs_btree_t *bt) in verify_contents() argument
99 ASSERT3U(avl_numnodes(avl), ==, zfs_btree_numnodes(bt)); in verify_contents()
101 node = avl_first(avl); in verify_contents()
104 node = avl_last(avl); in verify_contents()
112 node = AVL_NEXT(avl, node); in verify_contents()
115 node = AVL_PREV(avl, node); in verify_contents()
121 verify_node(avl_tree_t *avl, zfs_btree_t *bt, int_node_t *node) in verify_node() argument
129 ASSERT3U(avl_numnodes(avl), ==, zfs_btree_numnodes(bt)); in verify_node()
136 if ((inp = AVL_NEXT(avl, node)) != NULL) { in verify_node()
145 if ((inp = AVL_PREV(avl, node)) != NULL) { in verify_node()
[all …]
/illumos-gate/usr/src/tools/sgs/sgsmsg/
H A DMakefile50 avl.o \
77 avl.o: $(SRC)/common/avl/avl.c
78 $(COMPILE.c) -c $(SRC)/common/avl/avl.c -o $@
/illumos-gate/usr/src/tools/localedef/
H A DMakefile24 OBJS += avl.o \
45 avl.o: $(SRC)/common/avl/avl.c
46 $(COMPILE.c) -o $@ $(SRC)/common/avl/avl.c
/illumos-gate/usr/src/lib/libzfs/common/
H A Dlibzfs_iter.c238 avl_tree_t *avl = data; in zfs_sort_snaps() local
243 node = avl_find(avl, &search, NULL); in zfs_sort_snaps()
252 avl_remove(avl, node); in zfs_sort_snaps()
258 avl_add(avl, node); in zfs_sort_snaps()
289 avl_tree_t avl; in zfs_iter_snapshots_sorted() local
292 avl_create(&avl, zfs_snapshot_compare, in zfs_iter_snapshots_sorted()
295 ret = zfs_iter_snapshots(zhp, B_FALSE, zfs_sort_snaps, &avl); in zfs_iter_snapshots_sorted()
297 for (node = avl_first(&avl); node != NULL; node = AVL_NEXT(&avl, node)) in zfs_iter_snapshots_sorted()
300 while ((node = avl_destroy_nodes(&avl, &cookie)) != NULL) in zfs_iter_snapshots_sorted()
303 avl_destroy(&avl); in zfs_iter_snapshots_sorted()
/illumos-gate/usr/src/lib/libavl/
H A DMakefile.com28 OBJECTS= avl.o
34 SRCS = $(COMDIR)/avl.c
36 COMDIR = $(SRC)/common/avl
H A DREADME31 The actual source code used to build the avl library is also built by
32 the kernel, therefore it resides under usr/src/common/avl. (Common
H A Dreq.flg29 find_files "s.*" usr/src/common/avl
/illumos-gate/usr/src/lib/smbsrv/libfksmbsrv/
H A DMakefile.com191 avl.o \
256 pics/avl.o: $(SRC)/common/avl/avl.c
257 $(COMPILE.c) -o $@ $(SRC)/common/avl/avl.c
/illumos-gate/usr/src/lib/libuutil/
H A Dinc.flg28 find_files "s.*" usr/src/common/avl
29 echo_file usr/src/uts/common/sys/avl.h
H A DMakefile.com32 AVLDIR = ../../../common/avl
H A DMakefile.shared.com30 avl.o \
/illumos-gate/usr/src/uts/common/fs/zfs/
H A Ddsl_deleg.c473 char type, char checkflag, void *valp, avl_tree_t *avl) in dsl_load_sets() argument
497 if (avl_find(avl, permnode, &idx) == NULL) { in dsl_load_sets()
498 avl_insert(avl, permnode, idx); in dsl_load_sets()
511 dsl_load_user_sets(objset_t *mos, uint64_t zapobj, avl_tree_t *avl, in dsl_load_user_sets() argument
520 ZFS_DELEG_USER_SETS, checkflag, &id, avl); in dsl_load_user_sets()
524 ZFS_DELEG_GROUP_SETS, checkflag, &id, avl); in dsl_load_user_sets()
527 ZFS_DELEG_EVERYONE_SETS, checkflag, NULL, avl); in dsl_load_user_sets()
534 ZFS_DELEG_GROUP_SETS, checkflag, &id, avl); in dsl_load_user_sets()
/illumos-gate/usr/src/tools/svc/libuutil/
H A DMakefile41 AVLDIR = $(SRC)/common/avl
42 AVLHEADERS = sys/avl.h sys/avl_impl.h
/illumos-gate/usr/src/cmd/localedef/
H A Dcollate.c125 avl_node_t avl; member
144 avl_node_t avl; member
154 avl_node_t avl; member
177 avl_node_t avl; member
189 avl_node_t avl; member
424 offsetof(collsym_t, avl)); in init_collate()
427 offsetof(collundef_t, avl)); in init_collate()
435 offsetof(collchar_t, avl)); in init_collate()
439 offsetof(subst_t, avl)); in init_collate()
443 offsetof(weight_t, avl)); in init_collate()
H A Dctype.c45 avl_node_t avl; member
52 avl_node_t avl; member
68 offsetof(ctype_node_t, avl)); in init_ctype()
/illumos-gate/usr/src/cmd/mdb/intel/ia32/libavl/
H A DMakefile32 avl.c
/illumos-gate/usr/src/cmd/mdb/intel/amd64/libavl/
H A DMakefile32 avl.c
/illumos-gate/usr/src/cmd/sgs/rtld/
H A DMakefile.com30 AVLOBJ= avl.o
148 SRCS= $(AVLOBJ:%.o=$(SRC)/common/avl/%.c) \
/illumos-gate/usr/src/cmd/mdb/intel/amd64/libfksmbfs/
H A DMakefile33 MODSRCS = smbfs.c avl.c
/illumos-gate/usr/src/cmd/mdb/intel/ia32/libfksmbfs/
H A DMakefile33 MODSRCS = smbfs.c avl.c

123