|
| From: | Stefan Monnier |
| Subject: | bug#56682: Interval tree balance |
| Date: | Sun, 24 Jul 2022 11:47:00 -0400 |
| User-agent: | Gnus/5.13 (Gnus v5.13) Emacs/29.0.50 (gnu/linux) |
> buffer, basically), so a splay-tree could turn the O(log N) into an O(n)
^
log n
> where `N` is the buffer-size and `n` is the distance between
> window-start and window-end).
Stefan
| [Prev in Thread] | Current Thread | [Next in Thread] |