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

Add a priority queue / heap with max size #8

Open
dblock opened this issue Jan 27, 2011 · 1 comment
Open

Add a priority queue / heap with max size #8

dblock opened this issue Jan 27, 2011 · 1 comment

Comments

@dblock
Copy link

dblock commented Jan 27, 2011

It's a pretty common problem (and we have this problem :)) where you want a priority queue that "loses" items of lesser priority (has a max size). What do you think of extending heap?

@dblock
Copy link
Author

dblock commented Jan 27, 2011

It's as simple as ad/delete(pop), but not very efficient.

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