| /external/libvpx/libvpx/vpx_mem/memory_manager/include/ |
| cavl_if.h | 12 /* Abstract AVL Tree Generic C Package.
88 L_(avl);
92 L_SC void L_(init)(L_(avl) *tree);
94 L_SC int L_(is_empty)(L_(avl) *tree);
96 L_SC AVL_HANDLE L_(insert)(L_(avl) *tree, AVL_HANDLE h);
98 L_SC AVL_HANDLE L_(search)(L_(avl) *tree, AVL_KEY k, avl_search_type st);
100 L_SC AVL_HANDLE L_(search_least)(L_(avl) *tree);
102 L_SC AVL_HANDLE L_(search_greatest)(L_(avl) *tree);
104 L_SC AVL_HANDLE L_(remove)(L_(avl) *tree, AVL_KEY k);
106 L_SC AVL_HANDLE L_(subst)(L_(avl) *tree, AVL_HANDLE new_node)
[all...] |
| heapmm.h | 88 /* Pointer to (payload of) root node in AVL tree. This field should
89 ** really be the AVL tree descriptor (type avl_avl). But (in the
90 ** instantiation of the AVL tree generic package used in package) the
91 ** AVL tree descriptor simply contains a pointer to the root. So,
92 ** whenever a pointer to the AVL tree descriptor is needed, I use the
|
| cavl_impl.h | 12 /* Abstract AVL Tree Generic C Package.
150 ** inside the AVL tree structure is that the SET_ and GET_ macros
152 ** any fields in the AVL tree structure, so only pass an AVL tree
160 #define L_BALANCE_PARAM_DECL_PREFIX L_(avl) *l_tree,
182 L_SC void L_(init)(L_(avl) *l_tree)
191 L_SC int L_(is_empty)(L_(avl) *l_tree)
338 L_SC AVL_HANDLE L_(insert)(L_(avl) *l_tree, AVL_HANDLE h)
481 L_SC AVL_HANDLE L_(search)(L_(avl) *l_tree, AVL_KEY k, avl_search_type st)
524 L_SC AVL_HANDLE L_(search_least)(L_(avl) *l_tree
[all...] |
| hmm_intrnl.h | 114 ** therefore not a node in the AVL tree). */
149 /* Interface to AVL tree generic package instantiation. */
|
| /external/kernel-headers/original/asm-x86/ |
| desc_defs.h | 19 unsigned limit : 4, avl : 1, l : 1, d : 1, g : 1, base2 : 8; member in struct:desc_struct
|
| /external/libvpx/libvpx/vpx_mem/memory_manager/ |
| hmm_largest.c | 27 /* Audit root block in AVL tree. */
|
| hmm_base.c | 52 /* The block was not inserted into the AVL tree because there is
92 ** the bin to avoid needless change to the AVL tree.
107 ** from the AVL tree.
196 /* Audit root block in AVL tree. */
318 /* Audit root block in AVL tree. */
358 /* AVL Tree instantiation. */
362 /* The AVL tree generic package passes an ACCESS of 1 when it "touches"
|
| /prebuilts/ndk/4/platforms/android-5/arch-x86/usr/include/asm/ |
| desc_defs.h | 23 unsigned limit : 4, avl : 1, l : 1, d : 1, g : 1, base2 : 8; member in struct:desc_struct
|
| /prebuilts/ndk/4/platforms/android-8/arch-x86/usr/include/asm/ |
| desc_defs.h | 23 unsigned limit : 4, avl : 1, l : 1, d : 1, g : 1, base2 : 8; member in struct:desc_struct
|
| /prebuilts/ndk/6/platforms/android-9/arch-x86/usr/include/asm/ |
| desc_defs.h | 23 unsigned limit : 4, avl : 1, l : 1, d : 1, g : 1, base2 : 8; member in struct:desc_struct
|
| /prebuilts/ndk/7/platforms/android-14/arch-x86/usr/include/asm/ |
| desc_defs.h | 23 unsigned limit : 4, avl : 1, l : 1, d : 1, g : 1, base2 : 8; member in struct:desc_struct
|
| /prebuilts/ndk/7/platforms/android-9/arch-x86/usr/include/asm/ |
| desc_defs.h | 23 unsigned limit : 4, avl : 1, l : 1, d : 1, g : 1, base2 : 8; member in struct:desc_struct
|
| /external/valgrind/main/coregrind/ |
| pub_core_wordfm.h | 3 /*--- An AVL tree based finite map for word keys and word values. ---*/
23 AVL C library
|
| m_wordfm.c | 3 /*--- An AVL tree based finite map for word keys and word values. ---*/
23 AVL C library
63 /* One element of the AVL tree */
154 /* Insert element a into the AVL tree t. Returns True if the depth of
259 /* Remove an element a from the AVL tree t. a must be part of
352 /* Remove the root of the AVL tree *rootp.
955 well return the one at the root of the underlying AVL tree. */
|
| m_oset.c | 3 /*--- An ordered set implemented using an AVL tree. m_oset.c ---*/
34 // ANSI C Library for maintainance of AVL Balanced Trees
39 // This file implements a generic ordered set using an AVL tree.
42 // - First is the AVL metadata, which is three words: a left pointer, a
109 // An OSet (AVL tree). If cmp is NULL, the key must be a UWord, and must
463 // Insert element e into the non-empty AVL tree t.
538 // Insert element e into the AVL tree t. This is just a wrapper for
649 // Remove an already-selected node n from the AVL tree t.
733 // Remove the root of the AVL tree t.
|
| /bionic/libc/kernel/arch-x86/asm/ |
| desc_defs.h | 29 unsigned limit : 4, avl : 1, l : 1, d : 1, g : 1, base2 : 8; member in struct:desc_struct
|
| /development/ndk/platforms/android-9/arch-x86/include/asm/ |
| desc_defs.h | 29 unsigned limit : 4, avl : 1, l : 1, d : 1, g : 1, base2 : 8; member in struct:desc_struct
|
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.4.3/sysroot/usr/include/asm/ |
| kvm.h | 93 __u8 present, dpl, db, s, l, g, avl; member in struct:kvm_segment
|
| /prebuilts/gcc/linux-x86/host/i686-linux-glibc2.7-4.6/sysroot/usr/include/asm/ |
| kvm.h | 93 __u8 present, dpl, db, s, l, g, avl; member in struct:kvm_segment
|
| /prebuilts/gcc/linux-x86/host/x86_64-linux-glibc2.7-4.6/sysroot/usr/include/asm/ |
| kvm.h | 93 __u8 present, dpl, db, s, l, g, avl; member in struct:kvm_segment
|
| /prebuilts/ndk/8/platforms/android-14/arch-x86/usr/include/asm/ |
| desc_defs.h | 29 unsigned limit : 4, avl : 1, l : 1, d : 1, g : 1, base2 : 8; member in struct:desc_struct
|
| /prebuilts/ndk/8/platforms/android-9/arch-x86/usr/include/asm/ |
| desc_defs.h | 29 unsigned limit : 4, avl : 1, l : 1, d : 1, g : 1, base2 : 8; member in struct:desc_struct
|
| /external/qemu/android/config/linux-x86/asm/ |
| kvm.h | 104 __u8 present, dpl, db, s, l, g, avl; member in struct:kvm_segment
|
| /external/qemu/android/config/linux-x86_64/asm/ |
| kvm.h | 104 __u8 present, dpl, db, s, l, g, avl; member in struct:kvm_segment
|
| /frameworks/av/media/libeffects/lvm/lib/Bundle/src/ |
| LVM_Private.h | 216 LVM_INT16 VC_AVLFixedVolume; /* AVL fixed volume */
|
