[random] Shuffle

Make --features rand=1 available to the user

Use rand=255 to mean "randomize".

Part of https://github.com/harfbuzz/harfbuzz/pull/803

Respect user's wish if they set rand feature manually

Except if the set it to 1, which would mean "randomize"... Ugly.

Minor clean up of 'rand' patchset

Don't seed the RNG from the contents of the buffer

Test 'rand'

Allow requesting a specific glyph for 'rand'

Randomization only happens by default. If the user specifies a value for
'rand', that value is respected.

Implement 'rand'

[uniscribe] Fix build

Add HB_FEATURE_GLOBAL_START/END

Fixes https://github.com/harfbuzz/harfbuzz/issues/1141

New API:
HB_FEATURE_GLOBAL_START
HB_FEATURE_GLOBAL_END

Add (unused) hb_array_t<>

Minor

Port rest from VAR to UnsizedArrayOf<>

Simplify sanitize->check_array()

Fix a bug in CBDT sanitize, and redundant check in avar.

Port some VAR arrays to UnsizedArrayOf<>

Fix avar sanitize().

[indic] Cache hb_options().uniscribe_bug_compatible on indic_plan

Unbreak HB_OPTIONS

Fixes https://github.com/harfbuzz/harfbuzz/issues/1154

[indic] Do NOT allow matra after Halant,ZWJ

Fixes https://github.com/harfbuzz/harfbuzz/issues/556

Devanagari regresses 12 tests, and Gujarati 2.  See:

  https://github.com/harfbuzz/harfbuzz/issues/556#issuecomment-419957472

New numbers:

BENGALI: 353725 out of 354188 tests passed. 463 failed (0.130722%)
DEVANAGARI: 707299 out of 707394 tests passed. 95 failed (0.0134296%)
GUJARATI: 366353 out of 366457 tests passed. 104 failed (0.0283799%)
GURMUKHI: 60729 out of 60747 tests passed. 18 failed (0.0296311%)
KANNADA: 951300 out of 951913 tests passed. 613 failed (0.0643966%)
MALAYALAM: 1048136 out of 1048334 tests passed. 198 failed (0.0188871%)
ORIYA: 42327 out of 42329 tests passed. 2 failed (0.00472489%)
SINHALA: 271596 out of 271847 tests passed. 251 failed (0.0923313%)
TAMIL: 1091754 out of 1091754 tests passed. 0 failed (0%)
TELUGU: 970555 out of 970573 tests passed. 18 failed (0.00185457%)

Fix sanitize or Context Rule

Fixes https://github.com/harfbuzz/harfbuzz/issues/1110

Revert "[subset] Disable GSUB/GPOS subsetting for now"

This reverts commit 616fd34a69bb69bc35c7e4ea939e71c3ea2e92cb.

1.9.0

[subset] Disable GSUB/GPOS subsetting for now

So I can get a release out.  I haven't debugged those yet, and they
are producing bad tables.

[atomic] Fix pointer type passed to InterlockedExchangeAdd()

John Emmas reported on mailing list that build with MSVC is failing.
Not sure why bots don't catch it, but this should fix.

Use enum instead of "static const" in class scope

Technically, static const needs an out-of-class definition.  Eg:

  CXXLD    libharfbuzz-subset.la
Undefined symbols for architecture x86_64:
  "OT::FeatureVariationRecord::min_size", referenced from:
      bool OT::GSUBGPOS::subset<OT::PosLookup>(hb_subset_context_t*) constin libharfbuzz_subset_la-hb-subset.o
      bool OT::GSUBGPOS::subset<OT::SubstLookup>(hb_subset_context_t*) constin libharfbuzz_subset_la-hb-subset.o
  "OT::Record<OT::LangSys>::min_size", referenced from:
      OT::Script::subset(hb_subset_context_t*) constin libharfbuzz_subset_la-hb-subset.o
  "OT::IntType<unsigned short, 2u>::min_size", referenced from:
      OT::Script::subset(hb_subset_context_t*) constin libharfbuzz_subset_la-hb-subset.o
      OT::RecordListOf<OT::Feature>::subset(hb_subset_context_t*) const  in libharfbuzz_subset_la-hb-subset.o
ld: symbol(s) not found for architecture x86_64
collect2: ld returned 1 exit status
make[4]: *** [libharfbuzz-subset.la] Error 1
make[3]: *** [all-recursive] Error 1
make[2]: *** [all] Error 2
make[1]: *** [all-recursive] Error 1
make: *** [all] Error 2
Exited with code 2

Try fixing bots

[subset] Fix div-by-zero

[subset] Fix hdmx subsetted size calculation.

Fix older compilers re '>>' at nested template declarations

[subset] Hook up GSUB/GPOS, but still disabled

They are still in the drop list.

[subset] Implement subsetting of SingleSubst

[subset] Keep glyph set in plan

Should remove the vector version at some point...

[subset] Towards subsetting SingleSubstFormat1

Why does subset plan not have a hb_set_t of glyphs?

[subset] Wire up subset() call down to subtables

Templatize Lookup::sanitize()

[subset] More

Templatize GSUBGPOS::sanitize()

[subset] Fix serialize_subset() calls

Ouch.

Add intersects() method to GSUB/GPOS lookups

[subset] Minor

Remove Lookup::subset().

[subset] Towards GSUB/GPOS subsetting

Add subset() call for GSUBGPOS struct and its dependencies.
Not hooked up anywhere.

[serialize] Add reset()

[subset] De-templatize hb_subset_context_t

We're going to (finally) use virtual methods for hb_serialize_context_t
customization, so don't need to carry a Serializer template variable
around...  Simplifies code.

[serialize] Add a couple small methods

[subset] Add hb_subset_context_t<>

[subset] Add hb-subset-input.hh and make hb-subset.hh toplevel include

Minor

Shuffle

[subset] Clean up hb_subset_input_t API

[subset] Bail if subsetting a table failed

[subset] Remove unused hb_subset_profile_t

We might reintroduce it later, but for now remove, as it was unused.
Some things that should have been in this object (drop_hints, etc)
are already in hb_subset_input_t.  So, for now, keep everything there.

[ot-font] Clean up cmap with gid=0

Fixes https://github.com/harfbuzz/harfbuzz/issues/1145

Delete pkg.m4

pkg.m4 is provided by pkg-config, which is a requirement to build, and this copy is ancient.  Delete it to avoid it being used instead of the host copy.

Don't declare extern symbols as inline

clang -O3 was completely removing _get_gdef(), causing link
failure when needed from another compilation unit.  Surprisingly,
"extern inline" didn't fix it.

Add explicit to hb_auto_t 1param constructors

Fix distcheck

Explicitly pass reference in hb_auto_t constructor

Fixes clang bots as well as fuzzer issue.

[ot-face] Remove tables_t. The face_data_t is what tables_t was

Free up hb-ot-face.hh from includes

There might be a better way to do this, but I couldn't find...

[face] Use saved cmap in collect_unicodes() APIs

[OT] Move code around

[OT] Use relaxed ops for recursing into GSUB/GPOS lookups again

[GDEF] Move code around

Add template keyword

I swear I have no idea why this is needed, but it is...

Fixup

[ot-face] Port GDEF to unified table accelerator model as well

[ot-face] Unify GSUB/GPOS accelerators in the table accelerator framework

WIP

[ot-face] Unify accelerators and tables

Minor

[ot-font] Rename

[ot-font] Cache tables on face, not font

[ot-font] Use init0

[ot-font] Make everything (cmap/metrics) lazy

[ot-font] Fallback vertical advance to UPEM

Used to be ascent+descent.  Whatever. This is more convenient for
upcoming changes.

Add hb-ot-face.cc/hh

[face] Introduce character-map API

New API:
+hb_face_collect_unicodes
+hb_face_collect_variation_selectors
+hb_face_collect_variation_unicodes

Minor

Rename hb-*private.hh to hb-*.hh

Sorry for the noise, downstream custom builders.  Please adjust.

[unicode] Add HB_UNICODE_MAX

New API:
HB_UNICODE_MAX

[cmap] More hb_auto_t<>(...)

[cmap] Fix skipping gid0 in Format4 collect_unicodes()

Use new hb_auto_t<> constructor with Coverage::Iter

Add 1-param passthrough constructor to hb_auto_t<>

And use.

[cmap] Minor

[cmap Add hb_subset_collect_variation_unicodes()

To be moved to hb-face.h later.

[cmap] Add hb_subset_collect_variation_selectors()

To be moved to hb-face later.

[cmap] Remove unused code

[cmap] Use bsearch to find subtables

[cmap] Factor out find_best_subtable

Minor

[cmap] Implement collect_unicodes() for Format0/6/10

[cmap] Simplify collect_unicodes()

Don't use accelerator (almost).  Hooks up Format13 as well.

Rename get_all_codepoints() to collect_unicodes()

[ot-font] Return char-not-found if mapped to gid 0

OpenType cmap table can use gid=0 to mean "not covered" to produce
more optimized cmap subtables.  Return false from get_nominal_glyph()
for those.  hb-ft already does this.

Add face-builder

New API:
+hb_face_builder_create
+hb_face_builder_add_table

[blob] Add as_bytes()

[sanitize] Document how sanitize machinery works

[serialize] Add copy_bytes() and copy_blob()

[ot] Rename hb_ot_layout_t to hb_ot_face_data_t

Add guard around free_static_C_locale

Add HB_USE_ATEXIT guard around free_static_C_locale missed by previous
commit.