[simd] Blend 9ary search with bsearch

This commit is contained in:
Behdad Esfahbod 2019-12-10 09:42:56 -06:00
parent bc25a5694c
commit 997809ea4a
1 changed files with 2 additions and 6 deletions

View File

@ -373,15 +373,13 @@ struct hb_sorted_array_t :
(unsigned) this->arrayZ[i]); (unsigned) this->arrayZ[i]);
} }
#endif #endif
#if 0 if (likely (this->length < 64))
if (likely (this->length < 81))
return hb_bsearch_impl (pos, return hb_bsearch_impl (pos,
x, x,
this->arrayZ, this->arrayZ,
this->length, this->length,
sizeof (Type), sizeof (Type),
_hb_cmp_method<hb_codepoint_t, Type>); _hb_cmp_method<hb_codepoint_t, Type>);
#endif
return hb_simd_ksearch_glyphid (pos, return hb_simd_ksearch_glyphid (pos,
x, x,
this->arrayZ, this->arrayZ,
@ -416,15 +414,13 @@ struct hb_sorted_array_t :
(unsigned) this->arrayZ[i].last); (unsigned) this->arrayZ[i].last);
} }
#endif #endif
#if 0 if (likely (this->length < 64))
if (likely (this->length < 81))
return hb_bsearch_impl (pos, return hb_bsearch_impl (pos,
x, x,
this->arrayZ, this->arrayZ,
this->length, this->length,
sizeof (Type), sizeof (Type),
_hb_cmp_method<hb_codepoint_t, Type>); _hb_cmp_method<hb_codepoint_t, Type>);
#endif
return hb_simd_ksearch_glyphid_range (pos, return hb_simd_ksearch_glyphid_range (pos,
x, x,
this->arrayZ, this->arrayZ,