[fcmatch] When matching, reserve score 0 for when elements don't exist

Previously an index j was added to element score to prefer matches earlier
in the value list to the later ones.  This index started from 0, meaning
that the score zero could be generated for the first element.  By starting
j from one, scores for when the element exists in both pattern and font
can never be zero.  The score zero is reserved for when the element is
NOT available in both font and pattern.  We will use this property later.

This shouldn't change matching much.  The only difference I can think of
is that if a font family exists both as a bitmap font and a scalable
version, and when requesting it at the size of the bitmap version,
previously the font returned was nondeterministic.  Now the scalable
version will always be preferred.

[fcmatch] Use larger multipliers to enforce order

Previously the matcher multiplied comparison results by 100 and added
index value to it.  With long lists of families (lots of aliases),
reaching 100 is not that hard.  That could result in a non-match early
in the list to be preferred over a match late in the list.  Changing
the multiplier from 100 to 1000 should fix that.

To keep things relatively in order, the lang multiplier is changed
from 1000 to 10000.

[fcmatch.c] Fix debug formatting

Fix comparison of family names to ignore leading space properly

Previously fc-match "xxx,nazli" matched Nazli, but "xxx, nazli" didn't.
This was because of a bug in FcCompareFamily's short-circuit check
that forgot to ignore spaces.

Implement FcPatternFormat and use it in cmdline tools (bug #17107)

Still need to add more features, but the API is there, and used
by cmdline tools with -f or --format.

[.gitignore] Update

Remove special-casing of FC_FILE in FcPatternPrint()

I can't understand why the special case is needed.  Indeed, removing it
does not make any difference in the "fc-match --verbose" output, and
that's the only time fc-match uses FcPatternPrint.

Explicitly chmod() directories (bug #18934)

Two changes:

  - after mkdir(), we immediately chmod(), such that we are not affected
    by stupid umask's.

  - if a directory we want to use is not writable but exists, we try a
    chmod on it.  This is to recover from stupid umask's having affected
    us with older versions.

Don't use identifier named complex

[65-fonts-persian.conf] Set foundry in target=scan instead of target=font

Fix Sinhala coverage (bug #19288)

Use human-readable file names in the docs (bug #16278)

Implement fc-list --quiet ala grep (bug #17141)

Exits 1 if no fonts matched, 0 otherwise.

Fix compile with old FreeType that doesn't have FT_Select_Size() (bug #17498)

Use __builtin_popcount() when available (bug #17592)

Add config for new Indic fonts (bug #17856)

Consistently use FcStat() over stat() in all places

[fccache] Consistently use FcStat() over stat() (bug #18195)

Cleanup symlinks in "make uninstall" (bug #18885)

Don't use variables named 'bool' (bug #18851)

[.gitignore] Update

Fix two more doc typos

Don't call FcPatternGetCharSet in FcSortWalk unless we need to (#17361)

Don't leak FcValues string loaded through fcxml.c (#17661)

Patch from Caolan McNamara.

Reduce number of allocations during FcSortWalk().

The current behaviour of FcSortWalk() is to create a new FcCharSet on
each iteration that is the union of the previous iteration with the next
FcCharSet in the font set. This causes the existing FcCharSet to be
reproduced in its entirety and then allocates fresh leaves for the new
FcCharSet. In essence the number of allocations is quadratic wrt the
number of fonts required.

By introducing a new method for merging a new FcCharSet with an existing
one we can change the behaviour to be effectively linear with the number
of fonts - allocating no more leaves than necessary to cover all the
fonts in the set.

For example, profiling 'gedit UTF-8-demo.txt'
    Allocator     nAllocs     nBytes
Before:
    FcCharSetFindLeafCreate 62886     2012352
    FcCharSetPutLeaf        9361     11441108
After:
    FcCharSetFindLeafCreate 1940     62080
    FcCharSetPutLeaf        281     190336

The savings are even more significant for applications like firefox-3.0b5
which need to switch between large number of fonts.
Before:
    FcCharSetFindLeafCreate 4461192     142758144
    FcCharSetPutLeaf     1124536     451574172
After:
    FcCharSetFindLeafCreate 80359     2571488
    FcCharSetPutLeaf     18940     9720522

Out of interest, the next most frequent allocations are
    FcPatternObjectAddWithBinding 526029    10520580
    tt_face_load_eblc     42103     2529892

Document how to free return value of FcNameUnparse()

Add FcConfigReference() (#17124)

Document when config can be NULL (#17105)

Note that this also fixes a bug with FcFontList() where previously
it was NOT checking whether the config is up-to-date.  May want to
keep the old behavior and document that ScanInterval is essentially
unused internally (FcFontSetList uses it, but we can remove that
too).

Handle -h and --help according to GNU Coding Standards (#17104)

Added -h instead of -?.  And upon -h and --help, write usave to stdout
instead of stdin, and return 0 instead of 1.

-? still works like before as that's what getopt returns upon unknown
arguments.

Add WenQuanYi fonts to default conf (#17262, from Mandriva)

Add Sindhi .orth file. (#17140)

Update sr.orth to actul subset of Cyrillic used by Serbian (#17208)

Fix docs re 'orig' argument of FcPatternBuild and family

Now call it 'p' or 'pattern', since it's modified in place.
There is no copying.

[doc] Fix signature of FcConfigHome()

We should write a test to automatically cross-check signatures
from public headers to docs.

Get rid of $Id$ tags

[doc] Document that a zero rescanInterval disables automatic checks (#17103)

Add FcPatternFilter() (#13016)

[doc] Add const decorator for FcPatternDuplicate()

Implement fc-list --verbose (#13015)

A private FcObjectGetSet() is implemented that provides an
FcObjectSet of all registered elements.  FcFontSetList() is
then modified to use the object set from FcObjectGetSet() if
provided object-set is NULL.

Alternatively FcObjectGetSet() can be made public.  In that
case fc-list can use that as a base if --verbose is included,
and also add any elements provided by the user (though that has
no effect, as all elements from the cache are already registered).
Currently fc-list ignores user-provided elements if --verbose
is specified.

Add fc-query (#13019)

Update man pages

[fc-match] Fix list of getopt options in --help

Add ~/.fonts.conf.d to default config (#17100)

Update Thai default families (#16223)

Patch from Theppitak Karoonboonyanan

[doc] Fix signatures of FcPatternGetFTFace and FcPatternGetLangSet (#16272)

Replace RCS Id tags with the file name

Add orth file for Maithili mai.orth (#15821)

When canonizing filenames, squash // and remove final / (#bug 16286)

The fact that we now drop final slashes from all filenames without
checking that the file name represents a directory may surprise some,
but it doesn't bother me really.

[doc] Fix inaccuracy in FcFontRenderPrepare docs (#16985)

Avoid C99ism in Win32 code (#16651)

Remove build manpage logfile if it exists

Make sure alias files are built first (bug 16464)

Signed-off-by: Keith Packard <keithp@keithp.com>

Bump version to 2.6.0

Bump version to 2.5.93

Ignore empty <dir></dir> elements

An empty element would cause every file starting with the current
directory to be scanned, probably not what the user wanted.

Oops. Fix for bug 15928 used wrong path for installed fc-cache.

fc-cache lives in $(bindir)/fc-cache, not $(bindir)/fc-cache/fc-cache.

Libs.private needs freetype libraries

To make static linking work, fontconfig.pc needs @FREETYPE_LIBS@ in
Libs.private.

FcConfigUptoDate breaks if directory mtime is in the future. Bug 14424.

At OLPC, we came across a bug where the Browse activity (based on xulrunner)
took 100% CPU after an upgrade/. It turns out the Mozilla uses
FcConfigUptoDate() to check if new fonts have been added to the system, and
this function was always returning FcFalse since we have the mtimes of some
font directories set in the future. The attached patch makes
FcConfigUptoDate() print a warning and return FcTrue if mtime of directories
are in the future.

Fix index/offset for 'decorative' matcher. Bug 15890.

It seems indices in _FcMatchers array are slightly mixed up, MATCH_DECORATIVE
should be 10, not 11.

And MATCH_RASTERIZER_INDEX should be 13, not 12, right?

Fix Win32 build error: install tries to run fc-cache locally (bug 15928).

When building in Win32 e.g. with MinGW, the install tries to run fc-cache
locally but the required DLL's are not in the path. I've included a patch for
this to fix Makefile.in to run fc-cache from bindir but obviously this should
be applied to Makefile.am instead.

(the second part of this patch was already in the tree)

Add Secwepemctsin Orthography. Bug 15996.

Persian conf update. (bug 16066).

Fix FcStrDirname documentation. (bug 16068)

Description of FcStrDirname is absent in the official documentation of
fontconfig-2.5.92. At the same time the source documentation contains
description of the function.

The problem is a consequence of a misprint in the format of the source
documentation file 'fcstring.fncs'. The finish mark of description of the
previous function is absent.

Add a copy of dolt.m4 to acinclude.m4.

An ancient version of dolt.m4 was installed on my system leading to a broken
build on non-Linux systems.

Freetype 2.3.5 (2007-jul-02) fixes indic font hinting. re-enable (bug 15822)

Autohinting for Indic fonts has been disabled since freetype could not handle
it properly. But since freetype-2.3.5, the hinting problems for indic fonts
have been fixed. Thus this is a request to enable the autohinting in
fontconfig again for all the indic fonts.

Add extended, caps, dunhill style mappings.

extended -> expanded.
caps, dunhill -> decorative

Fix a few memory tracking mistakes.

The built-in memory tracking code in fontconfig relies on a lot of manual
function call tracking. A pain, but it helps debug leaks.

Call FcFini to make memory debugging easier

FcFini frees all libary data structures so valgrind should report 0
allocations in use when the program exits.

Bump version to 2.5.92

git ignore doltcompile

Allow for RC versions in README update

Deal with libtool 2.2 which doesn't let us use LT_ variables. (bug 15692)

Libtool-2.2 introduces new restrictions. So now it does not allow LT_*
variables as it includes marcros:

m4_pattern_forbid([^_?LT_[A-Z_]+$])

Rename the LT_ variables to LIBT_ to work around this restriction.

Add FreeType-dependent functions to fontconfig.def file. (bug 15415)

With PUBLIC_FILES no longer containing the freetype-dependent symbols, those
must be added to the fontconfig.def file build process.

Make fc-match behave better when style is unknown (bug 15332)

Use of ":=" in src/Makefile.am is unportable (bug 14420)

Building 2.5.91 on Solaris with the native make(1) yields

...
Making all in src
make: Fatal error in reader: Makefile, line 313: Unexpected end of line seen
Current working directory /tmp/fontconfig-2.5.91/src
*** Error code 1

This is due to the following line (src/Makefile.am:143):

    CLEANFILES := $(ALIAS_FILES)

Changing that to a standard assignment ("=") fixes the problem.

I believe the ":=" is a typo. ALIAS_FILES is just a statically assigned
variable; it's not like evaluating it more than once would be a problem.

Remove doltcompile in distclean

fontconfig build fails if "head" is missing or unusable (bug 14304)

If the /usr/bin/head program is missing or unusable, or if an unusable head
program is listed first in the PATH, fontconfig fails to build

using "sed -n 1p" instead of "head -1" would be a suitable workaround.

Proper config path for static libraries in win32

Since fontconfig didn't have special handling for paths in static Windows
libraries, I've created a patch which should fix this.

Basically it does this:
fccfg.c:
If fontconfig_path was uninitialised it tries to get the directory the exe is
in and uses a fonts/ dir inside that.
fcxml.c:
In case the fonts.conf lists a <dir>CUSTOMFONTDIR</dir>, it searches for a
fonts/ directory where the exe is located.

Korean font in the default config - replacing baekmuk with un (bug 13569)

I propose to replace the default Baekmuk Korean fonts with Un fonts.

Some people don't agree but most Korean people prefer Un fonts to Baekmuk
ones.  Un fonts just look better, at least in the most common Linux desktops
(antialiased, GNOME or KDE, high resolution).

Fontconfig options for freetype sub-pixel filter configuration

David Turner has modified FreeType to be able to render sub-pixel decimated
glyphs using different methods of filtering. Fontconfig needs new
configurables to support selecting these new filtering options. A patch
follows that would correspond to one available for Cairo in bug 10301.

Merge some of Mandriva configuration into upstream configuration. Bug 13247

This is merging some parts of Mandriva fontconfig changes, mostly adding and
documenting fonts to common aliases.

Add --all flag to fc-match to show the untrimmed list. Bug 13018.

Add some sample cursive and fantasy families.

Remove size and dpi values from bitmap fonts. Bug 8765.

The only relevant information is the pixel size; don't report anything else.

Work around for bitmap-only TrueType fonts that are missing the glyf table.

Bitmap-only TrueType fonts without a glyf table will not load a glyph when
FT_LOAD_NO_SCALE is set. Work around this by identifying TrueType fonts that have no
glyphs and select a single strike to measure the glyph map with.

Use DOLT if available

Fix build with !ENABLE_DOCS and no built manpages.

Bump version to 2.5.91

git-tag requires space after -m flag

new-version.sh was mis-editing files

Add more files to .gitignore

Distribute khmer font aliases

Create new-version.sh to help with releases, update INSTALL instructions

Distribute new fcftint.h file

Eliminate references to freetype from utility Makefile.am's

The utility programs don't use any freetype interfaces, so they
don't need to directly refer to freetype headers or libraries.

Include fcftaliastail.h so that the freetype funcs are exported.

This header file needs to be included at the end of every file that
exports any freetype symbols.

Remove freetype requirement for build-time applications.

This avoids requiring the freetype development files when cross compiling

Fix OOM failure case in FcPStackPush.

When allocation for the node attributes fail, clean up the node allocation
and report failure.

Not_contain should use strstr, not strcmp on strings. (bug 13632)

For Version 2.5.0, (same for previous version 2.4.2), in source file fccfg.c,
on line 700,

Original:
      ret = FcStrCmpIgnoreCase (left.u.s, right.u.s) == 0;

Should change to:
      ret = FcStrStrIgnoreCase (left.u.s, right.u.s) == 0;

I think this is just a mistake when copy-n-paste similar codes in the same
function. Apparently, return for "Not_contain" should be just the inverse of
"Contain", not the same as "Equal".

Move conf.avail/README to conf.d/README (bug 13392)

Because conf.d is where most people look first.  And the comment at the top
of the README file says conf.d/README too.