vanaigr 4b02916334 perf(treesitter): use child_containing_descendant() in has-ancestor? (#28512) ... Problem: `has-ancestor?` is O(n²) for the depth of the tree since it iterates over each of the node's ancestors (bottom-up), and each ancestor takes O(n) time. This happens because tree-sitter's nodes don't store their parent nodes, and the tree is searched (top-down) each time a new parent is requested. Solution: Make use of new `ts_node_child_containing_descendant()` in tree-sitter v0.22.6 (which is now the minimum required version) to rewrite the `has-ancestor?` predicate in C to become O(n). For a sample file, decreases the time taken by `has-ancestor?` from 360ms to 6ms.		2024-05-16 16:57:58 +02:00
..
api.txt	refactor(api): nvim_win_xx_ns are EXPERIMENTAL	2024-05-12 23:53:24 +02:00
arabic.txt	docs: remove trailing spaces #24455	2023-07-25 05:07:13 -07:00
autocmd.txt	docs: misc #24163	2024-04-30 04:30:21 -07:00
backers.txt	docs: convert BACKERS.md to backers.txt	2023-12-28 22:41:01 +01:00
builtin.txt	vim-patch:5faeb60480c6 (#28768)	2024-05-16 14:29:56 +08:00
change.txt	docs: misc (#28609)	2024-05-15 07:18:33 +08:00
channel.txt	docs: small fixes (#25585)	2023-10-29 16:02:32 +08:00
cmdline.txt	docs: remove remaining mentions of hkmap (#28038)	2024-03-26 18:30:17 +08:00
debug.txt
deprecated.txt	docs: news #28773	2024-05-16 06:28:27 -07:00
dev_style.txt	docs: news	2024-05-15 23:19:26 +02:00
dev_theme.txt	docs: news	2024-05-15 23:19:26 +02:00
dev_tools.txt	test: improve test conventions	2024-04-23 18:17:04 +02:00
dev_vimpatch.txt	refactor: add xmemcpyz() and use it in place of some xstrlcpy() (#28422)	2024-04-20 19:31:00 +08:00
develop.txt	docs: news	2024-05-15 23:19:26 +02:00
diagnostic.txt	NVIM v0.10.0	2024-05-16 14:34:32 +02:00
diff.txt	vim-patch:partial:6f4754b9f725	2023-04-17 15:46:24 +08:00
digraph.txt	vim-patch:9.0.2056: no digraph for quadruple prime	2023-10-20 13:03:36 +02:00
editing.txt	vim-patch:83424105cb42 (#28298)	2024-04-12 16:56:22 +08:00
editorconfig.txt	docs: misc (#28609)	2024-05-15 07:18:33 +08:00
eval.txt	vim-patch:53753f6a4925 (#28647)	2024-05-06 06:43:01 +08:00
faq.txt	docs: nvim.appdata.xml, set faq to "flow" layout #28769	2024-05-16 01:53:33 -07:00
filetype.txt	vim-patch:36e667ab837c (#28407)	2024-04-19 14:49:33 +08:00
fold.txt	feat(folds): support virtual text format for 'foldtext' (#25209)	2023-09-17 20:29:18 +08:00
ft_ada.txt	vim-patch:partial:d086b8f646a6 (#27623)	2024-02-25 16:38:34 +08:00
ft_ps1.txt
ft_raku.txt	fix(docs): vimdoc syntax errors	2023-06-25 17:14:28 +02:00
ft_rust.txt	docs: small fixes (#25585)	2023-10-29 16:02:32 +08:00
ft_sql.txt	vim-patch:partial:d086b8f646a6 (#27623)	2024-02-25 16:38:34 +08:00
gui.txt	feat(defaults): add :Inspect to right-click menu (#28181)	2024-04-05 18:08:54 +08:00
hebrew.txt	docs: remove remaining mentions of hkmap (#28038)	2024-03-26 18:30:17 +08:00
help.txt	docs: move vim-patch wiki page to runtime documentation	2023-12-13 18:31:05 +01:00
helphelp.txt	vim-patch:c9ec20d94ea5 (#28267)	2024-04-11 07:39:29 +08:00
if_perl.txt	test: spellcheck :help (vimdoc) files #24109	2023-06-22 03:44:51 -07:00
if_pyth.txt	docs: remove trailing spaces #24455	2023-07-25 05:07:13 -07:00
if_ruby.txt	vim-patch:8.2.0578: heredoc for interfaces does not support "trim"	2023-04-29 09:20:52 +08:00
indent.txt	vim-patch:53753f6a4925 (#28647)	2024-05-06 06:43:01 +08:00
index.txt	docs: remove remaining mentions of hkmap (#28038)	2024-03-26 18:30:17 +08:00
insert.txt	docs: remove remaining mentions of hkmap (#28038)	2024-03-26 18:30:17 +08:00
intro.txt	vim-patch:c9ec20d94ea5 (#28267)	2024-04-11 07:39:29 +08:00
job_control.txt	docs: small fixes	2023-05-13 21:33:22 +02:00
lsp.txt	NVIM v0.10.0	2024-05-16 14:34:32 +02:00
lua-guide.txt	docs: small fixes (#26243)	2023-12-06 08:04:21 +08:00
lua.txt	docs: news	2024-05-15 23:19:26 +02:00
luaref.txt	docs: small fixes (#27364)	2024-03-12 13:51:53 +08:00
luvref.txt	build(deps): bump luv to v1.48.0-0	2024-02-22 10:07:04 +01:00
map.txt	docs: small fixes (#27364)	2024-03-12 13:51:53 +08:00
mbyte.txt	refactor(grid): make screen rendering more multibyte than ever before	2023-11-17 12:58:57 +01:00
message.txt	vim-patch:9.1.0178: E1513 might be confusing (#27846)	2024-03-14 06:44:50 +08:00
mlang.txt
motion.txt	docs: various #25289	2024-01-18 00:14:48 -08:00
news-0.9.txt	docs: news	2024-05-15 23:19:26 +02:00
news-0.10.txt	docs: news #28773	2024-05-16 06:28:27 -07:00
news.txt	docs: news #28773	2024-05-16 06:28:27 -07:00
nvim_terminal_emulator.txt	docs: misc #24163	2024-04-30 04:30:21 -07:00
nvim.txt
options.txt	docs: misc #24163	2024-04-30 04:30:21 -07:00
pattern.txt	vim-patch:9525f6213604	2024-04-27 05:52:47 +08:00
pi_gzip.txt	vim-patch:30c762d99ac8	2023-11-14 23:29:09 +01:00
pi_health.txt	fix(health): replace healthFoo with DiagnosticFoo (#23475)	2023-05-05 18:15:44 +02:00
pi_msgpack.txt	vim-patch:9.0.1335: no test for bad use of spaces in help files (#24483)	2023-07-25 20:58:09 +08:00
pi_netrw.txt	vim-patch:1c5728e0c4a9 (#28703)	2024-05-11 18:14:03 +08:00
pi_paren.txt
pi_spec.txt
pi_tar.txt	vim-patch:1c5728e0c4a9 (#28703)	2024-05-11 18:14:03 +08:00
pi_tutor.txt
pi_zip.txt	vim-patch:da4e433dc3be (#25912)	2023-11-06 19:03:08 +08:00
provider.txt	docs: document setting g:clipboard to v:false (#28085)	2024-03-29 09:43:26 -05:00
quickfix.txt	vim-patch:9.1.0381: cbuffer and similar commands don't accept a range (#28571)	2024-04-30 06:02:38 +08:00
quickref.txt	docs: remove remaining mentions of hkmap (#28038)	2024-03-26 18:30:17 +08:00
recover.txt	docs: various #25289	2024-01-18 00:14:48 -08:00
remote_plugin.txt	docs: misc #24163	2024-04-30 04:30:21 -07:00
remote.txt
repeat.txt	fix(defaults): only repeat macro for each selected line if linewise (#28289)	2024-04-15 03:43:33 +08:00
rileft.txt
russian.txt	docs #24061	2023-06-19 08:40:33 -07:00
scroll.txt	vim-patch:5277cfaf8afe (#25397)	2023-09-28 05:22:09 +08:00
sign.txt	docs: small fixes (#26154)	2023-11-27 17:43:13 +08:00
spell.txt	vim-patch:10e8ff9b2607 (#23977)	2023-06-11 12:40:22 +01:00
starting.txt	docs: remove remaining mentions of hkmap (#28038)	2024-03-26 18:30:17 +08:00
support.txt	docs: update supported platforms	2024-04-18 23:39:26 +02:00
syntax.txt	vim-patch:1c5728e0c4a9 (#28703)	2024-05-11 18:14:03 +08:00
tabpage.txt	vim-patch:fed01960d2b0 (#28764)	2024-05-16 06:07:17 +08:00
tagsrch.txt	feat(diagnostic): add default mappings for diagnostics (#16230)	2024-04-26 13:16:12 -05:00
term.txt	docs(term): use tic -x for better compatibility with old ncurses (#25421)	2023-09-29 10:57:02 -05:00
testing.txt	fix(lua): improve annotations for stricter luals diagnostics (#24609)	2023-08-09 11:06:13 +02:00
tips.txt	vim-patch:6a500661a9cb	2023-08-10 17:28:02 +08:00
treesitter.txt	perf(treesitter): use child_containing_descendant() in has-ancestor? (#28512)	2024-05-16 16:57:58 +02:00
uganda.txt	vim-patch:f7a38650eaf6 (#28465)	2024-04-23 08:20:36 +08:00
ui.txt	docs: misc #24163	2024-04-30 04:30:21 -07:00
undo.txt	vim-patch:9.0.1683: Updated runtime files (#24638)	2023-08-10 17:45:36 +08:00
userfunc.txt	vim-patch:9.0.2059: outstanding exceptions may be skipped (#25736)	2023-10-21 18:46:52 +08:00
usr_01.txt	vim-patch:1c5728e0c4a9 (#28703)	2024-05-11 18:14:03 +08:00
usr_02.txt	refactor(options)!: graduate some more shortmess flags	2023-09-25 18:23:15 +02:00
usr_03.txt	vim-patch:71badf9547e8 (#23285)	2023-04-23 15:22:55 +02:00
usr_04.txt
usr_05.txt	vim-patch:81b8bf5b4a33	2023-08-10 17:28:04 +08:00
usr_06.txt
usr_07.txt
usr_08.txt
usr_09.txt	fix(docs): vimdoc syntax errors	2023-06-25 17:14:28 +02:00
usr_10.txt
usr_11.txt	docs #24061	2023-06-19 08:40:33 -07:00
usr_12.txt	fix(docs): vimdoc syntax errors	2023-06-25 17:14:28 +02:00
usr_20.txt
usr_21.txt	docs: remove trailing spaces #24455	2023-07-25 05:07:13 -07:00
usr_22.txt	fix(docs): vimdoc syntax errors	2023-06-25 17:14:28 +02:00
usr_23.txt
usr_24.txt	fix(docs): vimdoc syntax errors	2023-06-25 17:14:28 +02:00
usr_25.txt
usr_26.txt
usr_27.txt
usr_28.txt	fix(docs): vimdoc syntax errors	2023-06-25 17:14:28 +02:00
usr_29.txt	fix(docs): vimdoc syntax errors	2023-06-26 11:29:12 +02:00
usr_30.txt	vim-patch:04e1aaa94e3b (#28570)	2024-04-30 05:54:03 +08:00
usr_31.txt
usr_32.txt
usr_40.txt	fix(docs): vimdoc syntax errors	2023-06-26 11:29:12 +02:00
usr_41.txt	vim-patch:00ae5c5cba7b	2024-04-27 05:52:15 +08:00
usr_42.txt
usr_43.txt	docs: remove trailing spaces #24455	2023-07-25 05:07:13 -07:00
usr_44.txt
usr_45.txt	docs #24061	2023-06-19 08:40:33 -07:00
usr_toc.txt
various.txt	feat(api): add nvim__redraw for more granular redrawing	2024-05-02 15:57:06 +02:00
vi_diff.txt	fix(docs): vimdoc syntax errors	2023-06-25 17:14:28 +02:00
vim_diff.txt	revert: default LSP mappings (#28649)	2024-05-06 08:13:50 -05:00
visual.txt	fix(defaults): only repeat macro for each selected line if linewise (#28289)	2024-04-15 03:43:33 +08:00
vvars.txt	docs: various fixes (#28208)	2024-04-30 07:04:42 +08:00
windows.txt	vim-patch:partial:9.1.0117: Stop split-moving from firing WinNew and WinNewPre autocommands	2024-03-08 23:24:04 +00:00