+1.  The JVM provides a mergeSort, right?  Lucene has a quickSort 
implementation that I believe is pretty fast.

On Dec 31, 2009, at 1:09 AM, Ted Dunning wrote:

> Nuke it if there isn't an obvious need for the code.
> 
> (my opinion anyway)
> 
> On Wed, Dec 30, 2009 at 6:10 PM, Benson Margulies 
> <bimargul...@gmail.com>wrote:
> 
>> Folks,
>> 
>> GenericSorting contains quick and merge sorts where the sort procedure
>> has no direct access to the data. It takes a swapper and a comparator,
>> and the idea is that the comparator takes the indices and uses them to
>> look in some mysterious place.
>> 
>> I am not understanding the implementation of quicksort, which is doing
>> things with the indices which I would expect to require access to the
>> values. Something tells me that this is old news.
>> 
>> --benson
>> 
> 
> 
> 
> -- 
> Ted Dunning, CTO
> DeepDyve

Reply via email to