1
1
mirror of https://github.com/wez/wezterm.git synced 2024-12-22 21:01:36 +03:00
wezterm/rangeset/Cargo.toml
Wez Furlong 14f0162688 rangeset: fix accidentally quadratic complexity
When adding sparse ranges the cartesian product of range combinations
was explored to find intersections, which is pretty awful if there
are 1 million entries to be inserted.

This commit employs binary search to reduce the complexity, at
the expense of requiring that the internal range array is sorted.
2022-07-24 12:48:02 -07:00

17 lines
222 B
TOML

[package]
name = "rangeset"
version = "0.1.0"
authors = ["Wez Furlong <wez@wezfurlong.org>"]
edition = "2018"
[dependencies]
num = "0.3"
[dev-dependencies]
criterion = "0.3"
[[bench]]
name = "rangeset"
harness = false