diff options
Diffstat (limited to 'src/3rdparty/harfbuzz-ng/src/hb-set-private.hh')
| -rw-r--r-- | src/3rdparty/harfbuzz-ng/src/hb-set-private.hh | 11 |
1 files changed, 9 insertions, 2 deletions
diff --git a/src/3rdparty/harfbuzz-ng/src/hb-set-private.hh b/src/3rdparty/harfbuzz-ng/src/hb-set-private.hh index acba4e946b..3c302b1daf 100644 --- a/src/3rdparty/harfbuzz-ng/src/hb-set-private.hh +++ b/src/3rdparty/harfbuzz-ng/src/hb-set-private.hh @@ -36,7 +36,15 @@ * "approximate member query". Conceptually these are like Bloom * Filter and Quotient Filter, however, much smaller, faster, and * designed to fit the requirements of our uses for glyph coverage - * queries. As a result, our filters have much higher. + * queries. + * + * Our filters are highly accurate if the lookup covers fairly local + * set of glyphs, but fully flooded and ineffective if coverage is + * all over the place. + * + * The frozen-set can be used instead of a digest, to trade more + * memory for 100% accuracy, but in practice, that doesn't look like + * an attractive trade-off. */ template <typename mask_t, unsigned int shift> @@ -354,7 +362,6 @@ struct hb_frozen_set_t return; unsigned int min = set.get_min (); const elt_t &min_elt = set.elt (min); - const elt_t &max_elt = set.elt (max); start = min & ~MASK; count = max - start + 1; |