From: Dom Lachowicz (domlachowicz@yahoo.com)
Date: Tue Sep 23 2003 - 21:24:42 EDT
I tried to skip out on the strcmps by instead
'pick'ing things from the map instead, and then
strcmp'ing the keys if it's found. 
Result: it added a minute to the import time (5:34 vs.
4:39). So much for that idea ;-)
Dom
--- Robert Wilhelm <robert.wilhelm@gmx.net> wrote:
> I have further analysed why we are so slow at
> importing 
> rtf with large tables.
> 
> A profile of 5291 (import of RTF_spec_1_5.rtf) shows
> quadratic behavior in pp_TableAttrProp:findMatch.
> About 50% of whole import time is still spent in
> strcasecmp.
> 
> Function			Calls
> 
> pt_VarSet:mergeAP/storeAP        7216/14736
> pt_VarSet:addIfUniqueAP         21953
> pp_TableAttrProp:findMatch     27024
> PP_AttrProp:isExactMatch    17531055
> UT_xml_stricmp  	    42491428
> strcasecmp  		    47109785 
> 
> Robert
> 
__________________________________
Do you Yahoo!?
Yahoo! SiteBuilder - Free, easy-to-use web site design software
http://sitebuilder.yahoo.com
This archive was generated by hypermail 2.1.4 : Tue Sep 23 2003 - 21:39:21 EDT