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 小时
- 30 天内合并 PR
- 1
贡献指南
这个仓库没有索引到贡献指南
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
RustPython/Parser 的其他 Issue
-
难度 1/5 1 小时以内 新手友好度 25/100
RustPython/Parser#140 · 3 条评论 ·
-
难度 3/5 1-2 天 新手友好度 48/100
RustPython/Parser#139 · 3 条评论 ·
-
难度 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 ·