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