Beefy Boxes and Bandwidth Generously Provided by pair Networks
Pathologically Eclectic Rubbish Lister

Re^5: Is there a way to compare strings without using an array?

by CountZero (Bishop)
on Oct 19, 2011 at 16:12 UTC ( #932439=note: print w/replies, xml ) Need Help??

in reply to Re^4: Is there a way to compare strings without using an array?
in thread Is there a way to compare strings without using an array?

Here is some code which does what you want:
use Modern::Perl; use List::Compare; # Make two arrays with fake data my @left = map {'AA' . int(rand (5000000) + 1000000)} (1 ... 5000000) +; my @right = map {'AA' . int(rand (5000000) + 1000000)} (1 ... 5000000) +; my $start = time; my $lc = List::Compare->new('-u', \@left, \@right); { open my $OUT_INTER, '>', './intersection.txt'; say $OUT_INTER $_ for $lc->get_intersection; } { open my $OUT_DIFF, '>', './difference.txt'; say $OUT_DIFF $_ for $lc->get_symmetric_difference; } my $duration = time - $start; say "Duration: $duration seconds.";
However, on my small laptop (only 2 GByte RAM and running a lot of other programs and services) I get an "Out of memory" error, so two lists of 5 million proteins is too big for it. YMMV if you have a more performant machine. It runs fine and fast for 500,000 proteins (15 seconds), 1,000,000 proteins (52 seconds) and 2,000,000 proteins (185 seconds).


A program should be light and agile, its subroutines connected like a string of pearls. The spirit and intent of the program should be retained throughout. There should be neither too little or too much, neither needless loops nor useless variables, neither lack of structure nor overwhelming rigidity." - The Tao of Programming, 4.1 - Geoffrey James

Log In?

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

How do I use this? | Other CB clients
Other Users?
Others contemplating the Monastery: (4)
As of 2016-10-25 01:46 GMT
Find Nodes?
    Voting Booth?
    How many different varieties (color, size, etc) of socks do you have in your sock drawer?

    Results (313 votes). Check out past polls.