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

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

Comments

Projects
None yet
1 participant

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 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