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 static 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, 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 FcBool
 521 FcDirCacheValid (const FcChar8 *dir)
 522 {
 523     FcChar8     *cache_file = FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
 524     struct stat file_stat, dir_stat;
 525
 526     if (stat ((char *) dir, &dir_stat) < 0)
 527     {
 528         FcStrFree (cache_file);
 529         return FcFalse;
 530     }
 531     if (stat ((char *) cache_file, &file_stat) < 0)
 532     {
 533         FcStrFree (cache_file);
 534         return FcFalse;
 535     }
 536     FcStrFree (cache_file);
 537     /*
 538      * If the directory has been modified more recently than
 539      * the cache file, the cache is not valid
 540      */
 541     if (dir_stat.st_mtime - file_stat.st_mtime > 0)
 542         return FcFalse;
 543     return FcTrue;
 544 }
 545
 546 static int
 547 FcCacheReadDirs (FcConfig * config, FcGlobalCache * cache,
 548                  FcStrList *list, FcFontSet * set)
 549 {
 550     int                 ret = 0;
 551     FcChar8             *dir;
 552     FcChar8             *file, *base;
 553     FcStrSet            *subdirs;
 554     FcStrList           *sublist;
 555     struct stat         statb;
 556
 557     /*
 558      * Read in the results from 'list'.
 559      */
 560     while ((dir = FcStrListNext (list)))
 561     {
 562         /* freed below */
 563         file = (FcChar8 *) malloc (strlen ((char *) dir) + 1 + FC_MAX_FILE_LEN + 1);
 564         if (!file)
 565             return FcFalse;
 566
 567         strcpy ((char *) file, (char *) dir);
 568         strcat ((char *) file, "/");
 569         base = file + strlen ((char *) file);
 570
 571         subdirs = FcStrSetCreate ();
 572         if (!subdirs)
 573         {
 574             fprintf (stderr, "Can't create directory set\n");
 575             ret++;
 576             free (file);
 577             continue;
 578         }
 579
 580         if (access ((char *) dir, X_OK) < 0)
 581         {
 582             switch (errno) {
 583             case ENOENT:
 584             case ENOTDIR:
 585             case EACCES:
 586                 break;
 587             default:
 588                 fprintf (stderr, "\"%s\": ", dir);
 589                 perror ("");
 590                 ret++;
 591             }
 592             FcStrSetDestroy (subdirs);
 593             free (file);
 594             continue;
 595         }
 596         if (stat ((char *) dir, &statb) == -1)
 597         {
 598             fprintf (stderr, "\"%s\": ", dir);
 599             perror ("");
 600             FcStrSetDestroy (subdirs);
 601             ret++;
 602             free (file);
 603             continue;
 604         }
 605         if (!S_ISDIR (statb.st_mode))
 606         {
 607             fprintf (stderr, "\"%s\": not a directory, skipping\n", dir);
 608             FcStrSetDestroy (subdirs);
 609             free (file);
 610             continue;
 611         }
 612         if (!FcDirCacheValid (dir) || !FcDirCacheRead (set, subdirs, dir))
 613         {
 614             if (FcDebug () & FC_DBG_FONTSET)
 615                 printf ("cache scan dir %s\n", dir);
 616
 617             FcDirScanConfig (set, subdirs, cache,
 618                              config->blanks, dir, FcFalse, config);
 619         }
 620         sublist = FcStrListCreate (subdirs);
 621         FcStrSetDestroy (subdirs);
 622         if (!sublist)
 623         {
 624             fprintf (stderr, "Can't create subdir list in \"%s\"\n", dir);
 625             ret++;
 626             free (file);
 627             continue;
 628         }
 629         ret += FcCacheReadDirs (config, cache, sublist, set);
 630         free (file);
 631     }
 632     FcStrListDone (list);
 633     return ret;
 634 }
 635
 636 FcFontSet *
 637 FcCacheRead (FcConfig *config, FcGlobalCache * cache)
 638 {
 639     FcFontSet * s = FcFontSetCreate();
 640     if (!s)
 641         return 0;
 642
 643     if (FcCacheReadDirs (config, cache, FcConfigGetConfigDirs (config), s))
 644         goto bail;
 645
 646     return s;
 647
 648  bail:
 649     FcFontSetDestroy (s);
 650     return 0;
 651 }
 652
 653 /* read serialized state from the cache file */
 654 static FcBool
 655 FcDirCacheRead (FcFontSet * set, FcStrSet * dirs, const FcChar8 *dir)
 656 {
 657     char *cache_file = (char *)FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
 658     int fd;
 659     char * current_arch_machine_name;
 660     char candidate_arch_machine_name[9+MACHINE_SIGNATURE_SIZE];
 661     off_t current_arch_start = 0;
 662     char subdirName[FC_MAX_FILE_LEN + 1 + 12 + 1];
 663
 664     if (!cache_file)
 665         goto bail;
 666
 667     current_arch_machine_name = FcCacheMachineSignature();
 668     fd = open(cache_file, O_RDONLY);
 669     if (fd == -1)
 670         goto bail;
 671
 672     current_arch_start = FcCacheSkipToArch(fd, current_arch_machine_name);
 673     if (current_arch_start < 0)
 674         goto bail1;
 675
 676     lseek (fd, current_arch_start, SEEK_SET);
 677     if (FcCacheReadString (fd, candidate_arch_machine_name,
 678                            sizeof (candidate_arch_machine_name)) == 0)
 679         goto bail1;
 680
 681     while (strlen(FcCacheReadString (fd, subdirName, sizeof (subdirName))) > 0)
 682         FcStrSetAdd (dirs, (FcChar8 *)subdirName);
 683
 684     if (!FcDirCacheConsume (fd, set))
 685         goto bail1;
 686
 687     close(fd);
 688     free (cache_file);
 689     return FcTrue;
 690
 691  bail1:
 692     close (fd);
 693  bail:
 694     free (cache_file);
 695     return FcFalse;
 696 }
 697
 698 static FcBool
 699 FcDirCacheConsume (int fd, FcFontSet *set)
 700 {
 701     FcCache metadata;
 702     void * current_dir_block;
 703     off_t pos;
 704
 705     read(fd, &metadata, sizeof(FcCache));
 706     if (metadata.magic != FC_CACHE_MAGIC)
 707         return FcFalse;
 708
 709     if (!metadata.count)
 710         return FcTrue;
 711
 712     pos = FcCacheNextOffset (lseek(fd, 0, SEEK_CUR));
 713     current_dir_block = mmap (0, metadata.count,
 714                               PROT_READ, MAP_SHARED, fd, pos);
 715     if (current_dir_block == MAP_FAILED)
 716         return FcFalse;
 717
 718     if (!FcFontSetUnserialize (metadata, set, current_dir_block))
 719         return FcFalse;
 720
 721     return FcTrue;
 722 }
 723
 724 static void *
 725 FcDirCacheProduce (FcFontSet *set, FcCache *metadata)
 726 {
 727     void * current_dir_block, * final_dir_block;
 728     static unsigned int rand_state = 0;
 729     int bank;
 730
 731     if (!rand_state)
 732         rand_state = time(0L);
 733     bank = rand_r(&rand_state);
 734
 735     while (FcCacheHaveBank(bank))
 736         bank = rand_r(&rand_state);
 737
 738     memset (metadata, 0, sizeof(FcCache));
 739     FcFontSetNewBank();
 740     metadata->count = FcFontSetNeededBytes (set);
 741     metadata->magic = FC_CACHE_MAGIC;
 742     metadata->bank = bank;
 743
 744     if (!metadata->count) /* not a failure, no fonts to write */
 745         return 0;
 746
 747     current_dir_block = malloc (metadata->count);
 748     if (!current_dir_block)
 749         goto bail;
 750     final_dir_block = FcFontSetDistributeBytes (metadata, current_dir_block);
 751
 752     if ((char *)current_dir_block + metadata->count != final_dir_block)
 753         goto bail;
 754
 755     if (!FcFontSetSerialize (bank, set))
 756         goto bail;
 757
 758     return current_dir_block;
 759
 760  bail:
 761     free (current_dir_block);
 762     return 0;
 763 }
 764
 765 /* write serialized state to the cache file */
 766 FcBool
 767 FcDirCacheWrite (FcFontSet *set, FcStrSet *dirs, const FcChar8 *dir)
 768 {
 769     FcChar8         *cache_file = FcStrPlus (dir, (FcChar8 *) "/" FC_DIR_CACHE_FILE);
 770     int             fd, fd_orig, i, dirs_count;
 771     FcAtomic        *atomic;
 772     FcCache         metadata;
 773     off_t           current_arch_start = 0, truncate_to;
 774
 775     char            *current_arch_machine_name, * header;
 776     void            *current_dir_block;
 777
 778     if (!cache_file)
 779         goto bail;
 780
 781     current_dir_block = FcDirCacheProduce (set, &metadata);
 782
 783     if (metadata.count && !current_dir_block)
 784         goto bail0;
 785
 786     if (FcDebug () & FC_DBG_CACHE)
 787         printf ("FcDirCacheWriteDir cache_file \"%s\"\n", cache_file);
 788
 789     atomic = FcAtomicCreate (cache_file);
 790     if (!atomic)
 791         goto bail0;
 792
 793     if (!FcAtomicLock (atomic))
 794         goto bail1;
 795
 796     fd_orig = open((char *)FcAtomicOrigFile (atomic), O_RDONLY, 0666);
 797
 798     fd = open((char *)FcAtomicNewFile (atomic), O_RDWR | O_CREAT, 0666);
 799     if (fd == -1)
 800         goto bail2;
 801
 802     current_arch_machine_name = FcCacheMachineSignature ();
 803     current_arch_start = 0;
 804
 805     if (fd_orig != -1)
 806         current_arch_start =
 807             FcCacheSkipToArch(fd_orig, current_arch_machine_name);
 808
 809     if (current_arch_start < 0)
 810         current_arch_start = FcCacheNextOffset (lseek(fd, 0, SEEK_END));
 811
 812     if (fd_orig != -1 && !FcCacheCopyOld(fd, fd_orig, current_arch_start))
 813         goto bail3;
 814
 815     if (fd_orig != -1)
 816         close (fd_orig);
 817
 818     current_arch_start = lseek(fd, 0, SEEK_CUR);
 819     if (ftruncate (fd, current_arch_start) == -1)
 820         goto bail3;
 821
 822     /* allocate space for subdir names in this block */
 823     dirs_count = 0;
 824     for (i = 0; i < dirs->size; i++)
 825         dirs_count += strlen((char *)dirs->strs[i]) + 1;
 826     dirs_count ++;
 827
 828     /* now write the address of the next offset */
 829     truncate_to = FcCacheNextOffset (FcCacheNextOffset (current_arch_start + sizeof (FcCache) + dirs_count) + metadata.count) - current_arch_start;
 830     header = malloc (10 + strlen (current_arch_machine_name));
 831     if (!header)
 832         goto bail3;
 833     sprintf (header, "%8x ", (int)truncate_to);
 834     strcat (header, current_arch_machine_name);
 835     if (!FcCacheWriteString (fd, header))
 836         goto bail4;
 837
 838     for (i = 0; i < dirs->size; i++)
 839         FcCacheWriteString (fd, (char *)dirs->strs[i]);
 840     FcCacheWriteString (fd, "");
 841
 842     write (fd, &metadata, sizeof(FcCache));
 843     if (metadata.count)
 844     {
 845         lseek (fd, FcCacheNextOffset (lseek(fd, 0, SEEK_END)), SEEK_SET);
 846         write (fd, current_dir_block, metadata.count);
 847         free (current_dir_block);
 848     }
 849
 850     /* this actually serves to pad out the cache file, if needed */
 851     if (ftruncate (fd, current_arch_start + truncate_to) == -1)
 852         goto bail4;
 853
 854     close(fd);
 855     if (!FcAtomicReplaceOrig(atomic))
 856         goto bail4;
 857     FcAtomicUnlock (atomic);
 858     FcAtomicDestroy (atomic);
 859     return FcTrue;
 860
 861  bail4:
 862     free (header);
 863  bail3:
 864     close (fd);
 865  bail2:
 866     FcAtomicUnlock (atomic);
 867  bail1:
 868     FcAtomicDestroy (atomic);
 869  bail0:
 870     unlink ((char *)cache_file);
 871     free (cache_file);
 872     if (current_dir_block)
 873         free (current_dir_block);
 874  bail:
 875     return FcFalse;
 876 }
 877
 878 static char *
 879 FcCacheMachineSignature ()
 880 {
 881     static char buf[MACHINE_SIGNATURE_SIZE];
 882     int magic = ENDIAN_TEST;
 883     char * m = (char *)&magic;
 884
 885     sprintf (buf, "%2x%2x%2x%2x "
 886              "%4x %4x %4x %4x %4x %4x %4x %4x %4x %4x %4x %4x "
 887              "%4x %4x %4x %4x %4x %4x %4x\n",
 888              m[0], m[1], m[2], m[3],
 889              (unsigned int)sizeof (char),
 890              (unsigned int)sizeof (char *),
 891              (unsigned int)sizeof (int),
 892              (unsigned int)sizeof (FcPattern),
 893              (unsigned int)sizeof (FcPatternEltPtr),
 894              (unsigned int)sizeof (struct _FcPatternElt *),
 895              (unsigned int)sizeof (FcPatternElt),
 896              (unsigned int)sizeof (FcObjectPtr),
 897              (unsigned int)sizeof (FcValueListPtr),
 898              (unsigned int)sizeof (FcValue),
 899              (unsigned int)sizeof (FcValueBinding),
 900              (unsigned int)sizeof (struct _FcValueList *),
 901              (unsigned int)sizeof (FcCharSet),
 902              (unsigned int)sizeof (FcCharLeaf **),
 903              (unsigned int)sizeof (FcChar16 *),
 904              (unsigned int)sizeof (FcChar16),
 905              (unsigned int)sizeof (FcCharLeaf),
 906              (unsigned int)sizeof (FcChar32),
 907              (unsigned int)sizeof (FcCache));
 908
 909     return buf;
 910 }
 911
 912 static int banks_ptr = 0, banks_alloc = 0;
 913 static int * bankId = 0;
 914
 915 static FcBool
 916 FcCacheHaveBank (int bank)
 917 {
 918     int i;
 919
 920     if (bank < FC_BANK_FIRST)
 921         return FcTrue;
 922
 923     for (i = 0; i < banks_ptr; i++)
 924         if (bankId[i] == bank)
 925             return FcTrue;
 926
 927     return FcFalse;
 928 }
 929
 930 int
 931 FcCacheBankToIndex (int bank)
 932 {
 933     static int lastBank = FC_BANK_DYNAMIC, lastIndex = -1;
 934     int i;
 935     int * b;
 936
 937     if (bank == lastBank)
 938         return lastIndex;
 939
 940     for (i = 0; i < banks_ptr; i++)
 941         if (bankId[i] == bank)
 942             return i;
 943
 944     if (banks_ptr >= banks_alloc)
 945     {
 946         b = realloc (bankId, (banks_alloc + 4) * sizeof(int));
 947         if (!b)
 948             return -1;
 949
 950         bankId = b;
 951         banks_alloc += 4;
 952     }
 953
 954     i = banks_ptr++;
 955     bankId[i] = bank;
 956     return i;
 957 }