Wed Aug 21 14:08:32 2024

closest_pair_divcon_test()
  python version: 3.10.12
  numpy version:  1.26.4
  Test closest_pair_divcon().

  Points n =  500
  brute() time =  0.34075164794921875  seconds
  divcon time  =  0.019527435302734375  seconds
  z( 213 ) =  [0.13298994 0.79448735]
  z( 452 ) =  [0.13393356 0.79501496]
  ||z( 213 )-z( 452 )|| =  0.0010811060485134193

  Points n =  1000
  brute() time =  1.4656922817230225  seconds
  divcon time  =  0.04295921325683594  seconds
  z( 415 ) =  [0.37944779 0.52759722]
  z( 839 ) =  [0.37884002 0.52655886]
  ||z( 415 )-z( 839 )|| =  0.0012031511289441147

  Points n =  1500
  brute() time =  3.098806858062744  seconds
  divcon time  =  0.05092144012451172  seconds
  z( 772 ) =  [0.48944145 0.43842467]
  z( 1028 ) =  [0.48912132 0.43831746]
  ||z( 772 )-z( 1028 )|| =  0.0003376043694261425

  Points n =  2000
  brute() time =  5.467209577560425  seconds
  divcon time  =  0.08288884162902832  seconds
  z( 878 ) =  [0.52630272 0.9464781 ]
  z( 1286 ) =  [0.52582404 0.94618558]
  ||z( 878 )-z( 1286 )|| =  0.0005609783352432619

  Points n =  2500
  brute() time =  8.598573207855225  seconds
  divcon time  =  0.09873676300048828  seconds
  z( 1715 ) =  [0.97203885 0.23878251]
  z( 2228 ) =  [0.9720303  0.23885405]
  ||z( 1715 )-z( 2228 )|| =  7.203977141531557e-05

  Points n =  3000
  brute() time =  12.312474012374878  seconds
  divcon time  =  0.1104116439819336  seconds
  z( 1308 ) =  [0.83674344 0.02819651]
  z( 2555 ) =  [0.83688739 0.02805848]
  ||z( 1308 )-z( 2555 )|| =  0.0001994329513932999
  Graphics saved as "closest_pair_divcon.png"

closest_pair_divcon_test():
  Normal end of execution.
Wed Aug 21 14:09:05 2024