int-interval-set 0.1.0

Integer half-open interval set structures built on top of int-interval.
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


# int-interval-set

Integer half-open interval set structures built on top of [`int-interval`](https://crates.io/crates/int-interval).

This crate provides efficient representations of integer interval sets (`[start, end_excl)`) with a focus on predictable semantics and low-overhead abstractions.

## Features

- Half-open interval semantics (`[start, end)`)
- Automatic normalization (merge overlapping / adjacent intervals)
- Efficient point and interval queries
- Codegen-based implementations for zero-cost abstractions

## Implementation Status

Currently implemented:

- **Batch (unsigned)**: optimized for bulk construction and read-heavy workloads

Planned (not yet implemented):

- **Online**: incremental updates with dynamic structure
- **Signed types** support

## Example

```rust
use int_interval::U8CO;
use int_interval_set::U8COBatchSet;

let a = U8CO::try_new(10, 20).unwrap();
let b = U8CO::try_new(15, 25).unwrap();

let set = U8COBatchSet::from([a, b]);

assert!(set.contains_point(18));
assert!(set.contains_interval(U8CO::try_new(12, 18).unwrap()));

assert_eq!(set.interval_count(), 1);
```

## Design

* Built on top of `int-interval`
* Separation of concerns:

  * interval representation (`int-interval`)
  * interval set structure (this crate)

## Status

Early-stage. APIs may evolve.

## License

MIT OR Apache-2.0