Документ взят из кэша поисковой машины. Адрес оригинального документа : http://dualopt1.cmm.msu.ru/bin/view/TWiki/TWikiStoreQueryAlgorithmsBruteForceDotPm?rev=1
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 16:54:58 2016
Кодировка:
TWikiStoreQueryAlgorithmsBruteForceDotPm - TWiki - TWiki
Welcome, Registration, and other StartingPoints; TWiki history & Wiki style; All the docs...

Package =TWiki::Store::QueryAlgorithms::BruteForce

Default brute-force query algorithm

Has some basic optimisation: it hoists regular expressions out of the query to use with grep, so we can narrow down the set of topics that we have to evaluate the query on.

Not sure exactly where the breakpoint is between the costs of hoisting and the advantages of hoisting. Benchmarks suggest that it's around 6 topics, though this may vary depending on disk speed and memory size. It also depends on the complexity of the query.

r1 - 2008-01-22 - 03:21:26 - TWikiContributor
This site is powered by the TWiki collaboration platformCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback
Note: Please contribute updates to this topic on TWiki.org at TWiki:TWiki.TWikiStoreQueryAlgorithmsBruteForceDotPm
Syndicate this site RSSATOM