Re-benchmark num_digits_fast against num_digits_faster after the boundary fix
I maintainer di solito rispondono entro 1 giorno
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 2/5
- Tempo stimato
- 1-3 ore
- Idoneità per principianti
- 72/100
- Tipo di issue
- Documentazione
- Chiarezza
- Abbastanza chiara
- Stato di attività
- Attiva
- Stack tecnologico
- python
- Ambito
- performance
Direzione di ricerca
Leggi maths/number_of_digits.py e confronta le tre implementazioni. Poi esegui benchmark() dopo il merge di PR #15761. Registra i risultati e aggiorna il docstring o i nomi delle funzioni in modo che corrispondano, compreso il limite di cifre documentato per la conversione da intero a stringa; il lavoro è completato quando il benchmark e la spiegazione riflettono i compromessi misurati.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
Feature description
Feature description
PR #15761 (fixing #15754) makes num_digits_fast in maths/number_of_digits.py exact by adding a correction step after math.log10. The correction computes 10 ** (digits - 1) and 10**digits, which are big-integer powers and add cost for large inputs.
In a quick local timing on 2**100 (200,000 calls with timeit), the corrected approach took about 0.148 s, versus about 0.035 s for len(str(abs(n))). So the function named "fast" may no longer be the fastest of the three.
Proposed follow-up, once #15761 is merged:
- Re-run
benchmark()in the file and record the results for all three functions. - If
num_digits_fastis no longer faster, update its docstring to say it is a log10-based approach, or rename or reorder the functions so the names match the results. - Add a note on the int-to-string length limit:
len(str(n))raises ValueError for ints above about 4300 digits by default in Python 3.11+, while the log10 approach avoids it. That is a reason to keep it.
I'm happy to open a PR for the docstring and benchmark update after #15761 lands.
- Lingua principale
- Python
- Stelle
- 226k
- Fork
- 51.3k
- Merge medio
- 8h 58m
- PR unite (30g)
- 4
Preparare l'ambiente
Avvia il container di sviluppo del progetto nel browser, con il tuo account GitHub.
- Nessun Dockerfile né file Docker Compose
- Ha un modello di pull request
- Leggi la guida per i contributori
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di TheAlgorithms/Python
-
binomial_distribution overflows at 171 trials even when the result is representableForse già presa @landfvit l’ha presa 19 giorni fa. Aperta
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 85/100
TheAlgorithms/Python#15656 · 3 commenti ·
I maintainer di solito rispondono entro 1 giorno
-
continued_fraction uses float division, producing invalid terms for large integers and raising OverflowErrorForse già presa @trleo l’ha presa 19 giorni fa. Aperta
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 88/100
TheAlgorithms/Python#15655 · 2 commenti ·
I maintainer di solito rispondono entro 1 giorno
-
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 crashForse già presa @Nate-br l’ha presa 21 giorni fa. Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 88/100
TheAlgorithms/Python#15636 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
-
ciphers/des_ecb.py: encrypt/decrypt silently corrupts any character above U+00FF (round-trip fails)Forse già presa @mohammedanasnakhuda l’ha presa 21 giorni fa. Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 88/100
TheAlgorithms/Python#15634 ·
I maintainer di solito rispondono entro 1 giorno
-
other/password.py: alternative_password_generator ignores the requested length when the required characters exceed itForse già presa @raaj-2222 l’ha presa 22 giorni fa. Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 85/100
TheAlgorithms/Python#15633 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
Tutte le issue di TheAlgorithms/Python
Issue simili
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 85/100
521xueweihan/HelloGitHub#4385 ·
-
🐛 bug
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
pdm-project/pdm#4012 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 82/100
pollen-robotics/reachy_mini_conversation_app#611 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 1/5 1-3 ore Idoneità per principianti 91/100
aws-samples/sample-per-model-bedrock#913 ·
I maintainer di solito rispondono entro 1 giorno
-
lesson-submission pending-review
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 72/100
Ikalus1988/MisakaNet#5115 ·
I maintainer di solito rispondono entro 1 giorno