]> git.wh0rd.org - fontconfig.git/blobdiff - src/fccache.c
Eliminate global cache. Eliminate multi-arch cache code.
[fontconfig.git] / src / fccache.c
index 69bb3853680c00d184b53f5e1de70f0864371ff9..295ee7750abc21ac215a395b9839f33287dbee36 100644 (file)
  * PERFORMANCE OF THIS SOFTWARE.
  */
 
+#include "fcint.h"
+#include "../fc-arch/fcarch.h"
+#include <stdio.h>
 #include <fcntl.h>
 #include <dirent.h>
-#include <sys/mman.h>
-#include <sys/utsname.h>
+#include <string.h>
 #include <sys/types.h>
-#include <unistd.h>
-#include "fcint.h"
+#if defined(HAVE_MMAP) || defined(__CYGWIN__)
+#  include <unistd.h>
+#  include <sys/mman.h>
+#elif defined(_WIN32)
+#  include <windows.h>
+#endif
 
 #define ENDIAN_TEST 0x12345678
-#define MACHINE_SIGNATURE_SIZE 9 + 5*19 + 1
+#define MACHINE_SIGNATURE_SIZE (9 + 5*20 + 1)
+/* for when we don't have sysconf: */
+#define FC_HARDCODED_PAGESIZE 8192 
 
-static off_t
-FcCacheSkipToArch (int fd, const char * arch);
+#ifndef O_BINARY
+#define O_BINARY 0
+#endif
 
-static FcBool 
-FcCacheCopyOld (int fd, int fd_orig, off_t start);
+static FILE *
+FcDirCacheOpen (FcConfig *config, const FcChar8 *dir, FcChar8 **cache_path);
 
 static void *
 FcDirCacheProduce (FcFontSet *set, FcCache * metadata);
 
-static FcBool
-FcDirCacheConsume (int fd, const char * dir, FcFontSet *set);
-
-FcBool
-FcDirCacheRead (FcFontSet * set, FcStrSet * dirs, const FcChar8 *dir);
-
-static int
+static off_t
 FcCacheNextOffset(off_t w);
 
-static char *
-FcCacheMachineSignature (void);
-
 static FcBool
 FcCacheHaveBank (int bank);
 
 static void
 FcCacheAddBankDir (int bank, const char * dir);
 
+struct MD5Context {
+        FcChar32 buf[4];
+        FcChar32 bits[2];
+        unsigned char in[64];
+};
+
+static void MD5Init(struct MD5Context *ctx);
+static void MD5Update(struct MD5Context *ctx, unsigned char *buf, unsigned len);
+static void MD5Final(unsigned char digest[16], struct MD5Context *ctx);
+static void MD5Transform(FcChar32 buf[4], FcChar32 in[16]);
+
 #define FC_DBG_CACHE_REF    1024
 
 static char *
-FcCacheReadString (int fd, char *dest, int len)
+FcCacheReadString (FILE *file, char *dest, int len)
 {
-    FcChar8    c;
-    FcBool     escape;
-    int                size;
-    int                i;
+    int            c;
+    char    *d = dest;
 
     if (len == 0)
        return 0;
-    
-    size = len;
-    i = 0;
-    escape = FcFalse;
-    while (read (fd, &c, 1) == 1)
-    {
-       if (!escape)
-       {
-           switch (c) {
-           case '"':
-               c = '\0';
-               break;
-           case '\\':
-               escape = FcTrue;
-               continue;
-           }
-       }
-       if (i == size)
-       {
-           dest[i++] = 0;
-           return dest;
-       }
-       dest[i++] = c;
+
+    while ((c = getc (file)) != EOF && len > 0) {
+       *d++ = c;
        if (c == '\0')
            return dest;
-       escape = FcFalse;
+       len--;
     }
     return 0;
 }
@@ -111,678 +100,313 @@ FcCacheWriteString (int fd, const char *chars)
     return FcTrue;
 }
 
-static void
-FcGlobalCacheDirDestroy (FcGlobalCacheDir *d)
-{
-    FcMemFree (FC_MEM_STRING, strlen (d->name)+1);
-    free (d->name);
-    FcMemFree (FC_MEM_CACHE, sizeof (FcGlobalCacheDir));
-    free (d);
-}
-
-FcGlobalCache *
-FcGlobalCacheCreate (void)
-{
-    FcGlobalCache   *cache;
-
-    cache = malloc (sizeof (FcGlobalCache));
-    if (!cache)
-       return 0;
-    FcMemAlloc (FC_MEM_CACHE, sizeof (FcGlobalCache));
-    cache->dirs = 0;
-    cache->updated = FcFalse;
-    cache->fd = -1;
-    return cache;
-}
-
-void
-FcGlobalCacheDestroy (FcGlobalCache *cache)
-{
-    FcGlobalCacheDir   *d, *next;
-
-    for (d = cache->dirs; d; d = next)
-    {
-       next = d->next;
-       FcGlobalCacheDirDestroy (d);
-    }
-    FcMemFree (FC_MEM_CACHE, sizeof (FcGlobalCache));
-    free (cache);
-}
-
-void
-FcGlobalCacheLoad (FcGlobalCache    *cache,
-                   FcStrSet        *staleDirs,
-                  const FcChar8    *cache_file,
-                  FcConfig         *config)
-{
-    char               name_buf[8192];
-    FcGlobalCacheDir   *d, *next;
-    FcFileTime         config_time = FcConfigModifiedTime (config);
-    char               * current_arch_machine_name;
-    char               candidate_arch_machine_name[MACHINE_SIGNATURE_SIZE + 9];
-    off_t              current_arch_start;
-
-    struct stat        cache_stat, dir_stat;
-
-    if (stat ((char *) cache_file, &cache_stat) < 0)
-        return;
-
-    cache->fd = open ((char *) cache_file, O_RDONLY);
-    if (cache->fd == -1)
-       return;
-
-    cache->updated = FcFalse;
-
-    current_arch_machine_name = FcCacheMachineSignature ();
-    current_arch_start = FcCacheSkipToArch(cache->fd, 
-                                          current_arch_machine_name);
-    if (current_arch_start < 0)
-        goto bail_and_destroy;
-
-    lseek (cache->fd, current_arch_start, SEEK_SET);
-    FcCacheReadString (cache->fd, candidate_arch_machine_name, 
-                       sizeof (candidate_arch_machine_name));
-    if (strlen(candidate_arch_machine_name) == 0)
-       goto bail_and_destroy;
-
-    while (1) 
-    {
-       off_t targ;
-
-       FcCacheReadString (cache->fd, name_buf, sizeof (name_buf));
-       if (!strlen(name_buf))
-           break;
-
-       /* Directory must be older than the global cache file; also
-          cache must be newer than the config file. */
-        if (stat ((char *) name_buf, &dir_stat) < 0 || 
-            dir_stat.st_mtime > cache_stat.st_mtime ||
-           (config_time.set && cache_stat.st_mtime < config_time.time))
-        {
-            FcCache md;
-
-            FcStrSetAdd (staleDirs, FcStrCopy ((FcChar8 *)name_buf));
-            read (cache->fd, &md, sizeof (FcCache));
-            lseek (cache->fd, FcCacheNextOffset (lseek(cache->fd, 0, SEEK_CUR)) + md.count, SEEK_SET);
-            continue;
-        }
-
-       d = malloc (sizeof (FcGlobalCacheDir));
-       if (!d)
-           goto bail1;
-
-       d->next = cache->dirs;
-       cache->dirs = d;
-
-       d->name = (char *)FcStrCopy ((FcChar8 *)name_buf);
-       d->ent = 0;
-       d->offset = lseek (cache->fd, 0, SEEK_CUR);
-       if (read (cache->fd, &d->metadata, sizeof (FcCache)) != sizeof (FcCache))
-           goto bail1;
-       targ = FcCacheNextOffset (lseek(cache->fd, 0, SEEK_CUR)) + d->metadata.count;
-       if (lseek (cache->fd, targ, SEEK_SET) != targ)
-           goto bail1;
-    }
-    return;
-
- bail1:
-    for (d = cache->dirs; d; d = next)
-    {
-       next = d->next;
-       free (d);
-    }
-    cache->dirs = 0;
-
-    close (cache->fd);
-    cache->fd = -1;
-    return;
-
- bail_and_destroy:
-    close (cache->fd);
-    cache->fd = -1;
-
-    if (stat ((char *) cache_file, &cache_stat) == 0)
-        unlink ((char *)cache_file);
-
-    return;
-
-}
-
-FcBool
-FcGlobalCacheReadDir (FcFontSet *set, FcStrSet *dirs, FcGlobalCache * cache, const char *dir, FcConfig *config)
-{
-    FcGlobalCacheDir *d;
-    FcBool ret = FcFalse;
-
-    if (cache->fd == -1)
-       return FcFalse;
-
-    for (d = cache->dirs; d; d = d->next)
-    {
-       if (strncmp (d->name, dir, strlen(dir)) == 0)
-       {
-           lseek (cache->fd, d->offset, SEEK_SET);
-           if (!FcDirCacheConsume (cache->fd, dir, set))
-               return FcFalse;
-            if (strcmp (d->name, dir) == 0)
-               ret = FcTrue;
-       }
-    }
-
-    return ret;
-}
-
-FcBool
-FcGlobalCacheUpdate (FcGlobalCache  *cache,
-                    const char     *name,
-                    FcFontSet      *set)
-{
-    FcGlobalCacheDir * d;
-
-    if (!set->nfont)
-       return FcTrue;
-
-    for (d = cache->dirs; d; d = d->next)
-    {
-       if (strcmp(d->name, name) == 0)
-           break;
-    }
-
-    if (!d)
-    {
-       d = malloc (sizeof (FcGlobalCacheDir));
-       if (!d)
-           return FcFalse;
-       d->next = cache->dirs;
-       cache->dirs = d;
-    }
-
-    cache->updated = FcTrue;
-
-    d->name = (char *)FcStrCopy ((FcChar8 *)name);
-    d->ent = FcDirCacheProduce (set, &d->metadata);
-    d->offset = 0;
-    return FcTrue;
-}
-
-FcBool
-FcGlobalCacheSave (FcGlobalCache    *cache,
-                  const FcChar8    *cache_file)
-{
-    int                        fd, fd_orig;
-    FcGlobalCacheDir   *dir;
-    FcAtomic           *atomic;
-    off_t              current_arch_start = 0, truncate_to;
-    char               * current_arch_machine_name, * header;
-
-    if (!cache->updated)
-       return FcTrue;
-    
-#if defined (HAVE_GETUID) && defined (HAVE_GETEUID)
-    /* Set-UID programs can't safely update the cache */
-    if (getuid () != geteuid ())
-       return FcFalse;
-#endif
-    
-    atomic = FcAtomicCreate (cache_file);
-    if (!atomic)
-       return FcFalse;
-
-    if (!FcAtomicLock (atomic))
-       goto bail1;
-    fd = open ((char *) FcAtomicNewFile(atomic), O_RDWR | O_CREAT, 
-              S_IRUSR | S_IWUSR);
-    if (fd == -1)
-       goto bail2;
-
-    fd_orig = open ((char *) FcAtomicOrigFile(atomic), O_RDONLY);
-
-    current_arch_machine_name = FcCacheMachineSignature ();
-    if (fd_orig == -1)
-        current_arch_start = 0;
-    else
-        current_arch_start = FcCacheSkipToArch (fd_orig, 
-                                                current_arch_machine_name);
-
-    if (current_arch_start < 0)
-       current_arch_start = FcCacheNextOffset (lseek(fd_orig, 0, SEEK_END));
-
-    if (!FcCacheCopyOld(fd, fd_orig, current_arch_start))
-       goto bail3;
-
-    close (fd_orig);
-    fd_orig = -1;
-
-    current_arch_start = lseek(fd, 0, SEEK_CUR);
-    if (ftruncate (fd, current_arch_start) == -1)
-       goto bail3;
-
-    header = malloc (10 + strlen (current_arch_machine_name));
-    if (!header)
-       goto bail3;
-
-    truncate_to = current_arch_start + strlen(current_arch_machine_name) + 11;
-    for (dir = cache->dirs; dir; dir = dir->next)
-    {
-       truncate_to += strlen(dir->name) + 1;
-       truncate_to += sizeof (FcCache);
-       truncate_to = FcCacheNextOffset (current_arch_start + truncate_to);
-       truncate_to += dir->metadata.count;
-    }
-    truncate_to -= current_arch_start;
-
-    sprintf (header, "%8x ", (int)truncate_to);
-    strcat (header, current_arch_machine_name);
-    if (!FcCacheWriteString (fd, header))
-       goto bail4;
-
-    for (dir = cache->dirs; dir; dir = dir->next)
-    {
-        if (dir->ent)
-        {
-            FcCacheWriteString (fd, dir->name);
-            write (fd, &dir->metadata, sizeof(FcCache));
-            lseek (fd, FcCacheNextOffset (lseek(fd, 0, SEEK_CUR)), SEEK_SET);
-            write (fd, dir->ent, dir->metadata.count);
-            free (dir->ent);
-        }
-    }
-    FcCacheWriteString (fd, "");
-
-    if (close (fd) == -1)
-       goto bail25;
-    
-    if (!FcAtomicReplaceOrig (atomic))
-       goto bail25;
-    
-    FcAtomicUnlock (atomic);
-    FcAtomicDestroy (atomic);
-
-    cache->updated = FcFalse;
-    return FcTrue;
-
- bail4:
-    free (header);
- bail3:
-    if (fd_orig != -1)
-        close (fd_orig);
-
-    close (fd);
- bail25:
-    FcAtomicDeleteNew (atomic);
- bail2:
-    FcAtomicUnlock (atomic);
- bail1:
-    FcAtomicDestroy (atomic);
-    return FcFalse;
-}
-
-#define PAGESIZE 8192
 /* 
  * Find the next presumably-mmapable offset after the supplied file
  * position.
  */
-static int
+static off_t
 FcCacheNextOffset(off_t w)
 {
-    if (w % PAGESIZE == 0) 
+    static long pagesize = -1;
+
+    if (w == -1)
+        return w;
+
+    if (pagesize == -1)
+#if defined (HAVE_SYSCONF)
+       pagesize = sysconf(_SC_PAGESIZE);
+#else
+       pagesize = FC_HARDCODED_PAGESIZE;
+#endif
+    if (w % pagesize == 0) 
        return w;
     else
-       return ((w / PAGESIZE)+1)*PAGESIZE;
+       return ((w / pagesize)+1)*pagesize;
 }
 
-/* return the address of the segment for the provided arch,
- * or -1 if arch not found */
-static off_t
-FcCacheSkipToArch (int fd, const char * arch)
+/* Does not check that the cache has the appropriate arch section. */
+FcBool
+FcDirCacheValid (const FcChar8 *dir, FcConfig *config)
 {
-    char candidate_arch_machine_name_count[MACHINE_SIGNATURE_SIZE + 9];
-    char * candidate_arch;
-    off_t current_arch_start = 0;
+    FILE *file;
 
-    /* skip arches that are not the current arch */
-    while (1)
-    {
-       long bs;
+    file = FcDirCacheOpen (config, dir, NULL);
 
-       if (lseek (fd, current_arch_start, SEEK_SET) != current_arch_start)
-            return -1;
-
-       if (FcCacheReadString (fd, candidate_arch_machine_name_count, 
-                               sizeof (candidate_arch_machine_name_count)) == 0)
-            return -1;
-       if (!strlen(candidate_arch_machine_name_count))
-           return -1;
-       bs = strtol(candidate_arch_machine_name_count, &candidate_arch, 16);
-
-       // count = 0 should probably be distinguished from the !bs condition
-       if (!bs || bs < strlen (candidate_arch_machine_name_count))
-           return -1;
-
-       candidate_arch++; /* skip leading space */
-
-       if (strcmp (candidate_arch, arch)==0)
-           return current_arch_start;
-       current_arch_start += bs;
-    }
-
-    return -1;
-}
-
-/* Cuts out the segment at the file pointer (moves everything else
- * down to cover it), and leaves the file pointer at the end of the
- * file. */
-static FcBool 
-FcCacheCopyOld (int fd, int fd_orig, off_t start)
-{
-    char * buf = malloc (8192);
-    char candidate_arch_machine_name[MACHINE_SIGNATURE_SIZE + 9];
-    long bs;
-    int c, bytes_skipped;
-    off_t loc;
-
-    if (!buf)
+    if (file != NULL)
        return FcFalse;
+    fclose (file);
 
-    loc = 0;
-    lseek (fd, 0, SEEK_SET); lseek (fd_orig, 0, SEEK_SET);
-    do
-    {
-        int b = 8192;
-        if (loc + b > start)
-            b = start - loc;
-
-       if ((c = read (fd_orig, buf, b)) <= 0)
-           break;
-       if (write (fd, buf, c) < 0)
-           goto bail;
-
-        loc += c;
-    }
-    while (c > 0);
+    return FcTrue;
+}
 
-    lseek (fd, start, SEEK_SET);
-    if (FcCacheReadString (fd, candidate_arch_machine_name, 
-                          sizeof (candidate_arch_machine_name)) == 0)
-       goto done;
-    if (!strlen(candidate_arch_machine_name))
-       goto done;
+#define CACHEBASE_LEN (1 + 32 + 1 + sizeof (FC_ARCHITECTURE) + sizeof (FC_CACHE_SUFFIX))
 
-    bs = strtol(candidate_arch_machine_name, 0, 16);
-    if (bs == 0)
-       goto done;
+static const char bin2hex[] = { '0', '1', '2', '3',
+                               '4', '5', '6', '7',
+                               '8', '9', 'a', 'b',
+                               'c', 'd', 'e', 'f' };
 
-    bytes_skipped = 0;
-    do
-    {
-       lseek (fd, start+bs+bytes_skipped, SEEK_SET);
-       if ((c = read (fd, buf, 8192)) <= 0)
-           break;
-       lseek (fd, start+bytes_skipped, SEEK_SET);
-       if (write (fd, buf, c) < 0)
-           goto bail;
-       bytes_skipped += c;
-    }
-    while (c > 0);
-    lseek (fd, start+bytes_skipped, SEEK_SET);
-
- done:
-    free (buf);
-    return FcTrue;
+static FcChar8 *
+FcDirCacheBasename (const FcChar8 * dir, FcChar8 cache_base[CACHEBASE_LEN])
+{
+    unsigned char      hash[16];
+    FcChar8            *hex_hash;
+    int                        cnt;
+    struct MD5Context  ctx;
 
- bail:
-    free (buf);
-    return FcFalse;
-}
+    MD5Init (&ctx);
+    MD5Update (&ctx, (unsigned char *)dir, strlen ((char *) dir));
 
-/* Does not check that the cache has the appropriate arch section. */
-FcBool
-FcDirCacheValid (const FcChar8 *dir)
-{
-    FcChar8     *cache_file = FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
-    struct stat file_stat, dir_stat;
+    MD5Final (hash, &ctx);
 
-    if (stat ((char *) dir, &dir_stat) < 0)
+    cache_base[0] = '/';
+    hex_hash = cache_base + 1;
+    for (cnt = 0; cnt < 16; ++cnt)
     {
-        FcStrFree (cache_file);
-        return FcFalse;
-    }
-    if (stat ((char *) cache_file, &file_stat) < 0)
-    {
-        FcStrFree (cache_file);
-        return FcFalse;
+       hex_hash[2*cnt  ] = bin2hex[hash[cnt] >> 4];
+       hex_hash[2*cnt+1] = bin2hex[hash[cnt] & 0xf];
     }
+    hex_hash[2*cnt] = 0;
+    strcat ((char *) cache_base, "-" FC_ARCHITECTURE FC_CACHE_SUFFIX);
 
-    FcStrFree (cache_file);
-    /*
-     * If the directory has been modified more recently than
-     * the cache file, the cache is not valid
-     */
-    if (dir_stat.st_mtime > file_stat.st_mtime)
-        return FcFalse;
-
-    return FcTrue;
+    return cache_base;
 }
 
-/* Assumes that the cache file in 'dir' exists.
- * Checks that the cache has the appropriate arch section. */
 FcBool
-FcDirCacheHasCurrentArch (const FcChar8 *dir)
+FcDirCacheUnlink (const FcChar8 *dir, FcConfig *config)
 {
-    FcChar8     *cache_file = FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
-    int        fd;
-    off_t      current_arch_start;
-    char       *current_arch_machine_name;
+    FcChar8    *cache_hashed = NULL;
+    FcChar8    cache_base[CACHEBASE_LEN];
+    FcStrList  *list;
+    FcChar8    *cache_dir;
 
-    current_arch_machine_name = FcCacheMachineSignature();
-    fd = open ((char *)cache_file, O_RDONLY);
-    if (fd == -1)
-        return FcFalse;
-
-    current_arch_start = FcCacheSkipToArch(fd, current_arch_machine_name);
-    close (fd);
+    FcDirCacheBasename (dir, cache_base);
 
-    if (current_arch_start < 0)
+    list = FcStrListCreate (config->cacheDirs);
+    if (!list)
         return FcFalse;
-    
-    return FcTrue;
-}
-
-FcBool
-FcDirCacheUnlink (const FcChar8 *dir)
-{
-    FcChar8     *cache_file = FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
-    struct stat        cache_stat;
-
-    if (stat ((char *) cache_file, &cache_stat) == 0 &&
-       unlink ((char *)cache_file) != 0)
+       
+    while ((cache_dir = FcStrListNext (list)))
     {
-       FcStrFree (cache_file);
-        return FcFalse;
+        cache_hashed = FcStrPlus (cache_dir, cache_base);
+        if (!cache_hashed)
+           break;
+       (void) unlink ((char *) cache_hashed);
     }
-
-    FcStrFree (cache_file);
+    FcStrListDone (list);
+    /* return FcFalse if something went wrong */
+    if (cache_dir)
+       return FcFalse;
     return FcTrue;
 }
 
 static int
-FcCacheReadDirs (FcConfig * config, FcGlobalCache * cache, 
-                FcStrList *list, FcFontSet * set)
+FcCacheReadDirs (FcConfig * config,
+                FcStrList *list, FcFontSet * set, FcStrSet *processed_dirs)
 {
     int                        ret = 0;
     FcChar8            *dir;
-    FcChar8            *file, *base;
     FcStrSet           *subdirs;
     FcStrList          *sublist;
-    struct stat                statb;
 
     /*
      * Read in the results from 'list'.
      */
     while ((dir = FcStrListNext (list)))
     {
-       /* freed below */
-       file = (FcChar8 *) malloc (strlen ((char *) dir) + 1 + FC_MAX_FILE_LEN + 1);
-       if (!file)
-           return FcFalse;
+       if (!FcConfigAcceptFilename (config, dir))
+           continue;
+
+       /* Skip this directory if already updated
+        * to avoid the looped directories via symlinks
+        * Clearly a dir not in fonts.conf shouldn't be globally cached.
+        */
 
-       strcpy ((char *) file, (char *) dir);
-       strcat ((char *) file, "/");
-       base = file + strlen ((char *) file);
+       if (FcStrSetMember (processed_dirs, dir))
+           continue;
+       if (!FcStrSetAdd (processed_dirs, dir))
+           continue;
 
        subdirs = FcStrSetCreate ();
        if (!subdirs)
        {
            fprintf (stderr, "Can't create directory set\n");
            ret++;
-           free (file);
            continue;
        }
        
-       if (access ((char *) dir, X_OK) < 0)
-       {
-           switch (errno) {
-           case ENOENT:
-           case ENOTDIR:
-           case EACCES:
-               break;
-           default:
-               fprintf (stderr, "\"%s\": ", dir);
-               perror ("");
-               ret++;
-           }
-           FcStrSetDestroy (subdirs);
-           free (file);
-           continue;
-       }
-       if (stat ((char *) dir, &statb) == -1)
-       {
-           fprintf (stderr, "\"%s\": ", dir);
-           perror ("");
-           FcStrSetDestroy (subdirs);
-           ret++;
-           free (file);
-           continue;
-       }
-       if (!S_ISDIR (statb.st_mode))
-       {
-           fprintf (stderr, "\"%s\": not a directory, skipping\n", dir);
-           FcStrSetDestroy (subdirs);
-           free (file);
-           continue;
-       }
-       if (!FcDirCacheValid (dir) || !FcDirCacheRead (set, subdirs, dir))
-       {
-           if (FcDebug () & FC_DBG_FONTSET)
-               printf ("cache scan dir %s\n", dir);
-
-           FcDirScanConfig (set, subdirs, cache, 
-                            config->blanks, dir, FcFalse, config);
-       }
+       FcDirScanConfig (set, subdirs,
+                        config->blanks, dir, FcFalse, config);
+       
        sublist = FcStrListCreate (subdirs);
        FcStrSetDestroy (subdirs);
        if (!sublist)
        {
            fprintf (stderr, "Can't create subdir list in \"%s\"\n", dir);
            ret++;
-           free (file);
            continue;
        }
-       ret += FcCacheReadDirs (config, cache, sublist, set);
-       free (file);
+       ret += FcCacheReadDirs (config, sublist, set, processed_dirs);
     }
     FcStrListDone (list);
     return ret;
 }
 
 FcFontSet *
-FcCacheRead (FcConfig *config, FcGlobalCache * cache)
+FcCacheRead (FcConfig *config)
 {
-    FcFontSet * s = FcFontSetCreate();
+    FcFontSet  *s = FcFontSetCreate();
+    FcStrSet   *processed_dirs;
+
     if (!s) 
        return 0;
 
-    if (FcCacheReadDirs (config, cache, FcConfigGetConfigDirs (config), s))
+    processed_dirs = FcStrSetCreate();
+    if (!processed_dirs)
        goto bail;
 
+    if (FcCacheReadDirs (config, FcConfigGetConfigDirs (config), s, processed_dirs))
+       goto bail1;
+
+    FcStrSetDestroy (processed_dirs);
     return s;
 
+ bail1:
+    FcStrSetDestroy (processed_dirs);
  bail:
     FcFontSetDestroy (s);
     return 0;
 }
 
-/* read serialized state from the cache file */
-FcBool
-FcDirCacheRead (FcFontSet * set, FcStrSet * dirs, const FcChar8 *dir)
+/* Opens the cache file for 'dir' for reading.
+ * This searches the list of cache dirs for the relevant cache file,
+ * returning the first one found.
+ */
+static FILE *
+FcDirCacheOpen (FcConfig *config, const FcChar8 *dir, FcChar8 **cache_path)
 {
-    char *cache_file = (char *)FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
-    int fd;
-    char * current_arch_machine_name;
-    char candidate_arch_machine_name[9+MACHINE_SIGNATURE_SIZE];
-    off_t current_arch_start = 0;
-    char subdirName[FC_MAX_FILE_LEN + 1 + 12 + 1];
-
-    if (!cache_file)
-        goto bail;
-
-    current_arch_machine_name = FcCacheMachineSignature();
-    fd = open(cache_file, O_RDONLY);
-    if (fd == -1)
-        goto bail;
-
-    current_arch_start = FcCacheSkipToArch(fd, current_arch_machine_name);
-    if (current_arch_start < 0)
-        goto bail1;
+    FILE       *file = NULL;
+    FcChar8    *cache_hashed = NULL;
+    FcChar8    cache_base[CACHEBASE_LEN];
+    FcStrList  *list;
+    FcChar8    *cache_dir;
+    struct stat file_stat, dir_stat;
 
-    lseek (fd, current_arch_start, SEEK_SET);
-    if (FcCacheReadString (fd, candidate_arch_machine_name, 
-                          sizeof (candidate_arch_machine_name)) == 0)
-       goto bail1;
+    if (stat ((char *) dir, &dir_stat) < 0)
+        return NULL;
 
-    while (strlen(FcCacheReadString (fd, subdirName, sizeof (subdirName))) > 0)
-        FcStrSetAdd (dirs, (FcChar8 *)subdirName);
+    FcDirCacheBasename (dir, cache_base);
 
-    if (!FcDirCacheConsume (fd, (const char *)dir, set))
-       goto bail1;
+    list = FcStrListCreate (config->cacheDirs);
+    if (!list)
+        return NULL;
        
-    close(fd);
-    free (cache_file);
-    return FcTrue;
+    while ((cache_dir = FcStrListNext (list)))
+    {
+        cache_hashed = FcStrPlus (cache_dir, cache_base);
+        if (!cache_hashed)
+           break;
+        file = fopen((char *) cache_hashed, "rb");
+        if (file != NULL) {
+           if (fstat (fileno (file), &file_stat) >= 0 &&
+               dir_stat.st_mtime <= file_stat.st_mtime)
+           {
+               break;
+           }
+           fclose (file);
+           file = NULL;
+       }
+       FcStrFree (cache_hashed);
+       cache_hashed = NULL;
+    }
+    FcStrListDone (list);
 
- bail1:
-    close (fd);
- bail:
-    free (cache_file);
-    return FcFalse;
+    if (file == NULL)
+       return NULL;
+    
+    if (cache_path)
+       *cache_path = cache_hashed;
+    else
+       FcStrFree (cache_hashed);
+
+    return file;
 }
 
-static FcBool
-FcDirCacheConsume (int fd, const char * dir, FcFontSet *set)
+/* read serialized state from the cache file */
+FcBool
+FcDirCacheRead (FcFontSet * set, FcStrSet * dirs, 
+               const FcChar8 *dir, FcConfig *config)
 {
-    FcCache metadata;
-    void * current_dir_block;
-    off_t pos;
+    FILE       *file;
+    FcCache    metadata;
+    void       *current_dir_block;
+    char       subdir_name[FC_MAX_FILE_LEN + 1 + 12 + 1];
 
-    read(fd, &metadata, sizeof(FcCache));
+    file = FcDirCacheOpen (config, dir, NULL);
+    if (file == NULL)
+       goto bail;
+
+    if (fread(&metadata, sizeof(FcCache), 1, file) != 1)
+       goto bail1;
     if (metadata.magic != FC_CACHE_MAGIC)
-        return FcFalse;
+        goto bail1;
 
-    if (!metadata.count)
-       return FcTrue;
+    while (FcCacheReadString (file, subdir_name, sizeof (subdir_name)) && 
+          strlen (subdir_name) > 0)
+        FcStrSetAdd (dirs, (FcChar8 *)subdir_name);
 
-    pos = FcCacheNextOffset (lseek(fd, 0, SEEK_CUR));
-    current_dir_block = mmap (0, metadata.count, 
-                             PROT_READ, MAP_SHARED, fd, pos);
-    if (current_dir_block == MAP_FAILED)
-       return FcFalse;
-    
-    if (!FcFontSetUnserialize (metadata, set, current_dir_block))
-       return FcFalse;
+    if (metadata.count)
+    {
+       int     fd = fileno (file);
+#if defined(HAVE_MMAP) || defined(__CYGWIN__)
+       current_dir_block = mmap (0, metadata.count, 
+                                 PROT_READ, MAP_SHARED, fd, metadata.pos);
+       if (current_dir_block == MAP_FAILED)
+           goto bail1;
+#elif defined(_WIN32)
+       {
+           HANDLE hFileMap;
+
+           hFileMap = CreateFileMapping((HANDLE) _get_osfhandle(fd), NULL, PAGE_READONLY, 0, 0, NULL);
+           if (hFileMap == NULL)
+               goto bail1;
+
+           current_dir_block = MapViewOfFile (hFileMap, FILE_MAP_READ, 0, metadata.pos, metadata.count);
+           if (current_dir_block == NULL)
+           {
+               CloseHandle (hFileMap);
+               goto bail1;
+           }
+       }
+#else
+       if (lseek (fd, metatdata.pos, SEEK_SET) == -1)
+           goto bail1;
+
+       current_dir_block = malloc (metadata.count);
+       if (!current_dir_block)
+           goto bail1;
 
-    FcCacheAddBankDir (metadata.bank, dir);
+       /* could also use CreateMappedViewOfFile under MinGW... */
+       if (read (fd, current_dir_block, metadata.count) != metadata.count)
+       {
+           free (current_dir_block);
+           goto bail1;
+       }
+#endif
+       FcCacheAddBankDir (metadata.bank, (char *) dir);
+       if (!FcFontSetUnserialize (&metadata, set, current_dir_block))
+           goto bail1;
+    }
+    if (config)
+       FcConfigAddFontDir (config, (FcChar8 *)dir);
 
+    fclose(file);
     return FcTrue;
+
+ bail1:
+    fclose (file);
+ bail:
+    return FcFalse;
 }
 
 static void *
@@ -790,30 +414,50 @@ FcDirCacheProduce (FcFontSet *set, FcCache *metadata)
 {
     void * current_dir_block, * final_dir_block;
     static unsigned int rand_state = 0;
-    int bank;
+    int bank, needed_bytes_no_align;
 
+#if defined (HAVE_RAND_R)
     if (!rand_state) 
        rand_state = time(0L);
     bank = rand_r(&rand_state);
 
     while (FcCacheHaveBank(bank))
        bank = rand_r(&rand_state);
+#else
+    if (!rand_state)
+    {
+        rand_state = 1;
+        srand (time (0L));
+    }
+    bank = rand();
+
+    while (FcCacheHaveBank(bank))
+        bank = rand();
+#endif
 
     memset (metadata, 0, sizeof(FcCache));
     FcFontSetNewBank();
-    metadata->count = FcFontSetNeededBytes (set);
+    needed_bytes_no_align = FcFontSetNeededBytes (set);
+    metadata->count = needed_bytes_no_align + 
+       FcFontSetNeededBytesAlign ();
     metadata->magic = FC_CACHE_MAGIC;
     metadata->bank = bank;
 
-    if (!metadata->count) /* not a failure, no fonts to write */
+    if (!needed_bytes_no_align) /* not a failure, no fonts to write */
+    {
+       /* no, you don't really need to write any bytes at all. */
+       metadata->count = 0;
        return 0;
+    }
 
     current_dir_block = malloc (metadata->count);
     if (!current_dir_block)
        goto bail;
+    /* shut up valgrind */
+    memset (current_dir_block, 0, metadata->count);
     final_dir_block = FcFontSetDistributeBytes (metadata, current_dir_block);
 
-    if ((char *)current_dir_block + metadata->count != final_dir_block)
+    if ((void *)((char *)current_dir_block+metadata->count) < final_dir_block)
        goto bail;
                              
     if (!FcFontSetSerialize (bank, set))
@@ -826,155 +470,154 @@ FcDirCacheProduce (FcFontSet *set, FcCache *metadata)
     return 0;
 }
 
+static FcBool
+FcMakeDirectory (const FcChar8 *dir)
+{
+    FcChar8 *parent;
+    FcBool  ret;
+    
+    if (strlen ((char *) dir) == 0)
+       return FcFalse;
+    
+    parent = FcStrDirname (dir);
+    if (!parent)
+       return FcFalse;
+    if (access ((char *) parent, W_OK|X_OK) == 0)
+       ret = mkdir ((char *) dir, 0777) == 0;
+    else if (access ((char *) parent, F_OK) == -1)
+       ret = FcMakeDirectory (parent) && (mkdir ((char *) dir, 0777) == 0);
+    else
+       ret = FcFalse;
+    FcStrFree (parent);
+    return ret;
+}
+
 /* write serialized state to the cache file */
 FcBool
-FcDirCacheWrite (FcFontSet *set, FcStrSet *dirs, const FcChar8 *dir)
+FcDirCacheWrite (FcFontSet *set, FcStrSet *dirs, const FcChar8 *dir, FcConfig *config)
 {
-    FcChar8         *cache_file = FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
-    int            fd, fd_orig, i, dirs_count;
+    FcChar8        cache_base[CACHEBASE_LEN];
+    FcChar8        *cache_hashed;
+    int            fd, i;
     FcAtomic       *atomic;
     FcCache        metadata;
-    off_t          current_arch_start = 0, truncate_to;
+    void           *current_dir_block = 0;
+    FcStrList      *list;
+    FcChar8        *cache_dir = NULL;
+    FcChar8        *test_dir;
+    off_t          header_len;
 
-    char            *current_arch_machine_name, * header;
-    void           *current_dir_block;
-
-    if (!cache_file)
-        goto bail;
+    /*
+     * Write it to the first directory in the list which is writable
+     */
+    
+    list = FcStrListCreate (config->cacheDirs);
+    if (!list)
+       return FcFalse;
+    while ((test_dir = FcStrListNext (list))) {
+       if (access ((char *) test_dir, W_OK|X_OK) == 0)
+       {
+           cache_dir = test_dir;
+           break;
+       }
+       else
+       {
+           /*
+            * If the directory doesn't exist, try to create it
+            */
+           if (access ((char *) test_dir, F_OK) == -1) {
+               if (FcMakeDirectory (test_dir))
+               {
+                   cache_dir = test_dir;
+                   break;
+               }
+           }
+       }
+    }
+    FcStrListDone (list);
+    if (!cache_dir)
+       return FcFalse;
+    FcDirCacheBasename (dir, cache_base);
+    cache_hashed = FcStrPlus (cache_dir, cache_base);
+    if (!cache_hashed)
+        return FcFalse;
 
     current_dir_block = FcDirCacheProduce (set, &metadata);
 
     if (metadata.count && !current_dir_block)
-       goto bail0;
+       goto bail1;
 
     if (FcDebug () & FC_DBG_CACHE)
-        printf ("FcDirCacheWriteDir cache_file \"%s\"\n", cache_file);
+        printf ("FcDirCacheWriteDir dir \"%s\" file \"%s\"\n",
+               dir, cache_hashed);
 
-    atomic = FcAtomicCreate (cache_file);
+    atomic = FcAtomicCreate ((FcChar8 *)cache_hashed);
     if (!atomic)
-        goto bail0;
+       goto bail1;
 
     if (!FcAtomicLock (atomic))
-        goto bail1;
-
-    fd_orig = open((char *)FcAtomicOrigFile (atomic), O_RDONLY, 0666);
+       goto bail2;
 
-    fd = open((char *)FcAtomicNewFile (atomic), O_RDWR | O_CREAT, 0666);
+    fd = open((char *)FcAtomicNewFile (atomic), O_RDWR | O_CREAT | O_BINARY, 0666);
     if (fd == -1)
-        goto bail2;
-
-    current_arch_machine_name = FcCacheMachineSignature ();
-    current_arch_start = 0;
-
-    if (fd_orig != -1)
-        current_arch_start = 
-            FcCacheSkipToArch(fd_orig, current_arch_machine_name);
-
-    if (current_arch_start < 0)
-       current_arch_start = FcCacheNextOffset (lseek(fd_orig, 0, SEEK_END));
-
-    if (fd_orig != -1 && !FcCacheCopyOld(fd, fd_orig, current_arch_start))
        goto bail3;
-
-    if (fd_orig != -1)
-        close (fd_orig);
-
-    current_arch_start = lseek(fd, 0, SEEK_CUR);
-    if (ftruncate (fd, current_arch_start) == -1)
-       goto bail3;
-
-    /* allocate space for subdir names in this block */
-    dirs_count = 0;
+    
+    /*
+     * Compute file header length -- the FcCache followed by the subdir names
+     */
+    header_len = sizeof (FcCache);
     for (i = 0; i < dirs->size; i++)
-        dirs_count += strlen((char *)dirs->strs[i]) + 1;
-    dirs_count ++;
-
-    /* now write the address of the next offset */
-    truncate_to = FcCacheNextOffset (FcCacheNextOffset (current_arch_start + sizeof (FcCache) + dirs_count) + metadata.count) - current_arch_start;
-    header = malloc (10 + strlen (current_arch_machine_name));
-    if (!header)
-       goto bail3;
-    sprintf (header, "%8x ", (int)truncate_to);
-    strcat (header, current_arch_machine_name);
-    if (!FcCacheWriteString (fd, header))
-       goto bail4;
-
+       header_len += strlen ((char *)dirs->strs[i]) + 1;
+    
+    metadata.pos = FcCacheNextOffset (lseek (fd, 0, SEEK_CUR) + header_len);
+    metadata.subdirs = dirs->size;
+    
+    /*
+     * Write out the header
+     */
+    if (write (fd, &metadata, sizeof(FcCache)) != sizeof(FcCache)) 
+    {
+       perror("write metadata");
+       goto bail5;
+    }
+    
     for (i = 0; i < dirs->size; i++)
         FcCacheWriteString (fd, (char *)dirs->strs[i]);
-    FcCacheWriteString (fd, "");
 
-    write (fd, &metadata, sizeof(FcCache));
     if (metadata.count)
     {
-       lseek (fd, FcCacheNextOffset (lseek(fd, 0, SEEK_END)), SEEK_SET);
-       write (fd, current_dir_block, metadata.count);
+       if (lseek (fd, metadata.pos, SEEK_SET) != metadata.pos)
+           perror("lseek");
+       else if (write (fd, current_dir_block, metadata.count) !=
+                metadata.count)
+           perror("write current_dir_block");
        free (current_dir_block);
+        current_dir_block = 0;
     }
 
-    /* this actually serves to pad out the cache file, if needed */
-    if (ftruncate (fd, current_arch_start + truncate_to) == -1)
-       goto bail4;
-
     close(fd);
     if (!FcAtomicReplaceOrig(atomic))
-        goto bail4;
+        goto bail3;
+    FcStrFree ((FcChar8 *)cache_hashed);
     FcAtomicUnlock (atomic);
     FcAtomicDestroy (atomic);
     return FcTrue;
 
- bail4:
-    free (header);
- bail3:
+ bail5:
     close (fd);
- bail2:
+ bail3:
     FcAtomicUnlock (atomic);
- bail1:
+ bail2:
     FcAtomicDestroy (atomic);
- bail0:
-    unlink ((char *)cache_file);
-    free (cache_file);
+ bail1:
+    FcStrFree ((FcChar8 *)cache_hashed);
     if (current_dir_block)
         free (current_dir_block);
- bail:
     return FcFalse;
 }
 
-static char *
-FcCacheMachineSignature ()
-{
-    static char buf[MACHINE_SIGNATURE_SIZE];
-    int magic = ENDIAN_TEST;
-    char * m = (char *)&magic;
-
-    sprintf (buf, "%2x%2x%2x%2x "
-            "%4x %4x %4x %4x %4x %4x %4x %4x %4x %4x %4x %4x "
-            "%4x %4x %4x %4x %4x %4x %4x\n", 
-            m[0], m[1], m[2], m[3],
-            (unsigned int)sizeof (char),
-            (unsigned int)sizeof (char *),
-            (unsigned int)sizeof (int),
-            (unsigned int)sizeof (FcPattern),
-            (unsigned int)sizeof (FcPatternEltPtr),
-            (unsigned int)sizeof (struct _FcPatternElt *),
-            (unsigned int)sizeof (FcPatternElt),
-            (unsigned int)sizeof (FcObjectPtr),
-            (unsigned int)sizeof (FcValueListPtr),
-            (unsigned int)sizeof (FcValue),
-            (unsigned int)sizeof (FcValueBinding),
-            (unsigned int)sizeof (struct _FcValueList *),
-            (unsigned int)sizeof (FcCharSet),
-            (unsigned int)sizeof (FcCharLeaf **),
-            (unsigned int)sizeof (FcChar16 *),
-            (unsigned int)sizeof (FcChar16),
-            (unsigned int)sizeof (FcCharLeaf),
-            (unsigned int)sizeof (FcChar32),
-            (unsigned int)sizeof (FcCache));
-
-    return buf;
-}
-
 static int banks_ptr = 0, banks_alloc = 0;
-static int * bankId = 0, * bankIdx = 0;
+int * _fcBankId = 0, * _fcBankIdx = 0;
 static const char ** bankDirs = 0;
 
 static FcBool
@@ -986,25 +629,25 @@ FcCacheHaveBank (int bank)
        return FcTrue;
 
     for (i = 0; i < banks_ptr; i++)
-       if (bankId[i] == bank)
+       if (_fcBankId[i] == bank)
            return FcTrue;
 
     return FcFalse;
 }
 
 int
-FcCacheBankToIndex (int bank)
+FcCacheBankToIndexMTF (int bank)
 {
     int i, j;
 
     for (i = 0; i < banks_ptr; i++)
-       if (bankId[bankIdx[i]] == bank)
+       if (_fcBankId[_fcBankIdx[i]] == bank)
        {
-           int t = bankIdx[i];
+           int t = _fcBankIdx[i];
 
            for (j = i; j > 0; j--)
-               bankIdx[j] = bankIdx[j-1];
-           bankIdx[0] = t;
+               _fcBankIdx[j] = _fcBankIdx[j-1];
+           _fcBankIdx[0] = t;
            return t;
        }
 
@@ -1013,15 +656,15 @@ FcCacheBankToIndex (int bank)
        int * b, * bidx;
        const char ** bds;
 
-       b = realloc (bankId, (banks_alloc + 4) * sizeof(int));
+       b = realloc (_fcBankId, (banks_alloc + 4) * sizeof(int));
        if (!b)
            return -1;
-       bankId = b;
+       _fcBankId = b;
 
-       bidx = realloc (bankIdx, (banks_alloc + 4) * sizeof(int));
+       bidx = realloc (_fcBankIdx, (banks_alloc + 4) * sizeof(int));
        if (!bidx)
            return -1;
-       bankIdx = bidx;
+       _fcBankIdx = bidx;
 
        bds = realloc (bankDirs, (banks_alloc + 4) * sizeof (char *));
        if (!bds)
@@ -1032,15 +675,15 @@ FcCacheBankToIndex (int bank)
     }
 
     i = banks_ptr++;
-    bankId[i] = bank;
-    bankIdx[i] = i;
+    _fcBankId[i] = bank;
+    _fcBankIdx[i] = i;
     return i;
 }
 
 static void
 FcCacheAddBankDir (int bank, const char * dir)
 {
-    int bi = FcCacheBankToIndex (bank);
+    int bi = FcCacheBankToIndexMTF (bank);
 
     if (bi < 0)
        return;
@@ -1055,3 +698,246 @@ FcCacheFindBankDir (int bank)
     return bankDirs[bi];
 }
 
+/*
+ * This code implements the MD5 message-digest algorithm.
+ * The algorithm is due to Ron Rivest. This code was
+ * written by Colin Plumb in 1993, no copyright is claimed.
+ * This code is in the public domain; do with it what you wish.
+ *
+ * Equivalent code is available from RSA Data Security, Inc.
+ * This code has been tested against that, and is equivalent,
+ * except that you don't need to include two pages of legalese
+ * with every copy.
+ *
+ * To compute the message digest of a chunk of bytes, declare an
+ * MD5Context structure, pass it to MD5Init, call MD5Update as
+ * needed on buffers full of bytes, and then call MD5Final, which
+ * will fill a supplied 16-byte array with the digest.
+ */
+
+#ifndef HIGHFIRST
+#define byteReverse(buf, len)  /* Nothing */
+#else
+/*
+ * Note: this code is harmless on little-endian machines.
+ */
+void byteReverse(unsigned char *buf, unsigned longs)
+{
+    FcChar32 t;
+    do {
+       t = (FcChar32) ((unsigned) buf[3] << 8 | buf[2]) << 16 |
+           ((unsigned) buf[1] << 8 | buf[0]);
+       *(FcChar32 *) buf = t;
+       buf += 4;
+    } while (--longs);
+}
+#endif
+
+/*
+ * Start MD5 accumulation.  Set bit count to 0 and buffer to mysterious
+ * initialization constants.
+ */
+static void MD5Init(struct MD5Context *ctx)
+{
+    ctx->buf[0] = 0x67452301;
+    ctx->buf[1] = 0xefcdab89;
+    ctx->buf[2] = 0x98badcfe;
+    ctx->buf[3] = 0x10325476;
+
+    ctx->bits[0] = 0;
+    ctx->bits[1] = 0;
+}
+
+/*
+ * Update context to reflect the concatenation of another buffer full
+ * of bytes.
+ */
+static void MD5Update(struct MD5Context *ctx, unsigned char *buf, unsigned len)
+{
+    FcChar32 t;
+
+    /* Update bitcount */
+
+    t = ctx->bits[0];
+    if ((ctx->bits[0] = t + ((FcChar32) len << 3)) < t)
+       ctx->bits[1]++;         /* Carry from low to high */
+    ctx->bits[1] += len >> 29;
+
+    t = (t >> 3) & 0x3f;       /* Bytes already in shsInfo->data */
+
+    /* Handle any leading odd-sized chunks */
+
+    if (t) {
+       unsigned char *p = (unsigned char *) ctx->in + t;
+
+       t = 64 - t;
+       if (len < t) {
+           memcpy(p, buf, len);
+           return;
+       }
+       memcpy(p, buf, t);
+       byteReverse(ctx->in, 16);
+       MD5Transform(ctx->buf, (FcChar32 *) ctx->in);
+       buf += t;
+       len -= t;
+    }
+    /* Process data in 64-byte chunks */
+
+    while (len >= 64) {
+       memcpy(ctx->in, buf, 64);
+       byteReverse(ctx->in, 16);
+       MD5Transform(ctx->buf, (FcChar32 *) ctx->in);
+       buf += 64;
+       len -= 64;
+    }
+
+    /* Handle any remaining bytes of data. */
+
+    memcpy(ctx->in, buf, len);
+}
+
+/*
+ * Final wrapup - pad to 64-byte boundary with the bit pattern 
+ * 1 0* (64-bit count of bits processed, MSB-first)
+ */
+static void MD5Final(unsigned char digest[16], struct MD5Context *ctx)
+{
+    unsigned count;
+    unsigned char *p;
+
+    /* Compute number of bytes mod 64 */
+    count = (ctx->bits[0] >> 3) & 0x3F;
+
+    /* Set the first char of padding to 0x80.  This is safe since there is
+       always at least one byte free */
+    p = ctx->in + count;
+    *p++ = 0x80;
+
+    /* Bytes of padding needed to make 64 bytes */
+    count = 64 - 1 - count;
+
+    /* Pad out to 56 mod 64 */
+    if (count < 8) {
+       /* Two lots of padding:  Pad the first block to 64 bytes */
+       memset(p, 0, count);
+       byteReverse(ctx->in, 16);
+       MD5Transform(ctx->buf, (FcChar32 *) ctx->in);
+
+       /* Now fill the next block with 56 bytes */
+       memset(ctx->in, 0, 56);
+    } else {
+       /* Pad block to 56 bytes */
+       memset(p, 0, count - 8);
+    }
+    byteReverse(ctx->in, 14);
+
+    /* Append length in bits and transform */
+    ((FcChar32 *) ctx->in)[14] = ctx->bits[0];
+    ((FcChar32 *) ctx->in)[15] = ctx->bits[1];
+
+    MD5Transform(ctx->buf, (FcChar32 *) ctx->in);
+    byteReverse((unsigned char *) ctx->buf, 4);
+    memcpy(digest, ctx->buf, 16);
+    memset(ctx, 0, sizeof(ctx));        /* In case it's sensitive */
+}
+
+
+/* The four core functions - F1 is optimized somewhat */
+
+/* #define F1(x, y, z) (x & y | ~x & z) */
+#define F1(x, y, z) (z ^ (x & (y ^ z)))
+#define F2(x, y, z) F1(z, x, y)
+#define F3(x, y, z) (x ^ y ^ z)
+#define F4(x, y, z) (y ^ (x | ~z))
+
+/* This is the central step in the MD5 algorithm. */
+#define MD5STEP(f, w, x, y, z, data, s) \
+       ( w += f(x, y, z) + data,  w = w<<s | w>>(32-s),  w += x )
+
+/*
+ * The core of the MD5 algorithm, this alters an existing MD5 hash to
+ * reflect the addition of 16 longwords of new data.  MD5Update blocks
+ * the data and converts bytes into longwords for this routine.
+ */
+static void MD5Transform(FcChar32 buf[4], FcChar32 in[16])
+{
+    register FcChar32 a, b, c, d;
+
+    a = buf[0];
+    b = buf[1];
+    c = buf[2];
+    d = buf[3];
+
+    MD5STEP(F1, a, b, c, d, in[0] + 0xd76aa478, 7);
+    MD5STEP(F1, d, a, b, c, in[1] + 0xe8c7b756, 12);
+    MD5STEP(F1, c, d, a, b, in[2] + 0x242070db, 17);
+    MD5STEP(F1, b, c, d, a, in[3] + 0xc1bdceee, 22);
+    MD5STEP(F1, a, b, c, d, in[4] + 0xf57c0faf, 7);
+    MD5STEP(F1, d, a, b, c, in[5] + 0x4787c62a, 12);
+    MD5STEP(F1, c, d, a, b, in[6] + 0xa8304613, 17);
+    MD5STEP(F1, b, c, d, a, in[7] + 0xfd469501, 22);
+    MD5STEP(F1, a, b, c, d, in[8] + 0x698098d8, 7);
+    MD5STEP(F1, d, a, b, c, in[9] + 0x8b44f7af, 12);
+    MD5STEP(F1, c, d, a, b, in[10] + 0xffff5bb1, 17);
+    MD5STEP(F1, b, c, d, a, in[11] + 0x895cd7be, 22);
+    MD5STEP(F1, a, b, c, d, in[12] + 0x6b901122, 7);
+    MD5STEP(F1, d, a, b, c, in[13] + 0xfd987193, 12);
+    MD5STEP(F1, c, d, a, b, in[14] + 0xa679438e, 17);
+    MD5STEP(F1, b, c, d, a, in[15] + 0x49b40821, 22);
+
+    MD5STEP(F2, a, b, c, d, in[1] + 0xf61e2562, 5);
+    MD5STEP(F2, d, a, b, c, in[6] + 0xc040b340, 9);
+    MD5STEP(F2, c, d, a, b, in[11] + 0x265e5a51, 14);
+    MD5STEP(F2, b, c, d, a, in[0] + 0xe9b6c7aa, 20);
+    MD5STEP(F2, a, b, c, d, in[5] + 0xd62f105d, 5);
+    MD5STEP(F2, d, a, b, c, in[10] + 0x02441453, 9);
+    MD5STEP(F2, c, d, a, b, in[15] + 0xd8a1e681, 14);
+    MD5STEP(F2, b, c, d, a, in[4] + 0xe7d3fbc8, 20);
+    MD5STEP(F2, a, b, c, d, in[9] + 0x21e1cde6, 5);
+    MD5STEP(F2, d, a, b, c, in[14] + 0xc33707d6, 9);
+    MD5STEP(F2, c, d, a, b, in[3] + 0xf4d50d87, 14);
+    MD5STEP(F2, b, c, d, a, in[8] + 0x455a14ed, 20);
+    MD5STEP(F2, a, b, c, d, in[13] + 0xa9e3e905, 5);
+    MD5STEP(F2, d, a, b, c, in[2] + 0xfcefa3f8, 9);
+    MD5STEP(F2, c, d, a, b, in[7] + 0x676f02d9, 14);
+    MD5STEP(F2, b, c, d, a, in[12] + 0x8d2a4c8a, 20);
+
+    MD5STEP(F3, a, b, c, d, in[5] + 0xfffa3942, 4);
+    MD5STEP(F3, d, a, b, c, in[8] + 0x8771f681, 11);
+    MD5STEP(F3, c, d, a, b, in[11] + 0x6d9d6122, 16);
+    MD5STEP(F3, b, c, d, a, in[14] + 0xfde5380c, 23);
+    MD5STEP(F3, a, b, c, d, in[1] + 0xa4beea44, 4);
+    MD5STEP(F3, d, a, b, c, in[4] + 0x4bdecfa9, 11);
+    MD5STEP(F3, c, d, a, b, in[7] + 0xf6bb4b60, 16);
+    MD5STEP(F3, b, c, d, a, in[10] + 0xbebfbc70, 23);
+    MD5STEP(F3, a, b, c, d, in[13] + 0x289b7ec6, 4);
+    MD5STEP(F3, d, a, b, c, in[0] + 0xeaa127fa, 11);
+    MD5STEP(F3, c, d, a, b, in[3] + 0xd4ef3085, 16);
+    MD5STEP(F3, b, c, d, a, in[6] + 0x04881d05, 23);
+    MD5STEP(F3, a, b, c, d, in[9] + 0xd9d4d039, 4);
+    MD5STEP(F3, d, a, b, c, in[12] + 0xe6db99e5, 11);
+    MD5STEP(F3, c, d, a, b, in[15] + 0x1fa27cf8, 16);
+    MD5STEP(F3, b, c, d, a, in[2] + 0xc4ac5665, 23);
+
+    MD5STEP(F4, a, b, c, d, in[0] + 0xf4292244, 6);
+    MD5STEP(F4, d, a, b, c, in[7] + 0x432aff97, 10);
+    MD5STEP(F4, c, d, a, b, in[14] + 0xab9423a7, 15);
+    MD5STEP(F4, b, c, d, a, in[5] + 0xfc93a039, 21);
+    MD5STEP(F4, a, b, c, d, in[12] + 0x655b59c3, 6);
+    MD5STEP(F4, d, a, b, c, in[3] + 0x8f0ccc92, 10);
+    MD5STEP(F4, c, d, a, b, in[10] + 0xffeff47d, 15);
+    MD5STEP(F4, b, c, d, a, in[1] + 0x85845dd1, 21);
+    MD5STEP(F4, a, b, c, d, in[8] + 0x6fa87e4f, 6);
+    MD5STEP(F4, d, a, b, c, in[15] + 0xfe2ce6e0, 10);
+    MD5STEP(F4, c, d, a, b, in[6] + 0xa3014314, 15);
+    MD5STEP(F4, b, c, d, a, in[13] + 0x4e0811a1, 21);
+    MD5STEP(F4, a, b, c, d, in[4] + 0xf7537e82, 6);
+    MD5STEP(F4, d, a, b, c, in[11] + 0xbd3af235, 10);
+    MD5STEP(F4, c, d, a, b, in[2] + 0x2ad7d2bb, 15);
+    MD5STEP(F4, b, c, d, a, in[9] + 0xeb86d391, 21);
+
+    buf[0] += a;
+    buf[1] += b;
+    buf[2] += c;
+    buf[3] += d;
+}