Hartmut Henkel <[EMAIL PROTECTED]> 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
_______________________________________________
ntg-context mailing list
[EMAIL PROTECTED]
http://www.ntg.nl/mailman/listinfo/ntg-context

Reply via email to