Home
last modified time | relevance | path

Searched refs:splay_tree_node (Results 1 – 25 of 48) sorted by relevance

12

/dragonfly/contrib/binutils-2.27/libiberty/
HDsplay-tree.c41 static void splay_tree_delete_helper (splay_tree, splay_tree_node);
42 static inline void rotate_left (splay_tree_node *,
43 splay_tree_node, splay_tree_node);
44 static inline void rotate_right (splay_tree_node *,
45 splay_tree_node, splay_tree_node);
47 static int splay_tree_foreach_helper (splay_tree_node,
53 splay_tree_delete_helper (splay_tree sp, splay_tree_node node) in splay_tree_delete_helper()
55 splay_tree_node pending = 0; in splay_tree_delete_helper()
56 splay_tree_node active = 0; in splay_tree_delete_helper()
69 pending = (splay_tree_node)node; in splay_tree_delete_helper()
[all …]
/dragonfly/contrib/gdb-7/libiberty/
HDsplay-tree.c41 static void splay_tree_delete_helper (splay_tree, splay_tree_node);
42 static inline void rotate_left (splay_tree_node *,
43 splay_tree_node, splay_tree_node);
44 static inline void rotate_right (splay_tree_node *,
45 splay_tree_node, splay_tree_node);
47 static int splay_tree_foreach_helper (splay_tree_node,
53 splay_tree_delete_helper (splay_tree sp, splay_tree_node node) in splay_tree_delete_helper()
55 splay_tree_node pending = 0; in splay_tree_delete_helper()
56 splay_tree_node active = 0; in splay_tree_delete_helper()
69 pending = (splay_tree_node)node; in splay_tree_delete_helper()
[all …]
/dragonfly/contrib/gcc-4.7/libiberty/
HDsplay-tree.c41 static void splay_tree_delete_helper (splay_tree, splay_tree_node);
42 static inline void rotate_left (splay_tree_node *,
43 splay_tree_node, splay_tree_node);
44 static inline void rotate_right (splay_tree_node *,
45 splay_tree_node, splay_tree_node);
47 static int splay_tree_foreach_helper (splay_tree_node,
53 splay_tree_delete_helper (splay_tree sp, splay_tree_node node) in splay_tree_delete_helper()
55 splay_tree_node pending = 0; in splay_tree_delete_helper()
56 splay_tree_node active = 0; in splay_tree_delete_helper()
69 pending = (splay_tree_node)node; in splay_tree_delete_helper()
[all …]
/dragonfly/contrib/gcc-8.0/libiberty/
HDsplay-tree.c40 static void splay_tree_delete_helper (splay_tree, splay_tree_node);
41 static inline void rotate_left (splay_tree_node *,
42 splay_tree_node, splay_tree_node);
43 static inline void rotate_right (splay_tree_node *,
44 splay_tree_node, splay_tree_node);
46 static int splay_tree_foreach_helper (splay_tree_node,
52 splay_tree_delete_helper (splay_tree sp, splay_tree_node node) in splay_tree_delete_helper()
54 splay_tree_node pending = 0; in splay_tree_delete_helper()
55 splay_tree_node active = 0; in splay_tree_delete_helper()
68 pending = (splay_tree_node)node; in splay_tree_delete_helper()
[all …]
/dragonfly/contrib/binutils-2.34/libiberty/
HDsplay-tree.c43 static void splay_tree_delete_helper (splay_tree, splay_tree_node);
44 static inline void rotate_left (splay_tree_node *,
45 splay_tree_node, splay_tree_node);
46 static inline void rotate_right (splay_tree_node *,
47 splay_tree_node, splay_tree_node);
49 static int splay_tree_foreach_helper (splay_tree_node,
55 splay_tree_delete_helper (splay_tree sp, splay_tree_node node) in splay_tree_delete_helper()
57 splay_tree_node pending = 0; in splay_tree_delete_helper()
58 splay_tree_node active = 0; in splay_tree_delete_helper()
71 pending = (splay_tree_node)node; in splay_tree_delete_helper()
[all …]
/dragonfly/contrib/binutils-2.27/include/
HDsplay-tree.h54 typedef struct splay_tree_node_s *splay_tree_node; typedef
69 typedef int (*splay_tree_foreach_fn) (splay_tree_node, void*);
92 splay_tree_node left;
93 splay_tree_node right;
99 splay_tree_node root;
139 extern splay_tree_node splay_tree_insert (splay_tree,
143 extern splay_tree_node splay_tree_lookup (splay_tree, splay_tree_key);
144 extern splay_tree_node splay_tree_predecessor (splay_tree, splay_tree_key);
145 extern splay_tree_node splay_tree_successor (splay_tree, splay_tree_key);
146 extern splay_tree_node splay_tree_max (splay_tree);
[all …]
/dragonfly/contrib/binutils-2.34/include/
HDsplay-tree.h54 typedef struct splay_tree_node_s *splay_tree_node; typedef
76 typedef int (*splay_tree_foreach_fn) (splay_tree_node, void*);
99 splay_tree_node left;
100 splay_tree_node right;
106 splay_tree_node root;
146 extern splay_tree_node splay_tree_insert (splay_tree,
150 extern splay_tree_node splay_tree_lookup (splay_tree, splay_tree_key);
151 extern splay_tree_node splay_tree_predecessor (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 …]
/dragonfly/contrib/gcc-8.0/include/
HDsplay-tree.h54 typedef struct splay_tree_node_s *splay_tree_node; typedef
69 typedef int (*splay_tree_foreach_fn) (splay_tree_node, void*);
92 splay_tree_node left;
93 splay_tree_node right;
99 splay_tree_node root;
139 extern splay_tree_node splay_tree_insert (splay_tree,
143 extern splay_tree_node splay_tree_lookup (splay_tree, splay_tree_key);
144 extern splay_tree_node splay_tree_predecessor (splay_tree, splay_tree_key);
145 extern splay_tree_node splay_tree_successor (splay_tree, splay_tree_key);
146 extern splay_tree_node splay_tree_max (splay_tree);
[all …]
/dragonfly/contrib/gdb-7/include/
HDsplay-tree.h59 typedef struct splay_tree_node_s *splay_tree_node; typedef
74 typedef int (*splay_tree_foreach_fn) (splay_tree_node, void*);
97 splay_tree_node GTY ((use_params)) left;
98 splay_tree_node GTY ((use_params)) right;
104 splay_tree_node GTY ((use_params)) root;
144 extern splay_tree_node splay_tree_insert (splay_tree,
148 extern splay_tree_node splay_tree_lookup (splay_tree, splay_tree_key);
149 extern splay_tree_node splay_tree_predecessor (splay_tree, splay_tree_key);
150 extern splay_tree_node splay_tree_successor (splay_tree, splay_tree_key);
151 extern splay_tree_node splay_tree_max (splay_tree);
[all …]
/dragonfly/contrib/gcc-4.7/include/
HDsplay-tree.h66 typedef struct splay_tree_node_s *splay_tree_node; typedef
81 typedef int (*splay_tree_foreach_fn) (splay_tree_node, void*);
104 splay_tree_node GTY ((use_params)) left;
105 splay_tree_node GTY ((use_params)) right;
111 splay_tree_node GTY ((use_params)) root;
151 extern splay_tree_node splay_tree_insert (splay_tree,
155 extern splay_tree_node splay_tree_lookup (splay_tree, splay_tree_key);
156 extern splay_tree_node splay_tree_predecessor (splay_tree, splay_tree_key);
157 extern splay_tree_node splay_tree_successor (splay_tree, splay_tree_key);
158 extern splay_tree_node splay_tree_max (splay_tree);
[all …]
/dragonfly/contrib/gcc-8.0/libgomp/
HDsplay-tree.c45 rotate_left (splay_tree_node *pp, splay_tree_node p, splay_tree_node n) in rotate_left()
47 splay_tree_node tmp; in rotate_left()
58 rotate_right (splay_tree_node *pp, splay_tree_node p, splay_tree_node n) in rotate_right()
60 splay_tree_node tmp; in rotate_right()
77 splay_tree_node n, c; in splay_tree_splay()
135 splay_tree_insert (splay_tree sp, splay_tree_node node) in splay_tree_insert()
177 splay_tree_node left, right; in splay_tree_remove()
221 splay_tree_foreach_internal (splay_tree_node node, splay_tree_callback func, in splay_tree_foreach_internal()
HDsplay-tree.h65 # define splay_tree_node \ macro
66 splay_tree_name (splay_tree_prefix, splay_tree_node)
92 splay_tree_node left;
93 splay_tree_node right;
98 splay_tree_node root;
104 extern void splay_tree_insert (splay_tree, splay_tree_node);
115 # undef splay_tree_node
HDlibgomp.h796 typedef struct splay_tree_node_s *splay_tree_node; typedef
817 splay_tree_node array;
/dragonfly/contrib/gdb-7/gdb/
HDaddrmap.c244 splay_tree_node free_nodes;
260 static splay_tree_node
267 static splay_tree_node
274 static splay_tree_node
289 addrmap_node_key (splay_tree_node node) in addrmap_node_key()
296 addrmap_node_value (splay_tree_node node) in addrmap_node_value()
303 addrmap_node_set_value (splay_tree_node node, void *value) in addrmap_node_set_value()
325 splay_tree_node n in force_transition()
343 splay_tree_node n, next; in addrmap_mutable_set_empty()
404 splay_foreach_count (splay_tree_node n, void *closure) in splay_foreach_count()
[all …]
HDmacrotab.c625 static splay_tree_node
631 splay_tree_node n; in find_definition()
650 splay_tree_node pred = splay_tree_predecessor (t->definitions, in find_definition()
692 splay_tree_node n = find_definition (name, source, line); in check_for_redefinition()
833 splay_tree_node n = find_definition (name, source, line); in macro_undef()
924 splay_tree_node n = find_definition (name, source, line); in macro_lookup_definition()
948 splay_tree_node n = find_definition (name, source, line); in macro_definition_location()
975 foreach_macro (splay_tree_node node, void *arg) in foreach_macro()
1007 foreach_macro_in_scope (splay_tree_node node, void *info) in foreach_macro_in_scope()
HDdcache.c297 splay_tree_node node = splay_tree_lookup (dcache->tree, in dcache_hit()
563 splay_tree_node n; in dcache_print_line()
607 splay_tree_node n; in dcache_info()
/dragonfly/contrib/gcc-8.0/gcc/
HDtyped-splay-tree.h62 static int inner_foreach_fn (splay_tree_node node, void *user_data);
64 static value_type node_to_value (splay_tree_node node);
102 splay_tree_node node = splay_tree_lookup (m_inner, (splay_tree_key)key); in lookup()
113 splay_tree_node node = splay_tree_predecessor (m_inner, (splay_tree_key)key); in predecessor()
124 splay_tree_node node = splay_tree_successor (m_inner, (splay_tree_key)k); in successor()
179 typed_splay_tree<KEY_TYPE, VALUE_TYPE>::inner_foreach_fn (splay_tree_node node, in inner_foreach_fn()
192 typed_splay_tree<KEY_TYPE, VALUE_TYPE>::node_to_value (splay_tree_node node) in node_to_value()
HDtree-dump.h48 splay_tree_node node;
HDtree-dump.c92 splay_tree_node n; in queue_and_dump_index()
233 splay_tree_node stn; in dequeue_and_dump()
/dragonfly/contrib/gcc-4.7/gcc/
HDtree-dump.h49 splay_tree_node node;
HDdwarf2asm.c792 static int dw2_output_indirect_constant_1 (splay_tree_node, void *);
838 splay_tree_node node; in dw2_force_const_mem()
894 dw2_output_indirect_constant_1 (splay_tree_node node, in dw2_output_indirect_constant_1()
/dragonfly/contrib/gcc-4.7/gcc/c-family/
HDc-lex.c57 static int dump_one_header (splay_tree_node, void *);
102 splay_tree_node n; in get_fileinfo()
139 dump_one_header (splay_tree_node n, void * ARG_UNUSED (dummy)) in dump_one_header()
/dragonfly/contrib/gcc-8.0/gcc/c-family/
HDc-lex.c53 static int dump_one_header (splay_tree_node, void *);
102 splay_tree_node n; in get_fileinfo()
141 dump_one_header (splay_tree_node n, void * ARG_UNUSED (dummy)) in dump_one_header()
HDc-warn.c1303 match_case_to_enum (splay_tree_node node, void *data) in match_case_to_enum()
1345 splay_tree_node default_node; in c_do_switch_warnings()
1346 splay_tree_node node; in c_do_switch_warnings()
1368 splay_tree_node min_node; in c_do_switch_warnings()
1377 splay_tree_node max_node = splay_tree_max (cases); in c_do_switch_warnings()
/dragonfly/contrib/gcc-4.7/gcc/cp/
HDcp-gimplify.c772 splay_tree_node n = splay_tree_lookup (omp_ctx->variables, in omp_cxx_notice_variable()
1002 splay_tree_node n in cp_genericize_r()
1063 splay_tree_node n; in cp_genericize_r()

12