annotate libass/ass_cache.c @ 24057:eb9f3e3723d1

Remove local MinGW gettimeofday() implementation, there is now a native one in the same file.
author diego
date Thu, 16 Aug 2007 10:47:22 +0000
parents bb2f626c72a4
children 0f892cd714b2
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
20008
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
1 // -*- c-basic-offset: 8; indent-tabs-mode: t -*-
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
2 // vim:ts=8:sw=8:noet:ai:
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
3 /*
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
4 Copyright (C) 2006 Evgeniy Stepanov <eugeni.stepanov@gmail.com>
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
5
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
6 This program is free software; you can redistribute it and/or modify
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
7 it under the terms of the GNU General Public License as published by
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
8 the Free Software Foundation; either version 2 of the License, or
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
9 (at your option) any later version.
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
10
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
11 This program is distributed in the hope that it will be useful,
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
14 GNU General Public License for more details.
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
15
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
16 You should have received a copy of the GNU General Public License
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
17 along with this program; if not, write to the Free Software
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
18 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
19 */
fa122b7c71c6 Add copyright notice and vim/emacs comments to libass and vf_ass.c.
eugeni
parents: 19965
diff changeset
20
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
21 #include "config.h"
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
22
22292
2f3f27a014ef Add some missing includes.
eugeni
parents: 22215
diff changeset
23 #include <inttypes.h>
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
24 #include <ft2build.h>
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
25 #include FT_FREETYPE_H
19846
bcc792bfa431 Store bitmap glyphs in a separate struct, instead of FreeType's internal buffer.
eugeni
parents: 19545
diff changeset
26 #include FT_GLYPH_H
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
27
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
28 #include <assert.h>
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
29
21026
d138463e820b Collect all includes of mplayer headers in libass in a single file (mputils.h).
eugeni
parents: 20637
diff changeset
30 #include "mputils.h"
21458
7af6c25a0cfc Keep embedded fonts in ass_library_t and perform actual disk write
eugeni
parents: 21348
diff changeset
31 #include "ass.h"
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
32 #include "ass_fontconfig.h"
21322
bb55f4f7b3cb Fix compilation broken in previous commit.
eugeni
parents: 21317
diff changeset
33 #include "ass_font.h"
19846
bcc792bfa431 Store bitmap glyphs in a separate struct, instead of FreeType's internal buffer.
eugeni
parents: 19545
diff changeset
34 #include "ass_bitmap.h"
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
35 #include "ass_cache.h"
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
36
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
37
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
38 typedef struct hashmap_item_s {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
39 void* key;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
40 void* value;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
41 struct hashmap_item_s* next;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
42 } hashmap_item_t;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
43 typedef hashmap_item_t* hashmap_item_p;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
44
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
45 struct hashmap_s {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
46 int nbuckets;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
47 size_t key_size, value_size;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
48 hashmap_item_p* root;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
49 hashmap_item_dtor_t item_dtor; // a destructor for hashmap key/value pairs
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
50 hashmap_key_compare_t key_compare;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
51 hashmap_hash_t hash;
23019
4934af4fdd0f Collect hit/miss statistic in hash map, and print in -v mode.
eugeni
parents: 23018
diff changeset
52 // stats
4934af4fdd0f Collect hit/miss statistic in hash map, and print in -v mode.
eugeni
parents: 23018
diff changeset
53 int hit_count;
4934af4fdd0f Collect hit/miss statistic in hash map, and print in -v mode.
eugeni
parents: 23018
diff changeset
54 int miss_count;
4934af4fdd0f Collect hit/miss statistic in hash map, and print in -v mode.
eugeni
parents: 23018
diff changeset
55 int count;
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
56 };
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
57
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
58 #define FNV1_32A_INIT (unsigned)0x811c9dc5
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
59
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
60 static inline unsigned fnv_32a_buf(void* buf, size_t len, unsigned hval)
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
61 {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
62 unsigned char *bp = buf;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
63 unsigned char *be = bp + len;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
64 while (bp < be) {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
65 hval ^= (unsigned)*bp++;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
66 hval += (hval<<1) + (hval<<4) + (hval<<7) + (hval<<8) + (hval<<24);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
67 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
68 return hval;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
69 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
70 static inline unsigned fnv_32a_str(char* str, unsigned hval)
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
71 {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
72 unsigned char* s = (unsigned char*)str;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
73 while (*s) {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
74 hval ^= (unsigned)*s++;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
75 hval += (hval<<1) + (hval<<4) + (hval<<7) + (hval<<8) + (hval<<24);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
76 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
77 return hval;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
78 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
79
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
80 static unsigned hashmap_hash(void* buf, size_t len)
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
81 {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
82 return fnv_32a_buf(buf, len, FNV1_32A_INIT);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
83 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
84
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
85 static int hashmap_key_compare(void* a, void* b, size_t size)
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
86 {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
87 return (memcmp(a, b, size) == 0);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
88 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
89
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
90 static void hashmap_item_dtor(void* key, size_t key_size, void* value, size_t value_size)
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
91 {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
92 free(key);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
93 free(value);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
94 }
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
95
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
96 hashmap_t* hashmap_init(size_t key_size, size_t value_size, int nbuckets,
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
97 hashmap_item_dtor_t item_dtor, hashmap_key_compare_t key_compare,
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
98 hashmap_hash_t hash)
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
99 {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
100 hashmap_t* map = calloc(1, sizeof(hashmap_t));
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
101 map->nbuckets = nbuckets;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
102 map->key_size = key_size;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
103 map->value_size = value_size;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
104 map->root = calloc(nbuckets, sizeof(hashmap_item_p));
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
105 map->item_dtor = item_dtor ? item_dtor : hashmap_item_dtor;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
106 map->key_compare = key_compare ? key_compare : hashmap_key_compare;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
107 map->hash = hash ? hash : hashmap_hash;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
108 return map;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
109 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
110
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
111 void hashmap_done(hashmap_t* map)
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
112 {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
113 int i;
23019
4934af4fdd0f Collect hit/miss statistic in hash map, and print in -v mode.
eugeni
parents: 23018
diff changeset
114 // print stats
4934af4fdd0f Collect hit/miss statistic in hash map, and print in -v mode.
eugeni
parents: 23018
diff changeset
115 if (map->count > 0 || map->hit_count + map->miss_count > 0)
23020
1cce8d37847e Oops, fix compilation broken in r23037.
eugeni
parents: 23019
diff changeset
116 mp_msg(MSGT_ASS, MSGL_V, "cache statistics: \n total accesses: %d\n hits: %d\n misses: %d\n object count: %d\n",
23019
4934af4fdd0f Collect hit/miss statistic in hash map, and print in -v mode.
eugeni
parents: 23018
diff changeset
117 map->hit_count + map->miss_count, map->hit_count, map->miss_count, map->count);
4934af4fdd0f Collect hit/miss statistic in hash map, and print in -v mode.
eugeni
parents: 23018
diff changeset
118
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
119 for (i = 0; i < map->nbuckets; ++i) {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
120 hashmap_item_t* item = map->root[i];
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
121 while (item) {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
122 hashmap_item_t* next = item->next;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
123 map->item_dtor(item->key, map->key_size, item->value, map->value_size);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
124 free(item);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
125 item = next;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
126 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
127 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
128 free(map->root);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
129 free(map);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
130 }
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
131
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
132 // does nothing if key already exists
23211
d9b4bfea1093 Make cache_*_add functions return the pointer to new (copied) value.
eugeni
parents: 23025
diff changeset
133 void* hashmap_insert(hashmap_t* map, void* key, void* value)
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
134 {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
135 unsigned hash = map->hash(key, map->key_size);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
136 hashmap_item_t** next = map->root + (hash % map->nbuckets);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
137 while (*next) {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
138 if (map->key_compare(key, (*next)->key, map->key_size))
23214
bb2f626c72a4 Fix stupid bug in r23229.
eugeni
parents: 23211
diff changeset
139 return (*next)->value;
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
140 next = &((*next)->next);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
141 assert(next);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
142 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
143 (*next) = malloc(sizeof(hashmap_item_t));
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
144 (*next)->key = malloc(map->key_size);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
145 (*next)->value = malloc(map->value_size);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
146 memcpy((*next)->key, key, map->key_size);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
147 memcpy((*next)->value, value, map->value_size);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
148 (*next)->next = 0;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
149
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
150 map->count ++;
23211
d9b4bfea1093 Make cache_*_add functions return the pointer to new (copied) value.
eugeni
parents: 23025
diff changeset
151 return (*next)->value;
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
152 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
153
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
154 void* hashmap_find(hashmap_t* map, void* key)
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
155 {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
156 unsigned hash = map->hash(key, map->key_size);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
157 hashmap_item_t* item = map->root[hash % map->nbuckets];
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
158 while (item) {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
159 if (map->key_compare(key, item->key, map->key_size)) {
23019
4934af4fdd0f Collect hit/miss statistic in hash map, and print in -v mode.
eugeni
parents: 23018
diff changeset
160 map->hit_count++;
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
161 return item->value;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
162 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
163 item = item->next;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
164 }
23019
4934af4fdd0f Collect hit/miss statistic in hash map, and print in -v mode.
eugeni
parents: 23018
diff changeset
165 map->miss_count++;
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
166 return 0;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
167 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
168
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
169 //---------------------------------
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
170 // font cache
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
171
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
172 hashmap_t* font_cache;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
173
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
174 static unsigned font_desc_hash(void* buf, size_t len)
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
175 {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
176 ass_font_desc_t* desc = buf;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
177 unsigned hval;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
178 hval = fnv_32a_str(desc->family, FNV1_32A_INIT);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
179 hval = fnv_32a_buf(&desc->bold, sizeof(desc->bold), hval);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
180 hval = fnv_32a_buf(&desc->italic, sizeof(desc->italic), hval);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
181 return hval;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
182 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
183
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
184 static int font_compare(void* key1, void* key2, size_t key_size) {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
185 ass_font_desc_t* a = key1;
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
186 ass_font_desc_t* b = key2;
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
187 if (strcmp(a->family, b->family) != 0)
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
188 return 0;
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
189 if (a->bold != b->bold)
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
190 return 0;
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
191 if (a->italic != b->italic)
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
192 return 0;
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
193 return 1;
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
194 }
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
195
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
196 static void font_hash_dtor(void* key, size_t key_size, void* value, size_t value_size)
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
197 {
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
198 ass_font_free(value);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
199 free(key);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
200 }
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
201
21317
dcfd069efd8f Move ass_font_t allocation to ass_font.h.
eugeni
parents: 21279
diff changeset
202 ass_font_t* ass_font_cache_find(ass_font_desc_t* desc)
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
203 {
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
204 return hashmap_find(font_cache, desc);
21317
dcfd069efd8f Move ass_font_t allocation to ass_font.h.
eugeni
parents: 21279
diff changeset
205 }
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
206
21317
dcfd069efd8f Move ass_font_t allocation to ass_font.h.
eugeni
parents: 21279
diff changeset
207 /**
dcfd069efd8f Move ass_font_t allocation to ass_font.h.
eugeni
parents: 21279
diff changeset
208 * \brief Add a face struct to cache.
dcfd069efd8f Move ass_font_t allocation to ass_font.h.
eugeni
parents: 21279
diff changeset
209 * \param font font struct
dcfd069efd8f Move ass_font_t allocation to ass_font.h.
eugeni
parents: 21279
diff changeset
210 */
23211
d9b4bfea1093 Make cache_*_add functions return the pointer to new (copied) value.
eugeni
parents: 23025
diff changeset
211 void* ass_font_cache_add(ass_font_t* font)
21317
dcfd069efd8f Move ass_font_t allocation to ass_font.h.
eugeni
parents: 21279
diff changeset
212 {
23211
d9b4bfea1093 Make cache_*_add functions return the pointer to new (copied) value.
eugeni
parents: 23025
diff changeset
213 return hashmap_insert(font_cache, &(font->desc), font);
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
214 }
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
215
21265
4e7a7dea3e1f Rename:
eugeni
parents: 21066
diff changeset
216 void ass_font_cache_init(void)
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
217 {
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
218 font_cache = hashmap_init(sizeof(ass_font_desc_t),
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
219 sizeof(ass_font_t),
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
220 1000,
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
221 font_hash_dtor, font_compare, font_desc_hash);
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
222 }
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
223
21265
4e7a7dea3e1f Rename:
eugeni
parents: 21066
diff changeset
224 void ass_font_cache_done(void)
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
225 {
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
226 hashmap_done(font_cache);
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
227 }
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
228
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
229 //---------------------------------
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
230 // bitmap cache
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
231
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
232 hashmap_t* bitmap_cache;
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
233
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
234 static void bitmap_hash_dtor(void* key, size_t key_size, void* value, size_t value_size)
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
235 {
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
236 bitmap_hash_val_t* v = value;
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
237 if (v->bm) ass_free_bitmap(v->bm);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
238 if (v->bm_o) ass_free_bitmap(v->bm_o);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
239 if (v->bm_s) ass_free_bitmap(v->bm_s);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
240 free(key);
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
241 free(value);
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
242 }
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
243
23211
d9b4bfea1093 Make cache_*_add functions return the pointer to new (copied) value.
eugeni
parents: 23025
diff changeset
244 void* cache_add_bitmap(bitmap_hash_key_t* key, bitmap_hash_val_t* val)
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
245 {
23211
d9b4bfea1093 Make cache_*_add functions return the pointer to new (copied) value.
eugeni
parents: 23025
diff changeset
246 return hashmap_insert(bitmap_cache, key, val);
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
247 }
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
248
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
249 /**
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
250 * \brief Get a bitmap from bitmap cache.
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
251 * \param key hash key
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
252 * \return requested hash val or 0 if not found
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
253 */
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
254 bitmap_hash_val_t* cache_find_bitmap(bitmap_hash_key_t* key)
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
255 {
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
256 return hashmap_find(bitmap_cache, key);
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
257 }
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
258
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
259 void ass_bitmap_cache_init(void)
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
260 {
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
261 bitmap_cache = hashmap_init(sizeof(bitmap_hash_key_t),
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
262 sizeof(bitmap_hash_val_t),
23016
a1ced37f2ee5 Add generic hash map implementation.
eugeni
parents: 22292
diff changeset
263 0xFFFF + 13,
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
264 bitmap_hash_dtor, NULL, NULL);
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
265 }
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
266
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
267 void ass_bitmap_cache_done(void)
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
268 {
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
269 hashmap_done(bitmap_cache);
18937
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
270 }
9e95ac641e77 Initial libass release (without mencoder support).
eugeni
parents:
diff changeset
271
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
272 void ass_bitmap_cache_reset(void)
19539
64009ae411fb Reset glyph cache on reconfigure.
eugeni
parents: 18937
diff changeset
273 {
23017
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
274 ass_bitmap_cache_done();
f3b04984b0da Rename glyph cache to bitmap cache.
eugeni
parents: 23016
diff changeset
275 ass_bitmap_cache_init();
19539
64009ae411fb Reset glyph cache on reconfigure.
eugeni
parents: 18937
diff changeset
276 }
64009ae411fb Reset glyph cache on reconfigure.
eugeni
parents: 18937
diff changeset
277
23018
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
278 //---------------------------------
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
279 // glyph cache
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
280
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
281 hashmap_t* glyph_cache;
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
282
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
283 static void glyph_hash_dtor(void* key, size_t key_size, void* value, size_t value_size)
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
284 {
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
285 glyph_hash_val_t* v = value;
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
286 if (v->glyph) FT_Done_Glyph(v->glyph);
23025
ab0943242d1a Store outline_glyph (glyph border) in glyph cache.
eugeni
parents: 23020
diff changeset
287 if (v->outline_glyph) FT_Done_Glyph(v->outline_glyph);
23018
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
288 free(key);
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
289 free(value);
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
290 }
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
291
23211
d9b4bfea1093 Make cache_*_add functions return the pointer to new (copied) value.
eugeni
parents: 23025
diff changeset
292 void* cache_add_glyph(glyph_hash_key_t* key, glyph_hash_val_t* val)
23018
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
293 {
23211
d9b4bfea1093 Make cache_*_add functions return the pointer to new (copied) value.
eugeni
parents: 23025
diff changeset
294 return hashmap_insert(glyph_cache, key, val);
23018
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
295 }
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
296
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
297 /**
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
298 * \brief Get a glyph from glyph cache.
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
299 * \param key hash key
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
300 * \return requested hash val or 0 if not found
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
301 */
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
302 glyph_hash_val_t* cache_find_glyph(glyph_hash_key_t* key)
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
303 {
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
304 return hashmap_find(glyph_cache, key);
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
305 }
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
306
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
307 void ass_glyph_cache_init(void)
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
308 {
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
309 glyph_cache = hashmap_init(sizeof(glyph_hash_key_t),
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
310 sizeof(glyph_hash_val_t),
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
311 0xFFFF + 13,
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
312 glyph_hash_dtor, NULL, NULL);
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
313 }
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
314
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
315 void ass_glyph_cache_done(void)
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
316 {
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
317 hashmap_done(glyph_cache);
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
318 }
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
319
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
320 void ass_glyph_cache_reset(void)
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
321 {
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
322 ass_glyph_cache_done();
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
323 ass_glyph_cache_init();
a4517aa83565 Add outline glyph cache (unused yet).
eugeni
parents: 23017
diff changeset
324 }