Fuse XORier查找表：概率集合与映射的探索、实现与修订
数据结构与算法
2023-12-22 v1
摘要
本文对概率集合与映射进行了探索、实现和修订，特别关注Bloomier过滤器及相关数据结构。文章介绍了Fuse XORier查找表（FXLT），这是Bloomier过滤器的增强版本，融合了空间耦合、线性构造和优化。作者提供了C和Python的实现，并将FXLT的性能与布隆过滤器、XOR过滤器、二进制熔断过滤器、哈希表和红黑树等其他数据结构进行了比较。FXLT在空间和时间效率上均优于传统Bloomier过滤器，并且在大数据集上与哈希表相比具有竞争力。
引用
@article{arxiv.2312.13541,
title = {The Fuse XORier Lookup Table: Exploration, Implementation, and Revision of Probabilistic Sets and Maps},
author = {Eric Breyer and Alan Liu},
journal= {arXiv preprint arXiv:2312.13541},
year = {2023}
}