mirror of
https://github.com/yacy/yacy_search_server.git
synced 2024-09-21 00:00:13 +02:00
13c666adef
Java standard classes provide a Map Interface, that has a put() method that returns the object that was replaced by the object that was the argument of the put call. The kelondro ObjectIndex defined a put method in the same way, that means it also returned the previous value of the Entry object before the put call. However, this value was not used by the calling code in the most cases. Omitting a return of the previous value would cause some performance benefit. This change implements a put method that does not return the previous value to reflect the common use. Omitting the return of previous values will cause some benefit in performance. The functionality to get the previous value is still maintained, and provided with a new 'replace' method. git-svn-id: https://svn.berlios.de/svnroot/repos/yacy/trunk@5700 6c8d7289-2bf4-0310-a012-ef5d649a1542
63 lines
3.0 KiB
Java
63 lines
3.0 KiB
Java
// kelondroIndex.java
|
|
// ------------------
|
|
// part of the Kelondro Database
|
|
// (C) by Michael Peter Christen; mc@yacy.net
|
|
// 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
|
|
|
|
/* A kelondroIndex is a table with indexed access on the first column
|
|
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.index;
|
|
|
|
import java.io.IOException;
|
|
import java.util.ArrayList;
|
|
import java.util.List;
|
|
|
|
import de.anomic.kelondro.order.CloneableIterator;
|
|
|
|
public interface ObjectIndex {
|
|
|
|
public String filename(); // returns a unique identified for this index; can be a real or artificial file name
|
|
public int size();
|
|
public Row row();
|
|
public boolean has(byte[] key); // use this only if there is no get in case that has returns true
|
|
public Row.Entry get(byte[] key) throws IOException;
|
|
public Row.Entry replace(Row.Entry row) throws IOException;
|
|
public void put(Row.Entry row) throws IOException;
|
|
public void put(List<Row.Entry> rows) throws IOException; // for R/W head path optimization
|
|
public void addUnique(Row.Entry row) throws IOException; // no double-check
|
|
public void addUnique(List<Row.Entry> rows) throws IOException; // no double-check
|
|
//public long inc(final byte[] key, int col, long add, Row.Entry initrow); // replace a column with a recomputed value
|
|
public ArrayList<RowCollection> removeDoubles() throws IOException; // removes all elements that are double (to be used after all addUnique)
|
|
public Row.Entry remove(byte[] key) throws IOException;
|
|
public Row.Entry removeOne() throws IOException;
|
|
public CloneableIterator<byte[]> keys(boolean up, byte[] firstKey) throws IOException; // iterates only the key
|
|
public CloneableIterator<Row.Entry> rows(boolean up, byte[] firstKey) throws IOException; // iterates the whole row using the order of the keys
|
|
public CloneableIterator<Row.Entry> rows() throws IOException; // iterates the whole row without any order
|
|
public void deleteOnExit();
|
|
public void clear() throws IOException;
|
|
public void close();
|
|
}
|