| /illumos-gate/usr/src/man/man3avl/ |
| H A D | Makefile | 18 MANSECT = 3avl
21 avl_add.3avl \
32 avl_update.3avl
35 AVL_NEXT.3avl \
44 avl_remove.3avl := LINKSRC = avl_add.3avl
47 AVL_NEXT.3avl := LINKSRC = avl_first.3avl
48 AVL_PREV.3avl := LINKSRC = avl_first.3avl
49 avl_last.3avl := LINKSRC = avl_first.3avl
52 avl_insert_here.3avl := LINKSRC = avl_insert.3avl
55 avl_update_gt.3avl := LINKSRC = avl_update.3avl
[all …]
|
| /illumos-gate/usr/src/tools/smatch/src/ |
| H A D | avl.c | 61 struct stree *avl = malloc(sizeof(*avl)); in avl_new() local
99 if (!avl) in avl_lookup()
104 found = lookup(avl, avl->root, sm); in avl_lookup()
112 return lookup(avl, avl->root, sm); in avl_lookup_node()
117 if (!avl) in stree_count()
142 *avl = clone_stree_real(*avl); in avl_insert()
148 insert_sm(*avl, &(*avl)->root, sm); in avl_insert()
161 *avl = clone_stree_real(*avl); in avl_remove()
164 remove_sm(*avl, &(*avl)->root, sm, &node); in avl_remove()
402 && countNode(avl->root) == avl->count; in avl_check_invariants()
[all …]
|
| H A D | avl.h | 43 void free_stree(struct stree **avl);
49 #define avl_member(avl, sm) (!!avl_lookup_node(avl, sm)) argument
52 size_t stree_count(const struct stree *avl);
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) { \
94 #define FOR_EACH_MY_SM(_owner, avl, _sm) { \ argument
96 avl_foreach(_i, avl) { \
101 #define avl_foreach_reverse(iter, avl) avl_traverse(iter, avl, BACKWARD) argument
[all …]
|
| /illumos-gate/usr/src/pkg/manifests/ |
| H A D | system-library.man3avl.inc | 17 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
23 file path=usr/share/man/man3avl/avl_find.3avl
24 file path=usr/share/man/man3avl/avl_first.3avl
26 link path=usr/share/man/man3avl/avl_insert_here.3avl target=avl_insert.3avl
28 link path=usr/share/man/man3avl/avl_last.3avl target=avl_first.3avl
31 link path=usr/share/man/man3avl/avl_remove.3avl target=avl_add.3avl
32 file path=usr/share/man/man3avl/avl_swap.3avl
34 link path=usr/share/man/man3avl/avl_update_gt.3avl target=avl_update.3avl
[all …]
|
| /illumos-gate/usr/src/uts/common/fs/smbsrv/ |
| H A D | smb_kutil.c | 1420 ASSERT(avl); in smb_avl_create()
1446 ASSERT(avl); in smb_avl_destroy()
1457 (void) cv_wait(&avl->avl_cv, &avl->avl_mutex); in smb_avl_destroy()
1487 ASSERT(avl); in smb_avl_add()
1504 smb_avl_rele(avl); in smb_avl_add()
1520 ASSERT(avl); in smb_avl_remove()
1539 smb_avl_rele(avl); in smb_avl_remove()
1556 ASSERT(avl); in smb_avl_lookup()
1586 ASSERT(avl); in smb_avl_release()
1602 ASSERT(avl); in smb_avl_iterinit()
[all …]
|
| /illumos-gate/usr/src/test/zfs-tests/cmd/btree_test/ |
| H A D | btree_test.c | 101 node = avl_first(avl); in verify_contents()
104 node = avl_last(avl); in verify_contents()
224 avl_tree_t avl; in drain_tree() local
265 node = avl_last(&avl); in drain_tree()
270 avl_remove(&avl, node); in drain_tree()
276 node = avl_first(&avl); in drain_tree()
279 node = avl_last(&avl); in drain_tree()
287 avl_destroy(&avl); in drain_tree()
302 avl_tree_t avl; in stress_tree() local
338 avl_remove(&avl, ret); in stress_tree()
[all …]
|
| /illumos-gate/usr/src/tools/sgs/sgsmsg/ |
| H A D | Makefile | 48 avl.o \
74 avl.o: $(SRC)/common/avl/avl.c
76 $(SRC)/common/avl/avl.c
|
| /illumos-gate/usr/src/tools/localedef/ |
| H A D | Makefile | 24 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 D | libzfs_iter.c | 238 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/libuutil/ |
| H A D | Makefile.com | 30 avl.o \
52 ../../../common/avl/avl.c \
66 AVLDIR = ../../../common/avl
|
| H A D | inc.flg | 28 find_files "s.*" usr/src/common/avl
29 echo_file usr/src/uts/common/sys/avl.h
|
| /illumos-gate/usr/src/lib/libavl/ |
| H A D | Makefile.com | 28 OBJECTS= avl.o
34 SRCS = $(COMDIR)/avl.c
36 COMDIR = $(SRC)/common/avl
|
| H A D | README | 31 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 D | req.flg | 29 find_files "s.*" usr/src/common/avl
|
| /illumos-gate/usr/src/uts/common/fs/zfs/ |
| H A D | dsl_deleg.c | 473 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/cmd/localedef/ |
| H A D | collate.c | 125 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 D | ctype.c | 45 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 D | Makefile | 32 avl.c
|
| /illumos-gate/usr/src/cmd/mdb/intel/amd64/libavl/ |
| H A D | Makefile | 32 avl.c
|
| /illumos-gate/usr/src/cmd/sgs/rtld/ |
| H A D | Makefile.com | 30 AVLOBJ= avl.o
148 SRCS= $(AVLOBJ:%.o=$(SRC)/common/avl/%.c) \
|
| /illumos-gate/usr/src/lib/libuutil/native/ |
| H A D | Makefile | 42 AVLHEADERS = sys/avl.h sys/avl_impl.h
|
| /illumos-gate/usr/src/cmd/mdb/intel/ia32/libfksmbfs/ |
| H A D | Makefile | 32 MODSRCS = smbfs.c avl.c
|
| /illumos-gate/usr/src/cmd/mdb/intel/amd64/libfksmbfs/ |
| H A D | Makefile | 32 MODSRCS = smbfs.c avl.c
|
| /illumos-gate/usr/src/cmd/sgs/libld/ |
| H A D | Makefile.com | 52 AVLOBJ = avl.o
156 $(AVLOBJS:%.o=$(SRC)/common/avl/%.c) \
|
| /illumos-gate/usr/src/tools/sgs/include/ |
| H A D | Makefile | 45 sys/avl.h \
|