osprey/kg++fe/gnu/ggc-page.c File Reference

#include "config.h"
#include "system.h"
#include "tree.h"
#include "rtl.h"
#include "tm_p.h"
#include "toplev.h"
#include "flags.h"
#include "ggc.h"
#include "timevar.h"
#include "params.h"

Include dependency graph for ggc-page.c:

Go to the source code of this file.

Data Types

type max_alignment

type page_entry

type page_group

type globals

Defines

#define VALGRIND_DISCARD(x)

#define USING_MALLOC_PAGE_GROUPS

#define GGC_DEBUG_LEVEL   (0)

#define HOST_BITS_PER_PTR   HOST_BITS_PER_LONG

#define PAGE_L1_BITS   (8)

#define PAGE_L2_BITS   (32 - PAGE_L1_BITS - G.lg_pagesize)

#define PAGE_L1_SIZE   ((size_t) 1 << PAGE_L1_BITS)

#define PAGE_L2_SIZE   ((size_t) 1 << PAGE_L2_BITS)

#define LOOKUP_L1(p)   (((size_t) (p) >> (32 - PAGE_L1_BITS)) & ((1 << PAGE_L1_BITS) - 1))

#define LOOKUP_L2(p)   (((size_t) (p) >> G.lg_pagesize) & ((1 << PAGE_L2_BITS) - 1))

#define OBJECTS_PER_PAGE(ORDER)   objects_per_page_table[ORDER]

#define OBJECT_SIZE(ORDER)   object_size_table[ORDER]

#define DIV_MULT(ORDER)   inverse_table[ORDER].mult

#define DIV_SHIFT(ORDER)   inverse_table[ORDER].shift

#define OFFSET_TO_BIT(OFFSET, ORDER)   (((OFFSET) * DIV_MULT (ORDER)) >> DIV_SHIFT (ORDER))

#define NUM_EXTRA_ORDERS   ARRAY_SIZE (extra_order_size_table)

#define RTL_SIZE(NSLOTS)   (sizeof (struct rtx_def) + ((NSLOTS) - 1) * sizeof (rtunion))

#define NUM_ORDERS   (HOST_BITS_PER_PTR + NUM_EXTRA_ORDERS)

#define MAX_ALIGNMENT   (offsetof (struct max_alignment, u))

#define BITMAP_SIZE(Num_objects)   (CEIL ((Num_objects), HOST_BITS_PER_LONG) * sizeof(long))

#define GGC_QUIRE_SIZE   16

#define INITIAL_PTE_COUNT   128

#define prefetch(X)   ((void) X)

#define save_in_use_p_i(__i)   (G.save_in_use[__i])

#define save_in_use_p(__p)   (save_in_use_p_i (__p->index_by_depth))

#define SCALE(x)

#define LABEL(x)   ((x) < 1024*10 ? ' ' : ((x) < 1024*1024*10 ? 'k' : 'M'))

Typedefs

typedef page_entry ** page_table [PAGE_L1_SIZE]

Functions/Subroutines

static int ggc_allocated_p PARAMS ((const void *))

static void set_page_table_entry PARAMS ((void *, page_entry *))

static size_t page_group_index PARAMS ((char *, char *))

static void set_page_group_in_use PARAMS ((page_group *, char *))

static struct page_entry
*alloc_page PARAMS ((unsigned))

static void free_page PARAMS ((struct page_entry *))

static void release_pages PARAMS ((void))

static void
ggc_recalculate_in_use_p PARAMS ((page_entry *))

void debug_print_page_list PARAMS ((int))

static void push_depth PARAMS ((unsigned int))

static void push_by_depth PARAMS ((page_entry *, unsigned long *))

static void push_depth (unsigned int i)

static void push_by_depth (page_entry *p, unsigned long *s)

static int ggc_allocated_p (void *p) const

static page_entry * lookup_page_table_entry (void *p) const

static void set_page_table_entry (void *p, page_entry *entry)

void debug_print_page_list (int order)

static size_t page_group_index (char *allocation, char *page)

static void set_page_group_in_use (page_group *group, char *page)

static void clear_page_group_in_use (page_group *group, char *page)

static struct page_entry * alloc_page (unsigned order)

static void adjust_depth ()

static void free_page (page_entry *entry)

static void release_pages ()

void * ggc_alloc (size_t size)

int ggc_set_mark (void *p) const

int ggc_marked_p (void *p) const

size_t ggc_get_size (void *p) const

static void compute_inverse (unsigned order)

void init_ggc ()

void ggc_push_context ()

static void ggc_recalculate_in_use_p (page_entry *p)

void ggc_pop_context ()

static void clear_marks ()

static void sweep_pages ()

void ggc_collect ()

void ggc_print_statistics ()

Variables

static const size_t extra_order_size_table []

static unsigned objects_per_page_table [NUM_ORDERS]

static size_t object_size_table [NUM_ORDERS]

type {

   unsigned int   mult

   unsigned int   shift

} inverse_table [NUM_ORDERS]

static struct globals G

static unsigned char size_lookup [289]

Define Documentation

#define BITMAP_SIZE ( Num_objects ) (CEIL ((Num_objects), HOST_BITS_PER_LONG) * sizeof(long))

Definition at line 389 of file ggc-page.c.

Referenced by alloc_page(), clear_marks(), ggc_pch_read(), ggc_print_statistics(), and ggc_recalculate_in_use_p().

#define DIV_MULT ( ORDER ) inverse_table[ORDER].mult

Definition at line 154 of file ggc-page.c.

Referenced by compute_inverse().

#define DIV_SHIFT ( ORDER ) inverse_table[ORDER].shift

Definition at line 155 of file ggc-page.c.

Referenced by compute_inverse().

#define GGC_DEBUG_LEVEL (0)

Definition at line 103 of file ggc-page.c.

Referenced by alloc_large_page(), alloc_page(), alloc_small_page(), free_chunk(), free_large_page(), free_page(), free_small_page(), ggc_alloc(), ggc_alloc_stat(), ggc_alloc_zone_1(), ggc_alloc_zone_stat(), ggc_collect(), ggc_free(), and ggc_set_mark().

#define GGC_QUIRE_SIZE 16

Definition at line 396 of file ggc-page.c.

Referenced by alloc_page(), and alloc_small_page().

#define HOST_BITS_PER_PTR HOST_BITS_PER_LONG

Definition at line 106 of file ggc-page.c.

Referenced by init_ggc().

#define INITIAL_PTE_COUNT 128

Definition at line 399 of file ggc-page.c.

Referenced by init_ggc().

#define LABEL ( x ) ((x) < 1024*10 ? ' ' : ((x) < 1024*1024*10 ? 'k' : 'M'))

Definition at line 1756 of file ggc-page.c.

#define LOOKUP_L1 ( p ) (((size_t) (p) >> (32 - PAGE_L1_BITS)) & ((1 << PAGE_L1_BITS) - 1))

Definition at line 137 of file ggc-page.c.

Referenced by ggc_allocated_p(), lookup_page_table_entry(), and set_page_table_entry().

#define LOOKUP_L2 ( p ) (((size_t) (p) >> G.lg_pagesize) & ((1 << PAGE_L2_BITS) - 1))

Definition at line 140 of file ggc-page.c.

Referenced by ggc_allocated_p(), lookup_page_table_entry(), and set_page_table_entry().

#define MAX_ALIGNMENT (offsetof (struct max_alignment, u))

Definition at line 200 of file ggc-page.c.

Referenced by ggc_alloc_zone_1(), ggc_alloc_zone_stat(), ggc_pch_read(), ggc_pch_total_size(), and init_ggc().

#define NUM_EXTRA_ORDERS ARRAY_SIZE (extra_order_size_table)

Definition at line 162 of file ggc-page.c.

#define NUM_ORDERS (HOST_BITS_PER_PTR + NUM_EXTRA_ORDERS)

Definition at line 180 of file ggc-page.c.

Referenced by clear_marks(), ggc_pop_context(), init_ggc(), and sweep_pages().

#define OBJECT_SIZE ( ORDER ) object_size_table[ORDER]

Definition at line 148 of file ggc-page.c.

Referenced by alloc_page(), compute_inverse(), ggc_alloc(), ggc_alloc_stat(), ggc_free(), ggc_get_size(), ggc_pch_alloc_object(), ggc_pch_count_object(), ggc_pch_read(), ggc_pch_this_base(), ggc_pch_total_size(), ggc_pch_write_object(), ggc_print_statistics(), init_ggc(), and sweep_pages().

#define OBJECTS_PER_PAGE ( ORDER ) objects_per_page_table[ORDER]

Definition at line 145 of file ggc-page.c.

Referenced by alloc_page(), clear_marks(), compute_inverse(), ggc_print_statistics(), ggc_recalculate_in_use_p(), and sweep_pages().

#define OFFSET_TO_BIT	(	OFFSET,
		ORDER		)	(((OFFSET) * DIV_MULT (ORDER)) >> DIV_SHIFT (ORDER))

Definition at line 156 of file ggc-page.c.

Referenced by ggc_free(), ggc_marked_p(), and ggc_set_mark().

#define PAGE_L1_BITS (8)

Definition at line 132 of file ggc-page.c.

#define PAGE_L1_SIZE ((size_t) 1 << PAGE_L1_BITS)

Definition at line 134 of file ggc-page.c.

Referenced by ggc_print_statistics().

#define PAGE_L2_BITS (32 - PAGE_L1_BITS - G.lg_pagesize)

Definition at line 133 of file ggc-page.c.

#define PAGE_L2_SIZE ((size_t) 1 << PAGE_L2_BITS)

Definition at line 135 of file ggc-page.c.

Referenced by ggc_print_statistics(), and set_page_table_entry().

#define prefetch ( X ) ((void) X)

Definition at line 464 of file ggc-page.c.

Referenced by ggc_collect(), ggc_pop_context(), issue_prefetch_ref(), main(), and sweep_pages().

#define RTL_SIZE ( NSLOTS ) (sizeof (struct rtx_def) + ((NSLOTS) - 1) * sizeof (rtunion))

Definition at line 164 of file ggc-page.c.

#define save_in_use_p ( __p ) (save_in_use_p_i (__p->index_by_depth))

Definition at line 468 of file ggc-page.c.

Referenced by clear_marks(), ggc_pop_context(), and ggc_recalculate_in_use_p().

#define save_in_use_p_i ( __i ) (G.save_in_use[__i])

Definition at line 466 of file ggc-page.c.

Referenced by ggc_pop_context().

#define SCALE ( x )

Value:

((unsigned long) ((x) < 1024*10 \
      ? (x) \
      : ((x) < 1024*1024*10 \
         ? (x) / 1024 \
         : (x) / (1024*1024))))

Definition at line 1751 of file ggc-page.c.

#define USING_MALLOC_PAGE_GROUPS

Definition at line 65 of file ggc-page.c.

Referenced by alloc_page().

#define VALGRIND_DISCARD ( x )

Definition at line 35 of file ggc-page.c.

Typedef Documentation

typedef page_entry** page_table[PAGE_L1_SIZE]

Definition at line 286 of file ggc-page.c.

Function Documentation

static void adjust_depth ( void ) [inline, static]

Definition at line 842 of file ggc-page.c.

References page_entry::context_depth, G, and top.

Referenced by free_page(), and ggc_pop_context().

static struct page_entry* alloc_page ( unsigned order ) [static, read]

Definition at line 658 of file ggc-page.c.

References a, abort, page_group::alloc_size, page_group::allocation, BITMAP_SIZE, page_entry::bytes, page_entry::context_depth, enda, f, fprintf(), free(), G, GGC_DEBUG_LEVEL, GGC_QUIRE_SIZE, page_entry::group, HOST_BITS_PER_LONG, i, page_group::in_use, page_entry::in_use_p, long, memset, page_entry::next, page_group::next, page_entry::next_bit_hint, NULL, page_entry::num_free_objects, OBJECT_SIZE, OBJECTS_PER_PAGE, page_entry::order, p, page_entry::page, PTR, set_page_group_in_use(), set_page_table_entry(), size_t, USING_MALLOC_PAGE_GROUPS, xcalloc(), and xmalloc().

Referenced by ggc_alloc(), and ggc_alloc_stat().

static void clear_marks ( void ) [inline, static]

Definition at line 1505 of file ggc-page.c.

References abort, BITMAP_SIZE, page_entry::context_depth, G, HOST_BITS_PER_LONG, page_entry::in_use_p, long, memcpy, memset, page_entry::next, NULL, page_entry::num_free_objects, NUM_ORDERS, OBJECTS_PER_PAGE, order, p, page_entry::page, save_in_use_p, and xmalloc().

Referenced by clear_marks(), ggc_collect(), and ggc_pch_read().

static void clear_page_group_in_use	(	page_group *	group,
		char *	page
	)			`[inline, static]`

Definition at line 645 of file ggc-page.c.

References page_group_index().

Referenced by free_page().

static void compute_inverse ( unsigned order ) [static]

Definition at line 1227 of file ggc-page.c.

References abort, DIV_MULT, DIV_SHIFT, G, OBJECT_SIZE, and OBJECTS_PER_PAGE.

Referenced by init_ggc().

void debug_print_page_list ( int order )

Definition at line 571 of file ggc-page.c.

static void free_page ( page_entry * entry ) [inline, static]

Definition at line 861 of file ggc-page.c.

References abort, adjust_depth(), clear_page_group_in_use(), page_entry::context_depth, fprintf(), G, GGC_DEBUG_LEVEL, i, page_entry::index_by_depth, NULL, PTR, set_page_table_entry(), top, and VALGRIND_DISCARD.

Referenced by sweep_pages().

void* ggc_alloc ( size_t size )

Definition at line 1006 of file ggc-page.c.

References alloc_page(), page_entry::context_depth, fprintf(), G, GGC_DEBUG_LEVEL, HOST_BITS_PER_LONG, page_entry::in_use_p, page_entry::index_by_depth, long, memset, page_entry::next, page_entry::next_bit_hint, NULL, page_entry::num_free_objects, OBJECT_SIZE, order, page_entry::page, PTR, push_by_depth(), push_depth(), result, and VALGRIND_DISCARD.

static int ggc_allocated_p ( void * p ) const [inline, static]

Definition at line 474 of file ggc-page.c.

References base, G, L1, LOOKUP_L1, LOOKUP_L2, NULL, and size_t.

void ggc_collect ( void )

Definition at line 1705 of file ggc-page.c.

Referenced by begin_parsing_inclass_inline(), c_parser_translation_unit(), cgraph_finalize_compilation_unit(), cgraph_finalize_function(), cp_finish_file(), cse_main(), dump_ggc_loc_statistics(), execute_ipa_pass_list(), execute_todo(), expand_body(), expand_or_defer_fn(), ggc_print_common_statistics(), GTY(), loop_optimize(), rest_of_compilation(), rest_of_handle_branch_target_load_optimize(), rest_of_handle_combine(), rest_of_handle_cse(), rest_of_handle_cse2(), rest_of_handle_final(), rest_of_handle_flow2(), rest_of_handle_gcse(), rest_of_handle_gcse2(), rest_of_handle_jump(), rest_of_handle_jump2(), rest_of_handle_jump_bypass(), rest_of_handle_life(), rest_of_handle_loop2(), rest_of_handle_loop_optimize(), rest_of_handle_machine_reorg(), rest_of_handle_old_regalloc(), rest_of_handle_regmove(), and tree_rest_of_compilation().

size_t ggc_get_size ( void * p ) const

Definition at line 1211 of file ggc-page.c.

References lookup_page_table_entry(), OBJECT_SIZE, page_entry::order, and pe.

Referenced by ggc_free(), ggc_pch_alloc_object(), ggc_pch_write_object(), ggc_print_statistics(), ggc_realloc(), ggc_realloc_stat(), and gt_pch_note_object().

int ggc_marked_p ( void * p ) const

Definition at line 1184 of file ggc-page.c.

References abort, HOST_BITS_PER_LONG, page_entry::in_use_p, long, lookup_page_table_entry(), NULL, OFFSET_TO_BIT, page_entry::order, and page_entry::page.

Referenced by tree_int_map_marked_p(), tree_map_marked_p(), and type_hash_marked_p().

void ggc_pop_context ( void )

Definition at line 1409 of file ggc-page.c.

Referenced by c_expand_body(), cse_main(), and genrtl_finish_function().

void ggc_print_statistics ( void )

Definition at line 1759 of file ggc-page.c.

Referenced by finalize().

void ggc_push_context ( void )

Definition at line 1358 of file ggc-page.c.

Referenced by c_expand_body(), cse_main(), and genrtl_finish_function().

static void ggc_recalculate_in_use_p ( page_entry * p ) [static]

Definition at line 1371 of file ggc-page.c.

References abort, BITMAP_SIZE, CEIL, i, OBJECTS_PER_PAGE, and save_in_use_p.

Referenced by ggc_pop_context(), and sweep_pages().

int ggc_set_mark ( void * p ) const

Definition at line 1144 of file ggc-page.c.

References abort, fprintf(), G, GGC_DEBUG_LEVEL, HOST_BITS_PER_LONG, page_entry::in_use_p, long, lookup_page_table_entry(), NULL, page_entry::num_free_objects, OFFSET_TO_BIT, page_entry::order, and page_entry::page.

Referenced by ggc_mark_roots(), gt_ggc_m_P17cselib_val_struct4htab(), gt_ggc_m_P7rtx_def4htab(), gt_ggc_m_P9mem_attrs4htab(), gt_ggc_m_P9tree_node4htab(), gt_ggc_mx_emit_status(), gt_ggc_mx_function(), gt_ggc_mx_rtx_def(), and toc_hash_mark_entry().

void init_ggc ( void )

Definition at line 1262 of file ggc-page.c.

Referenced by general_init().

static page_entry* lookup_page_table_entry ( void * p ) const [inline, static]

Definition at line 507 of file ggc-page.c.

References base, G, L1, LOOKUP_L1, LOOKUP_L2, and size_t.

Referenced by ggc_free(), ggc_get_size(), ggc_marked_p(), ggc_set_mark(), and zone_get_object_page().

static size_t page_group_index	(	char *	allocation,
		char *	page
	)			`[inline, static]`

Definition at line 628 of file ggc-page.c.

References G.

Referenced by clear_page_group_in_use(), and set_page_group_in_use().

static void push_by_depth PARAMS ( (page_entry *, unsigned long *) ) [static]

static void push_depth PARAMS ( (unsigned int) ) [static]

void debug_print_page_list PARAMS ( (int) )

static void ggc_recalculate_in_use_p PARAMS ( (page_entry *) ) [static]

static void release_pages PARAMS ( (void) ) [static, read]

Definition at line 77 of file cplus-dem.c.

static void free_page PARAMS ( (struct page_entry *) ) [static]

static struct page_entry* alloc_page PARAMS ( (unsigned) ) [static, read]

static void set_page_group_in_use PARAMS ( (page_group *, char *) ) [static]

static size_t page_group_index PARAMS ( (char *, char *) ) [static]

static void set_page_table_entry PARAMS ( (void *, page_entry *) ) [static]

static int ggc_allocated_p PARAMS ( (const void *) ) [static]

static void push_by_depth	(	page_entry *	p,
		unsigned long *	s
	)			`[inline, static]`

Definition at line 447 of file ggc-page.c.

References G, and xrealloc().

Referenced by ggc_alloc(), ggc_alloc_stat(), and ggc_pch_read().

static void push_depth ( unsigned int i ) [inline, static]

Definition at line 432 of file ggc-page.c.

References G, int, and xrealloc().

Referenced by ggc_alloc(), ggc_alloc_stat(), and move_ptes_to_front().

static void release_pages ( void ) [static]

Definition at line 910 of file ggc-page.c.

References page_group::alloc_size, page_group::allocation, page_entry::bytes, free(), G, g, page_entry::group, page_group::in_use, len, munmap(), page_entry::next, next, page_group::next, NULL, p, page_entry::page, and start.

Referenced by ggc_collect(), ggc_collect_1(), and ggc_print_statistics().

static void set_page_group_in_use	(	page_group *	group,
		char *	page
	)			`[inline, static]`

Definition at line 637 of file ggc-page.c.

References page_group_index().

Referenced by alloc_page().

static void set_page_table_entry	(	void *	p,
		page_entry *	entry
	)			`[static]`

Definition at line 533 of file ggc-page.c.

References base, G, L1, LOOKUP_L1, LOOKUP_L2, NULL, PAGE_L2_SIZE, size_t, and xcalloc().

Referenced by alloc_large_page(), alloc_page(), alloc_small_page(), free_large_page(), free_page(), ggc_pch_read(), init_ggc(), and release_pages().

static void sweep_pages ( void ) [inline, static]

Definition at line 1549 of file ggc-page.c.

References page_entry::context_depth, free_page(), G, ggc_recalculate_in_use_p(), last, page_entry::next, next, NULL, page_entry::num_free_objects, NUM_ORDERS, OBJECT_SIZE, OBJECTS_PER_PAGE, order, and p.

Referenced by ggc_collect(), and ggc_collect_1().

Variable Documentation

const size_t extra_order_size_table[] [static]

Initial value:

 {
  sizeof (struct tree_decl),
  sizeof (struct tree_list),
  RTL_SIZE (2),     
  RTL_SIZE (10),    
}

Definition at line 171 of file ggc-page.c.

Referenced by init_ggc().

struct globals G [static]

struct { ... } inverse_table[NUM_ORDERS] [static]

unsigned int mult

Definition at line 216 of file ggc-page.c.

Referenced by _getnlval(), _indx_nl(), categorize_ctor_elements_1(), cris_side_effect_mode_ok(), Cse_Or_Dup(), decAddOp(), decDivideOp(), express_from(), CFG::Is_simple_expr(), lle_to_gcc_expression(), n_indx(), Promote_Pointer(), SYSTEM_OF_EQUATIONS::Sub_Last_Equal_Unary(), and ARRAY_REF_LIST::Unroll().

size_t object_size_table[NUM_ORDERS] [static]

Definition at line 208 of file ggc-page.c.

Referenced by init_ggc().

unsigned objects_per_page_table[NUM_ORDERS] [static]

Definition at line 204 of file ggc-page.c.

Referenced by init_ggc().

unsigned int shift

Definition at line 217 of file ggc-page.c.

Referenced by __gnu_unwind_execute(), _dwarf_decode_s_leb128(), _dwarf_decode_u_leb128(), append_digit(), ar_cfadd128(), ar_cfadd64(), ar_cfix128(), ar_cfix64(), AR_ibits(), ar_ifadd128(), ar_ifadd32(), ar_ifadd64(), ar_ifix128(), ar_ifix32(), ar_ifix64(), AR_ishft(), AR_ishftc(), arm_decode_shift(), arm_gen_constant(), arm_output_mi_thunk(), arm_print_operand(), bfin_valid_add(), build_mask64_2_operands(), c_type_hash(), CGEXP_Expand_Constant_Multiply(), combine_bnp(), compute_a_shift_cc(), compute_a_shift_length(), const_rtx_hash_1(), convert_octal_literal(), cwh_dope_initialize(), cwh_types_get_dope_info(), decAddOp(), decDivideOp(), decFinalize(), decMultiplyOp(), do_jump(), dump_cn_tree(), dwf_add_AT_complex_const(), EBO_Lea_Insertion(), elfNN_ia64_install_value(), elfNN_ia64_relax_ldxmov(), emit_a_shift(), emit_group_load(), emit_group_load_1(), emit_group_store(), expand_mult(), expand_sdiv_pow2(), expand_smod_pow2(), extract_1(), extract_force_align_mem_bit_field(), extract_value(), fei_new_binop_cshift(), fold(), fold_binary(), fold_comparison(), gen_extendhidi2(), gen_extendhisi2(), gen_extendqidi2(), gen_extendqihi2(), gen_extendqisi2(), gen_insv(), gen_zero_extendsidi2(), get_operand_quote(), h8300_adjust_insn_length(), hash1(), ia64_depz_field_mask(), ia64_gen_spec_insn(), imm_sll(), imm_sra(), imm_srl(), insert_1(), insert_normal(), int_log2(), ix86_build_signbit_mask(), ix86_expand_vector_init_general(), java_parse_escape_sequence(), java_read_unicode(), load_register_parameters(), local_dwarf_decode_u_leb128(), lower_cshift(), lower_eoshift(), lower_store_bits(), make_gcov_file_name(), mcore_output_inline_const_forced(), mips_build_shift(), move_block_from_reg(), normalize(), output_a_shift(), output_constructor(), output_shift(), pack_d(), print_instruction(), print_mips16_insn_arg(), print_operand(), process_otr(), rd_OZ(), read_signed_leb128(), read_sleb128(), read_uleb128(), read_unsigned_leb128(), round(), round_for_format(), rs6000_emit_sync(), rs6000_expand_compare_and_swapqhi(), shift_return_value(), simplify_subreg(), sparc_emit_set_const64(), sparc_type_code(), test_ibits_signed(), test_ishft_signed(), test_ishftc_signed(), TI_ASM_Get_Bundle_Reloc_Value(), TI_ASM_Unpack_Inst(), unpack_d(), unw_decode_uleb128(), writevalue(), wrt_OZ(), and xtensa_extend_reg().

unsigned char size_lookup[289] [static]

Initial value:

{
  3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4,
  4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5,
  5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
  6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6,
  6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
  7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
  7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
  7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7,
  7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8,
  8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8
}

Definition at line 979 of file ggc-page.c.


Data Types
type	max_alignment
type	page_entry
type	page_group
type	globals
Defines
#define	VALGRIND_DISCARD(x)
#define	USING_MALLOC_PAGE_GROUPS
#define	GGC_DEBUG_LEVEL (0)
#define	HOST_BITS_PER_PTR HOST_BITS_PER_LONG
#define	PAGE_L1_BITS (8)
#define	PAGE_L2_BITS (32 - PAGE_L1_BITS - G.lg_pagesize)
#define	PAGE_L1_SIZE ((size_t) 1 << PAGE_L1_BITS)
#define	PAGE_L2_SIZE ((size_t) 1 << PAGE_L2_BITS)
#define	LOOKUP_L1(p) (((size_t) (p) >> (32 - PAGE_L1_BITS)) & ((1 << PAGE_L1_BITS) - 1))
#define	LOOKUP_L2(p) (((size_t) (p) >> G.lg_pagesize) & ((1 << PAGE_L2_BITS) - 1))
#define	OBJECTS_PER_PAGE(ORDER) objects_per_page_table[ORDER]
#define	OBJECT_SIZE(ORDER) object_size_table[ORDER]
#define	DIV_MULT(ORDER) inverse_table[ORDER].mult
#define	DIV_SHIFT(ORDER) inverse_table[ORDER].shift
#define	OFFSET_TO_BIT(OFFSET, ORDER) (((OFFSET) * DIV_MULT (ORDER)) >> DIV_SHIFT (ORDER))
#define	NUM_EXTRA_ORDERS ARRAY_SIZE (extra_order_size_table)
#define	RTL_SIZE(NSLOTS) (sizeof (struct rtx_def) + ((NSLOTS) - 1) * sizeof (rtunion))
#define	NUM_ORDERS (HOST_BITS_PER_PTR + NUM_EXTRA_ORDERS)
#define	MAX_ALIGNMENT (offsetof (struct max_alignment, u))
#define	BITMAP_SIZE(Num_objects) (CEIL ((Num_objects), HOST_BITS_PER_LONG) * sizeof(long))
#define	GGC_QUIRE_SIZE 16
#define	INITIAL_PTE_COUNT 128
#define	prefetch(X) ((void) X)
#define	save_in_use_p_i(__i) (G.save_in_use[__i])
#define	save_in_use_p(__p) (save_in_use_p_i (__p->index_by_depth))
#define	SCALE(x)
#define	LABEL(x) ((x) < 102410 ? ' ' : ((x) < 10241024*10 ? 'k' : 'M'))
Typedefs
typedef page_entry **	page_table [PAGE_L1_SIZE]
Functions/Subroutines
static int ggc_allocated_p	PARAMS ((const void *))
static void set_page_table_entry	PARAMS ((void , page_entry ))
static size_t page_group_index	PARAMS ((char , char ))
static void set_page_group_in_use	PARAMS ((page_group , char ))
static struct page_entry *alloc_page	PARAMS ((unsigned))
static void free_page	PARAMS ((struct page_entry *))
static void release_pages	PARAMS ((void))
static void ggc_recalculate_in_use_p	PARAMS ((page_entry *))
void debug_print_page_list	PARAMS ((int))
static void push_depth	PARAMS ((unsigned int))
static void push_by_depth	PARAMS ((page_entry , unsigned long ))
static void	push_depth (unsigned int i)
static void	push_by_depth (page_entry p, unsigned long s)
static int	ggc_allocated_p (void *p) const
static page_entry *	lookup_page_table_entry (void *p) const
static void	set_page_table_entry (void p, page_entry entry)
void	debug_print_page_list (int order)
static size_t	page_group_index (char allocation, char page)
static void	set_page_group_in_use (page_group group, char page)
static void	clear_page_group_in_use (page_group group, char page)
static struct page_entry *	alloc_page (unsigned order)
static void	adjust_depth ()
static void	free_page (page_entry *entry)
static void	release_pages ()
void *	ggc_alloc (size_t size)
int	ggc_set_mark (void *p) const
int	ggc_marked_p (void *p) const
size_t	ggc_get_size (void *p) const
static void	compute_inverse (unsigned order)
void	init_ggc ()
void	ggc_push_context ()
static void	ggc_recalculate_in_use_p (page_entry *p)
void	ggc_pop_context ()
static void	clear_marks ()
static void	sweep_pages ()
void	ggc_collect ()
void	ggc_print_statistics ()
Variables
static const size_t	extra_order_size_table []
static unsigned	objects_per_page_table [NUM_ORDERS]
static size_t	object_size_table [NUM_ORDERS]
type {
unsigned int mult
unsigned int shift
}	inverse_table [NUM_ORDERS]
static struct globals	G
static unsigned char	size_lookup [289]