static INLINE int32_t
SI_compare_by_value(HitQueue *self, uint32_t tick, MatchDoc *a, MatchDoc *b)
{
Obj *a_val = VA_Fetch(a->values, tick);
Obj *b_val = VA_Fetch(b->values, tick);
FieldType *field_type = self->field_types[tick];
return FType_null_back_compare_values(field_type, a_val, b_val);
}
static CFISH_INLINE int32_t
SI_compare_by_value(HitQueueIVARS *ivars, uint32_t tick,
MatchDocIVARS *a_ivars, MatchDocIVARS *b_ivars) {
Obj *a_val = VA_Fetch(a_ivars->values, tick);
Obj *b_val = VA_Fetch(b_ivars->values, tick);
FieldType *field_type = ivars->field_types[tick];
return FType_null_back_compare_values(field_type, a_val, b_val);
}
int
SortFieldWriter_Compare_IMP(SortFieldWriter *self, Obj **ptr_a, Obj **ptr_b) {
SortFieldWriterIVARS *const ivars = SortFieldWriter_IVARS(self);
SFWriterElemIVARS *a = SFWriterElem_IVARS(*(SFWriterElem**)ptr_a);
SFWriterElemIVARS *b = SFWriterElem_IVARS(*(SFWriterElem**)ptr_b);
int32_t comparison
= FType_null_back_compare_values(ivars->type, a->value, b->value);
if (comparison == 0) { comparison = a->doc_id - b->doc_id; }
return comparison;
}
int32_t
SortCache_Find_IMP(SortCache *self, Obj *term) {
SortCacheIVARS *const ivars = SortCache_IVARS(self);
FieldType *const type = ivars->type;
int32_t lo = 0;
int32_t hi = ivars->cardinality - 1;
int32_t result = -100;
// Binary search.
while (hi >= lo) {
const int32_t mid = lo + ((hi - lo) / 2);
Obj *val = SortCache_Value(self, mid);
int32_t comparison = FType_null_back_compare_values(type, term, val);
DECREF(val);
if (comparison < 0) {
hi = mid - 1;
}
else if (comparison > 0) {
lo = mid + 1;
}
else {
result = mid;
break;
}
}
if (hi < 0) {
// Target is "less than" the first cache entry.
return -1;
}
else if (result == -100) {
// If result is still -100, it wasn't set.
return hi;
}
else {
return result;
}
}
