1995.01.15 20:45 "bug in fax2ps", by Carl Lowenstein

Elicited by trying to convert page 12 of HAKMEM, as obtained from MIT Artificial Intelligence Lab.

Sources came as v3.3beta021.src.tar.gz.

File "contrib/fax2ps/fax2ps.c", rev 1.32.

There is a constant CODEHASH = 8209, used in construction of a hash table.

In principle, the size of the table "maxcodes" is increased from its initial value "MAXCODES = 6000" when the number of entries "ncodes" becomes too great.

However, when the number of entries "ncodes" becomes equal to 8209, the search through the table (lines 45-58 of fax2ps.c) seems to take forever.

carl

        carl lowenstein         marine physical lab     u.c. san diego
        {decvax|ucbvax} !ucsd!mpl!cdl                 cdl@mpl.ucsd.edu
                                                  clowenstein@ucsd.edu