src/fccache.c

   1 /*
   2  * $RCSId: xc/lib/fontconfig/src/fccache.c,v 1.12 2002/08/22 07:36:44 keithp Exp $
   3  *
   4  * Copyright © 2000 Keith Packard
   5  * Copyright © 2005 Patrick Lam
   6  *
   7  * Permission to use, copy, modify, distribute, and sell this software and its
   8  * documentation for any purpose is hereby granted without fee, provided that
   9  * the above copyright notice appear in all copies and that both that
  10  * copyright notice and this permission notice appear in supporting
  11  * documentation, and that the name of Keith Packard not be used in
  12  * advertising or publicity pertaining to distribution of the software without
  13  * specific, written prior permission.  Keith Packard makes no
  14  * representations about the suitability of this software for any purpose.  It
  15  * is provided "as is" without express or implied warranty.
  16  *
  17  * KEITH PACKARD DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
  18  * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
  19  * EVENT SHALL KEITH PACKARD BE LIABLE FOR ANY SPECIAL, INDIRECT OR
  20  * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
  21  * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
  22  * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
  23  * PERFORMANCE OF THIS SOFTWARE.
  24  */
  25
  26 #include <fcntl.h>
  27 #include <dirent.h>
  28 #include <sys/mman.h>
  29 #include <sys/utsname.h>
  30 #include <sys/types.h>
  31 #include <unistd.h>
  32 #include "fcint.h"
  33
  34 #define ENDIAN_TEST 0x12345678
  35 #define MACHINE_SIGNATURE_SIZE 9 + 5*19 + 1
  36
  37 static off_t
  38 FcCacheSkipToArch (int fd, const char * arch);
  39
  40 static FcBool
  41 FcCacheCopyOld (int fd, int fd_orig, off_t start);
  42
  43 static void *
  44 FcDirCacheProduce (FcFontSet *set, FcCache * metadata);
  45
  46 static FcBool
  47 FcDirCacheConsume (int fd, FcFontSet *set);
  48
  49 FcBool
  50 FcDirCacheRead (FcFontSet * set, FcStrSet * dirs, const FcChar8 *dir);
  51
  52 static int
  53 FcCacheNextOffset(off_t w);
  54
  55 static char *
  56 FcCacheMachineSignature (void);
  57
  58 static FcBool
  59 FcCacheHaveBank (int bank);
  60
  61 #define FC_DBG_CACHE_REF    1024
  62
  63 static char *
  64 FcCacheReadString (int fd, char *dest, int len)
  65 {
  66     FcChar8     c;
  67     FcBool      escape;
  68     int         size;
  69     int         i;
  70
  71     if (len == 0)
  72         return 0;
  73
  74     size = len;
  75     i = 0;
  76     escape = FcFalse;
  77     while (read (fd, &c, 1) == 1)
  78     {
  79         if (!escape)
  80         {
  81             switch (c) {
  82             case '"':
  83                 c = '\0';
  84                 break;
  85             case '\\':
  86                 escape = FcTrue;
  87                 continue;
  88             }
  89         }
  90         if (i == size)
  91         {
  92             dest[i++] = 0;
  93             return dest;
  94         }
  95         dest[i++] = c;
  96         if (c == '\0')
  97             return dest;
  98         escape = FcFalse;
  99     }
 100     return 0;
 101 }
 102
 103 static FcBool
 104 FcCacheWriteString (int fd, const char *chars)
 105 {
 106     if (write (fd, chars, strlen(chars)+1) != strlen(chars)+1)
 107         return FcFalse;
 108     return FcTrue;
 109 }
 110
 111 static void
 112 FcGlobalCacheDirDestroy (FcGlobalCacheDir *d)
 113 {
 114     FcMemFree (FC_MEM_STRING, strlen (d->name)+1);
 115     free (d->name);
 116     FcMemFree (FC_MEM_CACHE, sizeof (FcGlobalCacheDir));
 117     free (d);
 118 }
 119
 120 FcGlobalCache *
 121 FcGlobalCacheCreate (void)
 122 {
 123     FcGlobalCache   *cache;
 124
 125     cache = malloc (sizeof (FcGlobalCache));
 126     if (!cache)
 127         return 0;
 128     FcMemAlloc (FC_MEM_CACHE, sizeof (FcGlobalCache));
 129     cache->dirs = 0;
 130     cache->updated = FcFalse;
 131     cache->fd = -1;
 132     return cache;
 133 }
 134
 135 void
 136 FcGlobalCacheDestroy (FcGlobalCache *cache)
 137 {
 138     FcGlobalCacheDir    *d, *next;
 139
 140     for (d = cache->dirs; d; d = next)
 141     {
 142         next = d->next;
 143         FcGlobalCacheDirDestroy (d);
 144     }
 145     FcMemFree (FC_MEM_CACHE, sizeof (FcGlobalCache));
 146     free (cache);
 147 }
 148
 149 void
 150 FcGlobalCacheLoad (FcGlobalCache    *cache,
 151                    FcStrSet         *staleDirs,
 152                    const FcChar8    *cache_file)
 153 {
 154     char                name_buf[8192];
 155     FcGlobalCacheDir    *d, *next;
 156     char                * current_arch_machine_name;
 157     char                candidate_arch_machine_name[MACHINE_SIGNATURE_SIZE + 9];
 158     off_t               current_arch_start;
 159
 160     struct stat         cache_stat, dir_stat;
 161
 162     if (stat ((char *) cache_file, &cache_stat) < 0)
 163         return;
 164
 165     cache->fd = open ((char *) cache_file, O_RDONLY);
 166     if (cache->fd == -1)
 167         return;
 168
 169     cache->updated = FcFalse;
 170
 171     current_arch_machine_name = FcCacheMachineSignature ();
 172     current_arch_start = FcCacheSkipToArch(cache->fd,
 173                                            current_arch_machine_name);
 174     if (current_arch_start < 0)
 175         goto bail0;
 176
 177     lseek (cache->fd, current_arch_start, SEEK_SET);
 178     FcCacheReadString (cache->fd, candidate_arch_machine_name,
 179                        sizeof (candidate_arch_machine_name));
 180     if (strlen(candidate_arch_machine_name) == 0)
 181         goto bail0;
 182
 183     while (1)
 184     {
 185         off_t targ;
 186
 187         FcCacheReadString (cache->fd, name_buf, sizeof (name_buf));
 188         if (!strlen(name_buf))
 189             break;
 190
 191         if (stat ((char *) name_buf, &dir_stat) < 0 ||
 192             dir_stat.st_mtime > cache_stat.st_mtime)
 193         {
 194             FcCache md;
 195
 196             FcStrSetAdd (staleDirs, FcStrCopy ((FcChar8 *)name_buf));
 197             read (cache->fd, &md, sizeof (FcCache));
 198             lseek (cache->fd, FcCacheNextOffset (lseek(cache->fd, 0, SEEK_CUR)) + md.count, SEEK_SET);
 199             continue;
 200         }
 201
 202         d = malloc (sizeof (FcGlobalCacheDir));
 203         if (!d)
 204             goto bail1;
 205
 206         d->next = cache->dirs;
 207         cache->dirs = d;
 208
 209         d->name = (char *)FcStrCopy ((FcChar8 *)name_buf);
 210         d->ent = 0;
 211         d->offset = lseek (cache->fd, 0, SEEK_CUR);
 212         if (read (cache->fd, &d->metadata, sizeof (FcCache)) != sizeof (FcCache))
 213             goto bail1;
 214         targ = FcCacheNextOffset (lseek(cache->fd, 0, SEEK_CUR)) + d->metadata.count;
 215         if (lseek (cache->fd, targ, SEEK_SET) != targ)
 216             goto bail1;
 217     }
 218     return;
 219
 220  bail1:
 221     for (d = cache->dirs; d; d = next)
 222     {
 223         next = d->next;
 224         free (d);
 225     }
 226     cache->dirs = 0;
 227  bail0:
 228     close (cache->fd);
 229     cache->fd = -1;
 230     return;
 231 }
 232
 233 FcBool
 234 FcGlobalCacheReadDir (FcFontSet *set, FcStrSet *dirs, FcGlobalCache * cache, const char *dir, FcConfig *config)
 235 {
 236     FcGlobalCacheDir *d;
 237     FcBool ret = FcFalse;
 238
 239     if (cache->fd == -1)
 240         return FcFalse;
 241
 242     for (d = cache->dirs; d; d = d->next)
 243     {
 244         if (strncmp (d->name, dir, strlen(dir)) == 0)
 245         {
 246             lseek (cache->fd, d->offset, SEEK_SET);
 247             if (!FcDirCacheConsume (cache->fd, set))
 248                 return FcFalse;
 249             if (strcmp (d->name, dir) == 0)
 250                 ret = FcTrue;
 251         }
 252     }
 253
 254     return ret;
 255 }
 256
 257 FcBool
 258 FcGlobalCacheUpdate (FcGlobalCache  *cache,
 259                      const char     *name,
 260                      FcFontSet      *set)
 261 {
 262     FcGlobalCacheDir * d;
 263
 264     if (!set->nfont)
 265         return FcTrue;
 266
 267     for (d = cache->dirs; d; d = d->next)
 268     {
 269         if (strcmp(d->name, name) == 0)
 270             break;
 271     }
 272
 273     if (!d)
 274     {
 275         d = malloc (sizeof (FcGlobalCacheDir));
 276         if (!d)
 277             return FcFalse;
 278         d->next = cache->dirs;
 279         cache->dirs = d;
 280     }
 281
 282     cache->updated = FcTrue;
 283
 284     d->name = (char *)FcStrCopy ((FcChar8 *)name);
 285     d->ent = FcDirCacheProduce (set, &d->metadata);
 286     d->offset = 0;
 287     return FcTrue;
 288 }
 289
 290 FcBool
 291 FcGlobalCacheSave (FcGlobalCache    *cache,
 292                    const FcChar8    *cache_file)
 293 {
 294     int                 fd, fd_orig;
 295     FcGlobalCacheDir    *dir;
 296     FcAtomic            *atomic;
 297     off_t               current_arch_start = 0, truncate_to;
 298     char                * current_arch_machine_name, * header;
 299
 300     if (!cache->updated)
 301         return FcTrue;
 302
 303 #if defined (HAVE_GETUID) && defined (HAVE_GETEUID)
 304     /* Set-UID programs can't safely update the cache */
 305     if (getuid () != geteuid ())
 306         return FcFalse;
 307 #endif
 308
 309     atomic = FcAtomicCreate (cache_file);
 310     if (!atomic)
 311         return FcFalse;
 312
 313     if (!FcAtomicLock (atomic))
 314         goto bail1;
 315     fd = open ((char *) FcAtomicNewFile(atomic), O_RDWR | O_CREAT,
 316                S_IRUSR | S_IWUSR);
 317     if (fd == -1)
 318         goto bail2;
 319
 320     fd_orig = open ((char *) FcAtomicOrigFile(atomic), O_RDONLY);
 321
 322     current_arch_machine_name = FcCacheMachineSignature ();
 323     if (fd_orig == -1)
 324         current_arch_start = 0;
 325     else
 326         current_arch_start = FcCacheSkipToArch (fd_orig,
 327                                                 current_arch_machine_name);
 328
 329     if (current_arch_start < 0)
 330         current_arch_start = FcCacheNextOffset (lseek(fd_orig, 0, SEEK_END));
 331
 332     if (!FcCacheCopyOld(fd, fd_orig, current_arch_start))
 333         goto bail3;
 334
 335     close (fd_orig);
 336     fd_orig = -1;
 337
 338     current_arch_start = lseek(fd, 0, SEEK_CUR);
 339     if (ftruncate (fd, current_arch_start) == -1)
 340         goto bail3;
 341
 342     header = malloc (10 + strlen (current_arch_machine_name));
 343     if (!header)
 344         goto bail3;
 345
 346     truncate_to = current_arch_start + strlen(current_arch_machine_name) + 11;
 347     for (dir = cache->dirs; dir; dir = dir->next)
 348     {
 349         truncate_to += strlen(dir->name) + 1;
 350         truncate_to += sizeof (FcCache);
 351         truncate_to = FcCacheNextOffset (current_arch_start + truncate_to);
 352         truncate_to += dir->metadata.count;
 353     }
 354     truncate_to -= current_arch_start;
 355
 356     sprintf (header, "%8x ", (int)truncate_to);
 357     strcat (header, current_arch_machine_name);
 358     if (!FcCacheWriteString (fd, header))
 359         goto bail4;
 360
 361     for (dir = cache->dirs; dir; dir = dir->next)
 362     {
 363         if (dir->ent)
 364         {
 365             FcCacheWriteString (fd, dir->name);
 366             write (fd, &dir->metadata, sizeof(FcCache));
 367             lseek (fd, FcCacheNextOffset (lseek(fd, 0, SEEK_CUR)), SEEK_SET);
 368             write (fd, dir->ent, dir->metadata.count);
 369             free (dir->ent);
 370         }
 371     }
 372     FcCacheWriteString (fd, "");
 373
 374     if (close (fd) == -1)
 375         goto bail25;
 376
 377     if (!FcAtomicReplaceOrig (atomic))
 378         goto bail25;
 379
 380     FcAtomicUnlock (atomic);
 381     FcAtomicDestroy (atomic);
 382
 383     cache->updated = FcFalse;
 384     return FcTrue;
 385
 386  bail4:
 387     free (header);
 388  bail3:
 389     if (fd_orig != -1)
 390         close (fd_orig);
 391
 392     close (fd);
 393  bail25:
 394     FcAtomicDeleteNew (atomic);
 395  bail2:
 396     FcAtomicUnlock (atomic);
 397  bail1:
 398     FcAtomicDestroy (atomic);
 399     return FcFalse;
 400 }
 401
 402 #define PAGESIZE 8192
 403 /*
 404  * Find the next presumably-mmapable offset after the supplied file
 405  * position.
 406  */
 407 static int
 408 FcCacheNextOffset(off_t w)
 409 {
 410     if (w % PAGESIZE == 0)
 411         return w;
 412     else
 413         return ((w / PAGESIZE)+1)*PAGESIZE;
 414 }
 415
 416 /* return the address of the segment for the provided arch,
 417  * or -1 if arch not found */
 418 static off_t
 419 FcCacheSkipToArch (int fd, const char * arch)
 420 {
 421     char candidate_arch_machine_name_count[MACHINE_SIGNATURE_SIZE + 9];
 422     char * candidate_arch;
 423     off_t current_arch_start = 0;
 424
 425     /* skip arches that are not the current arch */
 426     while (1)
 427     {
 428         long bs;
 429
 430         if (lseek (fd, current_arch_start, SEEK_SET) != current_arch_start)
 431             return -1;
 432
 433         if (FcCacheReadString (fd, candidate_arch_machine_name_count,
 434                                 sizeof (candidate_arch_machine_name_count)) == 0)
 435             return -1;
 436         if (!strlen(candidate_arch_machine_name_count))
 437             return -1;
 438         bs = strtol(candidate_arch_machine_name_count, &candidate_arch, 16);
 439
 440         // count = 0 should probably be distinguished from the !bs condition
 441         if (!bs || bs < strlen (candidate_arch_machine_name_count))
 442             return -1;
 443
 444         candidate_arch++; /* skip leading space */
 445
 446         if (strcmp (candidate_arch, arch)==0)
 447             return current_arch_start;
 448         current_arch_start += bs;
 449     }
 450
 451     return -1;
 452 }
 453
 454 /* Cuts out the segment at the file pointer (moves everything else
 455  * down to cover it), and leaves the file pointer at the end of the
 456  * file. */
 457 static FcBool
 458 FcCacheCopyOld (int fd, int fd_orig, off_t start)
 459 {
 460     char * buf = malloc (8192);
 461     char candidate_arch_machine_name[MACHINE_SIGNATURE_SIZE + 9];
 462     long bs;
 463     int c, bytes_skipped;
 464     off_t loc;
 465
 466     if (!buf)
 467         return FcFalse;
 468
 469     loc = 0;
 470     lseek (fd, 0, SEEK_SET); lseek (fd_orig, 0, SEEK_SET);
 471     do
 472     {
 473         int b = 8192;
 474         if (loc + b > start)
 475             b = start - loc;
 476
 477         if ((c = read (fd_orig, buf, b)) <= 0)
 478             break;
 479         if (write (fd, buf, c) < 0)
 480             goto bail;
 481
 482         loc += c;
 483     }
 484     while (c > 0);
 485
 486     lseek (fd, start, SEEK_SET);
 487     if (FcCacheReadString (fd, candidate_arch_machine_name,
 488                            sizeof (candidate_arch_machine_name)) == 0)
 489         goto done;
 490     if (!strlen(candidate_arch_machine_name))
 491         goto done;
 492
 493     bs = strtol(candidate_arch_machine_name, 0, 16);
 494     if (bs == 0)
 495         goto done;
 496
 497     bytes_skipped = 0;
 498     do
 499     {
 500         lseek (fd, start+bs+bytes_skipped, SEEK_SET);
 501         if ((c = read (fd, buf, 8192)) <= 0)
 502             break;
 503         lseek (fd, start+bytes_skipped, SEEK_SET);
 504         if (write (fd, buf, c) < 0)
 505             goto bail;
 506         bytes_skipped += c;
 507     }
 508     while (c > 0);
 509     lseek (fd, start+bytes_skipped, SEEK_SET);
 510
 511  done:
 512     free (buf);
 513     return FcTrue;
 514
 515  bail:
 516     free (buf);
 517     return FcFalse;
 518 }
 519
 520 /* Does not check that the cache has the appropriate arch section. */
 521 FcBool
 522 FcDirCacheValid (const FcChar8 *dir)
 523 {
 524     FcChar8     *cache_file = FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
 525     struct stat file_stat, dir_stat;
 526
 527     if (stat ((char *) dir, &dir_stat) < 0)
 528     {
 529         FcStrFree (cache_file);
 530         return FcFalse;
 531     }
 532     if (stat ((char *) cache_file, &file_stat) < 0)
 533     {
 534         FcStrFree (cache_file);
 535         return FcFalse;
 536     }
 537
 538     FcStrFree (cache_file);
 539     /*
 540      * If the directory has been modified more recently than
 541      * the cache file, the cache is not valid
 542      */
 543     if (dir_stat.st_mtime - file_stat.st_mtime > 0)
 544         return FcFalse;
 545     return FcTrue;
 546 }
 547
 548 /* Assumes that the cache file in 'dir' exists.
 549  * Checks that the cache has the appropriate arch section. */
 550 FcBool
 551 FcDirCacheHasCurrentArch (const FcChar8 *dir)
 552 {
 553     FcChar8     *cache_file = FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
 554     int         fd;
 555     off_t       current_arch_start;
 556     char        *current_arch_machine_name;
 557
 558     current_arch_machine_name = FcCacheMachineSignature();
 559     fd = open ((char *)cache_file, O_RDONLY);
 560     if (fd == -1)
 561         return FcFalse;
 562
 563     current_arch_start = FcCacheSkipToArch(fd, current_arch_machine_name);
 564     close (fd);
 565
 566     if (current_arch_start < 0)
 567         return FcFalse;
 568
 569     return FcTrue;
 570 }
 571
 572 FcBool
 573 FcDirCacheUnlink (const FcChar8 *dir)
 574 {
 575     FcChar8     *cache_file = FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
 576
 577     if (unlink ((char *)cache_file) != 0)
 578     {
 579         FcStrFree (cache_file);
 580         return FcFalse;
 581     }
 582
 583     FcStrFree (cache_file);
 584     return FcTrue;
 585 }
 586
 587 static int
 588 FcCacheReadDirs (FcConfig * config, FcGlobalCache * cache,
 589                  FcStrList *list, FcFontSet * set)
 590 {
 591     int                 ret = 0;
 592     FcChar8             *dir;
 593     FcChar8             *file, *base;
 594     FcStrSet            *subdirs;
 595     FcStrList           *sublist;
 596     struct stat         statb;
 597
 598     /*
 599      * Read in the results from 'list'.
 600      */
 601     while ((dir = FcStrListNext (list)))
 602     {
 603         /* freed below */
 604         file = (FcChar8 *) malloc (strlen ((char *) dir) + 1 + FC_MAX_FILE_LEN + 1);
 605         if (!file)
 606             return FcFalse;
 607
 608         strcpy ((char *) file, (char *) dir);
 609         strcat ((char *) file, "/");
 610         base = file + strlen ((char *) file);
 611
 612         subdirs = FcStrSetCreate ();
 613         if (!subdirs)
 614         {
 615             fprintf (stderr, "Can't create directory set\n");
 616             ret++;
 617             free (file);
 618             continue;
 619         }
 620
 621         if (access ((char *) dir, X_OK) < 0)
 622         {
 623             switch (errno) {
 624             case ENOENT:
 625             case ENOTDIR:
 626             case EACCES:
 627                 break;
 628             default:
 629                 fprintf (stderr, "\"%s\": ", dir);
 630                 perror ("");
 631                 ret++;
 632             }
 633             FcStrSetDestroy (subdirs);
 634             free (file);
 635             continue;
 636         }
 637         if (stat ((char *) dir, &statb) == -1)
 638         {
 639             fprintf (stderr, "\"%s\": ", dir);
 640             perror ("");
 641             FcStrSetDestroy (subdirs);
 642             ret++;
 643             free (file);
 644             continue;
 645         }
 646         if (!S_ISDIR (statb.st_mode))
 647         {
 648             fprintf (stderr, "\"%s\": not a directory, skipping\n", dir);
 649             FcStrSetDestroy (subdirs);
 650             free (file);
 651             continue;
 652         }
 653         if (!FcDirCacheValid (dir) || !FcDirCacheRead (set, subdirs, dir))
 654         {
 655             if (FcDebug () & FC_DBG_FONTSET)
 656                 printf ("cache scan dir %s\n", dir);
 657
 658             FcDirScanConfig (set, subdirs, cache,
 659                              config->blanks, dir, FcFalse, config);
 660         }
 661         sublist = FcStrListCreate (subdirs);
 662         FcStrSetDestroy (subdirs);
 663         if (!sublist)
 664         {
 665             fprintf (stderr, "Can't create subdir list in \"%s\"\n", dir);
 666             ret++;
 667             free (file);
 668             continue;
 669         }
 670         ret += FcCacheReadDirs (config, cache, sublist, set);
 671         free (file);
 672     }
 673     FcStrListDone (list);
 674     return ret;
 675 }
 676
 677 FcFontSet *
 678 FcCacheRead (FcConfig *config, FcGlobalCache * cache)
 679 {
 680     FcFontSet * s = FcFontSetCreate();
 681     if (!s)
 682         return 0;
 683
 684     if (FcCacheReadDirs (config, cache, FcConfigGetConfigDirs (config), s))
 685         goto bail;
 686
 687     return s;
 688
 689  bail:
 690     FcFontSetDestroy (s);
 691     return 0;
 692 }
 693
 694 /* read serialized state from the cache file */
 695 FcBool
 696 FcDirCacheRead (FcFontSet * set, FcStrSet * dirs, const FcChar8 *dir)
 697 {
 698     char *cache_file = (char *)FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
 699     int fd;
 700     char * current_arch_machine_name;
 701     char candidate_arch_machine_name[9+MACHINE_SIGNATURE_SIZE];
 702     off_t current_arch_start = 0;
 703     char subdirName[FC_MAX_FILE_LEN + 1 + 12 + 1];
 704
 705     if (!cache_file)
 706         goto bail;
 707
 708     current_arch_machine_name = FcCacheMachineSignature();
 709     fd = open(cache_file, O_RDONLY);
 710     if (fd == -1)
 711         goto bail;
 712
 713     current_arch_start = FcCacheSkipToArch(fd, current_arch_machine_name);
 714     if (current_arch_start < 0)
 715         goto bail1;
 716
 717     lseek (fd, current_arch_start, SEEK_SET);
 718     if (FcCacheReadString (fd, candidate_arch_machine_name,
 719                            sizeof (candidate_arch_machine_name)) == 0)
 720         goto bail1;
 721
 722     while (strlen(FcCacheReadString (fd, subdirName, sizeof (subdirName))) > 0)
 723         FcStrSetAdd (dirs, (FcChar8 *)subdirName);
 724
 725     if (!FcDirCacheConsume (fd, set))
 726         goto bail1;
 727
 728     close(fd);
 729     free (cache_file);
 730     return FcTrue;
 731
 732  bail1:
 733     close (fd);
 734  bail:
 735     free (cache_file);
 736     return FcFalse;
 737 }
 738
 739 static FcBool
 740 FcDirCacheConsume (int fd, FcFontSet *set)
 741 {
 742     FcCache metadata;
 743     void * current_dir_block;
 744     off_t pos;
 745
 746     read(fd, &metadata, sizeof(FcCache));
 747     if (metadata.magic != FC_CACHE_MAGIC)
 748         return FcFalse;
 749
 750     if (!metadata.count)
 751         return FcTrue;
 752
 753     pos = FcCacheNextOffset (lseek(fd, 0, SEEK_CUR));
 754     current_dir_block = mmap (0, metadata.count,
 755                               PROT_READ, MAP_SHARED, fd, pos);
 756     if (current_dir_block == MAP_FAILED)
 757         return FcFalse;
 758
 759     if (!FcFontSetUnserialize (metadata, set, current_dir_block))
 760         return FcFalse;
 761
 762     return FcTrue;
 763 }
 764
 765 static void *
 766 FcDirCacheProduce (FcFontSet *set, FcCache *metadata)
 767 {
 768     void * current_dir_block, * final_dir_block;
 769     static unsigned int rand_state = 0;
 770     int bank;
 771
 772     if (!rand_state)
 773         rand_state = time(0L);
 774     bank = rand_r(&rand_state);
 775
 776     while (FcCacheHaveBank(bank))
 777         bank = rand_r(&rand_state);
 778
 779     memset (metadata, 0, sizeof(FcCache));
 780     FcFontSetNewBank();
 781     metadata->count = FcFontSetNeededBytes (set);
 782     metadata->magic = FC_CACHE_MAGIC;
 783     metadata->bank = bank;
 784
 785     if (!metadata->count) /* not a failure, no fonts to write */
 786         return 0;
 787
 788     current_dir_block = malloc (metadata->count);
 789     if (!current_dir_block)
 790         goto bail;
 791     final_dir_block = FcFontSetDistributeBytes (metadata, current_dir_block);
 792
 793     if ((char *)current_dir_block + metadata->count != final_dir_block)
 794         goto bail;
 795
 796     if (!FcFontSetSerialize (bank, set))
 797         goto bail;
 798
 799     return current_dir_block;
 800
 801  bail:
 802     free (current_dir_block);
 803     return 0;
 804 }
 805
 806 /* write serialized state to the cache file */
 807 FcBool
 808 FcDirCacheWrite (FcFontSet *set, FcStrSet *dirs, const FcChar8 *dir)
 809 {
 810     FcChar8         *cache_file = FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
 811     int             fd, fd_orig, i, dirs_count;
 812     FcAtomic        *atomic;
 813     FcCache         metadata;
 814     off_t           current_arch_start = 0, truncate_to;
 815
 816     char            *current_arch_machine_name, * header;
 817     void            *current_dir_block;
 818
 819     if (!cache_file)
 820         goto bail;
 821
 822     current_dir_block = FcDirCacheProduce (set, &metadata);
 823
 824     if (metadata.count && !current_dir_block)
 825         goto bail0;
 826
 827     if (FcDebug () & FC_DBG_CACHE)
 828         printf ("FcDirCacheWriteDir cache_file \"%s\"\n", cache_file);
 829
 830     atomic = FcAtomicCreate (cache_file);
 831     if (!atomic)
 832         goto bail0;
 833
 834     if (!FcAtomicLock (atomic))
 835         goto bail1;
 836
 837     fd_orig = open((char *)FcAtomicOrigFile (atomic), O_RDONLY, 0666);
 838
 839     fd = open((char *)FcAtomicNewFile (atomic), O_RDWR | O_CREAT, 0666);
 840     if (fd == -1)
 841         goto bail2;
 842
 843     current_arch_machine_name = FcCacheMachineSignature ();
 844     current_arch_start = 0;
 845
 846     if (fd_orig != -1)
 847         current_arch_start =
 848             FcCacheSkipToArch(fd_orig, current_arch_machine_name);
 849
 850     if (current_arch_start < 0)
 851         current_arch_start = FcCacheNextOffset (lseek(fd_orig, 0, SEEK_END));
 852
 853     if (fd_orig != -1 && !FcCacheCopyOld(fd, fd_orig, current_arch_start))
 854         goto bail3;
 855
 856     if (fd_orig != -1)
 857         close (fd_orig);
 858
 859     current_arch_start = lseek(fd, 0, SEEK_CUR);
 860     if (ftruncate (fd, current_arch_start) == -1)
 861         goto bail3;
 862
 863     /* allocate space for subdir names in this block */
 864     dirs_count = 0;
 865     for (i = 0; i < dirs->size; i++)
 866         dirs_count += strlen((char *)dirs->strs[i]) + 1;
 867     dirs_count ++;
 868
 869     /* now write the address of the next offset */
 870     truncate_to = FcCacheNextOffset (FcCacheNextOffset (current_arch_start + sizeof (FcCache) + dirs_count) + metadata.count) - current_arch_start;
 871     header = malloc (10 + strlen (current_arch_machine_name));
 872     if (!header)
 873         goto bail3;
 874     sprintf (header, "%8x ", (int)truncate_to);
 875     strcat (header, current_arch_machine_name);
 876     if (!FcCacheWriteString (fd, header))
 877         goto bail4;
 878
 879     for (i = 0; i < dirs->size; i++)
 880         FcCacheWriteString (fd, (char *)dirs->strs[i]);
 881     FcCacheWriteString (fd, "");
 882
 883     write (fd, &metadata, sizeof(FcCache));
 884     if (metadata.count)
 885     {
 886         lseek (fd, FcCacheNextOffset (lseek(fd, 0, SEEK_END)), SEEK_SET);
 887         write (fd, current_dir_block, metadata.count);
 888         free (current_dir_block);
 889     }
 890
 891     /* this actually serves to pad out the cache file, if needed */
 892     if (ftruncate (fd, current_arch_start + truncate_to) == -1)
 893         goto bail4;
 894
 895     close(fd);
 896     if (!FcAtomicReplaceOrig(atomic))
 897         goto bail4;
 898     FcAtomicUnlock (atomic);
 899     FcAtomicDestroy (atomic);
 900     return FcTrue;
 901
 902  bail4:
 903     free (header);
 904  bail3:
 905     close (fd);
 906  bail2:
 907     FcAtomicUnlock (atomic);
 908  bail1:
 909     FcAtomicDestroy (atomic);
 910  bail0:
 911     unlink ((char *)cache_file);
 912     free (cache_file);
 913     if (current_dir_block)
 914         free (current_dir_block);
 915  bail:
 916     return FcFalse;
 917 }
 918
 919 static char *
 920 FcCacheMachineSignature ()
 921 {
 922     static char buf[MACHINE_SIGNATURE_SIZE];
 923     int magic = ENDIAN_TEST;
 924     char * m = (char *)&magic;
 925
 926     sprintf (buf, "%2x%2x%2x%2x "
 927              "%4x %4x %4x %4x %4x %4x %4x %4x %4x %4x %4x %4x "
 928              "%4x %4x %4x %4x %4x %4x %4x\n",
 929              m[0], m[1], m[2], m[3],
 930              (unsigned int)sizeof (char),
 931              (unsigned int)sizeof (char *),
 932              (unsigned int)sizeof (int),
 933              (unsigned int)sizeof (FcPattern),
 934              (unsigned int)sizeof (FcPatternEltPtr),
 935              (unsigned int)sizeof (struct _FcPatternElt *),
 936              (unsigned int)sizeof (FcPatternElt),
 937              (unsigned int)sizeof (FcObjectPtr),
 938              (unsigned int)sizeof (FcValueListPtr),
 939              (unsigned int)sizeof (FcValue),
 940              (unsigned int)sizeof (FcValueBinding),
 941              (unsigned int)sizeof (struct _FcValueList *),
 942              (unsigned int)sizeof (FcCharSet),
 943              (unsigned int)sizeof (FcCharLeaf **),
 944              (unsigned int)sizeof (FcChar16 *),
 945              (unsigned int)sizeof (FcChar16),
 946              (unsigned int)sizeof (FcCharLeaf),
 947              (unsigned int)sizeof (FcChar32),
 948              (unsigned int)sizeof (FcCache));
 949
 950     return buf;
 951 }
 952
 953 static int banks_ptr = 0, banks_alloc = 0;
 954 static int * bankId = 0, * bankIdx = 0;
 955
 956 static FcBool
 957 FcCacheHaveBank (int bank)
 958 {
 959     int i;
 960
 961     if (bank < FC_BANK_FIRST)
 962         return FcTrue;
 963
 964     for (i = 0; i < banks_ptr; i++)
 965         if (bankId[i] == bank)
 966             return FcTrue;
 967
 968     return FcFalse;
 969 }
 970
 971 int
 972 FcCacheBankToIndex (int bank)
 973 {
 974     int i, j;
 975
 976     for (i = 0; i < banks_ptr; i++)
 977         if (bankId[bankIdx[i]] == bank)
 978         {
 979             int t = bankIdx[i];
 980
 981             for (j = i; j > 0; j--)
 982                 bankIdx[j] = bankIdx[j-1];
 983             bankIdx[0] = t;
 984             return t;
 985         }
 986
 987     if (banks_ptr >= banks_alloc)
 988     {
 989         int * b, * bidx;
 990         b = realloc (bankId, (banks_alloc + 4) * sizeof(int));
 991         if (!b)
 992             return -1;
 993         bankId = b;
 994
 995         bidx = realloc (bankIdx, (banks_alloc + 4) * sizeof(int));
 996         if (!bidx)
 997             return -1;
 998         bankIdx = bidx;
 999
1000         banks_alloc += 4;
1001     }
1002
1003     i = banks_ptr++;
1004     bankId[i] = bank;
1005     bankIdx[i] = i;
1006     return i;
1007 }