Improve `rbs_hash_t`

未关闭
#2,583 0 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看

维护者通常 1 天内回复

还没有人认领这个 Issue。

评估

难度
4/5
预计耗时
3-5 天
新手友好度
35/100
Issue 类型
重构
描述清晰度
基本清楚
活跃度
停滞
技术栈
c, ruby
领域
tooling

调研方向

阅读 Ruby's st.c 和 include/ruby/st.h,以了解 issue 中提出的哈希表实现,然后定位 RBS 中当前的 rbs_hash_t 实现。在保留现有 get/set 行为的同时,将链表中的线性查找替换为哈希表,并验证相关的现有测试。

由索引模型根据 Issue 内容生成。

描述

Contrary to the name, rbs_hash_t isn't actually a Hash table. It's actually a linked list that does linear searches on every get/set. This was a quick/dirty implementation to get started, but it can be improved.

Perhaps we should use st.c/st.h from Ruby?

主要语言
Ruby
星标
2.2k
派生
263
平均合并
1 天 20 小时
30 天内合并 PR
64

环境准备

  • 没有 Dockerfile 或 Docker Compose 文件
  • 没有 Pull Request 模板
  • 阅读贡献指南

从这里开始

  1. 先读完整个 Issue,再读项目的贡献指南。
  2. 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
  3. Fork 仓库,在一个分支上完成修改。
  4. 提交 Pull Request,并在描述里引用这个 Issue 编号。

ruby/rbs 的其他 Issue

查看 ruby/rbs 的全部 Issue

相似的 Issue

更多 Ruby Issue

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。