Fuse XORier 查找表：概率集合与映射的探索、实现与修订
The Fuse XORier Lookup Table: Exploration, Implementation, and Revision of Probabilistic Sets and Maps
AI总结：
本文提出 Fuse XORier 查找表（FXLT），一种增强版 Bloomier 过滤器，通过空间耦合与线性构造优化，在空间和时间效率上优于传统方法，并在大数据集上与哈希表竞争。
摘要：
本文对概率集合与映射进行了探索、实现与修订，特别关注 Bloomier 过滤器及相关数据结构。文章介绍了 Fuse XORier 查找表（FXLT），这是 Bloomier 过滤器的一种增强版本，融合了空间耦合、线性构造及优化技术。作者提供了 C 和 Python 实现，并将 FXLT 的性能与布隆过滤器、XOR 过滤器、二元融合过滤器、哈希表及红黑树等其他数据结构进行了比较。FXLT 在空间和时间效率上均优于传统 Bloomier 过滤器，并且在处理大型数据集时与哈希表相比具有竞争力。
英文摘要：
This paper presents an exploration, implementations, and revisions of probabilistic sets and maps, specifically focusing on Bloomier filters and related data structures. The paper introduces the Fuse XORier Lookup Table (FXLT), an enhanced version of the Bloomier Filter incorporating spatial coupling, linear construction, and optimizations. The authors provide implementations in C and Python, comparing the FXLT's performance with other data structures like bloom filters, XOR filters, binary fuse filters, hash tables, and red-black trees. The FXLT demonstrates improvements in both space and time efficiency over traditional Bloomier Filters and appears competitive with hash tables for large datasets.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
