07 March 2025 10:09:48 AM

test_nearest():
  C++ version
  Consider various nearest neighbor algorithms.

  M = 2, NR = 1000000,  NS = 10
  #1 time: 0.559746,  size = 10,  i[0] = 798726

  M = 2, NR = 100000,  NS = 100
  #1 time: 0.565357,  size = 100,  i[0] = 87961

  M = 2, NR = 10000,  NS = 1000
  #1 time: 0.567215,  size = 1000,  i[0] = 1238

  M = 2, NR = 1000,  NS = 10000
  #1 time: 0.567247,  size = 10000,  i[0] = 248

  M = 2, NR = 100,  NS = 100000
  #1 time: 0.572791,  size = 100000,  i[0] = 34

  M = 2, NR = 10,  NS = 1000000
  #1 time: 0.576759,  size = 1000000,  i[0] = 6

  M = 4, NR = 1000000,  NS = 10
  #1 time: 1.10599,  size = 10,  i[0] = 504510

  M = 4, NR = 100000,  NS = 100
  #1 time: 1.11296,  size = 100,  i[0] = 24241

  M = 4, NR = 10000,  NS = 1000
  #1 time: 1.11531,  size = 1000,  i[0] = 6046

  M = 4, NR = 1000,  NS = 10000
  #1 time: 1.12253,  size = 10000,  i[0] = 659

  M = 4, NR = 100,  NS = 100000
  #1 time: 1.14329,  size = 100000,  i[0] = 64

  M = 4, NR = 10,  NS = 1000000
  #1 time: 1.17718,  size = 1000000,  i[0] = 6

  M = 8, NR = 1000000,  NS = 10
  #1 time: 2.22,  size = 10,  i[0] = 165330

  M = 8, NR = 100000,  NS = 100
  #1 time: 2.23741,  size = 100,  i[0] = 6061

  M = 8, NR = 10000,  NS = 1000
  #1 time: 2.23443,  size = 1000,  i[0] = 5161

  M = 8, NR = 1000,  NS = 10000
  #1 time: 2.25078,  size = 10000,  i[0] = 740

  M = 8, NR = 100,  NS = 100000
  #1 time: 2.30059,  size = 100000,  i[0] = 10

  M = 8, NR = 10,  NS = 1000000
  #1 time: 2.36469,  size = 1000000,  i[0] = 3

TEST_NEAREST
  Normal end of execution.

07 March 2025 10:10:12 AM