ris 0.1.0

Rust implementation of the longest Increasing Subsequences and other monotonic sequences in O(N log N) time.
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

[package]
name = "ris"
version = "0.1.0"
edition = "2024"
authors = ["o24s <fulmlumo@gmail.com>"]
license = "MIT OR Apache-2.0"
readme = "README.md"
description = "Rust implementation of the longest Increasing Subsequences and other monotonic sequences in O(N log N) time."
homepage = "https://github.com/o24s/ris"
repository = "https://github.com/o24s/ris"
keywords = ["lis", "algorithm", "diff", "no_std"]
categories = ["algorithms", "no-std"]

[dependencies]
rustc-hash = { version = "2.1.2", optional = true }

[dev-dependencies]
criterion = "0.8.2"
rand = "0.10.0"
longest-increasing-subsequence = "0.1.0"
lis = "1.0.0"

[features]
default = []
diff = ["dep:rustc-hash"]

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