Optimize 128-bit decimal formatting
I maintainer di solito rispondono entro 8 giorni
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 4/5
- Tempo stimato
- 3-5 giorni
- Idoneità per principianti
- 48/100
- Tipo di issue
- Refactoring
- Chiarezza
- Abbastanza chiara
- Stato di attività
- Attiva
- Stack tecnologico
- cpp
- Ambito
- performance
Direzione di ricerca
Start by locating count_digits(native_uint128) and do_format_decimal, then trace how the 64-bit formatter returns the start of its output. Check the existing tests and benchmarks for 128-bit decimal formatting before changing the division path. Done means the proposed operations are removed or replaced without changing formatting results, and benchmarks confirm the performance impact.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
Hi..
current 128-bit decimal formatting path uses division and modulo by 10^19 to reduce values into 64-bit chunks........ and GCC emits __udivti3 and __udivmodti4 calls for these operations.
During this i found two probably redundant operations - please correct me if i'm wrong or missed a point to review here :
count_digits(native_uint128)performs a second 128-bit division when the result is already known to have 39 digits.do_format_decimalcounts the remaining digits again, although the 64-bit formatter already returns the start of the formatted output.
so can we remove these redundant operations and replacing division by 10^19 with an exact three-multiply reciprocal implementation .... 10^19 = 2^19 * 5^19.
anyway in my testing GCC (12.2.0)benchmarks show a 14.6% improvement in fmt::format_to for uniformly distributed 128-bit values and 24.8% for the upper 39-digit range.
- Lingua principale
- C++
- Stelle
- 25.9k
- Fork
- 3.1k
- Merge medio
- 9g 17h
- PR unite (30g)
- 16
Preparare l'ambiente
- 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 fmtlib/fmt
-
fmt::formatted_size does not work with fmt::wformat_stringForse già presa @Tyagiquamar l’ha presa 3 giorni fa. Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
I maintainer di solito rispondono entro 8 giorni
-
Difficoltà 3/5 1-2 giorni Idoneità per principianti 63/100
fmtlib/fmt#5004 · 1 reazione ·
I maintainer di solito rispondono entro 8 giorni
-
<stdfloat>Forse di nuovo libera @shreyas-s1403 l’ha presa 15 giorni fa e non c’è nessuna pull request aperta. Aperta
Difficoltà 4/5 3-5 giorni Idoneità per principianti 45/100
fmtlib/fmt#4725 · 10 commenti · 2 reazioni ·
I maintainer di solito rispondono entro 8 giorni
-
Difficoltà 5/5 Più di una settimana Idoneità per principianti 35/100
fmtlib/fmt#4518 · 1 commento · 6 reazioni ·
I maintainer di solito rispondono entro 8 giorni
-
failed to print error code `:s` fail on windows due to encoding errorForse di nuovo libera @shreyas-s1403 l’ha presa 15 giorni fa e non c’è nessuna pull request aperta. Aperta
Difficoltà 4/5 3-5 giorni Idoneità per principianti 35/100
fmtlib/fmt#4436 · 11 commenti ·
I maintainer di solito rispondono entro 8 giorni
Issue simili
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
Niko1221/Strata#5560 · 2 commenti ·
I maintainer di solito rispondono entro 4 giorni
-
NVIDIA windows
Difficoltà 2/5 1-3 ore Idoneità per principianti 76/100
I maintainer di solito rispondono entro 1 giorno
-
[yugabyted] xcluster set_up and add_to_replication fail for database names containing - . or (Apertakind/bug priority/medium qa_automation
Difficoltà 2/5 1-3 ore Idoneità per principianti 78/100
yugabyte/yugabyte-db#37324 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 82/100
CharlotteCross1998/awesome-game-decompilations#61 · 1 commento ·
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 76/100
godotengine/godot#125240 ·
I maintainer di solito rispondono entro 1 giorno