Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fix loading order in history page #98

Open
Herkarl opened this issue Oct 16, 2022 · 0 comments
Open

Fix loading order in history page #98

Herkarl opened this issue Oct 16, 2022 · 0 comments

Comments

@Herkarl
Copy link
Member

Herkarl commented Oct 16, 2022

Currently the items in the history are loaded in the order oldest to newest,
The history page, however, is ordered from newest to oldest.
This means that the list of history items is re-rendered for every item (although this is quite unneccesary)
Each render takes time proportional the amount of already loaded items, resulting in an O(n^2) total time, anything more than O(n) is totally unnecessary. This can be very noticeable (taking almost a minute and more) after some months of history.

Alternative solution, automatically remove items older than some set amount of time, since they become fairly irrelevant after some time (can probably be combined with a fix for #97)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant