Functions
sparseset	sparseset_alloc ()
static void	sparseset_swap ()
void	sparseset_clear_bit ()
void	sparseset_copy ()
void	sparseset_and ()
void	sparseset_and_compl ()
void	sparseset_ior ()
bool	sparseset_equal_p ()

Function Documentation

sparseset sparseset_alloc ( )

@verbatim SparseSet implementation.

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/.

Allocate and clear a n_elms SparseSet.

References sparseset_clear().

Referenced by build_conflict_bit_table(), fwprop_init(), init_live_reload_and_inheritance_pseudos(), init_lives(), ira_create_allocno_live_ranges(), ira_flattening(), and lra_create_live_ranges().

void sparseset_and ( )

Operation: D = A & B.
   Restrictions: none.

References sparseset_bit_p(), sparseset_cardinality(), sparseset_clear(), sparseset_clear_bit(), sparseset_copy(), and sparseset_set_bit().

void sparseset_and_compl ( )

Operation: D = A & ~B.
   Restrictions: D != B, unless D == A == B.

References sparseset_bit_p(), sparseset_cardinality(), sparseset_clear(), sparseset_clear_bit(), and sparseset_set_bit().

Referenced by process_bb_lives().

void sparseset_clear_bit ( )

Operation: S = S - {e}
   Delete e from the set S if it is a member of S.

References sparseset_def::dense, sparseset_def::iter, sparseset_def::iter_inc, sparseset_def::iterating, sparseset_def::members, sparseset_def::sparse, sparseset_bit_p(), sparseset_insert_bit(), and sparseset_swap().

Referenced by build_conflict_bit_table(), check_pseudos_live_through_calls(), find_hard_regno_for(), ira_flattening(), make_object_dead(), mark_pseudo_dead(), process_bb_lives(), sparseset_and(), and sparseset_and_compl().

void sparseset_copy ( )

Operation: D = S
   Restrictions: none.

References sparseset_def::dense, sparseset_def::members, sparseset_clear(), and sparseset_insert_bit().

Referenced by process_bb_lives(), sparseset_and(), and sparseset_ior().

bool sparseset_equal_p ( )

Operation: A == B
   Restrictions: none.

References sparseset_bit_p(), and sparseset_cardinality().

void sparseset_ior ( )

Operation: D = A | B.
   Restrictions: none.

References sparseset_copy(), and sparseset_set_bit().

Referenced by process_bb_lives().

static void sparseset_swap ( )

inlinestatic

Low level routine not meant for use outside of sparseset.[ch].
   Assumes idx1 < s->members and idx2 < s->members.

References sparseset_def::dense, and sparseset_insert_bit().

Referenced by sparseset_clear_bit().

Functions

Function Documentation