fst_incremental 1.0.2

A thread-safe, updatable finite state set: dynamic insertions, deletions and queries over an immutable fst::Set fronted by a compact mutation buffer with amortized rebuilds.
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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88

[workspace]
members = ["fst_incremental_old", "fst_incremental_lab"]

[profile.release]
debug = true

[workspace.dependencies]
criterion = { version = "0.8", features = ["html_reports"] }
rand = "0.9"

[package]
name = "fst_incremental"
version = "1.0.2"
edition = "2024"
authors = ["Excerion Sun <dev@excsn.com>"]

description = "A thread-safe, updatable finite state set: dynamic insertions, deletions and queries over an immutable fst::Set fronted by a compact mutation buffer with amortized rebuilds."
license = "MPL-2.0"
readme = "README.md"
repository = "https://github.com/excsn/fst_incremental"
documentation = "https://docs.rs/fst_incremental"
keywords = ["fst", "finite-state-set", "dynamic-set", "updatable-fst", "string-set"]
categories = ["data-structures", "algorithms", "database-implementations"]
rust-version = "1.85"
autobenches = false
exclude = ["docs/**"]

[features]
default = ["serde"]
serde = ["dep:serde"]

[package.metadata.docs.rs]
all-features = true

[dependencies]
fst = "0.4"
memmap2 = "0.9.5"
once_cell = "1.18"
ouroboros = "0"
parking_lot = "0.12"
thiserror = "2.0"
serde = { version = "1", features = ["derive"], optional = true }
tempfile = "3"

[dev-dependencies]
criterion = { workspace = true }
rand = { workspace = true }
rmp-serde = "1"

[[bench]]
name = "amortized"
harness = false

[[bench]]
name = "insert_single"
harness = false

[[bench]]
name = "bulk_insert"
harness = false

[[bench]]
name = "remove_single"
harness = false

[[bench]]
name = "contains"
harness = false

[[bench]]
name = "stream_all"
harness = false

[[bench]]
name = "search_prefix"
harness = false

[[bench]]
name = "force_rebuild"
harness = false

[[bench]]
name = "load"
harness = false

[[bench]]
name = "concurrency"
harness = false