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