Package elki.database.query.range
Class LinearScanEuclideanRangeByObject<O extends NumberVector>
- java.lang.Object
-
- elki.database.query.range.LinearScanEuclideanRangeByObject<O>
-
- Type Parameters:
O
- relation object type
- All Implemented Interfaces:
LinearScanQuery
,RangeSearcher<O>
public class LinearScanEuclideanRangeByObject<O extends NumberVector> extends java.lang.Object implements RangeSearcher<O>, LinearScanQuery
Optimized linear scan for Euclidean distance range queries.- Since:
- 0.4.0
- Author:
- Erich Schubert
-
-
Constructor Summary
Constructors Constructor Description LinearScanEuclideanRangeByObject(DistanceQuery<O> distanceQuery)
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description ModifiableDoubleDBIDList
getRange(O obj, double range, ModifiableDoubleDBIDList result)
Get the neighbors for a particular id in a given query range.-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface elki.database.query.range.RangeSearcher
getRange
-
-
-
-
Field Detail
-
relation
private Relation<? extends O extends NumberVector> relation
Relation to scan.
-
-
Constructor Detail
-
LinearScanEuclideanRangeByObject
public LinearScanEuclideanRangeByObject(DistanceQuery<O> distanceQuery)
Constructor.- Parameters:
distanceQuery
- Distance function to use
-
-
Method Detail
-
getRange
public ModifiableDoubleDBIDList getRange(O obj, double range, ModifiableDoubleDBIDList result)
Description copied from interface:RangeSearcher
Get the neighbors for a particular id in a given query range.- Specified by:
getRange
in interfaceRangeSearcher<O extends NumberVector>
- Parameters:
obj
- query object IDrange
- Query rangeresult
- Output data structure- Returns:
- neighbors
-
-