Xiaobo Liu 47a66c938f editor: Optimize selection overlap checking with binary search (#39773) ...

Replace O(n²) linear search with O(log n) binary search for checking
selection overlaps when finding next selection range. Pre-sort selection
ranges and use binary search to significantly improve performance when
working with many selections.

Release Notes:

- N/A

---------

Signed-off-by: Xiaobo Liu <cppcoffee@gmail.com>

2025-10-13 10:54:53 +02:00

..

display_map

Remove empty line when collapsing diagnostics (#39459)

2025-10-07 16:38:35 +00:00

git

git_ui: Render avatars in git blame gutter (#39168)

2025-09-30 06:55:09 +00:00

scroll

editor: Represent scroll offset with more precision (#39367)

2025-10-02 23:04:31 +02:00

test

windows: Get more tests passing (#39984)

2025-10-12 18:13:40 +02:00

actions.rs

Make FoldAtLevel commands discoverable in command palette (#39422)

2025-10-08 17:28:46 +00:00

blink_manager.rs

Remove unneeded anonymous lifetimes from gpui::Context (#27686)

2025-03-28 19:26:30 +00:00

clangd_ext.rs

editor: Fix clangd switch source header action failing on wsl (#39598)

2025-10-06 12:36:12 +00:00

code_completion_tests.rs

Settings refactor (#38367)

2025-09-18 16:47:23 +00:00

code_context_menus.rs

Settings refactor (#38367)

2025-09-18 16:47:23 +00:00

display_map.rs

editor: Shrink DisplayMapSnapshot from 824 to 256 bytes (#39568)

2025-10-06 08:08:49 +00:00

edit_prediction_tests.rs

zeta2: Allow provider to suggest edits in different files (#39110)

2025-09-29 15:48:58 +00:00

editor_settings.rs

Reland "Remove cx from ThemeSettings" (#39720)

2025-10-08 17:36:52 +02:00

editor_tests.rs

editor: Preserve the selection granularity when extending a selection (#39759)

2025-10-13 07:23:37 +00:00

editor.rs

editor: Optimize selection overlap checking with binary search (#39773)

2025-10-13 10:54:53 +02:00

element.rs

editor: Preserve the selection granularity when extending a selection (#39759)

2025-10-13 07:23:37 +00:00

git.rs

Project Diff 2 (#23891)

2025-02-03 13:18:50 -07:00

highlight_matching_bracket.rs

project search: Reduce hangs on main thread (#39857)

2025-10-09 13:11:11 +02:00

hover_links.rs

editor: Shrink DisplayMapSnapshot from 824 to 256 bytes (#39568)

2025-10-06 08:08:49 +00:00

hover_popover.rs

editor: Shrink DisplayMapSnapshot from 824 to 256 bytes (#39568)

2025-10-06 08:08:49 +00:00

indent_guides.rs

editor: Shrink DisplayMapSnapshot from 824 to 256 bytes (#39568)

2025-10-06 08:08:49 +00:00

inlay_hint_cache.rs

lsp: Serialize LSP notifications on background threads (#39403)

2025-10-08 19:48:40 +00:00

items.rs

editor: Shrink DisplayMapSnapshot from 824 to 256 bytes (#39568)

2025-10-06 08:08:49 +00:00

jsx_tag_auto_close.rs

Settings refactor (#38367)

2025-09-18 16:47:23 +00:00

linked_editing_ranges.rs

Fix more improper uses of the buffer_id field of Anchor (#36636)

2025-08-21 09:24:34 -04:00

lsp_colors.rs

lsp colors: Reduce flickering while typing (#40055)

2025-10-12 18:59:12 +00:00

lsp_ext.rs

editor: Fix unwrap_syntax_node panicking by not setting selections (#38329)

2025-09-17 15:10:05 +00:00

mouse_context_menu.rs

editor: Shrink DisplayMapSnapshot from 824 to 256 bytes (#39568)

2025-10-06 08:08:49 +00:00

movement.rs

editor: Shrink DisplayMapSnapshot from 824 to 256 bytes (#39568)

2025-10-06 08:08:49 +00:00

persistence.rs

editor: Represent scroll offset with more precision (#39367)

2025-10-02 23:04:31 +02:00

proposed_changes_editor.rs

Stop waiting for part of LSP responses on remote Collab clients' part (#36557)

2025-08-21 09:24:34 +03:00

rust_analyzer_ext.rs

editor: Fix unwrap_syntax_node panicking by not setting selections (#38329)

2025-09-17 15:10:05 +00:00

scroll.rs

editor: Shrink DisplayMapSnapshot from 824 to 256 bytes (#39568)

2025-10-06 08:08:49 +00:00

selections_collection.rs

editor: Preserve the selection granularity when extending a selection (#39759)

2025-10-13 07:23:37 +00:00

signature_help.rs

ui: Implement graceful autohiding for scrollbars (#39225)

2025-10-02 17:11:46 +00:00

tasks.rs

editor: Shrink DisplayMapSnapshot from 824 to 256 bytes (#39568)

2025-10-06 08:08:49 +00:00

test.rs

editor: Shrink DisplayMapSnapshot from 824 to 256 bytes (#39568)

2025-10-06 08:08:49 +00:00