Beefy Boxes and Bandwidth Generously Provided by pair Networks
P is for Practical
 
PerlMonks  

Re^4: CPAN Module to determing overlap of 2 lists? (updated)

by LanX (Saint)
on Aug 12, 2020 at 21:08 UTC ( [id://11120666]=note: print w/replies, xml ) Need Help??


in reply to Re^3: CPAN Module to determing overlap of 2 lists?
in thread CPAN Module to determing overlap of 2 lists?

> grow from right to left instead of shrinking from left to right

This might be much faster if the overlaps are considerably smaller than the total files.

And it avoids any semipredicate problem with $marker.°

(Not heavily tested, please check edge-cases)

use strict; use warnings; my $file1 = join "\n", qw( a b c d c ); my $file2 = join "\n", qw( c d c x ); my $content = "$file2\n$file1"; $content =~ /^(.*)\n.*\1$/s; (substr $file2,0,length $1)=$file1; print $file2;

a b c d c x

Cheers Rolf
(addicted to the Perl Programming Language :)
Wikisyntax for the Monastery

°) unfortunately it doesn't, prove left to the interested reader

Log In?
Username:
Password:

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

How do I use this?Last hourOther CB clients
Other Users?
Others having a coffee break in the Monastery: (1)
As of 2024-04-18 23:32 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found