Method search

JSAT/src/jsat/linear/vectorcollection/RTree.java:29–43

(Vec query, double range)

	private static final long serialVersionUID = -7067110612346062800L;

	@Override
    public List<? extends VecPaired<V, Double>> search(Vec query, double range)
    {
        Rectangle searchSpace = new Rectangle(dim, range, query);
        
        List<V> inSearchSpace= new ArrayList<V>();
        search(searchSpace, root, inSearchSpace);
        List<VecPaired<V, Double>> inRange = new ArrayList<VecPaired<V, Double>>(inSearchSpace.size());
        double dist;
        for(V v : inSearchSpace)
            if( (dist = dm.dist(query, extractTrueVec(v))) <= range)
                inRange.add(new VecPaired<V, Double>(v, dist));
        
        return inRange;
    }

    @Override
    public List<? extends VecPaired<V, Double>> search(Vec query, int neighbors)