searchengine: Improve performance for recursive search
authorCarlos Garnacho <carlosg@gnome.org>
Tue, 7 Mar 2023 19:38:46 +0000 (20:38 +0100)
committerCarlos Garnacho <carlosg@gnome.org>
Tue, 7 Mar 2023 22:18:46 +0000 (23:18 +0100)
commit64697ea95b847749d0e21dfa16ef43dee2564844
treeac865c4f30ebaec5a1eb6c7c95aa011ed26a2aa8
parent5822ba76d0edadec80921cf698e215e25c2cc532
searchengine: Improve performance for recursive search

As fancy as property paths are, recursive resolution of files
to a location increases the big O complexity enough that it's
not a great option on large homedirs with many indexed files.

Ensure the files are from the right location through a URI
prefix match, which does hits an index. This may dramatically
improve performance on large indexed trees.

Testing this query in an isolated testcase with a total
1434099 indexed files shows that it can run more than 1500 times
per second in this computer (an average of 15200 queries in
several 10 second runs), which presumably is a tad faster than
anyone can type.

Closes: https://gitlab.gnome.org/GNOME/gtk/-/issues/4133
gtk/gtksearchenginetracker3.c