1 /*******************************************************************************
3 * Functions and data structures used to maintain a single list of glyph
4 * names. The list is sorted alphabetically and each name appears only
5 * once. After all font information has been read, the 'index' field of
6 * each GLYPHNAME structure is initialized, so future sorts/searches can
7 * be done without comparing strings.
9 * Copyright 2001 Ian Pilcher
11 * This library is free software; you can redistribute it and/or
12 * modify it under the terms of the GNU Lesser General Public
13 * License as published by the Free Software Foundation; either
14 * version 2.1 of the License, or (at your option) any later version.
16 * This library is distributed in the hope that it will be useful,
17 * but WITHOUT ANY WARRANTY; without even the implied warranty of
18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
19 * Lesser General Public License for more details.
21 * You should have received a copy of the GNU Lesser General Public
22 * License along with this library; if not, write to the Free Software
23 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
28 #include "wine/debug.h"
30 WINE_DEFAULT_DEBUG_CHANNEL(psdrv);
32 #define GLYPHLIST_ALLOCSIZE 1024
34 static GLYPHNAME **glyphList = NULL;
35 static INT glyphListSize = 0;
36 static BOOL glyphNamesIndexed = TRUE;
38 /*******************************************************************************
41 * Allocates initial block of memory for the glyph list and copies pointers to
42 * the AGL glyph names into it; returns 0 on success, 1 on failure
45 INT PSDRV_GlyphListInit()
50 * Compute the smallest multiple of GLYPHLIST_ALLOCSIZE that is
51 * greater than or equal to PSDRV_AGLGlyphNamesSize
54 glyphListSize = PSDRV_AGLGlyphNamesSize;
55 i = ((glyphListSize + GLYPHLIST_ALLOCSIZE - 1) / GLYPHLIST_ALLOCSIZE) *
58 TRACE("glyphList will initially hold %i glyph names\n", i);
60 glyphList = (GLYPHNAME **) HeapAlloc(PSDRV_Heap, 0,
61 i * sizeof(GLYPHNAME *));
62 if (glyphList == NULL)
64 ERR("Failed to allocate %i bytes of memory\n", i * sizeof(GLYPHNAME *));
68 for (i = 0; i < glyphListSize; ++i)
69 glyphList[i] = PSDRV_AGLGlyphNames + i;
74 /*******************************************************************************
77 * Inserts a copy of the glyph name into the list at the index, growing the
78 * list if necessary; returns index on success (-1 on failure)
81 inline static INT GlyphListInsert(LPCSTR szName, INT index)
85 g = HeapAlloc(PSDRV_Heap, 0, sizeof(GLYPHNAME) + strlen(szName) + 1);
88 ERR("Failed to allocate %i bytes of memory\n",
89 sizeof(GLYPHNAME) + strlen(szName) + 1);
94 g->sz = (LPSTR)(g + 1);
95 strcpy((LPSTR)g->sz, szName);
97 if (glyphListSize % GLYPHLIST_ALLOCSIZE == 0) /* grow the list? */
99 GLYPHNAME **newGlyphList;
101 newGlyphList = (GLYPHNAME **) HeapReAlloc(PSDRV_Heap, 0, glyphList,
102 (glyphListSize + GLYPHLIST_ALLOCSIZE) * sizeof(GLYPHNAME *));
103 if (newGlyphList == NULL)
105 ERR("Failed to allocate %i bytes of memory\n", (glyphListSize +
106 GLYPHLIST_ALLOCSIZE) * sizeof (GLYPHNAME *));
107 HeapFree(PSDRV_Heap, 0, g);
111 glyphList = newGlyphList;
113 TRACE("glyphList will now hold %i glyph names\n",
114 glyphListSize + GLYPHLIST_ALLOCSIZE);
117 if (index < glyphListSize)
119 memmove(glyphList + (index + 1), glyphList + index,
120 (glyphListSize - index) * sizeof(GLYPHNAME *));
123 glyphList[index] = g;
125 glyphNamesIndexed = FALSE;
128 TRACE("Added '%s' at glyphList[%i] (glyphListSize now %i)\n",
129 glyphList[index]->sz, index, glyphListSize);
134 /*******************************************************************************
137 * Searches the specified portion of the list for the glyph name and inserts it
138 * in the list if necessary; returns the index at which the name (now) resides
139 * (-1 if unable to insert it)
142 static INT GlyphListSearch(LPCSTR szName, INT loIndex, INT hiIndex)
144 INT midIndex, cmpResult;
148 if (loIndex > hiIndex)
149 return GlyphListInsert(szName, loIndex);
151 midIndex = (loIndex + hiIndex) >> 1;
153 cmpResult = strcmp(szName, glyphList[midIndex]->sz);
158 TRACE("Found '%s' at glyphList[%i]\n", glyphList[midIndex]->sz,
165 hiIndex = midIndex - 1;
167 loIndex = midIndex + 1;
171 /*******************************************************************************
174 * Searches the glyph name list for the provided name, adds it to the list if
175 * necessary, and returns a pointer to it (NULL if unable to add it)
178 const GLYPHNAME *PSDRV_GlyphName(LPCSTR szName)
182 index = GlyphListSearch(szName, 0, glyphListSize - 1);
186 return glyphList[index];
189 /*******************************************************************************
190 * PSDRV_IndexGlyphList
192 * Initializes index member of all GLYPHNAME structures
195 VOID PSDRV_IndexGlyphList()
199 if (glyphNamesIndexed == TRUE)
202 TRACE("%i glyph names:\n", glyphListSize);
204 for (i = 0; i < glyphListSize; ++i)
206 glyphList[i]->index = i;
208 TRACE(" glyphList[%i] -> '%s'\n", i, glyphList[i]->sz);
212 glyphNamesIndexed = TRUE;