Here is a faster solution, using a hash slice:
use Benchmark qw(:all) ;
my @a;
push @a, int (rand(10)) foreach 1..100;
my %unique;
my @awd;
cmpthese($1000, {
'jc' =>
sub { foreach my $thingy (@a) { $unique{$thingy} = 1
+; }
@awd = keys %unique;
},
'mk' =>
sub { @unique{ @a} = 1;
@awd = keys %unique;
},
});
The results are
Benchmark: running jc, mk for at least 3 CPU seconds...
jc: 3 wallclock secs ( 3.14 usr + 0.00 sys = 3.14 CPU) @ 53
+5.67/s (n=20522)
mk: 4 wallclock secs ( 3.27 usr + 0.00 sys = 3.27 CPU) @ 14
+937.00/s (n=48844)
Rate jc mk
jc 6536/s -- -56%
mk 14937/s 129% --
Update: $1000 is a typo should be
1000. I'll keep it as is for comparisons with the following nodes. Thanks
BrowserUK and
tilly!
Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
Read Where should I post X? if you're not absolutely sure you're posting in the right place.
Please read these before you post! —
Posts may use any of the Perl Monks Approved HTML tags:
- a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
|
For: |
|
Use: |
| & | | & |
| < | | < |
| > | | > |
| [ | | [ |
| ] | | ] |
Link using PerlMonks shortcuts! What shortcuts can I use for linking?
See Writeup Formatting Tips and other pages linked from there for more info.