Random number seed: 12349
Number of iterations: 10
Number of points: 2000

Choose a closest pair application.
  g = greedy matching
  h = hierarchical clustering
  i = cheapest insertion tsp
  m = multifragment tsp
Use a minus sign (e.g. "-g") for maximization versions
Your choice: h

Choose a point set generation method.
  1 = points in R^d, L1 metric
  2 = points in R^d, (squared) L2 metric
  d = points in R^d, dot product
  i = points in R^d, L(inf) metric
  r = random distance matrix
  s = points in generalized Sierpinski tetrahedron
  t = two-adic non-archimedean metric
Your choice: s
Dimension: 31

Choose a closest pair data structure.
  b = brute force
  c = conga line
  f = fastpair conga-neighbor hybrid
  m = many-subset conga line
  n = nearest neighbor heuristic
  q = quadtree
Your choice: f

2000 point insertions.
1999 point deletions.
7942533 distance computations.
1999 closest pair computations.
Total (wall clock) time: 56.8s.
Total weight = 250.043.

2000 point insertions.
1999 point deletions.
7948129 distance computations.
1999 closest pair computations.
Total (wall clock) time: 56.8333s.
Total weight = 247.676.

2000 point insertions.
1999 point deletions.
8009052 distance computations.
1999 closest pair computations.
Total (wall clock) time: 57.3167s.
Total weight = 249.432.

2000 point insertions.
1999 point deletions.
7955084 distance computations.
1999 closest pair computations.
Total (wall clock) time: 56.7833s.
Total weight = 249.946.

2000 point insertions.
1999 point deletions.
7986936 distance computations.
1999 closest pair computations.
Total (wall clock) time: 57s.
Total weight = 252.581.

2000 point insertions.
1999 point deletions.
7901089 distance computations.
1999 closest pair computations.
Total (wall clock) time: 56.5667s.
Total weight = 249.604.

2000 point insertions.
1999 point deletions.
7990792 distance computations.
1999 closest pair computations.
Total (wall clock) time: 57.1333s.
Total weight = 254.283.

2000 point insertions.
1999 point deletions.
7900927 distance computations.
1999 closest pair computations.
Total (wall clock) time: 56.5167s.
Total weight = 251.504.

2000 point insertions.
1999 point deletions.
7832115 distance computations.
1999 closest pair computations.
Total (wall clock) time: 56.0833s.
Total weight = 249.335.

2000 point insertions.
1999 point deletions.
7957220 distance computations.
1999 closest pair computations.
Total (wall clock) time: 56.8667s.
Total weight = 250.909.

Average time = 56.79s.
Standard deviation = 0.345s.