run

来自「多维索引的多个结构的常用算法」· 代码 · 共 30 行

#! /bin/bash

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

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

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

echo Running exhaustive search
../Exhaustive .t selfjoin > 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