diff options
| author | Maxime Coste <frrrwww@gmail.com> | 2013-03-18 19:06:04 +0100 |
|---|---|---|
| committer | Maxime Coste <frrrwww@gmail.com> | 2013-03-18 19:09:07 +0100 |
| commit | e6c635be342cccb3051930d7b83a5acd9784bf9c (patch) | |
| tree | ae89b19190dd4985caec3a9dec9da4e6a27fa46b /src/buffer.cc | |
| parent | 354ae7ad89d262c760178e330d66bfc86df977d1 (diff) | |
DynamicSelectionList: optimize updating on buffer modification
Now that we know selections are sorted, we can get the set of selections
needing updating in log(n) time using a binary search, for modification
not changing the line count, this makes updating selections run in log(n)
instead of n.
Diffstat (limited to 'src/buffer.cc')
0 files changed, 0 insertions, 0 deletions