package de.lmu.ifi.dbs.elki.database.ids; /* This file is part of ELKI: Environment for Developing KDD-Applications Supported by Index-Structures Copyright (C) 2011 Ludwig-Maximilians-Universität München Lehr- und Forschungseinheit für Datenbanksysteme ELKI Development Team This program is free software: you can redistribute it and/or modify it under the terms of the GNU Affero General Public License as published by the Free Software Foundation, either version 3 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 Affero General Public License for more details. You should have received a copy of the GNU Affero General Public License along with this program. If not, see . */ /** * Static DBID range. * * @author Erich Schubert */ public interface DBIDRange extends ArrayStaticDBIDs { /** * Get offset in the array for a particular DBID. * * Should satisfy {@code range.get(getOffset(id)) == id} and * {@code range.getOffset(range.get(idx)) == idx}. * * @param dbid ID to compute index for * @return index */ public int getOffset(DBID dbid); }