array_range_query 0.2.2

Generic segment tree and lazy segment tree implementations for efficient range queries and range updates
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

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

[[bench]]
name = "rng"
path = "benches/rng.rs"

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

[dependencies.min_max_traits]
version = "0.1.0"

[dependencies.num-traits]
version = "0.2.19"

[dev-dependencies.criterion]
features = ["html_reports"]
version = "0.5"

[dev-dependencies.pretty_assertions]
version = "1.4.1"

[dev-dependencies.rand]
version = "0.9.2"

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

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

[package]
authors = ["Sumanth NR <sumanth.nr.w@gmail.com>"]
autobenches = false
autobins = false
autoexamples = false
autolib = false
autotests = false
build = false
categories = ["data-structures", "algorithms"]
description = "Generic segment tree and lazy segment tree implementations for efficient range queries and range updates"
documentation = "https://docs.rs/array_range_query"
edition = "2021"
homepage = "https://github.com/Sumanth-NR/array_range_query"
keywords = ["segment-tree", "range-query", "data-structures", "algorithms"]
license = "MIT"
name = "array_range_query"
readme = "README.md"
repository = "https://github.com/Sumanth-NR/array_range_query"
version = "0.2.2"

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

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

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