8000 gh-95778: Add pre-check for int-to-str conversion by mdickinson · Pull Request #96537 · python/cpython · GitHub
[go: up one dir, main page]
Skip to content

gh-95778: Add pre-check for int-to-str conversion #96537

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 14 commits into from
Sep 4, 2022
Merged

gh-95778: Add pre-check for int-to-str conversion #96537

Changes from 1 commit
Commits
Show all changes
14 commits
Select commit Hold shift + click to select a range
2fbc9ce
Add pre-check for int-to-str conversion
mdickinson Sep 3, 2022
d16db91
Avoid potential undefined behaviour from overflow
mdickinson Sep 3, 2022
66a07ac
Reworked, even cruder bound, that avoids potential issues with intege…
mdickinson Sep 3, 2022
6eadbda
Rename the error message constants.
gpshead Sep 4, 2022
195686c
Add a DoS prevention success timed regression test.
gpshead Sep 4, 2022
87bd23d
Improve the test to check close to the limit.
gpshead Sep 4, 2022
de9ed4d
Use fewer digits in the test to speed it up on slow hosts.
gpshead Sep 4, 2022
dbd8da9
Misc: Fix a typo in the header comment.
gpshead Sep 4, 2022
c49a737
Change timers if process_time() returns 0. #wasm
gpshead Sep 4, 2022
35c5ea7
Merge branch 'main' into fix/int-to-str-dos
gpshead Sep 4, 2022
730915d
Update comment to suggest reading the PR for detail
gpshead Sep 4, 2022
56f08c2
Minor comment typo fix (restart CI).
gpshead Sep 4, 2022
4dae3e0
cleanup the test.
gpshead Sep 4, 2022
adb1784
Add Mark's name to the NEWS entry.
gpshead Sep 4, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Update comment to suggest reading the PR for detail
  • Loading branch information
@gpshead
gpshead committed Sep 4, 2022
commit 730915df6b236d1937466c724cc53c79009ef532
7 changes: 5 additions & 2 deletions Objects/longobject.c
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -1759,8 +1759,11 @@ long_to_decimal_string_internal(PyObject *aa,
size_a = Py_ABS(Py_SIZE(a));
negative = Py_SIZE(a) < 0;

/* quick and dirty pre-check for overflowing the digit limit,
based on the inequality 10/3 >= log2(10) */
/* quick and dirty pre-check for overflowing the decimal digit limit,
based on the inequality 10/3 >= log2(10)

explanation in https://github.com/python/cpython/pull/96537
*/
if (size_a >= 10 * _PY_LONG_MAX_STR_DIGITS_THRESHOLD
/ (3 * PyLong_SHIFT) + 2) {
PyInterpreterState *interp = _PyInterpreterState_GET();
Expand Down
0