summaryrefslogtreecommitdiffstats
path: root/searchlib
diff options
context:
space:
mode:
authorHenning Baldersheim <balder@yahoo-inc.com>2023-12-15 15:26:30 +0100
committerGitHub <noreply@github.com>2023-12-15 15:26:30 +0100
commit06210a9350c7448d8ef22cb6308d17e75a3b1f2e (patch)
treeeb1fad9d94f1494eb065cd84985a277dd6d5c48c /searchlib
parentb8ba7d82cd08462a9a48b5acbd03c6869be9a9a3 (diff)
Revert "Balder/separate hot cold path tomake fast path faster"
Diffstat (limited to 'searchlib')
-rw-r--r--searchlib/src/vespa/searchlib/queryeval/multibitvectoriterator.cpp63
-rw-r--r--searchlib/src/vespa/searchlib/queryeval/multibitvectoriterator.h12
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);
};