diff options
| author | Christoph Fritz <[email protected]> | 2021-03-08 13:54:39 +0100 |
|---|---|---|
| committer | raveit65 <[email protected]> | 2021-06-15 20:12:32 +0200 |
| commit | 40f3d279fc7868e92d75f54fc3ac2d83f0bb6c00 (patch) | |
| tree | 2e30364a0717d9e1d23b1ddd4b23a287a616a186 /libdocument/ev-document-misc.c | |
| parent | 0636e7a6eb27036c195f90fc802b00e992de8eb0 (diff) | |
| download | atril-40f3d279fc7868e92d75f54fc3ac2d83f0bb6c00.tar.bz2 atril-40f3d279fc7868e92d75f54fc3ac2d83f0bb6c00.tar.xz | |
ev-sidebar-links: Optimize reverse link lookup for a page1.24
Commit adapted for atril, picked up from:
https://gitlab.gnome.org/GNOME/evince/-/commit/c3de8e75d6d0920478af210ba19a2d94b0734917
Credits to Benjamin Berg <[email protected]>
| For large documents the linear search for the first link that is on a
| certain page is really slow. Because of this scrolling becomes slow
| whenever the page changes.
|
| Replace the linear search with a search in a binary tree populated with
| the first link on each page and the corresponding GtkTreePath. This way
| a specialized binary tree lookup can be used to find the closest
| matching link and select that in the treeview.
|
| https://bugzilla.gnome.org/show_bug.cgi?id=779614
Diffstat (limited to 'libdocument/ev-document-misc.c')
0 files changed, 0 insertions, 0 deletions