run

R-tree源代码

#! /bin/bash

echo Generating dataset
../Generator 1000 100 > d
awk '{if ($1 != 2) print $0}' < d > data
awk '{if ($1 == 2) print $0}' < d > queries
rm -rf d

echo Creating new R-Tree
../RTreeLoad data tree 20 10NN

echo Querying R-Tree
../RTreeQuery queries tree 10NN > res
cat data queries > .t

echo Running exhaustive search
../Exhaustive .t 10NN > res2

echo Comparing results
sort -n res > a
sort -n res2 > b
if diff a b
then
echo "Same results with exhaustive search. Everything seems fine."
echo Results: `wc -l a`
rm -rf a b res res2 .t tree.*
else
echo "PROBLEM! We got different results from exhaustive search!"
fi