Alexandr Trushev 7ba1e0310d IJPL-159611 Optimize querying of document guarded blocks ...

This commit makes `getOffsetGuard` and `getRangeGuard` faster by replacing O(n) algorithm with O(log(n)) algorithm. The previous approach used linear search to find the appropriate range marker that was a bottleneck on a workload with thousands of guarded blocks. Also, the guarded blocks were kept on hard references in an array. Preserving that required to adjust `keepIntervalOnWeakReference` method in the range marker tree to avoid collecting the guarded blocks by gc

GitOrigin-RevId: f83e6d643846e805ee0dad864a1b09cb526ec323

2024-08-07 19:52:26 +00:00

..

completion

…

resources

[terminal] IJPL-157806 Optimize environment scan for PowerShell.

2024-08-01 17:27:18 +00:00

sh

…

src/org/jetbrains/plugins/terminal

IJPL-159611 Optimize querying of document guarded blocks

2024-08-07 19:52:26 +00:00

testResources/commandSpecs

…

tests/org/jetbrains/plugins/terminal

[benchmarks] Renaming PerformanceTest* => Benchmark*

2024-07-23 18:20:01 +00:00

intellij.terminal.iml

…

plugin-content.yaml

split content report

2024-07-25 19:20:06 +00:00