Stephan Kulow <coolo@suse.de> reviewed by: plam
Don't kill all fonts during match (oops!)

Stephan Kulow <coolo@suse.de> Michael Matz <matz@suse.de> reviewed by: plam
Rewrite FcFontSetMatch to a path-finding based algorithm, i.e. inline
    FcCompare into FcFontSetMatch and reorder the loops, adding a boolean
    array which blocks patterns from future consideration if they're known
    to not be best on some past criterion.

Fix incorrect merge.
reviewed by: plam

Don't do random matching when bad objects are passed into
    FcCompareValueList.

Rename fcpatterns, fcpatternelts, fcvaluelists to _fcPatterns,
    _fcPatternElts, _fcValueLists for consistency.

Pass the FcObjectPtr to FcCompareValueList, not the char * (perf).
reviewed by: plam

Pass around FcCache *s to the Unserialize functions for extra consistency
    (and less overhead, for what that's worth).

Inline the *PtrU functions to gain perf. Remove unneeded params for the
    FcCompare* functions.
reviewed by: plam

Fix the debian changelog so that debian/rules works again, make it create a
    debian package for release 2.3.92-1. Acknowledge change in NMU of
    debian package.

Move FC_BANK_DYNAMIC, FC_BANK_FIRST to internal header.
Check for type validity during FcPatternAddWithBinding, don't verify type
    in FcFontMatch, don't call FcCanonicalize here (which always does a
    deep copy).
reviewed by: plam

Make FcCompareString and FcCompareFamily less expensive. Only add a value
    for FC_FAMILY if the proposed value is a string.
reviewed by: plam

Inline FcDebug invocations and only initialize once, in FcInit*. Improve
    debug msg in FcPatternPrint.
reviewed by: plam

Properly apply fcrozat's patch.

2005-11-23 Frederic Crozat <fcrozat@mandriva.com>: reviewed by: plam
Minor code warning cleanups.

2005-11-23 Frederic Crozat <fcrozat@mandriva.com>: reviewed by: plam
Make getopt_long accept -s parameter to fc-match as well.

Manually perform inlining & partial redundancy elimination to reduce calls
    to FcValueListPtrU.
Only invoke strlen() when really necessary.
reviewed by: plam
reviewed by: plam

Get rid of the use of freetype internal headers in fcfreetype.c, since
    those headers will go away with freetype 2.2. Replace with public
    domain ftglue code from pango. Note that the patch removes some extra
    error checking in FT_Get_BDF_Property() and comments out the skipping
    of empty pcf fonts.
reviewed by: plam

Get rid of the use of freetype internal headers in fcfreetype.c, since
    those headers will go away with freetype 2.2. Replace with public
    domain ftglue code from pango. Note that the patch removes some extra
    error checking in FT_Get_BDF_Property() and comments out the skipping
    of empty pcf fonts.
reviewed by: plam

Get rid of the use of freetype internal headers in fcfreetype.c, since
    those headers will go away with freetype 2.2. Replace with public
    domain ftglue code from pango. Note that the patch removes some extra
    error checking in FT_Get_BDF_Property() and comments out the skipping
    of empty pcf fonts.
reviewed by: plam

Further fix of patch from 2005-11-04: miscounted numbers count
    (numbers_count); didn't strip duplicate numbers (langBankNumbers); and
    leafidx_offset and numbers_offset in fcLangCharSets are wrong.
Removed leafidx_count and numbers_count since they are the same and
    replaced them with offset_count.
reviewed by: plam

Don't crash when fc-cat invoked with no arguments.
Fix invalid read access caused by premature free and GCC4 warnings in
    libxml2 codepath.
reviewed by: plam
reviewed by: plam

List iteration not needed in FcConfigValues, since it's building up the
    list itself; we can just strip FcVoid elements during construction.
reviewed by: plam

Fix crash on invalid constants in config files (forgot to update a pointer
    upon list iteration.)

Complain about invalid constants in config files.
reviewed by: plam

Don't add current_arch_start more than once.
Fix ordering of ALIGN with respect to saving block_ptr; add another ALIGN
    to fcfs.c.
reviewed by: plam

src/fccache.c (FcDirCacheProduce)
Fix case where alignment bytes bumped up metadata->count causing
    unwarranted failures to write cache files. (Reported by Stephan Kulow).

Add *NeededBytesAlign(), which overestimates the padding which is later
    added by the new ALIGN macro. Fix alignment problems on ia64 and s390
    by bumping up block_ptr appropriately. (Earlier version by Andreas
    Schwab).
Use sysconf to determine proper PAGESIZE value; this appears to be
    POSIX-compliant. (reported by Andreas Schwab)
reviewed by: plam

Fix bug 2878 (excessive relocations at startup for charsets, reported by
    Ross Burton): fc-lang/fc-lang now creates the static form of the
    langset, not the dynamic form, so that the charsets should now be in
    .rodata.

Add test for validity of directory caches that somehow got lost (reported
    by make distcheck).

Bump version to 2.3.92.

Fix argument ordering problem in call to FcPatternTransferFullFname.

Fix warnings and embarrassing double-free error.

Change the rule for artificial emboldening in fonts.conf.in. This enables
    the support for artificial emboldening included in cairo.
reviewed by: plam

Don't zero out full names for FC_REF_CONSTANT fonts; also, duplicate full
    names when transferring, and free full names when freeing the
    associated font. Reported by Jinghua Luo.

Revert the previous patch and commit the correct patch: I forgot a
    canonicalization in FcValueListSerialize, so that it would choke on
    already-serialized input files. Duh!

Forcibly rescan a directory before writing a fresh local cache file for
    that directory, fixing the losing-fonts problem reported by Mike Fabian
    and also apparently the font cache file corruption.

Fix thinko: actually, the whole global cache is stale if the global cache
    is older than the (newest) config file.

Declare the global cache of a directory's contents to be stale if the
    directory is newer than the (newest) configuration file. S:
    ----------------------------------------------------------------------

Copy the full pathname whenever duplicating an FcPattern; otherwise,
    applications continue breaking.

Fix small memory error (tried to free argv); use basename and dirname
    correctly (they can modify their arguments).

Reinstate basename patch, but keep a hash table linking FcPatterns to their
    fully-qualified font names for clients' benefit. Clients only pay for
    the font names once they request the FC_FILE property from an
    FcPattern, but the font name is malloc'd at that point (i.e. not
    mmapped: that's impossible, since it may vary between machines.)
    Clients do have to pay for a copy of the path name per cache file.
Note that FcPatternGetString now does some rewriting if you ask for an
    FC_FILE, appending the pathname as appropriate.

Revert basename patch, which breaks fontconfig clients on my system.

Add FC_EMBEDDED_BITMAP object type to tell Xft/Cairo whether to load
    embedded bitmaps or not.
reviewed by: plam

Only add basename to patterns' FC_FILE element, not any part of the
    dirname.

Add some more consts, fixing more GCC4 warnings.

Support localized font family and style names. This has been reported to
    break old apps like xfd, but modern (gtk+/qt/mozilla) apps work fine.
reviewed by: plam

Destroy the global cache file if it's terminally broken. (reported by Mike
    Fabian)

Prevent fc-list from escaping strings when printing them.

Add valist sentinel markup for FcObjectSetBuild and FcPatternBuild.
reviewed by: plam

Add consts to variables so as to move arrays into .rodata.
reviewed by: plam

Check existence of directory cache file before attempting to unlink.
reviewed by: plam

Fix flipped return value on unlink. (Reported by Mike Fabian)

When fc-cache is run without --force, use directory cache files to speed up
    fc-cache run time.

Add padding to make valgrind and glibc not hate each other when calling
    strlen().

Fix typo in manually applying patch.

Modify config file to use Greek fonts before Asian fonts with Greek glyphs.
reviewed by: plam & keithp

Use libtool -no-undefined flag on all platforms.
reviewed by: plam & keithp

Implement move-to-front array for banks (perf regression reported by Ronny
    V. Vindenes).

Add new API which unlinks directory caches and checks dir caches for
    existence of appropriate sections. Fix fc-cache to unlink stale cache
    files and save directory caches that lack relevant sections.

Ensure that a directory cache has the appropriate section before reporting
    that it is valid (reported by Matthias Clasen).

Bump version number to 2.3.91.

Use libxml2 if requested (with --enable-libxml2) or if expat is not
    available.
reviewed by: plam

Fix multi-arch cache files: compute the position for the block to be added
    using info from OrigFile, not NewFile.

Cast results of sizeof() to unsigned int to get rid of warnings on x86_64
    (thanks Matthias Clasen).

Update ChangeLog.

Use FcAtomic to rewrite cache files.

Don't unlink the fonts.cache-2 file even if there's no data to write; just
    write an empty cache file. (thanks Lubos Lunak)

Allocate room for the subdirectory names in each directory cache. Thanks to
    James Cloos for finding and diagnosing this bug!

Fix .cvsignore file after copying across directories.

Add comment about needing docbook-utils to run make distcheck; hope it'll
    save pain to others later.

Update ChangeLog for 2.3.90.

Add new command-line utility, fc-cat, to convert fonts.cache-2 files into
    fonts.cache-1 files (e.g. for grepping and validation of the mmap
    codepath), as per James Cloos' request.
Remove done 'TODO' comment.
Updates for development release 2.3.90.

Update documentation -- fc-cache's man page now says that you need to run
    fc-cache once per cached architecture; add some documentation to the
    FcCache structure.
Make fc-cache write out fonts.cache-2 files for directories with no fonts
    (i.e. only subdirectories).

Remove debugging printf (oops).

Convert fromcode to char[12] from char *.

Small patch for output in case where lineno not defined.

Fix more gcc4 warnings:
- Cast sizeof to int, to shut up signedness warnings in comparison.
- Add consts where appropriate.
reviewed by: Patrick Lam <plam@mit.edu>

Fix bug when clients use FcNameRegisterObjectTypes; fontconfig was
    returning bogus (i.e. duplicate) FcObjectPtr values. Now use negative
    values for dynamic object strings and positive values for built-in and
    FcNameRegisterObjectType strings. Thanks to Matthias Clasen for
    pinpointing this bus!

Add missing FcValueCanonicalize on call to FcPatternAdd.

Revert ill-advised addition of FC_RENDER. Add strategy for handling objects
    that aren't hardcoded into fontconfig, but generated by fontconfig
    clients: keep another array of user-defined objects (indexed after the
    built-in objects).
Fix compilation warning (uninitialized variable).
Add comment.

Add a global binding for the 'render' pattern element used by Xft; the lack
    of said binding prevented programs from using FcPatterns through Xft.

Merge with HEAD and finish the GCC 4 cleanups (no more warnings!)

Robustness fixes: check return values from read and lseek; fix
    uninitialized variables; ensure progress on FcCacheSkipToArch.

Really fix the global cache: make sure we're reading and writing the same
    data format. Also match subdirectories when consuming cache
    information. Also check dates for global cache: a dir is out of date if
    it is newer than the global cache; scan it manually if that's the case.

Fix addressing in the global cache file, preventing infinite loops. Get rid
    of unused variables.

Apply Matthias Clasen's patch to fix obvious bogosity (i.e. missing
    FcObjectPtrU).

Fix embarassing attempt to free a static buffer.

:
Save subdirectory names in cache files to save time. This completely
    restores the original fontconfig API, BTW. Note that directories
    without fonts don't get a cache file; but then how many files would it
    have in that directory...

Only load requested fonts for fc-cache, and cleanup memory handling:
    *Serialize no longer mutates original FcPatterns, it creates a new copy
    in the supplied buffer. Fix thinkos in global cache freeing and in
    FcCacheSkipToArch.

Fix compilation error exposed with gcc 2.95.

src/fcint.c
The global cache now uses the same mmap-based cache infrastructure as the
    per-directory caches. Furthermore, the global cache is automatically
    updated (if possible) whenever fontconfig is used. Rip out remnants of
    the old cache infrastructure.

Emit and verify machine signature (sizeof (stuff) + endianness) in cache
    files. Fix bugs in FcCacheBankToIndex.

Replace FcObjectStaticName by FcStrStaticName. Implement serialization of
    'object' table (strings pointed to by FcPatternElt->object and used as
    keys) and loading of object table from cache file if more strings are
    present in cache file than in current version of fontconfig. Hash the
    object table in memory.

Reinstate the old global cache code. For the forseeable future, it's
    probably all right to use the global cache as it was previously and
    just store filenames and font info, as long as no mmap cache exists in
    the directory. Of course, if an mmap cache exists, use that instead.
If a directory cache does not exist or is invalid, load the fonts for just
    that directory using the old codepath.
Fix premature free of the FcPatterns belonging to the FcFontSet which we
    create from the mmapped files.

Overhaul the serialization system to create one mmapable file per directory
    and distribute bytes for each directory from a single malloc for that
    directory. Store pointers as differences between the data pointed to
    and the pointer's address (s_off = s - v). Don't serialize data
    structures that never actually get serialized. Separate strings used
    for keys from strings used for values (in FcPatternElt and FcValue,
    respectively). Bump FC_CACHE_VERSION to 2.

#ifdef out old cache stuff, replace with first version of new mmapping
    cache. Add *Read and *Write procedures which mmap in and write out the
    fontconfig data structures to disk. Currently, create cache in /tmp,
    with different sections for each architecture (as returned by uname's
    .machine field. Run the fc-cache binary to create a new cache file;
    fontconfig then uses this cache file on subsequent runs, saving lots of
    memory. Also fixes a few bugs and leaks.

Forward port cworth's patch to branch.

Convert ObjectPtr from a fat structure to a simple index into an id table;
    ids can be positive (for static strings) or negative (for dynamic
    strings). Static strings belong to a single buffer, while dynamic
    strings are independently allocated.

Add functionality to allow fontconfig data structure serialization.
This patch allows the fundamental fontconfig data structures to be
    serialized. I've converted everything from FcPattern down to be able to
    use *Ptr objects, which can be either static or dynamic (using a union
    which either contains a pointer or an index) and replaced storage of
    pointers in the heap with the appropriate *Ptr object. I then changed
    all writes of pointers to the heap with a *CreateDynamic call, which
    creates a dynamic Ptr object pointing to the same object as before.
    This way, the fundamental fontconfig semantics should be unchanged; I
    did not have to change external signatures this way, although I did
    change some internal signatures. When given a *Ptr object, just run *U
    to get back to a normal pointer; it gives the right answer regardless
    of whether we're using static or dynamic storage.
I've also implemented a Fc*Serialize call. Calling FcFontSetSerialize
    converts the dynamic FcFontSets contained in the config object to
    static FcFontSets and also converts its dependencies (e.g. everything
    you'd need to write to disk) to static objects. Note that you have to
    call Fc*PrepareSerialize first; this call will count the number of
    objects that actually needs to be allocated, so that we can avoid
    realloc. The Fc*Serialize calls then check the static pointers for
    nullness, and allocate the buffers if necessary. I've tested the
    execution of fc-list and fc-match after Fc*Serialize and they appear to
    work the same way.

Make FcOpNotContains use FcStrStr for strings so that it matches semantics
    for !FcOpContains.
reviewed by: keithp