faster search of a visible page for the pdf viewer #3963
Closed
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This PR improves the algorithm of how the visible page with the highest page index is found. It should be nearly a factor of gridx faster. The algorithm uses the fact that all pages of the same row have the same vertical position, i.e. they are aligned vertically. So, instead of checking all pages of each row, the algorithm checks one page per row only. For this pages in the same column are checked (and the first page of the grid if necessary).