[pdftex] Patch for better performance of map file reading
The Thanh Han
hanthethanh at gmx.net
Fri Aug 2 17:13:48 CEST 2002
On Wed, Jul 31, 2002 at 01:44:03AM +0200, Heiko Oberdiek wrote:
> in the mailing list TEX-D-L someone has compared
> old teTeX with TeX Live 7, 10 runs:
> 7s vs. 48s.
> The main reason is the increased map file:
> 800 vs 3000 lines
> Because the difference of performance is very high,
> I have looked at the sources and detected the problem:
> pdfTeX parses the map file and compares the current
> entry with all previous entries to detect duplicate
> entries. But the complexity is then N(N-1)/2 = O(N^2).
> Therefore I have written a patch, that uses a
> hashtable to increase the performance.
excellent work! Many thanks for it.
More information about the pdftex