Use insertion-sort instead of bubble-sort

Needed for upcoming merge-clusters fix.

Minor

Update git.mk from upstream

[docs] Move docs/reference/ contents into docs/

[docs] Fix out-of-tree build

Merge pull request #131 from simoncozens/docs

Use gtk-doc to build user's manual as well as reference

Combine user / reference information into gtk-doc generated manual.

Correct tag hierarchy, to allow for table-of-contents entries.

Missing tag (oops).

[docs] Fix typo

Merge pull request #129 from simoncozens/docs

First two chapters. More to follow.

[test] Fix test-object

See previous commit.

Poison freed objects such that double-free is detected

Previously we were setting refcount of freed objects to the inert value, which
was harmful because it caused further destroy()s of the freed object to NOT
call free() and hence hide the bug.  Indeed, after eb0bf3ae6688b7 test-object
was double-free'ing objects and this was never caught on Linux.  It only was
caught as crashing on Mac.

Now we poison refcount upon freeing and check that it's valid whenever reading
it.  Makes test-object fail now.

Current state and skeleton outline

[GPOS] Fix cursive connection with mix of RTL and non-RTL lookups

See thread "Issue with cursive attachment" started by Khaled.
Turned out fixing this wasn't as bad as I had assumed.  I like the
new code better; we now have a theoretical model of cursive
connections that is easier to reason about.

[test] Add test for cursive-positioning with mixed directions

Fails now.  Fix coming.  See thread "Issue with cursive attachment"
started by Khaled.  Test fonts were made by modifying test font
from Khaled to add more anchors.

First two chapters. More to follow.

[GPOS] Rewrite cursive attachment slightly differently

In anticipation for upcoming fix for bug reported by
Khaled in thread "Issue with cursive attachment".

Add API/cmdline to show glyph extents when serializing buffer

New API: HB_BUFFER_SERIALIZE_FLAG_GLYPH_EXTENTS

hb-shape now accepts --show-extents.

Patch from Simon Cozens.

[ot-font] Fix short-offset calculation

[ot-font] Implement glyph_extents() for TrueType fonts

This brings ot-fonts into almost-complete shape and mostly in par with
ft font.

Make BYTE a real type

[coretext] Use i32 instead of u32 as well

Shouldn't cause *any* functional changes, but is more correct.

[uniscribe] Fix negative offsets

Ouch!

1.0.2

[coretext] Add TODO item

[uniscribe] Fix font scale handling

By default shape at upem (or ppem), and scale results.
Similar to work done in CoreText backend, but using upem as default.

Commented-out code to print buffer before each lookup

To be turned into a useful HB_DEBUG_SHAPE infrastructure...

Allow serializing buffer with output-buffer being used

Ie, don't call get_positions() if positions are not
requested for serialization.

[ot] Change buffer content type right after we map to glyphs

Needed for upcoming debug output changes.

[Android.mk] Update for SEA removal and USE addition

Don't declare dependency on freetype in harfbuzz.pc

See comments.

[debug] Print lookup index in debug-apply output

[coretext] Remove assert that kicks in on Mac OS 10.6

http://crbug.com/419769

Remove unused function

Add Libs.private and Requires.private to harfbuzz.pc

Fixes https://bugs.freedesktop.org/show_bug.cgi?id=64501

Don't rely on .cluster in _hb_ot_shape_normalize()

Fixes https://github.com/behdad/harfbuzz/pull/124

Don't rely on .cluster field in fallback_position

Fixes tests/cluster.

Fixes https://github.com/behdad/harfbuzz/pull/123

[tests] Add test for fallback positioning with cluster_level > 0

For https://github.com/behdad/harfbuzz/pull/123
Currently fails.  Fix coming.

Bug 91559 - HarfBuzz 1.0.1: Inconsistent DLL files specified/created...

Fixes https://bugs.freedesktop.org/show_bug.cgi?id=91559

Merge pull request #122 from RomainNaour/static-fix

fix static linking with icu-uc

fix static linking with icu-uc

When linking test-unicode statically it needs $(ICU_LIBS)
which contains all required flags.
Especially -lstdc++.

Fixes:
http://autobuild.buildroot.net/results/210/2107f9dfb39eeb6559fb4271c7af8b39aef521ca/

Signed-off-by: Romain Naour <romain.naour@openwide.fr>

1.0.1

[USE] Fix out-of-bounds static array access

1.0.0

Merge branch 'use'

0.9.42

Fix broken sentence

Update UCDN to upstream commit 8af93f30

This adds support for Unicode 8.0 and fixes a bug with wrong properties
for ranges of codepoints.

[test] Encode Kharoshti text

Ouch!

[test] Add Batak and Buginese test texts

[test] Remove shaper-sea texts under shaper-use

[test] Remove New Tai Lue texts

New Tai Lue changed encoding to visual, boring, model.

[test] Add tests for improved 'vert' feature

[test] Add recently added test

Ouch.

[test] Support additional options to hb-shape in micro-test suite

[ot] Search globally for 'vert' feature if not found in specified script/lang

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

[ot] Minor

Minor debug output fix

Add missing TRACE_RETURN

[ot] Add missing return!

Add test case for deleting default ignorables with positioning

Fix hide-default-ignorables after f0010dfd01ef4a927b0bdc175dd4e343a8637174

We can't delete things before hb_ot_layout_position_finish().  So,
just zero the advance before it, and remove later.

Fix hide-ignorables if font doesn't have space glyph

Was broken by 82b521aeb7cc73879b44ca4278d6fa8b4347527f, as we have
positioning data by then and can't use the output buffer.  Ouch!

Refactor _hb_glyph_info_is_default_ignorable()

[ot] Hide default-ignorables before finishing off positioning

For example, fixes the following sequence with Arial XP:
628 25cc 651 25cc 64e 3a 20 628 651 34f 64e
628 25cc 64e 25cc 651 3a 20 628 64e 34f 651

Discovered as part of:
https://bugs.freedesktop.org/show_bug.cgi?id=85873

Implement more granular cluster-merging

TODO: Documentation.

Fixes: https://bugs.freedesktop.org/show_bug.cgi?id=71445

[ot] Don't rely on cluster numbers for ensure_native_direction()

[ot] Simplify form_clusters()

[ot] Don't mirror character if font doesn't support mirrored character!

[graphite2] Fix bunch of stuff

Based on patch from Martin Hosken, with review from Jonathan and I.

[graphite2] Enlarge buffer for output glyphs!

[USE] Implement topographical features for non-Arabic-joining scripts

This works per-syllable as per the spec, but we think it should be per
spacing/base/??? glyph instead.

Use foreach_cluster in Indic shaper

Use foreach_syllable in Myanmar shaper

Add foreach_syllable

Use it in USE.

[USE] Do Arabic-like shaping

Add hb-ot-shape-complex-arabic-private.hh

[USE] Only reorder the first component of a split left mark

[USE] Don't compose split matras

Same logic as in Indic shaper.

Remove unused SEA shaper

Retire SEA shaper in favor of USE

[USE] Only use USE shaper if script system is not DFLT

Same logic as Indic and SEA.

Route misc untested scripts through USE shaper instead of Indic

These were never tested with Indic shaper, and indeed wouldn't work there
because they didn't have their viramas and other config defined.  They are
all also supported by MS through USE, so route them there.

[USE] Implement dotted-circle

This makes USE feature-complete as far as the Indic-like features
are concerned.

[USE] Move pref

[USE] Fix-up variation selectors and word joiner in table

[USE] Use a couple warnings

[USE] Move rphf

Add FLAG_UNSAFE()

Unused right now.

Add FLAG_SAFE() for values known to be small-enough

And add check to FLAG()

Add note re ASSERT_STATIC_EXPR_ZERO()

Remove unused macro ASSERT_STATIC_EXPR()

Use unsigned in FLAG()

[USE] Use use_category() for rphf/pref memory

[USE] Hook of rphf and pref custom processing

Still no reordering.

[USE] Add CGJ to table

[USE] Set up features

[USE] Hook up new scripts to USE shaper

Don't reroute scripts that we were routing to other shapers
before (just yet).

[USE] Remove unused Unicode data enums from USE C++ side