[cups.development] why not hash?

[Michael Sweet]

Hidetomo Katsura wrote:
> fyi, as long as the hash table doesn't noticeably slow down common cases,
> even 1.2x or 1.3x is extremely important to us, efi, with huge PPD files.
> 
> yes, i agree that our next step is to improve ppdConflicts() itself. i'll
> look into it, too. one step at a time.
> 
> and i appreciate it if you consider taking the hash table improvement.

I've run the new code against 923 PPD files with constraints, for an
overall speedup of 2.01x.  Detailed results at:

     http://www.easysw.com/~mike/report.txt

-- 
______________________________________________________________________
Michael Sweet, Easy Software Products           mike at easysw dot com
Internet Printing and Publishing Software        http://www.easysw.com