wez/wezterm
1
1
Fork 0
mirror of https://github.com/wez/wezterm.git synced 2024-12-01 00:35:46 +03:00
Code Issues Projects Releases Wiki Activity
6,034 Commits 17 Branches 96 Tags 869 MiB
14f0162688
Commit Graph

3 Commits

Author SHA1 Message Date
Wez Furlong
14f0162688 rangeset: fix accidentally quadratic complexity 
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.
 2022-07-24 12:48:02 -07:00
Wez Furlong
7cf68365a5 deps: misc updates 2020-12-29 09:24:34 -08:00
Wez Furlong
60e05dbe95 add RangeSet type 
The idea is to use this to maintain a set of dirty StableRowIndex
values for the mux rpc.
 2020-01-05 14:37:17 -08:00