On Wed, Dec 23, 2009 at 1:24 PM, Benson Margulies <bimargul...@gmail.com> wrote:
> '4' was lame humor. Thanks for the concrete suggestion, I'll go there.

To be clearer about the lame joke: it's easy to test 'does it sort'.
It's hard to test, 'does it correctly get implement this particular
variation on quickSort which can be distinguished from others only by
speed.'


>
> On Wed, Dec 23, 2009 at 1:03 PM, Jake Mannix <jake.man...@gmail.com> wrote:
>> Er... four is a very small number.  Can you use a fixed random seed to
>> generate one
>> nice big permutation of 1...n, and sort it, and verify that 1...n comes out
>> in order?
>>
>>  -jake
>>
>> On Wed, Dec 23, 2009 at 9:43 AM, Benson Margulies 
>> <bimargul...@gmail.com>wrote:
>>
>>> So, I'm staring at a file containing several copies of a very
>>> carefully implemented versions of quickSort and mergeSort.
>>>
>>> I'd like to remove the deprecation. I can feed it 4 things out of
>>> order and get them back sorted. Is that good enough?
>>>
>>
>

Reply via email to