129 karma · joined May 4, 2024
> A limitation of this work is that the resulting de-oxygenated titanium contains yttrium, up to 1% by mass; > After solving the yttrium contamination problem, applications to industrial manufacturing will be straightforward.
One wonders how much of a problem this is for most applications, and how easy it will be to solve...
https://en.wikipedia.org/wiki/Interval_tree
However, that was mainly for the case where I needed to detect overlapping intervals. Depending on your application perhaps a K-d tree, in this case, K=2 (one dimension for start-time the other for the end-time)? If you know that all you intervals are entirely disjoint (no overlap at all) I don't think you'll be able to do better than just an ordered map or list.