aboutsummaryrefslogtreecommitdiffstats
path: root/searchlib/src/tests/queryeval/flow/queryeval_flow_test.cpp
Commit message (Collapse)AuthorAgeFilesLines
* test and adjust some stuffHåvard Pettersen2024-05-031-0/+30
|
* Remove unused variables.Tor Egge2024-04-151-2/+0
|
* add code to AndFlow that can perform additional incremental reorderingHåvard Pettersen2024-04-121-121/+120
| | | | | | | | of children based on the future possibility of forcing those children to be strict. update unit test to use code from AndFlow and add tests for non-strict AND ordering as well.
* consolidate solutions into a single heuristic algorithmHåvard Pettersen2024-04-101-57/+7
| | | | use error relative to minimal cost rather than error potential
* add some comparison slack to improve robustnessHåvard Pettersen2024-04-101-7/+7
|
* more experimentsHåvard Pettersen2024-04-051-83/+127
| | | | also pruned some of the less promising alternatives
* force strictness where allowed and cheaperHåvard Pettersen2024-04-041-2/+2
|
* more experiments with multi-strict AND sortingHåvard Pettersen2024-04-021-37/+115
|
* experiment with allow_force_strictHåvard Pettersen2024-03-271-22/+128
| | | | during sorting and cost calculations
* split estimates from incremental flow calculationsHåvard Pettersen2024-02-271-42/+83
| | | | replace FlowCalc with AnyFlow and add RankFlow and BlenderFlow
* added generic type-erased flow classHåvard Pettersen2024-02-231-20/+29
|
* know the in-flow when sorting blueprintsHåvard Pettersen2024-02-231-17/+24
| | | | | | also added the option and tagging mechanic needed to force selected blueprints to be strict even in a non-strict context as well as calculating how much time this saves you.
* use flow for fetchPostingsHåvard Pettersen2024-02-161-0/+58
| | | | | note that only AND/OR are wired to their respective flows here, which means only strict OR should change (all children getting full in-flow)
* account for heap cost in strict ORHåvard Pettersen2024-02-121-82/+84
| | | | | | | | - make it easier to do flow analysis directly on FlowStats - use FlowStats in tests (less custom test code) - added flow_tuning.h for special sauce - strict flow must now have in-flow of 1.0 - split low-level flow tests into full/partial
* adjust strict OR flowHåvard Pettersen2024-02-051-13/+12
| | | | | | | A simple heap-based strict OR is not able to benefit from short circuiting of the per-document evaluation. An 'optimal' strict OR would need more book-keeping and would probably be slower than the simple implementation in most normal cases.
* make sure empty AND/OR/ANDNOT flow estimates 0.0 regardless of input flowHåvard Pettersen2024-01-151-3/+3
|
* take strictness into account for flow/cost/sortingHåvard Pettersen2024-01-151-50/+206
| | | | | | use common code with adapters make cost calculation const (sort index, not children) empty AND/ANDNOT estimate now equals input flow
* verify that suggested sort order gives minimal flow costHåvard Pettersen2023-12-181-0/+117