Andreas Huber 6dc0e3c250 performance improvement for queries with wildcards ...

Computing the union of many LongLists was inefficient, because we were
using a trivial algorithm. I replaced the algorithm with a multi way
merge. The old algorithm had a runtime of O(n!*m) where n is the number
of lists and m the length or the longest list. The new algorithm has a
runtime of O(log(n) * n*m).

2020-11-15 13:02:15 +01:00

3.9 KiB

Raw Blame History

View Raw