Fix hb_bytes_t's unused template array constructor

Add trivial casts to hb_bytes_t

Revert back hb_bytes_t.cmp() to the scheme it was

But fix UBSan complaint.

There's nothing in hb_bytes_t that guarantees lexical ordering, and
ordering by length first is much faster.

Fix hb_bytes_t.cmp() for realz this time

Fix hb_bytes_t.cmp()

Ouch!

Merge pull request #1376 from ebraminio/minor

[colr/feat/trak] minor

[colr/feat/trak] minor

[qsort] Fix O(N^2) behavior if all array elements are the same

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

Reported as https://github.com/noporpoise/sort_r/issues/7

[post] Minor

[post] Move sanitize close to data fields

[post] Remove unnecessary hb_nonnull_ptr_t<>

[glyf] minor

Fix a few MSVC 2008 warnings

https://github.com/harfbuzz/harfbuzz/issues/1374

Merge pull request #1358 from ebraminio/lcar

Hook AAT's lcar to _get_ligature_carets

Hook AAT's lcar to _get_ligature_carets

[aat] Minor

[test/text-rendering-tests] Update from upstream

[aat] Minor (#1369)

[just] Initial table implementation (#1364)

A starting point, its sanitization is not tested however

[aat] Support Lookup<OffsetTo<>>, needed by just and lcar (#1368)

[ci] minor

[aat] Ignore cross-stream offset of deleted-glyphs

I think it makes sense to accumulate it, but Ned tells me that's
what CoreText does.

[fuzzing] Take whatever text we can

Merge pull request #1362 from harfbuzz/cross-kern

Vastly improve kern/kerx tables, including cross-stream "kerning"

[kerx] Comment

[kern] Implement negative state numbers

Let the fuzzing bots rip this code apart...

[morx] Minor

[aat] Remove deleted-glyhs after applying kerx/kern

Finally:  Fixes https://github.com/harfbuzz/harfbuzz/issues/1356

Test case:
$ ./hb-shape GeezaPro.ttc -u U+0628,U+064A,U+064E,U+0651,U+0629
[u0629.final.tehMarbuta=4+713|u064e_u0651.shaddaFatha=1@0,-200+0|u064a.medial.yeh=1+656|u0628.initial.beh=0+656]

The mark positioning (kern table CrossStream kerning) only works if deleted
glyph (as result of ligation) is still in stream and pushed through the
state machine.

[aat] Add debug info to state machine

Disable fallback mark positioning if kern table has cross-stream kerning

Happens even if the cross-stream kerning is for cursive attachment only.  Oh well..

Don't apply both kerx and kern

Ouch!

Minor

[kern] Switch to dispatch

[kerx/kern] Add has_cross_stream()

[kerx] Fix peculiar indexing that was needed previously

Not needed now that we use GPOS attachment for cursive kerx.

[GPOS] Only mark unsafe-to-break if kerning happened

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

[GPOS] Add TODO item

[kerx] Implement CrossStream kerning for non-state-machine subtables

Untested.

[kerx] Disable backwards-kerning for non-state-machine tables

That's what the spec says for Backwards flag, only applicable to
formats 1 and 4.

[kerx] Use GPOS attachment facilities for CrossStream kerning

[kerx] Format

[kerx] Don't disable crossKerning if kern feature is off

[kern] Apply erlier, where GPOS/kerx are applied

[kerx] Implement tupleKerning for Format1

Untested.

[kerx] Better sanitize tupleKerning

[kern/kerx] Share KernTable, renamed to KerxTable

[fallback] Minor

[kern/kerx] More towards sharing KernTable

[kern] Disable Format1 and Format3 for OT-style tables

[kern] Minor

[kern] Move code

[kern] Massage more

[kerx] More minor

[kern/kerx] Minor

[kern/kerx] Towards sharing KernTable

[kern/kerx] Minor

[kern/kerx] Share Format2

This, enables Format2 for kern table, which was disabled before.

[kerx] Towards merging Format2

[aat] Minor

[kerx] Rename

[morx/kerx] Rename types

[kern/kerx] Share Format1 subtable

[kerx] Minor

[kerx] Minor

[kern/kerx] Enable crossStream kerning in vertical

CoreText doesn't, but no reason we shouldn't do.

[kerx] More towards sharing Format1

[morx] Simplify

[kerx] Towards sharing Format1

[morx] Minor

[kern/kerx] Share Format0

[kern/kerx] Towards merge more

[kern/kerx] More towards sharing

[kern] Move kern machine to hb-kern.hh

[kerx] Towards sharing subtables with kern

[kern] Remove Override business

Not used in any fonts.  Not well-specified when mixing kerning with
Cross-Stream positioning.

[post] Return true on truncation

Client can check that buffer was completely filled out and reallocate.

[post] Protect against huge empty tables

[post] Minor

[post] Fix bound checking

Use non-GRID-fitted values for metrics (#1363)

* Use non-GRID-fitted values for metrics

See freetype/src/base/ftobjs.c:ft_recompute_scaled_metrics() and
the usage of GRID_FIT_METRICS inside.

Fixes https://github.com/behdad/harfbuzz/issues/1262

* Update hb-ft.cc

[kern/kerx] Fix cursive joining

Tested with Waseem TTC:

$ hb-shape Waseem.ttc جحخج
[F1Jeem_R2=3@0,180+479|M1Khah_L2_R2=2@0,682+403|M1Hah_L2_R2=1@0,1184+403|I1Jeem_L2=0@0,1184+744]

[kern/kerx] Fix "reset" magic value

[kerx] Adjust CrossStream kern to match 'kern' table

[kern] More tweaks

Solves a mystery or two.  I'm fairly confident this is what CoreText does now.

[kern] Adjust some more

Getting closer.  So many open questions still...

[kern] Add TODO

[kern] Minor

[kern] In Format1, adjust how kerning is done

In a series of kerns in one action, kern all but last glyph forward,
and the last one backward.  Seems to better match what CoreText is doing.

Test cases, with GeezaPro Arabic:

$ ./hb-shape GeezaPro_10_10.ttc -u U+0631,U+0628
[u0628.beh=1+1415|u0631.reh=0@-202,0+700]

$ ./hb-shape GeezaPro_10_10.ttc -u U+0628,U+064F
[u064f.damma=0@0,-250+-250|u0628.beh=0@250,0+1665]

In a later change, I'll make kern machine avoid producing negative kerns.

[kern] XXX Negate CrossKerning sign

Not sure why, but seems to better match GeezaPro Arabic w CoreText.

Quite possibly I'm doing something very wrong...

[kern] Implement CrossStream kerning

[kern] Improve Format 2

Still disabled.

Minor

[kern] Minor

[kern] Minor

[kern/kerx] Fix trace numbering

[kern] Switch to dispatch

[kern] Refactor to include header in each subtable type

[kern] Some more

[kern] Renames

Another missing backlash

Did this ever work?