data/TWiki/TWikiStoreQueryAlgorithmsBruteForceDotPm.txt
author Colas Nahaboo <colas@nahaboo.net>
Sat, 26 Jan 2008 15:50:53 +0100
changeset 0 414e01d06fd5
permissions -rw-r--r--
RELEASE 4.2.0 freetown
     1 ---+ Package =TWiki::Store::QueryAlgorithms::BruteForce=
     2 
     3 Default brute-force query algorithm
     4 
     5 Has some basic optimisation: it hoists regular expressions out of the
     6 query to use with grep, so we can narrow down the set of topics that we
     7 have to evaluate the query on.
     8 
     9 Not sure exactly where the breakpoint is between the
    10 costs of hoisting and the advantages of hoisting. Benchmarks suggest
    11 that it's around 6 topics, though this may vary depending on disk
    12 speed and memory size. It also depends on the complexity of the query.
    13 
    14 
    15 %TOC%