log Objects/setobject.c @ 87690:66c1c9f32567 default tip

age author description
Sat, 21 Sep 2013 20:17:31 -0700 Raymond Hettinger Note that LINEAR_PROBES can be set to zero.
Sat, 21 Sep 2013 15:39:49 -0700 Raymond Hettinger Minor beautification. Put updates and declarations in a more logical order.
Sat, 21 Sep 2013 14:07:18 -0700 Raymond Hettinger When LINEAR_PROBES=0, let the compiler remove the dead code on its own.
Sat, 21 Sep 2013 14:02:55 -0700 Raymond Hettinger Make the linear probe sequence clearer.
Sun, 15 Sep 2013 14:57:15 -0700 Raymond Hettinger Issue 18771: Make it possible to set the number linear probes at compile-time.
Sun, 08 Sep 2013 00:25:57 -0700 Raymond Hettinger Put the defines in the logical section and fix indentation.
Sat, 07 Sep 2013 22:06:35 -0700 Raymond Hettinger Minor code beautification.
Sat, 07 Sep 2013 21:01:29 -0700 Raymond Hettinger Improve code clarity by removing two unattractive macros.
Sat, 07 Sep 2013 20:26:50 -0700 Raymond Hettinger Remove the freelist scheme for setobjects.
Sat, 07 Sep 2013 17:41:01 -0700 Raymond Hettinger Small rearrangement to bring together the three functions for probing the hash table.
Sat, 07 Sep 2013 15:05:00 -0700 Raymond Hettinger Move the overview comment to the top of the file.
Mon, 02 Sep 2013 16:32:27 -0700 Raymond Hettinger Minor touchups.
Mon, 02 Sep 2013 15:59:26 -0700 Raymond Hettinger Factor-out the common code for setting a KeyError.
Mon, 02 Sep 2013 03:23:21 -0700 Raymond Hettinger Instead of XORed indicies, switch to a hybrid of linear probing and open addressing.
Sat, 31 Aug 2013 21:34:24 -0700 Raymond Hettinger Update copyright.
Sat, 31 Aug 2013 21:27:08 -0700 Raymond Hettinger Further reduce the cost of hash collisions by inspecting an additional nearby entry.
Wed, 28 Aug 2013 20:59:31 -0700 Raymond Hettinger Tighten-up the lookkey() logic and beautify the code a bit.
Sat, 24 Aug 2013 21:07:07 +0200 Antoine Pitrou Issue #18772: fix the gdb plugin after the set implementation changes
Fri, 23 Aug 2013 03:22:15 -0500 Raymond Hettinger Add the same dummy type that is used in dictionaries.
Thu, 22 Aug 2013 08:20:31 -0700 Raymond Hettinger Issue 18797: Remove unneeded refcount adjustments for dummy objects.
Wed, 21 Aug 2013 01:34:18 -0700 Raymond Hettinger Hoist the global dummy lookup out of the inner loop for set_merge().
Tue, 20 Aug 2013 23:03:28 -0700 Raymond Hettinger Remove a redundant hash table probe (this was artifact from an earlier draft of the patch).
Tue, 20 Aug 2013 22:28:24 -0700 Raymond Hettinger Issue 18772: Restore set dummy object back to unicode and restore the identity checks in lookkey().
Mon, 19 Aug 2013 07:36:04 -0700 Raymond Hettinger Issue18771: Reduce the cost of hash collisions for set objects.
Sat, 17 Aug 2013 02:39:46 -0700 Raymond Hettinger Remove the else-clause because the conditions are no longer mutually exclusive.
Sat, 17 Aug 2013 02:31:53 -0700 Raymond Hettinger Use a known unique object for the dummy entry.
Thu, 15 Aug 2013 02:18:55 -0700 Raymond Hettinger Hoist the global "dummy" lookup outside of the reinsertion loop.
Tue, 13 Aug 2013 20:18:52 +0200 Antoine Pitrou Issue #18722: Remove uses of the "register" keyword in C code.
Mon, 05 Aug 2013 22:24:50 -0700 Raymond Hettinger Replace outdated optimization with clearer code that compiles better.
Tue, 18 Jun 2013 23:28:18 +0200 Antoine Pitrou Fix compilation warning with gcc 4.8 (unused typedef)
Mon, 10 Dec 2012 18:32:53 -0800 Gregory P. Smith Fix the internals of our hash functions to used unsigned values during hash 3.3
Fri, 28 Sep 2012 16:43:40 +0300 Ezio Melotti Fix typo.
Fri, 22 Jun 2012 14:55:41 -0400 David Malcolm Issue #14785: Add sys._debugmallocstats() to help debug low-level memory allocation issues
Thu, 05 Apr 2012 00:04:20 +0200 Antoine Pitrou Rename _PyIter_GetBuiltin to _PyObject_GetBuiltin, and do not include it in the stable ABI.
Tue, 03 Apr 2012 10:49:41 +0000 Kristján Valur Jónsson Issue #14288: Serialization support for builtin iterators.
Fri, 16 Dec 2011 11:24:27 +0100 Antoine Pitrou Issue #6695: Full garbage collection runs now clear the freelist of set objects.
Sun, 30 Oct 2011 14:24:59 -0400 Benjamin Peterson merge 3.2
Sun, 30 Oct 2011 14:35:39 +0200 Petri Lehtinen Fix the return value of set_discard (issue #10519)
Sun, 30 Oct 2011 13:57:45 +0200 Petri Lehtinen Avoid unnecessary recursive function calls (#closes #10519)
Fri, 14 Oct 2011 10:20:37 +0200 Martin v. Löwis Rename _Py_identifier to _Py_IDENTIFIER.
Mon, 10 Oct 2011 18:11:30 +0200 Martin v. Löwis Use identifier API for PyObject_GetAttrString.
Wed, 28 Sep 2011 07:41:54 +0200 Martin v. Löwis Implement PEP 393.
Sat, 24 Sep 2011 18:18:40 +0100 Mark Dickinson Issue #1621: Fix undefined behaviour in bytes.__hash__, str.__hash__, tuple.__hash__, frozenset.__hash__ and set indexing operations.
Wed, 10 Aug 2011 20:28:54 -0500 Brian Curtin Replace Py_NotImplemented returns with the macro form Py_RETURN_NOTIMPLEMENTED.
Fri, 27 May 2011 16:46:51 +0200 Victor Stinner Revert my commit 7ba176c2f558: "Avoid useless "++" at the end of functions
Thu, 26 May 2011 14:24:30 +0200 Victor Stinner set_repr(): handle correctly PyUnicode_FromUnicode() error (MemoryError)
Thu, 26 May 2011 13:53:47 +0200 Victor Stinner Avoid useless "++" at the end of functions
Mon, 10 Dec 2012 18:15:46 -0800 Gregory P. Smith Fix the internals of our hash functions to used unsigned values during hash 3.2
Sun, 30 Oct 2011 14:24:44 -0400 Benjamin Peterson remove unused variable 3.2
Sun, 30 Oct 2011 14:31:27 +0200 Petri Lehtinen Fix the return value of set_discard (issue #10519) 3.2
Sun, 30 Oct 2011 13:56:41 +0200 Petri Lehtinen Avoid unnecessary recursive function calls (closes #10519) 3.2
Wed, 23 Mar 2011 03:43:22 +0100 Éric Araujo Merge from 3.1. 3.2
Sat, 05 Mar 2011 15:15:55 +0100 Georg Brandl Dummy-merge 3.1 branch into 3.2 branch. 3.2
Tue, 30 Nov 2010 22:23:20 +0000 Antoine Pitrou Issue #8685: Speed up set difference `a - b` when source set `a` is
Sat, 23 Oct 2010 17:37:54 +0000 Antoine Pitrou Follow up to #9778: fix regressions on 64-bit Windows builds
Mon, 18 Oct 2010 07:32:48 +0000 Georg Brandl Remove unneeded casts to hashfunc.
Sun, 17 Oct 2010 20:54:53 +0000 Benjamin Peterson make hashes always the size of pointers; introduce Py_hash_t #9778
Fri, 03 Sep 2010 10:52:55 +0000 Georg Brandl Reindent.
Fri, 03 Sep 2010 10:00:50 +0000 Raymond Hettinger Issue 8420: Fix obscure set crashers.
Thu, 02 Sep 2010 15:06:03 +0000 Daniel Stutzbach Removed an extraneous semicolon