[mkgmap-dev] Commit: r3192: performance improvement: use two-tier-structure in RuleIndex

Thu Apr 17 09:29:02 BST 2014

Version mkgmap-r3192 was committed by gerd on Thu, 17 Apr 2014

performance improvement: use two-tier-structure in RuleIndex

The advantages:
- The lookup routine doesn't have to concatenate tag key and value to
a key=value string for each tag of each element. This reduces
the number of temp. StringBuilder instances drastically.
- if no rule exists for the key, only one HashMap.get() is needed.
- the index has a smaller memory footprint, because it keeps only references
to already existing string objects

Depending on the style and options, this reduces run time by up to 10%

No change in output expected.