03 April 2024 04:56:28 PM

closest_pair_brute_test()
  C++ version
  Test closest_pair_brute().

closest_pair_brute_test01():
  closest_pair_brute() on a set of N points in 2D.

  n = 100
  time in seconds = 0.000349
  xy(21) = (0.542932,0.851538)
  xy(44) = (0.549101,0.855172)
  distance = 0.0071592

closest_pair_brute_test01():
  closest_pair_brute() on a set of N points in 2D.

  n = 200
  time in seconds = 0.001328
  xy(3) = (0.43613,0.232632)
  xy(26) = (0.430322,0.234364)
  distance = 0.00606029

closest_pair_brute_test01():
  closest_pair_brute() on a set of N points in 2D.

  n = 400
  time in seconds = 0.00506
  xy(55) = (0.48956,0.335553)
  xy(357) = (0.487606,0.336262)
  distance = 0.00207855

closest_pair_brute_test01():
  closest_pair_brute() on a set of N points in 2D.

  n = 800
  time in seconds = 0.018399
  xy(186) = (0.71248,0.265016)
  xy(539) = (0.71224,0.26427)
  distance = 0.000783817

closest_pair_brute_test01():
  closest_pair_brute() on a set of N points in 2D.

  n = 1600
  time in seconds = 0.06851
  xy(110) = (0.422668,0.675415)
  xy(1244) = (0.422606,0.675155)
  distance = 0.000267538

closest_pair_brute_test01():
  closest_pair_brute() on a set of N points in 2D.

  n = 3200
  time in seconds = 0.273326
  xy(1865) = (0.146159,0.919527)
  xy(2648) = (0.146196,0.919488)
  distance = 5.39745e-05

closest_pair_brute_test01():
  closest_pair_brute() on a set of N points in 2D.

  n = 6400
  time in seconds = 1.11379
  xy(1721) = (0.860086,0.363265)
  xy(6039) = (0.86016,0.363183)
  distance = 0.000110639

closest_pair_brute_test01():
  closest_pair_brute() on a set of N points in 2D.

  n = 12800
  time in seconds = 4.6884
  xy(1097) = (0.211261,0.662217)
  xy(10702) = (0.21122,0.662298)
  distance = 9.09246e-05

  Test  Points  Time

     0     100        0.000349
     1     200        0.001328
     2     400         0.00506
     3     800        0.018399
     4    1600         0.06851
     5    3200        0.273326
     6    6400         1.11379
     7   12800          4.6884

closest_pair_brute_test():
  Normal end of execution.

03 April 2024 04:56:34 PM