diff options
author | Henning Baldersheim <balder@yahoo-inc.com> | 2023-12-15 15:26:30 +0100 |
---|---|---|
committer | GitHub <noreply@github.com> | 2023-12-15 15:26:30 +0100 |
commit | 06210a9350c7448d8ef22cb6308d17e75a3b1f2e (patch) | |
tree | eb1fad9d94f1494eb065cd84985a277dd6d5c48c /searchlib | |
parent | b8ba7d82cd08462a9a48b5acbd03c6869be9a9a3 (diff) |
Revert "Balder/separate hot cold path tomake fast path faster"
Diffstat (limited to 'searchlib')
-rw-r--r-- | searchlib/src/vespa/searchlib/queryeval/multibitvectoriterator.cpp | 63 | ||||
-rw-r--r-- | searchlib/src/vespa/searchlib/queryeval/multibitvectoriterator.h | 12 |
2 files changed, 34 insertions, 41 deletions
diff --git a/searchlib/src/vespa/searchlib/queryeval/multibitvectoriterator.cpp b/searchlib/src/vespa/searchlib/queryeval/multibitvectoriterator.cpp index 0681768db2b..fdf4ec950dd 100644 --- a/searchlib/src/vespa/searchlib/queryeval/multibitvectoriterator.cpp +++ b/searchlib/src/vespa/searchlib/queryeval/multibitvectoriterator.cpp @@ -4,6 +4,7 @@ #include "andsearch.h" #include "andnotsearch.h" #include "sourceblendersearch.h" +#include <vespa/searchlib/common/bitvectoriterator.h> #include <vespa/vespalib/hwaccelrated/iaccelrated.h> namespace search::queryeval { @@ -17,17 +18,17 @@ namespace { struct And { using Word = BitWord::Word; void operator () (const IAccelrated & accel, size_t offset, const std::vector<Meta> & src, void *dest) noexcept { - accel.and256(offset, src, dest); + accel.and64(offset, src, dest); } - static constexpr bool isAnd() noexcept { return true; } + static bool isAnd() noexcept { return true; } }; struct Or { using Word = BitWord::Word; void operator () (const IAccelrated & accel, size_t offset, const std::vector<Meta> & src, void *dest) noexcept { - accel.or256(offset, src, dest); + accel.or64(offset, src, dest); } - static constexpr bool isAnd() noexcept { return false; } + static bool isAnd() noexcept { return false; } }; } @@ -55,47 +56,43 @@ MultiBitVector<Update>::MultiBitVector(size_t reserved) _accel(IAccelrated::getAccelerator()), _lastWords() { - static_assert(sizeof(_lastWords) == 256, "Lastwords should have 256 byte size"); - static_assert(NumWordsInBatch == 32, "Batch size should be 32 words."); + static_assert(sizeof(_lastWords) == 64, "Lastwords should have 64 byte size"); + static_assert(NumWordsInBatch == 8, "Batch size should be 8 words."); memset(_lastWords, 0, sizeof(_lastWords)); } template<typename Update> bool -MultiBitVector<Update>::updateLastValueCold(uint32_t docId) noexcept +MultiBitVector<Update>::updateLastValue(uint32_t docId) noexcept { - if (__builtin_expect(isAtEnd(docId), false)) { - return true; - } - const uint32_t index(BitWord::wordNum(docId)); - if (docId >= _lastMaxDocIdLimitRequireFetch) { - fetchChunk(index); + if (docId >= _lastMaxDocIdLimit) { + if (__builtin_expect(isAtEnd(docId), false)) { + return true; + } + const uint32_t index(BitWord::wordNum(docId)); + if (docId >= _lastMaxDocIdLimitRequireFetch) { + uint32_t baseIndex = index & ~(NumWordsInBatch - 1); + _update(_accel, baseIndex*sizeof(Word), _bvs, _lastWords); + _lastMaxDocIdLimitRequireFetch = (baseIndex + NumWordsInBatch) * BitWord::WordLen; + } + _lastValue = _lastWords[index % NumWordsInBatch]; + _lastMaxDocIdLimit = (index + 1) * BitWord::WordLen; } - _lastValue = _lastWords[index % NumWordsInBatch]; - _lastMaxDocIdLimit = (index + 1) * BitWord::WordLen; return false; } template<typename Update> -void -MultiBitVector<Update>::fetchChunk(uint32_t index) noexcept -{ - uint32_t baseIndex = index & ~(NumWordsInBatch - 1); - _update(_accel, baseIndex*sizeof(Word), _bvs, _lastWords); - _lastMaxDocIdLimitRequireFetch = (baseIndex + NumWordsInBatch) * BitWord::WordLen; -} - -template<typename Update> uint32_t MultiBitVector<Update>::strictSeek(uint32_t docId) noexcept { bool atEnd; for (atEnd = updateLastValue(docId), _lastValue = _lastValue & BitWord::checkTab(docId); - __builtin_expect(_lastValue == 0, Update::isAnd()) && __builtin_expect(! atEnd, true); // And is likely to have few bits, while Or has many. + (_lastValue == 0) && __builtin_expect(! atEnd, true); atEnd = updateLastValue(_lastMaxDocIdLimit)); - return (__builtin_expect(!atEnd, true)) - ? _lastMaxDocIdLimit - BitWord::WordLen + vespalib::Optimized::lsbIdx(_lastValue) - : _numDocs; + if (__builtin_expect(!atEnd, true)) { + return _lastMaxDocIdLimit - BitWord::WordLen + vespalib::Optimized::lsbIdx(_lastValue); + } + return _numDocs; } template<typename Update> @@ -103,8 +100,12 @@ bool MultiBitVector<Update>::seek(uint32_t docId) noexcept { bool atEnd = updateLastValue(docId); - return __builtin_expect( ! atEnd, true) && - __builtin_expect(_lastValue & BitWord::mask(docId), false); + if (__builtin_expect( ! atEnd, true)) { + if (_lastValue & BitWord::mask(docId)) { + return true; + } + } + return false; } namespace { @@ -159,7 +160,7 @@ template<typename Update> void MultiBitVectorIterator<Update>::doSeek(uint32_t docId) { - if (_mbv.seek(docId)) [[unlikely]] { + if (_mbv.seek(docId)) { setDocId(docId); } } diff --git a/searchlib/src/vespa/searchlib/queryeval/multibitvectoriterator.h b/searchlib/src/vespa/searchlib/queryeval/multibitvectoriterator.h index 5f9a3b20b50..2b4f90544ac 100644 --- a/searchlib/src/vespa/searchlib/queryeval/multibitvectoriterator.h +++ b/searchlib/src/vespa/searchlib/queryeval/multibitvectoriterator.h @@ -37,20 +37,12 @@ public: bool seek(uint32_t docId) noexcept; bool acceptExtraFilter() const noexcept { return Update::isAnd(); } private: - bool updateLastValue(uint32_t docId) noexcept { - if (docId >= _lastMaxDocIdLimit) { - return updateLastValueCold(docId); - } - return false; - } - VESPA_DLL_LOCAL bool updateLastValueCold(uint32_t docId) noexcept __attribute__((noinline)); - VESPA_DLL_LOCAL void fetchChunk(uint32_t docId) noexcept __attribute__((noinline)); - + bool updateLastValue(uint32_t docId) noexcept; using IAccelrated = vespalib::hwaccelrated::IAccelrated; Update _update; const IAccelrated & _accel; - alignas(64) Word _lastWords[32]; + alignas(64) Word _lastWords[8]; static constexpr size_t NumWordsInBatch = sizeof(_lastWords) / sizeof(Word); }; |