From 1ff0ced515b620121f8e3f464699d776ec64ccc2 Mon Sep 17 00:00:00 2001
From: orbiter <orbiter@6c8d7289-2bf4-0310-a012-ef5d649a1542>
Date: Wed, 26 Oct 2005 12:37:22 +0000
Subject: [PATCH] integration of an interface class for abstract access of
 kelondro indexed structures like kelondroTree and kelondroHashtable

git-svn-id: https://svn.berlios.de/svnroot/repos/yacy/trunk@987 6c8d7289-2bf4-0310-a012-ef5d649a1542
---
 source/de/anomic/kelondro/kelondroIndex.java | 61 ++++++++++++++++++++
 source/de/anomic/kelondro/kelondroTree.java  |  2 +-
 2 files changed, 62 insertions(+), 1 deletion(-)
 create mode 100644 source/de/anomic/kelondro/kelondroIndex.java

diff --git a/source/de/anomic/kelondro/kelondroIndex.java b/source/de/anomic/kelondro/kelondroIndex.java
new file mode 100644
index 000000000..d837879c2
--- /dev/null
+++ b/source/de/anomic/kelondro/kelondroIndex.java
@@ -0,0 +1,61 @@
+// kelondroIndex.java
+// ------------------
+// part of the Kelondro Database
+// (C) by Michael Peter Christen; mc@anomic.de
+// first published on http://www.anomic.de
+// Frankfurt, Germany, 2005
+// created: 26.10.2005
+//
+// This program is free software; you can redistribute it and/or modify
+// it under the terms of the GNU General Public License as published by
+// the Free Software Foundation; either version 2 of the License, or
+// (at your option) any later version.
+//
+// This program 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 General Public License for more details.
+//
+// You should have received a copy of the GNU General Public License
+// along with this program; if not, write to the Free Software
+// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+//
+// Using this software in any meaning (reading, learning, copying, compiling,
+// running) means that you agree that the Author(s) is (are) not responsible
+// for cost, loss of data or any harm that may be caused directly or indirectly
+// by usage of this softare or this documentation. The usage of this software
+// is on your own risk. The installation and usage (starting/running) of this
+// software may allow other people or application to access your computer and
+// any attached devices and is highly dependent on the configuration of the
+// software which must be done by the user of the software; the author(s) is
+// (are) also not responsible for proper configuration and usage of the
+// software, even if provoked by documentation provided together with
+// the software.
+//
+// Any changes to this file according to the GPL as documented in the file
+// gpl.txt aside this file in the shipment you received can be done to the
+// lines that follows this copyright notice here, but changes must not be
+// done inside the copyright notive above. A re-distribution must contain
+// the intact and unchanged copyright notice.
+// Contributions and changes to the program code must be marked as such.
+
+/* A kelondroIndex is a table with indexed access on the first row
+   Elements may be selected from the table with logarithmic computation time
+   using the get-method. Inserts have also the same computation order and
+   can be done with the put-method.
+ 
+   The kelondro Database provides two implementations of this interface:
+   kelondroTree and kelondroHashtable
+ */
+
+package de.anomic.kelondro;
+
+import java.io.IOException;
+
+public interface kelondroIndex {
+
+    public byte[][] get(byte[] key) throws IOException;
+    public byte[][] put(byte[][] row) throws IOException;
+    public byte[][] remove(byte[] key) throws IOException;
+    
+}
diff --git a/source/de/anomic/kelondro/kelondroTree.java b/source/de/anomic/kelondro/kelondroTree.java
index 9572d03e5..9f9d73d77 100644
--- a/source/de/anomic/kelondro/kelondroTree.java
+++ b/source/de/anomic/kelondro/kelondroTree.java
@@ -59,7 +59,7 @@ import java.util.Map;
 import java.util.StringTokenizer;
 import java.util.Vector;
 
-public class kelondroTree extends kelondroRecords implements Comparator {
+public class kelondroTree extends kelondroRecords implements Comparator, kelondroIndex {
 
     // define the Over-Head-Array
     private static short thisOHBytes   = 2; // our record definition of two bytes