[Zlib-devel] Enough is enough

[Mark Adler]

zlibbers,

Yes, the ENOUGH #define in inftrees.h is indeed enough.  I finally  
completed an exhaustive calculation, and through several tricks got  
the execution time down from 36 years to two and half seconds.  The  
curious can find the calculation at:

     http://alumnus.caltech.edu/~madler/enough.c

As it turns out (interesting only in hindsight), my previous  
heuristic search in fact found the maximum table entries for the  
length/literal code, which is 852.

mark