in reply to Choosing the right sort (Or: WUDsamatter?)
Following up on a sharp observation of tye's in CB, I decided to check whether some of your sorts were in fact no-ops. Here's what I benchmarked, and the results:
Note that the subs that are benchmarked return the first element of the sorted array.srand 0; my @fixture = map 'foo' . int( rand 1000 ). '.tla', 1..5000; use Benchmark 'cmpthese'; cmpthese( -1, { naive => sub { ( naive( @fixture ) )[ 0 ] }, orcish => sub { ( orcish( @fixture ) )[ 0 ] }, schwartzian => sub { ( schwartzian( @fixture ) )[ 0 ] }, guttros => sub { ( guttros( @fixture ) )[ 0 ] }, } ); __END__ Rate naive orcish schwartzian guttros naive 3.05/s -- -65% -76% -87% orcish 8.74/s 186% -- -31% -61% schwartzian 12.7/s 317% 46% -- -44% guttros 22.6/s 642% 159% 78% --
the lowliest monk
|
---|
Replies are listed 'Best First'. | |
---|---|
Re^2: Choosing the right sort (Or: WUDsamatter?)
by ikegami (Patriarch) on Apr 14, 2005 at 04:58 UTC | |
by tlm (Prior) on Apr 14, 2005 at 05:28 UTC |
In Section
Meditations