mirror/gcc
2
0
Fork 0
mirror of git://gcc.gnu.org/git/gcc.git synced 2025-04-05 08:00:26 +08:00
Code Issues Packages Projects Releases Wiki Activity

reduce sparseset memory requirement

Browse Source 
Currently we use HOST_WIDEST_FAST_INT for the sparseset element
type which maps to a 64bit type on 64bit hosts.  That's excessive
for the only current sparseset users which are LRA and IRA and
which store register numbers in it which are unsigned int.  The
following changes the sparseset element type to unsigned int.

2021-02-09  Richard Biener  <rguenther@suse.de>

	* sparseset.h (SPARSESET_ELT_BITS): Remove.
	(SPARSESET_ELT_TYPE): Use unsigned int.
	* fwprop.c: Do not include sparseset.h.
This commit is contained in:
Richard Biener 2021-02-09 11:50:23 +01:00
parent 5ee5415af8
commit 22a6d99d0a
2 changed files with 2 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

1
gcc/fwprop.c
View File

@ -28,7 +28,6 @@ along with GCC; see the file COPYING3. If not see
#include "df.h"
#include "rtl-ssa.h"
#include "sparseset.h"
#include "predict.h"
#include "cfgrtl.h"
#include "cfgcleanup.h"

5
gcc/sparseset.h
View File

@ -76,15 +76,14 @@ along with GCC; see the file COPYING3. If not see
Sparse sets storage requirements are relatively large: O(U) with a
larger constant than sbitmaps (if the storage requirement for an
sbitmap with universe U is S, then the storage required for a sparse
set for the same universe are 2*HOST_BITS_PER_WIDEST_FAST_INT * S).
set for the same universe are 2 * sizeof (SPARSESET_ELT_TYPE) * 8 * S).
Accessing the sparse vector is not very cache-friendly, but iterating
over the members in the set is cache-friendly because only the dense
vector is used. */
/* Data Structure used for the SparseSet representation. */
#define SPARSESET_ELT_BITS ((unsigned) HOST_BITS_PER_WIDEST_FAST_INT)
#define SPARSESET_ELT_TYPE unsigned HOST_WIDEST_FAST_INT
#define SPARSESET_ELT_TYPE unsigned int
typedef struct sparseset_def
{