> http://marc.theaimsgroup.com/?l=lucene-dev&m=101356466003978&w=2 > > http://marc.theaimsgroup.com/?l=lucene-dev&m=101484185405376&w=2 > (PrioerityQueue is mentioned further down in this second message)
I'm not sure the relevance. Most of the discussion is centered around Lucene's implementation of a PriorityQueue, not the one in commons. The commons PriorityQueue seemed only mentioned in the contxt of the possibility of evaluating commons' version. Was there ever follow up with an actual evaluation of the Commons version? I tried searching for more follow ups, but didn't find anything particular to the commons version. - I don't know much about PriorityQueues, but somebody who seems to know more described the implementation in Lucene distribution as a clever one, so I thought that somebody who knows about it, such as you, may be able to take a quick look at Lucene's impl. and see if there is something clever in it and use it in Commons' PriorityQueue impl, or perhaps disagree with that statement. in any case, I'm going to commit my changes. If anyone has an objection, just -1 my commit, and I'll back out the changes. - I have no Commons karma, I was just trying to help, hoping that multiple implementations of the same ADT can be eliminated and merged in a single impl. Otis > _______________________________________________________________ Get your own FREE email account at iVillage.com! http://webmail.ivillage.com <-----Original Message-----> > > From: Michael A. Smith > Sent: 3/18/2002 11:51:00 PM > To: [EMAIL PROTECTED] > Subject: [collections] PriorityQueue > > In order to update BinaryHeap to take generic Objects rather than > requiring Comparable objects, I will need to make an equivalent update > to > PriortyQueue. Any objections? > > regards, > michael
