13-Aug-2024 20:20:30

closest_pair_divcon_test()
  MATLAB/Octave version 6.4.0
  Test closest_pair_divcon().

closest_pair_divcon_test01():
  closest_pair_divcon() on a set of N points in 2D.

  n = 500
  brute() time = 0.701069 seconds
  divcon time  = 0.102336 seconds
  z(171) = 0.405926 + 0.358645i
  z(412) = 0.404697 + 0.358874i
  ||z(171)-z(412)|| = 0.00125053

closest_pair_divcon_test01():
  closest_pair_divcon() on a set of N points in 2D.

  n = 1000
  brute() time = 2.79215 seconds
  divcon time  = 0.246711 seconds
  z(175) = 0.605012 + 0.297261i
  z(552) = 0.60445 + 0.297312i
  ||z(175)-z(552)|| = 0.00056459

closest_pair_divcon_test01():
  closest_pair_divcon() on a set of N points in 2D.

  n = 1500
  brute() time = 6.23771 seconds
  divcon time  = 0.321405 seconds
  z(1005) = 0.194983 + 0.542344i
  z(1457) = 0.195251 + 0.542534i
  ||z(1005)-z(1457)|| = 0.000328459

closest_pair_divcon_test01():
  closest_pair_divcon() on a set of N points in 2D.

  n = 2000
  brute() time = 10.4371 seconds
  divcon time  = 0.514802 seconds
  z(251) = 0.250227 + 0.153877i
  z(463) = 0.250336 + 0.153633i
  ||z(251)-z(463)|| = 0.000267388

closest_pair_divcon_test01():
  closest_pair_divcon() on a set of N points in 2D.

  n = 2500
  brute() time = 16.9033 seconds
  divcon time  = 0.645879 seconds
  z(1703) = 0.116514 + 0.582269i
  z(1969) = 0.116464 + 0.581826i
  ||z(1703)-z(1969)|| = 0.000445243

closest_pair_divcon_test01():
  closest_pair_divcon() on a set of N points in 2D.

  n = 3000
  brute() time = 24.5306 seconds
  divcon time  = 0.807711 seconds
  z(1342) = 0.356524 + 0.689671i
  z(1587) = 0.356675 + 0.689899i
  ||z(1342)-z(1587)|| = 0.000273823

closest_pair_divcon_test01():
  closest_pair_divcon() on a set of N points in 2D.

  n = 3500
  brute() time = 33.2663 seconds
  divcon time  = 1.00325 seconds
  z(693) = 0.0379017 + 0.0692432i
  z(1226) = 0.0377101 + 0.0694441i
  ||z(693)-z(1226)|| = 0.000277656

closest_pair_divcon_test01():
  closest_pair_divcon() on a set of N points in 2D.

  n = 4000
  brute() time = 43.306 seconds
  divcon time  = 1.15256 seconds
  z(206) = 0.935402 + 0.579212i
  z(1664) = 0.935246 + 0.579226i
  ||z(206)-z(1664)|| = 0.000156689
  Graphics saved as "closest_pair_divcon.png"

closest_pair_divcon_test():
  Normal end of execution.

13-Aug-2024 20:22:53