//here we emply
public pair join(FilterTree x, int threshold)
{
return root.join(x.root, threshold);
}
static void run()
{
ArrayList words = readinput("c:\\data\\web2.txt");
double ec = words.Count;
DateTime st = DateTime.Now;
FilterTree ft = new FilterTree(words);
TimeSpan ts = DateTime.Now - st;
pair xx1 = ft.join(ft, 1);
//pair xx2 = ft.join(ft, 2);
DateTime et = DateTime.Now;
Console.WriteLine(ts);
Console.WriteLine(et - st);
long c1 = (long)xx1.second;
// long c2 = (long)xx2.second;
Console.WriteLine(ec);
Console.WriteLine(c1 / ec / ec);
RTree<Node> rt = new RTree<Node>();
foreach (Node w in ft.root.children.Values)
{
rt.Add(new Rectangle(w.p), w);
}
RTree<Node> rt1 = new RTree<Node>();
//ArrayList leafs1 = ft.getLeafs(1);
foreach (Node w1 in ft.root.children.Values)
{
rt1.Add(new Rectangle(w1.p), w1);
}
List<pair> a= rt.joins(rt1, 1);
long matches = 0;
foreach (pair p in a)
{
Node p1 = (Node)p.first;
Node p2 = (Node)p.second;
matches+=p1.words.Count * p2.words.Count;
}
//Console.WriteLine(c2 / ec / ec);
}