Package evaluation of SimilaritySearch on Julia 1.10.8 (92f03a4775*) started at 2025-02-25T10:10:15.211


################################################################################
# Set-up
#

Installing PkgEval dependencies (TestEnv)...

Set-up completed after 4.08s


################################################################################
# Installation
#

Installing SimilaritySearch...
   Resolving package versions...
    Updating `~/.julia/environments/v1.10/Project.toml`
  [053f045d] + SimilaritySearch v0.11.10
    Updating `~/.julia/environments/v1.10/Manifest.toml`
  [79e6a3ab] + Adapt v4.2.0
  [4fba245c] + ArrayInterface v7.18.0
  [62783981] + BitTwiddlingConvenienceFunctions v0.1.6
  [2a0fbf3d] + CPUSummary v0.2.6
  [fb6a15b2] + CloseOpenIntervals v0.1.13
  [f70d9fcc] + CommonWorldInvalidations v1.0.0
  [34da2185] + Compat v4.16.0
  [adafc99b] + CpuId v0.3.1
  [9a962f9c] + DataAPI v1.16.0
  [864edb3b] + DataStructures v0.18.20
  [b4f34e82] + Distances v0.10.12
  [ffbed154] + DocStringExtensions v0.9.3
  [5789e2e9] + FileIO v1.16.6
  [3e5b6fbb] + HostCPUFeatures v0.1.17
  [615f187c] + IfElse v0.1.1
  [92d709cd] + IrrationalConstants v0.2.4
⌅ [033835bb] + JLD2 v0.4.54
  [10f19ff3] + LayoutPointers v0.1.17
  [2ab3a3ac] + LogExpFunctions v0.3.29
  [bdcacae8] + LoopVectorization v0.12.171
  [1914dd2f] + MacroTools v0.5.15
  [d125e4d3] + ManualMemory v0.1.8
  [e1d29d7a] + Missings v1.2.0
  [6fe1bfb0] + OffsetArrays v1.15.0
  [bac558e1] + OrderedCollections v1.8.0
  [d96e819e] + Parameters v0.12.3
  [f517fe37] + Polyester v0.7.16
  [1d0040c9] + PolyesterWeave v0.2.2
  [aea7be01] + PrecompileTools v1.2.1
  [21216c6a] + Preferences v1.4.3
  [ae029012] + Requires v1.3.0
  [94e857df] + SIMDTypes v0.1.0
  [476501e8] + SLEEFPirates v0.6.43
⌅ [0e966ebe] + SearchModels v0.3.3
  [053f045d] + SimilaritySearch v0.11.10
  [a2af1166] + SortingAlgorithms v1.2.1
  [aedffcd0] + Static v1.1.1
  [0d7ed370] + StaticArrayInterface v1.8.0
  [82ae8749] + StatsAPI v1.7.0
⌅ [2913bbd2] + StatsBase v0.33.21
  [7792a7ef] + StrideArraysCore v0.5.7
  [8290d209] + ThreadingUtilities v0.5.2
  [3bb67fe8] + TranscodingStreams v0.11.3
  [3a884ed6] + UnPack v1.0.2
  [3d5dd08c] + VectorizationBase v0.21.71
  [0dad84c5] + ArgTools v1.1.1
  [56f22d72] + Artifacts
  [2a0f44e3] + Base64
  [ade2ca70] + Dates
  [8ba89e20] + Distributed
  [f43a241f] + Downloads v1.6.0
  [7b1f6079] + FileWatching
  [b77e0a4c] + InteractiveUtils
  [b27032c2] + LibCURL v0.6.4
  [76f85450] + LibGit2
  [8f399da3] + Libdl
  [37e2e46d] + LinearAlgebra
  [56ddb016] + Logging
  [d6f4376e] + Markdown
  [a63ad114] + Mmap
  [ca575930] + NetworkOptions v1.2.0
  [44cfe95a] + Pkg v1.10.0
  [de0858da] + Printf
  [3fa0cd96] + REPL
  [9a3f8284] + Random
  [ea8e919c] + SHA v0.7.0
  [9e88b42a] + Serialization
  [6462fe0b] + Sockets
  [2f01184e] + SparseArrays v1.10.0
  [10745b16] + Statistics v1.10.0
  [fa267f1f] + TOML v1.0.3
  [a4e569a6] + Tar v1.10.0
  [cf7118a7] + UUIDs
  [4ec0a83e] + Unicode
  [e66e0078] + CompilerSupportLibraries_jll v1.1.1+0
  [deac9b47] + LibCURL_jll v8.4.0+0
  [e37daf67] + LibGit2_jll v1.6.4+0
  [29816b5a] + LibSSH2_jll v1.11.0+1
  [c8ffd9c3] + MbedTLS_jll v2.28.2+1
  [14a3606d] + MozillaCACerts_jll v2023.1.10
  [4536629a] + OpenBLAS_jll v0.3.23+4
  [bea87d4a] + SuiteSparse_jll v7.2.1+1
  [83775a58] + Zlib_jll v1.2.13+1
  [8e850b90] + libblastrampoline_jll v5.11.0+0
  [8e850ede] + nghttp2_jll v1.52.0+1
  [3f19e933] + p7zip_jll v17.4.0+2
        Info Packages marked with ⌅ have new versions available but compatibility constraints restrict them from upgrading. To see why use `status --outdated -m`

Installation completed after 5.16s


################################################################################
# Precompilation
#

Precompiling PkgEval dependencies...

Precompiling package dependencies...

Precompilation completed after 90.95s


################################################################################
# Testing
#

     Testing SimilaritySearch
      Status `/tmp/jl_y9Qzya/Project.toml`
  [4c88cf16] Aqua v0.8.11
  [b4f34e82] Distances v0.10.12
⌅ [c3a54625] JET v0.8.29
⌅ [033835bb] JLD2 v0.4.54
  [bdcacae8] LoopVectorization v0.12.171
  [d96e819e] Parameters v0.12.3
  [f517fe37] Polyester v0.7.16
⌅ [0e966ebe] SearchModels v0.3.3
  [053f045d] SimilaritySearch v0.11.10
⌅ [2913bbd2] StatsBase v0.33.21
  [7792a7ef] StrideArraysCore v0.5.7
  [ade2ca70] Dates
  [37e2e46d] LinearAlgebra
  [9a3f8284] Random
  [2f01184e] SparseArrays v1.10.0
  [10745b16] Statistics v1.10.0
  [8dfed614] Test
      Status `/tmp/jl_y9Qzya/Manifest.toml`
  [79e6a3ab] Adapt v4.2.0
  [4c88cf16] Aqua v0.8.11
  [4fba245c] ArrayInterface v7.18.0
  [62783981] BitTwiddlingConvenienceFunctions v0.1.6
  [2a0fbf3d] CPUSummary v0.2.6
  [fb6a15b2] CloseOpenIntervals v0.1.13
  [da1fd8a2] CodeTracking v1.3.6
  [f70d9fcc] CommonWorldInvalidations v1.0.0
  [34da2185] Compat v4.16.0
  [adafc99b] CpuId v0.3.1
  [9a962f9c] DataAPI v1.16.0
  [864edb3b] DataStructures v0.18.20
  [b4f34e82] Distances v0.10.12
  [ffbed154] DocStringExtensions v0.9.3
  [5789e2e9] FileIO v1.16.6
  [3e5b6fbb] HostCPUFeatures v0.1.17
  [615f187c] IfElse v0.1.1
  [92d709cd] IrrationalConstants v0.2.4
⌅ [c3a54625] JET v0.8.29
⌅ [033835bb] JLD2 v0.4.54
  [aa1ae85d] JuliaInterpreter v0.9.41
  [10f19ff3] LayoutPointers v0.1.17
  [2ab3a3ac] LogExpFunctions v0.3.29
  [bdcacae8] LoopVectorization v0.12.171
⌅ [6f1432cf] LoweredCodeUtils v2.3.2
  [1914dd2f] MacroTools v0.5.15
  [d125e4d3] ManualMemory v0.1.8
  [e1d29d7a] Missings v1.2.0
  [6fe1bfb0] OffsetArrays v1.15.0
  [bac558e1] OrderedCollections v1.8.0
  [d96e819e] Parameters v0.12.3
  [f517fe37] Polyester v0.7.16
  [1d0040c9] PolyesterWeave v0.2.2
  [aea7be01] PrecompileTools v1.2.1
  [21216c6a] Preferences v1.4.3
  [ae029012] Requires v1.3.0
⌃ [295af30f] Revise v3.5.15
  [94e857df] SIMDTypes v0.1.0
  [476501e8] SLEEFPirates v0.6.43
⌅ [0e966ebe] SearchModels v0.3.3
  [053f045d] SimilaritySearch v0.11.10
  [a2af1166] SortingAlgorithms v1.2.1
  [aedffcd0] Static v1.1.1
  [0d7ed370] StaticArrayInterface v1.8.0
  [82ae8749] StatsAPI v1.7.0
⌅ [2913bbd2] StatsBase v0.33.21
  [7792a7ef] StrideArraysCore v0.5.7
  [8290d209] ThreadingUtilities v0.5.2
  [3bb67fe8] TranscodingStreams v0.11.3
  [3a884ed6] UnPack v1.0.2
  [3d5dd08c] VectorizationBase v0.21.71
  [0dad84c5] ArgTools v1.1.1
  [56f22d72] Artifacts
  [2a0f44e3] Base64
  [ade2ca70] Dates
  [8ba89e20] Distributed
  [f43a241f] Downloads v1.6.0
  [7b1f6079] FileWatching
  [b77e0a4c] InteractiveUtils
  [b27032c2] LibCURL v0.6.4
  [76f85450] LibGit2
  [8f399da3] Libdl
  [37e2e46d] LinearAlgebra
  [56ddb016] Logging
  [d6f4376e] Markdown
  [a63ad114] Mmap
  [ca575930] NetworkOptions v1.2.0
  [44cfe95a] Pkg v1.10.0
  [de0858da] Printf
  [3fa0cd96] REPL
  [9a3f8284] Random
  [ea8e919c] SHA v0.7.0
  [9e88b42a] Serialization
  [6462fe0b] Sockets
  [2f01184e] SparseArrays v1.10.0
  [10745b16] Statistics v1.10.0
  [fa267f1f] TOML v1.0.3
  [a4e569a6] Tar v1.10.0
  [8dfed614] Test
  [cf7118a7] UUIDs
  [4ec0a83e] Unicode
  [e66e0078] CompilerSupportLibraries_jll v1.1.1+0
  [deac9b47] LibCURL_jll v8.4.0+0
  [e37daf67] LibGit2_jll v1.6.4+0
  [29816b5a] LibSSH2_jll v1.11.0+1
  [c8ffd9c3] MbedTLS_jll v2.28.2+1
  [14a3606d] MozillaCACerts_jll v2023.1.10
  [4536629a] OpenBLAS_jll v0.3.23+4
  [bea87d4a] SuiteSparse_jll v7.2.1+1
  [83775a58] Zlib_jll v1.2.13+1
  [8e850b90] libblastrampoline_jll v5.11.0+0
  [8e850ede] nghttp2_jll v1.52.0+1
  [3f19e933] p7zip_jll v17.4.0+2
        Info Packages marked with ⌃ and ⌅ have new versions available. Those with ⌃ may be upgradable, but those with ⌅ are restricted by compatibility constraints from upgrading.
     Testing Running tests...
Test Summary:              | Pass  Total  Time
test database abstractions |   56     56  6.6s
[ Info: ("========================", (KnnResult, 10, 10), 10)
res = KnnResult(IdWeight[IdWeight(0x00000032, 0.003109336f0), IdWeight(0x00000014, 0.016344607f0), IdWeight(0x0000001e, 0.025309384f0), IdWeight(0x00000012, 0.05364561f0), IdWeight(0x0000001d, 0.07193214f0), IdWeight(0x0000000d, 0.07673335f0), IdWeight(0x00000002, 0.083054185f0), IdWeight(0x00000016, 0.105707765f0), IdWeight(0x00000011, 0.12011391f0), IdWeight(0x00000022, 0.13643014f0)], 10)
Vsorted = IdWeight[IdWeight(0x00000032, 0.003109336f0), IdWeight(0x00000014, 0.016344607f0), IdWeight(0x0000001e, 0.025309384f0), IdWeight(0x00000012, 0.05364561f0), IdWeight(0x0000001d, 0.07193214f0), IdWeight(0x0000000d, 0.07673335f0), IdWeight(0x00000002, 0.083054185f0), IdWeight(0x00000016, 0.105707765f0), IdWeight(0x00000011, 0.12011391f0), IdWeight(0x00000022, 0.13643014f0)]
[ Info: ======================== starting =============
res = KnnResult(IdWeight[IdWeight(0x00000032, 0.003109336f0), IdWeight(0x00000014, 0.016344607f0), IdWeight(0x0000001e, 0.025309384f0), IdWeight(0x00000012, 0.05364561f0), IdWeight(0x0000001d, 0.07193214f0), IdWeight(0x0000000d, 0.07673335f0), IdWeight(0x00000002, 0.083054185f0), IdWeight(0x00000016, 0.105707765f0), IdWeight(0x00000011, 0.12011391f0), IdWeight(0x00000022, 0.13643014f0)], 10)
Test Summary:                   | Pass  Total   Time
shifted vector-based result set |    9      9  18.2s
[ Info: (MatrixDatabase{Matrix{Float64}}, SubDatabase{MatrixDatabase{Matrix{Float64}}, Vector{Int64}})
Test Summary:                          | Pass  Total  Time
indexing vectors with ExhaustiveSearch |  808    808  8.5s
[ Info: (VectorDatabase{Vector{Vector{Int64}}}, SubDatabase{VectorDatabase{Vector{Vector{Int64}}}, Vector{Int64}})
Test Summary:                            | Pass  Total  Time
indexing sequences with ExhaustiveSearch |  404    404  2.2s
[ Info: (VectorDatabase{Vector{Vector{Int64}}}, SubDatabase{VectorDatabase{Vector{Vector{Int64}}}, Vector{Int64}})
Test Summary:                       | Pass  Total  Time
indexing sets with ExhaustiveSearch |  303    303  1.8s
Test Summary:                                    | Pass  Total  Time
Normalized Cosine and Normalized Angle distances |  202    202  1.4s
Test Summary:           | Pass  Total  Time
Binary hamming distance |  101    101  0.7s
Test Summary: | Pass  Total  Time
AdjacencyList |   15     15  0.8s
(G.len, G.len[], length(G)) = (Base.RefValue{Int64}(0), 0, 0)
computing farthest point 1, dmax: Inf, imax: 2, n: 4
computing farthest point 2, dmax: 1.0105278, imax: 4, n: 4
computing farthest point 3, dmax: 0.83787495, imax: 1, n: 4
(n, m, k, length(A.centers)) = (14, 4, 3, 3)
computing farthest point 1, dmax: Inf, imax: 5, n: 5
computing farthest point 2, dmax: 1.0604395, imax: 2, n: 5
computing farthest point 3, dmax: 0.64150494, imax: 4, n: 5
computing farthest point 4, dmax: 0.5868633, imax: 1, n: 5
(n, m, k, length(A.centers)) = (19, 5, 4, 4)
computing farthest point 1, dmax: Inf, imax: 6, n: 6
computing farthest point 2, dmax: 0.96554387, imax: 2, n: 6
computing farthest point 3, dmax: 0.6966514, imax: 4, n: 6
computing farthest point 4, dmax: 0.42666858, imax: 3, n: 6
computing farthest point 5, dmax: 0.37842754, imax: 1, n: 6
(n, m, k, length(A.centers)) = (29, 6, 5, 5)
computing farthest point 1, dmax: Inf, imax: 6, n: 6
computing farthest point 2, dmax: 0.6055179, imax: 4, n: 6
computing farthest point 3, dmax: 0.5456978, imax: 1, n: 6
computing farthest point 4, dmax: 0.5320839, imax: 3, n: 6
computing farthest point 5, dmax: 0.43260586, imax: 5, n: 6
computing farthest point 6, dmax: 0.42073286, imax: 2, n: 6
(n, m, k, length(A.centers)) = (39, 7, 6, 6)
computing farthest point 1, dmax: Inf, imax: 5, n: 5
computing farthest point 2, dmax: 0.865017, imax: 4, n: 5
computing farthest point 3, dmax: 0.8083475, imax: 1, n: 5
computing farthest point 4, dmax: 0.6063044, imax: 3, n: 5
computing farthest point 5, dmax: 0.5494154, imax: 2, n: 5
computing farthest point 6, dmax: 0.0, imax: 1, n: 5
computing farthest point 7, dmax: 0.0, imax: 1, n: 5
(n, m, k, length(A.centers)) = (59, 8, 7, 7)
computing farthest point 1, dmax: Inf, imax: 5, n: 9
computing farthest point 2, dmax: 1.0960035, imax: 2, n: 9
computing farthest point 3, dmax: 0.9337403, imax: 4, n: 9
computing farthest point 4, dmax: 0.7104365, imax: 1, n: 9
computing farthest point 5, dmax: 0.61230344, imax: 8, n: 9
computing farthest point 6, dmax: 0.59060264, imax: 3, n: 9
computing farthest point 7, dmax: 0.5780204, imax: 6, n: 9
computing farthest point 8, dmax: 0.52730596, imax: 9, n: 9
computing farthest point 9, dmax: 0.38829157, imax: 7, n: 9
(n, m, k, length(A.centers)) = (89, 10, 9, 9)
Test Summary: | Pass  Total   Time
allknn        |   10     10  11.6s
X1[[1, n ÷ 4, n ÷ 2, round(Int, 0.75n), n]] = [2, 4, 4, 4, 6]
X2[[1, n ÷ 4, n ÷ 2, round(Int, 0.75n), n]] = [2, 3, 3, 3, 4]
Test Summary: |Time
HSP           | None  0.9s
[ Info: neardup> starting: 1:100, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:32.500
computing farthest point 1, dmax: Inf, imax: 2, n: 2
computing farthest point 2, dmax: 0.12778604, imax: 1, n: 2
computing farthest point 3, dmax: -1.1920929e-7, imax: 1, n: 2
(n, m, k, length(A.centers)) = (13, 4, 3, 3)
[ Info: neardup> finished current elements: 13, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:34.483
D.map = UInt32[0x00000001, 0x00000002, 0x00000003, 0x00000004, 0x00000005, 0x00000008, 0x00000011, 0x00000012, 0x0000001b, 0x00000028, 0x00000030, 0x00000045, 0x0000004a]
D.nn = Int32[1, 2, 3, 4, 5, 2, 3, 8, 3, 8, 4, 3, 1, 3, 2, 3, 17, 18, 17, 1, 18, 3, 1, 17, 17, 17, 27, 2, 5, 17, 27, 8, 18, 5, 4, 18, 18, 4, 17, 40, 18, 1, 3, 27, 40, 17, 4, 48, 17, 48, 2, 4, 40, 40, 40, 17, 18, 2, 40, 3, 3, 18, 17, 4, 3, 4, 40, 18, 69, 3, 1, 17, 17, 74, 48, 2, 18, 2, 48, 3, 18, 18, 17, 40, 69, 2, 18, 18, 2, 27, 18, 74, 18, 1, 4, 48, 74, 18, 48, 17]
D.dist = Float32[0.0, 0.0, 0.0, 0.0, 0.0, 0.08449149, 0.061397254, 0.0, 0.026714444, 0.012718201, 0.05861014, 0.08613342, 0.041834533, 0.047678888, 0.04764968, 0.084846675, 0.0, 0.0, 0.09499252, 0.07224631, 0.008067369, 0.072629154, 0.03219968, 0.02328825, 0.041577995, 0.096764386, 0.0, 0.036840856, 0.0017225146, 0.044336736, 0.042917788, 0.03883201, 0.0062784553, 0.047934115, 0.087515, 0.0014776587, 0.07128459, 0.020341098, 0.051972806, 0.0, 0.017021835, 0.048876107, 0.022163808, 0.0027604103, 0.021060705, 0.06739193, 0.05242282, 0.0, 0.03501445, 0.018567324, 0.038199842, 0.045338094, 0.021970987, 0.020276368, 0.015968204, 0.029306889, 0.027538598, 0.054602265, 0.038223624, 0.022623062, 0.05136043, 0.023651242, 0.020809531, 0.036854267, 0.036167562, 0.030519307, 0.020224392, 0.03858936, 0.0, 0.008100152, 0.06550938, 0.021119237, 0.060899854, 0.0, 0.048208296, 0.035477936, 0.020856738, 0.014061213, 0.04143727, 0.061704874, 0.025968254, 0.046553075, 0.019644499, 0.005847752, 0.014478147, 0.015628815, 0.039118588, 0.05682242, 0.031550944, 0.021853566, 0.019204557, 0.017296016, 0.031749964, 0.038315296, 0.043314397, 0.01900065, 0.035693705, 0.019328654, 0.0326612, 0.023774505]
Test Summary:        | Pass  Total  Time
neardup single block |    3      3  8.0s
[ Info: neardup> starting: 1:16, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.674
[ Info: neardup> range: 17:32, current elements: 6, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.674
[ Info: neardup> range: 33:48, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.675
[ Info: neardup> range: 49:64, current elements: 11, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.675
[ Info: neardup> range: 65:80, current elements: 11, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.675
[ Info: neardup> range: 81:96, current elements: 14, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.675
[ Info: neardup> range: 97:100, current elements: 14, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.675
[ Info: neardup> finished current elements: 14, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.675
D.map = UInt32[0x00000001, 0x00000002, 0x00000003, 0x00000004, 0x00000005, 0x00000008, 0x00000011, 0x00000012, 0x0000001b, 0x00000028, 0x00000030, 0x00000041, 0x00000045, 0x0000004a]
D.nn = Int32[1, 2, 3, 4, 5, 2, 3, 8, 3, 8, 4, 3, 1, 3, 2, 3, 17, 18, 17, 1, 18, 3, 1, 4, 17, 17, 27, 2, 5, 17, 4, 8, 18, 5, 4, 18, 18, 4, 17, 40, 18, 1, 3, 27, 2, 17, 4, 48, 17, 48, 2, 4, 40, 40, 40, 17, 18, 2, 40, 3, 3, 18, 17, 4, 65, 4, 40, 18, 69, 3, 1, 17, 17, 74, 48, 2, 18, 2, 48, 3, 18, 18, 17, 40, 69, 2, 18, 18, 2, 27, 18, 74, 18, 1, 4, 48, 74, 18, 48, 17]
D.dist = Float32[0.0, 0.0, 0.0, 0.0, 0.0, 0.08449149, 0.061397254, 0.0, 0.026714444, 0.012718201, 0.05861014, 0.08613342, 0.041834533, 0.047678888, 0.04764968, 0.084846675, 0.0, 0.0, 0.09499252, 0.07224631, 0.008067369, 0.072629154, 0.03219968, 0.05542016, 0.041577995, 0.096764386, 0.0, 0.036840856, 0.0017225146, 0.044336736, 0.078416765, 0.03883201, 0.0062784553, 0.047934115, 0.087515, 0.0014776587, 0.07128459, 0.020341098, 0.051972806, 0.0, 0.017021835, 0.048876107, 0.022163808, 0.0027604103, 0.036833346, 0.06739193, 0.05242282, 0.0, 0.03501445, 0.018567324, 0.038199842, 0.045338094, 0.021970987, 0.020276368, 0.015968204, 0.029306889, 0.027538598, 0.054602265, 0.038223624, 0.022623062, 0.05136043, 0.023651242, 0.020809531, 0.036854267, 0.0, 0.030519307, 0.020224392, 0.03858936, 0.0, 0.008100152, 0.06550938, 0.021119237, 0.060899854, 0.0, 0.048208296, 0.035477936, 0.020856738, 0.014061213, 0.04143727, 0.061704874, 0.025968254, 0.046553075, 0.019644499, 0.005847752, 0.014478147, 0.015628815, 0.039118588, 0.05682242, 0.031550944, 0.021853566, 0.019204557, 0.017296016, 0.031749964, 0.038315296, 0.043314397, 0.01900065, 0.035693705, 0.019328654, 0.0326612, 0.023774505]
Test Summary:       | Pass  Total  Time
neardup small block |    3      3  0.0s
[ Info: neardup> starting: 1:16, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.722
computing farthest point 1, dmax: Inf, imax: 2, n: 4
computing farthest point 2, dmax: 0.58945906, imax: 4, n: 4
computing farthest point 3, dmax: 0.42173076, imax: 1, n: 4
(n, m, k, length(A.centers)) = (14, 4, 3, 3)
[ Info: neardup> range: 17:32, current elements: 16, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.725
computing farthest point 1, dmax: Inf, imax: 3, n: 5
computing farthest point 2, dmax: 0.35675597, imax: 4, n: 5
computing farthest point 3, dmax: 0.35082382, imax: 1, n: 5
computing farthest point 4, dmax: 0.081122994, imax: 2, n: 5
(n, m, k, length(A.centers)) = (20, 5, 4, 4)
[ Info: neardup> range: 33:48, current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.728
[ Info: neardup> range: 49:64, current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.728
[ Info: neardup> range: 65:80, current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.728
[ Info: neardup> range: 81:96, current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.728
[ Info: neardup> range: 97:100, current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.728
[ Info: neardup> finished current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:35.728
D.map = UInt32[0x00000001, 0x00000002, 0x00000003, 0x00000004, 0x00000005, 0x00000006, 0x00000007, 0x00000008, 0x00000009, 0x0000000a, 0x0000000b, 0x0000000c, 0x0000000d, 0x0000000e, 0x0000000f, 0x00000010, 0x00000011, 0x00000019, 0x0000001b, 0x0000001e]
D.nn = Int32[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 16, 6, 13, 16, 12, 13, 4, 25, 12, 27, 2, 5, 30, 4, 10, 16, 25, 11, 16, 9, 4, 17, 30, 6, 1, 14, 27, 7, 25, 11, 6, 17, 25, 15, 11, 30, 30, 7, 25, 6, 15, 7, 3, 3, 16, 17, 11, 9, 11, 7, 16, 12, 3, 1, 17, 30, 12, 4, 2, 16, 2, 10, 3, 9, 7, 17, 7, 12, 2, 16, 7, 2, 27, 10, 12, 16, 1, 4, 6, 3, 6, 6, 17]
D.dist = Float32[0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.037785172, 0.05360776, 0.013701439, 0.032934964, 0.011537552, 0.0055989623, 0.05542016, 0.0, 0.04598081, 0.0, 0.036840856, 0.0017225146, 0.0, 0.078416765, 0.018427849, 0.021743655, 0.030477047, 0.0077534914, 0.031001627, 0.016852379, 0.020341098, 0.051972806, 0.024572968, 0.025241852, 0.048876107, 0.013150215, 0.0027604103, 0.029765785, 0.04467255, 0.04400873, 0.037641704, 0.03501445, 0.037401736, 0.029254794, 0.019107759, 0.018863082, 0.026755989, 0.024061918, 0.025148451, 0.011470258, 0.0008535981, 0.027480304, 0.022623062, 0.05136043, 0.0021913648, 0.020809531, 0.015690207, 0.01388824, 0.011554897, 0.0217188, 0.00531435, 0.030741572, 0.008100152, 0.06550938, 0.021119237, 0.02986592, 0.03732252, 0.052872956, 0.035477936, 0.0033829212, 0.014061213, 0.03424734, 0.061704874, 0.015586019, 0.020716488, 0.019644499, 0.024843097, 0.010365367, 0.015628815, 0.0045143366, 0.019361496, 0.031550944, 0.021853566, 0.03419298, 0.092401624, 0.010930419, 0.038315296, 0.043314397, 0.007318616, 0.08047235, 0.025918365, 0.045271277, 0.023774505]
Test Summary:                               | Pass  Total  Time
neardup small block with filterblocks=false |    3      3  0.0s
[ Info: neardup> starting: 1:16, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:37.823
append_items (sp = 0, ep = 6, n = 6) 2025-02-25T10:13:37.824
[ Info: neardup> range: 17:32, current elements: 6, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:37.967
[ Info: neardup> range: 33:48, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:37.967
[ Info: neardup> range: 49:64, current elements: 11, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:37.967
[ Info: neardup> range: 65:80, current elements: 11, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:37.967
[ Info: neardup> range: 81:96, current elements: 13, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:37.967
[ Info: neardup> range: 97:100, current elements: 13, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:37.967
[ Info: neardup> finished current elements: 13, n: 100, ϵ: 0.1, timestamp: 2025-02-25T10:13:37.967
D.map = UInt32[0x00000001, 0x00000002, 0x00000003, 0x00000004, 0x00000005, 0x00000008, 0x00000011, 0x00000012, 0x0000001b, 0x00000028, 0x00000030, 0x00000045, 0x0000004a]
D.nn = Int32[1, 2, 3, 4, 5, 2, 3, 8, 3, 8, 4, 3, 1, 3, 2, 3, 17, 18, 17, 1, 18, 3, 1, 4, 17, 17, 27, 2, 5, 17, 4, 8, 18, 5, 4, 18, 18, 4, 17, 40, 18, 1, 3, 27, 2, 17, 4, 48, 17, 48, 2, 4, 40, 40, 40, 17, 18, 2, 40, 3, 3, 18, 17, 4, 3, 4, 40, 18, 69, 3, 1, 17, 17, 74, 48, 2, 18, 2, 48, 3, 18, 18, 17, 40, 69, 2, 18, 18, 2, 27, 18, 74, 18, 1, 4, 48, 74, 18, 48, 17]
D.dist = Float32[0.0, 0.0, 0.0, 0.0, 0.0, 0.08449149, 0.061397254, 0.0, 0.026714444, 0.012718201, 0.05861014, 0.08613342, 0.041834533, 0.047678888, 0.04764968, 0.084846675, 0.0, 0.0, 0.09499252, 0.07224631, 0.008067369, 0.072629154, 0.03219968, 0.05542016, 0.041577995, 0.096764386, 0.0, 0.036840856, 0.0017225146, 0.044336736, 0.078416765, 0.03883201, 0.0062784553, 0.047934115, 0.087515, 0.0014776587, 0.07128459, 0.020341098, 0.051972806, 0.0, 0.017021835, 0.048876107, 0.022163808, 0.0027604103, 0.036833346, 0.06739193, 0.05242282, 0.0, 0.03501445, 0.018567324, 0.038199842, 0.045338094, 0.021970987, 0.020276368, 0.015968204, 0.029306889, 0.027538598, 0.054602265, 0.038223624, 0.022623062, 0.05136043, 0.023651242, 0.020809531, 0.036854267, 0.036167562, 0.030519307, 0.020224392, 0.03858936, 0.0, 0.008100152, 0.06550938, 0.021119237, 0.060899854, 0.0, 0.048208296, 0.035477936, 0.020856738, 0.014061213, 0.04143727, 0.061704874, 0.025968254, 0.046553075, 0.019644499, 0.005847752, 0.014478147, 0.015628815, 0.039118588, 0.05682242, 0.031550944, 0.021853566, 0.019204557, 0.017296016, 0.031749964, 0.038315296, 0.043314397, 0.01900065, 0.035693705, 0.019328654, 0.0326612, 0.023774505]
Test Summary:                               | Pass  Total  Time
neardup small block with filterblocks=false |    3      3  2.2s
computing farthest point 1, dmax: Inf, imax: 2, n: 30
computing farthest point 2, dmax: 1.302623, imax: 27, n: 30
computing farthest point 3, dmax: 1.1145371, imax: 1, n: 30
computing farthest point 4, dmax: 0.92045146, imax: 22, n: 30
computing farthest point 5, dmax: 0.85194945, imax: 4, n: 30
computing farthest point 6, dmax: 0.80432236, imax: 5, n: 30
computing farthest point 7, dmax: 0.7102902, imax: 16, n: 30
computing farthest point 8, dmax: 0.70701504, imax: 10, n: 30
computing farthest point 9, dmax: 0.7040119, imax: 3, n: 30
computing farthest point 10, dmax: 0.64833385, imax: 17, n: 30
Test Summary:            | Pass  Total  Time
farthest first traversal |    3      3  0.7s
computing farthest point 1, dmax: Inf, imax: 2, n: 4
computing farthest point 2, dmax: 0.16096455, imax: 1, n: 4
computing farthest point 3, dmax: 0.024408937, imax: 3, n: 4
(n, m, k, length(A.centers)) = (14, 4, 3, 3)
computing farthest point 1, dmax: Inf, imax: 5, n: 5
computing farthest point 2, dmax: 0.30722195, imax: 1, n: 5
computing farthest point 3, dmax: 0.059951127, imax: 4, n: 5
computing farthest point 4, dmax: 0.03511387, imax: 3, n: 5
(n, m, k, length(A.centers)) = (19, 5, 4, 4)
computing farthest point 1, dmax: Inf, imax: 6, n: 6
computing farthest point 2, dmax: 0.48975468, imax: 1, n: 6
computing farthest point 3, dmax: 0.07989514, imax: 3, n: 6
computing farthest point 4, dmax: 0.034501195, imax: 5, n: 6
computing farthest point 5, dmax: 0.006051302, imax: 4, n: 6
(n, m, k, length(A.centers)) = (29, 6, 5, 5)
computing farthest point 1, dmax: Inf, imax: 6, n: 6
computing farthest point 2, dmax: 0.4779877, imax: 4, n: 6
computing farthest point 3, dmax: 0.11011821, imax: 3, n: 6
computing farthest point 4, dmax: 0.017565548, imax: 1, n: 6
computing farthest point 5, dmax: 0.0016860366, imax: 5, n: 6
computing farthest point 6, dmax: 0.00012034178, imax: 2, n: 6
(n, m, k, length(A.centers)) = (39, 7, 6, 6)
computing farthest point 1, dmax: Inf, imax: 5, n: 5
computing farthest point 2, dmax: 0.036084533, imax: 2, n: 5
computing farthest point 3, dmax: 0.0089508295, imax: 1, n: 5
computing farthest point 4, dmax: 0.00641191, imax: 3, n: 5
computing farthest point 5, dmax: 0.00015372038, imax: 4, n: 5
computing farthest point 6, dmax: 0.0, imax: 1, n: 5
computing farthest point 7, dmax: 0.0, imax: 1, n: 5
(n, m, k, length(A.centers)) = (59, 8, 7, 7)
computing farthest point 1, dmax: Inf, imax: 5, n: 9
computing farthest point 2, dmax: 0.7699807, imax: 2, n: 9
computing farthest point 3, dmax: 0.19787121, imax: 7, n: 9
computing farthest point 4, dmax: 0.039469004, imax: 3, n: 9
computing farthest point 5, dmax: 0.038520813, imax: 6, n: 9
computing farthest point 6, dmax: 0.0074213147, imax: 1, n: 9
computing farthest point 7, dmax: 0.0013907552, imax: 9, n: 9
computing farthest point 8, dmax: 0.0006277561, imax: 8, n: 9
computing farthest point 9, dmax: 0.00013655424, imax: 4, n: 9
(n, m, k, length(A.centers)) = (89, 10, 9, 9)
append_items! sp=175, ep=179, n=179, BeamSearch
  bsize: Int32 3
  Δ: Float32 0.698751f0
  maxvisits: Int64 62
, 2025-02-25T10:13:42.014
computing farthest point 1, dmax: Inf, imax: 8, n: 18
computing farthest point 2, dmax: 0.29883552, imax: 18, n: 18
computing farthest point 3, dmax: 0.20897907, imax: 2, n: 18
computing farthest point 4, dmax: 0.04766643, imax: 1, n: 18
computing farthest point 5, dmax: 0.027339518, imax: 7, n: 18
computing farthest point 6, dmax: 0.01778704, imax: 4, n: 18
computing farthest point 7, dmax: 0.015326321, imax: 6, n: 18
computing farthest point 8, dmax: 0.00794661, imax: 9, n: 18
computing farthest point 9, dmax: 0.0038961172, imax: 17, n: 18
computing farthest point 10, dmax: 0.002071917, imax: 14, n: 18
computing farthest point 11, dmax: 0.0009819865, imax: 16, n: 18
computing farthest point 12, dmax: 0.00034350157, imax: 5, n: 18
computing farthest point 13, dmax: 0.0003068447, imax: 12, n: 18
computing farthest point 14, dmax: 0.0001334548, imax: 10, n: 18
computing farthest point 15, dmax: 8.952618e-5, imax: 13, n: 18
computing farthest point 16, dmax: 3.08156e-5, imax: 11, n: 18
computing farthest point 17, dmax: 2.1517277e-5, imax: 15, n: 18
(n, m, k, length(A.centers)) = (294, 18, 17, 17)
computing farthest point 1, dmax: Inf, imax: 17, n: 21
computing farthest point 2, dmax: 0.3341741, imax: 12, n: 21
computing farthest point 3, dmax: 0.15970635, imax: 15, n: 21
computing farthest point 4, dmax: 0.062170565, imax: 6, n: 21
computing farthest point 5, dmax: 0.032477677, imax: 13, n: 21
computing farthest point 6, dmax: 0.023374498, imax: 18, n: 21
computing farthest point 7, dmax: 0.010256469, imax: 7, n: 21
computing farthest point 8, dmax: 0.006981075, imax: 4, n: 21
computing farthest point 9, dmax: 0.0034565926, imax: 9, n: 21
computing farthest point 10, dmax: 0.001881957, imax: 19, n: 21
computing farthest point 11, dmax: 0.0016986728, imax: 10, n: 21
computing farthest point 12, dmax: 0.0009824038, imax: 5, n: 21
computing farthest point 13, dmax: 0.00082451105, imax: 11, n: 21
computing farthest point 14, dmax: 0.0007317662, imax: 21, n: 21
computing farthest point 15, dmax: 0.00035756826, imax: 8, n: 21
computing farthest point 16, dmax: 0.00025337934, imax: 2, n: 21
computing farthest point 17, dmax: 0.00018024445, imax: 1, n: 21
computing farthest point 18, dmax: 7.498264e-5, imax: 20, n: 21
computing farthest point 19, dmax: 3.0100346e-5, imax: 16, n: 21
computing farthest point 20, dmax: 1.9311905e-5, imax: 14, n: 21
(n, m, k, length(A.centers)) = (439, 21, 20, 20)
append_items! sp=500, ep=504, n=504, BeamSearch
  bsize: Int32 3
  Δ: Float32 0.91592f0
  maxvisits: Int64 134
, 2025-02-25T10:13:42.080
computing farthest point 1, dmax: Inf, imax: 3, n: 26
computing farthest point 2, dmax: 0.22491765, imax: 9, n: 26
computing farthest point 3, dmax: 0.21196967, imax: 12, n: 26
computing farthest point 4, dmax: 0.053744018, imax: 19, n: 26
computing farthest point 5, dmax: 0.04743558, imax: 25, n: 26
computing farthest point 6, dmax: 0.013776302, imax: 16, n: 26
computing farthest point 7, dmax: 0.008927822, imax: 6, n: 26
computing farthest point 8, dmax: 0.007814646, imax: 7, n: 26
computing farthest point 9, dmax: 0.0063212514, imax: 20, n: 26
computing farthest point 10, dmax: 0.0055858493, imax: 5, n: 26
computing farthest point 11, dmax: 0.0029708147, imax: 18, n: 26
computing farthest point 12, dmax: 0.0020585656, imax: 2, n: 26
computing farthest point 13, dmax: 0.0014098883, imax: 14, n: 26
computing farthest point 14, dmax: 0.00071144104, imax: 23, n: 26
computing farthest point 15, dmax: 0.00065529346, imax: 10, n: 26
computing farthest point 16, dmax: 0.00058686733, imax: 4, n: 26
computing farthest point 17, dmax: 0.00038003922, imax: 13, n: 26
computing farthest point 18, dmax: 0.00025945902, imax: 11, n: 26
computing farthest point 19, dmax: 0.0002475381, imax: 24, n: 26
computing farthest point 20, dmax: 0.00024604797, imax: 21, n: 26
computing farthest point 21, dmax: 9.351969e-5, imax: 17, n: 26
computing farthest point 22, dmax: 7.7188015e-5, imax: 22, n: 26
computing farthest point 23, dmax: 7.122755e-5, imax: 26, n: 26
computing farthest point 24, dmax: 4.6551228e-5, imax: 1, n: 26
computing farthest point 25, dmax: 2.1398067e-5, imax: 15, n: 26
(n, m, k, length(A.centers)) = (659, 26, 25, 25)
computing farthest point 1, dmax: Inf, imax: 23, n: 32
computing farthest point 2, dmax: 0.28210676, imax: 27, n: 32
computing farthest point 3, dmax: 0.25917995, imax: 21, n: 32
computing farthest point 4, dmax: 0.06335622, imax: 32, n: 32
computing farthest point 5, dmax: 0.06269902, imax: 12, n: 32
computing farthest point 6, dmax: 0.014586449, imax: 4, n: 32
computing farthest point 7, dmax: 0.013195217, imax: 31, n: 32
computing farthest point 8, dmax: 0.012130737, imax: 1, n: 32
computing farthest point 9, dmax: 0.006534457, imax: 9, n: 32
computing farthest point 10, dmax: 0.0057376623, imax: 28, n: 32
computing farthest point 11, dmax: 0.004881263, imax: 15, n: 32
computing farthest point 12, dmax: 0.0048249364, imax: 6, n: 32
computing farthest point 13, dmax: 0.004735112, imax: 30, n: 32
computing farthest point 14, dmax: 0.002801299, imax: 24, n: 32
computing farthest point 15, dmax: 0.0024706125, imax: 17, n: 32
computing farthest point 16, dmax: 0.0011959672, imax: 11, n: 32
computing farthest point 17, dmax: 0.0009796619, imax: 20, n: 32
computing farthest point 18, dmax: 0.0005207062, imax: 7, n: 32
computing farthest point 19, dmax: 0.00048446655, imax: 16, n: 32
computing farthest point 20, dmax: 0.000479877, imax: 29, n: 32
computing farthest point 21, dmax: 0.00040245056, imax: 19, n: 32
computing farthest point 22, dmax: 0.00026744604, imax: 26, n: 32
computing farthest point 23, dmax: 0.00023168325, imax: 10, n: 32
computing farthest point 24, dmax: 0.000200212, imax: 22, n: 32
computing farthest point 25, dmax: 0.0001513958, imax: 25, n: 32
computing farthest point 26, dmax: 0.0001296401, imax: 14, n: 32
computing farthest point 27, dmax: 0.000118136406, imax: 18, n: 32
computing farthest point 28, dmax: 0.00010192394, imax: 2, n: 32
computing farthest point 29, dmax: 7.110834e-5, imax: 3, n: 32
computing farthest point 30, dmax: 5.0127506e-5, imax: 5, n: 32
computing farthest point 31, dmax: 2.2232533e-5, imax: 8, n: 32
(n, m, k, length(A.centers)) = (989, 32, 31, 31)
(i, j, d) = (12, 721, -1.1920929f-7)
(i, j, d, :parallel) = (12, 721, -1.1920929f-7, :parallel)
[ Info: NOTE: the exact method will be faster on small datasets due to the preprocessing step of the approximation method
[ Info: ("closestpair computation time", :approx => 2.656430879, :exact => 0.476789826)
Test Summary: | Pass  Total  Time
closestpair   |    5      5  3.6s
computing farthest point 1, dmax: Inf, imax: 1, n: 4
computing farthest point 2, dmax: 2.3686042, imax: 3, n: 4
computing farthest point 3, dmax: 1.153459, imax: 2, n: 4
computing farthest point 4, dmax: 1.1083213, imax: 4, n: 4
(n, m, k, length(A.centers)) = (22, 5, 4, 4)
computing farthest point 1, dmax: Inf, imax: 2, n: 6
computing farthest point 2, dmax: 2.3832104, imax: 3, n: 6
computing farthest point 3, dmax: 1.7801095, imax: 6, n: 6
computing farthest point 4, dmax: 1.1266812, imax: 1, n: 6
computing farthest point 5, dmax: 0.987941, imax: 4, n: 6
(n, m, k, length(A.centers)) = (31, 6, 5, 5)
computing farthest point 1, dmax: Inf, imax: 2, n: 5
computing farthest point 2, dmax: 2.465025, imax: 5, n: 5
computing farthest point 3, dmax: 1.6430881, imax: 1, n: 5
computing farthest point 4, dmax: 0.7573685, imax: 4, n: 5
computing farthest point 5, dmax: 0.6727222, imax: 3, n: 5
computing farthest point 6, dmax: 0.0, imax: 1, n: 5
(n, m, k, length(A.centers)) = (40, 7, 6, 6)
computing farthest point 1, dmax: Inf, imax: 7, n: 7
computing farthest point 2, dmax: 1.6901754, imax: 6, n: 7
computing farthest point 3, dmax: 1.4557301, imax: 3, n: 7
computing farthest point 4, dmax: 1.227491, imax: 2, n: 7
computing farthest point 5, dmax: 0.9869909, imax: 1, n: 7
computing farthest point 6, dmax: 0.7479949, imax: 4, n: 7
computing farthest point 7, dmax: 0.4001443, imax: 5, n: 7
(n, m, k, length(A.centers)) = (58, 8, 7, 7)
computing farthest point 1, dmax: Inf, imax: 10, n: 10
computing farthest point 2, dmax: 1.9993705, imax: 1, n: 10
computing farthest point 3, dmax: 1.9553643, imax: 4, n: 10
computing farthest point 4, dmax: 1.2357702, imax: 9, n: 10
computing farthest point 5, dmax: 0.89546734, imax: 6, n: 10
computing farthest point 6, dmax: 0.88367724, imax: 3, n: 10
computing farthest point 7, dmax: 0.6386708, imax: 2, n: 10
computing farthest point 8, dmax: 0.6276281, imax: 7, n: 10
computing farthest point 9, dmax: 0.46500573, imax: 8, n: 10
(n, m, k, length(A.centers)) = (94, 10, 9, 9)
computing farthest point 1, dmax: Inf, imax: 6, n: 11
computing farthest point 2, dmax: 1.9455289, imax: 8, n: 11
computing farthest point 3, dmax: 1.2878251, imax: 10, n: 11
computing farthest point 4, dmax: 1.2096314, imax: 7, n: 11
computing farthest point 5, dmax: 1.0429711, imax: 3, n: 11
computing farthest point 6, dmax: 0.8396711, imax: 4, n: 11
computing farthest point 7, dmax: 0.83917165, imax: 9, n: 11
computing farthest point 8, dmax: 0.73014754, imax: 2, n: 11
computing farthest point 9, dmax: 0.6952712, imax: 11, n: 11
computing farthest point 10, dmax: 0.4533866, imax: 5, n: 11
computing farthest point 11, dmax: 0.41588664, imax: 1, n: 11
(n, m, k, length(A.centers)) = (130, 12, 11, 11)
computing farthest point 1, dmax: Inf, imax: 12, n: 15
computing farthest point 2, dmax: 2.7951794, imax: 1, n: 15
computing farthest point 3, dmax: 1.7938176, imax: 9, n: 15
computing farthest point 4, dmax: 1.1624372, imax: 11, n: 15
computing farthest point 5, dmax: 1.0718058, imax: 2, n: 15
computing farthest point 6, dmax: 0.9574874, imax: 5, n: 15
computing farthest point 7, dmax: 0.8343562, imax: 8, n: 15
computing farthest point 8, dmax: 0.80038345, imax: 4, n: 15
computing farthest point 9, dmax: 0.74194306, imax: 6, n: 15
computing farthest point 10, dmax: 0.7168648, imax: 10, n: 15
computing farthest point 11, dmax: 0.70375746, imax: 13, n: 15
computing farthest point 12, dmax: 0.5564527, imax: 15, n: 15
computing farthest point 13, dmax: 0.46500573, imax: 3, n: 15
computing farthest point 14, dmax: 0.3624442, imax: 7, n: 15
(n, m, k, length(A.centers)) = (202, 15, 14, 14)
computing farthest point 1, dmax: Inf, imax: 10, n: 17
computing farthest point 2, dmax: 2.1992612, imax: 15, n: 17
computing farthest point 3, dmax: 1.4952828, imax: 13, n: 17
computing farthest point 4, dmax: 1.3524835, imax: 2, n: 17
computing farthest point 5, dmax: 1.1999565, imax: 1, n: 17
computing farthest point 6, dmax: 1.0880629, imax: 4, n: 17
computing farthest point 7, dmax: 0.9234197, imax: 5, n: 17
computing farthest point 8, dmax: 0.85491455, imax: 6, n: 17
computing farthest point 9, dmax: 0.7502169, imax: 8, n: 17
computing farthest point 10, dmax: 0.6400076, imax: 7, n: 17
computing farthest point 11, dmax: 0.5997222, imax: 12, n: 17
computing farthest point 12, dmax: 0.5392877, imax: 14, n: 17
computing farthest point 13, dmax: 0.48343766, imax: 9, n: 17
computing farthest point 14, dmax: 0.39218748, imax: 17, n: 17
computing farthest point 15, dmax: 0.22548069, imax: 11, n: 17
computing farthest point 16, dmax: 0.20626993, imax: 3, n: 17
computing farthest point 17, dmax: 0.15147653, imax: 16, n: 17
(n, m, k, length(A.centers)) = (292, 18, 17, 17)
computing farthest point 1, dmax: Inf, imax: 8, n: 22
computing farthest point 2, dmax: 2.0201461, imax: 7, n: 22
computing farthest point 3, dmax: 1.5357207, imax: 13, n: 22
computing farthest point 4, dmax: 1.1026869, imax: 3, n: 22
computing farthest point 5, dmax: 1.0544696, imax: 15, n: 22
computing farthest point 6, dmax: 1.0336902, imax: 18, n: 22
computing farthest point 7, dmax: 0.99765074, imax: 4, n: 22
computing farthest point 8, dmax: 0.8644364, imax: 21, n: 22
computing farthest point 9, dmax: 0.82860804, imax: 14, n: 22
computing farthest point 10, dmax: 0.8050988, imax: 17, n: 22
computing farthest point 11, dmax: 0.7999904, imax: 19, n: 22
computing farthest point 12, dmax: 0.7984771, imax: 6, n: 22
computing farthest point 13, dmax: 0.7531708, imax: 12, n: 22
computing farthest point 14, dmax: 0.6325575, imax: 9, n: 22
computing farthest point 15, dmax: 0.60247767, imax: 22, n: 22
computing farthest point 16, dmax: 0.5893129, imax: 10, n: 22
computing farthest point 17, dmax: 0.55651075, imax: 16, n: 22
computing farthest point 18, dmax: 0.50250983, imax: 5, n: 22
computing farthest point 19, dmax: 0.4150484, imax: 2, n: 22
computing farthest point 20, dmax: 0.32850805, imax: 11, n: 22
computing farthest point 21, dmax: 0.2766722, imax: 1, n: 22
(n, m, k, length(A.centers)) = (445, 22, 21, 21)
append_items! sp=545, ep=553, n=553, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.81360817f0
  maxvisits: Int64 184
, 2025-02-25T10:14:10.054
computing farthest point 1, dmax: Inf, imax: 22, n: 24
computing farthest point 2, dmax: 2.4405017, imax: 20, n: 24
computing farthest point 3, dmax: 1.4476367, imax: 8, n: 24
computing farthest point 4, dmax: 1.3412056, imax: 11, n: 24
computing farthest point 5, dmax: 1.1610324, imax: 17, n: 24
computing farthest point 6, dmax: 1.1260543, imax: 1, n: 24
computing farthest point 7, dmax: 1.0315368, imax: 15, n: 24
computing farthest point 8, dmax: 0.9726385, imax: 14, n: 24
computing farthest point 9, dmax: 0.8595547, imax: 10, n: 24
computing farthest point 10, dmax: 0.7810227, imax: 19, n: 24
computing farthest point 11, dmax: 0.7806558, imax: 9, n: 24
computing farthest point 12, dmax: 0.7150783, imax: 12, n: 24
computing farthest point 13, dmax: 0.6694535, imax: 16, n: 24
computing farthest point 14, dmax: 0.60701, imax: 23, n: 24
computing farthest point 15, dmax: 0.59606594, imax: 7, n: 24
computing farthest point 16, dmax: 0.5850244, imax: 3, n: 24
computing farthest point 17, dmax: 0.49042374, imax: 18, n: 24
computing farthest point 18, dmax: 0.43793496, imax: 24, n: 24
computing farthest point 19, dmax: 0.43252432, imax: 13, n: 24
computing farthest point 20, dmax: 0.3665194, imax: 21, n: 24
computing farthest point 21, dmax: 0.3382757, imax: 2, n: 24
computing farthest point 22, dmax: 0.30321494, imax: 4, n: 24
computing farthest point 23, dmax: 0.23806494, imax: 6, n: 24
computing farthest point 24, dmax: 0.1975657, imax: 5, n: 24
computing farthest point 25, dmax: 0.0, imax: 1, n: 24
(n, m, k, length(A.centers)) = (661, 26, 25, 25)
append_items! sp=1364, ep=1372, n=1372, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7738317f0
  maxvisits: Int64 198
, 2025-02-25T10:14:10.088
computing farthest point 1, dmax: Inf, imax: 26, n: 38
computing farthest point 2, dmax: 2.8695316, imax: 25, n: 38
computing farthest point 3, dmax: 1.8880013, imax: 28, n: 38
computing farthest point 4, dmax: 1.7658584, imax: 2, n: 38
computing farthest point 5, dmax: 1.3541276, imax: 23, n: 38
computing farthest point 6, dmax: 1.2221587, imax: 1, n: 38
computing farthest point 7, dmax: 1.2202153, imax: 11, n: 38
computing farthest point 8, dmax: 1.1825767, imax: 19, n: 38
computing farthest point 9, dmax: 1.1211702, imax: 36, n: 38
computing farthest point 10, dmax: 0.92155045, imax: 4, n: 38
computing farthest point 11, dmax: 0.8695738, imax: 12, n: 38
computing farthest point 12, dmax: 0.80796105, imax: 14, n: 38
computing farthest point 13, dmax: 0.74305063, imax: 16, n: 38
computing farthest point 14, dmax: 0.7153069, imax: 33, n: 38
computing farthest point 15, dmax: 0.6701001, imax: 3, n: 38
computing farthest point 16, dmax: 0.65779823, imax: 7, n: 38
computing farthest point 17, dmax: 0.6366539, imax: 22, n: 38
computing farthest point 18, dmax: 0.62502736, imax: 6, n: 38
computing farthest point 19, dmax: 0.6196404, imax: 15, n: 38
computing farthest point 20, dmax: 0.61624724, imax: 29, n: 38
computing farthest point 21, dmax: 0.6022755, imax: 21, n: 38
computing farthest point 22, dmax: 0.59485346, imax: 38, n: 38
computing farthest point 23, dmax: 0.5558035, imax: 5, n: 38
computing farthest point 24, dmax: 0.4885491, imax: 20, n: 38
computing farthest point 25, dmax: 0.48364806, imax: 24, n: 38
computing farthest point 26, dmax: 0.4732634, imax: 30, n: 38
computing farthest point 27, dmax: 0.47233695, imax: 9, n: 38
computing farthest point 28, dmax: 0.4672324, imax: 32, n: 38
computing farthest point 29, dmax: 0.38682884, imax: 37, n: 38
computing farthest point 30, dmax: 0.35179916, imax: 8, n: 38
computing farthest point 31, dmax: 0.3174596, imax: 31, n: 38
computing farthest point 32, dmax: 0.30131385, imax: 34, n: 38
computing farthest point 33, dmax: 0.297204, imax: 18, n: 38
computing farthest point 34, dmax: 0.23854353, imax: 10, n: 38
computing farthest point 35, dmax: 0.2276589, imax: 17, n: 38
computing farthest point 36, dmax: 0.22330508, imax: 13, n: 38
computing farthest point 37, dmax: 0.19164222, imax: 35, n: 38
computing farthest point 38, dmax: 0.16388439, imax: 27, n: 38
(n, m, k, length(A.centers)) = (1480, 39, 38, 38)
computing farthest point 1, dmax: Inf, imax: 29, n: 48
computing farthest point 2, dmax: 3.0996032, imax: 21, n: 48
computing farthest point 3, dmax: 2.07759, imax: 43, n: 48
computing farthest point 4, dmax: 1.92797, imax: 46, n: 48
computing farthest point 5, dmax: 1.8605223, imax: 39, n: 48
computing farthest point 6, dmax: 1.4351524, imax: 5, n: 48
computing farthest point 7, dmax: 1.4115554, imax: 42, n: 48
computing farthest point 8, dmax: 1.375544, imax: 47, n: 48
computing farthest point 9, dmax: 1.2799088, imax: 11, n: 48
computing farthest point 10, dmax: 1.0467621, imax: 26, n: 48
computing farthest point 11, dmax: 0.96856844, imax: 38, n: 48
computing farthest point 12, dmax: 0.9410099, imax: 2, n: 48
computing farthest point 13, dmax: 0.93574387, imax: 22, n: 48
computing farthest point 14, dmax: 0.9266652, imax: 35, n: 48
computing farthest point 15, dmax: 0.87098545, imax: 24, n: 48
computing farthest point 16, dmax: 0.8635347, imax: 32, n: 48
computing farthest point 17, dmax: 0.8595666, imax: 14, n: 48
computing farthest point 18, dmax: 0.78397566, imax: 41, n: 48
computing farthest point 19, dmax: 0.7667556, imax: 31, n: 48
computing farthest point 20, dmax: 0.7387659, imax: 15, n: 48
computing farthest point 21, dmax: 0.666104, imax: 18, n: 48
computing farthest point 22, dmax: 0.65283597, imax: 19, n: 48
computing farthest point 23, dmax: 0.5955335, imax: 25, n: 48
computing farthest point 24, dmax: 0.5948549, imax: 48, n: 48
computing farthest point 25, dmax: 0.5239541, imax: 27, n: 48
computing farthest point 26, dmax: 0.5187747, imax: 7, n: 48
computing farthest point 27, dmax: 0.51077116, imax: 16, n: 48
computing farthest point 28, dmax: 0.4969011, imax: 28, n: 48
computing farthest point 29, dmax: 0.4722674, imax: 20, n: 48
computing farthest point 30, dmax: 0.45499814, imax: 36, n: 48
computing farthest point 31, dmax: 0.43557462, imax: 10, n: 48
computing farthest point 32, dmax: 0.43160132, imax: 4, n: 48
computing farthest point 33, dmax: 0.4222707, imax: 13, n: 48
computing farthest point 34, dmax: 0.41791615, imax: 6, n: 48
computing farthest point 35, dmax: 0.41469932, imax: 9, n: 48
computing farthest point 36, dmax: 0.41065708, imax: 1, n: 48
computing farthest point 37, dmax: 0.40202704, imax: 23, n: 48
computing farthest point 38, dmax: 0.39961362, imax: 45, n: 48
computing farthest point 39, dmax: 0.39072236, imax: 12, n: 48
computing farthest point 40, dmax: 0.3762289, imax: 44, n: 48
computing farthest point 41, dmax: 0.3748532, imax: 8, n: 48
computing farthest point 42, dmax: 0.34770456, imax: 17, n: 48
computing farthest point 43, dmax: 0.33599386, imax: 30, n: 48
(n, m, k, length(A.centers)) = (2218, 48, 43, 43)
append_items! sp=2552, ep=2560, n=2560, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.9f0
  maxvisits: Int64 360
, 2025-02-25T10:14:10.156
append_items! sp=4388, ep=4396, n=4396, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.9f0
  maxvisits: Int64 360
, 2025-02-25T10:14:10.178
computing farthest point 1, dmax: Inf, imax: 4, n: 70
computing farthest point 2, dmax: 2.7262814, imax: 45, n: 70
computing farthest point 3, dmax: 2.2748342, imax: 6, n: 70
computing farthest point 4, dmax: 1.9604932, imax: 55, n: 70
computing farthest point 5, dmax: 1.5516975, imax: 39, n: 70
computing farthest point 6, dmax: 1.5120999, imax: 56, n: 70
computing farthest point 7, dmax: 1.3811334, imax: 52, n: 70
computing farthest point 8, dmax: 1.3127886, imax: 32, n: 70
computing farthest point 9, dmax: 1.094421, imax: 1, n: 70
computing farthest point 10, dmax: 1.0563389, imax: 5, n: 70
computing farthest point 11, dmax: 1.0234503, imax: 67, n: 70
computing farthest point 12, dmax: 0.9322945, imax: 27, n: 70
computing farthest point 13, dmax: 0.8318514, imax: 50, n: 70
computing farthest point 14, dmax: 0.8205166, imax: 63, n: 70
computing farthest point 15, dmax: 0.7678918, imax: 16, n: 70
computing farthest point 16, dmax: 0.75749564, imax: 31, n: 70
computing farthest point 17, dmax: 0.7011167, imax: 14, n: 70
computing farthest point 18, dmax: 0.69880927, imax: 10, n: 70
computing farthest point 19, dmax: 0.6983846, imax: 2, n: 70
computing farthest point 20, dmax: 0.69477105, imax: 42, n: 70
computing farthest point 21, dmax: 0.6567964, imax: 34, n: 70
computing farthest point 22, dmax: 0.6461897, imax: 58, n: 70
computing farthest point 23, dmax: 0.6437746, imax: 28, n: 70
computing farthest point 24, dmax: 0.6300594, imax: 47, n: 70
computing farthest point 25, dmax: 0.626702, imax: 22, n: 70
computing farthest point 26, dmax: 0.61988527, imax: 15, n: 70
computing farthest point 27, dmax: 0.615187, imax: 62, n: 70
computing farthest point 28, dmax: 0.5870042, imax: 57, n: 70
computing farthest point 29, dmax: 0.557641, imax: 54, n: 70
computing farthest point 30, dmax: 0.54137844, imax: 17, n: 70
computing farthest point 31, dmax: 0.54037094, imax: 69, n: 70
computing farthest point 32, dmax: 0.5188852, imax: 33, n: 70
computing farthest point 33, dmax: 0.5156916, imax: 21, n: 70
computing farthest point 34, dmax: 0.483589, imax: 37, n: 70
computing farthest point 35, dmax: 0.47468972, imax: 30, n: 70
computing farthest point 36, dmax: 0.4486088, imax: 12, n: 70
computing farthest point 37, dmax: 0.44787976, imax: 59, n: 70
computing farthest point 38, dmax: 0.41010103, imax: 41, n: 70
computing farthest point 39, dmax: 0.40107238, imax: 51, n: 70
computing farthest point 40, dmax: 0.39676225, imax: 61, n: 70
computing farthest point 41, dmax: 0.3933487, imax: 7, n: 70
computing farthest point 42, dmax: 0.39228553, imax: 60, n: 70
computing farthest point 43, dmax: 0.3819795, imax: 8, n: 70
computing farthest point 44, dmax: 0.3802579, imax: 53, n: 70
computing farthest point 45, dmax: 0.36866966, imax: 49, n: 70
computing farthest point 46, dmax: 0.3672163, imax: 29, n: 70
computing farthest point 47, dmax: 0.36007452, imax: 13, n: 70
(n, m, k, length(A.centers)) = (4990, 71, 47, 47)
append_items! sp=5846, ep=5854, n=5854, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8744387f0
  maxvisits: Int64 300
, 2025-02-25T10:14:10.241
append_items! sp=5972, ep=5980, n=5980, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8744387f0
  maxvisits: Int64 300
, 2025-02-25T10:14:10.243
append_items! sp=7394, ep=7402, n=7402, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8744387f0
  maxvisits: Int64 300
, 2025-02-25T10:14:10.263
append_items! sp=7448, ep=7456, n=7456, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8744387f0
  maxvisits: Int64 300
, 2025-02-25T10:14:10.264
computing farthest point 1, dmax: Inf, imax: 19, n: 87
computing farthest point 2, dmax: 2.9701922, imax: 73, n: 87
computing farthest point 3, dmax: 2.0412364, imax: 69, n: 87
computing farthest point 4, dmax: 1.7817745, imax: 1, n: 87
computing farthest point 5, dmax: 1.5914586, imax: 80, n: 87
computing farthest point 6, dmax: 1.537872, imax: 44, n: 87
computing farthest point 7, dmax: 1.5212932, imax: 33, n: 87
computing farthest point 8, dmax: 1.4985836, imax: 2, n: 87
computing farthest point 9, dmax: 1.2083107, imax: 64, n: 87
computing farthest point 10, dmax: 1.1852652, imax: 35, n: 87
computing farthest point 11, dmax: 1.1508394, imax: 76, n: 87
computing farthest point 12, dmax: 1.0809617, imax: 18, n: 87
computing farthest point 13, dmax: 1.0394037, imax: 49, n: 87
computing farthest point 14, dmax: 1.0114584, imax: 56, n: 87
computing farthest point 15, dmax: 0.98412913, imax: 37, n: 87
computing farthest point 16, dmax: 0.954037, imax: 85, n: 87
computing farthest point 17, dmax: 0.9509154, imax: 28, n: 87
computing farthest point 18, dmax: 0.9475259, imax: 10, n: 87
computing farthest point 19, dmax: 0.9116134, imax: 61, n: 87
computing farthest point 20, dmax: 0.87723756, imax: 54, n: 87
computing farthest point 21, dmax: 0.85062647, imax: 53, n: 87
computing farthest point 22, dmax: 0.82657737, imax: 29, n: 87
computing farthest point 23, dmax: 0.8093381, imax: 7, n: 87
computing farthest point 24, dmax: 0.7975027, imax: 13, n: 87
computing farthest point 25, dmax: 0.764664, imax: 65, n: 87
computing farthest point 26, dmax: 0.7540052, imax: 83, n: 87
computing farthest point 27, dmax: 0.74004984, imax: 70, n: 87
computing farthest point 28, dmax: 0.7195336, imax: 66, n: 87
computing farthest point 29, dmax: 0.68267894, imax: 39, n: 87
computing farthest point 30, dmax: 0.6769253, imax: 36, n: 87
computing farthest point 31, dmax: 0.6635279, imax: 4, n: 87
computing farthest point 32, dmax: 0.654435, imax: 46, n: 87
computing farthest point 33, dmax: 0.6451035, imax: 3, n: 87
computing farthest point 34, dmax: 0.6407285, imax: 6, n: 87
computing farthest point 35, dmax: 0.6384976, imax: 15, n: 87
computing farthest point 36, dmax: 0.60734403, imax: 57, n: 87
computing farthest point 37, dmax: 0.5950507, imax: 63, n: 87
computing farthest point 38, dmax: 0.58879894, imax: 86, n: 87
computing farthest point 39, dmax: 0.5843098, imax: 31, n: 87
computing farthest point 40, dmax: 0.5743752, imax: 14, n: 87
computing farthest point 41, dmax: 0.54700184, imax: 48, n: 87
computing farthest point 42, dmax: 0.5398054, imax: 16, n: 87
computing farthest point 43, dmax: 0.5281974, imax: 52, n: 87
computing farthest point 44, dmax: 0.5273421, imax: 42, n: 87
computing farthest point 45, dmax: 0.5058329, imax: 67, n: 87
computing farthest point 46, dmax: 0.50378615, imax: 58, n: 87
computing farthest point 47, dmax: 0.5033012, imax: 8, n: 87
computing farthest point 48, dmax: 0.4757689, imax: 34, n: 87
computing farthest point 49, dmax: 0.4736763, imax: 75, n: 87
(n, m, k, length(A.centers)) = (7483, 87, 49, 49)
append_items! sp=7646, ep=7654, n=7654, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8800791f0
  maxvisits: Int64 352
, 2025-02-25T10:14:10.313
append_items! sp=7880, ep=7888, n=7888, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8800791f0
  maxvisits: Int64 352
, 2025-02-25T10:14:10.317
append_items! sp=8915, ep=8923, n=8923, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8800791f0
  maxvisits: Int64 352
, 2025-02-25T10:14:10.338
append_items! sp=9914, ep=9922, n=9922, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8800791f0
  maxvisits: Int64 352
, 2025-02-25T10:14:10.354
append_items! sp=11075, ep=11083, n=11083, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8800791f0
  maxvisits: Int64 352
, 2025-02-25T10:14:10.374
append_items! sp=11210, ep=11218, n=11218, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8800791f0
  maxvisits: Int64 352
, 2025-02-25T10:14:10.376
computing farthest point 1, dmax: Inf, imax: 62, n: 106
computing farthest point 2, dmax: 2.6031091, imax: 21, n: 106
computing farthest point 3, dmax: 2.2223103, imax: 79, n: 106
computing farthest point 4, dmax: 1.8167756, imax: 87, n: 106
computing farthest point 5, dmax: 1.6662797, imax: 98, n: 106
computing farthest point 6, dmax: 1.4486895, imax: 58, n: 106
computing farthest point 7, dmax: 1.3584591, imax: 93, n: 106
computing farthest point 8, dmax: 1.2871311, imax: 7, n: 106
computing farthest point 9, dmax: 1.2551329, imax: 99, n: 106
computing farthest point 10, dmax: 1.2170703, imax: 68, n: 106
computing farthest point 11, dmax: 1.0969683, imax: 103, n: 106
computing farthest point 12, dmax: 1.0326108, imax: 10, n: 106
computing farthest point 13, dmax: 0.97992754, imax: 72, n: 106
computing farthest point 14, dmax: 0.95333964, imax: 22, n: 106
computing farthest point 15, dmax: 0.91707915, imax: 102, n: 106
computing farthest point 16, dmax: 0.88655037, imax: 67, n: 106
computing farthest point 17, dmax: 0.8525353, imax: 101, n: 106
computing farthest point 18, dmax: 0.85120976, imax: 85, n: 106
computing farthest point 19, dmax: 0.8154879, imax: 38, n: 106
computing farthest point 20, dmax: 0.78471094, imax: 41, n: 106
computing farthest point 21, dmax: 0.7612591, imax: 27, n: 106
computing farthest point 22, dmax: 0.7437602, imax: 12, n: 106
computing farthest point 23, dmax: 0.72190326, imax: 59, n: 106
computing farthest point 24, dmax: 0.7202522, imax: 90, n: 106
computing farthest point 25, dmax: 0.7066401, imax: 31, n: 106
computing farthest point 26, dmax: 0.66921824, imax: 80, n: 106
computing farthest point 27, dmax: 0.66907936, imax: 52, n: 106
computing farthest point 28, dmax: 0.66068, imax: 46, n: 106
computing farthest point 29, dmax: 0.62573254, imax: 26, n: 106
computing farthest point 30, dmax: 0.62322444, imax: 25, n: 106
computing farthest point 31, dmax: 0.62133247, imax: 94, n: 106
computing farthest point 32, dmax: 0.60567844, imax: 51, n: 106
computing farthest point 33, dmax: 0.59979457, imax: 88, n: 106
computing farthest point 34, dmax: 0.5968506, imax: 9, n: 106
computing farthest point 35, dmax: 0.5853642, imax: 86, n: 106
computing farthest point 36, dmax: 0.5721767, imax: 36, n: 106
computing farthest point 37, dmax: 0.5719326, imax: 66, n: 106
computing farthest point 38, dmax: 0.56562746, imax: 73, n: 106
computing farthest point 39, dmax: 0.5418199, imax: 95, n: 106
computing farthest point 40, dmax: 0.5340488, imax: 20, n: 106
computing farthest point 41, dmax: 0.5319418, imax: 45, n: 106
computing farthest point 42, dmax: 0.50244665, imax: 82, n: 106
computing farthest point 43, dmax: 0.48380947, imax: 32, n: 106
computing farthest point 44, dmax: 0.47911236, imax: 105, n: 106
computing farthest point 45, dmax: 0.47039154, imax: 11, n: 106
computing farthest point 46, dmax: 0.45519736, imax: 77, n: 106
computing farthest point 47, dmax: 0.44081992, imax: 2, n: 106
computing farthest point 48, dmax: 0.43950018, imax: 35, n: 106
computing farthest point 49, dmax: 0.4181606, imax: 55, n: 106
computing farthest point 50, dmax: 0.41583258, imax: 8, n: 106
computing farthest point 51, dmax: 0.4131996, imax: 14, n: 106
computing farthest point 52, dmax: 0.40339452, imax: 40, n: 106
(n, m, k, length(A.centers)) = (11227, 106, 52, 52)
append_items! sp=11948, ep=11956, n=11956, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.437
append_items! sp=13109, ep=13117, n=13117, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.458
append_items! sp=13532, ep=13540, n=13540, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.466
append_items! sp=16160, ep=16168, n=16168, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.517
append_items! sp=16250, ep=16258, n=16258, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.519
append_items! sp=18140, ep=18148, n=18148, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.557
append_items! sp=20966, ep=20974, n=20974, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.621
append_items! sp=23000, ep=23008, n=23008, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.671
append_items! sp=23396, ep=23404, n=23404, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.682
append_items! sp=23801, ep=23809, n=23809, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.693
append_items! sp=23846, ep=23854, n=23854, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.695
append_items! sp=24332, ep=24340, n=24340, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.708
append_items! sp=24476, ep=24484, n=24484, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.82736486f0
  maxvisits: Int64 392
, 2025-02-25T10:14:10.712
computing farthest point 1, dmax: Inf, imax: 7, n: 159
computing farthest point 2, dmax: 3.1786702, imax: 89, n: 159
computing farthest point 3, dmax: 2.136767, imax: 107, n: 159
computing farthest point 4, dmax: 1.8897097, imax: 51, n: 159
computing farthest point 5, dmax: 1.8388038, imax: 67, n: 159
computing farthest point 6, dmax: 1.5852491, imax: 114, n: 159
computing farthest point 7, dmax: 1.5184827, imax: 19, n: 159
computing farthest point 8, dmax: 1.4078599, imax: 68, n: 159
computing farthest point 9, dmax: 1.3421444, imax: 18, n: 159
computing farthest point 10, dmax: 1.3149854, imax: 157, n: 159
computing farthest point 11, dmax: 1.314412, imax: 37, n: 159
computing farthest point 12, dmax: 1.1781147, imax: 50, n: 159
computing farthest point 13, dmax: 1.1294076, imax: 124, n: 159
computing farthest point 14, dmax: 1.0736138, imax: 150, n: 159
computing farthest point 15, dmax: 1.0508792, imax: 153, n: 159
computing farthest point 16, dmax: 1.0426736, imax: 34, n: 159
computing farthest point 17, dmax: 0.98571056, imax: 8, n: 159
computing farthest point 18, dmax: 0.963839, imax: 98, n: 159
computing farthest point 19, dmax: 0.92490304, imax: 142, n: 159
computing farthest point 20, dmax: 0.8838869, imax: 100, n: 159
computing farthest point 21, dmax: 0.8717712, imax: 149, n: 159
computing farthest point 22, dmax: 0.86702335, imax: 102, n: 159
computing farthest point 23, dmax: 0.84037185, imax: 151, n: 159
computing farthest point 24, dmax: 0.839099, imax: 21, n: 159
computing farthest point 25, dmax: 0.7472654, imax: 71, n: 159
computing farthest point 26, dmax: 0.73567486, imax: 54, n: 159
computing farthest point 27, dmax: 0.7330263, imax: 121, n: 159
computing farthest point 28, dmax: 0.7129068, imax: 30, n: 159
computing farthest point 29, dmax: 0.7012354, imax: 45, n: 159
computing farthest point 30, dmax: 0.70098746, imax: 79, n: 159
computing farthest point 31, dmax: 0.69970554, imax: 113, n: 159
computing farthest point 32, dmax: 0.69865215, imax: 95, n: 159
computing farthest point 33, dmax: 0.6881152, imax: 59, n: 159
computing farthest point 34, dmax: 0.6798079, imax: 27, n: 159
computing farthest point 35, dmax: 0.6681184, imax: 43, n: 159
computing farthest point 36, dmax: 0.64819175, imax: 29, n: 159
computing farthest point 37, dmax: 0.63695824, imax: 64, n: 159
computing farthest point 38, dmax: 0.63212097, imax: 55, n: 159
computing farthest point 39, dmax: 0.5922524, imax: 52, n: 159
computing farthest point 40, dmax: 0.58451617, imax: 90, n: 159
computing farthest point 41, dmax: 0.5703114, imax: 75, n: 159
computing farthest point 42, dmax: 0.54518217, imax: 66, n: 159
computing farthest point 43, dmax: 0.54215044, imax: 2, n: 159
computing farthest point 44, dmax: 0.5400981, imax: 22, n: 159
computing farthest point 45, dmax: 0.5331808, imax: 85, n: 159
computing farthest point 46, dmax: 0.53260344, imax: 62, n: 159
computing farthest point 47, dmax: 0.52976155, imax: 136, n: 159
computing farthest point 48, dmax: 0.5171965, imax: 88, n: 159
computing farthest point 49, dmax: 0.5144802, imax: 11, n: 159
computing farthest point 50, dmax: 0.50670445, imax: 31, n: 159
computing farthest point 51, dmax: 0.5034892, imax: 77, n: 159
computing farthest point 52, dmax: 0.48693997, imax: 127, n: 159
computing farthest point 53, dmax: 0.48228946, imax: 93, n: 159
computing farthest point 54, dmax: 0.4734328, imax: 112, n: 159
computing farthest point 55, dmax: 0.46545187, imax: 146, n: 159
computing farthest point 56, dmax: 0.4639848, imax: 109, n: 159
(n, m, k, length(A.centers)) = (25258, 159, 56, 56)
append_items! sp=30902, ep=30910, n=30910, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:10.938
append_items! sp=32099, ep=32107, n=32107, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:10.973
append_items! sp=36374, ep=36382, n=36382, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.093
append_items! sp=36572, ep=36580, n=36580, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.099
append_items! sp=36626, ep=36634, n=36634, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.101
append_items! sp=37310, ep=37318, n=37318, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.122
append_items! sp=39281, ep=39289, n=39289, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.183
append_items! sp=39920, ep=39928, n=39928, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.204
append_items! sp=40325, ep=40333, n=40333, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.217
append_items! sp=41315, ep=41323, n=41323, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.248
append_items! sp=41819, ep=41827, n=41827, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.265
append_items! sp=43016, ep=43024, n=43024, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.306
append_items! sp=43025, ep=43033, n=43033, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.306
append_items! sp=45077, ep=45085, n=45085, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.377
append_items! sp=45131, ep=45139, n=45139, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.379
append_items! sp=45410, ep=45418, n=45418, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.390
append_items! sp=46193, ep=46201, n=46201, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.417
append_items! sp=47084, ep=47092, n=47092, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.448
append_items! sp=48236, ep=48244, n=48244, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.488
append_items! sp=49613, ep=49621, n=49621, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.535
append_items! sp=50207, ep=50215, n=50215, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.554
append_items! sp=50801, ep=50809, n=50809, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.576
append_items! sp=51620, ep=51628, n=51628, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.603
append_items! sp=53744, ep=53752, n=53752, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:11.699
append_items! sp=54725, ep=54733, n=54733, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:12.001
append_items! sp=55220, ep=55228, n=55228, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:12.018
append_items! sp=55319, ep=55327, n=55327, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:12.022
append_items! sp=56534, ep=56542, n=56542, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.79297316f0
  maxvisits: Int64 360
, 2025-02-25T10:14:12.068
computing farthest point 1, dmax: Inf, imax: 157, n: 238
computing farthest point 2, dmax: 3.113739, imax: 43, n: 238
computing farthest point 3, dmax: 2.0248709, imax: 155, n: 238
computing farthest point 4, dmax: 1.8619931, imax: 18, n: 238
computing farthest point 5, dmax: 1.8383954, imax: 83, n: 238
computing farthest point 6, dmax: 1.6825413, imax: 64, n: 238
computing farthest point 7, dmax: 1.4706486, imax: 51, n: 238
computing farthest point 8, dmax: 1.4104295, imax: 179, n: 238
computing farthest point 9, dmax: 1.3548914, imax: 34, n: 238
computing farthest point 10, dmax: 1.293398, imax: 20, n: 238
computing farthest point 11, dmax: 1.2910066, imax: 184, n: 238
computing farthest point 12, dmax: 1.2325597, imax: 22, n: 238
computing farthest point 13, dmax: 1.2273822, imax: 208, n: 238
computing farthest point 14, dmax: 1.1463505, imax: 72, n: 238
computing farthest point 15, dmax: 1.1259688, imax: 30, n: 238
computing farthest point 16, dmax: 1.1010027, imax: 185, n: 238
computing farthest point 17, dmax: 1.0809796, imax: 27, n: 238
computing farthest point 18, dmax: 1.0570568, imax: 15, n: 238
computing farthest point 19, dmax: 0.94060874, imax: 33, n: 238
computing farthest point 20, dmax: 0.89941853, imax: 190, n: 238
computing farthest point 21, dmax: 0.88665974, imax: 187, n: 238
computing farthest point 22, dmax: 0.8492288, imax: 217, n: 238
computing farthest point 23, dmax: 0.8483687, imax: 26, n: 238
computing farthest point 24, dmax: 0.8295903, imax: 177, n: 238
computing farthest point 25, dmax: 0.8210498, imax: 112, n: 238
computing farthest point 26, dmax: 0.81654936, imax: 141, n: 238
computing farthest point 27, dmax: 0.8109383, imax: 173, n: 238
computing farthest point 28, dmax: 0.79048806, imax: 189, n: 238
computing farthest point 29, dmax: 0.78337723, imax: 215, n: 238
computing farthest point 30, dmax: 0.7822746, imax: 53, n: 238
computing farthest point 31, dmax: 0.7806898, imax: 19, n: 238
computing farthest point 32, dmax: 0.7751784, imax: 77, n: 238
computing farthest point 33, dmax: 0.768623, imax: 68, n: 238
computing farthest point 34, dmax: 0.7573735, imax: 140, n: 238
computing farthest point 35, dmax: 0.75669277, imax: 169, n: 238
computing farthest point 36, dmax: 0.73973066, imax: 120, n: 238
computing farthest point 37, dmax: 0.7236604, imax: 101, n: 238
computing farthest point 38, dmax: 0.7175097, imax: 106, n: 238
computing farthest point 39, dmax: 0.712131, imax: 235, n: 238
computing farthest point 40, dmax: 0.698064, imax: 49, n: 238
computing farthest point 41, dmax: 0.6828522, imax: 148, n: 238
computing farthest point 42, dmax: 0.6655301, imax: 119, n: 238
computing farthest point 43, dmax: 0.64535725, imax: 5, n: 238
computing farthest point 44, dmax: 0.64362586, imax: 114, n: 238
computing farthest point 45, dmax: 0.6384653, imax: 122, n: 238
computing farthest point 46, dmax: 0.6203894, imax: 90, n: 238
computing farthest point 47, dmax: 0.6159056, imax: 88, n: 238
computing farthest point 48, dmax: 0.6143929, imax: 124, n: 238
computing farthest point 49, dmax: 0.59648854, imax: 8, n: 238
computing farthest point 50, dmax: 0.5961404, imax: 28, n: 238
computing farthest point 51, dmax: 0.59369725, imax: 62, n: 238
computing farthest point 52, dmax: 0.5866891, imax: 81, n: 238
computing farthest point 53, dmax: 0.5866707, imax: 225, n: 238
computing farthest point 54, dmax: 0.55692184, imax: 216, n: 238
computing farthest point 55, dmax: 0.5468899, imax: 111, n: 238
computing farthest point 56, dmax: 0.5456507, imax: 138, n: 238
computing farthest point 57, dmax: 0.5219525, imax: 37, n: 238
computing farthest point 58, dmax: 0.5216604, imax: 74, n: 238
computing farthest point 59, dmax: 0.52021825, imax: 231, n: 238
computing farthest point 60, dmax: 0.5199689, imax: 229, n: 238
computing farthest point 61, dmax: 0.5190794, imax: 103, n: 238
(n, m, k, length(A.centers)) = (56821, 239, 61, 61)
append_items! sp=57398, ep=57406, n=57406, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.169
append_items! sp=57938, ep=57946, n=57946, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.188
append_items! sp=58091, ep=58099, n=58099, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.194
append_items! sp=58235, ep=58243, n=58243, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.200
append_items! sp=58667, ep=58675, n=58675, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.216
append_items! sp=59090, ep=59098, n=59098, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.232
append_items! sp=59117, ep=59125, n=59125, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.233
append_items! sp=60746, ep=60754, n=60754, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.294
append_items! sp=62960, ep=62968, n=62968, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.373
append_items! sp=62987, ep=62995, n=62995, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.374
append_items! sp=64130, ep=64138, n=64138, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.415
append_items! sp=64256, ep=64264, n=64264, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.420
append_items! sp=66488, ep=66496, n=66496, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.500
append_items! sp=67388, ep=67396, n=67396, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.536
append_items! sp=67928, ep=67936, n=67936, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.556
append_items! sp=70007, ep=70015, n=70015, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.632
append_items! sp=70448, ep=70456, n=70456, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.649
append_items! sp=71672, ep=71680, n=71680, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.697
append_items! sp=71789, ep=71797, n=71797, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.702
append_items! sp=72914, ep=72922, n=72922, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.747
append_items! sp=74291, ep=74299, n=74299, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.804
append_items! sp=74831, ep=74839, n=74839, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.826
append_items! sp=75731, ep=75739, n=75739, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.863
append_items! sp=76325, ep=76333, n=76333, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.888
append_items! sp=76955, ep=76963, n=76963, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.915
append_items! sp=77864, ep=77872, n=77872, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.952
append_items! sp=78233, ep=78241, n=78241, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.968
append_items! sp=78575, ep=78583, n=78583, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:12.983
append_items! sp=80780, ep=80788, n=80788, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:13.075
append_items! sp=82319, ep=82327, n=82327, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:13.142
append_items! sp=82616, ep=82624, n=82624, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:13.155
append_items! sp=82859, ep=82867, n=82867, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:13.166
append_items! sp=83813, ep=83821, n=83821, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:13.208
append_items! sp=84362, ep=84370, n=84370, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:13.231
append_items! sp=84938, ep=84946, n=84946, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.83979917f0
  maxvisits: Int64 436
, 2025-02-25T10:14:13.256
computing farthest point 1, dmax: Inf, imax: 166, n: 291
computing farthest point 2, dmax: 2.9808195, imax: 245, n: 291
computing farthest point 3, dmax: 2.3731983, imax: 164, n: 291
computing farthest point 4, dmax: 2.0650363, imax: 157, n: 291
computing farthest point 5, dmax: 1.8290279, imax: 211, n: 291
computing farthest point 6, dmax: 1.5356174, imax: 271, n: 291
computing farthest point 7, dmax: 1.5286391, imax: 52, n: 291
computing farthest point 8, dmax: 1.5008962, imax: 160, n: 291
computing farthest point 9, dmax: 1.4963672, imax: 146, n: 291
computing farthest point 10, dmax: 1.4326524, imax: 253, n: 291
computing farthest point 11, dmax: 1.3127767, imax: 206, n: 291
computing farthest point 12, dmax: 1.2246304, imax: 40, n: 291
computing farthest point 13, dmax: 1.183924, imax: 163, n: 291
computing farthest point 14, dmax: 1.1448352, imax: 1, n: 291
computing farthest point 15, dmax: 1.0954598, imax: 135, n: 291
computing farthest point 16, dmax: 1.0748731, imax: 36, n: 291
computing farthest point 17, dmax: 1.0590003, imax: 273, n: 291
computing farthest point 18, dmax: 1.0572755, imax: 51, n: 291
computing farthest point 19, dmax: 1.0271919, imax: 22, n: 291
computing farthest point 20, dmax: 1.003045, imax: 10, n: 291
computing farthest point 21, dmax: 0.88101256, imax: 262, n: 291
computing farthest point 22, dmax: 0.86712587, imax: 120, n: 291
computing farthest point 23, dmax: 0.8268637, imax: 119, n: 291
computing farthest point 24, dmax: 0.8141125, imax: 227, n: 291
computing farthest point 25, dmax: 0.77285045, imax: 249, n: 291
computing farthest point 26, dmax: 0.771937, imax: 21, n: 291
computing farthest point 27, dmax: 0.7335904, imax: 212, n: 291
computing farthest point 28, dmax: 0.7298156, imax: 281, n: 291
computing farthest point 29, dmax: 0.7295732, imax: 128, n: 291
computing farthest point 30, dmax: 0.7275452, imax: 29, n: 291
computing farthest point 31, dmax: 0.7256544, imax: 287, n: 291
computing farthest point 32, dmax: 0.7168391, imax: 82, n: 291
computing farthest point 33, dmax: 0.7120559, imax: 190, n: 291
computing farthest point 34, dmax: 0.70121294, imax: 19, n: 291
computing farthest point 35, dmax: 0.6811611, imax: 264, n: 291
computing farthest point 36, dmax: 0.6745748, imax: 48, n: 291
computing farthest point 37, dmax: 0.6587177, imax: 76, n: 291
computing farthest point 38, dmax: 0.6446899, imax: 269, n: 291
computing farthest point 39, dmax: 0.6377702, imax: 69, n: 291
computing farthest point 40, dmax: 0.62967503, imax: 241, n: 291
computing farthest point 41, dmax: 0.62953126, imax: 194, n: 291
computing farthest point 42, dmax: 0.62009126, imax: 127, n: 291
computing farthest point 43, dmax: 0.6188028, imax: 145, n: 291
computing farthest point 44, dmax: 0.60672694, imax: 104, n: 291
computing farthest point 45, dmax: 0.6044981, imax: 5, n: 291
computing farthest point 46, dmax: 0.60417414, imax: 56, n: 291
computing farthest point 47, dmax: 0.5907428, imax: 66, n: 291
computing farthest point 48, dmax: 0.5754512, imax: 14, n: 291
computing farthest point 49, dmax: 0.55869937, imax: 83, n: 291
computing farthest point 50, dmax: 0.555973, imax: 89, n: 291
computing farthest point 51, dmax: 0.55004823, imax: 108, n: 291
computing farthest point 52, dmax: 0.54899037, imax: 77, n: 291
computing farthest point 53, dmax: 0.5459946, imax: 139, n: 291
computing farthest point 54, dmax: 0.53862405, imax: 214, n: 291
computing farthest point 55, dmax: 0.5369091, imax: 140, n: 291
computing farthest point 56, dmax: 0.53121024, imax: 81, n: 291
computing farthest point 57, dmax: 0.5295038, imax: 37, n: 291
computing farthest point 58, dmax: 0.5273738, imax: 197, n: 291
computing farthest point 59, dmax: 0.5267489, imax: 279, n: 291
computing farthest point 60, dmax: 0.5265594, imax: 260, n: 291
computing farthest point 61, dmax: 0.5241472, imax: 192, n: 291
computing farthest point 62, dmax: 0.52158254, imax: 87, n: 291
computing farthest point 63, dmax: 0.52093536, imax: 23, n: 291
(n, m, k, length(A.centers)) = (85225, 292, 63, 63)
append_items! sp=86828, ep=86836, n=86836, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:13.443
append_items! sp=87449, ep=87457, n=87457, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:13.472
append_items! sp=87692, ep=87700, n=87700, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:13.483
append_items! sp=87836, ep=87844, n=87844, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:13.490
append_items! sp=91220, ep=91228, n=91228, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:13.643
append_items! sp=93272, ep=93280, n=93280, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:13.737
append_items! sp=94055, ep=94063, n=94063, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:13.773
append_items! sp=94388, ep=94396, n=94396, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:13.789
append_items! sp=94613, ep=94621, n=94621, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:13.799
append_items! sp=94991, ep=94999, n=94999, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:13.816
append_items! sp=97898, ep=97906, n=97906, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:13.953
append_items! sp=98915, ep=98923, n=98923, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:14.003
append_items! sp=99959, ep=99967, n=99967, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93457943f0
  maxvisits: Int64 462
, 2025-02-25T10:14:14.055
[ Info: ---- starting ParetoRadius optimization ---
[ Info: ("ParetoRadius:> queries per second: ", 31062.962139219228, ", recall:", 0.7879999999999999)
┌ Info: BeamSearch
│   bsize: Int32 2
│   Δ: Float32 0.8161958f0
└   maxvisits: Int64 510
[ Info: ---- starting ParetoRecall optimization ---
[ Info: ("ParetoRecall:> queries per second: ", 23578.74404518819, ", recall:", 0.8170000000000002)
┌ Info: BeamSearch
│   bsize: Int32 3
│   Δ: Float32 0.8191594f0
└   maxvisits: Int64 560
[ Info: ========================= AutoBS MinRecall ======================
computing farthest point 1, dmax: Inf, imax: 2, n: 6
computing farthest point 2, dmax: 1.46821, imax: 1, n: 6
computing farthest point 3, dmax: 1.1834087, imax: 4, n: 6
computing farthest point 4, dmax: 0.90588474, imax: 5, n: 6
computing farthest point 5, dmax: 0.56828284, imax: 3, n: 6
computing farthest point 6, dmax: 0.13785511, imax: 6, n: 6
(n, m, k, length(A.centers)) = (38, 7, 6, 6)
computing farthest point 1, dmax: Inf, imax: 8, n: 8
computing farthest point 2, dmax: 1.9708747, imax: 7, n: 8
computing farthest point 3, dmax: 1.5024867, imax: 6, n: 8
computing farthest point 4, dmax: 1.4441527, imax: 3, n: 8
computing farthest point 5, dmax: 1.0013705, imax: 4, n: 8
computing farthest point 6, dmax: 0.86962426, imax: 1, n: 8
computing farthest point 7, dmax: 0.81123835, imax: 2, n: 8
computing farthest point 8, dmax: 0.1939085, imax: 5, n: 8
(n, m, k, length(A.centers)) = (72, 9, 8, 8)
computing farthest point 1, dmax: Inf, imax: 5, n: 10
computing farthest point 2, dmax: 1.6285565, imax: 6, n: 10
computing farthest point 3, dmax: 1.3531483, imax: 1, n: 10
computing farthest point 4, dmax: 1.0536565, imax: 7, n: 10
computing farthest point 5, dmax: 1.0326653, imax: 10, n: 10
computing farthest point 6, dmax: 0.9416066, imax: 3, n: 10
computing farthest point 7, dmax: 0.7562337, imax: 8, n: 10
computing farthest point 8, dmax: 0.7295209, imax: 2, n: 10
computing farthest point 9, dmax: 0.46257463, imax: 4, n: 10
(n, m, k, length(A.centers)) = (89, 10, 9, 9)
computing farthest point 1, dmax: Inf, imax: 6, n: 12
computing farthest point 2, dmax: 1.9421867, imax: 2, n: 12
computing farthest point 3, dmax: 1.8361969, imax: 3, n: 12
computing farthest point 4, dmax: 1.2311721, imax: 4, n: 12
computing farthest point 5, dmax: 1.077403, imax: 7, n: 12
computing farthest point 6, dmax: 1.0179944, imax: 9, n: 12
computing farthest point 7, dmax: 0.87037617, imax: 8, n: 12
computing farthest point 8, dmax: 0.85922295, imax: 11, n: 12
computing farthest point 9, dmax: 0.7336882, imax: 12, n: 12
computing farthest point 10, dmax: 0.6069609, imax: 5, n: 12
computing farthest point 11, dmax: 0.48328862, imax: 1, n: 12
(n, m, k, length(A.centers)) = (140, 12, 11, 11)
computing farthest point 1, dmax: Inf, imax: 3, n: 15
computing farthest point 2, dmax: 2.3650033, imax: 8, n: 15
computing farthest point 3, dmax: 1.7936972, imax: 5, n: 15
computing farthest point 4, dmax: 1.4865102, imax: 13, n: 15
computing farthest point 5, dmax: 1.2012013, imax: 14, n: 15
computing farthest point 6, dmax: 0.9531653, imax: 10, n: 15
computing farthest point 7, dmax: 0.86860716, imax: 1, n: 15
computing farthest point 8, dmax: 0.8586223, imax: 12, n: 15
computing farthest point 9, dmax: 0.8568417, imax: 9, n: 15
computing farthest point 10, dmax: 0.80188566, imax: 6, n: 15
computing farthest point 11, dmax: 0.7139295, imax: 2, n: 15
computing farthest point 12, dmax: 0.68367237, imax: 4, n: 15
computing farthest point 13, dmax: 0.60933524, imax: 15, n: 15
computing farthest point 14, dmax: 0.38488826, imax: 7, n: 15
(n, m, k, length(A.centers)) = (208, 15, 14, 14)
computing farthest point 1, dmax: Inf, imax: 2, n: 17
computing farthest point 2, dmax: 2.49933, imax: 9, n: 17
computing farthest point 3, dmax: 1.7886305, imax: 7, n: 17
computing farthest point 4, dmax: 1.5636009, imax: 15, n: 17
computing farthest point 5, dmax: 1.5399288, imax: 4, n: 17
computing farthest point 6, dmax: 1.4128994, imax: 5, n: 17
computing farthest point 7, dmax: 1.2075009, imax: 3, n: 17
computing farthest point 8, dmax: 1.0150859, imax: 12, n: 17
computing farthest point 9, dmax: 0.97483575, imax: 14, n: 17
computing farthest point 10, dmax: 0.92723346, imax: 16, n: 17
computing farthest point 11, dmax: 0.8034909, imax: 8, n: 17
computing farthest point 12, dmax: 0.69054973, imax: 17, n: 17
computing farthest point 13, dmax: 0.6674738, imax: 10, n: 17
computing farthest point 14, dmax: 0.5343568, imax: 1, n: 17
computing farthest point 15, dmax: 0.3709213, imax: 6, n: 17
computing farthest point 16, dmax: 0.33926553, imax: 11, n: 17
computing farthest point 17, dmax: 0.25548193, imax: 13, n: 17
(n, m, k, length(A.centers)) = (293, 18, 17, 17)
computing farthest point 1, dmax: Inf, imax: 2, n: 21
computing farthest point 2, dmax: 2.2174625, imax: 15, n: 21
computing farthest point 3, dmax: 1.8345964, imax: 17, n: 21
computing farthest point 4, dmax: 1.4720635, imax: 1, n: 21
computing farthest point 5, dmax: 1.334568, imax: 20, n: 21
computing farthest point 6, dmax: 0.9396236, imax: 14, n: 21
computing farthest point 7, dmax: 0.9234156, imax: 21, n: 21
computing farthest point 8, dmax: 0.8753626, imax: 10, n: 21
computing farthest point 9, dmax: 0.7867204, imax: 18, n: 21
computing farthest point 10, dmax: 0.7295264, imax: 16, n: 21
computing farthest point 11, dmax: 0.67365247, imax: 4, n: 21
computing farthest point 12, dmax: 0.6660549, imax: 13, n: 21
computing farthest point 13, dmax: 0.58289355, imax: 3, n: 21
computing farthest point 14, dmax: 0.57514817, imax: 12, n: 21
computing farthest point 15, dmax: 0.5508783, imax: 9, n: 21
computing farthest point 16, dmax: 0.52563095, imax: 6, n: 21
computing farthest point 17, dmax: 0.49071625, imax: 7, n: 21
computing farthest point 18, dmax: 0.48147258, imax: 19, n: 21
computing farthest point 19, dmax: 0.40670094, imax: 5, n: 21
computing farthest point 20, dmax: 0.33090693, imax: 8, n: 21
computing farthest point 21, dmax: 0.2275244, imax: 11, n: 21
(n, m, k, length(A.centers)) = (446, 22, 21, 21)
computing farthest point 1, dmax: Inf, imax: 7, n: 26
computing farthest point 2, dmax: 1.7403665, imax: 8, n: 26
computing farthest point 3, dmax: 1.6198454, imax: 24, n: 26
computing farthest point 4, dmax: 1.3097483, imax: 16, n: 26
computing farthest point 5, dmax: 1.303191, imax: 6, n: 26
computing farthest point 6, dmax: 1.0047054, imax: 10, n: 26
computing farthest point 7, dmax: 0.9026499, imax: 12, n: 26
computing farthest point 8, dmax: 0.8353939, imax: 15, n: 26
computing farthest point 9, dmax: 0.8345294, imax: 3, n: 26
computing farthest point 10, dmax: 0.8290729, imax: 17, n: 26
computing farthest point 11, dmax: 0.81133235, imax: 26, n: 26
computing farthest point 12, dmax: 0.68635064, imax: 9, n: 26
computing farthest point 13, dmax: 0.6492917, imax: 18, n: 26
computing farthest point 14, dmax: 0.5823014, imax: 23, n: 26
computing farthest point 15, dmax: 0.5687436, imax: 13, n: 26
computing farthest point 16, dmax: 0.5478182, imax: 19, n: 26
computing farthest point 17, dmax: 0.46565202, imax: 14, n: 26
computing farthest point 18, dmax: 0.43767083, imax: 5, n: 26
computing farthest point 19, dmax: 0.41912144, imax: 21, n: 26
computing farthest point 20, dmax: 0.41143087, imax: 20, n: 26
computing farthest point 21, dmax: 0.40477103, imax: 11, n: 26
computing farthest point 22, dmax: 0.34517923, imax: 2, n: 26
computing farthest point 23, dmax: 0.32904637, imax: 22, n: 26
computing farthest point 24, dmax: 0.25621095, imax: 1, n: 26
computing farthest point 25, dmax: 0.17477727, imax: 4, n: 26
(n, m, k, length(A.centers)) = (667, 26, 25, 25)
computing farthest point 1, dmax: Inf, imax: 5, n: 32
computing farthest point 2, dmax: 2.375686, imax: 10, n: 32
computing farthest point 3, dmax: 1.8024756, imax: 32, n: 32
computing farthest point 4, dmax: 1.4839983, imax: 26, n: 32
computing farthest point 5, dmax: 1.4648308, imax: 21, n: 32
computing farthest point 6, dmax: 1.2965571, imax: 13, n: 32
computing farthest point 7, dmax: 1.1323214, imax: 16, n: 32
computing farthest point 8, dmax: 1.0075722, imax: 11, n: 32
computing farthest point 9, dmax: 0.99938476, imax: 18, n: 32
computing farthest point 10, dmax: 0.8017871, imax: 23, n: 32
computing farthest point 11, dmax: 0.79957426, imax: 19, n: 32
computing farthest point 12, dmax: 0.76352274, imax: 31, n: 32
computing farthest point 13, dmax: 0.6866855, imax: 15, n: 32
computing farthest point 14, dmax: 0.65224415, imax: 7, n: 32
computing farthest point 15, dmax: 0.64935136, imax: 6, n: 32
computing farthest point 16, dmax: 0.6099805, imax: 17, n: 32
computing farthest point 17, dmax: 0.55704606, imax: 12, n: 32
computing farthest point 18, dmax: 0.5116217, imax: 24, n: 32
computing farthest point 19, dmax: 0.48004225, imax: 8, n: 32
computing farthest point 20, dmax: 0.4753984, imax: 4, n: 32
computing farthest point 21, dmax: 0.45403227, imax: 3, n: 32
computing farthest point 22, dmax: 0.42915532, imax: 14, n: 32
computing farthest point 23, dmax: 0.42562106, imax: 27, n: 32
computing farthest point 24, dmax: 0.4225413, imax: 22, n: 32
computing farthest point 25, dmax: 0.42157462, imax: 30, n: 32
computing farthest point 26, dmax: 0.36948785, imax: 9, n: 32
computing farthest point 27, dmax: 0.361253, imax: 29, n: 32
computing farthest point 28, dmax: 0.31539777, imax: 20, n: 32
computing farthest point 29, dmax: 0.27613556, imax: 28, n: 32
computing farthest point 30, dmax: 0.27238643, imax: 2, n: 32
computing farthest point 31, dmax: 0.25780404, imax: 1, n: 32
(n, m, k, length(A.centers)) = (990, 32, 31, 31)
append_items! sp=974, ep=990, n=990, BeamSearch
  bsize: Int32 3
  Δ: Float32 0.74766356f0
  maxvisits: Int64 276
, 2025-02-25T10:14:18.451
computing farthest point 1, dmax: Inf, imax: 23, n: 38
computing farthest point 2, dmax: 2.4414358, imax: 25, n: 38
computing farthest point 3, dmax: 1.9501407, imax: 21, n: 38
computing farthest point 4, dmax: 1.6291784, imax: 12, n: 38
computing farthest point 5, dmax: 1.58078, imax: 24, n: 38
computing farthest point 6, dmax: 1.3175157, imax: 38, n: 38
computing farthest point 7, dmax: 1.2079796, imax: 18, n: 38
computing farthest point 8, dmax: 1.096921, imax: 16, n: 38
computing farthest point 9, dmax: 1.0658027, imax: 33, n: 38
computing farthest point 10, dmax: 0.96728086, imax: 9, n: 38
computing farthest point 11, dmax: 0.84232324, imax: 7, n: 38
computing farthest point 12, dmax: 0.82529694, imax: 22, n: 38
computing farthest point 13, dmax: 0.73507035, imax: 14, n: 38
computing farthest point 14, dmax: 0.63663524, imax: 1, n: 38
computing farthest point 15, dmax: 0.6198615, imax: 31, n: 38
computing farthest point 16, dmax: 0.61397785, imax: 15, n: 38
computing farthest point 17, dmax: 0.5977011, imax: 29, n: 38
computing farthest point 18, dmax: 0.5566141, imax: 2, n: 38
computing farthest point 19, dmax: 0.5445268, imax: 30, n: 38
computing farthest point 20, dmax: 0.5139677, imax: 28, n: 38
computing farthest point 21, dmax: 0.51099104, imax: 11, n: 38
computing farthest point 22, dmax: 0.4964643, imax: 27, n: 38
computing farthest point 23, dmax: 0.4964413, imax: 8, n: 38
computing farthest point 24, dmax: 0.48823118, imax: 32, n: 38
computing farthest point 25, dmax: 0.4775344, imax: 5, n: 38
computing farthest point 26, dmax: 0.4610967, imax: 34, n: 38
computing farthest point 27, dmax: 0.42862046, imax: 26, n: 38
computing farthest point 28, dmax: 0.4168003, imax: 10, n: 38
computing farthest point 29, dmax: 0.37835175, imax: 20, n: 38
computing farthest point 30, dmax: 0.3174285, imax: 3, n: 38
computing farthest point 31, dmax: 0.30416247, imax: 35, n: 38
computing farthest point 32, dmax: 0.26435763, imax: 37, n: 38
computing farthest point 33, dmax: 0.26180038, imax: 36, n: 38
computing farthest point 34, dmax: 0.25153133, imax: 13, n: 38
computing farthest point 35, dmax: 0.22945347, imax: 17, n: 38
computing farthest point 36, dmax: 0.21844384, imax: 6, n: 38
computing farthest point 37, dmax: 0.2150153, imax: 19, n: 38
computing farthest point 38, dmax: 0.1647826, imax: 4, n: 38
(n, m, k, length(A.centers)) = (1483, 39, 38, 38)
computing farthest point 1, dmax: Inf, imax: 8, n: 48
computing farthest point 2, dmax: 2.789037, imax: 25, n: 48
computing farthest point 3, dmax: 2.068725, imax: 48, n: 48
computing farthest point 4, dmax: 1.7536213, imax: 36, n: 48
computing farthest point 5, dmax: 1.6166198, imax: 20, n: 48
computing farthest point 6, dmax: 1.3895458, imax: 46, n: 48
computing farthest point 7, dmax: 1.3100663, imax: 23, n: 48
computing farthest point 8, dmax: 1.2539622, imax: 12, n: 48
computing farthest point 9, dmax: 1.205734, imax: 41, n: 48
computing farthest point 10, dmax: 1.1190823, imax: 44, n: 48
computing farthest point 11, dmax: 1.071386, imax: 28, n: 48
computing farthest point 12, dmax: 0.9953087, imax: 29, n: 48
computing farthest point 13, dmax: 0.9740968, imax: 22, n: 48
computing farthest point 14, dmax: 0.935914, imax: 40, n: 48
computing farthest point 15, dmax: 0.90589124, imax: 17, n: 48
computing farthest point 16, dmax: 0.8797456, imax: 37, n: 48
computing farthest point 17, dmax: 0.7874008, imax: 24, n: 48
computing farthest point 18, dmax: 0.78145766, imax: 5, n: 48
computing farthest point 19, dmax: 0.6942928, imax: 47, n: 48
computing farthest point 20, dmax: 0.6795357, imax: 35, n: 48
computing farthest point 21, dmax: 0.6272324, imax: 18, n: 48
computing farthest point 22, dmax: 0.5870518, imax: 7, n: 48
computing farthest point 23, dmax: 0.5671993, imax: 11, n: 48
computing farthest point 24, dmax: 0.51325494, imax: 32, n: 48
computing farthest point 25, dmax: 0.5064612, imax: 13, n: 48
computing farthest point 26, dmax: 0.5063147, imax: 27, n: 48
computing farthest point 27, dmax: 0.50619924, imax: 16, n: 48
computing farthest point 28, dmax: 0.46544605, imax: 33, n: 48
computing farthest point 29, dmax: 0.45403668, imax: 1, n: 48
computing farthest point 30, dmax: 0.38230994, imax: 42, n: 48
computing farthest point 31, dmax: 0.37471038, imax: 19, n: 48
computing farthest point 32, dmax: 0.36908957, imax: 31, n: 48
computing farthest point 33, dmax: 0.3600066, imax: 3, n: 48
computing farthest point 34, dmax: 0.35585952, imax: 38, n: 48
computing farthest point 35, dmax: 0.3527187, imax: 9, n: 48
computing farthest point 36, dmax: 0.3341669, imax: 26, n: 48
computing farthest point 37, dmax: 0.33144608, imax: 43, n: 48
computing farthest point 38, dmax: 0.3264233, imax: 30, n: 48
computing farthest point 39, dmax: 0.31837523, imax: 39, n: 48
computing farthest point 40, dmax: 0.3138453, imax: 4, n: 48
computing farthest point 41, dmax: 0.28130817, imax: 15, n: 48
computing farthest point 42, dmax: 0.27205056, imax: 2, n: 48
computing farthest point 43, dmax: 0.25300294, imax: 45, n: 48
(n, m, k, length(A.centers)) = (2231, 48, 43, 43)
computing farthest point 1, dmax: Inf, imax: 42, n: 56
computing farthest point 2, dmax: 2.1267822, imax: 12, n: 56
computing farthest point 3, dmax: 1.6478847, imax: 52, n: 56
computing farthest point 4, dmax: 1.3725449, imax: 8, n: 56
computing farthest point 5, dmax: 1.3330133, imax: 28, n: 56
computing farthest point 6, dmax: 1.1323886, imax: 20, n: 56
computing farthest point 7, dmax: 1.1068757, imax: 22, n: 56
computing farthest point 8, dmax: 1.1036239, imax: 53, n: 56
computing farthest point 9, dmax: 1.0319918, imax: 35, n: 56
computing farthest point 10, dmax: 0.98255026, imax: 45, n: 56
computing farthest point 11, dmax: 0.917946, imax: 24, n: 56
computing farthest point 12, dmax: 0.9040423, imax: 13, n: 56
computing farthest point 13, dmax: 0.877904, imax: 43, n: 56
computing farthest point 14, dmax: 0.80262965, imax: 50, n: 56
computing farthest point 15, dmax: 0.7913352, imax: 32, n: 56
computing farthest point 16, dmax: 0.740652, imax: 48, n: 56
computing farthest point 17, dmax: 0.73582596, imax: 46, n: 56
computing farthest point 18, dmax: 0.71690875, imax: 19, n: 56
computing farthest point 19, dmax: 0.6718683, imax: 23, n: 56
computing farthest point 20, dmax: 0.6622857, imax: 14, n: 56
computing farthest point 21, dmax: 0.598281, imax: 6, n: 56
computing farthest point 22, dmax: 0.52901876, imax: 15, n: 56
computing farthest point 23, dmax: 0.5270564, imax: 36, n: 56
computing farthest point 24, dmax: 0.5103501, imax: 5, n: 56
computing farthest point 25, dmax: 0.50972426, imax: 26, n: 56
computing farthest point 26, dmax: 0.5087649, imax: 31, n: 56
computing farthest point 27, dmax: 0.5033087, imax: 21, n: 56
computing farthest point 28, dmax: 0.5016156, imax: 9, n: 56
computing farthest point 29, dmax: 0.49548402, imax: 17, n: 56
computing farthest point 30, dmax: 0.49204087, imax: 2, n: 56
computing farthest point 31, dmax: 0.4791412, imax: 16, n: 56
computing farthest point 32, dmax: 0.4735404, imax: 33, n: 56
computing farthest point 33, dmax: 0.45981735, imax: 55, n: 56
computing farthest point 34, dmax: 0.45225617, imax: 7, n: 56
computing farthest point 35, dmax: 0.39257494, imax: 51, n: 56
computing farthest point 36, dmax: 0.3924447, imax: 10, n: 56
computing farthest point 37, dmax: 0.39061636, imax: 39, n: 56
computing farthest point 38, dmax: 0.38370132, imax: 25, n: 56
computing farthest point 39, dmax: 0.3536011, imax: 27, n: 56
computing farthest point 40, dmax: 0.34356174, imax: 54, n: 56
computing farthest point 41, dmax: 0.3406911, imax: 3, n: 56
computing farthest point 42, dmax: 0.33675873, imax: 41, n: 56
computing farthest point 43, dmax: 0.3313065, imax: 38, n: 56
computing farthest point 44, dmax: 0.32083473, imax: 34, n: 56
computing farthest point 45, dmax: 0.2966044, imax: 30, n: 56
(n, m, k, length(A.centers)) = (3336, 58, 45, 45)
computing farthest point 1, dmax: Inf, imax: 67, n: 71
computing farthest point 2, dmax: 2.2970521, imax: 46, n: 71
computing farthest point 3, dmax: 2.122655, imax: 30, n: 71
computing farthest point 4, dmax: 1.7787482, imax: 49, n: 71
computing farthest point 5, dmax: 1.5252198, imax: 36, n: 71
computing farthest point 6, dmax: 1.4536546, imax: 56, n: 71
computing farthest point 7, dmax: 1.35752, imax: 25, n: 71
computing farthest point 8, dmax: 1.3329704, imax: 39, n: 71
computing farthest point 9, dmax: 1.3070763, imax: 19, n: 71
computing farthest point 10, dmax: 1.2948849, imax: 31, n: 71
computing farthest point 11, dmax: 1.1963991, imax: 54, n: 71
computing farthest point 12, dmax: 1.0334934, imax: 13, n: 71
computing farthest point 13, dmax: 1.0191612, imax: 65, n: 71
computing farthest point 14, dmax: 0.9350794, imax: 57, n: 71
computing farthest point 15, dmax: 0.8981766, imax: 60, n: 71
computing farthest point 16, dmax: 0.8256665, imax: 32, n: 71
computing farthest point 17, dmax: 0.8041268, imax: 53, n: 71
computing farthest point 18, dmax: 0.79271233, imax: 5, n: 71
computing farthest point 19, dmax: 0.7688657, imax: 1, n: 71
computing farthest point 20, dmax: 0.7629095, imax: 33, n: 71
computing farthest point 21, dmax: 0.73767704, imax: 16, n: 71
computing farthest point 22, dmax: 0.72928625, imax: 55, n: 71
computing farthest point 23, dmax: 0.70951426, imax: 51, n: 71
computing farthest point 24, dmax: 0.7012647, imax: 35, n: 71
computing farthest point 25, dmax: 0.69461966, imax: 15, n: 71
computing farthest point 26, dmax: 0.6619552, imax: 34, n: 71
computing farthest point 27, dmax: 0.65751874, imax: 3, n: 71
computing farthest point 28, dmax: 0.6447845, imax: 63, n: 71
computing farthest point 29, dmax: 0.5710881, imax: 37, n: 71
computing farthest point 30, dmax: 0.56359094, imax: 44, n: 71
computing farthest point 31, dmax: 0.5522184, imax: 8, n: 71
computing farthest point 32, dmax: 0.5235619, imax: 22, n: 71
computing farthest point 33, dmax: 0.51682615, imax: 48, n: 71
computing farthest point 34, dmax: 0.51556647, imax: 17, n: 71
computing farthest point 35, dmax: 0.51034874, imax: 4, n: 71
computing farthest point 36, dmax: 0.49623337, imax: 21, n: 71
computing farthest point 37, dmax: 0.483174, imax: 50, n: 71
computing farthest point 38, dmax: 0.46632943, imax: 23, n: 71
computing farthest point 39, dmax: 0.4567255, imax: 11, n: 71
computing farthest point 40, dmax: 0.45437324, imax: 26, n: 71
computing farthest point 41, dmax: 0.44418946, imax: 29, n: 71
computing farthest point 42, dmax: 0.43389323, imax: 52, n: 71
computing farthest point 43, dmax: 0.42258906, imax: 2, n: 71
computing farthest point 44, dmax: 0.40864477, imax: 71, n: 71
computing farthest point 45, dmax: 0.3947385, imax: 69, n: 71
computing farthest point 46, dmax: 0.38899094, imax: 68, n: 71
computing farthest point 47, dmax: 0.38636804, imax: 61, n: 71
(n, m, k, length(A.centers)) = (5002, 71, 47, 47)
append_items! sp=5207, ep=5223, n=5223, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.9695046f0
  maxvisits: Int64 268
, 2025-02-25T10:14:18.674
append_items! sp=5445, ep=5461, n=5461, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.9695046f0
  maxvisits: Int64 268
, 2025-02-25T10:14:18.677
computing farthest point 1, dmax: Inf, imax: 66, n: 87
computing farthest point 2, dmax: 2.3964477, imax: 14, n: 87
computing farthest point 3, dmax: 2.2437544, imax: 37, n: 87
computing farthest point 4, dmax: 1.7661806, imax: 55, n: 87
computing farthest point 5, dmax: 1.4619803, imax: 27, n: 87
computing farthest point 6, dmax: 1.4411137, imax: 23, n: 87
computing farthest point 7, dmax: 1.3444076, imax: 71, n: 87
computing farthest point 8, dmax: 1.2628896, imax: 70, n: 87
computing farthest point 9, dmax: 1.1820995, imax: 72, n: 87
computing farthest point 10, dmax: 1.0740621, imax: 32, n: 87
computing farthest point 11, dmax: 1.0592868, imax: 34, n: 87
computing farthest point 12, dmax: 0.99277085, imax: 46, n: 87
computing farthest point 13, dmax: 0.949294, imax: 48, n: 87
computing farthest point 14, dmax: 0.9399769, imax: 44, n: 87
computing farthest point 15, dmax: 0.9248955, imax: 84, n: 87
computing farthest point 16, dmax: 0.88252664, imax: 18, n: 87
computing farthest point 17, dmax: 0.81894124, imax: 53, n: 87
computing farthest point 18, dmax: 0.77950805, imax: 77, n: 87
computing farthest point 19, dmax: 0.775767, imax: 5, n: 87
computing farthest point 20, dmax: 0.7639054, imax: 3, n: 87
computing farthest point 21, dmax: 0.76053256, imax: 8, n: 87
computing farthest point 22, dmax: 0.7392657, imax: 51, n: 87
computing farthest point 23, dmax: 0.72612864, imax: 36, n: 87
computing farthest point 24, dmax: 0.72446895, imax: 86, n: 87
computing farthest point 25, dmax: 0.67582875, imax: 79, n: 87
computing farthest point 26, dmax: 0.67540294, imax: 81, n: 87
computing farthest point 27, dmax: 0.66962206, imax: 76, n: 87
computing farthest point 28, dmax: 0.6569926, imax: 20, n: 87
computing farthest point 29, dmax: 0.6080168, imax: 52, n: 87
computing farthest point 30, dmax: 0.58875394, imax: 17, n: 87
computing farthest point 31, dmax: 0.58517855, imax: 12, n: 87
computing farthest point 32, dmax: 0.5834067, imax: 9, n: 87
computing farthest point 33, dmax: 0.56602675, imax: 60, n: 87
computing farthest point 34, dmax: 0.56028336, imax: 80, n: 87
computing farthest point 35, dmax: 0.5587832, imax: 75, n: 87
computing farthest point 36, dmax: 0.53587955, imax: 57, n: 87
computing farthest point 37, dmax: 0.53191185, imax: 16, n: 87
computing farthest point 38, dmax: 0.5267298, imax: 78, n: 87
computing farthest point 39, dmax: 0.5189388, imax: 62, n: 87
computing farthest point 40, dmax: 0.503378, imax: 56, n: 87
computing farthest point 41, dmax: 0.5000582, imax: 54, n: 87
computing farthest point 42, dmax: 0.49102134, imax: 2, n: 87
computing farthest point 43, dmax: 0.48877686, imax: 50, n: 87
computing farthest point 44, dmax: 0.4868811, imax: 29, n: 87
computing farthest point 45, dmax: 0.4325324, imax: 42, n: 87
computing farthest point 46, dmax: 0.42111078, imax: 47, n: 87
computing farthest point 47, dmax: 0.41683468, imax: 7, n: 87
computing farthest point 48, dmax: 0.4123334, imax: 63, n: 87
computing farthest point 49, dmax: 0.40937093, imax: 30, n: 87
(n, m, k, length(A.centers)) = (7484, 87, 49, 49)
append_items! sp=8879, ep=8895, n=8895, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0640187f0
  maxvisits: Int64 374
, 2025-02-25T10:14:18.800
append_items! sp=9321, ep=9337, n=9337, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0640187f0
  maxvisits: Int64 374
, 2025-02-25T10:14:18.808
computing farthest point 1, dmax: Inf, imax: 101, n: 105
computing farthest point 2, dmax: 2.2288783, imax: 15, n: 105
computing farthest point 3, dmax: 1.714366, imax: 103, n: 105
computing farthest point 4, dmax: 1.5510314, imax: 78, n: 105
computing farthest point 5, dmax: 1.5419569, imax: 45, n: 105
computing farthest point 6, dmax: 1.4280123, imax: 105, n: 105
computing farthest point 7, dmax: 1.3549702, imax: 3, n: 105
computing farthest point 8, dmax: 1.266755, imax: 28, n: 105
computing farthest point 9, dmax: 1.2058613, imax: 12, n: 105
computing farthest point 10, dmax: 1.1176713, imax: 20, n: 105
computing farthest point 11, dmax: 1.0624632, imax: 49, n: 105
computing farthest point 12, dmax: 1.0141765, imax: 61, n: 105
computing farthest point 13, dmax: 1.005166, imax: 99, n: 105
computing farthest point 14, dmax: 0.9862027, imax: 51, n: 105
computing farthest point 15, dmax: 0.9616167, imax: 82, n: 105
computing farthest point 16, dmax: 0.8976097, imax: 83, n: 105
computing farthest point 17, dmax: 0.8936689, imax: 48, n: 105
computing farthest point 18, dmax: 0.87060916, imax: 9, n: 105
computing farthest point 19, dmax: 0.86514014, imax: 65, n: 105
computing farthest point 20, dmax: 0.8134428, imax: 39, n: 105
computing farthest point 21, dmax: 0.7816637, imax: 98, n: 105
computing farthest point 22, dmax: 0.78045857, imax: 92, n: 105
computing farthest point 23, dmax: 0.74569935, imax: 63, n: 105
computing farthest point 24, dmax: 0.70916647, imax: 35, n: 105
computing farthest point 25, dmax: 0.68986577, imax: 14, n: 105
computing farthest point 26, dmax: 0.6750549, imax: 73, n: 105
computing farthest point 27, dmax: 0.64741266, imax: 62, n: 105
computing farthest point 28, dmax: 0.6366736, imax: 79, n: 105
computing farthest point 29, dmax: 0.6230683, imax: 23, n: 105
computing farthest point 30, dmax: 0.60178524, imax: 76, n: 105
computing farthest point 31, dmax: 0.5972066, imax: 19, n: 105
computing farthest point 32, dmax: 0.59547144, imax: 2, n: 105
computing farthest point 33, dmax: 0.5909387, imax: 34, n: 105
computing farthest point 34, dmax: 0.5900347, imax: 17, n: 105
computing farthest point 35, dmax: 0.58549416, imax: 74, n: 105
computing farthest point 36, dmax: 0.5699263, imax: 80, n: 105
computing farthest point 37, dmax: 0.56181335, imax: 53, n: 105
computing farthest point 38, dmax: 0.5378633, imax: 52, n: 105
computing farthest point 39, dmax: 0.5368183, imax: 44, n: 105
computing farthest point 40, dmax: 0.52069926, imax: 67, n: 105
computing farthest point 41, dmax: 0.50946575, imax: 47, n: 105
computing farthest point 42, dmax: 0.5086103, imax: 24, n: 105
computing farthest point 43, dmax: 0.50724155, imax: 87, n: 105
computing farthest point 44, dmax: 0.50072956, imax: 5, n: 105
computing farthest point 45, dmax: 0.5004547, imax: 91, n: 105
computing farthest point 46, dmax: 0.49378493, imax: 38, n: 105
computing farthest point 47, dmax: 0.4899676, imax: 66, n: 105
computing farthest point 48, dmax: 0.48481268, imax: 94, n: 105
computing farthest point 49, dmax: 0.4829527, imax: 59, n: 105
computing farthest point 50, dmax: 0.47890428, imax: 16, n: 105
computing farthest point 51, dmax: 0.46612412, imax: 32, n: 105
computing farthest point 52, dmax: 0.4624468, imax: 40, n: 105
(n, m, k, length(A.centers)) = (11224, 106, 52, 52)
append_items! sp=15220, ep=15236, n=15236, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.828f0
  maxvisits: Int64 340
, 2025-02-25T10:14:18.979
append_items! sp=16852, ep=16868, n=16868, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.828f0
  maxvisits: Int64 340
, 2025-02-25T10:14:19.009
append_items! sp=19045, ep=19061, n=19061, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.828f0
  maxvisits: Int64 340
, 2025-02-25T10:14:19.050
append_items! sp=19844, ep=19860, n=19860, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.828f0
  maxvisits: Int64 340
, 2025-02-25T10:14:19.066
append_items! sp=24808, ep=24824, n=24824, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.828f0
  maxvisits: Int64 340
, 2025-02-25T10:14:19.175
append_items! sp=24978, ep=24994, n=24994, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.828f0
  maxvisits: Int64 340
, 2025-02-25T10:14:19.179
computing farthest point 1, dmax: Inf, imax: 91, n: 158
computing farthest point 2, dmax: 2.3905454, imax: 18, n: 158
computing farthest point 3, dmax: 1.9958487, imax: 74, n: 158
computing farthest point 4, dmax: 1.817629, imax: 75, n: 158
computing farthest point 5, dmax: 1.6572838, imax: 4, n: 158
computing farthest point 6, dmax: 1.5314806, imax: 31, n: 158
computing farthest point 7, dmax: 1.4720238, imax: 46, n: 158
computing farthest point 8, dmax: 1.3527735, imax: 29, n: 158
computing farthest point 9, dmax: 1.2408231, imax: 137, n: 158
computing farthest point 10, dmax: 1.2320387, imax: 153, n: 158
computing farthest point 11, dmax: 1.1366488, imax: 105, n: 158
computing farthest point 12, dmax: 1.0877647, imax: 145, n: 158
computing farthest point 13, dmax: 1.0391673, imax: 94, n: 158
computing farthest point 14, dmax: 0.9923359, imax: 151, n: 158
computing farthest point 15, dmax: 0.98831767, imax: 20, n: 158
computing farthest point 16, dmax: 0.96062547, imax: 28, n: 158
computing farthest point 17, dmax: 0.9208442, imax: 61, n: 158
computing farthest point 18, dmax: 0.90985113, imax: 41, n: 158
computing farthest point 19, dmax: 0.89997965, imax: 65, n: 158
computing farthest point 20, dmax: 0.8555257, imax: 79, n: 158
computing farthest point 21, dmax: 0.8486068, imax: 73, n: 158
computing farthest point 22, dmax: 0.82908666, imax: 5, n: 158
computing farthest point 23, dmax: 0.79179263, imax: 93, n: 158
computing farthest point 24, dmax: 0.76525325, imax: 22, n: 158
computing farthest point 25, dmax: 0.7276403, imax: 141, n: 158
computing farthest point 26, dmax: 0.7190201, imax: 72, n: 158
computing farthest point 27, dmax: 0.71798635, imax: 98, n: 158
computing farthest point 28, dmax: 0.67064923, imax: 38, n: 158
computing farthest point 29, dmax: 0.66952455, imax: 82, n: 158
computing farthest point 30, dmax: 0.6680604, imax: 134, n: 158
computing farthest point 31, dmax: 0.6453901, imax: 88, n: 158
computing farthest point 32, dmax: 0.6282911, imax: 49, n: 158
computing farthest point 33, dmax: 0.608107, imax: 60, n: 158
computing farthest point 34, dmax: 0.59414047, imax: 47, n: 158
computing farthest point 35, dmax: 0.59035766, imax: 140, n: 158
computing farthest point 36, dmax: 0.5849312, imax: 123, n: 158
computing farthest point 37, dmax: 0.5720524, imax: 76, n: 158
computing farthest point 38, dmax: 0.56534773, imax: 138, n: 158
computing farthest point 39, dmax: 0.56171083, imax: 127, n: 158
computing farthest point 40, dmax: 0.55987495, imax: 147, n: 158
computing farthest point 41, dmax: 0.54869354, imax: 154, n: 158
computing farthest point 42, dmax: 0.5483509, imax: 13, n: 158
computing farthest point 43, dmax: 0.54664576, imax: 35, n: 158
computing farthest point 44, dmax: 0.52844405, imax: 57, n: 158
computing farthest point 45, dmax: 0.51926625, imax: 128, n: 158
computing farthest point 46, dmax: 0.51852137, imax: 2, n: 158
computing farthest point 47, dmax: 0.51762784, imax: 63, n: 158
computing farthest point 48, dmax: 0.51561093, imax: 85, n: 158
computing farthest point 49, dmax: 0.51398325, imax: 87, n: 158
computing farthest point 50, dmax: 0.5049783, imax: 30, n: 158
computing farthest point 51, dmax: 0.50434357, imax: 52, n: 158
computing farthest point 52, dmax: 0.5031216, imax: 84, n: 158
computing farthest point 53, dmax: 0.48898566, imax: 116, n: 158
computing farthest point 54, dmax: 0.4888276, imax: 1, n: 158
computing farthest point 55, dmax: 0.4843942, imax: 36, n: 158
computing farthest point 56, dmax: 0.47995555, imax: 19, n: 158
(n, m, k, length(A.centers)) = (25266, 159, 56, 56)
append_items! sp=25454, ep=25470, n=25470, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8705608f0
  maxvisits: Int64 390
, 2025-02-25T10:14:19.276
append_items! sp=26083, ep=26099, n=26099, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8705608f0
  maxvisits: Int64 390
, 2025-02-25T10:14:19.291
append_items! sp=26865, ep=26881, n=26881, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8705608f0
  maxvisits: Int64 390
, 2025-02-25T10:14:19.310
append_items! sp=27443, ep=27459, n=27459, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8705608f0
  maxvisits: Int64 390
, 2025-02-25T10:14:19.325
append_items! sp=30044, ep=30060, n=30060, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8705608f0
  maxvisits: Int64 390
, 2025-02-25T10:14:19.385
append_items! sp=30724, ep=30740, n=30740, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8705608f0
  maxvisits: Int64 390
, 2025-02-25T10:14:19.401
append_items! sp=31217, ep=31233, n=31233, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8705608f0
  maxvisits: Int64 390
, 2025-02-25T10:14:19.413
append_items! sp=31302, ep=31318, n=31318, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8705608f0
  maxvisits: Int64 390
, 2025-02-25T10:14:19.415
append_items! sp=32645, ep=32661, n=32661, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8705608f0
  maxvisits: Int64 390
, 2025-02-25T10:14:19.447
append_items! sp=33002, ep=33018, n=33018, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8705608f0
  maxvisits: Int64 390
, 2025-02-25T10:14:19.456
append_items! sp=37711, ep=37727, n=37727, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8705608f0
  maxvisits: Int64 390
, 2025-02-25T10:14:19.575
computing farthest point 1, dmax: Inf, imax: 187, n: 195
computing farthest point 2, dmax: 2.2911544, imax: 145, n: 195
computing farthest point 3, dmax: 1.9607873, imax: 63, n: 195
computing farthest point 4, dmax: 1.7688158, imax: 102, n: 195
computing farthest point 5, dmax: 1.7206584, imax: 192, n: 195
computing farthest point 6, dmax: 1.6653202, imax: 54, n: 195
computing farthest point 7, dmax: 1.5380629, imax: 17, n: 195
computing farthest point 8, dmax: 1.498995, imax: 75, n: 195
computing farthest point 9, dmax: 1.3911554, imax: 97, n: 195
computing farthest point 10, dmax: 1.2897484, imax: 185, n: 195
computing farthest point 11, dmax: 1.2864552, imax: 174, n: 195
computing farthest point 12, dmax: 1.2155502, imax: 146, n: 195
computing farthest point 13, dmax: 1.214231, imax: 80, n: 195
computing farthest point 14, dmax: 1.1766087, imax: 123, n: 195
computing farthest point 15, dmax: 1.1334335, imax: 171, n: 195
computing farthest point 16, dmax: 1.0628821, imax: 175, n: 195
computing farthest point 17, dmax: 0.9659453, imax: 132, n: 195
computing farthest point 18, dmax: 0.963193, imax: 179, n: 195
computing farthest point 19, dmax: 0.92197406, imax: 87, n: 195
computing farthest point 20, dmax: 0.9177224, imax: 153, n: 195
computing farthest point 21, dmax: 0.8679571, imax: 103, n: 195
computing farthest point 22, dmax: 0.865684, imax: 121, n: 195
computing farthest point 23, dmax: 0.8589833, imax: 127, n: 195
computing farthest point 24, dmax: 0.85334146, imax: 70, n: 195
computing farthest point 25, dmax: 0.82679665, imax: 11, n: 195
computing farthest point 26, dmax: 0.7962661, imax: 35, n: 195
computing farthest point 27, dmax: 0.7957674, imax: 6, n: 195
computing farthest point 28, dmax: 0.78887475, imax: 169, n: 195
computing farthest point 29, dmax: 0.7261002, imax: 57, n: 195
computing farthest point 30, dmax: 0.7186264, imax: 155, n: 195
computing farthest point 31, dmax: 0.716593, imax: 89, n: 195
computing farthest point 32, dmax: 0.67670125, imax: 16, n: 195
computing farthest point 33, dmax: 0.6718433, imax: 182, n: 195
computing farthest point 34, dmax: 0.66307646, imax: 164, n: 195
computing farthest point 35, dmax: 0.644239, imax: 110, n: 195
computing farthest point 36, dmax: 0.6378473, imax: 137, n: 195
computing farthest point 37, dmax: 0.63774467, imax: 118, n: 195
computing farthest point 38, dmax: 0.6352792, imax: 47, n: 195
computing farthest point 39, dmax: 0.6317059, imax: 34, n: 195
computing farthest point 40, dmax: 0.6157031, imax: 152, n: 195
computing farthest point 41, dmax: 0.59648025, imax: 165, n: 195
computing farthest point 42, dmax: 0.5941551, imax: 173, n: 195
computing farthest point 43, dmax: 0.5906961, imax: 42, n: 195
computing farthest point 44, dmax: 0.58418465, imax: 76, n: 195
computing farthest point 45, dmax: 0.57531893, imax: 21, n: 195
computing farthest point 46, dmax: 0.5638329, imax: 136, n: 195
computing farthest point 47, dmax: 0.56317043, imax: 10, n: 195
computing farthest point 48, dmax: 0.5541724, imax: 138, n: 195
computing farthest point 49, dmax: 0.548865, imax: 49, n: 195
computing farthest point 50, dmax: 0.5398148, imax: 133, n: 195
computing farthest point 51, dmax: 0.5391564, imax: 82, n: 195
computing farthest point 52, dmax: 0.53296006, imax: 130, n: 195
computing farthest point 53, dmax: 0.5280925, imax: 147, n: 195
computing farthest point 54, dmax: 0.52692693, imax: 125, n: 195
computing farthest point 55, dmax: 0.5254285, imax: 3, n: 195
computing farthest point 56, dmax: 0.51839256, imax: 191, n: 195
computing farthest point 57, dmax: 0.5109793, imax: 190, n: 195
computing farthest point 58, dmax: 0.5027654, imax: 8, n: 195
(n, m, k, length(A.centers)) = (37880, 195, 58, 58)
append_items! sp=39020, ep=39036, n=39036, BeamSearch
  bsize: Int32 6
  Δ: Float32 0.84386456f0
  maxvisits: Int64 512
, 2025-02-25T10:14:19.716
append_items! sp=42743, ep=42759, n=42759, BeamSearch
  bsize: Int32 6
  Δ: Float32 0.84386456f0
  maxvisits: Int64 512
, 2025-02-25T10:14:19.828
append_items! sp=43950, ep=43966, n=43966, BeamSearch
  bsize: Int32 6
  Δ: Float32 0.84386456f0
  maxvisits: Int64 512
, 2025-02-25T10:14:19.866
append_items! sp=44715, ep=44731, n=44731, BeamSearch
  bsize: Int32 6
  Δ: Float32 0.84386456f0
  maxvisits: Int64 512
, 2025-02-25T10:14:19.889
append_items! sp=46585, ep=46601, n=46601, BeamSearch
  bsize: Int32 6
  Δ: Float32 0.84386456f0
  maxvisits: Int64 512
, 2025-02-25T10:14:19.949
append_items! sp=47537, ep=47553, n=47553, BeamSearch
  bsize: Int32 6
  Δ: Float32 0.84386456f0
  maxvisits: Int64 512
, 2025-02-25T10:14:19.980
append_items! sp=49798, ep=49814, n=49814, BeamSearch
  bsize: Int32 6
  Δ: Float32 0.84386456f0
  maxvisits: Int64 512
, 2025-02-25T10:14:20.049
append_items! sp=49815, ep=49831, n=49831, BeamSearch
  bsize: Int32 6
  Δ: Float32 0.84386456f0
  maxvisits: Int64 512
, 2025-02-25T10:14:20.049
append_items! sp=53691, ep=53707, n=53707, BeamSearch
  bsize: Int32 6
  Δ: Float32 0.84386456f0
  maxvisits: Int64 512
, 2025-02-25T10:14:20.176
append_items! sp=53793, ep=53809, n=53809, BeamSearch
  bsize: Int32 6
  Δ: Float32 0.84386456f0
  maxvisits: Int64 512
, 2025-02-25T10:14:20.180
append_items! sp=54320, ep=54336, n=54336, BeamSearch
  bsize: Int32 6
  Δ: Float32 0.84386456f0
  maxvisits: Int64 512
, 2025-02-25T10:14:20.197
append_items! sp=55799, ep=55815, n=55815, BeamSearch
  bsize: Int32 6
  Δ: Float32 0.84386456f0
  maxvisits: Int64 512
, 2025-02-25T10:14:20.246
computing farthest point 1, dmax: Inf, imax: 107, n: 238
computing farthest point 2, dmax: 3.101704, imax: 174, n: 238
computing farthest point 3, dmax: 2.0024073, imax: 30, n: 238
computing farthest point 4, dmax: 1.8809028, imax: 53, n: 238
computing farthest point 5, dmax: 1.800831, imax: 69, n: 238
computing farthest point 6, dmax: 1.7442298, imax: 71, n: 238
computing farthest point 7, dmax: 1.5026, imax: 197, n: 238
computing farthest point 8, dmax: 1.4774448, imax: 87, n: 238
computing farthest point 9, dmax: 1.3434833, imax: 21, n: 238
computing farthest point 10, dmax: 1.3250804, imax: 52, n: 238
computing farthest point 11, dmax: 1.3249918, imax: 57, n: 238
computing farthest point 12, dmax: 1.2260696, imax: 192, n: 238
computing farthest point 13, dmax: 1.1903895, imax: 122, n: 238
computing farthest point 14, dmax: 1.1873825, imax: 161, n: 238
computing farthest point 15, dmax: 1.1651102, imax: 193, n: 238
computing farthest point 16, dmax: 1.0418526, imax: 139, n: 238
computing farthest point 17, dmax: 1.0317341, imax: 135, n: 238
computing farthest point 18, dmax: 1.0130804, imax: 46, n: 238
computing farthest point 19, dmax: 1.0101569, imax: 65, n: 238
computing farthest point 20, dmax: 0.9975053, imax: 141, n: 238
computing farthest point 21, dmax: 0.9513712, imax: 154, n: 238
computing farthest point 22, dmax: 0.9302152, imax: 89, n: 238
computing farthest point 23, dmax: 0.9202373, imax: 41, n: 238
computing farthest point 24, dmax: 0.9074556, imax: 178, n: 238
computing farthest point 25, dmax: 0.8428663, imax: 195, n: 238
computing farthest point 26, dmax: 0.8221085, imax: 77, n: 238
computing farthest point 27, dmax: 0.8155908, imax: 15, n: 238
computing farthest point 28, dmax: 0.7967912, imax: 156, n: 238
computing farthest point 29, dmax: 0.77167386, imax: 208, n: 238
computing farthest point 30, dmax: 0.75973344, imax: 228, n: 238
computing farthest point 31, dmax: 0.753012, imax: 94, n: 238
computing farthest point 32, dmax: 0.743562, imax: 162, n: 238
computing farthest point 33, dmax: 0.7358882, imax: 7, n: 238
computing farthest point 34, dmax: 0.72095203, imax: 181, n: 238
computing farthest point 35, dmax: 0.7125362, imax: 111, n: 238
computing farthest point 36, dmax: 0.70624757, imax: 35, n: 238
computing farthest point 37, dmax: 0.6772663, imax: 149, n: 238
computing farthest point 38, dmax: 0.6694918, imax: 145, n: 238
computing farthest point 39, dmax: 0.6682411, imax: 217, n: 238
computing farthest point 40, dmax: 0.6638064, imax: 202, n: 238
computing farthest point 41, dmax: 0.66286147, imax: 109, n: 238
computing farthest point 42, dmax: 0.6584297, imax: 12, n: 238
computing farthest point 43, dmax: 0.6485619, imax: 132, n: 238
computing farthest point 44, dmax: 0.636289, imax: 130, n: 238
computing farthest point 45, dmax: 0.6351844, imax: 39, n: 238
computing farthest point 46, dmax: 0.61411965, imax: 158, n: 238
computing farthest point 47, dmax: 0.6136638, imax: 157, n: 238
computing farthest point 48, dmax: 0.60213405, imax: 42, n: 238
computing farthest point 49, dmax: 0.5929645, imax: 75, n: 238
computing farthest point 50, dmax: 0.5907511, imax: 54, n: 238
computing farthest point 51, dmax: 0.59033155, imax: 152, n: 238
computing farthest point 52, dmax: 0.5758057, imax: 148, n: 238
computing farthest point 53, dmax: 0.57062685, imax: 176, n: 238
computing farthest point 54, dmax: 0.5693923, imax: 182, n: 238
computing farthest point 55, dmax: 0.55509454, imax: 134, n: 238
computing farthest point 56, dmax: 0.5410818, imax: 189, n: 238
computing farthest point 57, dmax: 0.5382034, imax: 63, n: 238
computing farthest point 58, dmax: 0.53711134, imax: 194, n: 238
computing farthest point 59, dmax: 0.5360923, imax: 171, n: 238
computing farthest point 60, dmax: 0.5324762, imax: 184, n: 238
computing farthest point 61, dmax: 0.52988374, imax: 105, n: 238
(n, m, k, length(A.centers)) = (56818, 239, 61, 61)
append_items! sp=57193, ep=57209, n=57209, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:20.673
append_items! sp=63177, ep=63193, n=63193, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:20.846
append_items! sp=65625, ep=65641, n=65641, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:20.918
append_items! sp=67512, ep=67528, n=67528, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:20.975
append_items! sp=67529, ep=67545, n=67545, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:20.976
append_items! sp=67818, ep=67834, n=67834, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:20.984
append_items! sp=68345, ep=68361, n=68361, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21
append_items! sp=68549, ep=68565, n=68565, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21.006
append_items! sp=68668, ep=68684, n=68684, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21.010
append_items! sp=72493, ep=72509, n=72509, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21.128
append_items! sp=74040, ep=74056, n=74056, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21.177
append_items! sp=75859, ep=75875, n=75875, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21.233
append_items! sp=76879, ep=76895, n=76895, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21.265
append_items! sp=77168, ep=77184, n=77184, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21.274
append_items! sp=77440, ep=77456, n=77456, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21.283
append_items! sp=78256, ep=78272, n=78272, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21.308
append_items! sp=79055, ep=79071, n=79071, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21.332
append_items! sp=79106, ep=79122, n=79122, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21.334
append_items! sp=82183, ep=82199, n=82199, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7742897f0
  maxvisits: Int64 440
, 2025-02-25T10:14:21.431
computing farthest point 1, dmax: Inf, imax: 46, n: 290
computing farthest point 2, dmax: 2.5609279, imax: 67, n: 290
computing farthest point 3, dmax: 2.120411, imax: 60, n: 290
computing farthest point 4, dmax: 1.999472, imax: 290, n: 290
computing farthest point 5, dmax: 1.8267232, imax: 255, n: 290
computing farthest point 6, dmax: 1.7050905, imax: 211, n: 290
computing farthest point 7, dmax: 1.5515826, imax: 220, n: 290
computing farthest point 8, dmax: 1.4446692, imax: 194, n: 290
computing farthest point 9, dmax: 1.4185815, imax: 240, n: 290
computing farthest point 10, dmax: 1.3146776, imax: 86, n: 290
computing farthest point 11, dmax: 1.2672299, imax: 31, n: 290
computing farthest point 12, dmax: 1.236846, imax: 207, n: 290
computing farthest point 13, dmax: 1.1919639, imax: 54, n: 290
computing farthest point 14, dmax: 1.1157916, imax: 176, n: 290
computing farthest point 15, dmax: 1.1146009, imax: 247, n: 290
computing farthest point 16, dmax: 1.0513052, imax: 84, n: 290
computing farthest point 17, dmax: 1.022542, imax: 241, n: 290
computing farthest point 18, dmax: 0.990491, imax: 96, n: 290
computing farthest point 19, dmax: 0.955514, imax: 7, n: 290
computing farthest point 20, dmax: 0.9459529, imax: 262, n: 290
computing farthest point 21, dmax: 0.9187616, imax: 93, n: 290
computing farthest point 22, dmax: 0.917962, imax: 203, n: 290
computing farthest point 23, dmax: 0.9155405, imax: 89, n: 290
computing farthest point 24, dmax: 0.8868415, imax: 81, n: 290
computing farthest point 25, dmax: 0.88497245, imax: 72, n: 290
computing farthest point 26, dmax: 0.8607353, imax: 197, n: 290
computing farthest point 27, dmax: 0.8563393, imax: 152, n: 290
computing farthest point 28, dmax: 0.8557432, imax: 283, n: 290
computing farthest point 29, dmax: 0.83217424, imax: 30, n: 290
computing farthest point 30, dmax: 0.82710975, imax: 198, n: 290
computing farthest point 31, dmax: 0.78342116, imax: 222, n: 290
computing farthest point 32, dmax: 0.7637133, imax: 192, n: 290
computing farthest point 33, dmax: 0.75068855, imax: 231, n: 290
computing farthest point 34, dmax: 0.7445752, imax: 40, n: 290
computing farthest point 35, dmax: 0.73363686, imax: 243, n: 290
computing farthest point 36, dmax: 0.7006153, imax: 195, n: 290
computing farthest point 37, dmax: 0.6883796, imax: 183, n: 290
computing farthest point 38, dmax: 0.6761947, imax: 156, n: 290
computing farthest point 39, dmax: 0.6701799, imax: 177, n: 290
computing farthest point 40, dmax: 0.6701316, imax: 223, n: 290
computing farthest point 41, dmax: 0.6678237, imax: 95, n: 290
computing farthest point 42, dmax: 0.66365534, imax: 171, n: 290
computing farthest point 43, dmax: 0.66274875, imax: 56, n: 290
computing farthest point 44, dmax: 0.6428136, imax: 4, n: 290
computing farthest point 45, dmax: 0.6385662, imax: 228, n: 290
computing farthest point 46, dmax: 0.63084656, imax: 123, n: 290
computing farthest point 47, dmax: 0.6284119, imax: 236, n: 290
computing farthest point 48, dmax: 0.62439555, imax: 147, n: 290
computing farthest point 49, dmax: 0.6152447, imax: 37, n: 290
computing farthest point 50, dmax: 0.6096882, imax: 170, n: 290
computing farthest point 51, dmax: 0.60750836, imax: 187, n: 290
computing farthest point 52, dmax: 0.5948942, imax: 88, n: 290
computing farthest point 53, dmax: 0.59070927, imax: 286, n: 290
computing farthest point 54, dmax: 0.5904703, imax: 125, n: 290
computing farthest point 55, dmax: 0.59003615, imax: 99, n: 290
computing farthest point 56, dmax: 0.58871, imax: 193, n: 290
computing farthest point 57, dmax: 0.5747641, imax: 164, n: 290
computing farthest point 58, dmax: 0.5602045, imax: 94, n: 290
computing farthest point 59, dmax: 0.55867493, imax: 102, n: 290
computing farthest point 60, dmax: 0.5439318, imax: 70, n: 290
computing farthest point 61, dmax: 0.534678, imax: 256, n: 290
computing farthest point 62, dmax: 0.5328934, imax: 282, n: 290
computing farthest point 63, dmax: 0.52877283, imax: 276, n: 290
(n, m, k, length(A.centers)) = (85225, 292, 63, 63)
append_items! sp=86875, ep=86891, n=86891, BeamSearch
  bsize: Int32 4
  Δ: Float32 1.1463532f0
  maxvisits: Int64 560
, 2025-02-25T10:14:21.801
append_items! sp=87572, ep=87588, n=87588, BeamSearch
  bsize: Int32 4
  Δ: Float32 1.1463532f0
  maxvisits: Int64 560
, 2025-02-25T10:14:21.834
append_items! sp=88218, ep=88234, n=88234, BeamSearch
  bsize: Int32 4
  Δ: Float32 1.1463532f0
  maxvisits: Int64 560
, 2025-02-25T10:14:21.863
append_items! sp=92383, ep=92399, n=92399, BeamSearch
  bsize: Int32 4
  Δ: Float32 1.1463532f0
  maxvisits: Int64 560
, 2025-02-25T10:14:22.051
append_items! sp=95290, ep=95306, n=95306, BeamSearch
  bsize: Int32 4
  Δ: Float32 1.1463532f0
  maxvisits: Int64 560
, 2025-02-25T10:14:22.184
append_items! sp=95851, ep=95867, n=95867, BeamSearch
  bsize: Int32 4
  Δ: Float32 1.1463532f0
  maxvisits: Int64 560
, 2025-02-25T10:14:22.211
append_items! sp=96310, ep=96326, n=96326, BeamSearch
  bsize: Int32 4
  Δ: Float32 1.1463532f0
  maxvisits: Int64 560
, 2025-02-25T10:14:22.233
append_items! sp=98112, ep=98128, n=98128, BeamSearch
  bsize: Int32 4
  Δ: Float32 1.1463532f0
  maxvisits: Int64 560
, 2025-02-25T10:14:22.321
append_items! sp=99149, ep=99165, n=99165, BeamSearch
  bsize: Int32 4
  Δ: Float32 1.1463532f0
  maxvisits: Int64 560
, 2025-02-25T10:14:22.371
[ Info: ("testing without additional optimizations: queries per second:", 53623.55833063428, ", recall: ", 0.9000000000000005)
┌ Info: BeamSearch
│   bsize: Int32 3
│   Δ: Float32 1.1025187f0
└   maxvisits: Int64 796
computing farthest point 1, dmax: Inf, imax: 140, n: 317
computing farthest point 2, dmax: 3.2321153, imax: 53, n: 317
computing farthest point 3, dmax: 2.829122, imax: 299, n: 317
computing farthest point 4, dmax: 2.4735467, imax: 300, n: 317
computing farthest point 5, dmax: 1.9790006, imax: 28, n: 317
computing farthest point 6, dmax: 1.9322565, imax: 170, n: 317
computing farthest point 7, dmax: 1.8532608, imax: 229, n: 317
computing farthest point 8, dmax: 1.6901501, imax: 189, n: 317
computing farthest point 9, dmax: 1.6672355, imax: 49, n: 317
computing farthest point 10, dmax: 1.5829372, imax: 182, n: 317
computing farthest point 11, dmax: 1.4808482, imax: 105, n: 317
computing farthest point 12, dmax: 1.3944898, imax: 284, n: 317
computing farthest point 13, dmax: 1.3070517, imax: 134, n: 317
computing farthest point 14, dmax: 1.2676005, imax: 99, n: 317
computing farthest point 15, dmax: 1.1499629, imax: 278, n: 317
computing farthest point 16, dmax: 1.1471436, imax: 160, n: 317
computing farthest point 17, dmax: 1.139083, imax: 198, n: 317
computing farthest point 18, dmax: 1.100886, imax: 36, n: 317
computing farthest point 19, dmax: 1.0259767, imax: 45, n: 317
computing farthest point 20, dmax: 1.0238789, imax: 237, n: 317
computing farthest point 21, dmax: 1.0134783, imax: 203, n: 317
computing farthest point 22, dmax: 0.97782946, imax: 269, n: 317
computing farthest point 23, dmax: 0.96324545, imax: 27, n: 317
computing farthest point 24, dmax: 0.9373733, imax: 98, n: 317
computing farthest point 25, dmax: 0.90762126, imax: 62, n: 317
computing farthest point 26, dmax: 0.9058282, imax: 146, n: 317
computing farthest point 27, dmax: 0.9017716, imax: 252, n: 317
computing farthest point 28, dmax: 0.89893913, imax: 44, n: 317
computing farthest point 29, dmax: 0.8672284, imax: 272, n: 317
computing farthest point 30, dmax: 0.86653894, imax: 210, n: 317
computing farthest point 31, dmax: 0.832571, imax: 69, n: 317
computing farthest point 32, dmax: 0.82523155, imax: 169, n: 317
computing farthest point 33, dmax: 0.7952337, imax: 33, n: 317
computing farthest point 34, dmax: 0.79066116, imax: 130, n: 317
computing farthest point 35, dmax: 0.75731, imax: 251, n: 317
computing farthest point 36, dmax: 0.7541404, imax: 113, n: 317
computing farthest point 37, dmax: 0.74767745, imax: 195, n: 317
computing farthest point 38, dmax: 0.7412781, imax: 290, n: 317
computing farthest point 39, dmax: 0.73975056, imax: 135, n: 317
computing farthest point 40, dmax: 0.7314414, imax: 287, n: 317
computing farthest point 41, dmax: 0.7135799, imax: 254, n: 317
computing farthest point 42, dmax: 0.7117081, imax: 129, n: 317
computing farthest point 43, dmax: 0.70770717, imax: 145, n: 317
computing farthest point 44, dmax: 0.6971488, imax: 30, n: 317
computing farthest point 45, dmax: 0.69232756, imax: 193, n: 317
computing farthest point 46, dmax: 0.68635494, imax: 80, n: 317
computing farthest point 47, dmax: 0.6763318, imax: 157, n: 317
computing farthest point 48, dmax: 0.643854, imax: 239, n: 317
computing farthest point 49, dmax: 0.6427129, imax: 139, n: 317
computing farthest point 50, dmax: 0.6302933, imax: 138, n: 317
computing farthest point 51, dmax: 0.62246245, imax: 174, n: 317
computing farthest point 52, dmax: 0.615953, imax: 314, n: 317
computing farthest point 53, dmax: 0.6119413, imax: 293, n: 317
computing farthest point 54, dmax: 0.5943518, imax: 71, n: 317
computing farthest point 55, dmax: 0.594087, imax: 246, n: 317
computing farthest point 56, dmax: 0.5892605, imax: 64, n: 317
computing farthest point 57, dmax: 0.58802253, imax: 73, n: 317
computing farthest point 58, dmax: 0.56108093, imax: 26, n: 317
computing farthest point 59, dmax: 0.5490741, imax: 116, n: 317
computing farthest point 60, dmax: 0.54601115, imax: 89, n: 317
computing farthest point 61, dmax: 0.5382834, imax: 152, n: 317
computing farthest point 62, dmax: 0.5365643, imax: 61, n: 317
computing farthest point 63, dmax: 0.5353349, imax: 94, n: 317
computing farthest point 64, dmax: 0.5270405, imax: 231, n: 317
(n, m, k, length(A.centers)) = (100000, 317, 64, 64)
[ Info: -- old vs rebuild> searchtime: 0.001864852 vs 0.001741603; recall: 0.9000000000000005 vs 0.9039999999999999
[ Info: --- load and save!!!
(recall, searchtime, 1 / searchtime) = (0.9039999999999999, 0.830964921, 1.2034202343903757)
  1.117329 seconds (520.63 k allocations: 32.647 MiB, 93.77% compilation time)
[ Info: #############=========== StrideMatrixDatabase with default parameters ==========###########
computing farthest point 1, dmax: Inf, imax: 2, n: 6
computing farthest point 2, dmax: 10.122198, imax: 6, n: 6
computing farthest point 3, dmax: 5.1924024, imax: 1, n: 6
computing farthest point 4, dmax: 4.43807, imax: 3, n: 6
computing farthest point 5, dmax: 2.9057198, imax: 4, n: 6
computing farthest point 6, dmax: 1.7472194, imax: 5, n: 6
(n, m, k, length(A.centers)) = (38, 7, 6, 6)
computing farthest point 1, dmax: Inf, imax: 4, n: 7
computing farthest point 2, dmax: 13.881374, imax: 7, n: 7
computing farthest point 3, dmax: 6.4393253, imax: 6, n: 7
computing farthest point 4, dmax: 5.058179, imax: 5, n: 7
computing farthest point 5, dmax: 3.1007423, imax: 3, n: 7
computing farthest point 6, dmax: 1.7726169, imax: 2, n: 7
computing farthest point 7, dmax: 1.386046, imax: 1, n: 7
computing farthest point 8, dmax: 0.0, imax: 1, n: 7
(n, m, k, length(A.centers)) = (72, 9, 8, 8)
computing farthest point 1, dmax: Inf, imax: 8, n: 10
computing farthest point 2, dmax: 21.48521, imax: 4, n: 10
computing farthest point 3, dmax: 8.227532, imax: 3, n: 10
computing farthest point 4, dmax: 6.4824743, imax: 10, n: 10
computing farthest point 5, dmax: 5.622077, imax: 1, n: 10
computing farthest point 6, dmax: 4.2840548, imax: 2, n: 10
computing farthest point 7, dmax: 2.2666225, imax: 9, n: 10
computing farthest point 8, dmax: 2.1995041, imax: 6, n: 10
computing farthest point 9, dmax: 1.6831272, imax: 5, n: 10
(n, m, k, length(A.centers)) = (89, 10, 9, 9)
computing farthest point 1, dmax: Inf, imax: 2, n: 11
computing farthest point 2, dmax: 17.078936, imax: 1, n: 11
computing farthest point 3, dmax: 16.471998, imax: 3, n: 11
computing farthest point 4, dmax: 6.2816243, imax: 8, n: 11
computing farthest point 5, dmax: 5.5166764, imax: 4, n: 11
computing farthest point 6, dmax: 4.05861, imax: 11, n: 11
computing farthest point 7, dmax: 3.0806358, imax: 5, n: 11
computing farthest point 8, dmax: 2.3060281, imax: 10, n: 11
computing farthest point 9, dmax: 2.209121, imax: 6, n: 11
computing farthest point 10, dmax: 1.4987813, imax: 7, n: 11
computing farthest point 11, dmax: 0.7635145, imax: 9, n: 11
(n, m, k, length(A.centers)) = (140, 12, 11, 11)
computing farthest point 1, dmax: Inf, imax: 7, n: 15
computing farthest point 2, dmax: 48.51507, imax: 5, n: 15
computing farthest point 3, dmax: 22.494452, imax: 1, n: 15
computing farthest point 4, dmax: 9.877355, imax: 13, n: 15
computing farthest point 5, dmax: 7.439082, imax: 14, n: 15
computing farthest point 6, dmax: 5.779, imax: 8, n: 15
computing farthest point 7, dmax: 4.5065713, imax: 4, n: 15
computing farthest point 8, dmax: 2.8754306, imax: 11, n: 15
computing farthest point 9, dmax: 2.0746753, imax: 15, n: 15
computing farthest point 10, dmax: 1.9077532, imax: 3, n: 15
computing farthest point 11, dmax: 1.6103098, imax: 10, n: 15
computing farthest point 12, dmax: 1.5963378, imax: 2, n: 15
computing farthest point 13, dmax: 0.49269548, imax: 6, n: 15
computing farthest point 14, dmax: 0.2406851, imax: 9, n: 15
(n, m, k, length(A.centers)) = (208, 15, 14, 14)
computing farthest point 1, dmax: Inf, imax: 18, n: 18
computing farthest point 2, dmax: 11.072459, imax: 13, n: 18
computing farthest point 3, dmax: 8.803039, imax: 1, n: 18
computing farthest point 4, dmax: 7.014174, imax: 12, n: 18
computing farthest point 5, dmax: 5.343676, imax: 2, n: 18
computing farthest point 6, dmax: 5.136243, imax: 6, n: 18
computing farthest point 7, dmax: 3.638937, imax: 15, n: 18
computing farthest point 8, dmax: 3.0286622, imax: 5, n: 18
computing farthest point 9, dmax: 2.4369218, imax: 17, n: 18
computing farthest point 10, dmax: 2.256838, imax: 16, n: 18
computing farthest point 11, dmax: 1.6628209, imax: 9, n: 18
computing farthest point 12, dmax: 1.609491, imax: 4, n: 18
computing farthest point 13, dmax: 1.4127665, imax: 8, n: 18
computing farthest point 14, dmax: 1.3226149, imax: 10, n: 18
computing farthest point 15, dmax: 1.3186553, imax: 3, n: 18
computing farthest point 16, dmax: 1.1669897, imax: 11, n: 18
computing farthest point 17, dmax: 1.0621871, imax: 14, n: 18
(n, m, k, length(A.centers)) = (293, 18, 17, 17)
computing farthest point 1, dmax: Inf, imax: 10, n: 22
computing farthest point 2, dmax: 18.597029, imax: 1, n: 22
computing farthest point 3, dmax: 13.534445, imax: 5, n: 22
computing farthest point 4, dmax: 10.732943, imax: 14, n: 22
computing farthest point 5, dmax: 7.21037, imax: 6, n: 22
computing farthest point 6, dmax: 6.7112126, imax: 2, n: 22
computing farthest point 7, dmax: 5.2623916, imax: 7, n: 22
computing farthest point 8, dmax: 5.0336194, imax: 8, n: 22
computing farthest point 9, dmax: 4.106933, imax: 22, n: 22
computing farthest point 10, dmax: 3.8914123, imax: 11, n: 22
computing farthest point 11, dmax: 3.6983814, imax: 13, n: 22
computing farthest point 12, dmax: 3.2662597, imax: 15, n: 22
computing farthest point 13, dmax: 2.6369405, imax: 9, n: 22
computing farthest point 14, dmax: 2.3852901, imax: 19, n: 22
computing farthest point 15, dmax: 1.8292426, imax: 3, n: 22
computing farthest point 16, dmax: 1.622916, imax: 16, n: 22
computing farthest point 17, dmax: 1.2044284, imax: 12, n: 22
computing farthest point 18, dmax: 1.1676173, imax: 17, n: 22
computing farthest point 19, dmax: 1.1462353, imax: 20, n: 22
computing farthest point 20, dmax: 0.41812667, imax: 4, n: 22
computing farthest point 21, dmax: 0.41625702, imax: 18, n: 22
(n, m, k, length(A.centers)) = (446, 22, 21, 21)
computing farthest point 1, dmax: Inf, imax: 4, n: 26
computing farthest point 2, dmax: 18.834274, imax: 24, n: 26
computing farthest point 3, dmax: 16.621199, imax: 7, n: 26
computing farthest point 4, dmax: 12.971693, imax: 3, n: 26
computing farthest point 5, dmax: 10.1316, imax: 8, n: 26
computing farthest point 6, dmax: 8.187286, imax: 19, n: 26
computing farthest point 7, dmax: 7.8558025, imax: 23, n: 26
computing farthest point 8, dmax: 6.4675655, imax: 22, n: 26
computing farthest point 9, dmax: 5.346601, imax: 13, n: 26
computing farthest point 10, dmax: 4.0698233, imax: 26, n: 26
computing farthest point 11, dmax: 3.2085938, imax: 25, n: 26
computing farthest point 12, dmax: 2.907288, imax: 2, n: 26
computing farthest point 13, dmax: 2.698793, imax: 6, n: 26
computing farthest point 14, dmax: 2.6617787, imax: 10, n: 26
computing farthest point 15, dmax: 2.4677932, imax: 5, n: 26
computing farthest point 16, dmax: 2.3152773, imax: 12, n: 26
computing farthest point 17, dmax: 2.229842, imax: 1, n: 26
computing farthest point 18, dmax: 2.070735, imax: 15, n: 26
computing farthest point 19, dmax: 2.05519, imax: 16, n: 26
computing farthest point 20, dmax: 1.903719, imax: 21, n: 26
computing farthest point 21, dmax: 1.8832201, imax: 20, n: 26
computing farthest point 22, dmax: 1.2945731, imax: 17, n: 26
computing farthest point 23, dmax: 1.2631236, imax: 9, n: 26
computing farthest point 24, dmax: 1.115932, imax: 11, n: 26
computing farthest point 25, dmax: 0.9790533, imax: 14, n: 26
(n, m, k, length(A.centers)) = (667, 26, 25, 25)
computing farthest point 1, dmax: Inf, imax: 22, n: 31
computing farthest point 2, dmax: 23.828533, imax: 30, n: 31
computing farthest point 3, dmax: 15.710025, imax: 15, n: 31
computing farthest point 4, dmax: 13.41885, imax: 26, n: 31
computing farthest point 5, dmax: 10.402134, imax: 27, n: 31
computing farthest point 6, dmax: 6.943121, imax: 2, n: 31
computing farthest point 7, dmax: 5.658144, imax: 16, n: 31
computing farthest point 8, dmax: 4.8383546, imax: 12, n: 31
computing farthest point 9, dmax: 4.6003838, imax: 28, n: 31
computing farthest point 10, dmax: 4.3455305, imax: 10, n: 31
computing farthest point 11, dmax: 4.253346, imax: 31, n: 31
computing farthest point 12, dmax: 3.4232972, imax: 25, n: 31
computing farthest point 13, dmax: 3.107149, imax: 23, n: 31
computing farthest point 14, dmax: 2.90541, imax: 8, n: 31
computing farthest point 15, dmax: 2.8388143, imax: 6, n: 31
computing farthest point 16, dmax: 2.6650462, imax: 21, n: 31
computing farthest point 17, dmax: 2.5205245, imax: 9, n: 31
computing farthest point 18, dmax: 1.8828717, imax: 7, n: 31
computing farthest point 19, dmax: 1.7962552, imax: 1, n: 31
computing farthest point 20, dmax: 1.3370882, imax: 14, n: 31
computing farthest point 21, dmax: 1.3334719, imax: 4, n: 31
computing farthest point 22, dmax: 1.3235592, imax: 24, n: 31
computing farthest point 23, dmax: 1.2221396, imax: 17, n: 31
computing farthest point 24, dmax: 1.0344678, imax: 29, n: 31
computing farthest point 25, dmax: 0.75475866, imax: 11, n: 31
computing farthest point 26, dmax: 0.65563077, imax: 20, n: 31
computing farthest point 27, dmax: 0.5317412, imax: 3, n: 31
computing farthest point 28, dmax: 0.49302134, imax: 19, n: 31
computing farthest point 29, dmax: 0.456959, imax: 18, n: 31
computing farthest point 30, dmax: 0.38115487, imax: 5, n: 31
computing farthest point 31, dmax: 0.26289254, imax: 13, n: 31
(n, m, k, length(A.centers)) = (990, 32, 31, 31)
computing farthest point 1, dmax: Inf, imax: 4, n: 39
computing farthest point 2, dmax: 16.820595, imax: 27, n: 39
computing farthest point 3, dmax: 13.9886265, imax: 33, n: 39
computing farthest point 4, dmax: 9.922877, imax: 23, n: 39
computing farthest point 5, dmax: 8.972704, imax: 36, n: 39
computing farthest point 6, dmax: 8.53757, imax: 30, n: 39
computing farthest point 7, dmax: 8.276779, imax: 31, n: 39
computing farthest point 8, dmax: 5.4420867, imax: 19, n: 39
computing farthest point 9, dmax: 5.3403974, imax: 39, n: 39
computing farthest point 10, dmax: 5.1484075, imax: 10, n: 39
computing farthest point 11, dmax: 3.8039606, imax: 3, n: 39
computing farthest point 12, dmax: 3.5181236, imax: 37, n: 39
computing farthest point 13, dmax: 3.4560876, imax: 12, n: 39
computing farthest point 14, dmax: 3.2479136, imax: 26, n: 39
computing farthest point 15, dmax: 2.9068432, imax: 15, n: 39
computing farthest point 16, dmax: 2.8952284, imax: 32, n: 39
computing farthest point 17, dmax: 2.7023885, imax: 35, n: 39
computing farthest point 18, dmax: 2.3007727, imax: 28, n: 39
computing farthest point 19, dmax: 2.270413, imax: 29, n: 39
computing farthest point 20, dmax: 2.1187992, imax: 7, n: 39
computing farthest point 21, dmax: 1.9988431, imax: 22, n: 39
computing farthest point 22, dmax: 1.9603083, imax: 6, n: 39
computing farthest point 23, dmax: 1.7443506, imax: 24, n: 39
computing farthest point 24, dmax: 1.7222816, imax: 1, n: 39
computing farthest point 25, dmax: 1.4375668, imax: 18, n: 39
computing farthest point 26, dmax: 1.4251732, imax: 21, n: 39
computing farthest point 27, dmax: 1.3450431, imax: 14, n: 39
computing farthest point 28, dmax: 1.157632, imax: 25, n: 39
computing farthest point 29, dmax: 1.1031659, imax: 11, n: 39
computing farthest point 30, dmax: 1.0884291, imax: 38, n: 39
computing farthest point 31, dmax: 1.0317045, imax: 13, n: 39
computing farthest point 32, dmax: 0.9049718, imax: 20, n: 39
computing farthest point 33, dmax: 0.769336, imax: 2, n: 39
computing farthest point 34, dmax: 0.62601787, imax: 16, n: 39
computing farthest point 35, dmax: 0.5585787, imax: 8, n: 39
computing farthest point 36, dmax: 0.48922575, imax: 5, n: 39
computing farthest point 37, dmax: 0.32024094, imax: 17, n: 39
computing farthest point 38, dmax: 0.30125207, imax: 34, n: 39
(n, m, k, length(A.centers)) = (1483, 39, 38, 38)
computing farthest point 1, dmax: Inf, imax: 21, n: 48
computing farthest point 2, dmax: 27.60433, imax: 48, n: 48
computing farthest point 3, dmax: 21.339518, imax: 29, n: 48
computing farthest point 4, dmax: 11.7824955, imax: 39, n: 48
computing farthest point 5, dmax: 11.068228, imax: 6, n: 48
computing farthest point 6, dmax: 7.918234, imax: 8, n: 48
computing farthest point 7, dmax: 6.450201, imax: 34, n: 48
computing farthest point 8, dmax: 5.4658637, imax: 25, n: 48
computing farthest point 9, dmax: 5.064389, imax: 44, n: 48
computing farthest point 10, dmax: 5.0288415, imax: 9, n: 48
computing farthest point 11, dmax: 4.6024427, imax: 5, n: 48
computing farthest point 12, dmax: 4.4458976, imax: 15, n: 48
computing farthest point 13, dmax: 4.230558, imax: 17, n: 48
computing farthest point 14, dmax: 4.198633, imax: 12, n: 48
computing farthest point 15, dmax: 4.1586175, imax: 22, n: 48
computing farthest point 16, dmax: 3.8589776, imax: 26, n: 48
computing farthest point 17, dmax: 3.0719573, imax: 35, n: 48
computing farthest point 18, dmax: 2.887719, imax: 20, n: 48
computing farthest point 19, dmax: 2.5320609, imax: 24, n: 48
computing farthest point 20, dmax: 2.3646188, imax: 42, n: 48
computing farthest point 21, dmax: 1.9988753, imax: 37, n: 48
computing farthest point 22, dmax: 1.8340967, imax: 19, n: 48
computing farthest point 23, dmax: 1.7513002, imax: 28, n: 48
computing farthest point 24, dmax: 1.7128245, imax: 47, n: 48
computing farthest point 25, dmax: 1.6626745, imax: 23, n: 48
computing farthest point 26, dmax: 1.6038944, imax: 27, n: 48
computing farthest point 27, dmax: 1.584514, imax: 41, n: 48
computing farthest point 28, dmax: 1.4780694, imax: 32, n: 48
computing farthest point 29, dmax: 1.4228474, imax: 43, n: 48
computing farthest point 30, dmax: 1.3675529, imax: 36, n: 48
computing farthest point 31, dmax: 1.2662423, imax: 18, n: 48
computing farthest point 32, dmax: 1.2268618, imax: 31, n: 48
computing farthest point 33, dmax: 1.0990208, imax: 13, n: 48
computing farthest point 34, dmax: 1.0425073, imax: 38, n: 48
computing farthest point 35, dmax: 0.9754647, imax: 46, n: 48
computing farthest point 36, dmax: 0.95292264, imax: 16, n: 48
computing farthest point 37, dmax: 0.89099455, imax: 1, n: 48
computing farthest point 38, dmax: 0.7972612, imax: 30, n: 48
computing farthest point 39, dmax: 0.75848776, imax: 7, n: 48
computing farthest point 40, dmax: 0.72196287, imax: 2, n: 48
computing farthest point 41, dmax: 0.59391797, imax: 45, n: 48
computing farthest point 42, dmax: 0.5849667, imax: 10, n: 48
computing farthest point 43, dmax: 0.49568418, imax: 4, n: 48
(n, m, k, length(A.centers)) = (2231, 48, 43, 43)
append_items! sp=3065, ep=3081, n=3081, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8303538f0
  maxvisits: Int64 216
, 2025-02-25T10:15:45.217
computing farthest point 1, dmax: Inf, imax: 31, n: 58
computing farthest point 2, dmax: 27.58542, imax: 2, n: 58
computing farthest point 3, dmax: 23.484755, imax: 14, n: 58
computing farthest point 4, dmax: 14.942467, imax: 49, n: 58
computing farthest point 5, dmax: 10.324548, imax: 54, n: 58
computing farthest point 6, dmax: 8.963072, imax: 52, n: 58
computing farthest point 7, dmax: 8.478937, imax: 33, n: 58
computing farthest point 8, dmax: 7.8669925, imax: 45, n: 58
computing farthest point 9, dmax: 7.4065404, imax: 39, n: 58
computing farthest point 10, dmax: 6.2839313, imax: 8, n: 58
computing farthest point 11, dmax: 6.1400514, imax: 18, n: 58
computing farthest point 12, dmax: 5.4326315, imax: 58, n: 58
computing farthest point 13, dmax: 4.3819265, imax: 5, n: 58
computing farthest point 14, dmax: 3.9025576, imax: 22, n: 58
computing farthest point 15, dmax: 3.5996344, imax: 40, n: 58
computing farthest point 16, dmax: 3.4932523, imax: 13, n: 58
computing farthest point 17, dmax: 2.8531458, imax: 19, n: 58
computing farthest point 18, dmax: 2.6174207, imax: 32, n: 58
computing farthest point 19, dmax: 2.4518642, imax: 43, n: 58
computing farthest point 20, dmax: 2.2925825, imax: 12, n: 58
computing farthest point 21, dmax: 2.2491193, imax: 1, n: 58
computing farthest point 22, dmax: 2.1099722, imax: 44, n: 58
computing farthest point 23, dmax: 2.0591257, imax: 47, n: 58
computing farthest point 24, dmax: 1.948397, imax: 21, n: 58
computing farthest point 25, dmax: 1.8862367, imax: 28, n: 58
computing farthest point 26, dmax: 1.7919381, imax: 46, n: 58
computing farthest point 27, dmax: 1.7188674, imax: 35, n: 58
computing farthest point 28, dmax: 1.7111082, imax: 11, n: 58
computing farthest point 29, dmax: 1.6058733, imax: 23, n: 58
computing farthest point 30, dmax: 1.4752494, imax: 42, n: 58
computing farthest point 31, dmax: 1.3797994, imax: 57, n: 58
computing farthest point 32, dmax: 1.3309517, imax: 55, n: 58
computing farthest point 33, dmax: 1.2245855, imax: 37, n: 58
computing farthest point 34, dmax: 1.1493728, imax: 56, n: 58
computing farthest point 35, dmax: 1.1163613, imax: 48, n: 58
computing farthest point 36, dmax: 1.0795076, imax: 16, n: 58
computing farthest point 37, dmax: 1.0435654, imax: 4, n: 58
computing farthest point 38, dmax: 1.0191153, imax: 41, n: 58
computing farthest point 39, dmax: 0.9722393, imax: 3, n: 58
computing farthest point 40, dmax: 0.92655855, imax: 10, n: 58
computing farthest point 41, dmax: 0.92376655, imax: 25, n: 58
computing farthest point 42, dmax: 0.87543106, imax: 24, n: 58
computing farthest point 43, dmax: 0.852188, imax: 34, n: 58
computing farthest point 44, dmax: 0.8050424, imax: 17, n: 58
computing farthest point 45, dmax: 0.8003041, imax: 15, n: 58
(n, m, k, length(A.centers)) = (3336, 58, 45, 45)
computing farthest point 1, dmax: Inf, imax: 5, n: 71
computing farthest point 2, dmax: 21.188723, imax: 7, n: 71
computing farthest point 3, dmax: 20.293915, imax: 53, n: 71
computing farthest point 4, dmax: 15.214232, imax: 21, n: 71
computing farthest point 5, dmax: 12.481407, imax: 57, n: 71
computing farthest point 6, dmax: 7.9199734, imax: 58, n: 71
computing farthest point 7, dmax: 7.835481, imax: 32, n: 71
computing farthest point 8, dmax: 6.526794, imax: 12, n: 71
computing farthest point 9, dmax: 6.1071863, imax: 59, n: 71
computing farthest point 10, dmax: 5.8452153, imax: 70, n: 71
computing farthest point 11, dmax: 5.1394925, imax: 13, n: 71
computing farthest point 12, dmax: 5.0904284, imax: 39, n: 71
computing farthest point 13, dmax: 3.9359987, imax: 41, n: 71
computing farthest point 14, dmax: 3.6291792, imax: 29, n: 71
computing farthest point 15, dmax: 3.392758, imax: 4, n: 71
computing farthest point 16, dmax: 3.3417673, imax: 2, n: 71
computing farthest point 17, dmax: 3.1651015, imax: 45, n: 71
computing farthest point 18, dmax: 2.9769387, imax: 56, n: 71
computing farthest point 19, dmax: 2.8820837, imax: 66, n: 71
computing farthest point 20, dmax: 2.580505, imax: 42, n: 71
computing farthest point 21, dmax: 2.5093226, imax: 49, n: 71
computing farthest point 22, dmax: 2.4623826, imax: 33, n: 71
computing farthest point 23, dmax: 2.3758337, imax: 55, n: 71
computing farthest point 24, dmax: 2.1847239, imax: 51, n: 71
computing farthest point 25, dmax: 2.0110753, imax: 34, n: 71
computing farthest point 26, dmax: 1.9869424, imax: 10, n: 71
computing farthest point 27, dmax: 1.7295067, imax: 11, n: 71
computing farthest point 28, dmax: 1.680344, imax: 37, n: 71
computing farthest point 29, dmax: 1.6690273, imax: 63, n: 71
computing farthest point 30, dmax: 1.6381698, imax: 68, n: 71
computing farthest point 31, dmax: 1.63291, imax: 3, n: 71
computing farthest point 32, dmax: 1.6297929, imax: 44, n: 71
computing farthest point 33, dmax: 1.6230656, imax: 43, n: 71
computing farthest point 34, dmax: 1.6188194, imax: 71, n: 71
computing farthest point 35, dmax: 1.5143116, imax: 67, n: 71
computing farthest point 36, dmax: 1.4563173, imax: 27, n: 71
computing farthest point 37, dmax: 1.3879434, imax: 52, n: 71
computing farthest point 38, dmax: 1.287676, imax: 14, n: 71
computing farthest point 39, dmax: 1.2835197, imax: 38, n: 71
computing farthest point 40, dmax: 1.2699417, imax: 64, n: 71
computing farthest point 41, dmax: 1.156013, imax: 30, n: 71
computing farthest point 42, dmax: 1.1487682, imax: 47, n: 71
computing farthest point 43, dmax: 1.1263903, imax: 36, n: 71
computing farthest point 44, dmax: 1.0374521, imax: 25, n: 71
computing farthest point 45, dmax: 0.9635968, imax: 17, n: 71
computing farthest point 46, dmax: 0.93460363, imax: 20, n: 71
computing farthest point 47, dmax: 0.9230225, imax: 28, n: 71
(n, m, k, length(A.centers)) = (5002, 71, 47, 47)
computing farthest point 1, dmax: Inf, imax: 25, n: 86
computing farthest point 2, dmax: 24.099243, imax: 69, n: 86
computing farthest point 3, dmax: 13.676557, imax: 12, n: 86
computing farthest point 4, dmax: 10.099604, imax: 31, n: 86
computing farthest point 5, dmax: 9.503204, imax: 47, n: 86
computing farthest point 6, dmax: 9.481844, imax: 18, n: 86
computing farthest point 7, dmax: 8.581506, imax: 15, n: 86
computing farthest point 8, dmax: 7.9035068, imax: 10, n: 86
computing farthest point 9, dmax: 5.7643433, imax: 38, n: 86
computing farthest point 10, dmax: 5.392633, imax: 73, n: 86
computing farthest point 11, dmax: 4.9448147, imax: 27, n: 86
computing farthest point 12, dmax: 4.6699247, imax: 5, n: 86
computing farthest point 13, dmax: 4.266376, imax: 58, n: 86
computing farthest point 14, dmax: 4.1323223, imax: 48, n: 86
computing farthest point 15, dmax: 3.6485732, imax: 2, n: 86
computing farthest point 16, dmax: 3.6417012, imax: 16, n: 86
computing farthest point 17, dmax: 3.4453726, imax: 36, n: 86
computing farthest point 18, dmax: 2.9407558, imax: 55, n: 86
computing farthest point 19, dmax: 2.6724725, imax: 67, n: 86
computing farthest point 20, dmax: 2.652137, imax: 64, n: 86
computing farthest point 21, dmax: 2.5807815, imax: 20, n: 86
computing farthest point 22, dmax: 2.3441238, imax: 7, n: 86
computing farthest point 23, dmax: 2.0853634, imax: 57, n: 86
computing farthest point 24, dmax: 1.9402505, imax: 84, n: 86
computing farthest point 25, dmax: 1.9200742, imax: 11, n: 86
computing farthest point 26, dmax: 1.8583173, imax: 45, n: 86
computing farthest point 27, dmax: 1.8481824, imax: 77, n: 86
computing farthest point 28, dmax: 1.7753844, imax: 76, n: 86
computing farthest point 29, dmax: 1.7716305, imax: 26, n: 86
computing farthest point 30, dmax: 1.7685841, imax: 29, n: 86
computing farthest point 31, dmax: 1.7664253, imax: 34, n: 86
computing farthest point 32, dmax: 1.6420399, imax: 4, n: 86
computing farthest point 33, dmax: 1.5864697, imax: 6, n: 86
computing farthest point 34, dmax: 1.5447434, imax: 66, n: 86
computing farthest point 35, dmax: 1.530852, imax: 52, n: 86
computing farthest point 36, dmax: 1.499279, imax: 23, n: 86
computing farthest point 37, dmax: 1.4281138, imax: 3, n: 86
computing farthest point 38, dmax: 1.3027319, imax: 39, n: 86
computing farthest point 39, dmax: 1.2824196, imax: 62, n: 86
computing farthest point 40, dmax: 1.2095697, imax: 21, n: 86
computing farthest point 41, dmax: 1.1728712, imax: 9, n: 86
computing farthest point 42, dmax: 1.1700425, imax: 33, n: 86
computing farthest point 43, dmax: 1.06806, imax: 30, n: 86
computing farthest point 44, dmax: 1.0565953, imax: 78, n: 86
computing farthest point 45, dmax: 1.0033236, imax: 24, n: 86
computing farthest point 46, dmax: 0.9804636, imax: 68, n: 86
computing farthest point 47, dmax: 0.9017035, imax: 56, n: 86
computing farthest point 48, dmax: 0.8856302, imax: 22, n: 86
computing farthest point 49, dmax: 0.8365353, imax: 19, n: 86
(n, m, k, length(A.centers)) = (7484, 87, 49, 49)
append_items! sp=8947, ep=8963, n=8963, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.068375f0
  maxvisits: Int64 256
, 2025-02-25T10:15:45.392
append_items! sp=10290, ep=10306, n=10306, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.068375f0
  maxvisits: Int64 256
, 2025-02-25T10:15:45.410
computing farthest point 1, dmax: Inf, imax: 92, n: 105
computing farthest point 2, dmax: 23.939796, imax: 47, n: 105
computing farthest point 3, dmax: 16.04468, imax: 35, n: 105
computing farthest point 4, dmax: 14.088598, imax: 11, n: 105
computing farthest point 5, dmax: 12.770156, imax: 33, n: 105
computing farthest point 6, dmax: 11.300631, imax: 78, n: 105
computing farthest point 7, dmax: 9.755533, imax: 24, n: 105
computing farthest point 8, dmax: 9.130953, imax: 79, n: 105
computing farthest point 9, dmax: 8.60318, imax: 29, n: 105
computing farthest point 10, dmax: 7.645172, imax: 74, n: 105
computing farthest point 11, dmax: 7.388838, imax: 85, n: 105
computing farthest point 12, dmax: 5.950724, imax: 54, n: 105
computing farthest point 13, dmax: 5.669416, imax: 22, n: 105
computing farthest point 14, dmax: 5.0619025, imax: 34, n: 105
computing farthest point 15, dmax: 4.5964403, imax: 96, n: 105
computing farthest point 16, dmax: 4.4608088, imax: 55, n: 105
computing farthest point 17, dmax: 4.3022485, imax: 38, n: 105
computing farthest point 18, dmax: 4.1817775, imax: 68, n: 105
computing farthest point 19, dmax: 3.8322456, imax: 36, n: 105
computing farthest point 20, dmax: 3.713761, imax: 105, n: 105
computing farthest point 21, dmax: 3.7115586, imax: 67, n: 105
computing farthest point 22, dmax: 3.1824665, imax: 40, n: 105
computing farthest point 23, dmax: 3.027974, imax: 50, n: 105
computing farthest point 24, dmax: 2.6091135, imax: 39, n: 105
computing farthest point 25, dmax: 2.4264069, imax: 6, n: 105
computing farthest point 26, dmax: 2.3635888, imax: 75, n: 105
computing farthest point 27, dmax: 2.2814028, imax: 17, n: 105
computing farthest point 28, dmax: 2.1343782, imax: 26, n: 105
computing farthest point 29, dmax: 2.0251074, imax: 15, n: 105
computing farthest point 30, dmax: 1.9147209, imax: 91, n: 105
computing farthest point 31, dmax: 1.8947021, imax: 48, n: 105
computing farthest point 32, dmax: 1.8511553, imax: 82, n: 105
computing farthest point 33, dmax: 1.8207066, imax: 84, n: 105
computing farthest point 34, dmax: 1.795803, imax: 76, n: 105
computing farthest point 35, dmax: 1.7916578, imax: 41, n: 105
computing farthest point 36, dmax: 1.5920408, imax: 93, n: 105
computing farthest point 37, dmax: 1.5535961, imax: 103, n: 105
computing farthest point 38, dmax: 1.5336587, imax: 20, n: 105
computing farthest point 39, dmax: 1.4691389, imax: 61, n: 105
computing farthest point 40, dmax: 1.452207, imax: 63, n: 105
computing farthest point 41, dmax: 1.3946084, imax: 45, n: 105
computing farthest point 42, dmax: 1.3288771, imax: 72, n: 105
computing farthest point 43, dmax: 1.3249106, imax: 77, n: 105
computing farthest point 44, dmax: 1.3007265, imax: 95, n: 105
computing farthest point 45, dmax: 1.1835355, imax: 42, n: 105
computing farthest point 46, dmax: 1.1748527, imax: 69, n: 105
computing farthest point 47, dmax: 1.1729009, imax: 89, n: 105
computing farthest point 48, dmax: 1.16045, imax: 12, n: 105
computing farthest point 49, dmax: 1.1216474, imax: 27, n: 105
computing farthest point 50, dmax: 1.0956943, imax: 49, n: 105
computing farthest point 51, dmax: 1.0590471, imax: 80, n: 105
computing farthest point 52, dmax: 0.9629554, imax: 81, n: 105
(n, m, k, length(A.centers)) = (11224, 106, 52, 52)
append_items! sp=17277, ep=17293, n=17293, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.91574997f0
  maxvisits: Int64 268
, 2025-02-25T10:15:45.552
append_items! sp=20014, ep=20030, n=20030, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.91574997f0
  maxvisits: Int64 268
, 2025-02-25T10:15:45.594
append_items! sp=20813, ep=20829, n=20829, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.91574997f0
  maxvisits: Int64 268
, 2025-02-25T10:15:45.607
computing farthest point 1, dmax: Inf, imax: 22, n: 159
computing farthest point 2, dmax: 24.030283, imax: 121, n: 159
computing farthest point 3, dmax: 17.16238, imax: 26, n: 159
computing farthest point 4, dmax: 12.252836, imax: 86, n: 159
computing farthest point 5, dmax: 10.775391, imax: 42, n: 159
computing farthest point 6, dmax: 9.389631, imax: 125, n: 159
computing farthest point 7, dmax: 8.069881, imax: 142, n: 159
computing farthest point 8, dmax: 7.9355907, imax: 50, n: 159
computing farthest point 9, dmax: 7.792228, imax: 30, n: 159
computing farthest point 10, dmax: 6.9524307, imax: 63, n: 159
computing farthest point 11, dmax: 5.7740545, imax: 87, n: 159
computing farthest point 12, dmax: 5.6799726, imax: 104, n: 159
computing farthest point 13, dmax: 5.2852387, imax: 33, n: 159
computing farthest point 14, dmax: 5.1852145, imax: 41, n: 159
computing farthest point 15, dmax: 5.1479425, imax: 68, n: 159
computing farthest point 16, dmax: 4.5758424, imax: 66, n: 159
computing farthest point 17, dmax: 4.5712175, imax: 62, n: 159
computing farthest point 18, dmax: 3.9648955, imax: 12, n: 159
computing farthest point 19, dmax: 3.9572, imax: 141, n: 159
computing farthest point 20, dmax: 3.6740496, imax: 47, n: 159
computing farthest point 21, dmax: 3.526344, imax: 46, n: 159
computing farthest point 22, dmax: 3.4482205, imax: 117, n: 159
computing farthest point 23, dmax: 3.0506356, imax: 93, n: 159
computing farthest point 24, dmax: 2.9728987, imax: 43, n: 159
computing farthest point 25, dmax: 2.9259841, imax: 82, n: 159
computing farthest point 26, dmax: 2.83928, imax: 138, n: 159
computing farthest point 27, dmax: 2.6390996, imax: 17, n: 159
computing farthest point 28, dmax: 2.6120875, imax: 57, n: 159
computing farthest point 29, dmax: 2.5567515, imax: 96, n: 159
computing farthest point 30, dmax: 2.3990905, imax: 10, n: 159
computing farthest point 31, dmax: 2.3915613, imax: 6, n: 159
computing farthest point 32, dmax: 2.3535302, imax: 55, n: 159
computing farthest point 33, dmax: 2.223259, imax: 61, n: 159
computing farthest point 34, dmax: 2.1545384, imax: 145, n: 159
computing farthest point 35, dmax: 2.1435657, imax: 13, n: 159
computing farthest point 36, dmax: 2.1099193, imax: 54, n: 159
computing farthest point 37, dmax: 2.031128, imax: 97, n: 159
computing farthest point 38, dmax: 1.9375554, imax: 52, n: 159
computing farthest point 39, dmax: 1.8604115, imax: 85, n: 159
computing farthest point 40, dmax: 1.8366876, imax: 120, n: 159
computing farthest point 41, dmax: 1.8176868, imax: 137, n: 159
computing farthest point 42, dmax: 1.8085794, imax: 101, n: 159
computing farthest point 43, dmax: 1.8063891, imax: 67, n: 159
computing farthest point 44, dmax: 1.7943408, imax: 2, n: 159
computing farthest point 45, dmax: 1.6285703, imax: 51, n: 159
computing farthest point 46, dmax: 1.6270841, imax: 147, n: 159
computing farthest point 47, dmax: 1.613646, imax: 37, n: 159
computing farthest point 48, dmax: 1.6088433, imax: 78, n: 159
computing farthest point 49, dmax: 1.5045614, imax: 94, n: 159
computing farthest point 50, dmax: 1.4273063, imax: 122, n: 159
computing farthest point 51, dmax: 1.3882128, imax: 146, n: 159
computing farthest point 52, dmax: 1.3426499, imax: 53, n: 159
computing farthest point 53, dmax: 1.3080397, imax: 16, n: 159
computing farthest point 54, dmax: 1.2904143, imax: 148, n: 159
computing farthest point 55, dmax: 1.2440033, imax: 134, n: 159
computing farthest point 56, dmax: 1.2419463, imax: 133, n: 159
(n, m, k, length(A.centers)) = (25266, 159, 56, 56)
append_items! sp=25420, ep=25436, n=25436, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7485195f0
  maxvisits: Int64 306
, 2025-02-25T10:15:45.734
append_items! sp=25811, ep=25827, n=25827, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7485195f0
  maxvisits: Int64 306
, 2025-02-25T10:15:45.741
append_items! sp=28038, ep=28054, n=28054, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7485195f0
  maxvisits: Int64 306
, 2025-02-25T10:15:45.778
append_items! sp=29585, ep=29601, n=29601, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7485195f0
  maxvisits: Int64 306
, 2025-02-25T10:15:45.804
append_items! sp=30486, ep=30502, n=30502, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7485195f0
  maxvisits: Int64 306
, 2025-02-25T10:15:45.819
append_items! sp=31166, ep=31182, n=31182, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7485195f0
  maxvisits: Int64 306
, 2025-02-25T10:15:45.831
append_items! sp=32526, ep=32542, n=32542, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7485195f0
  maxvisits: Int64 306
, 2025-02-25T10:15:45.854
append_items! sp=36351, ep=36367, n=36367, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7485195f0
  maxvisits: Int64 306
, 2025-02-25T10:15:45.924
append_items! sp=37269, ep=37285, n=37285, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.7485195f0
  maxvisits: Int64 306
, 2025-02-25T10:15:45.941
computing farthest point 1, dmax: Inf, imax: 54, n: 195
computing farthest point 2, dmax: 23.024477, imax: 78, n: 195
computing farthest point 3, dmax: 19.17227, imax: 58, n: 195
computing farthest point 4, dmax: 15.790973, imax: 118, n: 195
computing farthest point 5, dmax: 14.676317, imax: 42, n: 195
computing farthest point 6, dmax: 12.068355, imax: 153, n: 195
computing farthest point 7, dmax: 11.204254, imax: 168, n: 195
computing farthest point 8, dmax: 10.277271, imax: 122, n: 195
computing farthest point 9, dmax: 10.066989, imax: 84, n: 195
computing farthest point 10, dmax: 8.097716, imax: 89, n: 195
computing farthest point 11, dmax: 7.16361, imax: 180, n: 195
computing farthest point 12, dmax: 6.627229, imax: 191, n: 195
computing farthest point 13, dmax: 6.261992, imax: 134, n: 195
computing farthest point 14, dmax: 6.1412196, imax: 39, n: 195
computing farthest point 15, dmax: 5.6280775, imax: 183, n: 195
computing farthest point 16, dmax: 5.444551, imax: 133, n: 195
computing farthest point 17, dmax: 5.1970634, imax: 44, n: 195
computing farthest point 18, dmax: 4.5114098, imax: 11, n: 195
computing farthest point 19, dmax: 4.0824685, imax: 194, n: 195
computing farthest point 20, dmax: 3.9518237, imax: 145, n: 195
computing farthest point 21, dmax: 3.5824764, imax: 51, n: 195
computing farthest point 22, dmax: 3.552139, imax: 132, n: 195
computing farthest point 23, dmax: 3.4460552, imax: 41, n: 195
computing farthest point 24, dmax: 3.3429565, imax: 66, n: 195
computing farthest point 25, dmax: 3.207506, imax: 137, n: 195
computing farthest point 26, dmax: 3.1718874, imax: 12, n: 195
computing farthest point 27, dmax: 3.0785658, imax: 4, n: 195
computing farthest point 28, dmax: 2.951603, imax: 144, n: 195
computing farthest point 29, dmax: 2.9323175, imax: 161, n: 195
computing farthest point 30, dmax: 2.9146273, imax: 50, n: 195
computing farthest point 31, dmax: 2.7502005, imax: 140, n: 195
computing farthest point 32, dmax: 2.648468, imax: 179, n: 195
computing farthest point 33, dmax: 2.5889828, imax: 74, n: 195
computing farthest point 34, dmax: 2.5560122, imax: 112, n: 195
computing farthest point 35, dmax: 2.538358, imax: 117, n: 195
computing farthest point 36, dmax: 2.4490101, imax: 46, n: 195
computing farthest point 37, dmax: 2.3371365, imax: 5, n: 195
computing farthest point 38, dmax: 2.2475648, imax: 102, n: 195
computing farthest point 39, dmax: 2.1996825, imax: 56, n: 195
computing farthest point 40, dmax: 2.1536841, imax: 147, n: 195
computing farthest point 41, dmax: 2.064567, imax: 116, n: 195
computing farthest point 42, dmax: 2.0278304, imax: 17, n: 195
computing farthest point 43, dmax: 1.979861, imax: 52, n: 195
computing farthest point 44, dmax: 1.925908, imax: 65, n: 195
computing farthest point 45, dmax: 1.8391703, imax: 121, n: 195
computing farthest point 46, dmax: 1.8128116, imax: 160, n: 195
computing farthest point 47, dmax: 1.7820601, imax: 162, n: 195
computing farthest point 48, dmax: 1.7684939, imax: 178, n: 195
computing farthest point 49, dmax: 1.729787, imax: 186, n: 195
computing farthest point 50, dmax: 1.6326294, imax: 26, n: 195
computing farthest point 51, dmax: 1.6282699, imax: 120, n: 195
computing farthest point 52, dmax: 1.5552369, imax: 105, n: 195
computing farthest point 53, dmax: 1.5551214, imax: 138, n: 195
computing farthest point 54, dmax: 1.5517029, imax: 64, n: 195
computing farthest point 55, dmax: 1.5305357, imax: 188, n: 195
computing farthest point 56, dmax: 1.5301213, imax: 33, n: 195
computing farthest point 57, dmax: 1.5016148, imax: 146, n: 195
computing farthest point 58, dmax: 1.4847652, imax: 166, n: 195
(n, m, k, length(A.centers)) = (37880, 195, 58, 58)
append_items! sp=42658, ep=42674, n=42674, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8136081f0
  maxvisits: Int64 292
, 2025-02-25T10:15:46.101
append_items! sp=45786, ep=45802, n=45802, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8136081f0
  maxvisits: Int64 292
, 2025-02-25T10:15:46.161
append_items! sp=47265, ep=47281, n=47281, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8136081f0
  maxvisits: Int64 292
, 2025-02-25T10:15:46.189
append_items! sp=48115, ep=48131, n=48131, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8136081f0
  maxvisits: Int64 292
, 2025-02-25T10:15:46.205
append_items! sp=49237, ep=49253, n=49253, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8136081f0
  maxvisits: Int64 292
, 2025-02-25T10:15:46.263
append_items! sp=49271, ep=49287, n=49287, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8136081f0
  maxvisits: Int64 292
, 2025-02-25T10:15:46.264
append_items! sp=50325, ep=50341, n=50341, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8136081f0
  maxvisits: Int64 292
, 2025-02-25T10:15:46.286
append_items! sp=50903, ep=50919, n=50919, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8136081f0
  maxvisits: Int64 292
, 2025-02-25T10:15:46.299
append_items! sp=50920, ep=50936, n=50936, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8136081f0
  maxvisits: Int64 292
, 2025-02-25T10:15:46.299
append_items! sp=53351, ep=53367, n=53367, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8136081f0
  maxvisits: Int64 292
, 2025-02-25T10:15:46.350
computing farthest point 1, dmax: Inf, imax: 78, n: 239
computing farthest point 2, dmax: 29.441677, imax: 230, n: 239
computing farthest point 3, dmax: 17.93168, imax: 103, n: 239
computing farthest point 4, dmax: 13.524134, imax: 196, n: 239
computing farthest point 5, dmax: 12.270006, imax: 216, n: 239
computing farthest point 6, dmax: 11.839996, imax: 89, n: 239
computing farthest point 7, dmax: 10.3541355, imax: 84, n: 239
computing farthest point 8, dmax: 10.059254, imax: 48, n: 239
computing farthest point 9, dmax: 8.49615, imax: 54, n: 239
computing farthest point 10, dmax: 7.9273224, imax: 131, n: 239
computing farthest point 11, dmax: 7.0237274, imax: 125, n: 239
computing farthest point 12, dmax: 6.2866607, imax: 43, n: 239
computing farthest point 13, dmax: 5.4598107, imax: 114, n: 239
computing farthest point 14, dmax: 5.363356, imax: 206, n: 239
computing farthest point 15, dmax: 5.171379, imax: 85, n: 239
computing farthest point 16, dmax: 5.1450367, imax: 76, n: 239
computing farthest point 17, dmax: 4.8170023, imax: 163, n: 239
computing farthest point 18, dmax: 4.750263, imax: 205, n: 239
computing farthest point 19, dmax: 4.555412, imax: 137, n: 239
computing farthest point 20, dmax: 4.4678097, imax: 58, n: 239
computing farthest point 21, dmax: 4.454417, imax: 82, n: 239
computing farthest point 22, dmax: 4.2130995, imax: 124, n: 239
computing farthest point 23, dmax: 3.936948, imax: 157, n: 239
computing farthest point 24, dmax: 3.9253838, imax: 149, n: 239
computing farthest point 25, dmax: 3.8886917, imax: 180, n: 239
computing farthest point 26, dmax: 3.632876, imax: 68, n: 239
computing farthest point 27, dmax: 3.6161144, imax: 213, n: 239
computing farthest point 28, dmax: 3.5024107, imax: 198, n: 239
computing farthest point 29, dmax: 3.3084216, imax: 231, n: 239
computing farthest point 30, dmax: 3.2144759, imax: 86, n: 239
computing farthest point 31, dmax: 3.1284492, imax: 162, n: 239
computing farthest point 32, dmax: 3.0263402, imax: 237, n: 239
computing farthest point 33, dmax: 2.970226, imax: 222, n: 239
computing farthest point 34, dmax: 2.911093, imax: 186, n: 239
computing farthest point 35, dmax: 2.6188693, imax: 214, n: 239
computing farthest point 36, dmax: 2.5356462, imax: 41, n: 239
computing farthest point 37, dmax: 2.5342662, imax: 156, n: 239
computing farthest point 38, dmax: 2.4775038, imax: 146, n: 239
computing farthest point 39, dmax: 2.4685316, imax: 110, n: 239
computing farthest point 40, dmax: 2.400557, imax: 99, n: 239
computing farthest point 41, dmax: 2.396427, imax: 80, n: 239
computing farthest point 42, dmax: 2.3638217, imax: 70, n: 239
computing farthest point 43, dmax: 2.2585356, imax: 227, n: 239
computing farthest point 44, dmax: 2.236099, imax: 212, n: 239
computing farthest point 45, dmax: 2.2321236, imax: 168, n: 239
computing farthest point 46, dmax: 2.1368363, imax: 169, n: 239
computing farthest point 47, dmax: 2.0955787, imax: 190, n: 239
computing farthest point 48, dmax: 2.0052366, imax: 101, n: 239
computing farthest point 49, dmax: 2.0018592, imax: 174, n: 239
computing farthest point 50, dmax: 1.996106, imax: 6, n: 239
computing farthest point 51, dmax: 1.9807122, imax: 69, n: 239
computing farthest point 52, dmax: 1.9295634, imax: 142, n: 239
computing farthest point 53, dmax: 1.8271998, imax: 127, n: 239
computing farthest point 54, dmax: 1.8163267, imax: 189, n: 239
computing farthest point 55, dmax: 1.8054899, imax: 129, n: 239
computing farthest point 56, dmax: 1.8009217, imax: 159, n: 239
computing farthest point 57, dmax: 1.7751588, imax: 220, n: 239
computing farthest point 58, dmax: 1.7698892, imax: 234, n: 239
computing farthest point 59, dmax: 1.6725285, imax: 194, n: 239
computing farthest point 60, dmax: 1.6651523, imax: 211, n: 239
computing farthest point 61, dmax: 1.6437062, imax: 100, n: 239
(n, m, k, length(A.centers)) = (56818, 239, 61, 61)
append_items! sp=60576, ep=60592, n=60592, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:46.592
append_items! sp=62174, ep=62190, n=62190, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:46.628
append_items! sp=63347, ep=63363, n=63363, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:46.655
append_items! sp=63755, ep=63771, n=63771, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:46.665
append_items! sp=65336, ep=65352, n=65352, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:46.718
append_items! sp=66798, ep=66814, n=66814, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:46.752
append_items! sp=67801, ep=67817, n=67817, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:46.776
append_items! sp=68464, ep=68480, n=68480, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:46.792
append_items! sp=72663, ep=72679, n=72679, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:46.892
append_items! sp=74380, ep=74396, n=74396, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:46.935
append_items! sp=77032, ep=77048, n=77048, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:46.999
append_items! sp=79089, ep=79105, n=79105, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:47.051
append_items! sp=79548, ep=79564, n=79564, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:47.062
append_items! sp=81707, ep=81723, n=81723, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:47.116
append_items! sp=81979, ep=81995, n=81995, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:47.123
append_items! sp=82982, ep=82998, n=82998, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:47.149
append_items! sp=84342, ep=84358, n=84358, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96078265f0
  maxvisits: Int64 406
, 2025-02-25T10:15:47.183
computing farthest point 1, dmax: Inf, imax: 246, n: 292
computing farthest point 2, dmax: 18.497763, imax: 129, n: 292
computing farthest point 3, dmax: 16.090939, imax: 162, n: 292
computing farthest point 4, dmax: 15.663869, imax: 173, n: 292
computing farthest point 5, dmax: 12.851096, imax: 79, n: 292
computing farthest point 6, dmax: 12.232557, imax: 174, n: 292
computing farthest point 7, dmax: 11.397905, imax: 19, n: 292
computing farthest point 8, dmax: 10.414331, imax: 121, n: 292
computing farthest point 9, dmax: 10.165117, imax: 87, n: 292
computing farthest point 10, dmax: 8.395735, imax: 10, n: 292
computing farthest point 11, dmax: 8.227178, imax: 165, n: 292
computing farthest point 12, dmax: 8.078972, imax: 160, n: 292
computing farthest point 13, dmax: 7.873813, imax: 181, n: 292
computing farthest point 14, dmax: 7.808602, imax: 11, n: 292
computing farthest point 15, dmax: 7.406573, imax: 36, n: 292
computing farthest point 16, dmax: 6.796506, imax: 222, n: 292
computing farthest point 17, dmax: 6.523837, imax: 177, n: 292
computing farthest point 18, dmax: 6.1504445, imax: 31, n: 292
computing farthest point 19, dmax: 5.7647595, imax: 182, n: 292
computing farthest point 20, dmax: 5.540621, imax: 188, n: 292
computing farthest point 21, dmax: 4.9369807, imax: 274, n: 292
computing farthest point 22, dmax: 4.8632803, imax: 21, n: 292
computing farthest point 23, dmax: 4.638843, imax: 37, n: 292
computing farthest point 24, dmax: 4.6263747, imax: 229, n: 292
computing farthest point 25, dmax: 4.546985, imax: 80, n: 292
computing farthest point 26, dmax: 4.5166016, imax: 104, n: 292
computing farthest point 27, dmax: 4.4033785, imax: 291, n: 292
computing farthest point 28, dmax: 4.3915005, imax: 65, n: 292
computing farthest point 29, dmax: 4.136469, imax: 111, n: 292
computing farthest point 30, dmax: 3.7616663, imax: 290, n: 292
computing farthest point 31, dmax: 3.7491372, imax: 180, n: 292
computing farthest point 32, dmax: 3.4759076, imax: 50, n: 292
computing farthest point 33, dmax: 3.4341629, imax: 261, n: 292
computing farthest point 34, dmax: 3.4259753, imax: 259, n: 292
computing farthest point 35, dmax: 3.399685, imax: 156, n: 292
computing farthest point 36, dmax: 3.3275957, imax: 4, n: 292
computing farthest point 37, dmax: 3.225454, imax: 230, n: 292
computing farthest point 38, dmax: 3.1364222, imax: 218, n: 292
computing farthest point 39, dmax: 3.093798, imax: 27, n: 292
computing farthest point 40, dmax: 2.9410214, imax: 157, n: 292
computing farthest point 41, dmax: 2.9392664, imax: 276, n: 292
computing farthest point 42, dmax: 2.9235713, imax: 29, n: 292
computing farthest point 43, dmax: 2.839295, imax: 34, n: 292
computing farthest point 44, dmax: 2.7287755, imax: 235, n: 292
computing farthest point 45, dmax: 2.5723047, imax: 42, n: 292
computing farthest point 46, dmax: 2.540123, imax: 257, n: 292
computing farthest point 47, dmax: 2.5206676, imax: 285, n: 292
computing farthest point 48, dmax: 2.3765235, imax: 135, n: 292
computing farthest point 49, dmax: 2.2700622, imax: 49, n: 292
computing farthest point 50, dmax: 2.2227743, imax: 134, n: 292
computing farthest point 51, dmax: 2.2197235, imax: 40, n: 292
computing farthest point 52, dmax: 2.167816, imax: 59, n: 292
computing farthest point 53, dmax: 2.1065981, imax: 124, n: 292
computing farthest point 54, dmax: 2.037466, imax: 95, n: 292
computing farthest point 55, dmax: 1.9765862, imax: 190, n: 292
computing farthest point 56, dmax: 1.9511292, imax: 13, n: 292
computing farthest point 57, dmax: 1.9459436, imax: 22, n: 292
computing farthest point 58, dmax: 1.943084, imax: 269, n: 292
computing farthest point 59, dmax: 1.9050776, imax: 119, n: 292
computing farthest point 60, dmax: 1.8757269, imax: 168, n: 292
computing farthest point 61, dmax: 1.8724924, imax: 56, n: 292
computing farthest point 62, dmax: 1.8722157, imax: 132, n: 292
computing farthest point 63, dmax: 1.8697667, imax: 58, n: 292
(n, m, k, length(A.centers)) = (85225, 292, 63, 63)
append_items! sp=85719, ep=85735, n=85735, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96300006f0
  maxvisits: Int64 418
, 2025-02-25T10:15:47.313
append_items! sp=86875, ep=86891, n=86891, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96300006f0
  maxvisits: Int64 418
, 2025-02-25T10:15:47.342
append_items! sp=90360, ep=90376, n=90376, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96300006f0
  maxvisits: Int64 418
, 2025-02-25T10:15:47.431
append_items! sp=92876, ep=92892, n=92892, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96300006f0
  maxvisits: Int64 418
, 2025-02-25T10:15:47.499
append_items! sp=95120, ep=95136, n=95136, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.96300006f0
  maxvisits: Int64 418
, 2025-02-25T10:15:47.558
[ Info: ("buildtime", 4.859275138)
[ Info: ("testing without additional optimizations> queries per second (including compilation): ", 44776.025841140035, ", searchtime2 (already compiled):", 84311.48710287182, ", recall: ", 0.9500000000000003)
┌ Info: BeamSearch
│   bsize: Int32 2
│   Δ: Float32 0.96300006f0
└   maxvisits: Int64 418
Test Summary:                    | Pass  Total     Time
vector indexing with SearchGraph |   18     18  1m40.5s
     Testing SimilaritySearch tests passed 

Testing completed after 230.18s

PkgEval succeeded after 334.33s