Package elki.database.query.range

Class LinearScanPrimitiveSimilarityRangeByObject<O>

java.lang.Object

elki.database.query.range.LinearScanPrimitiveSimilarityRangeByObject<O>

Type Parameters:

O - relation object type

All Implemented Interfaces:

LinearScanQuery, RangeSearcher<O>

public class LinearScanPrimitiveSimilarityRangeByObject<O>
extends java.lang.Object
implements RangeSearcher<O>, LinearScanQuery

Default linear scan range query class.

Subtle optimization: for primitive similarities, retrieve the query object only once from the relation.

Since:

0.7.5

Author:

Erich Schubert

Field Summary

Fields

Modifier and Type	Field	Description
private PrimitiveSimilarityQuery<O>	sim	Similarity query.

Constructor Summary

Constructors

Constructor	Description
LinearScanPrimitiveSimilarityRangeByObject(PrimitiveSimilarityQuery<O> similarityQuery)	Constructor.

Method Summary

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

sim

private PrimitiveSimilarityQuery<O> sim

Similarity query.

Constructor Detail

LinearScanPrimitiveSimilarityRangeByObject

public LinearScanPrimitiveSimilarityRangeByObject(PrimitiveSimilarityQuery<O> similarityQuery)

Constructor.

Parameters:

similarityQuery - Similarity 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 interface RangeSearcher<O>

Parameters:

obj - query object ID

range - Query range

result - Output data structure

Returns:

neighbors