主要观点:作者几个月前为使代码更快而阅读计算机科学论文,偶然发现新的简洁数据结构,随后开始研究并分享。介绍了多种简洁数据结构,如位向量、秩选择位向量、小波矩阵、FM 指数、平衡括号等,还提及在 Rust 语言中的相关实现及应用,如在 XML 处理中的探索,最后感慨这些数据结构的潜力及创建了相关 Discord 频道。
关键信息:
- 简洁数据结构与压缩不同,能以紧凑形式存储数据且具有有用属性。
- 位向量可用于表示二进制数据,秩选择位向量支持特定操作且能高效处理字符串中的子串等。
- 小波矩阵可对任意字母表进行秩选择操作,Rust 中的
vers
crate 有其实现。 - FM 指数可紧凑存储文本并支持重要查询操作,Rust 的
fm-index
crate 提供该功能。 - 平衡括号树用少量位表示树结构并支持多种导航操作,Rust 中
vers
的dev-bp
分支有其实现。
重要细节: - 教授 Navarro 友好且对作者邮件回复迅速,是该领域专家。
- Rust 中的
vers
和sucds
库在简洁数据结构实现方面各有特点。 fm-index
crate 原用fid
crate,后改用vers
提升性能。- 作者在 Rust 中进行 XML 处理,利用简洁数据结构实现新功能。
- 作者创建关于简洁数据结构的 Discord 频道。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。