Any reason why you can't sort them and just use 'diff'? I mean if it needs to be Perl, you could still use your OS's diff command inside of Perl.

diff file1 file2 > diff.out
[download]