tree.h (crc32_unsigned_n): Declare.

* tree.h (crc32_unsigned_n): Declare.
	(crc32_unsigned, crc32_unsigned): Make inline.
	* tree.c (crc32_unsigned_bits): Replace with ...
	(crc32_unsigned_n): ... this.
	(crc32_unsigned, crc32_byte): Remove.
	(crc32_string): Remove unnecessary braces.

From-SVN: r247281
This commit is contained in:
Nathan Sidwell 2017-04-26 16:49:10 +00:00 committed by Nathan Sidwell
parent ffb77fd6c7
commit f88523e5bc
3 changed files with 44 additions and 32 deletions

View File

@ -1,3 +1,12 @@
2017-04-26 Nathan Sidwell <nathan@acm.org>
* tree.h (crc32_unsigned_n): Declare.
(crc32_unsigned, crc32_unsigned): Make inline.
* tree.c (crc32_unsigned_bits): Replace with ...
(crc32_unsigned_n): ... this.
(crc32_unsigned, crc32_byte): Remove.
(crc32_string): Remove unnecessary braces.
2017-04-25 Jan Hubicka <hubicka@ucw.cz>
* ipa-cp.c (estimate_local_effects): Convert sreal to int.

View File

@ -9611,49 +9611,43 @@ dump_tree_statistics (void)
#define FILE_FUNCTION_FORMAT "_GLOBAL__%s_%s"
/* Generate a crc32 of a byte. */
/* Generate a crc32 of the low BYTES bytes of VALUE. */
static unsigned
crc32_unsigned_bits (unsigned chksum, unsigned value, unsigned bits)
unsigned
crc32_unsigned_n (unsigned chksum, unsigned value, unsigned bytes)
{
unsigned ix;
for (ix = bits; ix--; value <<= 1)
/* This relies on the raw feedback's top 4 bits being zero. */
#define FEEDBACK(X) ((X) * 0x04c11db7)
#define SYNDROME(X) (FEEDBACK ((X) & 1) ^ FEEDBACK ((X) & 2) \
^ FEEDBACK ((X) & 4) ^ FEEDBACK ((X) & 8))
static const unsigned syndromes[16] =
{
unsigned feedback;
SYNDROME(0x0), SYNDROME(0x1), SYNDROME(0x2), SYNDROME(0x3),
SYNDROME(0x4), SYNDROME(0x5), SYNDROME(0x6), SYNDROME(0x7),
SYNDROME(0x8), SYNDROME(0x9), SYNDROME(0xa), SYNDROME(0xb),
SYNDROME(0xc), SYNDROME(0xd), SYNDROME(0xe), SYNDROME(0xf),
};
#undef FEEDBACK
#undef SYNDROME
feedback = (value ^ chksum) & 0x80000000 ? 0x04c11db7 : 0;
chksum <<= 1;
chksum ^= feedback;
value <<= (32 - bytes * 8);
for (unsigned ix = bytes * 2; ix--; value <<= 4)
{
unsigned feedback = syndromes[((value ^ chksum) >> 28) & 0xf];
chksum = (chksum << 4) ^ feedback;
}
return chksum;
}
/* Generate a crc32 of a 32-bit unsigned. */
unsigned
crc32_unsigned (unsigned chksum, unsigned value)
{
return crc32_unsigned_bits (chksum, value, 32);
}
/* Generate a crc32 of a byte. */
unsigned
crc32_byte (unsigned chksum, char byte)
{
return crc32_unsigned_bits (chksum, (unsigned) byte << 24, 8);
}
/* Generate a crc32 of a string. */
unsigned
crc32_string (unsigned chksum, const char *string)
{
do
{
chksum = crc32_byte (chksum, *string);
}
while (*string++);
return chksum;
}

View File

@ -4688,9 +4688,18 @@ inlined_function_outer_scope_p (const_tree block)
function_args_iter_next (&(ITER)))
/* In tree.c */
extern unsigned crc32_unsigned_n (unsigned, unsigned, unsigned);
extern unsigned crc32_string (unsigned, const char *);
extern unsigned crc32_byte (unsigned, char);
extern unsigned crc32_unsigned (unsigned, unsigned);
inline unsigned
crc32_unsigned (unsigned chksum, unsigned value)
{
return crc32_unsigned_n (chksum, value, 4);
}
inline unsigned
crc32_byte (unsigned chksum, char byte)
{
return crc32_unsigned_n (chksum, byte, 1);
}
extern void clean_symbol_name (char *);
extern tree get_file_function_name (const char *);
extern tree get_callee_fndecl (const_tree);