Add new marktree data structure for storing marks

This is inspired by Atom's "marker index" data structure to efficiently
adjust marks to text insertions deletions, but uses a wide B-tree
(derived from kbtree) to keep the nesting level down.
This commit is contained in:
Björn Linse
2019-11-15 18:21:45 +01:00
parent 3d1531aee5
commit 55677ddc46
4 changed files with 1456 additions and 0 deletions

1188
src/nvim/marktree.c Normal file

File diff suppressed because it is too large Load Diff