c1a4112c22
gh-147988: Initialize digits in long_alloc() in debug mode ( #147989 )
...
When Python is built in debug mode:
* long_alloc() now initializes digits with a pattern to detect usage of
uninitialized digits.
* _PyLong_CompactValue() now makes sure that the digit is zero when the
sign is zero.
* PyLongWriter_Finish() now raises SystemError if it detects uninitialized
digits
Co-authored-by: Serhiy Storchaka <storchaka@gmail.com >
2026-04-02 11:55:34 +00:00
b456cb25a9
gh-143050: Add helper _PyLong_InitTag() ( #147956 )
...
With this we can assume, that _PyLong_SetSignAndDigitCount() and
_PyLong_SetDigitCount() operate on non-immortal integers.
Co-authored-by: Victor Stinner <vstinner@python.org >
2026-04-01 21:42:10 +00:00
db5936c5b8
gh-143050: Correct PyLong_FromString() to use _PyLong_Negate() ( #145901 )
...
The long_from_string_base() might return a small integer, when the
_pylong.py is used to do conversion. Hence, we must be careful here to
not smash it "small int" bit by using the _PyLong_FlipSign().
Co-authored-by: Victor Stinner <vstinner@python.org >
2026-03-31 13:17:49 +00:00
adf2c47911
gh-126835: Fix _PY_IS_SMALL_INT() macro ( #146631 )
2026-03-30 12:48:18 +00:00
a933e9ccee
GH-145247: Use _PyTuple_FromPair[Steal] in Objects ( #145884 )
...
Co-authored-by: Victor Stinner <vstinner@python.org >
2026-03-28 00:01:01 +00:00
0adc7289c3
Revert "gh-143050: Remove redundant decref in _PyLong_Negate (gh-143051)" ( #145891 )
...
OSS Fuzzer caught an assertion failure.
This reverts commit 5197ecb5e4
2026-03-12 21:53:29 -04:00
5197ecb5e4
gh-143050: Remove redundant decref in _PyLong_Negate (gh-143051)
2026-03-10 15:51:17 -04:00
1b08143466
gh-143192 Avoid incref/decref pair in long_bitwise (gh-143194)
...
Remove unnecessary reference count operations in long_bitwise in order to
avoid reference count contention in the free-threading build.
2026-01-29 16:32:09 -05:00
510ab7d6e1
gh-132108: Add Buffer Protocol support to int.from_bytes to improve performance ( #132109 )
...
Speed up conversion from `bytes-like` objects like `bytearray` while
keeping conversion from `bytes` stable.
Co-authored-by: Sergey B Kirpichev <skirpichev@gmail.com >
Co-authored-by: Victor Stinner <vstinner@python.org >
2026-01-13 10:33:26 +01:00
4e4163676a
gh-142554: avoid divmod crashes due to bad _pylong.int_divmod ( #142673 )
2025-12-14 09:38:23 +01:00
ae1f435071
gh-111389: replace deprecated occurrences of _PyHASH_* macros ( #141236 )
2025-11-09 15:14:08 +01:00
32c264982e
gh-140061: Use _PyObject_IsUniquelyReferenced() to check if objects are uniquely referenced (gh-140062)
...
The previous `Py_REFCNT(x) == 1` checks can have data races in the free
threaded build. `_PyObject_IsUniquelyReferenced(x)` is a more conservative
check that is safe in the free threaded build and is identical to
`Py_REFCNT(x) == 1` in the default GIL-enabled build.
2025-10-15 09:48:21 -04:00
2d724939d7
gh-129813, PEP 782: Use PyBytesWriter in _PyBytes_FormatEx() ( #138839 )
...
Replace the private _PyBytesWriter API with the new public
PyBytesWriter API.
2025-09-15 12:23:36 +02:00
8b5ce31c2b
gh-71810: Fix _PyLong_AsByteArray() undefined behavior ( #138873 )
...
Don't read p[-1] when p is an empty string: when n==0.
2025-09-14 11:25:53 +02:00
011179a79a
gh-71810: Fix corner case (length==0) for int.to_bytes() ( #138739 )
...
```pycon
>>> (0).to_bytes(0, 'big', signed=True)
b''
>>> (-1).to_bytes(0, 'big', signed=True) # was b''
Traceback (most recent call last):
File "<python-input-0>", line 1, in <module>
(-1).to_bytes(0, 'big', signed=True)
~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^
OverflowError: int too big to convert
```
Co-authored-by: Serhiy Storchaka <storchaka@gmail.com >
2025-09-11 12:30:53 +02:00
c9cf019cf5
gh-136599: Improve long_hash() ( #136600 )
...
Co-authored-by: Sergey B Kirpichev <skirpichev@gmail.com >
Co-authored-by: Victor Stinner <vstinner@python.org >
Co-authored-by: Serhiy Storchaka <storchaka@gmail.com >
2025-09-04 12:27:26 +00:00
98b4cd6fe9
GH-135763: AC: Use `Py_ssize_t(allow_negative=False)` ( #138394 )
2025-09-02 21:29:05 +01:00
918e3ba6c0
GH-137623: Use an AC decorator for docstring line length enforcement ( #137690 )
2025-08-18 18:29:00 +01:00
d754f75f42
gh-82088: Improve performance of PyLong_As*() for multi-digit ints ( #135585 )
...
Co-authored-by: blurb-it[bot] <43283697+blurb-it[bot]@users.noreply.github.com>
Co-authored-by: Victor Stinner <vstinner@python.org >
2025-07-10 13:16:01 +02:00
82726600be
gh-135379: fix MSVC warning: conversion from 'stwodigits' to 'digit' (GH-135714)
...
fix warning C4244: 'initializing': conversion from
'stwodigits' to 'digit', possible loss of data
2025-06-20 17:05:33 +08:00
9731dd2c8d
GH-135379: Specialize int operations for compact ints only (GH-135668)
2025-06-19 11:10:29 +01:00
7b15873ed0
gh-135474: Specialize arithmetic only on compact ints (GH-135479)
...
Specialize arithmetic only on compact ints. This also makes int operations non-escaping in the JIT and in tier 1.
2025-06-14 17:13:32 +08:00
68784fed78
gh-133489: Remove size restrictions on getrandbits() and randbytes() (GH-133658)
...
random.getrandbits() can now generate more that 2**31 bits.
random.randbytes() can now generate more that 256 MiB.
2025-05-31 11:23:01 +03:00
4c914e7a36
gh-133583: Add support for fixed size unsigned integers in argument parsing (GH-133584)
...
* Add Argument Clinic converters: uint8, uint16, uint32, uint64.
* Add private C API: _PyLong_UInt8_Converter(),
_PyLong_UInt16_Converter(), _PyLong_UInt32_Converter(),
_PyLong_UInt64_Converter().
2025-05-08 12:27:50 +03:00
6677c2c165
gh-132987: Support __index__() for unsigned integers in Argument Clinic (GH-133011)
2025-04-28 11:02:18 +03:00
95800fe6e7
Correct _PyLong_Frexp() description in comments (GH-132716)
...
This amends d08c788822
2025-04-19 07:42:20 +00:00
80295a8f9b
GH-131296: fix clang-cl warning on Windows in Objects/longobject.c for 32bit builds ( #131604 )
2025-04-18 10:45:30 +02:00
edbf7fb129
gh-111178: remove redundant casts for functions with correct signatures ( #131673 )
2025-04-01 17:18:11 +02:00
a175d64e30
GH-129149: Add fast path for medium-sized integers in PyLong_From* functions ( #131211 )
...
Add a fast path for medium-sized integers in `PyLong_FromInt{32,64}` and `PyLong_FromUInt{32,64}`.
2025-03-30 10:12:42 +02:00
34c1ea3109
gh-111178: Fix function signatures for multiple tests ( #131496 )
2025-03-20 12:27:03 +01:00
a45f25361d
GH-131238: More refactoring of core header files (GH-131351)
...
Adds new pycore_stats.h header file to help break dependencies involving the pycore_code.h header.
2025-03-17 14:41:05 +00:00
119bcfad9c
gh-129149: Add fast path for medium-sized integers in PyLong_FromSsize_t() ( #129301 )
...
The implementation of `PyLong_FromLong()`, `PyLong_FromLongLong()` and `PyLong_FromSsize_t()`
are now handled by a common macro `PYLONG_FROM_INT` which contains fast paths depending on the
size of the integer to convert. Consequently, `PyLong_FromSsize_t()` for medium-sized integers is faster
by roughly 25%.
---------
Co-authored-by: Sergey B Kirpichev <skirpichev@gmail.com >
2025-03-13 12:06:56 +01:00
813bc5694b
gh-130599: use static constants str-to-int conversion (gh-130714)
...
Avoid a data race in free-threaded builds due to mutating global arrays at
runtime. Instead, compute the constants with an external Python script and
then define them as static global constant arrays. These constants are
used by `long_from_non_binary_base()`.
2025-03-03 19:00:50 -08:00
a29221675e
gh-127119: Faster check for small ints in long_dealloc (GH-127620)
2025-01-29 15:22:18 +00:00
7ec17429d4
gh-102471: Change PyLongWriter_Discard(NULL) to do nothing ( #129339 )
...
It's convenient to be able to call PyLongWriter_Discard(NULL) in
error handling code.
2025-01-27 10:51:16 +00:00
233fd00f0a
gh-128863: Deprecate _PyLong_FromDigits() function ( #127939 )
2025-01-24 13:17:10 +01:00
ab353b31bb
gh-129149: Add fast path in PYLONG_FROM_UINT macro for compact integers ( #129168 )
...
Add fast path in PyLong_From*() functions for compact integers.
Co-authored-by: Pieter Eendebak <pieter.eendebak@gmail.com >
Co-authored-by: Sergey B Kirpichev <skirpichev@gmail.com >
Co-authored-by: Yan Yanchii <yyanchiy@gmail.com >
Co-authored-by: Bénédikt Tran <10796600+picnixz@users.noreply.github.com >
Co-authored-by: Victor Stinner <vstinner@python.org >
2025-01-23 14:36:52 +00:00
5c9a63f62c
gh-128863: Deprecate _PyLong_New() function ( #129212 )
2025-01-23 13:50:34 +01:00
1d485db953
gh-128863: Deprecate _PyLong_Sign() function ( #129176 )
...
Replace _PyLong_Sign() with PyLong_GetSign().
2025-01-23 03:11:53 +01:00
3bd7730bbd
gh-126868: Add freelist for compact ints to _PyLong_New ( #128181 )
...
Co-authored-by: Kumar Aditya <kumaraditya@python.org >
2024-12-26 15:17:22 +00:00
6446408d42
gh-102471, PEP 757: Add PyLong import and export API ( #121339 )
...
Co-authored-by: Sergey B Kirpichev <skirpichev@gmail.com >
Co-authored-by: Steve Dower <steve.dower@microsoft.com >
Co-authored-by: Bénédikt Tran <10796600+picnixz@users.noreply.github.com >
2024-12-13 14:24:48 +01:00
5fc6bb2754
gh-126868: Add freelist for compact int objects (GH-126865)
2024-12-13 10:06:26 +00:00
8ff7efb46d
gh-126061: Add PyLong_IsPositive/Zero/Negative() functions ( #126065 )
...
Co-authored-by: Sergey B Kirpichev <skirpichev@gmail.com >
Co-authored-by: Peter Bierma <zintensitydev@gmail.com >
Co-authored-by: Bénédikt Tran <10796600+picnixz@users.noreply.github.com >
2024-11-12 14:18:06 +01:00
fa40922597
GH-126547: Pre-assign version numbers for a few common classes (GH-126551)
2024-11-08 16:44:44 +00:00
03775472cc
Use _PyLong_GetOne() and _PyLong_GetZero() in long_invmod() ( #125044 )
...
These functions cannot fail.
2024-10-07 19:54:42 +02:00
113b2d7583
gh-111178: Fix function signatures in longobject.c ( #124895 )
...
* Add _PyLong_CAST() macro.
* Move forward declarations to the top of longobject.c.
* Change long_add(), long_sub(), long_mul(), long_neg(),
long_lshift(), long_abs() to take PyLongObject* and return
PyLongObject*. Avoid CHECK_BINOP() test.
* Add long_add_method(), long_sub_method(), long_mul_method(),
long_neg_method(), long_lshift_method(), and long_abs_method()
which take PyObject* and return PyObject*. Implement CHECK_BINOP()
test.
* Add long_lshift_int64() function.
* _PyLong_DivmodNear() calls long_lshift_int64(obj, 1) instead of
long_lshift_obj(obj, one).
2024-10-02 17:41:19 +02:00
d08c788822
gh-123497: New limit for Python integers on 64-bit platforms (GH-123724)
...
Instead of be limited just by the size of addressable memory (2**63
bytes), Python integers are now also limited by the number of bits, so
the number of bit now always fit in a 64-bit integer.
Both limits are much larger than what might be available in practice,
so it doesn't affect users.
_PyLong_NumBits() and _PyLong_Frexp() are now always successful.
2024-09-29 10:40:20 +03:00
32c7dbb2bc
gh-121485: Always use 64-bit integers for integers bits count (GH-121486)
...
Use 64-bit integers instead of platform specific size_t or Py_ssize_t
to represent the number of bits in Python integer.
2024-08-30 08:13:24 +03:00
4c6dca8292
gh-120389: Add PyLong_FromInt64() and PyLong_AsInt64() ( #120390 )
...
Add new functions to convert C <stdint.h> numbers from/to Python int:
* PyLong_FromInt32()
* PyLong_FromUInt32()
* PyLong_FromInt64()
* PyLong_FromUInt64()
* PyLong_AsInt32()
* PyLong_AsUInt32()
* PyLong_AsInt64()
* PyLong_AsUInt64()
2024-08-28 10:16:13 +00:00
fe3e623562
gh-111178: Avoid calling long_hash from incompatible pointer type (GH-122972)
...
Make `long_hash` compatible with `hashfunc`.
2024-08-14 11:50:35 +02:00
Victor Stinner