Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 1 | /***************************************************************************/ |
| 2 | /* */ |
| 3 | /* ftlru.c */ |
| 4 | /* */ |
Werner Lemberg | d1b7475 | 2000-08-24 16:29:15 +0000 | [diff] [blame] | 5 | /* Simple LRU list-cache (body). */ |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 6 | /* */ |
| 7 | /* Copyright 2000 by */ |
| 8 | /* David Turner, Robert Wilhelm, and Werner Lemberg. */ |
| 9 | /* */ |
| 10 | /* This file is part of the FreeType project, and may only be used, */ |
| 11 | /* modified, and distributed under the terms of the FreeType project */ |
| 12 | /* license, LICENSE.TXT. By continuing to use, modify, or distribute */ |
| 13 | /* this file you indicate that you have read the license and */ |
| 14 | /* understand and accept it fully. */ |
| 15 | /* */ |
| 16 | /***************************************************************************/ |
| 17 | |
| 18 | |
David Turner | ebdce83 | 2000-09-19 01:11:11 +0000 | [diff] [blame] | 19 | #include <freetype/cache/ftlru.h> |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 20 | #include <freetype/internal/ftobjs.h> |
| 21 | #include <freetype/internal/ftlist.h> |
| 22 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 23 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 24 | static |
| 25 | void lru_build_free_list( FT_LruNode nodes, |
| 26 | FT_UInt count, |
| 27 | FT_List free_list ) |
| 28 | { |
| 29 | FT_LruNode node = nodes; |
| 30 | FT_LruNode limit = node + count; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 31 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 32 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 33 | free_list->head = free_list->tail = 0; |
| 34 | for ( ; node < limit; node++ ) |
| 35 | FT_List_Add( free_list, (FT_ListNode)node ); |
| 36 | } |
| 37 | |
| 38 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 39 | FT_EXPORT_FUNC( FT_Error ) FT_Lru_New( const FT_Lru_Class* clazz, |
| 40 | FT_UInt max_elements, |
David Turner | 3b2c50e | 2000-08-23 21:11:13 +0000 | [diff] [blame] | 41 | FT_Pointer user_data, |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 42 | FT_Memory memory, |
| 43 | FT_Bool pre_alloc, |
| 44 | FT_Lru* alru ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 45 | { |
| 46 | FT_Error error; |
| 47 | FT_Lru lru; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 48 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 49 | |
Werner Lemberg | d1b7475 | 2000-08-24 16:29:15 +0000 | [diff] [blame] | 50 | if ( !alru ) |
| 51 | return FT_Err_Invalid_Argument; |
| 52 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 53 | *alru = 0; |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 54 | if ( !ALLOC( lru, sizeof ( *lru ) ) ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 55 | { |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 56 | if ( pre_alloc ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 57 | { |
| 58 | /* allocate static array of lru list nodes */ |
| 59 | if ( ALLOC_ARRAY( lru->nodes, max_elements, FT_LruNodeRec ) ) |
| 60 | { |
| 61 | FREE( lru ); |
| 62 | goto Exit; |
| 63 | } |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 64 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 65 | /* build the `free_nodes' list from the array */ |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 66 | lru_build_free_list( lru->nodes, max_elements, &lru->free_nodes ); |
| 67 | } |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 68 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 69 | /* initialize common fields */ |
| 70 | lru->clazz = (FT_Lru_Class*)clazz; |
| 71 | lru->max_elements = max_elements; |
| 72 | lru->memory = memory; |
David Turner | 3b2c50e | 2000-08-23 21:11:13 +0000 | [diff] [blame] | 73 | lru->user_data = user_data; |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 74 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 75 | *alru = lru; |
| 76 | } |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 77 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 78 | Exit: |
| 79 | return error; |
| 80 | } |
| 81 | |
| 82 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 83 | FT_EXPORT_DEF( void ) FT_Lru_Reset( FT_Lru lru ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 84 | { |
Werner Lemberg | d1b7475 | 2000-08-24 16:29:15 +0000 | [diff] [blame] | 85 | FT_ListNode node; |
| 86 | FT_Lru_Class* clazz; |
| 87 | FT_Memory memory; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 88 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 89 | |
Werner Lemberg | d1b7475 | 2000-08-24 16:29:15 +0000 | [diff] [blame] | 90 | if ( !lru ) |
| 91 | return; |
| 92 | |
| 93 | node = lru->elements.head; |
| 94 | clazz = lru->clazz; |
| 95 | memory = lru->memory; |
| 96 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 97 | while ( node ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 98 | { |
| 99 | FT_ListNode next = node->next; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 100 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 101 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 102 | clazz->done_element( lru, (FT_LruNode)node ); |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 103 | if ( !lru->nodes ) |
| 104 | FREE( node ); |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 105 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 106 | node = next; |
| 107 | } |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 108 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 109 | /* rebuild free list if necessary */ |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 110 | if ( lru->nodes ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 111 | lru_build_free_list( lru->nodes, lru->max_elements, &lru->free_nodes ); |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 112 | |
| 113 | lru->elements.head = lru->elements.tail = 0; |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 114 | lru->num_elements = 0; |
| 115 | } |
| 116 | |
| 117 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 118 | FT_EXPORT_DEF( void ) FT_Lru_Done( FT_Lru lru ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 119 | { |
Werner Lemberg | d1b7475 | 2000-08-24 16:29:15 +0000 | [diff] [blame] | 120 | FT_Memory memory; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 121 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 122 | |
Werner Lemberg | d1b7475 | 2000-08-24 16:29:15 +0000 | [diff] [blame] | 123 | if ( !lru ) |
| 124 | return; |
| 125 | |
| 126 | memory = lru->memory; |
| 127 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 128 | FT_Lru_Reset( lru ); |
| 129 | FREE( lru ); |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 130 | } |
| 131 | |
| 132 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 133 | FT_EXPORT_DEF( FT_Error ) FT_Lru_Lookup_Node( FT_Lru lru, |
| 134 | FT_LruKey key, |
| 135 | FT_LruNode* anode ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 136 | { |
Werner Lemberg | d1b7475 | 2000-08-24 16:29:15 +0000 | [diff] [blame] | 137 | FT_Error error = 0; |
| 138 | FT_ListNode node; |
| 139 | FT_Lru_Class* clazz; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 140 | FT_LruNode found = 0; |
Werner Lemberg | d1b7475 | 2000-08-24 16:29:15 +0000 | [diff] [blame] | 141 | FT_Memory memory; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 142 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 143 | |
Werner Lemberg | d1b7475 | 2000-08-24 16:29:15 +0000 | [diff] [blame] | 144 | if ( !lru || !key || !anode ) |
| 145 | return FT_Err_Invalid_Argument; |
| 146 | |
| 147 | node = lru->elements.head; |
| 148 | clazz = lru->clazz; |
| 149 | memory = lru->memory; |
| 150 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 151 | if ( clazz->compare_element ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 152 | { |
| 153 | for ( ; node; node = node->next ) |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 154 | if ( clazz->compare_element( (FT_LruNode)node, key ) ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 155 | { |
| 156 | found = (FT_LruNode)node; |
| 157 | break; |
| 158 | } |
| 159 | } |
| 160 | else |
| 161 | { |
| 162 | for ( ; node; node = node->next ) |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 163 | if ( ((FT_LruNode)node)->key == key ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 164 | { |
| 165 | found = (FT_LruNode)node; |
| 166 | break; |
| 167 | } |
| 168 | } |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 169 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 170 | if ( !found ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 171 | { |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 172 | /* we haven't found the relevant element. We will now try */ |
| 173 | /* to create a new one. */ |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 174 | if ( lru->num_elements >= lru->max_elements ) |
| 175 | { |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 176 | /* this lru list is full; we will now flush */ |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 177 | /* the oldest node */ |
| 178 | FT_LruNode lru_node; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 179 | |
| 180 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 181 | node = lru->elements.tail; |
| 182 | lru_node = (FT_LruNode)node; |
David Turner | 98d2701 | 2000-08-24 11:53:35 +0000 | [diff] [blame] | 183 | found = lru_node; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 184 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 185 | if ( clazz->flush_element ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 186 | error = clazz->flush_element( lru, lru_node, key ); |
| 187 | else |
| 188 | { |
| 189 | clazz->done_element( lru, lru_node ); |
| 190 | lru_node->key = key; |
| 191 | node->data = 0; |
| 192 | error = clazz->init_element( lru, lru_node ); |
| 193 | } |
| 194 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 195 | if ( !error ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 196 | { |
| 197 | /* now, move element to top of list */ |
| 198 | FT_List_Up( &lru->elements, node ); |
| 199 | } |
| 200 | else |
| 201 | { |
| 202 | /* in case of error, the node must be discarded */ |
| 203 | FT_List_Remove( &lru->elements, node ); |
| 204 | lru->num_elements--; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 205 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 206 | if ( lru->nodes ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 207 | FT_List_Insert( &lru->free_nodes, node ); |
| 208 | else |
| 209 | FREE( lru_node ); |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 210 | |
David Turner | 98d2701 | 2000-08-24 11:53:35 +0000 | [diff] [blame] | 211 | found = 0; |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 212 | } |
| 213 | } |
| 214 | else |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 215 | { |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 216 | FT_LruNode lru_node; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 217 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 218 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 219 | /* create a new lru list node, then the element for it */ |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 220 | if ( lru->nodes ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 221 | { |
Werner Lemberg | ab85523 | 2000-10-31 22:13:54 +0000 | [diff] [blame^] | 222 | node = lru->free_nodes.head; |
| 223 | lru_node = (FT_LruNode)node; |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 224 | lru_node->key = key; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 225 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 226 | error = clazz->init_element( lru, lru_node ); |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 227 | if ( error ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 228 | goto Exit; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 229 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 230 | FT_List_Remove( &lru->free_nodes, node ); |
| 231 | } |
| 232 | else |
| 233 | { |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 234 | if ( ALLOC( lru_node, sizeof ( *lru_node ) ) ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 235 | goto Exit; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 236 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 237 | lru_node->key = key; |
| 238 | error = clazz->init_element( lru, lru_node ); |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 239 | if ( error ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 240 | { |
| 241 | FREE( lru_node ); |
| 242 | goto Exit; |
| 243 | } |
| 244 | } |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 245 | |
| 246 | found = lru_node; |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 247 | node = (FT_ListNode)lru_node; |
| 248 | FT_List_Insert( &lru->elements, node ); |
| 249 | lru->num_elements++; |
| 250 | } |
| 251 | } |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 252 | |
| 253 | Exit: |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 254 | *anode = found; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 255 | return error; |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 256 | } |
| 257 | |
| 258 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 259 | FT_EXPORT_DEF( FT_Error ) FT_Lru_Lookup( FT_Lru lru, |
| 260 | FT_LruKey key, |
| 261 | FT_Pointer* aobject ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 262 | { |
| 263 | FT_Error error; |
| 264 | FT_LruNode node; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 265 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 266 | |
Werner Lemberg | d1b7475 | 2000-08-24 16:29:15 +0000 | [diff] [blame] | 267 | /* check for valid `lru' and `key' delayed to FT_Lru_Lookup_Node() */ |
| 268 | |
| 269 | if ( !aobject ) |
| 270 | return FT_Err_Invalid_Argument; |
| 271 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 272 | *aobject = 0; |
| 273 | error = FT_Lru_Lookup_Node( lru, key, &node ); |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 274 | if ( !error ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 275 | *aobject = node->root.data; |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 276 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 277 | return error; |
| 278 | } |
| 279 | |
| 280 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 281 | FT_EXPORT_FUNC( void ) FT_Lru_Remove_Node( FT_Lru lru, |
| 282 | FT_LruNode node ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 283 | { |
Werner Lemberg | d1b7475 | 2000-08-24 16:29:15 +0000 | [diff] [blame] | 284 | if ( !lru || !node ) |
| 285 | return; |
| 286 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 287 | if ( lru->num_elements > 0 ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 288 | { |
| 289 | FT_List_Remove( &lru->elements, (FT_ListNode)node ); |
| 290 | lru->clazz->done_element( lru, node ); |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 291 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 292 | if ( lru->nodes ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 293 | FT_List_Insert( &lru->free_nodes, (FT_ListNode)node ); |
| 294 | else |
| 295 | { |
| 296 | FT_Memory memory = lru->memory; |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 297 | |
| 298 | |
| 299 | FREE( node ); |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 300 | } |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 301 | |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 302 | lru->num_elements--; |
| 303 | } |
| 304 | } |
| 305 | |
| 306 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 307 | FT_EXPORT_FUNC( void ) FT_Lru_Remove_Selection( FT_Lru lru, |
| 308 | FT_Lru_Selector selector, |
| 309 | FT_Pointer data ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 310 | { |
Werner Lemberg | d1b7475 | 2000-08-24 16:29:15 +0000 | [diff] [blame] | 311 | if ( !lru || !selector ) |
| 312 | return; |
| 313 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 314 | if ( lru->num_elements > 0 ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 315 | { |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 316 | FT_ListNode node = lru->elements.head; |
| 317 | FT_ListNode next; |
| 318 | |
Werner Lemberg | e4b32a5 | 2000-10-31 20:42:18 +0000 | [diff] [blame] | 319 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 320 | while ( node ) |
David Turner | b466a76 | 2000-08-23 11:22:30 +0000 | [diff] [blame] | 321 | { |
| 322 | next = node->next; |
| 323 | if ( selector( lru, (FT_LruNode)node, data ) ) |
| 324 | { |
| 325 | /* remove this element from the list, and destroy it */ |
| 326 | FT_Lru_Remove_Node( lru, (FT_LruNode)node ); |
| 327 | } |
| 328 | node = next; |
| 329 | } |
| 330 | } |
| 331 | } |
| 332 | |
Werner Lemberg | 8728f29 | 2000-08-23 17:32:42 +0000 | [diff] [blame] | 333 | |
| 334 | /* END */ |