summaryrefslogtreecommitdiffstats
path: root/Objects
Commit message (Collapse)AuthorAgeFilesLines
* upgrade unicode db to 6.3.0 (closes #19221)Benjamin Peterson2013-10-101-8/+6
|
* Issue #18874: _PyObject_Malloc/Realloc/Free() now falls back onVictor Stinner2013-10-101-17/+19
| | | | | | _PyMem_RawMalloc/Realloc/Free, instead of _PyMem_Malloc/Realloc/Free. So it becomes possible to use the fast pymalloc allocator for the PYMEM_DOMAIN_MEM domain (PyMem_Malloc/Realloc/Free functions).
* Issue #18874: PyCode_New() now ensures that the filename is a ready UnicodeVictor Stinner2013-10-101-0/+5
| | | | | string. This change does nothing is most cases, but it is useful on Windows in some cases.
* Issue #19171: speed some cases of 3-argument long pow().Tim Peters2013-10-051-4/+10
|\ | | | | | | | | | | | | | | | | | | Reduce the base by the modulus when the base is larger than the modulus. This can unboundedly speed the "startup costs" of doing modular exponentiation, particularly in cases where the base is much larger than the modulus. Original patch by Armin Rigo, inspired by https://github.com/pyca/ed25519. Merged from 3.3.
| * Issue #19171: speed some cases of 3-argument long pow().Tim Peters2013-10-051-4/+10
| | | | | | | | | | | | | | | | Reduce the base by the modulus when the base is larger than the modulus. This can unboundedly speed the "startup costs" of doing modular exponentiation, particularly in cases where the base is much larger than the modulus. Original patch by Armin Rigo, inspired by https://github.com/pyca/ed25519.
* | #19069: merge with 3.3.Ezio Melotti2013-10-051-11/+11
|\ \ | |/
| * #19069: use imperative mood in float object docstrings. Patch by Marco Buttu.Ezio Melotti2013-10-051-11/+11
| |
* | #19068: merge with 3.3.Ezio Melotti2013-10-051-2/+2
|\ \ | |/
| * #19068: use imperative mood in complex object docstrings. Patch by Marco Buttu.Ezio Melotti2013-10-051-2/+2
| |
* | #19067: merge with 3.3.Ezio Melotti2013-10-051-3/+3
|\ \ | |/
| * #19067: use imperative mood in range object docstrings. Patch by Marco Buttu.Ezio Melotti2013-10-051-3/+3
| |
* | Hopefully fix Windows compilation error following 499a96611baaAntoine Pitrou2013-10-051-10/+10
| |
* | Issue #19087: Improve bytearray allocation in order to allow cheap popping ↵Antoine Pitrou2013-10-051-145/+163
| | | | | | | | of data at the front (slice deletion).
* | Issue #19014: memoryview.cast() is now allowed on zero-length views.Antoine Pitrou2013-10-031-1/+1
|\ \ | |/
| * Issue #19014: memoryview.cast() is now allowed on zero-length views.Antoine Pitrou2013-10-031-1/+1
| |
* | Close #19078: memoryview now supports reversedNick Coghlan2013-10-021-1/+1
| | | | | | | | Patch by Claudiu Popa
* | mergeRaymond Hettinger2013-10-011-4/+1
|\ \ | |/
| * Issue #18594: Fix the fast path for collections.Counter().Raymond Hettinger2013-10-011-4/+1
| | | | | | | | The path wasn't being taken due to an over-restrictive type check.
* | Close #18596: Support address sanity checking in clang/GCCNick Coghlan2013-09-281-0/+20
| | | | | | | | | | | | This patch appropriately marks known false alarms in the small object allocator when address sanity checking is enabled (patch contributed by Dhiru Kholia).
* | Fix minor typo.Georg Brandl2013-09-251-1/+1
| |
* | Note that LINEAR_PROBES can be set to zero.Raymond Hettinger2013-09-221-1/+1
| |
* | Minor beautification. Put updates and declarations in a more logical order.Raymond Hettinger2013-09-211-2/+2
| |
* | When LINEAR_PROBES=0, let the compiler remove the dead code on its own.Raymond Hettinger2013-09-211-12/+0
| |
* | Make the linear probe sequence clearer.Raymond Hettinger2013-09-211-8/+4
| |
* | Update internal comments to say _something_ about the "API ID".Tim Peters2013-09-201-1/+3
| | | | | | | | Best I can tell, the possible values for this aren't documented anywhere.
* | Issue 18771: Make it possible to set the number linear probes at compile-time.Raymond Hettinger2013-09-151-5/+19
| |
* | Put the defines in the logical section and fix indentation.Raymond Hettinger2013-09-081-8/+8
| |
* | Minor code beautification.Raymond Hettinger2013-09-081-6/+5
| |
* | Improve code clarity by removing two unattractive macros.Raymond Hettinger2013-09-081-16/+18
| |
* | Remove the freelist scheme for setobjects.Raymond Hettinger2013-09-082-48/+8
| | | | | | | | | | | | | | | | | | The setobject freelist was consuming memory but not providing much value. Even when a freelisted setobject was available, most of the setobject fields still needed to be initialized and the small table still required a memset(). This meant that the custom freelisting scheme for sets was providing almost no incremental benefit over the default Python freelist scheme used by _PyObject_Malloc() in Objects/obmalloc.c.
* | Small rearrangement to bring together the three functions for probing the ↵Raymond Hettinger2013-09-081-32/+39
| | | | | | | | hash table.
* | Move the overview comment to the top of the file.Raymond Hettinger2013-09-071-22/+20
| |
* | Nerge 3.3 into default.Tim Peters2013-09-061-1/+1
|\ \ | |/ | | | | | | | | | | | | Issue #18942: sys._debugmallocstats() output was damaged on Windows. _PyDebugAllocatorStats() called PyOS_snprintf() with a %zd format code, but MS doesn't support that code. Interpolated PY_FORMAT_SIZE_T in place of the "z".
| * Issue #18942: sys._debugmallocstats() output was damaged on Windows.Tim Peters2013-09-061-1/+1
| | | | | | | | | | | | _PyDebugAllocatorStats() called PyOS_snprintf() with a %zd format code, but MS doesn't support that code. Interpolated PY_FORMAT_SIZE_T in place of the "z".
* | Minor touchups.Raymond Hettinger2013-09-021-4/+6
| |
* | Factor-out the common code for setting a KeyError.Raymond Hettinger2013-09-022-33/+5
| |
* | Instead of XORed indicies, switch to a hybrid of linear probing and open ↵Raymond Hettinger2013-09-021-91/+68
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | addressing. Modern processors tend to make consecutive memory accesses cheaper than random probes into memory. Small sets can fit into L1 cache, so they get less benefit. But they do come out ahead because the consecutive probes don't probe the same key more than once and because the randomization step occurs less frequently (or not at all). For the open addressing step, putting the perturb shift before the index calculation gets the upper bits into play sooner.
* | Update copyright.Raymond Hettinger2013-09-011-1/+1
| |
* | Further reduce the cost of hash collisions by inspecting an additional ↵Raymond Hettinger2013-09-011-4/+39
| | | | | | | | nearby entry.
* | Close #18780: %-formatting now prints value for int subclasses with %d, %i, ↵Ethan Furman2013-08-311-5/+3
| | | | | | | | and %u codes.
* | Tighten-up the lookkey() logic and beautify the code a bit.Raymond Hettinger2013-08-291-88/+43
| | | | | | | | | | | | | | Use less code by moving many of the steps from the initial lookup into the main search loop. Beautify the code but keep the overall logic unchanged.
* | Issue #18783: Removed existing mentions of Python long type in docstrings,Serhiy Storchaka2013-08-275-61/+60
|\ \ | |/ | | | | error messages and comments.
| * Issue #18783: Removed existing mentions of Python long type in docstrings,Serhiy Storchaka2013-08-275-61/+60
| | | | | | | | error messages and comments.
* | Restore changeset 5bd9db528aed (issue #18408)Victor Stinner2013-08-262-0/+22
| | | | | | | | | | | | | | | | "Issue #18408: PyObject_Str(), PyObject_Repr() and type_call() now fail with an assertion error if they are called with an exception set (PyErr_Occurred()). As PyEval_EvalFrameEx(), they may clear the current exception and so the caller looses its exception."
* | Issue #18408: _PyObject_Dump() now saves/restores the current exceptionVictor Stinner2013-08-261-0/+6
| | | | | | | | So it can be called even if an exception was raised
* | Various clarifications based on feedback & questions over the years.Tim Peters2013-08-241-19/+96
|\ \ | |/
| * Various clarifications based on feedback & questions over the years.Tim Peters2013-08-241-19/+96
| | | | | | | | (grafted from 23181bf411a16287a0a54e910fc0f9ecd2764bf0)
* | Issue #18772: fix the gdb plugin after the set implementation changesAntoine Pitrou2013-08-242-9/+3
| |
* | Back out 5bd9db528aed (issue #18408). It caused unsolved buildbot failures.Antoine Pitrou2013-08-232-23/+0
| |
* | Add the same dummy type that is used in dictionaries.Raymond Hettinger2013-08-231-15/+49
| |