From b0fee17d6e1a463dcd84568e5997663b69488998 Mon Sep 17 00:00:00 2001
From: Marcoen Hirschberg <marcoen@gmail.com>
Date: Tue, 6 Dec 2005 13:27:15 +0000
Subject: waiting is over: initial unicode commit

git-svn-id: svn://svn.rockbox.org/rockbox/trunk@8169 a1c6a512-1295-4272-9138-f99709370657
---
 firmware/include/lru.h | 46 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 firmware/include/lru.h

(limited to 'firmware/include/lru.h')

diff --git a/firmware/include/lru.h b/firmware/include/lru.h
new file mode 100644
index 0000000000..8c74aa64ef
--- /dev/null
+++ b/firmware/include/lru.h
@@ -0,0 +1,46 @@
+/***************************************************************************
+ *             __________               __   ___.
+ *   Open      \______   \ ____   ____ |  | _\_ |__   _______  ___
+ *   Source     |       _//  _ \_/ ___\|  |/ /| __ \ /  _ \  \/  /
+ *   Jukebox    |    |   (  <_> )  \___|    < | \_\ (  <_> > <  <
+ *   Firmware   |____|_  /\____/ \___  >__|_ \|___  /\____/__/\_ \
+ *                     \/            \/     \/    \/            \/
+ *
+ * Copyright (C) 2003 Tat Tang
+ *
+ * All files in this archive are subject to the GNU General Public License.
+ * See the file COPYING in the source tree root for full license agreement.
+ *
+ * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY
+ * KIND, either express or implied.
+ *
+ ****************************************************************************/
+
+#ifndef LRU_H
+#define LRU_H
+
+/*******************************************************************************
+ * LRU manager
+ ******************************************************************************/
+struct lru
+{
+    short _head;
+    short _tail;
+    short _size;
+    short _slot_size;
+    void *_base;
+};
+
+#define LRU_SLOT_OVERHEAD (2 * sizeof(short))
+
+/* Create LRU list with specified size from buf. */
+void lru_create(struct lru* pl, void *buf, short size, short data_size);
+/* Touch an entry. Moves handle to back of LRU list */
+void lru_touch(struct lru* pl, short handle);
+/* Data */
+void *lru_data(struct lru* pl, short handle);
+/* Traverse lru-wise */
+void lru_traverse(struct lru* pl, void (*callback)(void* data));
+
+#endif /* LRU_H */
+
-- 
cgit v1.2.3