aboutsummaryrefslogtreecommitdiffstats
path: root/libibex/index.h
diff options
context:
space:
mode:
authorNot Zed <NotZed@HelixCode.com>2000-09-19 20:22:00 +0800
committerMichael Zucci <zucchi@src.gnome.org>2000-09-19 20:22:00 +0800
commit288e7bb1fbbbf90a8c80aac2ef9f3aaa729affad (patch)
tree0e7ad838873096f58ce12c1418bbd8cd11d56f46 /libibex/index.h
parent122b2426dbf33e3c418f774af1ecb07e3369d794 (diff)
downloadgsoc2013-evolution-288e7bb1fbbbf90a8c80aac2ef9f3aaa729affad.tar
gsoc2013-evolution-288e7bb1fbbbf90a8c80aac2ef9f3aaa729affad.tar.gz
gsoc2013-evolution-288e7bb1fbbbf90a8c80aac2ef9f3aaa729affad.tar.bz2
gsoc2013-evolution-288e7bb1fbbbf90a8c80aac2ef9f3aaa729affad.tar.lz
gsoc2013-evolution-288e7bb1fbbbf90a8c80aac2ef9f3aaa729affad.tar.xz
gsoc2013-evolution-288e7bb1fbbbf90a8c80aac2ef9f3aaa729affad.tar.zst
gsoc2013-evolution-288e7bb1fbbbf90a8c80aac2ef9f3aaa729affad.zip
** Merged from IBEX_DISK branch to head.
2000-09-19 Not Zed <NotZed@HelixCode.com> ** Merged from IBEX_DISK branch to head. svn path=/trunk/; revision=5500
Diffstat (limited to 'libibex/index.h')
-rw-r--r--libibex/index.h82
1 files changed, 82 insertions, 0 deletions
diff --git a/libibex/index.h b/libibex/index.h
new file mode 100644
index 0000000000..35e3df23c2
--- /dev/null
+++ b/libibex/index.h
@@ -0,0 +1,82 @@
+/* -*- Mode: C; tab-width: 8; indent-tabs-mode: t; c-basic-offset: 8 -*-
+ *
+ * Copyright (C) 2000 Helix Code, Inc.
+ *
+ * Authors: Michael Zucchi <notzed@helixcode.com>
+ *
+ * This program is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Library General Public License
+ * as published by the Free Software Foundation; either version 2 of
+ * the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
+ * Library General Public License for more details.
+ *
+ * You should have received a copy of the GNU Library General Public
+ * License along with the Gnome Library; see the file COPYING.LIB. If not,
+ * write to the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
+ * Boston, MA 02111-1307, USA.
+ */
+
+#ifndef _INDEX_H
+#define _INDEX_H
+
+/* an indexing 'class' maps a key to 1 piece of info */
+
+struct _IBEXIndex {
+ struct _IBEXIndexClass *klass;
+ struct _memcache *blocks;
+ blockid_t root; /* root block of ondisk index data */
+};
+
+struct _IBEXIndexClass {
+
+ struct _IBEXIndex *(*create)(struct _memcache *bc, int size);
+ struct _IBEXIndex *(*open)(struct _memcache *bc, blockid_t root);
+
+ int (*sync)(struct _IBEXIndex *);
+ int (*close)(struct _IBEXIndex *);
+
+ /* lookup a key in the index, returns the keyid of this item, or 0 if not found */
+ guint32 (*find)(struct _IBEXIndex *, const char *key, int keylen);
+
+ /* remove a key from the index */
+ void (*remove)(struct _IBEXIndex *, const char *key, int keylen);
+
+ /* insert a new key into the index, the keyid is returned */
+ guint32 (*insert)(struct _IBEXIndex *, const char *key, int keylen);
+
+ /* get the key contents/key length from the keyid */
+ char *(*get_key)(struct _IBEXIndex *, guint32 keyid, int *keylenptr);
+
+ /* set the key contents based on the keyid */
+ void (*set_data)(struct _IBEXIndex *, guint32 keyid, blockid_t datablock, blockid_t tail);
+
+ /* get the key contents based on the keyid */
+ blockid_t (*get_data)(struct _IBEXIndex *, guint32 keyid, blockid_t *tail);
+};
+
+/* a storage class, stores lists of lists of id's */
+
+struct _IBEXStore {
+ struct _IBEXStoreClass *klass;
+ struct _memcache *blocks;
+};
+
+struct _IBEXStoreClass {
+ struct _IBEXStore *(*create)(struct _memcache *bc);
+ int (*sync)(struct _IBEXStore *store);
+ int (*close)(struct _IBEXStore *store);
+
+ blockid_t (*add)(struct _IBEXStore *store, blockid_t *head, blockid_t *tail, nameid_t data);
+ blockid_t (*add_list)(struct _IBEXStore *store, blockid_t *head, blockid_t *tail, GArray *data);
+ blockid_t (*remove)(struct _IBEXStore *store, blockid_t *head, blockid_t *tail, nameid_t data);
+ void (*free)(struct _IBEXStore *store, blockid_t head, blockid_t tail);
+
+ gboolean (*find)(struct _IBEXStore *store, blockid_t head, blockid_t tail, nameid_t data);
+ GArray *(*get)(struct _IBEXStore *store, blockid_t head, blockid_t tail);
+};
+
+#endif