[mkgmap-dev] Commit: r1556: Add an index for rule matching.

Wed Feb 3 14:02:24 GMT 2010


On 03.02.2010 14:19, svn commit wrote:
> Version 1556 was commited by steve on 2010-02-03 13:19:02 +0000 (Wed, 03 Feb 2010)
> BRANCH: style-speed
>
> Add an index for rule matching.
>
> Gives a useful speed increase.
>
> With the openmtb rules r18:
> We match 89 rules per element, down from 1300.
> Rule overhead 6.7s down from 11.3s on the test file.
>    
For Austria I had the following times:
*trunk:*               start: compilation 14:44:17 austria end 
compilation 14:49:50 austria = 5:33
*style-speed: *start compilation 14:50:15 austria end compilation 
14:54:11 austria = 3:56

--- A style-file optimised for the old handling took more or less 3:10. 
So a large part of the speed decrease has been recovered. It seemed to 
be more effective on simple tiles, compared to tiles with very detailed 
coverage in osm. (and thus many more continue rules matching).
Below Austria from West to East (East is more extensively mapped). I'll 
run it against the Netherlands to see if speed increase is less (very 
well mapped).

14:50:15
rule set prep time 0ms
rule set prep time 32ms
rule set prep time 218ms
rule set prep time 0ms
rule set prep time 32ms
rule set prep time 0ms
rule set prep time 0ms
91437 elements processed
7578984 rules applied
82.88749630893402 rules per element
97400 rules matched
rule set prep time 0ms
rule set prep time 0ms
rule set prep time 31ms
rule set prep time 0ms
rule set prep time 31ms
rule set prep time 0ms
rule set prep time 0ms
149256 elements processed
12590971 rules applied
84.35822345500348 rules per element
155832 rules matched
rule set prep time 0ms
rule set prep time 0ms
rule set prep time 31ms
rule set prep time 0ms
rule set prep time 31ms
rule set prep time 0ms
rule set prep time 0ms
257265 elements processed
19427991 rules applied
75.5174275552446 rules per element
269969 rules matched
rule set prep time 0ms
rule set prep time 0ms
rule set prep time 94ms
rule set prep time 0ms
rule set prep time 62ms
rule set prep time 0ms
rule set prep time 0ms
314330 elements processed
23241670 rules applied
73.94034931441479 rules per element
329384 rules matched
rule set prep time 0ms
rule set prep time 0ms
rule set prep time 31ms
rule set prep time 16ms
rule set prep time 15ms
rule set prep time 16ms
rule set prep time 0ms
398214 elements processed
29129653 rules applied
73.1507506014354 rules per element
428648 rules matched
rule set prep time 0ms
rule set prep time 0ms
rule set prep time 46ms
rule set prep time 0ms
rule set prep time 31ms
rule set prep time 0ms
rule set prep time 0ms
518399 elements processed
36938029 rules applied
71.25405141599424 rules per element
553415 rules matched
rule set prep time 0ms
rule set prep time 0ms
rule set prep time 46ms
rule set prep time 0ms
rule set prep time 15ms
rule set prep time 0ms
rule set prep time 0ms
759811 elements processed
54818035 rules applied
72.14693522468087 rules per element
800179 rules matched
14:54:11
> _______________________________________________
> mkgmap-dev mailing list
> mkgmap-dev at lists.mkgmap.org.uk
> http://www.mkgmap.org.uk/mailman/listinfo/mkgmap-dev
>    
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.mkgmap.org.uk/pipermail/mkgmap-dev/attachments/20100203/4d9287a2/attachment.html