Replace character discovery loop with simpler, faster version.

The existing loop for discovering which characters map to glyphs is ugly and
inefficient. The replacement is functionally identical, but far cleaner and
faster.

Reference patterns in FcCacheCopySet.

As patterns are put into the font set copy, mark them as referenced so the
cache stays around while the font set is in use.

Create fc_cachedir at install time. Bug 8157.

Update for version 2.3.97.

Charset hashing depended on uniqueness of leaves.

Charset hashing actually use the value of the leaf pointers, which is
clearly wrong, especially now that charsets are not shared across multiple
font directories.

Parallel build fix for fcalias.h and fcaliastail.h

These are built from the same script, but creating a single dependency rule
caused parallel make to run the script twice.

Update architecture signatures for x86-64 and ppc.

I think the cache file data types are stable for now; add-back the
signatures for x86-64 and ppc.

Eliminate .so PLT entries for local symbols. (thanks to Arjan van de Ven)

Using a simple shell script that processes the public headers, two header
files are constructed that map public symbols to hidden internal aliases
avoiding the assocated PLT entry for referring to a public symbol.

A few mistakes in the FcPrivate/FcPublic annotations were also discovered
through this process

Correct reference count when sharing cache file objects.

Multiple maps of the same cache file share the same mapped object; bump the
cache object reference count in this case

Oops, fc-lang broke when I added cache referencing.

Add FcCacheObjectReference/FcCacheObjectDereference stubs to fc-cache.

Make cache reference counting more efficient.

Eliminate need to reference cache object once per cached font, instead
just count the number of fonts used from the cache and bump the reference
count once by that amount. I think this makes this refernece technique
efficient enough for use.

Reference count cache objects.

Caches contain patterns and character sets which are reference counted and
visible to applications. Reference count the underlying cache object so that
it stays around until all reference objects are no longer in use.

This is less efficient than just leaving all caches around forever, but does
avoid eternal size increases in case applications ever bother to actually
look for changes in the font configuration.

Leave cache files mapped permanently.

Without reference counting on cache objects, there's no way to know when
an application is finished using objects pulled from the cache. Until some
kinf of cache reference counting can be done, leave all cache objects mapped
for the life of the library (until FcFini is called). To mitigate the cost
of this, ensure that each instance of a cache file is mapped only once.

Can't typecheck values for objects with no known type.

Objects that aren't part of the built-in object list don't have predefined
types, so we can't typecheck them.

Hide FreeType glue code from library ABI.

FreeType glue code was escaping the shared library.

Hide private functions in shared library. Export functionality for utilities.

Borrowing header stuff written for cairo, fontconfig now exposes in the
shared library only the symbols which are included in the public header
files. All private symbols are hidden using suitable compiler directives.

A few new public functions were required for the fontconfig utility programs
(fc-cat and fc-cache) so those were added, bumping the .so minor version number
in the process.

Remove all .cvsignore files

Merge branch 'fc-2_4_branch' to master

Moving development back to master.

Finish INSTALL changes. .gitignore ChangeLog

Update instructions for doing a release. Autogen ChangeLog from git-log.

Remove ChangeLog

Change version to 2.3.96

Oops; missed the 60-delicious.conf file.

This file fixes Delicious Heavy fonts to have the correct weight value.

Using uninitialized (and wrong) variable in FcStrCopyFilename.

A typo from the change in where filename canonicalization occurs.

Don't segfault when string values can't be parsed as charsets or langsets.

If parsing charsets or langsets fails, return a FcTypeVoid value instead of
a charset/langset value with a NULL pointer in it (which is invalid).

Fix missing initialization/destruction of new 'scan' target subst list.

Forgot to initialize and destroy the new substitution list for the 'scan'
match target.

Add FcMatchScan to resolve Delicious font matching issues (bug #6769)

The Delicious family includes one named Delicious Heavy, a bold variant
which is unfortunately marked as having normal weight. Because the family
name is 'Delicious', fontconfig accidentally selects this font instead of
the normal weight variant. The fix here rewrites the scanned data by running
the scanned pattern through a new substitution sequence tagged with
<match target=scan>; a sample for the Delicious family is included to
demonstrate how it works (and fix Delicious at the same time).

Also added was a new match predicate -- the 'decorative' predicate which is
automatically detected in fonts by searching style names for key decorative
phrases like SmallCaps, Shadow, Embosed and Antiqua. Suggestions for
additional decorative key words are welcome. This should have little effect
on font matching except when two fonts share the same characteristics except
for this value.

Allow font caches to contain newer version numbers

Use the version number inside the cache file to mark backward compatible
changes while continuing to reserve the filename number for incompatible
changes.

Unify directory canonicalization into FcStrAddFilename.

Instead of making filename canonicalization occur in multiple places, it
occurs only in FcStrAddFilename now, as all filenames pass through that
function at one point.

Move Free family names to bottom of respective aliases. (bug 7429)

The FreeSans, FreeSerif and FreeMono fonts cover a large number of
languages, but are of generally poor quality. Moving these after fonts which
cover specific languages but which have higher quality glyphs should improve
font selection.

Document FC_DEBUG values (bug 6393). Document name \ escape syntax.

Limited FC_DEBUG documentation (just shows values and vague idea of what
they're related to). Also document \ escape syntax for font names, including
how family name and values have different escape requirements.

Guess that mac roman names with lots of high bits are actually SJIS.

Many Japanese fonts incorrectly include names tagged as Roman encoding and
English language which are actually Japanese names in the SJIS encoding.
Guess that names with a large number of high bits set are SJIS encoded
Japanese names rather than English names.

Prefer Bitstream Vera to DejaVu families.

DejaVu is a modified version of Bitstream Vera that covers significantly
more languages, but does so with spotty quality, lacking hinting for many
glyphs, especially for the synthesized serif oblique face. Use Bitstream
Vera (where installed).

Fonts matching lang not territory should satisfy sort pattern lang.

A pattern specifying 'Chinese' (:lang=zh) without a territory should be
satisfied by any font supporting any Chinese lang. The code was requiring
that the lang tags match exactly, causing this sort to fail.

Really only rebuild caches for system fonts at make install time.

Oops. Fix actual fc-cache command line instead of just the displayed version.

Add Assamese orthography (as.orth). Bug #8050

Behdad Esfahbod says Assamese is the same as Bengali, so this just uses
bn.orth.

Chinese/Macau needs the Hong Kong orthography instead of Taiwan (bug 7884)

From Abel Cheung:
Currently zh_mo.orth includes zh_tw.orth, which means it is assumed Macau
only uses traditional Chinese characters used in Taiwan; however that is
wrong, as a majority of Macau people speaks Cantonese too, and also uses
additional traditional Chinese chars from Hong Kong (there are already some
place names that can't be represented in just chars used in Taiwan). So it
should include zh_hk.orth instead.

Avoid #warning directives on non-GCC compilers. (bug 7683)

Detect GCC and use #warning only on GCC systems.

Add @EXPAT_LIBS@ to Libs.private in fontconfig.pc (bug 7683)

Linking against fontconfig requires expat on systems without chained shared
library dependencies.

Fix memory leaks in fc-cache directory cleaning code.

valgrind found a few leaks in the new cache cleaning code.

Only rebuild caches for system fonts at make install time.

Rebuilding user-specific fonts will stick those cache files in the system
font cache directory.

Add some ignores

Fontset pattern references are relative to fontset, not array.

Within a fontset, the patterns are stored as pointers in an array.
When stored as offsets, the offsets are relative to the fontset object
itself, not the base of the array of pointers.

Fix fc-lang to use new charset freezer API.

Charset freezer api now uses allocated object. Also required minor fixes to
charset freezer code to remove assumption that all input charsets are
persistant.

Pass directory information around in FcCache structure. Freeze charsets.

Instead of passing directory information around in separate variables,
collect it all in an FcCache structure. Numerous internal and tool
interfaces changed as a result of this.

Charsets are now pre-frozen before being serialized. This causes them to
share across multiple fonts in the same cache.

Remove stale architecture signatures.

All but x86 are known to be wrong.

Allow FcTypeLangSet to match either FcTypeLangSet or FcTypeString.

Applications explicitly setting FC_LANG with string would fail due
to typechecking disallowing this case.

Change $(pkgcachedir) to $(fc_cachedir) in fc-cat and fc-cache Makefile.am

make distcheck caught this bug; the effect of 'make uninstall'
would have been to execute 'rm -rf /', somewhat less that desirable.

Revert ABI changes from version 2.3

Accidental ABI changes and additions were discovered by looking at the
differences in fontconfig.h. All of those have been reverted.

With no args, fc-cat now dumps all directories.

Automatically list all font directories when no arguments are given to
fc-cat. Also add -r option to recurse from specified cache directories.
fc-cat also now prints the cache filename in verbose mode, along with the
related directory name.

Automatically remove invalid cache files.

Cache files for missing or more recently modified directories are
automatically removed at the end of every fc-cache run.

Serialized value lists were only including one value.

The next pointer in the serialized value list wasn't getting set, so they
were truncated at a single value.

Use intptr_t instead of off_t inside FcCache structure.

This avoids OS-dependencies in the cache file structure.

Fix fc-cat again. Sigh.

Internal interfaces in cache management changed again...

Skip broken caches. Cache files are auto-written, don't rewrite in fc-cache.

Validate cache contents and skip broken caches, looking down cache path for
valid ones.

Every time a directory is scanned, it will be written to a cache file if
possible, so fc-cache doesn't need to re-write the cache file. This makes
detecting when the cache was generated a bit tricky, so we guess that if the
cache wasn't valid before running and is valid afterwards, the cache file
was written.

Also, allow empty charsets to be serialized with null leaves/numbers.

Eliminate a leak in FcEdit by switching to FcObject sooner.

Call FcFini from fc-match to make valgrind happy.

Rework Object name database to unify typechecking and object lookup.

Eliminate ancient list of object name databases and load names into single
hash table that includes type information. Typecheck all pattern values to
avoid mis-typed pattern elements.

FcCharSetSerialize was using wrong offset for leaves. Make fc-cat work.

FcCharSetSerialize was computing the offset to the unserialized leaf,
which left it pointing at random data when the cache was reloaded.

fc-cat has been updated to work with the new cache structure.

Various debug messages extended to help diagnose serialization errors.

Fix build problems caused by cache rework.

Pagesize no longer matters in architecture decisions, the entire cache file
is mmaped into the library. However, lots of intptr_t values are in use now,
so that value is important.

fc-lang now requires fcserialize.c, which has been added to the repository.

Rework cache files to use offsets for all data structures.

Replace all of the bank/id pairs with simple offsets, recode several
data structures to always use offsets inside the library to avoid
conditional paths. Exposed data structures use pointers to hold offsets,
setting the low bit to distinguish between offset and pointer.

Use offset-based data structures for lang charset encodings; eliminates
separate data structure format for that file.

Much testing will be needed; offsets are likely not detected everywhere in
the library yet.

Revert to original FcFontSetMatch algorithm to avoid losing fonts.

The fancy new FcFontSetMatch algorithm would discard fonts for the
wrong reasons; fc-match sans:lang=en,ja would discard all fonts without
Japanese support. This commit reverts to the original algorithm which
ensure that FcFontSetMatch always matches the first font in the
FcFontSetSort return list.

Add ppc architecture

During test run, remove cache directory to avoid stale cache usage.

As file timestamps have only one second granularity, an old cache
file could easily be used when a test took less than 1 second to run.
Just remove the cache directory and its contents before each test is run.
Also, remove mention of the old cache file from the test config file.

Add x86-64 architecture and signature.

Regenerate x86 line in fcarch.tmpl.h to match change in cache data.

Also remove spurious printf of directory names.

Eliminate ./ and ../ elements from font directory names when scanning.

FcStrCanonFilename eliminates ./ and ../ elements from pathnames through
simple string editing. Also, relative path names are fixed by prepending the
current working directory.

Fix up fc-cache and fc-cat for no global cache changes.

fc-cache and fc-cat use internal (fcint.h) APIs that have
changed with the elimination of the global cache.

Eliminate global cache. Eliminate multi-arch cache code.

With the removal of the in-directory cache files, and the addition of
per-user cache directories, there is no longer any reason to preserve the
giant global cache file. Eliminating of this unifies the cache structure
and simplifies the overall caching strategies greatly.

Add architecture to cache filename.

Make cache filenames unique by inserting the architecture name into the
filename.

Eliminate NormalizeDir. Eliminate gratuitous stat/access calls per dir.

Normalized directory names offer protection against looped directory trees
but cost enormous numbers of system calls (stat per file in the hierarchy).
Also, cache file directory name contents are validated each time the
directory is modified, don't re-validate every time the cache file is loaded
with an access and stat call.

Write caches to first directory with permission. Valid cache in FcDirCacheOpen.

Previous policy was to attempt to update the cache in place and bail if that
didn't work. Now, search for the first writable directory and place the
cache file there instead. Furthermore, on startup, search directory list for
valid cache files instead of bailing if the first found cache file wasn't
valid.

Construct short architecture name from architecture signature.

Map existing architecture signature to short architecture name
at build time. This architecture name is (as yet) unused, but will be used
to build per-architecture cache files with names made unique by including
the architecture name. The auto-detected architecture name can be overridden
with the --with-arch=ARCH configure option.

Add .gitignore

2006-08-04 Keith Packard (keithp@keithp.com) reviewed by: plam
Make cache directories configurable. Simplify and correct some code which
    deals with per-directory caches.

2006-07-19 Jon Burgess (jburgess@uklinux.net) reviewed by: plam
Fix file-descriptor leak in FcGlobalCacheDestroy.

2006-05-31 Yong Li (rigel863@gmail.com) reviewed by: plam, Bedhad Esfahbod
TrueType Collection table offsets are absolute, not relative.

2006-04-27 Paolo Borelli (pborelli@katamail.com) reviewed by: plam
Make FcStrCopy slightly more efficient.

Keith Packard <keithp@keithp.com>
Reduce transient memory usage during config file parsing by allocating
    smaller buffers (64 seems to be a magic number).

Eliminate pattern freezing

Make path names in cache files absolute (NB, cache format change) Stop
    permitting cache files to be stored in font dirs. Bump cache magic.
    Don't include /fonts.cache-2 in cache hash construction.
reviewed by: Patrick Lam <plam@mit.edu>

Really update for 2.3.95.

Fix the issues with GNU libiconv vs. libc iconv (which especially appear on
    Solarii). Approach suggested by Tim Mooney.
reviewed by: plam

Include $(top_srcdir), $(top_srcdir)/src before anything else.
Shuffle order of includes for building out of srcdir on win32.
reviewed by: plam

Include $(top_srcdir), $(top_srcdir)/src before anything else.
Shuffle order of includes for building out of srcdir on win32.
reviewed by: plam

Prevent terrible perf regression by getting the if-condition right
    (reported by Wouter Bolsterlee).

Dominic Lachowicz <cinamod@hotmail.com>
Implement mmap-like code for Windows using MapViewOfFile.

Bump version to 2.3.95.

Bail gracefully if the cache file does not contain enough data.

Give the 'Standard Symbols L' match a strong (vs. weak) binding.

Fix Gecko-exposed segfault from my last hack to FcObjectToPtrLookup.
    Simplify code and get things straight.

Actually, just add URW fonts as aliases for all of the PostScript fonts.
    (reported by Miguel Rodriguez).

Add an alias 'Standard Symbols L' for 'Symbol'.

Fix memory leak (Coverity defect #2089).
Ignore script if subtable is missing (Coverity defect #2088).
Fix possible null pointer dereference (Coverity defect #784) and memory
    leak (Coverity defects #785, #786).
Don't copy FcCharSet if we're going to throw it away anyway. (Reported by
    Kenichi Handa).
reviewed by: plam

Fix bad behaviour on realloc resulting in crash.
reviewed by: plam

Don't crash if config is null (Coverity defect #984).

Missing bits from previous patches.
Remove extra semi-colon.
Fix memory leak in error case (Coverity defects #776, #985).
Fix memory leaks (Coverity defects #779, #781) and memory use after free
    (Coverity defect #780).
reviewed by: plam

Properly convert static charsets to dynamic charsets.
Fix memory leak in error case (Coverity defects #1820, #1821, #1822).
Fix memory leak (Coverity defect #1819).
prevent crash when invalid include line is parsed (Coverity defect #763).
Fix potential null pointer access (Coverity defect #1804).
Remove dead code (Coverity defect #1194).
Prevent potential null pointer access (Coverity defect #767), ensure error
    value is read (Coverity defect #1195).
reviewed by: plam

Survive missing docbook2pdf.
reviewed by: plam

Include more stub definitions to make HP-UX's C compiler happy.

Swap typo in order of ALIGN and dereferencing, fixing bug 6529.

Fix string memory leak (Coverity defect #1823).
Fix memory leak with hash collision (Coverity defect #1824).
reviewed by: plam