]> git.wh0rd.org - fontconfig.git/blobdiff - src/fcstr.c
Overhaul the serialization system to create one mmapable file per directory
[fontconfig.git] / src / fcstr.c
index dfa7697c8c7de2d7e450b884758ab03f9114c27e..730e44061eecfaa475bf6a598bc1a42a70a22c06 100644 (file)
@@ -25,7 +25,6 @@
 #include <stdlib.h>
 #include <ctype.h>
 #include <string.h>
-#include <sys/mman.h>
 #include "fcint.h"
 
 FcChar8 *
@@ -849,67 +848,10 @@ FcStrSetCreate (void)
     set->ref = 1;
     set->num = 0;
     set->size = 0;
-    set->storage = FcStorageDynamic;
-    set->u.strs = 0;
+    set->strs = 0;
     return set;
 }
 
-static FcChar8 * strset_buf = 0; 
-static int strset_buf_ptr = 0, strset_buf_count = 0;
-static int * strset_idx = 0; 
-static int strset_idx_ptr = 0, strset_idx_count = 0;
-static FcStrSet * strsets = 0; 
-static int strset_ptr = 0, strset_count = 0;
-
-void FcStrSetClearStatic()
-{
-    strset_buf = 0; strset_buf_ptr = 0; strset_buf_count = 0;
-    strset_idx = 0; strset_idx_ptr = 0; strset_idx_count = 0;
-    strsets = 0; strset_ptr = 0; strset_count = 0;
-}
-
-FcChar8 *
-FcStrSetGet (const FcStrSet *set, int i)
-{
-    int index;
-    switch (set->storage)
-    {
-    case FcStorageStatic:
-       index = strset_idx[set->u.stridx_offset];
-       if (index == -1)
-           return 0;
-       return &strset_buf[index];
-    case FcStorageDynamic:
-       return set->u.strs[i];
-    default:
-       return 0;
-    }
-}
-
-FcStrSet *
-FcStrSetPtrU (const FcStrSetPtr set)
-{
-    switch (set.storage)
-    {
-    case FcStorageStatic:
-       return &strsets[set.u.stat];
-    case FcStorageDynamic:
-       return (FcStrSet *)set.u.dyn;
-    default:
-       return 0;
-    }
-}
-
-FcStrSetPtr
-FcStrSetPtrCreateDynamic (const FcStrSet * set)
-{
-    FcStrSetPtr new;
-
-    new.storage = FcStorageDynamic;
-    new.u.dyn = (FcStrSet *)set;
-    return new;
-}
-
 static FcBool
 _FcStrSetAppend (FcStrSet *set, FcChar8 *s)
 {
@@ -918,7 +860,7 @@ _FcStrSetAppend (FcStrSet *set, FcChar8 *s)
        FcStrFree (s);
        return FcTrue;
     }
-    if (set->num == set->size || set->storage == FcStorageStatic)
+    if (set->num == set->size)
     {
        FcChar8 **strs = malloc ((set->size + 2) * sizeof (FcChar8 *));
 
@@ -926,24 +868,14 @@ _FcStrSetAppend (FcStrSet *set, FcChar8 *s)
            return FcFalse;
        FcMemAlloc (FC_MEM_STRSET, (set->size + 2) * sizeof (FcChar8 *));
        set->size = set->size + 1;
-       if (set->storage == FcStorageDynamic)
-       {
-           if (set->num)
-               memcpy (strs, set->u.strs, set->num * sizeof (FcChar8 *));
-           if (set->u.strs)
-               free (set->u.strs);
-       }
-       else 
-       {
-           if (set->num)
-               memcpy (strs, strset_idx+set->u.stridx_offset, 
-                       set->num * sizeof (FcChar8 *));
-           set->storage = FcStorageDynamic;
-       }
-       set->u.strs = strs;
-    }
-    set->u.strs[set->num++] = s;
-    set->u.strs[set->num] = 0;
+       if (set->num)
+           memcpy (strs, set->strs, set->num * sizeof (FcChar8 *));
+       if (set->strs)
+           free (set->strs);
+       set->strs = strs;
+    }
+    set->strs[set->num++] = s;
+    set->strs[set->num] = 0;
     return FcTrue;
 }
 
@@ -953,7 +885,7 @@ FcStrSetMember (FcStrSet *set, const FcChar8 *s)
     int        i;
 
     for (i = 0; i < set->num; i++)
-       if (!FcStrCmp (FcStrSetGet(set, i), s))
+       if (!FcStrCmp (set->strs[i], s))
            return FcTrue;
     return FcFalse;
 }
@@ -965,7 +897,7 @@ FcStrSetEqual (FcStrSet *sa, FcStrSet *sb)
     if (sa->num != sb->num)
        return FcFalse;
     for (i = 0; i < sa->num; i++)
-       if (!FcStrSetMember (sb, FcStrSetGet(sa, i)))
+       if (!FcStrSetMember (sb, sa->strs[i]))
            return FcFalse;
     return FcTrue;
 }
@@ -1004,15 +936,14 @@ FcStrSetDel (FcStrSet *set, const FcChar8 *s)
     int        i;
 
     for (i = 0; i < set->num; i++)
-       if (!FcStrCmp (FcStrSetGet(set, i), s))
+       if (!FcStrCmp (set->strs[i], s))
        {
-           if (set->storage == FcStorageDynamic)
-               FcStrFree (set->u.strs[i]);
+           FcStrFree (set->strs[i]);
            /*
             * copy remaining string pointers and trailing
             * NULL
             */
-           memmove (FcStrSetGet(set, i), FcStrSetGet(set, i+1),
+           memmove (&set->strs[i], &set->strs[i+1], 
                     (set->num - i) * sizeof (FcChar8 *));
            set->num--;
            return FcTrue;
@@ -1027,194 +958,16 @@ FcStrSetDestroy (FcStrSet *set)
     {
        int     i;
     
-       if (set->storage == FcStorageDynamic)
-       {
-           for (i = 0; i < set->num; i++)
-               FcStrFree (set->u.strs[i]);
-           FcMemFree (FC_MEM_STRSET, (set->size) * sizeof (FcChar8 *));
-           if (set->u.strs)
-               free (set->u.strs);
-           FcMemFree (FC_MEM_STRSET, sizeof (FcStrSet));
-       }
+       for (i = 0; i < set->num; i++)
+           FcStrFree (set->strs[i]);
+       FcMemFree (FC_MEM_STRSET, (set->size) * sizeof (FcChar8 *));
+       if (set->strs)
+           free (set->strs);
+       FcMemFree (FC_MEM_STRSET, sizeof (FcStrSet));
        free (set);
     }
 }
 
-static int _FcStrSetSort_helper (const void * a, const void * b)
-{
-    return FcStrCmp (&strset_buf[(int)a], 
-                    &strset_buf[(int)b]);
-}
-
-void
-FcStrSetSort (FcStrSet * set)
-{
-    switch (set->storage)
-    {
-    case FcStorageDynamic:
-       qsort (set->u.strs, set->num, sizeof (FcChar8 *), 
-              (int (*)(const void *, const void *)) FcStrCmp);
-       break;
-    case FcStorageStatic:
-       qsort (strset_idx+set->u.stridx_offset, set->num, sizeof (int), 
-              _FcStrSetSort_helper);
-       break;
-    default:
-       break;
-    }
-}
-
-FcBool
-FcStrSetPrepareSerialize (const FcStrSet *set)
-{
-    int i;
-
-    if (!set)
-       return FcTrue;
-
-    strset_count ++;
-    strset_idx_count += set->num;
-    for (i = 0; i < set->num; i++)
-    {
-       if (FcStrSetGet(set, i))
-           strset_buf_count += strlen(FcStrSetGet(set, i));
-    }
-
-    return FcTrue;
-}
-
-FcStrSetPtr
-FcStrSetSerialize (FcStrSet *set)
-{
-    FcStrSet * new;
-    FcStrSetPtr newp;
-    int i;
-
-    if (!strsets)
-    {
-       strsets = malloc (strset_count * sizeof(FcStrSet));
-       if (!strsets) goto bail1;
-       strset_idx = malloc (strset_idx_count * sizeof(int));
-       if (!strset_idx) goto bail2;
-       strset_buf = malloc (strset_buf_count * sizeof (FcChar8));
-       if (!strset_buf) goto bail3;
-    }
-
-    if (!set)
-       return FcStrSetPtrCreateDynamic(0);
-
-    newp.storage = FcStorageStatic;
-    newp.u.stat = strset_ptr;
-
-    new = &strsets[strset_ptr++];
-    new->ref = set->ref;
-    new->num = set->num;
-    new->size = set->num;
-    new->storage = FcStorageStatic;
-    new->u.stridx_offset = strset_idx_ptr;
-    for (i = 0; i < set->num; i++)
-    {
-       FcChar8 * s = FcStrSetGet(set, i);
-
-       if (s)
-       {
-           memcpy(strset_buf+strset_buf_ptr, s,
-                  strlen((char *)s));
-           strset_idx[strset_idx_ptr++] = strset_buf_ptr;
-           strset_buf_ptr += strlen((char *)s)+1;
-       }
-       else
-           strset_idx[strset_idx_ptr++] = -1;
-    }
-
-    if (strset_ptr > strset_count || strset_idx_ptr > strset_idx_count)
-       return FcStrSetPtrCreateDynamic(0);
-
-    // problem with multiple ptrs to the same StrSet.
-    // should hash StrSets or something.
-    // FcStrSetDestroy (set);
-
-    return newp;
-
- bail3:
-    free (strset_idx);
- bail2:
-    free (strsets);
- bail1:
-    return FcStrSetPtrCreateDynamic(0);
-}
-
-FcBool
-FcStrSetRead (int fd, FcCache metadata)
-{
-    strsets = mmap(NULL, 
-                  metadata.strsets_length * sizeof (FcStrSet),
-                  PROT_READ,
-                  MAP_SHARED, fd, metadata.strsets_offset);
-    if (strsets == MAP_FAILED)
-        goto bail;
-    strset_count = strset_ptr = metadata.strsets_length;
-
-    strset_idx = mmap(NULL, 
-                     metadata.strsets_idx_length * sizeof (int),
-                     PROT_READ,
-                     MAP_SHARED, fd, metadata.strsets_idx_offset);
-    if (strset_idx == MAP_FAILED)
-        goto bail1;
-    strset_idx_count = strset_idx_ptr = metadata.strsets_length;
-
-    strset_buf = mmap(NULL,
-                     metadata.strset_buf_length * sizeof (char),
-                     PROT_READ,
-                     MAP_SHARED, fd, metadata.strset_buf_offset);
-    if (strset_buf == MAP_FAILED)
-       goto bail2;
-    strset_buf_count = strset_buf_ptr = metadata.strset_buf_length;
-
-    return FcTrue;
-
- bail2:
-    munmap (strset_idx, metadata.strsets_idx_length * sizeof (int));
- bail1:
-    munmap (strsets, metadata.strsets_length * sizeof (FcStrSet));
- bail:
-    return FcFalse;
-}
-
-FcBool
-FcStrSetWrite (int fd, FcCache *metadata)
-{
-    metadata->strsets_length = strset_ptr;
-    metadata->strsets_offset = FcCacheNextOffset(fd);
-    if (strset_ptr > 0)
-    {
-       lseek (fd, metadata->strsets_offset, SEEK_SET);
-       if (write (fd, strsets, strset_ptr * sizeof(FcStrSet)) == -1)
-           return FcFalse;
-    }
-
-    metadata->strsets_idx_length = strset_idx_ptr;
-    metadata->strsets_idx_offset = FcCacheNextOffset(fd);
-    if (strset_idx_ptr > 0)
-    {
-       lseek (fd, metadata->strsets_idx_offset, SEEK_SET);
-       if (write (fd, strset_idx, strset_idx_ptr * sizeof (int)) == -1)
-           return FcFalse;
-    }
-
-    metadata->strset_buf_offset = FcCacheNextOffset(fd);
-    metadata->strset_buf_length = strset_buf_ptr;
-    if (strset_buf_ptr > 0)
-    {
-       lseek (fd, metadata->strset_buf_offset, SEEK_SET);
-       if (write (fd, strset_buf, 
-                  metadata->strset_buf_length * sizeof (char)) == -1)
-           return FcFalse;
-    }
-
-    return FcTrue;
-}
-
 FcStrList *
 FcStrListCreate (FcStrSet *set)
 {
@@ -1235,7 +988,7 @@ FcStrListNext (FcStrList *list)
 {
     if (list->n >= list->set->num)
        return 0;
-    return FcStrSetGet(list->set, list->n++);
+    return list->set->strs[list->n++];
 }
 
 void