contrib/gcc/cselib.c

71    - for everything else, we compute a hash value and go through the hash
72      table.  Since different rtx's can still have the same hash value,
94 /* Number of useless values before we remove them from the hash table.  */
200 /* Remove all entries from the hash table.  Also used during
225 /* The equality test for our hash table.  The first argument ENTRY is a table
250   /* We don't guarantee that distinct rtx's have different hash values,
259 /* The hash function for our hash table.  The value is always computed with
261    hash value from a cselib_val structure.  */
345    associated with them) from the hash table.  */
546 /* We need to pass down the mode of constants through the hash table
559 /* Hash an rtx.  Return 0 if we couldn't hash the rtx.
565    N.B. this hash function returns the same hash value for RTXes that
571    didn't make sense, since it caused spurious hash differences between
577    in a comparison anyway, since relying on hash differences is unsafe.  */
586   unsigned int hash = 0;
589   hash += (unsigned) code + (unsigned) GET_MODE (x);
602       hash += ((unsigned) CONST_INT << 7) + INTVAL (x);
603       return hash ? hash : (unsigned int) CONST_INT;
608       hash += (unsigned) code + (unsigned) GET_MODE (x);
610 	hash += real_hash (CONST_DOUBLE_REAL_VALUE (x));
612 	hash += ((unsigned) CONST_DOUBLE_LOW (x)
614       return hash ? hash : (unsigned int) CONST_DOUBLE;
626 	    hash += cselib_hash_rtx (elt, 0);
629 	return hash;
634       /* We don't hash on the address of the CODE_LABEL to avoid bootstrap
636       hash += (((unsigned int) LABEL_REF << 7)
638       return hash ? hash : (unsigned int) LABEL_REF;
642 	/* Don't hash on the symbol's address to avoid bootstrap differences.
643 	   Different hash values may cause expressions to be recorded in
653 	hash += ((unsigned int) SYMBOL_REF << 7) + h;
654 	return hash ? hash : (unsigned int) SYMBOL_REF;
693 	    hash += tem_hash;
705 	      hash += tem_hash;
715 		hash += *p++;
720 	  hash += XINT (x, i);
733   return hash ? hash : 1 + (unsigned int) GET_CODE (x);
997      the hash table is inconsistent until we do so, and
1457       /* remove_useless_values is linear in the hash table size.  Avoid