Investigate alternate PHF algorithms for detecting keywords
@DimitrisJim がすでに取り組んでいます。
2023年5月17日 から。
評価
この issue はまだ評価されていません。
説明
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.
- 主要言語
- Rust
- スター
- 117
- フォーク
- 38
- 平均マージ
- 4日 7時間
- マージ済み PR（30日）
- 1
コントリビューションガイド
このリポジトリのコントリビューションガイドは索引されていません
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
RustPython/Parser のほかの issue
-
Maintenance status オープン
難易度 1/5 1時間未満 初心者へのやさしさ 25/100
RustPython/Parser#140 · コメント 3 件 ·
-
難易度 3/5 1〜2日 初心者へのやさしさ 48/100
RustPython/Parser#139 · コメント 3 件 ·
-
cargo audit paste オープン
難易度 4/5 3〜5日 初心者へのやさしさ 30/100
RustPython/Parser#137 · コメント 1 件 ·
-
難易度 3/5 1〜2日 初心者へのやさしさ 50/100
RustPython/Parser#133 ·
-
難易度 3/5 1〜2日 初心者へのやさしさ 35/100
RustPython/Parser#130 ·
RustPython/Parser の issue をすべて見る
似ている issue
-
area: compat bug
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
-
area: dogs bug priority: P3 silent failure test-code
難易度 2/5 1〜3時間 初心者へのやさしさ 88/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 70/100
MystenLabs/sui#28056 · コメント 1 件 ·
-
type/bug
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
Luminous-Dynamics/mycelix#2577 ·