aboutsummaryrefslogtreecommitdiffstats
path: root/searchlib
Commit message (Collapse)AuthorAgeFilesLines
* Make multi value attribute inserts O(n) instead of O(n^2)Tor Brede Vekterli2019-10-242-61/+126
| | | | | | | | | | | | | | | Previous code had O(n^2) complexity for * Weighted set appends, removes and weight updates * Array element removes (in-place erasing) New code moves all weighted set operations to a temporary hash map from key to weight, building a value vector at the very end. For arrays it defers all removals to the very end, amortizing cost down to linear time by tracking element removal times and avoiding push_backs instead of performing explicit element erasures. This fixes #11069
* Use std::unique_ptr<vsm::FieldSearcher> to store field searhers.Tor Egge2019-10-233-69/+0
|
* Merge pull request #11019 from ↵Tor Brede Vekterli2019-10-215-41/+133
|\ | | | | | | | | vespa-engine/vekterli/avoid-wset-ordering-dependencies-in-tests Avoid dependency on weighted set ordering in unit tests
| * Avoid dependency on weighted set ordering in unit testsTor Brede Vekterli2019-10-185-41/+133
| | | | | | | | | | Weighted sets are not guaranteed to be ordered, but thus far they have been in practice due to implementation details of the update logic.
* | Merge pull request #11021 from ↵Tor Egge2019-10-195-8/+16
|\ \ | | | | | | | | | | | | vespa-engine/toregge/use-std-regex-in-string-attribute-vector-base Use std::regex in string attribute vector base.
| * | Use std::regex in string attribute vector base.Tor Egge2019-10-185-8/+16
| | |
* | | Unit test matching elements filler for streaming search.Tor Egge2019-10-181-28/+3
|/ /
* / Do not read past the end.Henning Baldersheim2019-10-141-1/+1
|/
* Recognize if-inverted decision trees in GBDT optimizerLester Solbakken2019-10-114-11/+30
|
* Support missing values in expression evaluation in JavaLester Solbakken2019-10-1110-34/+103
|
* improve fake searchable attributesHåvard Pettersen2019-10-088-184/+236
| | | | | | | | | | | | | blueprint/search iterator now exposes a more functional attribute search context fake attribute searches will now unpack a single entry containing the sum of all matched weights improve matcher test for same element matching by also using the attribute element iterator added tests for identifying matching elements in docsum request
* enable use of fast forest gbdt evaluation for rankingHåvard Pettersen2019-10-047-13/+110
|
* Merge pull request #10875 from ↵Geir Storli2019-10-042-0/+6
|\ | | | | | | | | vespa-engine/havardpe/find-matching-elements-for-stand-alone-attribute-terms find matching elements for attribute terms searching in struct subfields
| * find matching elements for attribute terms searching in struct subfieldsHåvard Pettersen2019-10-042-0/+6
| |
* | Don't ignore truncate result.Tor Egge2019-10-031-1/+2
|/
* collect matching elements by using SameElement blueprintsHåvard Pettersen2019-10-024-10/+22
|
* Merge pull request #10840 from vespa-engine/havardpe/faster-boosted-modelsGeir Storli2019-10-021-2/+15
|\ | | | | faster gbdt forest evaluation
| * faster gbdt forest evaluationHåvard Pettersen2019-10-021-2/+15
| | | | | | | | | | This is a draft implementation of gbdt forest evaluation doing feature-at-a-time rather than tree-at-a-time.
* | Remove some more transport related stuff.Henning Baldersheim2019-09-305-53/+5
|/
* Merge pull request #10804 from vespa-engine/balder/remove-leftover-fs4-codeHenning Baldersheim2019-09-3032-5321/+29
|\ | | | | Balder/remove leftover fs4 code
| * Remove unused error codeHenning Baldersheim2019-09-301-16/+0
| |
| * GC some unused code related to fs4 protocol that has now gone missing.Henning Baldersheim2019-09-2727-4266/+30
| |
| * Remove TransportServerHenning Baldersheim2019-09-277-1040/+0
| |
* | Merge pull request #10811 from ↵Henning Baldersheim2019-09-302-2/+4
|\ \ | | | | | | | | | | | | vespa-engine/toregge/port-logdatastore-test-to-darwin Port logdatastore unit test to Darwin.
| * | Port logdatastore unit test to Darwin.Tor Egge2019-09-292-2/+4
| |/
* / Fix same element unit test for clang.Tor Egge2019-09-291-0/+1
|/
* Merge pull request #10787 from ↵Tor Egge2019-09-252-31/+0
|\ | | | | | | | | vespa-engine/toregge/remove-dead-posting-change-method Remove dead method search::PostingChange::apply
| * Remove dead method search::PostingChange::apply.Tor Egge2019-09-242-31/+0
| |
* | Merge pull request #10770 from ↵Tor Egge2019-09-257-3/+76
|\ \ | | | | | | | | | | | | vespa-engine/toregge/detect-enum-store-entry-ref-count-overflow Detect enum store entry reference count overflow
| * | Fix indentation.Tor Egge2019-09-251-1/+1
| | |
| * | Use a more descriptive test name.Tor Egge2019-09-241-3/+3
| | |
| * | Adjust reference count for default value enum store entry when shrinking aTor Egge2019-09-242-0/+52
| | | | | | | | | | | | single value enumerated attribute.
| * | Verify that corresponding posting list is empty before removingTor Egge2019-09-232-3/+21
| | | | | | | | | | | | enum store entry.
| * | Detect enum store entry reference count overflow.Tor Egge2019-09-233-0/+3
| | |
* | | Nonfunctional changes onlyJon Bratseth2019-09-242-35/+19
| | |
* | | Handle NaN in hit aggregation sortingJon Bratseth2019-09-241-1/+1
| | |
* | | Handle Nan in group mergingJon Bratseth2019-09-241-7/+1
| | |
* | | Handle comparison of NaNsJon Bratseth2019-09-241-1/+1
| | |
* | | Nonfunctional changes onlyJon Bratseth2019-09-246-46/+39
| |/ |/|
* | added low-level code used to identify matching elementsHåvard Pettersen2019-09-233-0/+45
| |
* | introduce separate docsum matcher classHåvard Pettersen2019-09-232-5/+4
|/
* added function identifying which elements matchedHåvard Pettersen2019-09-1910-0/+238
| | | | | only a skeleton for now; outlines the interface between the summary generator and the matcher.
* Merge pull request #10646 from vespa-engine/geirst/enum-store-cleanup-5Henning Baldersheim2019-09-1331-286/+250
|\ | | | | Geirst/enum store cleanup 5.
| * Style changes and function renaming in enum store dictionary.Geir Storli2019-09-137-44/+33
| |
| * Style changes and function renaming in enum store.Geir Storli2019-09-1328-169/+166
| |
| * Remove unused functions.Geir Storli2019-09-133-21/+0
| |
| * Rename functions used to free unused values in enum store.Geir Storli2019-09-1310-47/+47
| |
| * Rename fixupRefCount(s) -> set_ref_count(s).Geir Storli2019-09-136-14/+13
| |
* | Don't remove parentheses around comparisonsLester Solbakken2019-09-131-0/+2
|/
* Merge pull request #10620 from ↵Arne H Juul2019-09-1214-15/+92
|\ | | | | | | | | vespa-engine/havardpe/unpacking-iterators-optimizer Havardpe/unpacking iterators optimizer