mirror of
https://github.com/wez/wezterm.git
synced 2024-09-11 14:25:57 +03:00
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. |
||
---|---|---|
.. | ||
rangeset.rs |