| 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
|