3 * Copyright (C) 2008 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 /* this implements a simple LRU algorithm */
18 struct _FileCacheData {
19 FileCacheReleaseFunc release;
25 typedef struct _FileCacheEntry FileCacheEntry;
26 struct _FileCacheEntry {
31 static gint file_cache_entry_compare_cb(gconstpointer a, gconstpointer b)
33 const FileCacheEntry *fca = a;
34 const FileData *fd = b;
35 if (fca->fd == fd) return 0;
40 FileCacheData *file_cache_new(FileCacheReleaseFunc release, gulong max_size)
42 FileCacheData *fc = g_new(FileCacheData, 1);
43 fc->release = release;
45 fc->max_size = max_size;
50 gint file_cache_get(FileCacheData *fc, FileData *fd)
53 if ((work = g_list_find_custom(fc->list, fd, file_cache_entry_compare_cb)))
55 fc->list = g_list_remove_link(fc->list, work);
56 fc->list = g_list_concat(work, fc->list);
57 DEBUG_1("cache hit: %s", fd->path);
60 DEBUG_1("cache miss: %s", fd->path);
64 void file_cache_set_size(FileCacheData *fc, gulong size)
67 FileCacheEntry *last_fe;
68 work = g_list_last(fc->list);
69 while (fc->size > size && work)
74 fc->list = g_list_delete_link(fc->list, work);
77 DEBUG_1("cache remove: %s", last_fe->fd->path);
78 fc->size -= last_fe->size;
79 fc->release(last_fe->fd);
80 file_data_unref(last_fe->fd);
85 void file_cache_put(FileCacheData *fc, FileData *fd, gulong size)
89 if ((work = g_list_find_custom(fc->list, fd, file_cache_entry_compare_cb)))
91 /* entry already exists, move it to the beginning */
92 fc->list = g_list_remove_link(fc->list, work);
93 fc->list = g_list_concat(work, fc->list);
97 DEBUG_1("cache add: %s", fd->path);
98 fe = g_new(FileCacheEntry, 1);
99 fe->fd = file_data_ref(fd);
101 fc->list = g_list_prepend(fc->list, fe);
104 file_cache_set_size(fc, fc->max_size);
107 gulong file_cache_get_max_size(FileCacheData *fc)
112 gulong file_cache_get_size(FileCacheData *fc)
117 void file_cache_set_max_size(FileCacheData *fc, gulong size)
120 file_cache_set_size(fc, fc->max_size);
123 void file_cache_dump(FileCacheData *fc)
128 DEBUG_1("cache dump: max size:%ld size:%ld", fc->max_size, fc->size);
132 FileCacheEntry *fe = work->data;
134 DEBUG_1("cache entry: %s %ld", fe->fd->path, fe->size);