Performance

[leokraft]

Some serious performance improvements are needed.

Steps:

1. Seperate Tag matching and item finding
2. Optimize both tag matching and item finding
3. Implement cache to store recently used tag combinations (measurements needed to check performance)

[leokraft]

• user tries or ternary search trees for tag matching
• parallelize parsing / tree building / searching
• build static index once to ship with application