分块链表与可扩展数组在文本倒转中的比较
摘要：在我们2017年关于内存中基于列表的文本反转的工作中[Hawking and Billerbeck. Efficient In-Memory, List-Based Text Inversion. ADCS 2017]，我们比较了大量分块链表变体的内存使用和索引速度。在本文中，我们将这些变体中表现最佳的一种（FBB-动态斐波那契分块）与[Moffat and Mackenzie. Immediate-Access Indexing Using Space-Efficient Extensible Arrays. ADCS 2023]中介绍的可扩展SQ数组技术（SQA）进行了比较。
作者：David Hawking and Bodo Billerbeck
论文ID：2308.15498
分类：Information Retrieval
分类简称：cs.IR
提交时间：2023-08-31