Investigate alternate PHF algorithms for detecting keywords
@DimitrisJim arbeitet bereits daran.
Seit 17.5.2023.
Bewertung
Dieses Issue wurde noch nicht bewertet.
Beschreibung
This relates to a discussion on discord a while back.
The basic idea is that we can create a custom hash function for our keywords that's based on their structure (see related video in discussion) and possibly gain a good perf boost by replacing rust_phf. It still needs some investigating and bench-marking to actually evaluate if this would result in any significant improvement.
Afaik, this usually results in a bigger table being generated (for a keyword set of 30 odd functions, we might need a table of 1024 or 2048 elements mostly filled with None's) but that's a small price to pay considering this table should only be generated for the keywords and nothing else.
- Vorherrschende Sprache
- Rust
- Sterne
- 117
- Forks
- 38
- Ø Merge
- 4 T. 7 Std.
- Gemergte PRs (30 T.)
- 1
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Erste Schritte
- Lesen Sie das ganze Issue und danach den Beitragsleitfaden des Projekts.
- Schreiben Sie ins Issue, dass Sie es übernehmen — das erspart doppelte Arbeit.
- Forken Sie das Repository und arbeiten Sie in einem Branch.
- Öffnen Sie einen Pull Request, der die Issue-Nummer nennt.
Mehr aus RustPython/Parser
-
Maintenance status Offen
Schwierigkeit 1/5 Unter einer Stunde Anfängerfreundlichkeit 25/100
RustPython/Parser#140 · 3 Kommentare ·
-
`unic` is unmaintained Offen
Schwierigkeit 3/5 1-2 Tage Anfängerfreundlichkeit 48/100
RustPython/Parser#139 · 3 Kommentare ·
-
cargo audit paste Offen
Schwierigkeit 4/5 3-5 Tage Anfängerfreundlichkeit 30/100
RustPython/Parser#137 · 1 Kommentar ·
-
Schwierigkeit 3/5 1-2 Tage Anfängerfreundlichkeit 50/100
RustPython/Parser#133 ·
-
Schwierigkeit 3/5 1-2 Tage Anfängerfreundlichkeit 35/100
RustPython/Parser#130 ·