data/TWiki/TWikiStoreQueryAlgorithmsBruteForceDotPm.txt
changeset 0 414e01d06fd5
     1.1 --- /dev/null	Thu Jan 01 00:00:00 1970 +0000
     1.2 +++ b/data/TWiki/TWikiStoreQueryAlgorithmsBruteForceDotPm.txt	Sat Jan 26 15:50:53 2008 +0100
     1.3 @@ -0,0 +1,15 @@
     1.4 +---+ Package =TWiki::Store::QueryAlgorithms::BruteForce=
     1.5 +
     1.6 +Default brute-force query algorithm
     1.7 +
     1.8 +Has some basic optimisation: it hoists regular expressions out of the
     1.9 +query to use with grep, so we can narrow down the set of topics that we
    1.10 +have to evaluate the query on.
    1.11 +
    1.12 +Not sure exactly where the breakpoint is between the
    1.13 +costs of hoisting and the advantages of hoisting. Benchmarks suggest
    1.14 +that it's around 6 topics, though this may vary depending on disk
    1.15 +speed and memory size. It also depends on the complexity of the query.
    1.16 +
    1.17 +
    1.18 +%TOC%