cache: unified outline cache for glyphs/drawings

Glyphs and drawings have wildly different hash keys. Subclass the hash
keys of glyphs and drawings in a new, unified outline cache. This also
fixes some issues with drawings in the glyph cache. Now, the textual
description of the drawing is included in the key (the hash value isn't
really good enough, especially not fnv32) and the baseline offset is
saved as well.

Remove outdated comment

bitmap: add stride

Add stride support to the basic bitmap type used for low-level
rasterization.

Clean up includes

Remove unused function

Use bare outlines for drawings

This finally gets rid of the nasty hack that manipulated a glyph
we somehow got from FreeType. Simplifies drawing handling a bit and
decouples drawing code from all font handling and related (fontconfig,
etc.) code.

Convert outline processing and caching from glyphs to bare outlines

This introduces functions to use and copy pointered outline objects
easily and uses these instead of glyphs everywhere.

Previously the glyph cache was abused for caching vector clipping masks,
but this isn't possible anymore (nor desirable), thus vector clipping
cache has been disabled for the moment.

Convert to high-level rasterizer parts to outlines

This covers rasterization, filtering and blending for one
render item.

Stroker: process outlines directly

Render outlines, not glyphs

libass can render both regular glyphs (extracted from a font) and
drawings, which are inserted into an existing glyph so far. This is a
rather crude hack. However, it is necessary, as the renderer only works
with FT_Glyphs. The obvious solution is to work on the underlying
outlines directly instead.

This is the first step to make this possible: change the basic
rasterizer to use the outline-specific rasterization functions. There
are more advantages:

- It's more efficient. The bitmap can be directly rendered into the
  bordered target bitmap.
- This should make it easier to adapt the renderer to run-based
  rendering later on (the pixels are ORed into the target)

The higher-level rendering code still needs to be adjusted.

Fix whitespace trimming

Only try to remove any further whitespace in front of a line if the
first character of the line (the break character) is whitespace.

Addresses Issue 35.

Add cache statistics

Much improved cache/hashmap implementation

- less code, cleaner
- decoupled from ASS_Library
- better data encapsulation
- simpler interface
- avoids a nasty hack

refactor: move track init into ass track parser

refactor: move karaoke effect parsing into event parser

Bump version

Update changelog

Nicer default style

Use 50% alpha for the shadow. Looks nicer and is just like VSFilter.

Match first occurence of \fade, \fad, \an and \a tags

Track if we already parsed a fade or a alignment tag and ignore all
further tags.

Improved "last resort" charmap matching

After font reselection, loop through all charmaps if no glyph can't be
found until we hopefully find one that works. If we get here at all, the
font is seriously broken, so this is unlikely to harm anything.

This improves the last resort charmap fallback introduced in 96057d.

Remove misleading comment about style case sensitivity

VSFilter always matches style names case sensitive.

Much improved "Default" style

Make the "Default" style, useful as a fallback and required by few
scripts for proper rendering, actually do something sensible. Font,
sizes, et cetera are set up mostly like VSFilter.

VSFilter compat: don't render shadow when glyph/border invisible

Yet another VSFilter idiosyncracy: when the glyph fill is invisible
(alpha 0xFF) and there is no border, do not render any shadow.

Update gitignore

Fix fontconfig disabled at runtime

MPlayer is able to use this configuration with the -nofontconfig flag;
this fixes crashes in case no font is available. Fixes a crash at uninit
as well.

test: fix compilation with libpng 1.5, rename configure switch

libpng 1.5 renamed the jmpbuf variable to jmp_buf. Since direct access
to this variable is deprecated, it makes more sense to use the function
png_jmpbuf() instead.

Also, rename the --enable-png switch to --enable-test to make clear this
is a debugging option.

Initial patch by Alexis Ballier, aballier AT gentoo DOT org.

Require fontconfig by default

Enable configure to require fontconfig by default; libass is quite
useless for most purposes without it anyway. If you want to build
without fontconfig, explicitly disable it with --disable-fontconfig.

Simplify word wrapping and fix possible endless loop

wrap_lines_smart() got stuck if there was a long line without spaces
followed by a hard linebreak. When the loop got to the '\n' character
the hard linebreak was not handled because the line was already over
wrap length and soft linebreak handling had precedence. Then at the
end of the loop body the code noted that the hard linebreak hadn't yet
been handled, and the same glyph needed to be reprocessed for that.
However, the soft linebreak code hadn't actually done anything because
there was no space to break at, and thus the loop repeated from the
exact same state forever.

Handle this by removing the check for an additional hard linebreak
after a soft linebreak, which stepped back by one char. This is a
very marginal case and shouldn't really matter in practice.

Original patch and parts of this message by uau.

Add changelog for next version

test: Add license header

Relicense to ISC

In hope to make libass as useful as possible, relicense libass to ISC, a
simplified 2-clause BSD license. All contributors who provided
non-trivial changes have granted their permission for this.

Add support for \fs+ and \fs- syntax

These forms can be used to add or subtract a value from the
current font size instead of setting a new font size. Animations
are supported, but not recommended, as they won't be fluid due to
grid-fitting/hinting.

Only word wrap on spaces

It looks like VSFilter only ever wraps on spaces, even if the line
length is going to overflow. We should do that as well.
Fixes a pretty confusing problem with scrolling vertical text.

Bump autoconf version and LIBASS_VERSION

Set AM_CFLAGS instead of CFLAGS directly

Update changelog

Get rid of NULL checks for free

The useless "if (foo) free(foo)" idiom is all over the place, just
get rid of it finally...

Fix another minor leak (event_format overwriting)

Fix leaking of script-embedded fonts

Fix drawing leakage: delay glyph allocation

Delay allocation of the "faux" glyph until a drawing is parsed.
This helps with fixing a (pretty bad) memory leak and also reduces frame
overhead a little.

POSIX compliance: add strings.h include where appropriate

strcasecmp/strncasecmp needs strings.h according to POSIX, so add this
include where these occur.

Add missing config.h include

Version bump

Increment shared library revision (due to API additions) and autoconf
version.

Fall back to first charmap as last resort

If we're already after the font reselection stage and a glyph cannot be
found in a font, try again with the first charmap as a last resort.
This is needed for old "symbol" fonts, for example.

Raise verbosity level of "unknown transition effect" message

This is more irritating than it helps and can seriously spam output.

Check vector clip mask bounding box size

Similar to regular glyphs, check the bounding box of the clip mask and
refrain from rendering humongous masks, which can take up considerably
memory.

Update changelog

Fix TextInfo reallocation

Don't initialize bitmap hash key with bogus values

refactor: extract glyph hash key fill

refactor: move transformation/projection functions

Gets rid of another forward declaration.

Cosmetics: various cleanups in ass_render.c

Cosmetical simplifications, fix whitespace where useful, remove
deprecated comments.

Handle allocation failure of clipped bitmaps

Check ASS_Image allocation

refactor: remove unneeded includes

These are included by ass_render.h already.

refactor: move ASS_Renderer getters/setters/etc into separate file

refactor: extract bitmap hash key fill

refactor: extract cache check/management

Limit (bitmap) glyph cache size

Now that bitmap glyphs (for vector clip masks) are stored in the glyph
cache, make sure it cannot grow indefinitely easily. Similar to the
bitmap cache, track approximate size of the cached elements and reset
if the cache exceeds a certain limit.
Also, reduce default bitmap cache size to 30 MB as we have essentially
two bitmap caches now. That's still plenty in all use cases where
caching matters.

Fix potential, small memory leak

Free clip vector drawing if multiple clip vectors appear in a single
line.  (In this case the last clip vector is used.)

Parse vector clip mask only after cache miss

Remove debugging leftovers

Fix drawing cbox calculation

Use extremes of all points fed to the parser, instead of only points
that are added to the outline.
Fixes a rendering problem reported on IRC and should fix Issue #7.

Cache vector clip masks

Cache pre-rasterized vector clip masks, big speedup if vector clipping
is used extensively.

refactor: move position translation functions

Gets rid of a few forward declarations.

Better PAR correction

PAR correction so far merely applied a horizontal scaling factor to
glyphs right after loading. This screws up transformed text,
unfortunately.
It's a much better approach to typeset text without correction and scale
everything at the very end. In MPlayer, an EOSD rendering now looks
exactly the same as a video filter rendering (except for more sharpness
in the EOSD case).

Limit debug output on parsing errors

Limit context printed after parsing errors to 30 characters

Drawing cache: include scale factor in hash key

Avoid unnecessary conditional and initializations

ASS_Drawing: do not free glyph

The glyph is inserted into the cache and freed upon cache reset,
so it shouldn't be freed alongside the drawing.

Fix match_fullname loop

Let's loop over everything and not just the outline check. *sigh*
Fixes a crash reported by lachs0r on IRC.

Simple optimizations to memory handling

Reduce number of glyph copies

Do not copy glyphs when it isn't really needed.
Profiling with valgrind's callgrind showed that FT_Glyph_Copy takes a
big fraction of the rendering time (~40%) for "simple styled softsubs"
cases. It turned out that glyphs are duplicated much more often than
is necessary. Reducing the number of copies cuts down the rendering
time for the "simple styled softsubs" case by about 70%!

Add fixups for various font defects

Reverse "outside" contours with wrong winding correction, require
that a contour is "inside" for considering its removal; Move this
hack into ass_font.c, where it belongs.

Initial patch by uau.

Update changelog

Build system: replace "shave" script by AM_SILENT_RULES

Use AM_SILENT_RULES in favor of "shave" if automake >= 1.11 is available.
Otherwise, disable silent build.

Improve fullname matching

Only match outline fonts and take slant and weight into consideration.
This matches all font faces which have at least the slant/weight that is
requested. This fixes issue 23; however, corner cases can be constructed
in which wrong fonts will be matched, if multiple slant/weight variants
of the same font exist, but that is very unlikely in practice.

Fix off-by-one error in cbox calculation

The last point wasn't included in cbox calculation, sometimes triggering
removal of inside contours when it wasn't needed.

Export ass_flush_events symbol

Fix for previous commit.

Add API function to flush all events

Add a function to flush all events in a track and increment
LIBASS_VERSION to indicate the addition.
Initial patch by Aurelien Jacobs (aurel AT gnuage DOT org).

Handle simple backquoting

This allows this kind of subtitle to be displayed: \{Hello World\}

Fix ascender/descender scaling

Partially reverts 162a735b6b2dba13022f96db42a3f153cf28033e.

Use first Windows charmap as fallback

Extend the charmap selection heuristics to select the first Windows
charmap if no Unicode charmap is found.
Fixes one particular font, FGP楷書体NT-M, and possibly others.

Support multiple faces per attachment correctly

Store the real font face id instead of using 0 all the time and use the
real font face id for font lookup as well. This makes font attachments
with multiple faces work correctly.

Thanks to ubitux and uau!

Simplify: FreeType glyph load flags

Use vertical ascender only for rotated glyphs

Completely disable transforms when loading a glyph

Might save a few cycles.

Do not rotate glyphs below lower bound (GDI)

GDI does not use vertical writing for glyphs below a certain unicode
codepoint.
To make this work correctly, refactor glyph transformations a bit.

Calculate vertical layout ascender/descender

Calculate ascender for rotated glyphs from the maximum advance width.
Works OK usually, but screws up with fonts that miss this information.

Basic @font support

Do not skip '@' at the start of a font name in styles; detect '@' at
font name start and set a new attribute in ASS_Font accordingly.
Rotate affected glyphs after loading and calculate a suitable advance.

Ignore global advance width unconditionally

Some (arguably) broken CJK fonts claim to have a fixed advance width,
but they actually use two different widths for half-width and full-width
characters. Even worse, some use proportional width.
This can cause problems under certain circumstances.  A big project
(Cairo) uses a FreeType load flag to ignore the global advance width
for such fonts, so I assume it can be used safely. Let's do it just
like them.

Bump autoconf version

Oops, forgot this one. This is only important for building distfiles
though, so I won't bother with another release tag.

Bump LIBASS_VERSION

Initial changelog for release 0.9.9

Cosmetics: remove underscore prefix from _select_font function

fontconfig: consider fullname for matching fonts

Additionally match fonts via the fullname (or name for humans) and
prefer these matches. Previously, libass matched against the family name
only and this name can be completely different from the fullname (which
is used by VSFilter!).

Move frame size setup into ass_reconfigure

It isn't needlessly run every frame this way. Also it's cleaner.

Update documentation to reflect fontconfig changes

Remove file size limit in ass_read_file

If an application wants to provide some sort of safeguard against
loading very big files (which can trash memory), it should do so by
itself.

Simplify test program

Lots of unnecessary calls to setup functions can be removed.