range-filters 0.1.0

High-performance range filter implementation - DIVA (VLDB 2025 Best Research Paper)
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70

[[bench]]
harness = false
name = "query_benchmarks"
path = "benches/query_benchmarks.rs"

[dependencies.dashmap]
version = "6.1.0"

[dependencies.fastbloom]
version = "0.14.0"

[dependencies.rand]
version = "0.8"

[dependencies.rand_distr]
version = "0.4"

[dev-dependencies.divan]
version = "0.1"

[[example]]
name = "bloom_filter"
path = "examples/bloom_filter.rs"

[[example]]
name = "bst"
path = "examples/bst.rs"

[[example]]
name = "diva"
path = "examples/diva.rs"

[[example]]
name = "infix_store"
path = "examples/infix_store.rs"

[[example]]
name = "x_fast"
path = "examples/x_fast.rs"

[[example]]
name = "y_fast"
path = "examples/y_fast.rs"

[lib]
name = "range_filters"
path = "src/lib.rs"

[package]
authors = ["JP Reddy", "Mandy Alimaa", "Sarthak Khattar"]
autobenches = false
autobins = false
autoexamples = false
autolib = false
autotests = false
build = false
categories = ["data-structures", "algorithms"]
description = "High-performance range filter implementation - DIVA (VLDB 2025 Best Research Paper)"
edition = "2024"
exclude = ["*.md", "!README.md", "diva_range_filter.pdf", "examples/tmp.rs", "results/", ".vscode/", ".idea/", ".DS_Store", "scripts/"]
keywords = ["range-filter", "data-structures", "bloom-filter", "database", "diva"]
license = "MIT"
name = "range-filters"
readme = "README.md"
repository = "https://github.com/JP-Reddy/range-filters"
version = "0.1.0"

[[test]]
name = "insert_delete_e2e"
path = "tests/insert_delete_e2e.rs"