Merge remote-tracking branch 'fdo/master'

Improve CGJ skipping logic

Previously we made CGJ unskippable.  Now, if CGJ did NOT prevent
any reordering, allow skipping over it.  To make this work we
had to make changes to the Arabic mark reordering algorithm
implementation to renumber moved MCM marks.  See comments.

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

Improve tests (#679)

Minor

atomics: Favor compiler primitives over macOS APIs. (#676)

In macOS 10.12, the `OSMemoryBarrier` and related APIs were deprecated
in favor of using `std::atomic`. On the way to supporting `std::atomic`,
we can favor using the "Intel primitives" which are also available on
macOS.

[cmake] Colorize output when using cmake + ninja. (#674)

Due to how ninja runs clang and gcc, it doesn't colorize the output
like make does. This forces color output in this situation.

[cmake] Run src/ tests (#675)

[use] Simplify more

[use] Simplify

Fixes https://github.com/harfbuzz/harfbuzz/pull/661

[use] Fix Brahmi Number Joiner 1107F

Fixes https://github.com/harfbuzz/harfbuzz/pull/660

[util] Add TODO item

Fix make check issue on out-of-tree builds and test it (#672)

Fix typos.

Improve Markdown usage in BUILD.md.

link with CoreFoundation when using CoreText

[cmake] Run rest of the tests on Windows (#668)

[cmake] Run fuzzing and shaping tests (#666)

[cmake] Use GNUInstallDirs values (#665)

Add Coverity badge

[cmake] Enable cmake tests on distribution and test it (#664)

Forbid Batak killers after vowel signs

[ci] Add -Wno-attributes to djgpp, add alpine, format (#663)

[use] Allow ZWJ before/after Halant

https://github.com/harfbuzz/harfbuzz/issues/542#issuecomment-353169729

Minor

[ci] Add a DOS/djgpp compiler (#659)

1.7.4

HarfBuzz 1.7.1 and later don't compile on AIX with xlC (#655)

[set] Handle nil set in add_range() / add_sorted_array()

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

1.7.3

[coretext] In hb_coretext_font_create() set ptem

Otherwise setting the CTFont was ineffective as it would have been
recreated anyway unless font size was set to 18 CSS points.

[set] In add_sorted_array(), bail if data is not sorted

[collect_glyphs] Bail if input data looks like garbage

Specificaly, when a range or sorted array has unexpected order, we take that as
font data being garbage and bail out.  This fixes significant slowdown on a bad
version of Chandas font which has a 600KB GPOS with garbage inside.

Later on, I like to add a maximum-work counter for collect_glyphs to protect
against malicious fonts as well.

Fixes https://bugs.chromium.org/p/chromium/issues/detail?id=794896

[set] Optimize add_array() / add_sorted_array()

Does page lookup as needed.

[collect_glyphs] handle ClassDef better

[collect_glyphs] In PairPosFornat2 do not collect classDef1

The coverage already covered that.

More work towards improving collect_glyphs() against bad input

The three "XXXXX"'s should be switched to false.  Doing that separately for ease
of bisecting...

[set] Add add_sorted_array()

Not optimized to use sortedness yet.  Also start putting in place infra
to faster reject bad data.

A version of Chandas.ttf found on some Chrome bots has 660kb of GPOS,
mostly junk.  That is causing 48 million of set->add() calls in
collect_glyphs(), which is insane.

In the upcoming commits, I'll be speeding that up by optimizing
add_sorted_array(), while also reducing work by rejecting out-of-sort
arrays quickly and propagate the rejection.

Part of https://bugs.chromium.org/p/chromium/issues/detail?id=794896

[set] Reduce number of preallocated pages from 8 to 1

Now that pagesize is 8192, this feels better.

Fix partial tracing debug builds

Minor

[set] Change pagesize from 512 bits to 8192 bits

Fixes perf regression on some heavy fonts in Chrome's FT+HB
interaction.

See:
https://bugs.chromium.org/p/chromium/issues/detail?id=782220

More work to be done:
https://bugs.chromium.org/p/chromium/issues/detail?id=794896

[set] Add add_array()

To be used to optimize adding a whole bunch of (sorted) items at the same time,
as in CoverageFormat1.

[test] print commented line, like the original script (#649)

[ci] Add an after distribution test runner (#648)

Rewrite run-tests in python (#647)

[ci] Sort out Travis configuration

Use a matrix to avoid a gazillion if's.

[ci] minor improvements (#644)

Run cmake tests on CI builds

Add API tests to cmake build

We are already inside “if HAVE_GLIB” check

[ci] Don't cache msys2 folder

[ci] Enable glib and freetype on appveyor cmake (#643)

[debug] Use %p to print pointers

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

[ci] Fix appveyor badge

Indic: always hyphenate pre-base-reordering, for clarity.

Silence unused-variables warning on MSVC

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

Allow digits in language system tags

Fix string matching in parse_bool

[hb-ft] Fix build when Multiple Master font support is disabled in freetype

FT_Set_Var_Blend_Coordinates() is not available when "Multiple Master
font interface" is disabled in freetype's modules.cfg

1.7.2

[set] Actually commit fixes mentioned in previous commit!

[set] Fix recent changes

Ouch!

Add tests.

[set] Protect against bad input in hb_set_add_range()

[coretext] Add hb_coretext_font_create()

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

New API:
hb_coretext_font_create()

[set] Optimize add_range() some more

It's as good as it gets, and seems to be on par with previous set implementation
in my benchmark.

Would be great if someone can double-check my bitops.

[set] Optimize add_range()

With new set implementation, this became really costy.  Optimize it.
There's more to be done, but this shaves off most of the fat.

Part of fixing https://bugs.chromium.org/p/chromium/issues/detail?id=782220

[ot] Ensure layout in hb_ot_layout_table_get_lookup_count()

Add another test for previous commit

From https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=4273

[ot] Fix Extension type recurse to disallow recursing to another Extension

Particularly hazardous if the second layer mixes forward and backward lookups.

Fixes https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=4336

Try fixing Mac build with 10.12

Related
https://github.com/harfbuzz/harfbuzz/issues/345
https://github.com/harfbuzz/harfbuzz/pull/629

Minor

[doc] Optimize HarfBuzz.png; add HarfBuzz.svg

SVG is unused. Just keeping it here.

Improve the docs commit message a bit

Move gh-pages docs to harfbuzz.github.io

Categorize U+A8B4 as Consonant_Medial

[ci] Add Oracle Developer Studio (former Sun Studio) based compiler (#621)

Fix fallback positioning of double diacritic marks

Fixes https://bugzilla.gnome.org/show_bug.cgi?id=787284

Minor

[docs] s/Harfbuzz/HarfBuzz/g

Categorize U+0C80 as Consonant_Placeholder

Move all references of old url to the new address (#622)

Limit how much recursion GSUB/GPOS does

This only counts recursions right now.  Good start.

Hopefully...
Fixes https://github.com/behdad/harfbuzz/issues/429

Minor move

Add Offset16 and Offset32

Replace USHORT/SHORT/ULONG/etc with UINT16/INT16/UINT32/etc

Remove a couple of unused consts

[glyf] Try fixing undefined-behavior

Might fix https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=1463

[ot] Remove unneeded TODO item

Looks like hb-ot-font is complete after all!

CFF font names and CFF glyph metrics don't work though...

[hmtx] Use curiously recurring template pattern

https://en.wikipedia.org/wiki/Curiously_recurring_template_pattern

[ot] Move hb_ot_face_cmap_accelerator_t

Shuffle

[ot] Move hb_ot_face_metrics_accelerator_t

Adjust privacy for recent changes

[ot] Move hb_ot_face_glyf_accelerator_t

[ot] Move hb_ot_face_cbdt_accelerator_t

[ot] Fold hb_ot_face_post_accelerator_t

[ot] Fold hb_ot_face_kern_accelerator_t

Minor build fix

Add test for previous commit

At some point we should run tests under valgrind...

Fix invalid buffer access in OOM times

Hopefully fully fixes
https://bugs.chromium.org/p/oss-fuzz/issues/detail?id=1856