主要观点:本项目旨在设计适用于序列的渐近和实用高效数据结构,能支持多种操作。在 ESA’14 论文中提出两种新算法,用经典分块技术加速序列的树状表示,证明算法有紧的摊还最坏情况边界和小常数因子,给出两种 C++实现并与其他序列数据结构比较,是首个共享内存数据结构能匹配 Hinze 和 Patterson 的指树语义和渐近轮廓,在常数因子性能和渐近性能上有强保证且与高度调优的专门数据结构竞争良好。
关键信息:
- 提供 ESA’14 文章长版本及相关幻灯片。
- 代码托管在 Github 仓库,有 HTML 和 PDF 格式文档。
- 介绍运行和扩展实验的步骤,包括先决条件、获取源代码、运行实验、解释结果和高级基准测试。
- 提及团队成员。
- 给出参考文献及 bibtex 文件。
重要细节: - 实验需约 80GB 磁盘空间和 8GB 以上内存,需安装 ocaml、R、wget、latex、jemalloc 等包。
- 可通过链接或 wget 获取源代码,有不同位置的相关文件。
- 运行实验前需配置,可选择使用 jemalloc 自定义分配器,运行命令后需等待数小时完成。
- 实验结果生成在多个文件中,包括各种表格和绘图。
- 基准测试脚本支持多种配置,可参考相关文档。
- 团队成员包括 Umut Acar、Arthur Charguéraud、Mike Rainey。
- 给出参考文献的 bibtex 文件及相关 DOI 链接。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。