osprey/cygnus/libiberty/splay-tree.c File Reference

#include <stdio.h>
#include "libiberty.h"
#include "splay-tree.h"

Include dependency graph for splay-tree.c:

Go to the source code of this file.

Defines
#define	KDEL(x)   if (sp->delete_key) (*sp->delete_key)(x);
#define	VDEL(x)   if (sp->delete_value) (*sp->delete_value)(x);
Functions/Subroutines
static void splay_tree_delete_helper	PARAMS ((splay_tree, splay_tree_node))
static void splay_tree_splay	PARAMS ((splay_tree, splay_tree_key))
static splay_tree_node splay_tree_splay_helper	PARAMS ((splay_tree, splay_tree_key, splay_tree_node *, splay_tree_node *, splay_tree_node *))
static int splay_tree_foreach_helper	PARAMS ((splay_tree, splay_tree_node, splay_tree_foreach_fn, void *))
static void	splay_tree_delete_helper (splay_tree sp, splay_tree_node node)
static splay_tree_node	splay_tree_splay_helper (splay_tree sp, splay_tree_key key, splay_tree_node *node, splay_tree_node *parent, splay_tree_node *grandparent)
static void	splay_tree_splay (splay_tree sp, splay_tree_key key)
static int	splay_tree_foreach_helper (splay_tree sp, splay_tree_node node, splay_tree_foreach_fn fn, void *data)
static void *	splay_tree_xmalloc_allocate (int size, data)
static void	splay_tree_xmalloc_deallocate (void *object, data)
splay_tree	splay_tree_new (splay_tree_compare_fn compare_fn, splay_tree_delete_key_fn delete_key_fn, splay_tree_delete_value_fn delete_value_fn)
splay_tree	splay_tree_new_with_allocator (splay_tree_compare_fn compare_fn, splay_tree_delete_key_fn delete_key_fn, splay_tree_delete_value_fn delete_value_fn, splay_tree_allocate_fn allocate_fn, splay_tree_deallocate_fn deallocate_fn, void *allocate_data)
void	splay_tree_delete (splay_tree sp)
splay_tree_node	splay_tree_insert (splay_tree sp, splay_tree_key key, splay_tree_value value)
void	splay_tree_remove (splay_tree sp, splay_tree_key key)
splay_tree_node	splay_tree_lookup (splay_tree sp, splay_tree_key key)
splay_tree_node	splay_tree_max (splay_tree sp)
splay_tree_node	splay_tree_min (splay_tree sp)
splay_tree_node	splay_tree_predecessor (splay_tree sp, splay_tree_key key)
splay_tree_node	splay_tree_successor (splay_tree sp, splay_tree_key key)
int	splay_tree_foreach (splay_tree sp, splay_tree_foreach_fn fn, void *data)
int	splay_tree_compare_ints (splay_tree_key k1, splay_tree_key k2)
int	splay_tree_compare_pointers (splay_tree_key k1, splay_tree_key k2)

---

Define Documentation

#define KDEL

(

x

)

if (sp->delete_key) (*sp->delete_key)(x);

Referenced by splay_tree_delete_helper().

#define VDEL

(

x

)

if (sp->delete_value) (*sp->delete_value)(x);

Referenced by splay_tree_delete_helper().

---

Function Documentation

static int splay_tree_foreach_helper PARAMS

(

(splay_tree, splay_tree_node, splay_tree_foreach_fn, void *)

)

[static]

static splay_tree_node splay_tree_splay_helper PARAMS

(

(splay_tree, splay_tree_key, splay_tree_node *, splay_tree_node *, splay_tree_node *)

)

[static]

static void splay_tree_splay PARAMS

(

(splay_tree, splay_tree_key)

)

[static]

static void splay_tree_delete_helper PARAMS

(

(splay_tree, splay_tree_node)

)

[static]

int splay_tree_compare_ints	(	splay_tree_key	k1,
		splay_tree_key	k2
	)

Definition at line 579 of file splay-tree.c.

Referenced by init_alias_once(), init_propagate_block_info(), ipa_init(), ipa_utils_reduced_inorder(), record_alias_subset(), and see_store_reference_and_extension().

int splay_tree_compare_pointers	(	splay_tree_key	k1,
		splay_tree_key	k2
	)

Definition at line 594 of file splay-tree.c.

Referenced by break_out_target_exprs(), build_duplicate_type(), cxx_unsave_expr_now(), diagnose_omp_structured_block_errors(), dump_node(), dw2_force_const_mem(), execute_lower_omp(), expand_call_inline(), GTY(), ipa_init(), maybe_clone_body(), maybe_note_name_used_in_class(), new_omp_context(), save_body(), scan_omp_parallel(), scan_omp_single(), tree_function_versioning(), and unsave_expr_now().

void splay_tree_delete

(

splay_tree

sp

)

Definition at line 341 of file splay-tree.c.

Referenced by _cpp_cleanup_includes(), break_out_target_exprs(), build_duplicate_type(), c_finish_case(), cp_finish_file(), cxx_unsave_expr_now(), delete_omp_context(), diagnose_omp_structured_block_errors(), dump_node(), execute_lower_omp(), expand_call_inline(), finish_file(), free_propagate_block_info(), ipa_utils_reduced_inorder(), layout_class_type(), maybe_clone_body(), pop_switch(), popclass(), save_body(), see_free_data_structures(), tree_function_versioning(), type_escape_execute(), and unsave_expr_now().

static void splay_tree_delete_helper	(	splay_tree	sp,
		splay_tree_node	node
	)			[static]

Definition at line 62 of file splay-tree.c.

References KDEL, splay_tree_node_s::key, splay_tree_node_s::left, splay_tree_node_s::right, splay_tree_node_s::value, and VDEL.

Referenced by splay_tree_delete(), and splay_tree_delete_helper().

int splay_tree_foreach	(	splay_tree	sp,
		splay_tree_foreach_fn	fn,
		void *	data
	)

Definition at line 568 of file splay-tree.c.

Referenced by _cpp_report_missing_guards(), c_do_switch_warnings(), cp_finish_file(), dump_time_statistics(), dw2_output_indirect_constants(), finish_file(), gimplify_adjust_omp_clauses(), mark_indirect_pool(), record_alias_subset(), see_commit_changes(), see_execute_LCM(), and see_merge_and_eliminate_extensions().

static int splay_tree_foreach_helper	(	splay_tree	sp,
		splay_tree_node	node,
		splay_tree_foreach_fn	fn,
		void*	data
	)			[static]

Definition at line 253 of file splay-tree.c.

References splay_tree_node_s::left, and val.

Referenced by splay_tree_foreach(), and splay_tree_foreach_helper().

splay_tree_node splay_tree_insert	(	splay_tree	sp,
		splay_tree_key	key,
		splay_tree_value	value
	)

Definition at line 353 of file splay-tree.c.

Referenced by add_static_var(), bot_manip(), c_add_case_label(), copy_body_r(), cp_copy_res_decl_for_inlining(), declare_return_variable(), diagnose_sb_1(), discover_unique_type(), dw2_force_const_mem(), find_or_create_entry(), fixup_child_record_type(), get_fileinfo(), get_priority_info(), GTY(), init_propagate_block_info(), initialize_inlined_parameters(), insert_decl_map(), insert_subset_children(), install_var_field(), ipa_utils_reduced_inorder(), mark_interesting_addressof(), mark_local_for_remap_r(), mark_used_reg(), maybe_clone_body(), maybe_note_name_used_in_class(), new_omp_context(), omp_add_variable(), queue(), record_alias_subset(), record_subobject_offset(), remap_block(), remap_decl(), remap_save_expr(), see_store_reference_and_extension(), and subtype_map_for_uid().

splay_tree_node splay_tree_lookup	(	splay_tree	sp,
		splay_tree_key	key
	)

Definition at line 450 of file splay-tree.c.

Referenced by alias_sets_conflict_p(), bot_replace(), c_add_case_label(), c_do_switch_warnings(), check_subobject_offset(), close_addressof_down(), close_type_full_escape(), copy_body_r(), cp_unsave_r(), cpp_included(), diagnose_sb_2(), discover_unique_type(), dw2_force_const_mem(), find_or_create_entry(), get_canon_type(), get_fileinfo(), get_priority_info(), get_static_decl(), get_static_name(), gimplify_adjust_omp_clauses(), gimplify_bind_expr(), GTY(), install_var_field(), ipa_type_escape_field_does_not_clobber_p(), lookup_decl(), lookup_field(), mark_interesting_addressof(), mark_used_reg(), maybe_lookup_ctx(), maybe_lookup_decl(), maybe_lookup_field(), note_name_declared_in_class(), omp_add_variable(), omp_check_private(), omp_firstprivatize_variable(), omp_is_private(), omp_notice_variable(), queue_and_dump_index(), record_subobject_offset(), remap_block(), remap_decl(), remap_save_expr(), remap_type(), remap_type_1(), see_store_reference_and_extension(), subtype_map_for_uid(), type_for_uid(), and unsave_r().

splay_tree_node splay_tree_max

(

splay_tree

sp

)

Definition at line 465 of file splay-tree.c.

Referenced by layout_conflict_p().

splay_tree_node splay_tree_min

(

splay_tree

sp

)

Definition at line 482 of file splay-tree.c.

Referenced by ipa_utils_reduced_inorder(), and type_escape_execute().

splay_tree splay_tree_new	(	splay_tree_compare_fn	compare_fn,
		splay_tree_delete_key_fn	delete_key_fn,
		splay_tree_delete_value_fn	delete_value_fn
	)

Definition at line 300 of file splay-tree.c.

Referenced by _cpp_init_includes(), break_out_target_exprs(), build_duplicate_type(), c_start_case(), cxx_unsave_expr_now(), diagnose_omp_structured_block_errors(), dump_node(), dw2_force_const_mem(), execute_lower_omp(), expand_call_inline(), get_fileinfo(), init_alias_once(), init_c_lex(), init_propagate_block_info(), ipa_init(), ipa_utils_reduced_inorder(), layout_class_type(), maybe_clone_body(), maybe_note_name_used_in_class(), new_omp_context(), push_switch(), record_alias_subset(), save_body(), scan_omp_parallel(), scan_omp_single(), see_store_reference_and_extension(), tree_function_versioning(), and unsave_expr_now().

splay_tree splay_tree_new_with_allocator	(	splay_tree_compare_fn	compare_fn,
		splay_tree_delete_key_fn	delete_key_fn,
		splay_tree_delete_value_fn	delete_value_fn,
		splay_tree_allocate_fn	allocate_fn,
		splay_tree_deallocate_fn	deallocate_fn,
		void *	allocate_data
	)

Definition at line 316 of file splay-tree.c.

Referenced by splay_tree_new().

splay_tree_node splay_tree_predecessor	(	splay_tree	sp,
		splay_tree_key	key
	)

Definition at line 500 of file splay-tree.c.

Referenced by c_add_case_label(), and c_do_switch_warnings().

void splay_tree_remove	(	splay_tree	sp,
		splay_tree_key	key
	)

Definition at line 408 of file splay-tree.c.

Referenced by close_addressof_down(), mark_used_reg(), searchc(), static_execute(), and type_escape_execute().

static void splay_tree_splay	(	splay_tree	sp,
		splay_tree_key	key
	)			[static]

Definition at line 236 of file splay-tree.c.

References splay_tree_splay_helper().

Referenced by splay_tree_insert(), splay_tree_lookup(), splay_tree_predecessor(), splay_tree_remove(), and splay_tree_successor().

static splay_tree_node splay_tree_splay_helper	(	splay_tree	sp,
		splay_tree_key	key,
		splay_tree_node *	node,
		splay_tree_node *	parent,
		splay_tree_node *	grandparent
	)			[static]

Definition at line 125 of file splay-tree.c.

References splay_tree_node_s::key, splay_tree_node_s::left, n, next, p, and splay_tree_node_s::right.

Referenced by splay_tree_splay(), and splay_tree_splay_helper().

splay_tree_node splay_tree_successor	(	splay_tree	sp,
		splay_tree_key	key
	)

Definition at line 533 of file splay-tree.c.

Referenced by c_add_case_label(), c_do_switch_warnings(), and type_escape_execute().

static void* splay_tree_xmalloc_allocate	(	int	size,
		data
	)			[static]

Definition at line 278 of file splay-tree.c.

References xmalloc().

Referenced by splay_tree_new().

static void splay_tree_xmalloc_deallocate	(	void *	object,
		data
	)			[static]

Definition at line 286 of file splay-tree.c.

References free().

Referenced by splay_tree_new().