Bug: num_digits_fast() returns incorrect digit count for large integers

Ouverte
#15,753 0 commentaires 0 réactions 0 personnes assignées Voir sur GitHub

Les mainteneurs répondent en général sous 1 jour

@SaifAli-S y travaille déjà.

Depuis le 13/11/2026.

  • #1 par @dajawhite — ouverte
  • #2 par @lgcsu — ouverte
  • #15754 par @SaifAli-S — ouverte

Évaluation

Difficulté
2/5
Temps estimé
Moins d'une heure
Accessibilité débutants
25/100
Type d'issue
Bug
Clarté
Plutôt claire
Activité
Active
Stack technique
python
Domaine
data

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

bug
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

Ouvrir dans Codespaces

Lance le conteneur de développement du projet dans votre navigateur, avec votre propre compte GitHub.

Par où commencer

  1. Lisez l'issue en entier, puis le guide de contribution du projet.
  2. Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
  3. Forkez le dépôt et travaillez sur une branche.
  4. Ouvrez une pull request qui référence le numéro de l'issue.

Autres issues de TheAlgorithms/Python

Toutes les issues de TheAlgorithms/Python

Issues similaires

Plus d'issues Python

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.