Method read_files

src/gnudiff_io.cpp:506–540

   If PRETEND_BINARY is nonzero, pretend they are binary regardless.  */

bool GnuDiff::read_files(file_data filevec[], bool /*pretend_binary*/)
{
    GNULineRef i;

    find_identical_ends(filevec);

    equivs_alloc = filevec[0].alloc_lines + filevec[1].alloc_lines + 1;
    if((GNULineRef)(GNULINEREF_MAX / sizeof(*equivs)) <= equivs_alloc)
        xalloc_die();
    equivs = (equivclass *)xmalloc(equivs_alloc * sizeof(*equivs));
    /* Equivalence class 0 is permanently safe for lines that were not
     hashed.  Real equivalence classes start at 1.  */
    equivs_index = 1;

    /* Allocate (one plus) a prime number of hash buckets.  Use a prime
     number between 1/3 and 2/3 of the value of equiv_allocs,
     approximately.  */
    for(i = 9; ((GNULineRef)1 << i) < equivs_alloc / 3; ++i)
        continue;
    nbuckets = ((GNULineRef)1 << i) - prime_offset[i];
    if(GNULINEREF_MAX / sizeof(*buckets) <= nbuckets)
        xalloc_die();
    buckets = (GNULineRef *)zalloc((nbuckets + 1) * sizeof(*buckets));
    buckets++;

    for(i = 0; i < 2; ++i)
        find_and_hash_each_line(&filevec[i]);

    filevec[0].equiv_max = filevec[1].equiv_max = equivs_index;

    free(equivs);
    free(buckets - 1);

    return false;
}