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

Enable UnsrtEL to remember multiple last-sampled/last-inserted edges? #548

Closed
krivit opened this issue Jan 4, 2024 · 0 comments
Closed

Comments

@krivit
Copy link
Member

krivit commented Jan 4, 2024

Currently, it remembers only the last edge inserted or the last edge sampled. This can be inefficient (#239, #547) if the proposal involves multiple toggles or insertions, but their number is relatively small, so HashEL may be overkill.

It should be straightforward to change el->lindex from an integer to a stack that searches the last k elements. k could be set at initialisation.

@chad-klumb , what do you think?

krivit added a commit that referenced this issue Feb 4, 2024
… HashEL after a certain (currently hardcoded) number of linear searches.

fixes #548
krivit added a commit that referenced this issue Feb 5, 2024
… HashEL after a certain (currently hardcoded) number of linear searches.

fixes #548
krivit added a commit that referenced this issue Feb 5, 2024
… HashEL after a certain (currently hardcoded) number of linear searches.

fixes #548
@krivit krivit closed this as completed in 1eec7b9 Feb 6, 2024
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