[NTG-context] mapfiles and pdftex

Hartmut Henkel writes: Hello Hartmut,

Don't know what is slow for your PC.

at least two seconds just for the map file.

I'm just looking into pdftex mapfile.c, about 2and there is in line 142 a for-loop for checking duplicate mapfile entries (tfm). This runs some 3000*0.5*3000 times for parsing your mapfile lines, always checking for some strcmp() == 0. You can speed this up if you put a line "if (*(e->tfm_name) != *buf) continue;"

But this also looks like O(n^2) to me. With 3000*3000 is some 9 million!

So there might be some corner for improvement. Using strcmp() the reverse way seems not to speed up things; how to write a more sophisticated inequality-checker?

Heiko stated that he used a hash table for this. This will speed up things dramatically. But this is getting slightly off topic, isn't it? Pat