annotate src/filecache.c @ 847:77fc0ea3457d

measure pixbuf cache size in bytes
author nadvornik
date Sat, 21 Jun 2008 19:26:01 +0000
parents 8911a4f0e56c
children 0c3f6ef17d18
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
847
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
25 typedef struct _FileCacheEntry FileCacheEntry;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
26 struct _FileCacheEntry {
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
27 FileData *fd;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
28 gulong size;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
29 };
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
30
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
31 static gint file_cache_entry_compare_cb(gconstpointer a, gconstpointer b)
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
32 {
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
33 const FileCacheEntry *fca = a;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
34 const FileData *fd = b;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
35 if (fca->fd == fd) return 0;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
36 return 1;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
37 }
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
38
844
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
39
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
40 FileCacheData *file_cache_new(FileCacheReleaseFunc release, gulong max_size)
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
41 {
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
42 FileCacheData *fc = g_new(FileCacheData, 1);
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
43 fc->release = release;
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
44 fc->list = NULL;
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
45 fc->max_size = max_size;
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
46 fc->size = 0;
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
47 return fc;
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 gint file_cache_get(FileCacheData *fc, FileData *fd)
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
51 {
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
52 GList *work;
847
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
53 if ((work = g_list_find_custom(fc->list, fd, file_cache_entry_compare_cb)))
844
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
54 {
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
55 fc->list = g_list_remove_link(fc->list, work);
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
56 fc->list = g_list_concat(work, fc->list);
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
57 DEBUG_1("cache hit: %s", fd->path);
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
58 return TRUE;
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
59 }
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
60 DEBUG_1("cache miss: %s", fd->path);
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
61 return FALSE;
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
62 }
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
63
847
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
64 void file_cache_set_size(FileCacheData *fc, gulong size)
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
65 {
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
66 GList *work;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
67 FileCacheEntry *last_fe;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
68 work = g_list_last(fc->list);
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
69 while (fc->size > size && work)
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
70 {
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
71 GList *prev;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
72 last_fe = work->data;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
73 prev = work->prev;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
74 fc->list = g_list_delete_link(fc->list, work);
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
75 work = prev;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
76
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
77 DEBUG_1("cache remove: %s", last_fe->fd->path);
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
78 fc->size -= last_fe->size;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
79 fc->release(last_fe->fd);
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
80 file_data_unref(last_fe->fd);
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
81 g_free(last_fe);
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
82 }
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
83 }
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
84
844
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
85 void file_cache_put(FileCacheData *fc, FileData *fd, gulong size)
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
86 {
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
87 GList *work;
847
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
88 FileCacheEntry *fe;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
89 if ((work = g_list_find_custom(fc->list, fd, file_cache_entry_compare_cb)))
844
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
90 {
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
91 /* entry already exists, move it to the beginning */
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
92 fc->list = g_list_remove_link(fc->list, work);
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
93 fc->list = g_list_concat(work, fc->list);
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
94 return;
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
95 }
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
96
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
97 DEBUG_1("cache add: %s", fd->path);
847
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
98 fe = g_new(FileCacheEntry, 1);
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
99 fe->fd = file_data_ref(fd);
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
100 fe->size = size;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
101 fc->list = g_list_prepend(fc->list, fe);
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
102 fc->size += size;
844
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
103
847
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
104 file_cache_set_size(fc, fc->max_size);
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
105 }
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
106
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
107 gulong file_cache_get_max_size(FileCacheData *fc)
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
108 {
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
109 return fc->max_size;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
110 }
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
111
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
112 gulong file_cache_get_size(FileCacheData *fc)
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
113 {
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
114 return fc->size;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
115 }
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
116
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
117 void file_cache_set_max_size(FileCacheData *fc, gulong size)
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
118 {
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
119 fc->max_size = size;
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
120 file_cache_set_size(fc, fc->max_size);
844
efed9a1520d6 implemented generic FileData cache
nadvornik
parents:
diff changeset
121 }
846
8911a4f0e56c simple cache for loaded pixbufs
nadvornik
parents: 844
diff changeset
122
8911a4f0e56c simple cache for loaded pixbufs
nadvornik
parents: 844
diff changeset
123 void file_cache_dump(FileCacheData *fc)
8911a4f0e56c simple cache for loaded pixbufs
nadvornik
parents: 844
diff changeset
124 {
8911a4f0e56c simple cache for loaded pixbufs
nadvornik
parents: 844
diff changeset
125 GList *work;
8911a4f0e56c simple cache for loaded pixbufs
nadvornik
parents: 844
diff changeset
126 work = fc->list;
8911a4f0e56c simple cache for loaded pixbufs
nadvornik
parents: 844
diff changeset
127
847
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
128 DEBUG_1("cache dump: max size:%ld size:%ld", fc->max_size, fc->size);
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
129
846
8911a4f0e56c simple cache for loaded pixbufs
nadvornik
parents: 844
diff changeset
130 while(work)
8911a4f0e56c simple cache for loaded pixbufs
nadvornik
parents: 844
diff changeset
131 {
847
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
132 FileCacheEntry *fe = work->data;
846
8911a4f0e56c simple cache for loaded pixbufs
nadvornik
parents: 844
diff changeset
133 work = work->next;
847
77fc0ea3457d measure pixbuf cache size in bytes
nadvornik
parents: 846
diff changeset
134 DEBUG_1("cache entry: %s %ld", fe->fd->path, fe->size);
846
8911a4f0e56c simple cache for loaded pixbufs
nadvornik
parents: 844
diff changeset
135 }
8911a4f0e56c simple cache for loaded pixbufs
nadvornik
parents: 844
diff changeset
136 }