文件名称:LSBF:用于近似成员查询的局部敏感布隆过滤器
文件大小:9KB
文件格式:ZIP
更新时间:2024-07-16 13:55:02
C
LSBF——用于近似成员查询的局部敏感布隆过滤器 这是 LSBF 的简单实现。 更多信息和设计细节可以在以下论文中找到: 、肖斌、巴拉德瓦吉·维拉瓦利、丹峰。 “用于近似成员查询的局部敏感布隆过滤器”,IEEE 计算机交易 (TC),卷。 61,第 6 期,2012 年 6 月,页数:817-830。 关于文件 lsbf.c -- 近似查询的主要功能 精确查询exact_query.c -- 精确匹配查询的主要功能 dataset/ -- 包含测试数据文件 如何使用 $ ./exact_query 200 200 2 dataset/200_data dataset/200_query 准确的查询结果是28、96、98,这三点满足查询请求的需要。 $ ./lsbf 200 200 2 dataset/200_data dataset/200_query
【文件预览】:
LSBF-master
----.gitignore(223B)
----README.md(1020B)
----dataset()
--------200_query(3KB)
--------200_data(3KB)
----exact_query.c(2KB)
----bloom.h(2KB)
----hash.h(274B)
----hash.c(815B)
----lsbf.c(935B)
----Makefile(325B)
----bloom.c(4KB)