reduce sparseset memory requirement

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.

diff --git a/gcc/fwprop.c b/gcc/fwprop.c
index 123cc228630c7a4a757912c9fa92636a3e65e750..4b8a554e823f90d227ee7b3083d982498f07c236 100644 (file)
--- a/gcc/fwprop.c
+++ b/gcc/fwprop.c
@@ -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"

diff --git a/gcc/sparseset.h b/gcc/sparseset.h
index c72b4fe8aed5028a9e2f1a76d1d7685187956d23..017884e8ad0cb2ef11627747281d306d7e3eb0e6 100644 (file)
--- a/gcc/sparseset.h
+++ b/gcc/sparseset.h
@@ -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
 {