Re: Fwd: GSOC 2018 Project - A New Sorting Routine

2018-07-13 Thread Peter Geoghegan
On Fri, Jul 13, 2018 at 6:03 PM, Tomas Vondra wrote: > Unlikely. The pivot randomization is merely a way to defeat an adversary > attempting to perform DoS by triggering sorts on a killer sequence. > Randomization makes it much harder/impossible, because the killer > sequence changes over time. It

Re: Fwd: GSOC 2018 Project - A New Sorting Routine

2018-07-13 Thread Tomas Vondra
On 07/14/2018 12:04 AM, Kefan Yang wrote: > > ... > > And finally, I see the PDF reports "CPU clocks" but I'm not sure what > that actually is? Is that elapsed time in milliseconds or something > else? > > > Sorry for the confusion, but "CPU clocks" actually means CPU clock > ticks,

Fwd: GSOC 2018 Project - A New Sorting Routine

2018-07-13 Thread Kefan Yang
-- Forwarded message -- From: Kefan Yang Date: 2018-07-13 15:02 GMT-07:00 Subject: Re: GSOC 2018 Project - A New Sorting Routine To: Tomas Vondra Hey Tomas, Thanks for your reply! First I’d like to make some clarification about my test result. > First of all, testing th