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.

Sign up for GitHub

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

Jump to bottom

Use a fifo queue instead of a heap when breakTies is not defined. #3

Closed
make-github-pseudonymous-again opened this issue Mar 9, 2021 · 3 comments
Closed

Use a fifo queue instead of a heap when breakTies is not defined. #3

make-github-pseudonymous-again opened this issue Mar 9, 2021 · 3 comments
Labels
perf

Comments

@make-github-pseudonymous-again
Copy link
Member

No description provided.

Open
@make-github-pseudonymous-again
Copy link
Member Author

This would require to put an abstraction on top of queue/heap: {shift, push, isEmpty}. At this point I do not know if it makes sense to add shift to the heap prototype. isEmpty is probably a nice addition to heap-spec. A rename is needed in fifo.

@make-github-pseudonymous-again
Copy link
Member Author

Another solution is to use a lifo stack.

@make-github-pseudonymous-again
Copy link
Member Author

A stack is used since ab91e6f. The low-level subroutine function exposed in ae15c34 allows to plugin any queue implementation if needed. Closing for now.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
perf
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@make-github-pseudonymous-again