Skip to content

Lookup for MappableFlatSet and MappableFlatMultiSet could be further optimised #2

@dancooke

Description

@dancooke

The performance of MappableFlatSet::overlap_range and MappableFlatMultiSet::overlap_range could potentially be improved by storing bidirectionally sorted and mutually exclusive sub-ranges. This would come at the cost of additional memory usage, so behaviour could potentially be customised at compile time.

Metadata

Metadata

Assignees

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions