Yes. A bit like a checksum, but being 128 bits, it's reasonably safe to assume that if the generated numbers are the same, the data from which they are generated is also.

Note: Reasonably safe means "Not guarenteed", but for your application it's perfect as you only need to manually compare those files generating the same signature. If they are indeed the same, then you can discard one of them.

(Incidently, you ever find two substantially different files that generate the same md5, it would be interesting to see them. :)

The problem with this, as I mentioned, is that even inconsequential differences, like trailing whitespace, will get you different md5s. Hence the suggestion to strip the whitespace before generating the md5s.

If the data contains numbers, you might want to "normalise" those to some consistant format (using sprintf for example). Likewise, if there is any chance that text may sometimes be identical except for case, you could normalise that to all lower or upper.

In the end, you get 5000 (big) numbers. Stick them in a hash, checking for their previous existance first. Any duplicates and you have found what your looking for.


Examine what is said, not who speaks.
"Efficiency is intelligent laziness." -David Dunham
"Think for yourself!" - Abigail
"Memory, processor, disk in that order on the hardware side. Algorithm, algorithm, algorithm on the code side." - tachyon

In reply to Re^3: Verifying data in large number of textfiles by BrowserUk
in thread Verifying data in large number of textfiles by dchandler

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":



  • 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:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.