Restore quick exit (no freeslot check) for common case (found null on first probe).

rhettinger · rhettinger · commit 6ee588f14e23 · 2015-06-20T21:39:51.000-07:00
diff --git a/Objects/setobject.c b/Objects/setobject.c
@@ -142,7 +142,10 @@ set_insert_key(PySetObject *so, PyObject *key, Py_hash_t hash)
 
     entry = &table[i];
     if (entry->key == NULL)
-        goto found_null;
+        goto found_null_first;
+
+    freeslot = NULL;
+    perturb = hash;
 
     while (1) {
         if (entry->hash == hash) {
@@ -207,6 +210,13 @@ set_insert_key(PySetObject *so, PyObject *key, Py_hash_t hash)
             goto found_null;
     }
 
+  found_null_first:
+    so->fill++;
+    so->used++;
+    entry->key = key;
+    entry->hash = hash;
+    return 0;
+
   found_null:
     if (freeslot == NULL) {
         /* UNUSED */
