commit c56e0e39803cbaf0211cedcee4c13e47dfe6f6f9
author Raymond Hettinger <python@rcn.com> Mon Sep 02 16:32:27 2013 -0700
committer Raymond Hettinger <python@rcn.com> Mon Sep 02 16:32:27 2013 -0700
tree 5db5e966a2e0fbbb72da1b1eee52659619e870bc
parent 69492dab07772f71aa226cbafa03f7d50309dd43

Minor touchups.

Objects/setobject.c

diff --git a/Objects/setobject.c b/Objects/setobject.c
index 524bda9..0aec100 100644
--- a/Objects/setobject.c
+++ b/Objects/setobject.c
@@ -11,8 +11,10 @@
 #include "structmember.h"
 #include "stringlib/eq.h"
 
-/* This must be >= 1. */
+/* This must be >= 1 */
 #define PERTURB_SHIFT 5
+
+/* This should be >= PySet_MINSIZE - 1 */
 #define LINEAR_PROBES 9
 
 /* Object used as dummy key to fill deleted entries */
@@ -123,7 +125,7 @@
         }
 
         perturb >>= PERTURB_SHIFT;
-        i = i * 5 + perturb + 1;
+        i = i * 5 + 1 + perturb;
 
         entry = &table[i & mask];
         if (entry->key == NULL)
@@ -187,7 +189,7 @@
         }
 
         perturb >>= PERTURB_SHIFT;
-        i = i * 5 + perturb + 1;
+        i = i * 5 + 1 + perturb;
 
         entry = &table[i & mask];
         if (entry->key == NULL)
@@ -257,7 +259,7 @@
                 goto found_null;
         }
         perturb >>= PERTURB_SHIFT;
-        i = i * 5 + perturb + 1;
+        i = i * 5 + 1 + perturb;
     }
   found_null:
     so->fill++;