#include "config.h"
#include "system.h"
#include "coretypes.h"
#include "timevar.h"
#include "diagnostic-core.h"
#include "ggc-internal.h"
#include "hosthooks.h"
#include "plugin.h"
#include "options.h"

Include dependency graph for ggc-common.cc:

Data Structures
struct	ptr_data

struct	saving_hasher

struct	traversal_state

struct	mmap_info

class	ggc_usage

Macros
#define	INCLUDE_MALLOC_H

#define	POINTER_HASH(x)

Typedefs
typedef const struct ggc_root_tab *	const_ggc_root_tab_t

Functions
static int	compare_ptr_data (const void , const void )

static void	relocate_ptrs (void , void , void *)

static void	write_pch_globals (const struct ggc_root_tab const tab, struct traversal_state *state)

void	ggc_register_root_tab (const struct ggc_root_tab *rt)

static void	ggc_mark_root_tab (const_ggc_root_tab_t rt)

static void	ggc_zero_rtab_roots (const_ggc_root_tab_t rt)

void	ggc_mark_roots (void)

void *	ggc_internal_cleared_alloc (size_t size, void(f)(void ), size_t s, size_t n MEM_STAT_DECL)

void *	ggc_realloc (void *x, size_t size MEM_STAT_DECL)

void *	ggc_cleared_alloc_htab_ignore_args (size_t c, size_t n)

void *	ggc_cleared_alloc_ptr_array_two_args (size_t c, size_t n)

void *	ggc_splay_alloc (int sz, void *nl)

void	ggc_splay_dont_free (void x, void nl)

void	ggc_print_common_statistics (FILE stream, ggc_statistics stats)

int	gt_pch_note_object (void obj, void note_ptr_cookie, gt_note_pointers note_ptr_fn, size_t length_override)

void	gt_pch_note_callback (void obj, void base)

void	gt_pch_note_reorder (void obj, void note_ptr_cookie, gt_handle_reorder reorder_fn)

int	ggc_call_count (ptr_data *slot, traversal_state state)

int	ggc_call_alloc (ptr_data *slot, traversal_state state)

static int	compare_ptr (const void p1_p, const void p2_p)

static unsigned char *	read_uleb128 (unsigned char p, size_t val)

static size_t	write_uleb128 (unsigned char *p, size_t val)

void	gt_pch_save (FILE *f)

void	gt_pch_restore (FILE *f)

void *	default_gt_pch_get_address (size_t size, int fd)

int	default_gt_pch_use_address (void *&base, size_t size, int fd, size_t offset)

size_t	default_gt_pch_alloc_granularity (void)

static double	ggc_rlimit_bound (double limit)

static int	ggc_min_expand_heuristic (void)

static int	ggc_min_heapsize_heuristic (void)

void	init_ggc_heuristics (void)

void	dump_ggc_loc_statistics ()

void	ggc_record_overhead (size_t allocated, size_t overhead, void *ptr MEM_STAT_DECL)

void	ggc_free_overhead (void *ptr)

void	ggc_prune_overhead_list (void)

void	report_heap_memory_use ()

void	ggc_common_finalize ()

Variables
bool	ggc_protect_identifiers = true

static ggc_statistics *	ggc_stats

static vec< const_ggc_root_tab_t >	extra_root_vec

static hash_table< saving_hasher > *	saving_htab

static vec< void * >	callback_vec

static vec< void * >	reloc_addrs_vec

static mem_alloc_description< ggc_usage >	ggc_mem_desc

Macro Definition Documentation

◆ INCLUDE_MALLOC_H

#define INCLUDE_MALLOC_H

Simple garbage collection for the GNU compiler.
   Copyright (C) 1999-2024 Free Software Foundation, Inc.

This file is part of GCC.

GCC is free software; you can redistribute it and/or modify it under
the terms of the GNU General Public License as published by the Free
Software Foundation; either version 3, or (at your option) any later
version.

GCC is distributed in the hope that it will be useful, but WITHOUT ANY
WARRANTY; without even the implied warranty of MERCHANTABILITY or
FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
for more details.

You should have received a copy of the GNU General Public License
along with GCC; see the file COPYING3.  If not see
<http://www.gnu.org/licenses/>.

Generic garbage collection (GC) functions and data, not specific to
any particular GC implementation.

◆ POINTER_HASH

#define POINTER_HASH ( x )

Value:

(hashval_t)((intptr_t)x >> 3)

Referenced by gt_pch_note_callback(), gt_pch_note_object(), gt_pch_note_reorder(), saving_hasher::hash(), relocate_ptrs(), and write_pch_globals().

Typedef Documentation

◆ const_ggc_root_tab_t

typedef const struct ggc_root_tab* const_ggc_root_tab_t

Maintain global roots that are preserved during GC.

This extra vector of dynamically registered root_tab-s is used by
ggc_mark_roots and gives the ability to dynamically add new GGC root
tables, for instance from some plugins; this vector is on the heap
since it is used by GGC internally.

Function Documentation

◆ compare_ptr()

static int compare_ptr	(	const void *	p1_p,
		const void *	p2_p )

static

Callback for qsort.

Referenced by ipa_icf_gimple::func_checker::compatible_polymorphic_types_p(), and gt_pch_save().

◆ compare_ptr_data()

static int compare_ptr_data	(	const void *	p1_p,
		const void *	p2_p )

static

Callback for qsort.

References ptr_data::new_addr.

Referenced by gt_pch_save().

◆ default_gt_pch_alloc_granularity()

size_t default_gt_pch_alloc_granularity ( void )

Default version of HOST_HOOKS_GT_PCH_GET_ADDRESS.   Return the
alignment required for allocating virtual memory. Usually this is the
same as pagesize.

◆ default_gt_pch_get_address()

void * default_gt_pch_get_address	(	size_t	size,
		int	fd )

Default version of HOST_HOOKS_GT_PCH_GET_ADDRESS when mmap is not present.
Select no address whatsoever, and let gt_pch_save choose what it will with
malloc, presumably.

References NULL.

◆ default_gt_pch_use_address()

int default_gt_pch_use_address	(	void *&	base,
		size_t	size,
		int	fd,
		size_t	offset )

Default version of HOST_HOOKS_GT_PCH_USE_ADDRESS when mmap is not present.
Allocate SIZE bytes with malloc.  Return 0 if the address we got is the
same as base, indicating that the memory has been allocated but needs to
be read in from the file.  Return -1 if the address differs, to relocation
of the PCH file would be required.

◆ dump_ggc_loc_statistics()

void dump_ggc_loc_statistics ( )

Dump per-site memory statistics.

References GGC_COLLECT_FORCE, ggc_mem_desc, and GGC_ORIGIN.

Referenced by dump_memory_report().

◆ ggc_call_alloc()

int ggc_call_alloc	(	ptr_data **	slot,
		traversal_state *	state )

References ggc_pch_alloc_object(), ptr_data::new_addr, ptr_data::obj, and ptr_data::size.

Referenced by gt_pch_save().

◆ ggc_call_count()

int ggc_call_count	(	ptr_data **	slot,
		traversal_state *	state )

Callbacks for htab_traverse.

References ggc_pch_count_object(), ptr_data::obj, and ptr_data::size.

Referenced by gt_pch_save().

◆ ggc_cleared_alloc_htab_ignore_args()

void * ggc_cleared_alloc_htab_ignore_args	(	size_t	c,
		size_t	n )

References gcc_assert, and ggc_cleared_alloc().

◆ ggc_cleared_alloc_ptr_array_two_args()

void * ggc_cleared_alloc_ptr_array_two_args	(	size_t	c,
		size_t	n )

TODO: once we actually use type information in GGC, create a new tag
gt_gcc_ptr_array and use it for pointer arrays.

References gcc_assert, and ggc_cleared_vec_alloc().

◆ ggc_common_finalize()

void ggc_common_finalize ( )

Forcibly clear all GTY roots.

References ggc_root_tab::base, ggc_zero_rtab_roots(), gt_ggc_deletable_rtab, gt_ggc_rtab, gt_pch_scalar_rtab, ggc_root_tab::nelt, NULL, and ggc_root_tab::stride.

Referenced by toplev::finalize().

◆ ggc_free_overhead()

void ggc_free_overhead ( void * ptr )

Notice that the pointer has been freed.

References ggc_mem_desc.

Referenced by ggc_free().

◆ ggc_internal_cleared_alloc()

void * ggc_internal_cleared_alloc	(	size_t	size,
		void(*	f )(void *),
		size_t	s,
		size_t n	MEM_STAT_DECL )

Allocate a block of memory, then clear it.

References ggc_internal_alloc(), and PASS_MEM_STAT.

◆ ggc_mark_root_tab()

static void ggc_mark_root_tab ( const_ggc_root_tab_t rt )

static

Mark all the roots in the table RT.

References ggc_root_tab::base, ggc_root_tab::cb, i, ggc_root_tab::nelt, NULL, and ggc_root_tab::stride.

Referenced by ggc_mark_roots().

◆ ggc_mark_roots()

void ggc_mark_roots ( void )

Iterate through all registered roots and mark each element.

References ggc_root_tab::base, extra_root_vec, FOR_EACH_VEC_ELT, ggc_mark_root_tab(), ggc_mark_stringpool(), ggc_protect_identifiers, ggc_purge_stringpool(), gt_clear_caches(), gt_ggc_deletable_rtab, gt_ggc_rtab, i, invoke_plugin_callbacks(), ggc_root_tab::nelt, NULL, and ggc_root_tab::stride.

Referenced by ggc_collect().

◆ ggc_min_expand_heuristic()

static int ggc_min_expand_heuristic ( void )

static

Heuristic to set a default for GGC_MIN_EXPAND.

References ggc_rlimit_bound(), MIN, and ONE_G.

Referenced by ggc_min_heapsize_heuristic(), and init_ggc_heuristics().

◆ ggc_min_heapsize_heuristic()

static int ggc_min_heapsize_heuristic ( void )

static

Heuristic to set a default for GGC_MIN_HEAPSIZE.

References ggc_min_expand_heuristic(), ggc_rlimit_bound(), MAX, MIN, and ONE_K.

Referenced by init_ggc_heuristics().

◆ ggc_print_common_statistics()

void ggc_print_common_statistics	(	FILE *	stream,
		ggc_statistics *	stats )

Used by the various collectors to gather and print statistics that
do not depend on the collector in use.

References ggc_stats, NULL, and stats.

Referenced by ggc_print_statistics().

◆ ggc_prune_overhead_list()

void ggc_prune_overhead_list ( void )

After live values has been marked, walk all recorded pointers and see if
they are still live.

References hash_map< KeyId, Value, Traits >::begin(), ggc_marked_p(), and ggc_mem_desc.

Referenced by ggc_collect().

◆ ggc_realloc()

void * ggc_realloc	(	void *	x,
		size_t size	MEM_STAT_DECL )

Resize a block of memory, possibly re-allocating it.

References ggc_free(), ggc_get_size(), ggc_internal_alloc(), NULL, PASS_MEM_STAT, r, and VALGRIND_DISCARD.

Referenced by grow_tree_vec(), and realloc_for_line_map().

◆ ggc_record_overhead()

void ggc_record_overhead	(	size_t	allocated,
		size_t	overhead,
		void *ptr	MEM_STAT_DECL )

Record ALLOCATED and OVERHEAD bytes to descriptor NAME:LINE (FUNCTION).

References FINAL_PASS_MEM_STAT, ggc_mem_desc, GGC_ORIGIN, ggc_usage::register_overhead(), and usage().

Referenced by ggc_internal_alloc().

◆ ggc_register_root_tab()

void ggc_register_root_tab ( const struct ggc_root_tab * rt )

Dynamically register a new GGC root table RT. This is useful for
plugins.

References extra_root_vec.

Referenced by register_callback().

◆ ggc_rlimit_bound()

static double ggc_rlimit_bound ( double limit )

static

Modify the bound based on rlimits.

References ONE_M.

Referenced by ggc_min_expand_heuristic(), and ggc_min_heapsize_heuristic().

◆ ggc_splay_alloc()

void * ggc_splay_alloc	(	int	sz,
		void *	nl )

These are for splay_tree_new_ggc.

References gcc_assert, and ggc_internal_alloc().

◆ ggc_splay_dont_free()

void ggc_splay_dont_free	(	void *	x,
		void *	nl )

References gcc_assert.

◆ ggc_zero_rtab_roots()

static void ggc_zero_rtab_roots ( const_ggc_root_tab_t rt )

static

Zero out all the roots in the table RT.

References ggc_root_tab::base, i, ggc_root_tab::nelt, NULL, and ggc_root_tab::stride.

Referenced by ggc_common_finalize().

◆ gt_pch_note_callback()

void gt_pch_note_callback	(	void *	obj,
		void *	base )

Register address of a callback pointer.

References callback_vec, gcc_assert, NULL, ptr_data::obj, POINTER_HASH, and saving_htab.

◆ gt_pch_note_object()

int gt_pch_note_object	(	void *	obj,
		void *	note_ptr_cookie,
		gt_note_pointers	note_ptr_fn,
		size_t	length_override )

Register an object in the hash table.

References gcc_assert, ggc_get_size(), gt_pch_p_S(), ptr_data::note_ptr_cookie, ptr_data::note_ptr_fn, NULL, ptr_data::obj, POINTER_HASH, and saving_htab.

Referenced by gt_pch_n_S(), gt_pch_n_S2(), and gt_pch_nx().

◆ gt_pch_note_reorder()

void gt_pch_note_reorder	(	void *	obj,
		void *	note_ptr_cookie,
		gt_handle_reorder	reorder_fn )

Register an object in the hash table.

References gcc_assert, gcc_checking_assert, gt_pch_p_S(), ptr_data::note_ptr_cookie, NULL, ptr_data::obj, POINTER_HASH, ptr_data::reorder_fn, and saving_htab.

◆ gt_pch_restore()

void gt_pch_restore ( FILE * f )

Read the state of the compiler back in from F.

References ggc_root_tab::base, fatal_error(), gcc_assert, ggc_pch_read(), gt_ggc_deletable_rtab, gt_ggc_rtab, gt_pch_restore_stringpool(), gt_pch_save(), gt_pch_scalar_rtab, host_hooks::gt_pch_use_address, i, input_location, line_table, MIN, ggc_root_tab::nelt, NULL, mmap_info::offset, mmap_info::preferred_base, read_uleb128(), SEEK_CUR, SEEK_SET, mmap_info::size, sorry_at(), and ggc_root_tab::stride.

◆ gt_pch_save()

void gt_pch_save ( FILE * f )

Write out the state of the compiler to F.

References ggc_root_tab::base, callback_vec, compare_ptr(), compare_ptr_data(), fatal_error(), gcc_assert, gcc_checking_assert, ggc_call_alloc(), ggc_call_count(), ggc_pch_finish(), ggc_pch_prepare_write(), ggc_pch_this_base(), ggc_pch_total_size(), ggc_pch_write_object(), gt_ggc_rtab, host_hooks::gt_pch_alloc_granularity, gt_pch_fixup_stringpool(), host_hooks::gt_pch_get_address, gt_pch_p_S(), gt_pch_save(), gt_pch_save_stringpool(), gt_pch_scalar_rtab, i, init_ggc_pch(), input_location, ggc_root_tab::nelt, NULL, mmap_info::offset, ggc_root_tab::pchw, mmap_info::preferred_base, qsort, reloc_addrs_vec, relocate_ptrs(), saving_htab, SEEK_SET, mmap_info::size, ggc_root_tab::stride, timevar_pop(), timevar_push(), UNLIKELY, VALGRIND_DISCARD, vNULL, write_pch_globals(), and write_uleb128().

Referenced by gt_pch_restore(), and gt_pch_save().

◆ init_ggc_heuristics()

void init_ggc_heuristics ( void )

Heuristics.

References ggc_min_expand_heuristic(), and ggc_min_heapsize_heuristic().

Referenced by toplev::main().

◆ read_uleb128()

static unsigned char * read_uleb128	(	unsigned char *	p,
		size_t *	val )

static

Decode one uleb128 from P, return first byte after it, store
decoded value into *VAL.

References shift.

Referenced by gt_pch_restore().

◆ relocate_ptrs()

static void relocate_ptrs	(	void *	ptr_p,
		void *	real_ptr_p,
		void *	state_p )

static

Callbacks for note_ptr_fn.

References gcc_assert, ptr_data::new_addr, NULL, POINTER_HASH, reloc_addrs_vec, and saving_htab.

Referenced by gt_pch_save().

◆ report_heap_memory_use()

void report_heap_memory_use ( void )

Print memory used by heap if this info is available.

References PRsa, and SIZE_AMOUNT.

Referenced by execute_one_pass(), ipa_read_optimization_summaries_1(), and ipa_read_summaries_1().

◆ write_pch_globals()

static void write_pch_globals	(	const struct ggc_root_tab const	tab,
		struct traversal_state *	state )

static

Write out, after relocation, the pointers in TAB.

References ggc_root_tab::base, fatal_error(), i, input_location, ggc_root_tab::nelt, ptr_data::new_addr, NULL, POINTER_HASH, saving_htab, and ggc_root_tab::stride.

Referenced by gt_pch_save().

◆ write_uleb128()

static size_t write_uleb128	(	unsigned char *	p,
		size_t	val )

static

Store VAL as uleb128 at P, return length in bytes.

Referenced by gt_pch_save().

Variable Documentation

◆ callback_vec

vec<void *> callback_vec

static

Referenced by gt_pch_note_callback(), and gt_pch_save().

◆ extra_root_vec

vec<const_ggc_root_tab_t> extra_root_vec

static

Referenced by ggc_mark_roots(), and ggc_register_root_tab().

◆ ggc_mem_desc

mem_alloc_description<ggc_usage> ggc_mem_desc

static

GCC memory description.

Referenced by dump_ggc_loc_statistics(), ggc_free_overhead(), ggc_prune_overhead_list(), and ggc_record_overhead().

◆ ggc_protect_identifiers

bool ggc_protect_identifiers = true

When true, protect the contents of the identifier hash table.

Referenced by compile_file(), do_compile(), and ggc_mark_roots().

◆ ggc_stats

ggc_statistics* ggc_stats

static

Statistics about the allocation.

Referenced by ggc_print_common_statistics().

◆ reloc_addrs_vec

vec<void *> reloc_addrs_vec

static

Referenced by gt_pch_save(), and relocate_ptrs().

◆ saving_htab

hash_table<saving_hasher>* saving_htab

static

Referenced by gt_pch_note_callback(), gt_pch_note_object(), gt_pch_note_reorder(), gt_pch_save(), relocate_ptrs(), and write_pch_globals().

Data Structures

Macros

Typedefs

Functions

Variables

Macro Definition Documentation

◆ INCLUDE_MALLOC_H

◆ POINTER_HASH

Typedef Documentation

◆ const_ggc_root_tab_t

Function Documentation

◆ compare_ptr()

◆ compare_ptr_data()

◆ default_gt_pch_alloc_granularity()

◆ default_gt_pch_get_address()

◆ default_gt_pch_use_address()

◆ dump_ggc_loc_statistics()

◆ ggc_call_alloc()

◆ ggc_call_count()

◆ ggc_cleared_alloc_htab_ignore_args()

◆ ggc_cleared_alloc_ptr_array_two_args()

◆ ggc_common_finalize()

◆ ggc_free_overhead()

◆ ggc_internal_cleared_alloc()

◆ ggc_mark_root_tab()

◆ ggc_mark_roots()

◆ ggc_min_expand_heuristic()

◆ ggc_min_heapsize_heuristic()

◆ ggc_print_common_statistics()

◆ ggc_prune_overhead_list()

◆ ggc_realloc()

◆ ggc_record_overhead()

◆ ggc_register_root_tab()

◆ ggc_rlimit_bound()

◆ ggc_splay_alloc()

◆ ggc_splay_dont_free()

◆ ggc_zero_rtab_roots()

◆ gt_pch_note_callback()

◆ gt_pch_note_object()

◆ gt_pch_note_reorder()

◆ gt_pch_restore()

◆ gt_pch_save()

◆ init_ggc_heuristics()

◆ read_uleb128()

◆ relocate_ptrs()

◆ report_heap_memory_use()

◆ write_pch_globals()

◆ write_uleb128()

Variable Documentation

◆ callback_vec

◆ extra_root_vec

◆ ggc_mem_desc

◆ ggc_protect_identifiers

◆ ggc_stats

◆ reloc_addrs_vec

◆ saving_htab