Home
last modified time | relevance | path

Searched refs:splay_tree (Results 1 – 25 of 108) sorted by relevance

12345

/netbsd/external/gpl3/gdb/dist/include/
H A Dsplay-tree.h127 typedef struct splay_tree_s *splay_tree; typedef
129 extern splay_tree splay_tree_new (splay_tree_compare_fn,
132 extern splay_tree splay_tree_new_with_allocator (splay_tree_compare_fn,
138 extern splay_tree splay_tree_new_typed_alloc (splay_tree_compare_fn,
145 extern void splay_tree_delete (splay_tree);
146 extern splay_tree_node splay_tree_insert (splay_tree,
149 extern void splay_tree_remove (splay_tree, splay_tree_key);
150 extern splay_tree_node splay_tree_lookup (splay_tree, splay_tree_key);
152 extern splay_tree_node splay_tree_successor (splay_tree, splay_tree_key);
153 extern splay_tree_node splay_tree_max (splay_tree);
[all …]
/netbsd/external/gpl3/binutils.old/dist/include/
H A Dsplay-tree.h127 typedef struct splay_tree_s *splay_tree; typedef
129 extern splay_tree splay_tree_new (splay_tree_compare_fn,
132 extern splay_tree splay_tree_new_with_allocator (splay_tree_compare_fn,
138 extern splay_tree splay_tree_new_typed_alloc (splay_tree_compare_fn,
145 extern void splay_tree_delete (splay_tree);
146 extern splay_tree_node splay_tree_insert (splay_tree,
149 extern void splay_tree_remove (splay_tree, splay_tree_key);
150 extern splay_tree_node splay_tree_lookup (splay_tree, splay_tree_key);
152 extern splay_tree_node splay_tree_successor (splay_tree, splay_tree_key);
153 extern splay_tree_node splay_tree_max (splay_tree);
[all …]
/netbsd/external/gpl3/binutils/dist/include/
H A Dsplay-tree.h127 typedef struct splay_tree_s *splay_tree; typedef
129 extern splay_tree splay_tree_new (splay_tree_compare_fn,
132 extern splay_tree splay_tree_new_with_allocator (splay_tree_compare_fn,
138 extern splay_tree splay_tree_new_typed_alloc (splay_tree_compare_fn,
145 extern void splay_tree_delete (splay_tree);
146 extern splay_tree_node splay_tree_insert (splay_tree,
149 extern void splay_tree_remove (splay_tree, splay_tree_key);
150 extern splay_tree_node splay_tree_lookup (splay_tree, splay_tree_key);
152 extern splay_tree_node splay_tree_successor (splay_tree, splay_tree_key);
153 extern splay_tree_node splay_tree_max (splay_tree);
[all …]
/netbsd/external/gpl3/gcc.old/dist/include/
H A Dsplay-tree.h127 typedef struct splay_tree_s *splay_tree; typedef
129 extern splay_tree splay_tree_new (splay_tree_compare_fn,
132 extern splay_tree splay_tree_new_with_allocator (splay_tree_compare_fn,
138 extern splay_tree splay_tree_new_typed_alloc (splay_tree_compare_fn,
145 extern void splay_tree_delete (splay_tree);
146 extern splay_tree_node splay_tree_insert (splay_tree,
149 extern void splay_tree_remove (splay_tree, splay_tree_key);
150 extern splay_tree_node splay_tree_lookup (splay_tree, splay_tree_key);
152 extern splay_tree_node splay_tree_successor (splay_tree, splay_tree_key);
153 extern splay_tree_node splay_tree_max (splay_tree);
[all …]
/netbsd/external/gpl3/gdb.old/dist/include/
H A Dsplay-tree.h127 typedef struct splay_tree_s *splay_tree; typedef
129 extern splay_tree splay_tree_new (splay_tree_compare_fn,
132 extern splay_tree splay_tree_new_with_allocator (splay_tree_compare_fn,
138 extern splay_tree splay_tree_new_typed_alloc (splay_tree_compare_fn,
145 extern void splay_tree_delete (splay_tree);
146 extern splay_tree_node splay_tree_insert (splay_tree,
149 extern void splay_tree_remove (splay_tree, splay_tree_key);
150 extern splay_tree_node splay_tree_lookup (splay_tree, splay_tree_key);
152 extern splay_tree_node splay_tree_successor (splay_tree, splay_tree_key);
153 extern splay_tree_node splay_tree_max (splay_tree);
[all …]
/netbsd/external/gpl3/gcc/dist/include/
H A Dsplay-tree.h127 typedef struct splay_tree_s *splay_tree; typedef
129 extern splay_tree splay_tree_new (splay_tree_compare_fn,
132 extern splay_tree splay_tree_new_with_allocator (splay_tree_compare_fn,
138 extern splay_tree splay_tree_new_typed_alloc (splay_tree_compare_fn,
145 extern void splay_tree_delete (splay_tree);
146 extern splay_tree_node splay_tree_insert (splay_tree,
149 extern void splay_tree_remove (splay_tree, splay_tree_key);
150 extern splay_tree_node splay_tree_lookup (splay_tree, splay_tree_key);
152 extern splay_tree_node splay_tree_successor (splay_tree, splay_tree_key);
153 extern splay_tree_node splay_tree_max (splay_tree);
[all …]
/netbsd/external/gpl3/gdb/dist/libiberty/
H A Dsplay-tree.c48 static void splay_tree_splay (splay_tree, splay_tree_key);
141 splay_tree_splay (splay_tree sp, splay_tree_key key) in splay_tree_splay()
274 splay_tree
289 splay_tree
331 splay_tree
340 splay_tree sp = (splay_tree) (*tree_allocate_fn) in splay_tree_new_typed_alloc()
357 splay_tree_delete (splay_tree sp) in splay_tree_delete()
423 splay_tree_remove (splay_tree sp, splay_tree_key key) in splay_tree_remove()
465 splay_tree_lookup (splay_tree sp, splay_tree_key key) in splay_tree_lookup()
478 splay_tree_max (splay_tree sp) in splay_tree_max()
[all …]
/netbsd/external/gpl3/binutils.old/dist/libiberty/
H A Dsplay-tree.c48 static void splay_tree_splay (splay_tree, splay_tree_key);
141 splay_tree_splay (splay_tree sp, splay_tree_key key) in splay_tree_splay()
274 splay_tree
289 splay_tree
331 splay_tree
340 splay_tree sp = (splay_tree) (*tree_allocate_fn) in splay_tree_new_typed_alloc()
357 splay_tree_delete (splay_tree sp) in splay_tree_delete()
423 splay_tree_remove (splay_tree sp, splay_tree_key key) in splay_tree_remove()
465 splay_tree_lookup (splay_tree sp, splay_tree_key key) in splay_tree_lookup()
478 splay_tree_max (splay_tree sp) in splay_tree_max()
[all …]
/netbsd/external/gpl3/binutils/dist/libiberty/
H A Dsplay-tree.c48 static void splay_tree_splay (splay_tree, splay_tree_key);
141 splay_tree_splay (splay_tree sp, splay_tree_key key) in splay_tree_splay()
274 splay_tree
289 splay_tree
331 splay_tree
340 splay_tree sp = (splay_tree) (*tree_allocate_fn) in splay_tree_new_typed_alloc()
357 splay_tree_delete (splay_tree sp) in splay_tree_delete()
423 splay_tree_remove (splay_tree sp, splay_tree_key key) in splay_tree_remove()
465 splay_tree_lookup (splay_tree sp, splay_tree_key key) in splay_tree_lookup()
478 splay_tree_max (splay_tree sp) in splay_tree_max()
[all …]
/netbsd/external/gpl3/gcc.old/dist/libiberty/
H A Dsplay-tree.c48 static void splay_tree_splay (splay_tree, splay_tree_key);
141 splay_tree_splay (splay_tree sp, splay_tree_key key) in splay_tree_splay()
274 splay_tree
289 splay_tree
331 splay_tree
340 splay_tree sp = (splay_tree) (*tree_allocate_fn) in splay_tree_new_typed_alloc()
357 splay_tree_delete (splay_tree sp) in splay_tree_delete()
423 splay_tree_remove (splay_tree sp, splay_tree_key key) in splay_tree_remove()
465 splay_tree_lookup (splay_tree sp, splay_tree_key key) in splay_tree_lookup()
478 splay_tree_max (splay_tree sp) in splay_tree_max()
[all …]
/netbsd/external/gpl3/gdb.old/dist/libiberty/
H A Dsplay-tree.c48 static void splay_tree_splay (splay_tree, splay_tree_key);
141 splay_tree_splay (splay_tree sp, splay_tree_key key) in splay_tree_splay()
274 splay_tree
289 splay_tree
331 splay_tree
340 splay_tree sp = (splay_tree) (*tree_allocate_fn) in splay_tree_new_typed_alloc()
357 splay_tree_delete (splay_tree sp) in splay_tree_delete()
423 splay_tree_remove (splay_tree sp, splay_tree_key key) in splay_tree_remove()
465 splay_tree_lookup (splay_tree sp, splay_tree_key key) in splay_tree_lookup()
478 splay_tree_max (splay_tree sp) in splay_tree_max()
[all …]
/netbsd/external/gpl3/gcc/dist/libiberty/
H A Dsplay-tree.c48 static void splay_tree_splay (splay_tree, splay_tree_key);
141 splay_tree_splay (splay_tree sp, splay_tree_key key) in splay_tree_splay()
274 splay_tree
289 splay_tree
331 splay_tree
340 splay_tree sp = (splay_tree) (*tree_allocate_fn) in splay_tree_new_typed_alloc()
357 splay_tree_delete (splay_tree sp) in splay_tree_delete()
423 splay_tree_remove (splay_tree sp, splay_tree_key key) in splay_tree_remove()
465 splay_tree_lookup (splay_tree sp, splay_tree_key key) in splay_tree_lookup()
478 splay_tree_max (splay_tree sp) in splay_tree_max()
[all …]
/netbsd/external/gpl3/gcc.old/dist/libgomp/
H A Dsplay-tree.h67 # define splay_tree \ macro
68 splay_tree_name (splay_tree_prefix, splay_tree)
103 extern splay_tree_key splay_tree_lookup (splay_tree, splay_tree_key);
104 extern void splay_tree_insert (splay_tree, splay_tree_node);
105 extern void splay_tree_remove (splay_tree, splay_tree_key);
106 extern void splay_tree_foreach (splay_tree, splay_tree_callback, void *);
116 # undef splay_tree
H A Dsplay-tree.c70 splay_tree_splay (splay_tree sp, splay_tree_key key) in splay_tree_splay()
135 splay_tree_insert (splay_tree sp, splay_tree_node node) in splay_tree_insert()
171 splay_tree_remove (splay_tree sp, splay_tree_key key) in splay_tree_remove()
206 splay_tree_lookup (splay_tree sp, splay_tree_key key) in splay_tree_lookup()
235 splay_tree_foreach (splay_tree sp, splay_tree_callback func, void *data) in splay_tree_foreach()
/netbsd/external/gpl3/gcc/dist/libgomp/
H A Dsplay-tree.h67 # define splay_tree \ macro
68 splay_tree_name (splay_tree_prefix, splay_tree)
103 extern splay_tree_key splay_tree_lookup (splay_tree, splay_tree_key);
104 extern void splay_tree_insert (splay_tree, splay_tree_node);
105 extern void splay_tree_remove (splay_tree, splay_tree_key);
106 extern void splay_tree_foreach (splay_tree, splay_tree_callback, void *);
116 # undef splay_tree
H A Dsplay-tree.c70 splay_tree_splay (splay_tree sp, splay_tree_key key) in splay_tree_splay()
135 splay_tree_insert (splay_tree sp, splay_tree_node node) in splay_tree_insert()
171 splay_tree_remove (splay_tree sp, splay_tree_key key) in splay_tree_remove()
206 splay_tree_lookup (splay_tree sp, splay_tree_key key) in splay_tree_lookup()
235 splay_tree_foreach (splay_tree sp, splay_tree_callback func, void *data) in splay_tree_foreach()
/netbsd/external/gpl3/gcc/dist/gcc/
H A Dsplay-tree-utils.cc69 lookup1 (splay_tree<int> &tree, int value) in lookup1()
80 lookup2 (splay_tree<int> &tree, int value) in lookup2()
96 test_print (splay_tree<int> &tree) in test_print()
109 test_lookup (splay_tree<int> &tree, int (*lookup) (splay_tree<int> &, int)) in test_lookup()
160 splay_tree<int> tree; in splay_tree_cc_tests()
215 splay_tree<int> left = tree.split_before_root (); in splay_tree_cc_tests()
217 splay_tree<int> right = tree.split_after_root (); in splay_tree_cc_tests()
222 splay_tree<int> &t = (value < mid_min ? left in splay_tree_cc_tests()
H A Dtree-dump.h77 splay_tree nodes;
H A Domp-oacc-neuter-broadcast.cc1471 typedef auto_vec<splay_tree> used_range_vec_t;
1522 first_fit_range (splay_tree s, unsigned HOST_WIDE_INT size, in first_fit_range()
1560 splay_tree accum = (splay_tree) ptr; in merge_ranges_1()
1583 merge_ranges (splay_tree accum, splay_tree sp) in merge_ranges()
1739 splay_tree conflicts = splay_tree_new (splay_tree_compare_addr_range, in oacc_do_neutering()
/netbsd/external/gpl3/gdb/dist/gdbsupport/
H A Dgdb_splay_tree.h29 void operator() (splay_tree tree) const in operator()
/netbsd/external/gpl3/gdb.old/dist/gdbsupport/
H A Dgdb_splay_tree.h29 void operator() (splay_tree tree) const in operator()
/netbsd/external/gpl3/gcc/dist/gcc/rtl-ssa/
H A Daccesses.cc39 using splay_tree = clobber_info::splay_tree; in recompute_group() typedef
50 clobber_group *group = splay_tree::splay_and_search (this, nullptr, in recompute_group()
671 clobber_info::splay_tree::insert_child (neighbor, comparison > 0, clobber); in add_clobber()
709 clobber_info *replacement = clobber_info::splay_tree::remove_node (clobber); in remove_clobber()
727 clobber_info::splay_tree::insert_child (next, 0, clobber); in prepend_clobber_to_group()
739 clobber_info::splay_tree::insert_child (prev, 1, clobber); in append_clobber_to_group()
1076 rtl_ssa::lookup_use (splay_tree<use_info *> &tree, insn_info *insn) in lookup_use()
H A Daccesses.h571 using splay_tree = default_rootless_splay_tree<clobber_info *>;
638 using clobber_tree = clobber_info::splay_tree::rooted;
671 using use_splay_tree = splay_tree<use_info *>;
/netbsd/external/gpl3/gcc.old/dist/gcc/
H A Dtree-dump.h77 splay_tree nodes;
/netbsd/external/gpl3/gcc/dist/gcc/cp/
H A Dclass.c65 splay_tree names_used;
177 tree, tree, splay_tree);
197 tree, splay_tree, tree, int);
3983 splay_tree offsets, in walk_subobject_offsets()
4176 splay_tree offsets) in record_subobject_offsets()
4227 splay_tree offsets, in layout_conflict_p()
4255 splay_tree offsets) in layout_nonempty_base_or_field()
4366 splay_tree /*offsets*/) in empty_base_at_nonzero_offset_p() argument
4379 splay_tree offsets) in layout_empty_base_or_field()
8834 splay_tree names_used; in maybe_note_name_used_in_class()
[all …]

12345