← Back to branch summary

~mc.../inkscape/inkscape

« back to all changes in this revision

Viewing changes to src/libnrtype/nr-type-primitives.cpp

  • Committer: mental
  • Date: 2006-01-16 02:36:01 UTC
  • Revision ID: mental@users.sourceforge.net-20060116023601-wkr0h7edl5veyudq
moving trunk for module inkscape

Show diffs side-by-side

added added

removed removed

Lines of Context:
src/libnrtype/nr-type-primitives.cpp
 
1
#define __NR_TYPE_PRIMITIVES_C__
 
2
 
 
3
/*
 
4
 * Typeface and script library
 
5
 *
 
6
 * Authors:
 
7
 *   Lauris Kaplinski <lauris@kaplinski.com>
 
8
 *
 
9
 * This code is in public domain
 
10
 */
 
11
 
 
12
/* This should be enough for approximately 10000 fonts */
 
13
#define NR_DICTSIZE 2777
 
14
 
 
15
#include <stdlib.h>
 
16
#include <string.h>
 
17
#include <libnr/nr-macros.h>
 
18
#include "nr-type-primitives.h"
 
19
 
 
20
/**
 
21
 * An entry in a list of key->value pairs
 
22
 */
 
23
struct NRTDEntry {
 
24
        NRTDEntry *next;
 
25
        const gchar *key;
 
26
        void *val;
 
27
};
 
28
 
 
29
/**
 
30
 * Type Dictionary, consisting of size number of key-value entries
 
31
 */
 
32
struct NRTypeDict {
 
33
        unsigned int size;
 
34
        NRTDEntry **entries;
 
35
};
 
36
 
 
37
static NRTDEntry *nr_td_entry_new (void);
 
38
 
 
39
/**
 
40
 * Calls the destructor for each item in list
 
41
 */
 
42
void
 
43
nr_name_list_release (NRNameList *list)
 
44
{
 
45
        if (list->destructor) {
 
46
                list->destructor (list);
 
47
        }
 
48
}
 
49
 
 
50
void
 
51
nr_style_list_release (NRStyleList *list)
 
52
{
 
53
        if (list->destructor) {
 
54
                list->destructor (list);
 
55
        }
 
56
}
 
57
 
 
58
/**
 
59
 * Creates a new typeface dictionary of size NR_DICTSIZE
 
60
 * and initalizes all the entries to NULL
 
61
 */
 
62
NRTypeDict *
 
63
nr_type_dict_new (void)
 
64
{
 
65
        NRTypeDict *td;
 
66
        int i;
 
67
 
 
68
        td = nr_new (NRTypeDict, 1);
 
69
 
 
70
        td->size = NR_DICTSIZE;
 
71
        td->entries = nr_new (NRTDEntry *, td->size);
 
72
        for (i = 0; i < NR_DICTSIZE; i++) {
 
73
                td->entries[i] = NULL;
 
74
        }
 
75
 
 
76
        return td;
 
77
}
 
78
 
 
79
/**
 
80
 * Hashes a string and returns the int
 
81
 */
 
82
static unsigned int
 
83
nr_str_hash (const gchar *p)
 
84
{
 
85
        unsigned int h;
 
86
 
 
87
        h = *p;
 
88
 
 
89
        if (h != 0) {
 
90
                for (p += 1; *p; p++) h = (h << 5) - h + *p;
 
91
        }
 
92
 
 
93
        return h;
 
94
}
 
95
 
 
96
/**
 
97
 * Inserts a key/value into a typeface dictionary
 
98
 */
 
99
void
 
100
nr_type_dict_insert (NRTypeDict *td, const gchar *key, void *val)
 
101
{
 
102
        if (key) {
 
103
                NRTDEntry *tde;
 
104
                unsigned int hval;
 
105
 
 
106
                hval = nr_str_hash (key) % td->size;
 
107
 
 
108
                for (tde = td->entries[hval]; tde; tde = tde->next) {
 
109
                        if (!strcmp (key, tde->key)) {
 
110
                                tde->val = val;
 
111
                                return;
 
112
                        }
 
113
                }
 
114
 
 
115
                tde = nr_td_entry_new ();
 
116
                tde->next = td->entries[hval];
 
117
                tde->key = key;
 
118
                tde->val = val;
 
119
                td->entries[hval] = tde;
 
120
        }
 
121
}
 
122
 
 
123
/**
 
124
 * Looks up the given key from the typeface dictionary
 
125
 */
 
126
void *
 
127
nr_type_dict_lookup (NRTypeDict *td, const gchar *key)
 
128
{
 
129
        if (key) {
 
130
                NRTDEntry *tde;
 
131
                unsigned int hval;
 
132
                hval = nr_str_hash (key) % td->size;
 
133
                for (tde = td->entries[hval]; tde; tde = tde->next) {
 
134
                        if (!strcmp (key, tde->key)) return tde->val;
 
135
                }
 
136
        }
 
137
 
 
138
        return NULL;
 
139
}
 
140
 
 
141
#define NR_TDE_BLOCK_SIZE 32
 
142
 
 
143
static NRTDEntry *nr_tde_free_list;
 
144
 
 
145
/**
 
146
 * Creates a new TDEntry
 
147
 */
 
148
static NRTDEntry *
 
149
nr_td_entry_new (void)
 
150
{
 
151
        NRTDEntry *tde;
 
152
 
 
153
        if (!nr_tde_free_list) {
 
154
                int i;
 
155
                nr_tde_free_list = nr_new (NRTDEntry, NR_TDE_BLOCK_SIZE);
 
156
                for (i = 0; i < (NR_TDE_BLOCK_SIZE - 1); i++) {
 
157
                        nr_tde_free_list[i].next = nr_tde_free_list + i + 1;
 
158
                }
 
159
                nr_tde_free_list[i].next = NULL;
 
160
        }
 
161
 
 
162
        tde = nr_tde_free_list;
 
163
        nr_tde_free_list = tde->next;
 
164
 
 
165
        return tde;
 
166
}
 
167