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

MinMaxPriorityQueue returns non-least element on pollFirst() #553

Closed
gissuebot opened this issue Oct 31, 2014 · 4 comments
Closed

MinMaxPriorityQueue returns non-least element on pollFirst() #553

gissuebot opened this issue Oct 31, 2014 · 4 comments
Labels
status=fixed type=defect Bug, not working as expected
Milestone

Comments

@gissuebot
Copy link

Original issue created by hein.meling on 2011-02-18 at 11:58 PM


What steps will reproduce the problem?

  1. Inserting elements 1, 4, 3, 5, 7 (in that order) gives incorrect ordering when invoking pollFirst().
    See attached test case.

What is the expected output? What do you see instead?
Expected: 1 3 4 5 7
Get: 1 4 3 5 7

What version of the product are you using? On what operating system?
Release 8 (latest from svn repos), Mac OS X 10.6.x

Please provide any additional information below.
I believe the test case is pretty clear.
Note that the insertion order matters, if you insert elements in order, the output will be ordered as expected.
Note that you'll want to change the package placement to where you have test cases in your system.
Also the equals() method fails for a similar reason.

@gissuebot
Copy link
Author

Original comment posted by jim.andreou on 2011-02-19 at 02:39 AM


Thanks for reporting this!

@gissuebot
Copy link
Author

Original comment posted by kevinb@google.com on 2011-03-19 at 03:14 PM


(No comment entered for this change.)


Labels: -Priority-Medium, Priority-High, Milestone-Release09

@gissuebot
Copy link
Author

Original comment posted by kevinb@google.com on 2011-03-19 at 03:37 PM


(No comment entered for this change.)


Status: Accepted

@gissuebot
Copy link
Author

Original comment posted by fry@google.com on 2011-03-24 at 02:16 PM


fixed for r09.


Status: Fixed

@gissuebot gissuebot added type=defect Bug, not working as expected status=fixed migrated labels Oct 31, 2014
@cgdecker cgdecker modified the milestone: 9.0 Nov 1, 2014
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
status=fixed type=defect Bug, not working as expected
Projects
None yet
Development

No branches or pull requests

2 participants