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

..

main

performance improvement for queries with wildcards

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

test/java/org/lucares/pdb/datastore

extract code from DateIndexExtension to LongToDateBucket

2020-04-03 19:46:08 +02:00