postgres/typesense
1
0
Fork 0
mirror of https://github.com/typesense/typesense.git synced 2025-05-23 23:30:42 +08:00
Code Issues Actions 3 Packages Projects Releases Wiki Activity

Add tests for filter_result_iterator_t::contains_atleast_one.

Browse Source
This commit is contained in:
Harpreet Sangar 2023-03-28 18:21:58 +05:30
parent ad41f2d5a8
commit 37aec4ba0b
1 changed files with 0 additions and 42 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

42
src/filter.cpp
View File

@ -755,45 +755,3 @@ Option<bool> filter::parse_filter_query(const std::string& filter_query,
return Option<bool>(true);
}
bool filter_result_iterator_t::contains_atleast_one(const void *obj) {
if(IS_COMPACT_POSTING(obj)) {
compact_posting_list_t* list = COMPACT_POSTING_PTR(obj);
size_t i = 0;
while(i < list->length && valid()) {
size_t num_existing_offsets = list->id_offsets[i];
size_t existing_id = list->id_offsets[i + num_existing_offsets + 1];
if (existing_id == seq_id) {
return true;
}
// advance smallest value
if (existing_id < seq_id) {
i += num_existing_offsets + 2;
} else {
skip_to(existing_id);
}
}
} else {
auto list = (posting_list_t*)(obj);
posting_list_t::iterator_t it = list->new_iterator();
while(it.valid() && valid()) {
uint32_t id = it.id();
if(id == seq_id) {
return true;
}
if(id < seq_id) {
it.skip_to(seq_id);
} else {
skip_to(id);
}
}
}
return false;
}