Improve performance of `find_max_char`

Descrizione

Feature or enhancement

Proposal:

find_max_char is called each time a string is created.
By reducing the amount of tests, the performance can be improved considerably.

python -m pyperf timeit -s "b=('a' *1000+ '\u019f'*2)" "b[:-1]"

+-----------+--------+----------------------+
| Benchmark | ref    | patch                |
+===========+========+======================+
| timeit    | 442 ns | 388 ns: 1.14x faster |
+-----------+--------+----------------------+

Has this already been discussed elsewhere?

This is a minor feature, which does not need previous discussion elsewhere

Links to previous discussion of this feature:

No response

Linked PRs

gh-122902

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.

Direzione di ricerca

Inizia individuando l'implementazione di find_max_char in CPython ed esegui il comando pyperf fornito con il comportamento attuale. Confronta il risultato del benchmark con il riferimento riportato di 442 ns e il risultato della patch di 388 ns; il lavoro è completato quando l'approccio di test ridotto migliora le prestazioni senza modificare il comportamento di creazione delle stringhe.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Valutazione

Stack tecnologico

python

Ambito

performance

Tipo di issue

Funzionalità

Difficoltà

3/5

Tempo stimato

1-2 giorni

Stato di attività

Ferma

Chiarezza

Abbastanza chiara

Idoneità per principianti

30/100