Bug: num_digits_fast() returns incorrect digit count for large integers
Les mainteneurs répondent en général sous 1 jour
@SaifAli-S y travaille déjà.
Depuis le 13/11/2026.
Évaluation
- Difficulté
- 2/5
- Temps estimé
- Moins d'une heure
- Accessibilité débutants
- 25/100
Piste de recherche
The bug is in num_digits_fast() in maths/number_of_digits.py, which estimates the digit count with math.floor(math.log(abs(n), 10) + 1). Run the reproduction with n = 10**16 - 1 and compare against num_digits() and len(str(n)). Done means num_digits_fast() agrees with both at powers of ten and their neighbours. Pull request #15754 is already open against this issue, so check it before starting.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
Repository commit
30507bbe41397065728167fb09aa820f9fce8dc7
Python version (python --version)
Python 3.14.4
Dependencies version (pip freeze)
aptdaemon==2.0.2
attrs==25.4.0
autocommand==2.2.2
babel==2.17.0
bcc==0.35.0
bcrypt==5.0.0
blinker==1.9.0
Brlapi==0.8.6
certifi==2026.1.4
chardet==5.2.0
click==8.1.8
command-not-found==0.3
configobj==5.0.9
cryptography==46.0.5
cupshelpers==1.0
dasbus==1.7
dbus-python==1.4.0
defer==1.0.6
distro==1.9.0
distro-info==1.15
gyp-next==0.16.2
httplib2==0.22.0
idna==3.11
inflect==7.5.0
jaraco.context==6.0.1
jaraco.functools==4.1.0
jaraco.text==4.0.0
Jinja2==3.1.6
jsonpatch==1.32
jsonpointer==2.4
jsonschema==4.19.2
jsonschema-specifications==2023.12.1
language-selector==0.1
launchpadlib==2.1.0
lazr.restfulclient==0.14.6
lazr.uri==1.0.6
libpass==1.9.3
linkify-it-py==2.0.3
louis==3.36.0
markdown-it-py==3.0.0
MarkupSafe==3.0.3
mdurl==0.1.2
more-itertools==10.8.0
netaddr==1.3.0
oauthlib==3.3.1
olefile==0.47
packaging==26.0
pexpect==4.9.0
pillow==12.1.1
pip==25.1.1
psutil==7.1.0
ptyprocess==0.7.0
pycairo==1.27.0
pycups==2.0.4
Pygments==2.19.2
PyGObject==3.56.2
PyJWT==2.10.1
pyparsing==3.3.2
pyserial==3.5
python-apt==3.1.0+ubuntu1.1
python-debian==1.0.1+ubuntu2
pyxdg==0.28
PyYAML==6.0.3
referencing==0.36.2
requests==2.32.5
rich==13.9.4
rpds-py==0.27.1
screen-resolution-extra==0.0.0
setproctitle==1.3.7
setuptools==78.1.1
systemd-python==235
typeguard==4.4.4
typing_extensions==4.15.0
ubuntu-drivers-common==0.0.0
ubuntu-pro-client==8001
uc-micro-py==1.0.3
ufw==0.36.2
unattended-upgrades==0.1
urllib3==2.6.3
wadllib==2.0.0
wheel==0.46.3
xdg==5
xkit==0.0.0
zipp==3.23.0
Expected behavior
num_digits_fast(9999999999999999) should return 16,
because the input contains exactly 16 decimal digits.
It should agree with num_digits() and len(str(n)).
Actual behavior
Bug reproduction
The num_digits_fast() function in maths/number_of_digits.py incorrectly counts the digits of certain large integers.
Steps to reproduce:
from maths.number_of_digits import num_digits_fast, num_digits
n = 10**16 - 1
print("Expected:", len(str(n)))
print("Actual:", num_digits_fast(n))
print("Standard implementation:", num_digits(n))
Observed output:
Expected: 16
Actual: 17
Standard implementation: 16
Possible cause
The function uses:
math.floor(math.log(abs(n), 10) + 1)
Floating-point rounding near powers of ten can produce an off-by-one error.
Suggested improvement
Consider using exact integer arithmetic or validating the logarithmic estimate against integer powers of ten.
A regression test using 10**16 - 1 would help prevent this issue from recurring.
Environment
- Python: 3.14.4
- Repository commit:
30507bbe41397065728167fb09aa820f9fce8dc7 - Third-party dependencies required: None
Related issue: #2220 introduced the motivation for the faster implementation through PR #2221. This report concerns correctness, not performance.
- Langage dominant
- Python
- Étoiles
- 226k
- Forks
- 51.3k
- Merge moyen
- 8 h 58 min
- PR mergées (30 j)
- 4
Préparer son environnement
Lance le conteneur de développement du projet dans votre navigateur, avec votre propre compte GitHub.
- Aucun Dockerfile ni fichier Docker Compose
- Propose un modèle de pull request
- Lire le guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de TheAlgorithms/Python
-
enhancement
Difficulté 2/5 1-3 heures Accessibilité débutants 72/100
TheAlgorithms/Python#15763 ·
Les mainteneurs répondent en général sous 1 jour
-
binomial_distribution overflows at 171 trials even when the result is representablePeut-être pris @landfvit l’a pris il y a 19 jours. Ouverte
Difficulté 1/5 Moins d'une heure Accessibilité débutants 85/100
TheAlgorithms/Python#15656 · 3 commentaires ·
Les mainteneurs répondent en général sous 1 jour
-
continued_fraction uses float division, producing invalid terms for large integers and raising OverflowErrorPeut-être pris @trleo l’a pris il y a 19 jours. Ouverte
Difficulté 1/5 Moins d'une heure Accessibilité débutants 88/100
TheAlgorithms/Python#15655 · 2 commentaires ·
Les mainteneurs répondent en général sous 1 jour
-
ciphers/base32.py and ciphers/base85.py encode Unicode code points instead of bytes: output diverges from the spec for non-ASCII, round-trips corrupt chars >= U+0400, arbitrary bytes crashPeut-être pris @Nate-br l’a pris il y a 21 jours. Ouverte
Difficulté 2/5 1-3 heures Accessibilité débutants 88/100
TheAlgorithms/Python#15636 · 1 commentaire ·
Les mainteneurs répondent en général sous 1 jour
-
ciphers/des_ecb.py: encrypt/decrypt silently corrupts any character above U+00FF (round-trip fails)Peut-être pris @mohammedanasnakhuda l’a pris il y a 21 jours. Ouverte
Difficulté 2/5 1-3 heures Accessibilité débutants 88/100
TheAlgorithms/Python#15634 ·
Les mainteneurs répondent en général sous 1 jour
Toutes les issues de TheAlgorithms/Python
Issues similaires
-
Difficulté 1/5 Moins d'une heure Accessibilité débutants 78/100
-
Needs Triage
Difficulté 2/5 1-3 heures Accessibilité débutants 80/100
pandas-dev/pandas#72163 ·
Les mainteneurs répondent en général sous 2 jours
-
LightFM prepare_test_df ignores mapping values and silently mislabels evaluation pairsPeut-être pris Une pull request liée à cette issue est ouverte ou déjà fusionnée. Ouverte
Difficulté 2/5 1-3 heures Accessibilité débutants 79/100
recommenders-team/recommenders#2480 ·
Les mainteneurs répondent en général sous 1 jour
-
Difficulté 1/5 Moins d'une heure Accessibilité débutants 85/100
521xueweihan/HelloGitHub#4385 ·
-
🐛 bug
Difficulté 2/5 1-3 heures Accessibilité débutants 72/100
pdm-project/pdm#4012 ·
Les mainteneurs répondent en général sous 1 jour