comparison src/filecache.c @ 844:efed9a1520d6

implemented generic FileData cache use it for caching decoded exif data
author nadvornik
date Wed, 18 Jun 2008 22:26:52 +0000
parents
children 8911a4f0e56c
comparison
equal deleted inserted replaced
843:add46f9c895c 844:efed9a1520d6
1 /*
2 * Geeqie
3 * Copyright (C) 2008 The Geeqie Team
4 *
5 * Author: Vladimir Nadvornik
6 *
7 * This software is released under the GNU General Public License (GNU GPL).
8 * Please read the included file COPYING for more information.
9 * This software comes with no warranty of any kind, use at your own risk!
10 */
11
12
13 #include "main.h"
14 #include "filecache.h"
15
16 /* this implements a simple LRU algorithm */
17
18 struct _FileCacheData {
19 FileCacheReleaseFunc release;
20 GList *list;
21 gulong max_size;
22 gulong size;
23 };
24
25
26 FileCacheData *file_cache_new(FileCacheReleaseFunc release, gulong max_size)
27 {
28 FileCacheData *fc = g_new(FileCacheData, 1);
29 fc->release = release;
30 fc->list = NULL;
31 fc->max_size = max_size;
32 fc->size = 0;
33 return fc;
34 }
35
36 gint file_cache_get(FileCacheData *fc, FileData *fd)
37 {
38 GList *work;
39 if ((work = g_list_find(fc->list, fd)))
40 {
41 fc->list = g_list_remove_link(fc->list, work);
42 fc->list = g_list_concat(work, fc->list);
43 DEBUG_1("cache hit: %s", fd->path);
44 return TRUE;
45 }
46 DEBUG_1("cache miss: %s", fd->path);
47 return FALSE;
48 }
49
50 void file_cache_put(FileCacheData *fc, FileData *fd, gulong size)
51 {
52 GList *work;
53 FileData *last_fd;
54 if ((work = g_list_find(fc->list, fd)))
55 {
56 /* entry already exists, move it to the beginning */
57 fc->list = g_list_remove_link(fc->list, work);
58 fc->list = g_list_concat(work, fc->list);
59 return;
60 }
61
62 DEBUG_1("cache add: %s", fd->path);
63 file_data_ref(fd);
64 fc->list = g_list_prepend(fc->list, fd);
65 fc->size++; /* FIXME: use size */
66
67 if (fc->size < fc->max_size) return;
68
69 fc->size--;
70 work = g_list_last(fc->list);
71 last_fd = work->data;
72 fc->list = g_list_delete_link(fc->list, work);
73 DEBUG_1("cache remove: %s", last_fd->path);
74 fc->release(last_fd);
75 file_data_unref(last_fd);
76 }