3 * Copyright (C) 2008 - 2012 The Geeqie Team
5 * Author: Vladimir Nadvornik
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!
14 #include "filecache.h"
16 /* Set to TRUE to add file cache dumps to the debug output */
17 const gboolean debug_file_cache = FALSE;
19 /* this implements a simple LRU algorithm */
21 struct _FileCacheData {
22 FileCacheReleaseFunc release;
28 typedef struct _FileCacheEntry FileCacheEntry;
29 struct _FileCacheEntry {
34 static void file_cache_notify_cb(FileData *fd, NotifyType type, gpointer data);
35 static void file_cache_remove_fd(FileCacheData *fc, FileData *fd);
37 FileCacheData *file_cache_new(FileCacheReleaseFunc release, gulong max_size)
39 FileCacheData *fc = g_new(FileCacheData, 1);
41 fc->release = release;
43 fc->max_size = max_size;
46 file_data_register_notify_func(file_cache_notify_cb, fc, NOTIFY_PRIORITY_HIGH);
51 gboolean file_cache_get(FileCacheData *fc, FileData *fd)
60 FileCacheEntry *fce = work->data;
64 DEBUG_2("cache hit: fc=%p %s", fc, fd->path);
65 if (work == fc->list) return TRUE; /* already at the beginning */
66 /* move it to the beginning */
67 DEBUG_2("cache move to front: fc=%p %s", fc, fd->path);
68 fc->list = g_list_remove_link(fc->list, work);
69 fc->list = g_list_concat(work, fc->list);
71 if (file_data_check_changed_files(fd)) {
72 /* file has been changed, cance entry is no longer valid */
73 file_cache_remove_fd(fc, fd);
76 if (debug_file_cache) file_cache_dump(fc);
81 DEBUG_2("cache miss: fc=%p %s", fc, fd->path);
85 void file_cache_set_size(FileCacheData *fc, gulong size)
88 FileCacheEntry *last_fe;
90 if (debug_file_cache) file_cache_dump(fc);
92 work = g_list_last(fc->list);
93 while (fc->size > size && work)
98 fc->list = g_list_delete_link(fc->list, work);
101 DEBUG_2("file changed - cache remove: fc=%p %s", fc, last_fe->fd->path);
102 fc->size -= last_fe->size;
103 fc->release(last_fe->fd);
104 file_data_unref(last_fe->fd);
109 void file_cache_put(FileCacheData *fc, FileData *fd, gulong size)
113 if (file_cache_get(fc, fd)) return;
115 DEBUG_2("cache add: fc=%p %s", fc, fd->path);
116 fe = g_new(FileCacheEntry, 1);
117 fe->fd = file_data_ref(fd);
119 fc->list = g_list_prepend(fc->list, fe);
122 file_cache_set_size(fc, fc->max_size);
125 gulong file_cache_get_max_size(FileCacheData *fc)
130 gulong file_cache_get_size(FileCacheData *fc)
135 void file_cache_set_max_size(FileCacheData *fc, gulong size)
138 file_cache_set_size(fc, fc->max_size);
141 static void file_cache_remove_fd(FileCacheData *fc, FileData *fd)
146 if (debug_file_cache) file_cache_dump(fc);
151 GList *current = work;
157 fc->list = g_list_delete_link(fc->list, current);
159 DEBUG_1("cache remove: fc=%p %s", fc, fe->fd->path);
160 fc->size -= fe->size;
162 file_data_unref(fe->fd);
168 void file_cache_dump(FileCacheData *fc)
170 GList *work = fc->list;
173 DEBUG_1("cache dump: fc=%p max size:%ld size:%ld", fc, fc->max_size, fc->size);
177 FileCacheEntry *fe = work->data;
179 DEBUG_1("cache entry: fc=%p [%lu] %s %ld", fc, ++n, fe->fd->path, fe->size);
183 static void file_cache_notify_cb(FileData *fd, NotifyType type, gpointer data)
185 FileCacheData *fc = data;
187 if (type & (NOTIFY_REREAD | NOTIFY_CHANGE)) /* invalidate the entry on each file change */
189 DEBUG_1("Notify cache: %s %04x", fd->path, type);
190 file_cache_remove_fd(fc, fd);
193 /* vim: set shiftwidth=8 softtabstop=0 cindent cinoptions={1s: */