Re-benchmark num_digits_fast against num_digits_faster after the boundary fix
Mantenedores costumam responder em até 1 dia
Ninguém assumiu esta issue ainda.
Avaliação
- Dificuldade
- 2/5
- Tempo estimado
- 1-3 horas
- Facilidade para iniciantes
- 72/100
- Tipo de issue
- Documentação
- Clareza
- Razoavelmente clara
- Status de atividade
- Ativa
- Stack de tecnologia
- python
- Domínio
- performance
Direção de pesquisa
Leia maths/number_of_digits.py e compare as três implementações. Em seguida, execute benchmark() depois que PR #15761 for integrado. Registre os resultados e atualize o docstring ou os nomes das funções para que correspondam a eles, incluindo o limite de dígitos documentado para a conversão de inteiros em strings; o trabalho estará concluído quando o benchmark e a explicação refletirem as compensações medidas.
Escrita pelo modelo de indexação a partir do texto da issue.
Descrição
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.
- Linguagem predominante
- Python
- Estrelas
- 226k
- Forks
- 51.3k
- Merge médio
- 8h 58min
- PRs com merge (30d)
- 4
Preparar o ambiente
Inicia o contêiner de desenvolvimento do projeto no navegador, com a sua própria conta do GitHub.
- Sem Dockerfile nem arquivo Docker Compose
- Tem um modelo de pull request
- Ler o guia de contribuição
Primeiros passos
- Leia a issue inteira e depois o guia de contribuição do projeto.
- Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
- Faça um fork do repositório e trabalhe em uma branch.
- Abra um pull request que referencie o número da issue.
Mais de TheAlgorithms/Python
-
binomial_distribution overflows at 171 trials even when the result is representableTalvez já em andamento @landfvit assumiu há 19 dias. Aberta
Dificuldade 1/5 Menos de uma hora Facilidade para iniciantes 85/100
TheAlgorithms/Python#15656 · 3 comentários ·
Mantenedores costumam responder em até 1 dia
-
continued_fraction uses float division, producing invalid terms for large integers and raising OverflowErrorTalvez já em andamento @trleo assumiu há 19 dias. Aberta
Dificuldade 1/5 Menos de uma hora Facilidade para iniciantes 88/100
TheAlgorithms/Python#15655 · 2 comentários ·
Mantenedores costumam responder em até 1 dia
-
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 crashTalvez já em andamento @Nate-br assumiu há 21 dias. Aberta
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 88/100
TheAlgorithms/Python#15636 · 1 comentário ·
Mantenedores costumam responder em até 1 dia
-
ciphers/des_ecb.py: encrypt/decrypt silently corrupts any character above U+00FF (round-trip fails)Talvez já em andamento @mohammedanasnakhuda assumiu há 21 dias. Aberta
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 88/100
TheAlgorithms/Python#15634 ·
Mantenedores costumam responder em até 1 dia
-
other/password.py: alternative_password_generator ignores the requested length when the required characters exceed itTalvez já em andamento @raaj-2222 assumiu há 22 dias. Aberta
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 85/100
TheAlgorithms/Python#15633 · 1 comentário ·
Mantenedores costumam responder em até 1 dia
Todas as issues de TheAlgorithms/Python
Issues semelhantes
-
Dificuldade 1/5 Menos de uma hora Facilidade para iniciantes 85/100
521xueweihan/HelloGitHub#4385 ·
-
🐛 bug
Dificuldade 2/5 1-3 horas Facilidade para iniciantes 72/100
pdm-project/pdm#4012 ·
Mantenedores costumam responder em até 1 dia
-
Dificuldade 1/5 Menos de uma hora Facilidade para iniciantes 82/100
pollen-robotics/reachy_mini_conversation_app#611 ·
Mantenedores costumam responder em até 1 dia
-
Dificuldade 1/5 1-3 horas Facilidade para iniciantes 91/100
aws-samples/sample-per-model-bedrock#913 ·
Mantenedores costumam responder em até 1 dia
-
lesson-submission pending-review
Dificuldade 1/5 Menos de uma hora Facilidade para iniciantes 72/100
Ikalus1988/MisakaNet#5115 ·
Mantenedores costumam responder em até 1 dia