Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl-Sensitive Sunglasses
 
PerlMonks  

Re^2: Linked lists as arrays: inserting values

by Not_a_Number (Parson)
on Sep 25, 2006 at 20:25 UTC ( #574821=note: print w/ replies, xml ) Need Help??

Help for this page

Select Code to Download


  1. or download this
               Rate splicing  radiant
    splicing 2371/s       --     -19%
    radiant  2936/s      24%       --
    
  2. or download this
    C:\Perl\progs>perl -v
    This is perl, v5.8.8 built for MSWin32-x86-multi-thread
    <snip>
    Binary build 817 provided by ActiveState
    
  3. or download this
    C:\Perl\progs>scratchpad.pl 6000 7000 10000
    Array size: 10000
    Inserting: 6000 .. 7000
               Rate splicing  radiant
    splicing 28.1/s       --     -86%
    radiant   198/s     603%       --
    
  4. or download this
    C:\Perl\progs>scratchpad.pl 60000 61000 100000
    Array size: 100000
    Inserting: 60000 .. 61000
               Rate splicing  radiant
    splicing 2.87/s       --     -93%
    radiant  42.7/s    1388%       --
    
  5. or download this
    use strict;
    use warnings;
    use Benchmark 'cmpthese';  
    ...
      splicing => sub { my @ary = 1 .. $SIZE;
        insert2( \@ary, 1 ,$_ ) for $START .. $END },
    } );
    

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://574821]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others musing on the Monastery: (12)
As of 2015-07-30 18:34 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (273 votes), past polls