diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 0457656b3ff..2c65a6ad0b1 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,8 @@
+2012-01-06  Alexandre Oliva  <aoliva@redhat.com>
+
+	PR debug/51746
+	* cselib.c (cselib_hash_rtx): Hash incoming VALUEs too.
+
 2012-01-06  Arnaud Charlet  <charlet@adacore.com>
 
 	* c-decl.c (ext_block): Moved up.
diff --git a/gcc/cselib.c b/gcc/cselib.c
index 9934abb8f41..7db24ae729a 100644
--- a/gcc/cselib.c
+++ b/gcc/cselib.c
@@ -1020,6 +1020,10 @@ cselib_hash_rtx (rtx x, int create, enum machine_mode memmode)
 
   switch (code)
     {
+    case VALUE:
+      e = CSELIB_VAL_PTR (x);
+      return e->hash;
+
     case MEM:
     case REG:
       e = cselib_lookup (x, GET_MODE (x), create, memmode);