Minor

[layout] Fix comparison of GlyphID and hb_codepoint_t

Before, the IntType::cmp functions providing this and was truncating
the hb_codepoint_t to 16bits before comparison.  I have no idea how
this was never discovered, and I'm too lazy to try to reproduce this
with Pango (which uses non-16bit codepoint numbers for missing glyphs).

Remove unused (and wrong as of a few commits ago) cmp() function

Minor

Minor

[layout] If lookup has only one subtable, move the forward loop down to subtable

I was hoping to see a nice speedup, but it resulted in a very minor one.

[layout] Add apply_forward / apply_backward

[layout] Remove unneeded return value from apply()

Minor simpilfy BEInt

Optimize IntType comparison to avoid branches for 16bit numbers

Minor simplify IntType

[layout] Minor

[layout] Minor

[layout] Don't check glyph props against lookup flags when recursing

Shouldn't be needed.  I have a hard time imagining this breaking any
legitimate use case.

[layout] Port sanitize() to use dispatch()

Needed some rework of Extension table.  Hopefully I got it right, and
the new template usage doesn't break any compilers...

Remove unused macro

[layout] Refactor Lookup::dispatch()

[layout] Refactor get_subtable()

Minor

[layout] Use dispatch() for add_coverage()

[layout] Add may_dispatch()

No functional change right now.

Make sanitize() a const method

This makes a lot of code safer.  We only try modifying the object in one
place, after making sure it's safe to do so.  So, do a const_cast<> in
that one place...

Minor

Remove unnecessary check in sanitize

[layout] Allocate iters in the context

Can be further optimized, but I think I didn't break anything.

Saves another 3% off Roboto shaping.

[layout] Move skippy_iter setup from constructor into init()

[lookup] Add skippy_iter.reset()

Towards reducing the cost of initializing skippy_iter()

[layout] Shuffle code around

[layout] Merge forward and backward iterators

[layout] Fix backward reject()

Has no functional effect since reject was never used with
match_glyph_data.

[layout] Remove some unnecessary checks in skippy

[lookup] Don't initialize skippy if coverage match fails

Currently:

  - Initializing skippy is very expensive,

  - Our lookup accelerator (using set-digests) can be very ineffecite,

As such, we end up many times initializing skippy but then failing
coverage check.  Reordering fixes that.

When, later, we fix our accelerator to have truly small false-positive
rate (for example by using the frozen-sets), then we might want to
reorder these checks such that we wouldn't calculate coverage number
if skippy is going to fail.

This shows a 5% speedup with Roboto already.

[layout] Use setter method to set c->lookup_props

[layout] Remove unused wrapper method

Add hb_frozen_set_t

I experimented with replacing use of hb_set_digest_t with this new
hb_frozen_set_t, hoping to get a huge speedup for busy lookups
(like kern lookup in Roboto), but I only got 6% speendup in Roboto
and 4% in NotoNastaliqUrduDraft :(.

Hide internals of lookup accelerators

[util] Add convenience "make lib" target

Merge pull request #85 from KonstantinRitt/define_inline

Fix build with MSVC on CE

Fix build with MSVC on CE

This code is C++ only. There isn't a single C++ compiler that fails to
understand the "inline" keyword, since it's required by C++98. Any
compiler older than C++98 is likely to choke on the template usage
further down, so this isn't necessary.

Moreover, the C++ standard says you cannot define macros.
[lib.macro.names] says "Nor shall such a translation unit define macros
for names lexically identical to keywords." -- technically, it's a
promise that the Standard Library headers won't do it, the wording means
that the entire translation unit won't do it, which implies no source
can do it.

MSVC complains about it:
fatal error C1189: #error : The C++ Standard Library forbids macroizing
keywords. Enable warning C4005 to find the forbidden macro.

Author: Thiago Macieira <thiago.macieira@intel.com>

[ft] Handle negative scales with vertical writing

[coretext] Don't generate notdef glyph for default-ignorables

As discovered on Chrome Mac:
https://code.google.com/p/chromium/issues/detail?id=452326

[coretext] Unbreak glyph positioning in presence of notdef runs

As discovered on Chrome Mac:
https://code.google.com/p/chromium/issues/detail?id=452326

This was originally broken in:

commit 5a0eed3b50629be4826e4e9428f2c3255195395d
Author: Behdad Esfahbod <behdad@behdad.org>
Date:   Mon Aug 11 23:47:16 2014 -0400

    [coretext] Implement vertical shaping

Minor optimization

Do not leak hb_language_t on hb_language_item_t destruction

Minor improvement to HB_SHAPER_DATA_DESTROY

[API] Add hb_buffer_add_latin1()

This is by no ways to promote non-Unicode encodings.  This is an entry
point that takes Unicode codepoints that happen to all be the first
256 characters and hence fit in 8bit strings.  This is useful eg in Chrome
where strings that can fit in 8bit are implemented that way, and this
avoids copying into UTF-8 or UTF-16.

Perhaps we should rename this to hb_buffer_add_codepoints8().  I'm also
curious if anyone would be really interested in hb_buffer_add_codepoints16().

Please discuss!

Fix hb_buffer_add_codepoints to actually NOT validate

Merge pull request #81 from KonstantinRitt/fixes/build/win8phone

winrt_buildfixes

Move some code around

Just to keep Windows specific workarounds in a single place.

Do not define MemoryBarrier on WinCE

There is a _HBMemoryBarrier() wrapper function that emulates
MemoryBarrier() behavior when it is not defined.

Fix build on WinRT

There is no environment (like WinCE) and the basic version
of InitializeCriticalSection is unsupported.

https://codereview.qt-project.org/#/c/92496/

0.9.38

[ft] Handle negative x_scale / y_scale

[coretext] Fix positioning of notdef

[coretext] Fix scaling

Before we were not accounting for possible differences in x_scale and
y_scale, as well as the signs of those.  All should be in good shape
now.

[coretext] Use vertical advance for notdef in vertical direction

Add convenience make target "make lib" in src/

Add README.python

[bindings] Add README.python

[util] Add --font-size to hb-shape

Also makes hb-view to use 8 bits of subpixel precision and shape at
requested size, instead of always shaping at upem and scaling results.

[util] Minor

When matching second glyph of kerning pairs, use bsearch

Roboto has glyphs (like 'F') that have 200 kerning pairs.
Add a handcoded bsearch instead of previous linear search.

This doesn't show much speedup though, apparently we spend the
bulk of the time somewhere before here.

[bindings] Minor

Merge pull request #77 from roozbehp/master

Change New Tai Lue shaping engine from SEA to default

Change New Tai Lue shaping engine from SEA to default

This is to reflect the UTC decision to change the encoding model of
New Tai Lue from logical to visual to be similar to Thai, Lao, and
Tai Viet: http://www.unicode.org/L2/L2014/14250.htm#141-C26

The visual encoding is already the current practice of encoding New
Tai Lue on the web anyway:
http://www.unicode.org/L2/L2014/14195-newtailue.txt

Fixes behdad/harfbuzz#66.

[indic] Fix out-of-bounds access

[bindings] Update sample.py

[bindings] Use hb_glib_blob_create() in sample

hb_blob_create() is considered C-only API.

[glib] Add hb_glib_blob_create() that takes GBytes

[bindings] Replace deprecated allow-none with optional and nullable

[bindings] Make sample Python 2/3 compatible

Fix up gobject-introspection a bit

Minimal shaping works now!

Remove hardcoded ICU include paths.

ICU exports them using LOCAL_EXPORT_C_INCLUDE_DIRS.

https://android-review.googlesource.com/#/c/121311/

Merge pull request #76 from cpeterso/cpeterso/Wunused-function

Add #ifdef HB_USE_ATEXIT to fix -Wunused-function warnings

Add #ifdef HB_USE_ATEXIT to fix -Wunused-function warnings

Merge pull request #75 from cpeterso/cpeterso/Wunused-value

Fix hb_atomic_ptr_cmpexch -Wunused-value warnings

Fix hb_atomic_ptr_cmpexch -Wunused-value warnings

Add missing va_end()

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

[ft] Don't set font ppem

For discussion see:

  http://lists.freedesktop.org/archives/harfbuzz/2012-April/001905.html

Over time we have had added NO_HINTING all over the place in hb-ft.  Finish it off.
Not setting ppem on hb-font disables get_contour_point() calls which is good anyway.

See comments in the commit.

[ft] Add hb_ft_face_create_referenced() and hb_ft_font_create_referenced()

When I originally wrote hb-ft, FreeType objects did not support reference
counting.  As such, hb_ft_face_create() and hb_ft_font_create() had a
"destroy" callback and client was responsible for making sure FT_Face is
kept around as long as the hb-font/face are alive.

However, since this was not clearly documented, some clienets didn't
correctly did that.  In particular, some clients assumed that it's safe
to destroy FT_Face and then hb_face_t.  This, indeed, used to work, until
45fd9424c723f115ca98995b8f8a25185a6fc71d, which make face destroy access
font tables.

Now, I fixed that issue in 395b35903e052aecc97d0807e4f813c64c0d2b0b since
the access was not needed, but the problem remains that not all clients
handle this correctly.  See:

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

Fortunately, FT_Reference_Face() was added to FreeType in 2010, and so we
can use it now.  Originally I wanted to change hb_ft_face_create() and
hb_ft_font_create() to reference the face if destroy==NULL was passed in.
That would improve pretty much all clients, with little undesired effects.
Except that FreeType itself, when compiled with HarfBuzz support, calls
hb_ft_font_create() with destroy==NULL and saves the resulting hb-font on
the ft-face (why does it not free it immediately?).  Making hb-face
reference ft-face causes a cycling reference there.  At least, that's my
current understanding.

At any rate, a cleaner approach, even if it means all clients will need a
change, is to introduce brand new API.  Which this commit does.

Some comments added to hb-ft.h, hoping to make future clients make better
choices.

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

Remove redundant check for FT_Face_GetCharVariantIndex

We require FreeType >= 2.8.3.  This symbol was introduced earlier
than that.

Fix FreeType version check

[ft] Open blob in READONLY mode

HB_MEMORY_MODE_READONLY_MAY_MAKE_WRITABLE is deprecated and fairly
useless now.

Avoid accessing layout tables at face destruction

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

Based on discussion someone else who had a similar issue, most probably
the user is releasing FT_Face before destructing hb_face_t / hb_font_t.
While that's a client bug, and while we can (and should) use FreeType
refcounting to help avoid that, it happens that we were accessing
the table when we didn't really have to.  Avoid that.

Fail blob creation if length overflows or is too large

Fail if blob start plus length overflows; or if blob length
is greater than 2GB.  It takes a while for fonts to get to that
size.  In the mean time, it protects against bugs like this:

  http://www.icu-project.org/trac/ticket/11450

Also avoids some weird issues with 32bit vs 64bit systems
as we accept length as unsigned int.  As such, a length of
-1 will cause overflow on 32bit machines, but happily
accepted on a 64bit machine.  Avoid that.

Assert that blob length doesn't overflow address.

This will crash now, if blob was created with wrong length.
Check for that coming next commit.

0.9.37

[otlayout] Mark variables that are C arrays as opposed to OT::ArrayOf

[otlayout] Avoid invalid access with Context format 3

[ot] Debug get_coverage

[ot] Print format in dispatch trace

Minor

[ot] Make sure all toplevel tables have tableTag

[sanitize] Improve debug output some more

[sanitize] Improve debug output

[indic] Allow ZWJ/ZWNJ before SM

In Oriya, a ZWJ/ZWNJ might be added before candrabindu to encourage
or stop ligation of the candrabindu.  This is clearly specified in
the Unicode section on Oriya.  Allow it there.  Note that Uniscribe
doesn't allow this.

Micro tests added using Noto Sans Oriya draft.

No changes in numbers.  Currently at:

BENGALI: 353725 out of 354188 tests passed. 463 failed (0.130722%)
DEVANAGARI: 707307 out of 707394 tests passed. 87 failed (0.0122987%)
GUJARATI: 366349 out of 366457 tests passed. 108 failed (0.0294714%)
GURMUKHI: 60732 out of 60747 tests passed. 15 failed (0.0246926%)
KANNADA: 951190 out of 951913 tests passed. 723 failed (0.0759523%)
KHMER: 299070 out of 299124 tests passed. 54 failed (0.0180527%)
MALAYALAM: 1048147 out of 1048334 tests passed. 187 failed (0.0178378%)
ORIYA: 42320 out of 42329 tests passed. 9 failed (0.021262%)
SINHALA: 271662 out of 271847 tests passed. 185 failed (0.068053%)
TAMIL: 1091753 out of 1091754 tests passed. 1 failed (9.15957e-05%)
TELUGU: 970555 out of 970573 tests passed. 18 failed (0.00185457%)

0.9.36

In hb_ot_collect_glyphs(), don't recurse to a lookup more than once

Otherwise, we might process a lookup thousands of times, with no
benefit.  This pathological case was hit by Noto Nastaliq Urdu Draft
in Firefox's code to determine whether space glyph is involved in
any GSUB/GPOS rules.  A test page is at http://behdad.org/urdu

See:
https://bugzilla.mozilla.org/show_bug.cgi?id=1090869

Move code around

Move macros around

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