Skip to content

Conversation

sinui0
Copy link
Member

@sinui0 sinui0 commented Oct 6, 2025

This PR rewrites the rangeset crate with the following changes:

  1. Introduction of the RangeIterator trait which is used to implement all set operations without allocations. Orienting the crate around iterators was the primary motivation for this work.
  2. All operations are now proven to be correct instead of the inferior hand crafted test cases. Every set operation is exhaustively tested against the universe of sets up to a configurable size (currently set to 10).
  3. Now supports no_std, because why not.
  4. Replaced IndexRanges with the more flexible Index trait which can be implemented on any collection.

@sinui0 sinui0 requested review from th4s and themighty1 October 6, 2025 20:36
@sinui0
Copy link
Member Author

sinui0 commented Oct 15, 2025

@themighty1 @th4s now that we've released tlsn I would like to get this merged

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant