Package evaluation of SimilaritySearch on Julia 1.11.4 (8561cc3d68*) started at 2025-03-25T13:19:50.693


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

Installing PkgEval dependencies (TestEnv)...

Set-up completed after 8.25s


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

Installing SimilaritySearch...
   Resolving package versions...
    Updating `~/.julia/environments/v1.11/Project.toml`
  [053f045d] + SimilaritySearch v0.12.0
    Updating `~/.julia/environments/v1.11/Manifest.toml`
  [79e6a3ab] + Adapt v4.3.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.22
  [b4f34e82] + Distances v0.10.12
  [ffbed154] + DocStringExtensions v0.9.3
  [5789e2e9] + FileIO v1.17.0
  [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
  [1914dd2f] + MacroTools v0.5.15
  [d125e4d3] + ManualMemory v0.1.8
  [e1d29d7a] + Missings v1.2.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
  [92933f4c] + ProgressMeter v1.10.2
  [ae029012] + Requires v1.3.1
  [94e857df] + SIMDTypes v0.1.0
  [0e966ebe] + SearchModels v0.4.1
  [053f045d] + SimilaritySearch v0.12.0
  [a2af1166] + SortingAlgorithms v1.2.1
  [aedffcd0] + Static v1.2.0
  [0d7ed370] + StaticArrayInterface v1.8.0
  [10745b16] + Statistics v1.11.1
  [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
  [0dad84c5] + ArgTools v1.1.2
  [56f22d72] + Artifacts v1.11.0
  [2a0f44e3] + Base64 v1.11.0
  [ade2ca70] + Dates v1.11.0
  [8ba89e20] + Distributed v1.11.0
  [f43a241f] + Downloads v1.6.0
  [7b1f6079] + FileWatching v1.11.0
  [b77e0a4c] + InteractiveUtils v1.11.0
  [b27032c2] + LibCURL v0.6.4
  [76f85450] + LibGit2 v1.11.0
  [8f399da3] + Libdl v1.11.0
  [37e2e46d] + LinearAlgebra v1.11.0
  [56ddb016] + Logging v1.11.0
  [d6f4376e] + Markdown v1.11.0
  [a63ad114] + Mmap v1.11.0
  [ca575930] + NetworkOptions v1.2.0
  [44cfe95a] + Pkg v1.11.0
  [de0858da] + Printf v1.11.0
  [9a3f8284] + Random v1.11.0
  [ea8e919c] + SHA v0.7.0
  [9e88b42a] + Serialization v1.11.0
  [6462fe0b] + Sockets v1.11.0
  [2f01184e] + SparseArrays v1.11.0
  [fa267f1f] + TOML v1.0.3
  [a4e569a6] + Tar v1.10.0
  [cf7118a7] + UUIDs v1.11.0
  [4ec0a83e] + Unicode v1.11.0
  [e66e0078] + CompilerSupportLibraries_jll v1.1.1+0
  [deac9b47] + LibCURL_jll v8.6.0+0
  [e37daf67] + LibGit2_jll v1.7.2+0
  [29816b5a] + LibSSH2_jll v1.11.0+1
  [c8ffd9c3] + MbedTLS_jll v2.28.6+0
  [14a3606d] + MozillaCACerts_jll v2023.12.12
  [4536629a] + OpenBLAS_jll v0.3.27+1
  [bea87d4a] + SuiteSparse_jll v7.7.0+0
  [83775a58] + Zlib_jll v1.2.13+1
  [8e850b90] + libblastrampoline_jll v5.11.0+0
  [8e850ede] + nghttp2_jll v1.59.0+0
  [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 2.23s


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

Precompiling PkgEval dependencies...

Precompiling package dependencies...

Precompilation completed after 92.2s


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

     Testing SimilaritySearch
      Status `/tmp/jl_2LOcGo/Project.toml`
  [4c88cf16] Aqua v0.8.11
  [b4f34e82] Distances v0.10.12
  [c3a54625] JET v0.9.18
⌅ [033835bb] JLD2 v0.4.54
  [d96e819e] Parameters v0.12.3
  [f517fe37] Polyester v0.7.16
  [92933f4c] ProgressMeter v1.10.2
  [0e966ebe] SearchModels v0.4.1
  [053f045d] SimilaritySearch v0.12.0
  [10745b16] Statistics v1.11.1
⌅ [2913bbd2] StatsBase v0.33.21
  [7792a7ef] StrideArraysCore v0.5.7
  [ade2ca70] Dates v1.11.0
  [37e2e46d] LinearAlgebra v1.11.0
  [9a3f8284] Random v1.11.0
  [2f01184e] SparseArrays v1.11.0
  [8dfed614] Test v1.11.0
      Status `/tmp/jl_2LOcGo/Manifest.toml`
  [79e6a3ab] Adapt v4.3.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.22
  [b4f34e82] Distances v0.10.12
  [ffbed154] DocStringExtensions v0.9.3
  [5789e2e9] FileIO v1.17.0
  [615f187c] IfElse v0.1.1
  [92d709cd] IrrationalConstants v0.2.4
  [c3a54625] JET v0.9.18
⌅ [033835bb] JLD2 v0.4.54
  [aa1ae85d] JuliaInterpreter v0.9.42
  [70703baa] JuliaSyntax v0.4.10
  [10f19ff3] LayoutPointers v0.1.17
  [2ab3a3ac] LogExpFunctions v0.3.29
  [6f1432cf] LoweredCodeUtils v3.1.0
  [1914dd2f] MacroTools v0.5.15
  [d125e4d3] ManualMemory v0.1.8
  [e1d29d7a] Missings v1.2.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
  [92933f4c] ProgressMeter v1.10.2
  [ae029012] Requires v1.3.1
  [94e857df] SIMDTypes v0.1.0
  [0e966ebe] SearchModels v0.4.1
  [053f045d] SimilaritySearch v0.12.0
  [a2af1166] SortingAlgorithms v1.2.1
  [aedffcd0] Static v1.2.0
  [0d7ed370] StaticArrayInterface v1.8.0
  [10745b16] Statistics v1.11.1
  [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
  [0dad84c5] ArgTools v1.1.2
  [56f22d72] Artifacts v1.11.0
  [2a0f44e3] Base64 v1.11.0
  [ade2ca70] Dates v1.11.0
  [8ba89e20] Distributed v1.11.0
  [f43a241f] Downloads v1.6.0
  [7b1f6079] FileWatching v1.11.0
  [b77e0a4c] InteractiveUtils v1.11.0
  [b27032c2] LibCURL v0.6.4
  [76f85450] LibGit2 v1.11.0
  [8f399da3] Libdl v1.11.0
  [37e2e46d] LinearAlgebra v1.11.0
  [56ddb016] Logging v1.11.0
  [d6f4376e] Markdown v1.11.0
  [a63ad114] Mmap v1.11.0
  [ca575930] NetworkOptions v1.2.0
  [44cfe95a] Pkg v1.11.0
  [de0858da] Printf v1.11.0
  [9a3f8284] Random v1.11.0
  [ea8e919c] SHA v0.7.0
  [9e88b42a] Serialization v1.11.0
  [6462fe0b] Sockets v1.11.0
  [2f01184e] SparseArrays v1.11.0
  [fa267f1f] TOML v1.0.3
  [a4e569a6] Tar v1.10.0
  [8dfed614] Test v1.11.0
  [cf7118a7] UUIDs v1.11.0
  [4ec0a83e] Unicode v1.11.0
  [e66e0078] CompilerSupportLibraries_jll v1.1.1+0
  [deac9b47] LibCURL_jll v8.6.0+0
  [e37daf67] LibGit2_jll v1.7.2+0
  [29816b5a] LibSSH2_jll v1.11.0+1
  [c8ffd9c3] MbedTLS_jll v2.28.6+0
  [14a3606d] MozillaCACerts_jll v2023.12.12
  [4536629a] OpenBLAS_jll v0.3.27+1
  [bea87d4a] SuiteSparse_jll v7.7.0+0
  [83775a58] Zlib_jll v1.2.13+1
  [8e850b90] libblastrampoline_jll v5.11.0+0
  [8e850ede] nghttp2_jll v1.59.0+0
  [3f19e933] p7zip_jll v17.4.0+2
        Info Packages marked with ⌅ have new versions available but compatibility constraints restrict them from upgrading.
     Testing Running tests...
Test Summary:              | Pass  Total  Time
test database abstractions |   56     56  6.8s
  0.000011 seconds
[ Info: ("========================", (KnnResult, 10, 10), 10)
res = KnnResult(IdWeight[IdWeight(0x000000ff, 0.0009934306f0), IdWeight(0x00000190, 0.0012751222f0), IdWeight(0x000002b8, 0.0014720559f0), IdWeight(0x00000180, 0.002972722f0), IdWeight(0x00000243, 0.0066009164f0), IdWeight(0x00000072, 0.008096874f0), IdWeight(0x000002e8, 0.008337796f0), IdWeight(0x000001ff, 0.00981456f0), IdWeight(0x000003bb, 0.0101361275f0), IdWeight(0x0000021d, 0.010433018f0)], 10)
Vsorted = IdWeight[IdWeight(0x000000ff, 0.0009934306f0), IdWeight(0x00000190, 0.0012751222f0), IdWeight(0x000002b8, 0.0014720559f0), IdWeight(0x00000180, 0.002972722f0), IdWeight(0x00000243, 0.0066009164f0), IdWeight(0x00000072, 0.008096874f0), IdWeight(0x000002e8, 0.008337796f0), IdWeight(0x000001ff, 0.00981456f0), IdWeight(0x000003bb, 0.0101361275f0), IdWeight(0x0000021d, 0.010433018f0)]
[ Info: ======================== starting =============
res = KnnResult(IdWeight[IdWeight(0x000000ff, 0.0009934306f0), IdWeight(0x00000190, 0.0012751222f0), IdWeight(0x000002b8, 0.0014720559f0), IdWeight(0x00000180, 0.002972722f0), IdWeight(0x00000243, 0.0066009164f0), IdWeight(0x00000072, 0.008096874f0), IdWeight(0x000002e8, 0.008337796f0), IdWeight(0x000001ff, 0.00981456f0), IdWeight(0x000003bb, 0.0101361275f0), IdWeight(0x0000021d, 0.010433018f0)], 10)
  0.000001 seconds
  0.000006 seconds (1 allocation: 368 bytes)
Test Summary:                   | Pass  Total   Time
shifted vector-based result set |    9      9  56.1s
[ Info: (MatrixDatabase{Matrix{Float64}}, SubDatabase{MatrixDatabase{Matrix{Float64}}, Vector{Int64}})
Test Summary:                          | Pass  Total   Time
indexing vectors with ExhaustiveSearch |  808    808  16.0s
[ Info: (VectorDatabase{Vector{Vector{Int64}}}, SubDatabase{VectorDatabase{Vector{Vector{Int64}}}, Vector{Int64}})
Test Summary:                            | Pass  Total  Time
indexing sequences with ExhaustiveSearch |  404    404  4.7s
[ Info: (VectorDatabase{Vector{Vector{Int64}}}, SubDatabase{VectorDatabase{Vector{Vector{Int64}}}, Vector{Int64}})
Test Summary:                       | Pass  Total  Time
indexing sets with ExhaustiveSearch |  303    303  4.8s
Test Summary:                                    | Pass  Total  Time
Normalized Cosine and Normalized Angle distances |  202    202  4.1s
Test Summary:           | Pass  Total  Time
Binary hamming distance |  101    101  1.9s
Test Summary: | Pass  Total  Time
AdjacencyList |   15     15  1.5s
(G.len, G.len[], length(G)) = (Base.RefValue{Int64}(0), 0, 0)
[ Info: using 64 random queries from the dataset
Test Summary: | Pass  Total  Time
allknn        |   10     10  8.5s
X1[[1, n ÷ 4, n ÷ 2, round(Int, 0.75n), n]] = [2, 4, 4, 4, 5]
Test Summary: | Total  Time
HSP           |     0  3.6s
[ Info: neardup> starting: 1:100, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:17.890
[ Info: neardup> finished current elements: 10, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:18.162
D.map = UInt32[0x00000001, 0x00000002, 0x00000003, 0x00000005, 0x00000006, 0x0000000b, 0x00000019, 0x0000001e, 0x0000004a, 0x00000064]
D.nn = Int32[1, 2, 3, 3, 5, 6, 6, 5, 3, 5, 11, 1, 5, 6, 5, 6, 1, 3, 3, 3, 5, 1, 11, 1, 25, 11, 1, 3, 25, 30, 1, 1, 30, 3, 3, 6, 6, 6, 1, 1, 6, 11, 6, 30, 30, 6, 6, 1, 30, 1, 11, 2, 1, 30, 3, 6, 6, 1, 6, 6, 3, 1, 1, 25, 6, 25, 6, 5, 30, 25, 3, 3, 6, 74, 1, 30, 25, 2, 74, 74, 3, 5, 1, 25, 5, 6, 25, 6, 1, 2, 3, 1, 25, 3, 6, 11, 3, 74, 3, 100]
D.dist = Float32[0.0, 0.0, 0.0, 0.013348639, 0.0, 0.0, 0.03334701, 0.05782056, 0.047933757, 0.018037617, 0.0, 0.028794229, 0.023424268, 0.06301248, 0.06573635, 0.01355505, 0.058269918, 0.037338555, 0.013198018, 0.044097126, 0.08588153, 0.06821352, 0.03478819, 0.06939137, 0.0, 0.026004732, 0.061192513, 0.041382194, 0.03341794, 0.0, 0.0681352, 0.029223263, 0.057660162, 0.08841568, 0.009312749, 0.033748865, 0.062069535, 0.04309261, 0.027231336, 0.058203638, 0.0824877, 0.04623747, 0.029032826, 0.052116096, 0.021928906, 0.062059462, 0.05582106, 0.08607024, 0.01920712, 0.06484747, 0.06691587, 0.059405982, 0.08442438, 0.008951068, 0.088398695, 0.043457925, 0.00044238567, 0.013807356, 0.066066265, 0.056972325, 0.06075257, 0.053372145, 0.00784713, 0.012516499, 0.04523033, 0.07144743, 0.020173788, 0.011998951, 0.03363329, 0.025946975, 0.07604307, 0.08928251, 0.049021363, 0.0, 0.050502777, 0.060518563, 0.033298492, 0.014417052, 0.040204585, 0.010659754, 0.03225547, 0.024527252, 0.0034534335, 0.0043997765, 0.06510049, 0.0200724, 0.009518564, 0.030167341, 0.02423513, 0.087329686, 0.058478594, 0.05402267, 0.021961749, 0.07868713, 0.05259949, 0.052864432, 0.06469518, 0.045695662, 0.067337215, 0.0]
Test Summary:        | Pass  Total   Time
neardup single block |    3      3  15.7s
[ Info: neardup> starting: 1:16, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.235
[ Info: neardup> range: 17:32, current elements: 6, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.235
[ Info: neardup> range: 33:48, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.236
[ Info: neardup> range: 49:64, current elements: 10, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.236
[ Info: neardup> range: 65:80, current elements: 10, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.236
[ Info: neardup> range: 81:96, current elements: 12, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.236
[ Info: neardup> range: 97:100, current elements: 12, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.236
[ Info: neardup> finished current elements: 13, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.236
D.map = UInt32[0x00000001, 0x00000002, 0x00000003, 0x00000005, 0x00000006, 0x0000000b, 0x00000017, 0x00000019, 0x0000001e, 0x00000026, 0x00000044, 0x0000004f, 0x00000064]
D.nn = Int32[1, 2, 3, 3, 5, 6, 6, 5, 3, 5, 11, 1, 5, 6, 5, 6, 1, 3, 3, 3, 5, 1, 23, 23, 25, 11, 1, 3, 6, 30, 1, 1, 30, 3, 3, 6, 6, 38, 1, 6, 6, 11, 6, 30, 30, 6, 6, 1, 30, 1, 11, 2, 23, 30, 38, 38, 6, 1, 6, 38, 3, 38, 1, 25, 38, 25, 6, 68, 30, 25, 3, 38, 38, 23, 1, 30, 25, 2, 79, 23, 3, 68, 1, 25, 5, 6, 25, 38, 1, 2, 3, 1, 25, 3, 38, 11, 3, 68, 38, 100]
D.dist = Float32[0.0, 0.0, 0.0, 0.013348639, 0.0, 0.0, 0.03334701, 0.05782056, 0.047933757, 0.018037617, 0.0, 0.028794229, 0.023424268, 0.06301248, 0.06573635, 0.01355505, 0.058269918, 0.037338555, 0.013198018, 0.044097126, 0.08588153, 0.06821352, 0.0, 0.052587688, 0.0, 0.026004732, 0.061192513, 0.041382194, 0.085455, 0.0, 0.0681352, 0.029223263, 0.057660162, 0.08841568, 0.009312749, 0.033748865, 0.062069535, 0.0, 0.027231336, 0.0930109, 0.0824877, 0.04623747, 0.029032826, 0.052116096, 0.021928906, 0.062059462, 0.05582106, 0.08607024, 0.01920712, 0.06484747, 0.06691587, 0.059405982, 0.054630518, 0.008951068, 0.05991757, 0.029647171, 0.00044238567, 0.013807356, 0.066066265, 0.03407514, 0.06075257, 0.037647665, 0.00784713, 0.012516499, 0.032756567, 0.07144743, 0.020173788, 0.0, 0.03363329, 0.025946975, 0.07604307, 0.030115128, 0.00883013, 0.070150495, 0.050502777, 0.060518563, 0.033298492, 0.014417052, 0.0, 0.050033987, 0.03225547, 0.013110757, 0.0034534335, 0.0043997765, 0.06510049, 0.0200724, 0.009518564, 0.0052236915, 0.02423513, 0.087329686, 0.058478594, 0.05402267, 0.021961749, 0.07868713, 0.009349406, 0.052864432, 0.06469518, 0.033191204, 0.054071844, 0.0]
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-03-25T13:24:20.331
[ Info: neardup> range: 17:32, current elements: 16, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.332
[ Info: neardup> range: 33:48, current elements: 17, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.332
[ Info: neardup> range: 49:64, current elements: 17, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.332
[ Info: neardup> range: 65:80, current elements: 17, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.332
[ Info: neardup> range: 81:96, current elements: 17, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.332
[ Info: neardup> range: 97:100, current elements: 17, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.332
[ Info: neardup> finished current elements: 18, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:20.332
D.map = UInt32[0x00000001, 0x00000002, 0x00000003, 0x00000004, 0x00000005, 0x00000006, 0x00000007, 0x00000008, 0x00000009, 0x0000000a, 0x0000000b, 0x0000000c, 0x0000000d, 0x0000000e, 0x0000000f, 0x00000010, 0x00000019, 0x00000064]
D.nn = Int32[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 12, 4, 3, 9, 13, 12, 11, 1, 25, 11, 12, 9, 6, 8, 13, 12, 8, 3, 3, 16, 14, 16, 1, 12, 7, 11, 16, 16, 8, 7, 6, 12, 8, 1, 7, 4, 1, 15, 14, 14, 6, 1, 7, 14, 9, 12, 1, 25, 16, 9, 16, 13, 16, 25, 12, 9, 16, 13, 1, 16, 25, 2, 7, 12, 3, 13, 1, 25, 5, 6, 25, 14, 12, 2, 4, 12, 25, 9, 14, 11, 4, 13, 9, 100]
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.020632625, 0.014031112, 0.013198018, 0.009351313, 0.0520581, 0.013394296, 0.03478819, 0.06939137, 0.0, 0.026004732, 0.014421761, 0.004214883, 0.085455, 0.056626976, 0.058519065, 0.0060560107, 0.043175876, 0.08841568, 0.009312749, 0.01424998, 0.010800004, 0.022363782, 0.027231336, 0.017226696, 0.0548203, 0.04623747, 0.013104856, 0.04848981, 0.047677934, 0.051314592, 0.05582106, 0.042457342, 0.020875514, 0.06484747, 0.054967165, 0.049050033, 0.08442438, 0.07630259, 0.066212654, 0.0084347725, 0.00044238567, 0.013807356, 0.047767222, 0.01878786, 0.0098083615, 0.008316696, 0.00784713, 0.012516499, 0.012207329, 0.028756142, 0.016670406, 0.008288741, 0.041648924, 0.025946975, 0.085967064, 0.03505534, 0.014180303, 0.059521794, 0.050502777, 0.03657198, 0.033298492, 0.014417052, 0.065205395, 0.0303877, 0.03225547, 0.0024145842, 0.0034534335, 0.0043997765, 0.06510049, 0.0200724, 0.009518564, 0.0115632415, 0.020155072, 0.087329686, 0.037225842, 0.034449935, 0.021961749, 0.011158407, 0.009630382, 0.052864432, 0.022331953, 0.022157252, 0.015654802, 0.0]
Test Summary:                               | Pass  Total  Time
neardup small block with filterblocks=false |    3      3  0.1s
[ Info: neardup> starting: 1:16, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:38.382
[ Info: neardup> range: 17:32, current elements: 6, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:38.383
[ Info: neardup> range: 33:48, current elements: 8, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:38.383
[ Info: neardup> range: 49:64, current elements: 8, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:38.383
[ Info: neardup> range: 65:80, current elements: 8, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:38.383
[ Info: neardup> range: 81:96, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:38.383
[ Info: neardup> range: 97:100, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:38.383
[ Info: neardup> finished current elements: 10, n: 100, ϵ: 0.1, timestamp: 2025-03-25T13:24:38.383
D.map = UInt32[0x00000001, 0x00000002, 0x00000003, 0x00000005, 0x00000006, 0x0000000b, 0x00000019, 0x0000001e, 0x0000004a, 0x00000064]
D.nn = Int32[1, 2, 3, 3, 5, 6, 6, 5, 3, 5, 11, 1, 5, 6, 5, 6, 1, 3, 3, 3, 5, 1, 11, 1, 25, 11, 1, 3, 6, 30, 1, 1, 30, 3, 3, 6, 6, 6, 1, 1, 6, 11, 6, 30, 30, 6, 6, 1, 30, 1, 11, 2, 1, 30, 3, 6, 6, 1, 6, 6, 3, 1, 1, 25, 6, 25, 6, 5, 30, 25, 3, 3, 6, 74, 1, 30, 25, 2, 11, 1, 3, 5, 1, 25, 5, 6, 25, 6, 1, 2, 3, 1, 25, 3, 6, 11, 3, 74, 3, 100]
D.dist = Float32[0.0, 0.0, 0.0, 0.013348639, 0.0, 0.0, 0.03334701, 0.05782056, 0.047933757, 0.018037617, 0.0, 0.028794229, 0.023424268, 0.06301248, 0.06573635, 0.01355505, 0.058269918, 0.037338555, 0.013198018, 0.044097126, 0.08588153, 0.06821352, 0.03478819, 0.06939137, 0.0, 0.026004732, 0.061192513, 0.041382194, 0.085455, 0.0, 0.0681352, 0.029223263, 0.057660162, 0.08841568, 0.009312749, 0.033748865, 0.062069535, 0.04309261, 0.027231336, 0.058203638, 0.0824877, 0.04623747, 0.029032826, 0.052116096, 0.021928906, 0.062059462, 0.05582106, 0.08607024, 0.01920712, 0.06484747, 0.06691587, 0.059405982, 0.08442438, 0.008951068, 0.088398695, 0.043457925, 0.00044238567, 0.013807356, 0.066066265, 0.056972325, 0.06075257, 0.053372145, 0.00784713, 0.012516499, 0.04523033, 0.07144743, 0.020173788, 0.011998951, 0.03363329, 0.025946975, 0.07604307, 0.08928251, 0.049021363, 0.0, 0.050502777, 0.060518563, 0.033298492, 0.014417052, 0.09438658, 0.054483652, 0.03225547, 0.024527252, 0.0034534335, 0.0043997765, 0.06510049, 0.0200724, 0.009518564, 0.030167341, 0.02423513, 0.087329686, 0.058478594, 0.05402267, 0.021961749, 0.07868713, 0.05259949, 0.052864432, 0.06469518, 0.045695662, 0.067337215, 0.0]
Test Summary:                               | Pass  Total   Time
neardup small block with filterblocks=false |    3      3  18.1s
computing farthest point 1, dmax: Inf, imax: 17, n: 30
computing farthest point 2, dmax: 1.0755059, imax: 25, n: 30
computing farthest point 3, dmax: 0.8902732, imax: 3, n: 30
computing farthest point 4, dmax: 0.88520086, imax: 11, n: 30
computing farthest point 5, dmax: 0.75561255, imax: 29, n: 30
computing farthest point 6, dmax: 0.68759483, imax: 2, n: 30
computing farthest point 7, dmax: 0.6850269, imax: 6, n: 30
computing farthest point 8, dmax: 0.6349551, imax: 10, n: 30
computing farthest point 9, dmax: 0.6240466, imax: 26, n: 30
computing farthest point 10, dmax: 0.53689915, imax: 24, n: 30
Test Summary:            | Pass  Total  Time
farthest first traversal |    3      3  2.0s
computing farthest point 1, dmax: Inf, imax: 15, n: 101
computing farthest point 2, dmax: 0.2788279, imax: 20, n: 101
computing farthest point 3, dmax: 0.2635945, imax: 56, n: 101
computing farthest point 4, dmax: 0.06381178, imax: 7, n: 101
computing farthest point 5, dmax: 0.06289953, imax: 84, n: 101
computing farthest point 6, dmax: 0.019251823, imax: 21, n: 101
computing farthest point 7, dmax: 0.014958918, imax: 26, n: 101
computing farthest point 8, dmax: 0.014953017, imax: 36, n: 101
computing farthest point 9, dmax: 0.012419343, imax: 81, n: 101
computing farthest point 10, dmax: 0.004973352, imax: 13, n: 101
computing farthest point 11, dmax: 0.0046061873, imax: 11, n: 101
computing farthest point 12, dmax: 0.0040212274, imax: 18, n: 101
computing farthest point 13, dmax: 0.0036846995, imax: 49, n: 101
computing farthest point 14, dmax: 0.0036224723, imax: 75, n: 101
computing farthest point 15, dmax: 0.0034995675, imax: 4, n: 101
computing farthest point 16, dmax: 0.003276825, imax: 91, n: 101
computing farthest point 17, dmax: 0.0029838085, imax: 59, n: 101
computing farthest point 18, dmax: 0.0018085241, imax: 67, n: 101
computing farthest point 19, dmax: 0.0013064742, imax: 73, n: 101
computing farthest point 20, dmax: 0.0011944175, imax: 94, n: 101
computing farthest point 21, dmax: 0.0009614825, imax: 83, n: 101
computing farthest point 22, dmax: 0.0009518266, imax: 24, n: 101
computing farthest point 23, dmax: 0.0007125139, imax: 101, n: 101
computing farthest point 24, dmax: 0.00065249205, imax: 6, n: 101
computing farthest point 25, dmax: 0.00064343214, imax: 77, n: 101
computing farthest point 26, dmax: 0.000624001, imax: 44, n: 101
computing farthest point 27, dmax: 0.0006136298, imax: 37, n: 101
computing farthest point 28, dmax: 0.00060099363, imax: 3, n: 101
computing farthest point 29, dmax: 0.0005950928, imax: 72, n: 101
computing farthest point 30, dmax: 0.0005067587, imax: 31, n: 101
computing farthest point 31, dmax: 0.0004902482, imax: 30, n: 101
computing farthest point 32, dmax: 0.00036400557, imax: 86, n: 101
computing farthest point 33, dmax: 0.0003104806, imax: 22, n: 101
(n, m, k, length(A.centers), length(C)) = (294, 190, 33, 33, 30)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 67, n: 128
computing farthest point 2, dmax: 0.717051, imax: 61, n: 128
computing farthest point 3, dmax: 0.19858038, imax: 110, n: 128
computing farthest point 4, dmax: 0.049984515, imax: 34, n: 128
computing farthest point 5, dmax: 0.044807673, imax: 91, n: 128
computing farthest point 6, dmax: 0.036269903, imax: 86, n: 128
computing farthest point 7, dmax: 0.013156831, imax: 77, n: 128
computing farthest point 8, dmax: 0.0131073, imax: 118, n: 128
computing farthest point 9, dmax: 0.01159507, imax: 107, n: 128
computing farthest point 10, dmax: 0.011255026, imax: 48, n: 128
computing farthest point 11, dmax: 0.008459032, imax: 51, n: 128
computing farthest point 12, dmax: 0.0036881566, imax: 116, n: 128
computing farthest point 13, dmax: 0.0033919215, imax: 111, n: 128
computing farthest point 14, dmax: 0.0030431747, imax: 88, n: 128
computing farthest point 15, dmax: 0.0028260946, imax: 21, n: 128
computing farthest point 16, dmax: 0.002717495, imax: 44, n: 128
computing farthest point 17, dmax: 0.0026060343, imax: 20, n: 128
computing farthest point 18, dmax: 0.0025150776, imax: 71, n: 128
computing farthest point 19, dmax: 0.0023325682, imax: 16, n: 128
computing farthest point 20, dmax: 0.0018649697, imax: 60, n: 128
computing farthest point 21, dmax: 0.0017634034, imax: 28, n: 128
computing farthest point 22, dmax: 0.0010291934, imax: 115, n: 128
computing farthest point 23, dmax: 0.00096720457, imax: 70, n: 128
computing farthest point 24, dmax: 0.0008146167, imax: 100, n: 128
computing farthest point 25, dmax: 0.0008139014, imax: 3, n: 128
computing farthest point 26, dmax: 0.0008081794, imax: 6, n: 128
computing farthest point 27, dmax: 0.00070506334, imax: 8, n: 128
computing farthest point 28, dmax: 0.0006918311, imax: 29, n: 128
computing farthest point 29, dmax: 0.0006740689, imax: 23, n: 128
computing farthest point 30, dmax: 0.00065124035, imax: 93, n: 128
computing farthest point 31, dmax: 0.00064724684, imax: 49, n: 128
computing farthest point 32, dmax: 0.0006092191, imax: 64, n: 128
computing farthest point 33, dmax: 0.0005842447, imax: 66, n: 128
computing farthest point 34, dmax: 0.00056391954, imax: 125, n: 128
computing farthest point 35, dmax: 0.000562191, imax: 19, n: 128
(n, m, k, length(A.centers), length(C)) = (439, 208, 35, 35, 32)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 71, n: 164
computing farthest point 2, dmax: 0.43667078, imax: 96, n: 164
computing farthest point 3, dmax: 0.1658938, imax: 76, n: 164
computing farthest point 4, dmax: 0.11478317, imax: 26, n: 164
computing farthest point 5, dmax: 0.040893316, imax: 86, n: 164
computing farthest point 6, dmax: 0.029505014, imax: 156, n: 164
computing farthest point 7, dmax: 0.029022574, imax: 108, n: 164
computing farthest point 8, dmax: 0.010353804, imax: 50, n: 164
computing farthest point 9, dmax: 0.010049164, imax: 80, n: 164
computing farthest point 10, dmax: 0.007327676, imax: 61, n: 164
computing farthest point 11, dmax: 0.007299781, imax: 134, n: 164
computing farthest point 12, dmax: 0.0068604946, imax: 74, n: 164
computing farthest point 13, dmax: 0.006603658, imax: 65, n: 164
computing farthest point 14, dmax: 0.0025336742, imax: 22, n: 164
computing farthest point 15, dmax: 0.002513647, imax: 29, n: 164
computing farthest point 16, dmax: 0.0024040341, imax: 12, n: 164
computing farthest point 17, dmax: 0.0023981929, imax: 60, n: 164
computing farthest point 18, dmax: 0.0018509626, imax: 59, n: 164
computing farthest point 19, dmax: 0.0018021464, imax: 13, n: 164
computing farthest point 20, dmax: 0.001742661, imax: 111, n: 164
computing farthest point 21, dmax: 0.0016258955, imax: 135, n: 164
computing farthest point 22, dmax: 0.001603663, imax: 70, n: 164
computing farthest point 23, dmax: 0.0015915632, imax: 83, n: 164
computing farthest point 24, dmax: 0.0013312697, imax: 69, n: 164
computing farthest point 25, dmax: 0.00095009804, imax: 120, n: 164
computing farthest point 26, dmax: 0.00068295, imax: 23, n: 164
computing farthest point 27, dmax: 0.00060528517, imax: 123, n: 164
computing farthest point 28, dmax: 0.00060105324, imax: 48, n: 164
computing farthest point 29, dmax: 0.00059872866, imax: 39, n: 164
computing farthest point 30, dmax: 0.00054216385, imax: 147, n: 164
computing farthest point 31, dmax: 0.0005290508, imax: 106, n: 164
computing farthest point 32, dmax: 0.00048786402, imax: 157, n: 164
computing farthest point 33, dmax: 0.0004313588, imax: 9, n: 164
computing farthest point 34, dmax: 0.00042808056, imax: 136, n: 164
computing farthest point 35, dmax: 0.00041943789, imax: 150, n: 164
computing farthest point 36, dmax: 0.00035637617, imax: 152, n: 164
computing farthest point 37, dmax: 0.00035136938, imax: 82, n: 164
(n, m, k, length(A.centers), length(C)) = (659, 226, 37, 37, 36)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 62, n: 181
computing farthest point 2, dmax: 0.5796981, imax: 131, n: 181
computing farthest point 3, dmax: 0.1570704, imax: 135, n: 181
computing farthest point 4, dmax: 0.089395106, imax: 113, n: 181
computing farthest point 5, dmax: 0.037225068, imax: 83, n: 181
computing farthest point 6, dmax: 0.037109554, imax: 101, n: 181
computing farthest point 7, dmax: 0.020112693, imax: 47, n: 181
computing farthest point 8, dmax: 0.010841489, imax: 162, n: 181
computing farthest point 9, dmax: 0.009312093, imax: 117, n: 181
computing farthest point 10, dmax: 0.008693099, imax: 78, n: 181
computing farthest point 11, dmax: 0.007505536, imax: 136, n: 181
computing farthest point 12, dmax: 0.0053860545, imax: 45, n: 181
computing farthest point 13, dmax: 0.0046215653, imax: 17, n: 181
computing farthest point 14, dmax: 0.002770245, imax: 155, n: 181
computing farthest point 15, dmax: 0.0025972128, imax: 140, n: 181
computing farthest point 16, dmax: 0.0025955439, imax: 12, n: 181
computing farthest point 17, dmax: 0.0024445653, imax: 103, n: 181
computing farthest point 18, dmax: 0.002241671, imax: 110, n: 181
computing farthest point 19, dmax: 0.002173245, imax: 151, n: 181
computing farthest point 20, dmax: 0.0020422935, imax: 58, n: 181
computing farthest point 21, dmax: 0.0018187761, imax: 13, n: 181
computing farthest point 22, dmax: 0.001774013, imax: 38, n: 181
computing farthest point 23, dmax: 0.0012133718, imax: 19, n: 181
computing farthest point 24, dmax: 0.000954628, imax: 130, n: 181
computing farthest point 25, dmax: 0.0009186268, imax: 1, n: 181
computing farthest point 26, dmax: 0.00070112944, imax: 150, n: 181
computing farthest point 27, dmax: 0.00066918135, imax: 4, n: 181
computing farthest point 28, dmax: 0.00063210726, imax: 85, n: 181
computing farthest point 29, dmax: 0.00055140257, imax: 44, n: 181
computing farthest point 30, dmax: 0.0005290508, imax: 111, n: 181
computing farthest point 31, dmax: 0.0005118251, imax: 60, n: 181
computing farthest point 32, dmax: 0.00048416853, imax: 177, n: 181
computing farthest point 33, dmax: 0.00047451258, imax: 39, n: 181
computing farthest point 34, dmax: 0.0004567504, imax: 161, n: 181
computing farthest point 35, dmax: 0.0004300475, imax: 68, n: 181
computing farthest point 36, dmax: 0.00042450428, imax: 14, n: 181
computing farthest point 37, dmax: 0.0004196167, imax: 115, n: 181
computing farthest point 38, dmax: 0.00037783384, imax: 167, n: 181
computing farthest point 39, dmax: 0.00032114983, imax: 36, n: 181
(n, m, k, length(A.centers), length(C)) = (989, 244, 39, 39, 39)
[ Info: using 32 random queries from the dataset
(i, j, d) = (47, 827, -1.1920929f-7)
(i, j, d, :parallel) = (47, 827, -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 => 6.809375574, :exact => 0.10464622)
Test Summary: | Pass  Total  Time
closestpair   |    5      5  7.5s
computing farthest point 1, dmax: Inf, imax: 84, n: 104
computing farthest point 2, dmax: 2.1554282, imax: 56, n: 104
computing farthest point 3, dmax: 1.6593716, imax: 11, n: 104
computing farthest point 4, dmax: 1.5433241, imax: 65, n: 104
computing farthest point 5, dmax: 1.4759496, imax: 5, n: 104
computing farthest point 6, dmax: 1.4412478, imax: 77, n: 104
computing farthest point 7, dmax: 1.4229753, imax: 15, n: 104
computing farthest point 8, dmax: 1.3911638, imax: 23, n: 104
computing farthest point 9, dmax: 1.1560376, imax: 6, n: 104
computing farthest point 10, dmax: 1.0351598, imax: 66, n: 104
computing farthest point 11, dmax: 1.0080222, imax: 3, n: 104
computing farthest point 12, dmax: 0.9843704, imax: 70, n: 104
computing farthest point 13, dmax: 0.972055, imax: 35, n: 104
computing farthest point 14, dmax: 0.8805395, imax: 68, n: 104
computing farthest point 15, dmax: 0.8747403, imax: 64, n: 104
computing farthest point 16, dmax: 0.8701521, imax: 67, n: 104
computing farthest point 17, dmax: 0.7905739, imax: 43, n: 104
computing farthest point 18, dmax: 0.74790657, imax: 69, n: 104
computing farthest point 19, dmax: 0.7464211, imax: 1, n: 104
computing farthest point 20, dmax: 0.6994324, imax: 24, n: 104
computing farthest point 21, dmax: 0.6823054, imax: 87, n: 104
computing farthest point 22, dmax: 0.67249495, imax: 16, n: 104
computing farthest point 23, dmax: 0.667239, imax: 97, n: 104
computing farthest point 24, dmax: 0.6641576, imax: 86, n: 104
computing farthest point 25, dmax: 0.6592469, imax: 62, n: 104
computing farthest point 26, dmax: 0.63473046, imax: 51, n: 104
computing farthest point 27, dmax: 0.62679785, imax: 34, n: 104
computing farthest point 28, dmax: 0.6181055, imax: 90, n: 104
computing farthest point 29, dmax: 0.6077661, imax: 21, n: 104
computing farthest point 30, dmax: 0.5718204, imax: 45, n: 104
computing farthest point 31, dmax: 0.5693955, imax: 54, n: 104
computing farthest point 32, dmax: 0.56607854, imax: 55, n: 104
computing farthest point 33, dmax: 0.5530927, imax: 39, n: 104
(n, m, k, length(A.centers), length(C)) = (296, 190, 33, 33, 30)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 48, n: 129
computing farthest point 2, dmax: 2.6619415, imax: 125, n: 129
computing farthest point 3, dmax: 1.8110105, imax: 49, n: 129
computing farthest point 4, dmax: 1.7575425, imax: 17, n: 129
computing farthest point 5, dmax: 1.5988252, imax: 5, n: 129
computing farthest point 6, dmax: 1.4836009, imax: 100, n: 129
computing farthest point 7, dmax: 1.3618927, imax: 69, n: 129
computing farthest point 8, dmax: 1.2968899, imax: 79, n: 129
computing farthest point 9, dmax: 1.2330735, imax: 50, n: 129
computing farthest point 10, dmax: 1.1817334, imax: 108, n: 129
computing farthest point 11, dmax: 1.1101885, imax: 8, n: 129
computing farthest point 12, dmax: 1.1066775, imax: 98, n: 129
computing farthest point 13, dmax: 1.0721614, imax: 29, n: 129
computing farthest point 14, dmax: 1.0004114, imax: 30, n: 129
computing farthest point 15, dmax: 0.9196577, imax: 107, n: 129
computing farthest point 16, dmax: 0.9101755, imax: 90, n: 129
computing farthest point 17, dmax: 0.8886474, imax: 38, n: 129
computing farthest point 18, dmax: 0.8309761, imax: 54, n: 129
computing farthest point 19, dmax: 0.8008802, imax: 89, n: 129
computing farthest point 20, dmax: 0.75332385, imax: 93, n: 129
computing farthest point 21, dmax: 0.7516679, imax: 12, n: 129
computing farthest point 22, dmax: 0.7214795, imax: 105, n: 129
computing farthest point 23, dmax: 0.71393776, imax: 9, n: 129
computing farthest point 24, dmax: 0.70860165, imax: 104, n: 129
computing farthest point 25, dmax: 0.6810068, imax: 86, n: 129
computing farthest point 26, dmax: 0.6433701, imax: 25, n: 129
computing farthest point 27, dmax: 0.6425911, imax: 24, n: 129
computing farthest point 28, dmax: 0.6382359, imax: 18, n: 129
computing farthest point 29, dmax: 0.62769926, imax: 26, n: 129
computing farthest point 30, dmax: 0.6182555, imax: 3, n: 129
computing farthest point 31, dmax: 0.6118572, imax: 102, n: 129
computing farthest point 32, dmax: 0.6116061, imax: 59, n: 129
computing farthest point 33, dmax: 0.6024474, imax: 114, n: 129
computing farthest point 34, dmax: 0.5943283, imax: 19, n: 129
computing farthest point 35, dmax: 0.5717642, imax: 66, n: 129
(n, m, k, length(A.centers), length(C)) = (440, 208, 35, 35, 33)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 45, n: 169
computing farthest point 2, dmax: 2.5135524, imax: 103, n: 169
computing farthest point 3, dmax: 2.0955179, imax: 19, n: 169
computing farthest point 4, dmax: 1.6337259, imax: 95, n: 169
computing farthest point 5, dmax: 1.4182631, imax: 100, n: 169
computing farthest point 6, dmax: 1.3859211, imax: 12, n: 169
computing farthest point 7, dmax: 1.3010789, imax: 153, n: 169
computing farthest point 8, dmax: 1.188126, imax: 2, n: 169
computing farthest point 9, dmax: 1.16976, imax: 121, n: 169
computing farthest point 10, dmax: 1.1627989, imax: 131, n: 169
computing farthest point 11, dmax: 1.1406555, imax: 44, n: 169
computing farthest point 12, dmax: 1.1310164, imax: 122, n: 169
computing farthest point 13, dmax: 1.1146369, imax: 60, n: 169
computing farthest point 14, dmax: 1.032157, imax: 102, n: 169
computing farthest point 15, dmax: 0.99555886, imax: 38, n: 169
computing farthest point 16, dmax: 0.92204267, imax: 119, n: 169
computing farthest point 17, dmax: 0.90130633, imax: 116, n: 169
computing farthest point 18, dmax: 0.88109595, imax: 41, n: 169
computing farthest point 19, dmax: 0.8729909, imax: 32, n: 169
computing farthest point 20, dmax: 0.8520512, imax: 160, n: 169
computing farthest point 21, dmax: 0.8000354, imax: 90, n: 169
computing farthest point 22, dmax: 0.79469454, imax: 161, n: 169
computing farthest point 23, dmax: 0.79347026, imax: 134, n: 169
computing farthest point 24, dmax: 0.78868324, imax: 135, n: 169
computing farthest point 25, dmax: 0.77469504, imax: 81, n: 169
computing farthest point 26, dmax: 0.7670317, imax: 85, n: 169
computing farthest point 27, dmax: 0.7485615, imax: 18, n: 169
computing farthest point 28, dmax: 0.74548566, imax: 129, n: 169
computing farthest point 29, dmax: 0.7285291, imax: 52, n: 169
computing farthest point 30, dmax: 0.7089185, imax: 79, n: 169
computing farthest point 31, dmax: 0.69310737, imax: 46, n: 169
computing farthest point 32, dmax: 0.69216317, imax: 55, n: 169
computing farthest point 33, dmax: 0.6682774, imax: 88, n: 169
computing farthest point 34, dmax: 0.65964514, imax: 114, n: 169
computing farthest point 35, dmax: 0.63705117, imax: 132, n: 169
computing farthest point 36, dmax: 0.6158283, imax: 115, n: 169
computing farthest point 37, dmax: 0.6140496, imax: 36, n: 169
computing farthest point 38, dmax: 0.5911687, imax: 53, n: 169
computing farthest point 39, dmax: 0.58773535, imax: 104, n: 169
(n, m, k, length(A.centers), length(C)) = (989, 244, 39, 39, 39)
[ Info: using 32 random queries from the dataset
append_items! sp=1215, ep=1223, n=1223, BeamSearch
  bsize: Int32 58
  Δ: Float32 0.8f0
  maxvisits: Int64 472
, 2025-03-25T13:25:13.778
computing farthest point 1, dmax: Inf, imax: 63, n: 184
computing farthest point 2, dmax: 2.7047892, imax: 37, n: 184
computing farthest point 3, dmax: 1.8497887, imax: 75, n: 184
computing farthest point 4, dmax: 1.5428777, imax: 33, n: 184
computing farthest point 5, dmax: 1.5038441, imax: 141, n: 184
computing farthest point 6, dmax: 1.3973197, imax: 123, n: 184
computing farthest point 7, dmax: 1.380244, imax: 168, n: 184
computing farthest point 8, dmax: 1.3552178, imax: 27, n: 184
computing farthest point 9, dmax: 1.3115368, imax: 10, n: 184
computing farthest point 10, dmax: 1.1829709, imax: 150, n: 184
computing farthest point 11, dmax: 1.1722459, imax: 95, n: 184
computing farthest point 12, dmax: 1.1143838, imax: 65, n: 184
computing farthest point 13, dmax: 1.0600659, imax: 25, n: 184
computing farthest point 14, dmax: 1.0420641, imax: 169, n: 184
computing farthest point 15, dmax: 1.0331953, imax: 97, n: 184
computing farthest point 16, dmax: 1.0113951, imax: 21, n: 184
computing farthest point 17, dmax: 1.0097036, imax: 72, n: 184
computing farthest point 18, dmax: 0.98403966, imax: 15, n: 184
computing farthest point 19, dmax: 0.942918, imax: 54, n: 184
computing farthest point 20, dmax: 0.8578315, imax: 2, n: 184
computing farthest point 21, dmax: 0.8227431, imax: 136, n: 184
computing farthest point 22, dmax: 0.80678016, imax: 130, n: 184
computing farthest point 23, dmax: 0.7940062, imax: 120, n: 184
computing farthest point 24, dmax: 0.76241994, imax: 113, n: 184
computing farthest point 25, dmax: 0.7531338, imax: 61, n: 184
computing farthest point 26, dmax: 0.7153529, imax: 146, n: 184
computing farthest point 27, dmax: 0.70402825, imax: 100, n: 184
computing farthest point 28, dmax: 0.6995225, imax: 183, n: 184
computing farthest point 29, dmax: 0.68317986, imax: 142, n: 184
computing farthest point 30, dmax: 0.6817634, imax: 174, n: 184
computing farthest point 31, dmax: 0.6613155, imax: 84, n: 184
computing farthest point 32, dmax: 0.66001123, imax: 176, n: 184
computing farthest point 33, dmax: 0.6489712, imax: 18, n: 184
computing farthest point 34, dmax: 0.64347446, imax: 51, n: 184
computing farthest point 35, dmax: 0.63414264, imax: 111, n: 184
computing farthest point 36, dmax: 0.6134707, imax: 104, n: 184
computing farthest point 37, dmax: 0.60925746, imax: 29, n: 184
computing farthest point 38, dmax: 0.6086078, imax: 5, n: 184
computing farthest point 39, dmax: 0.60167867, imax: 74, n: 184
computing farthest point 40, dmax: 0.5949974, imax: 46, n: 184
computing farthest point 41, dmax: 0.593134, imax: 76, n: 184
computing farthest point 42, dmax: 0.57637376, imax: 92, n: 184
(n, m, k, length(A.centers), length(C)) = (1484, 273, 42, 42, 40)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 60, n: 217
computing farthest point 2, dmax: 2.2542055, imax: 4, n: 217
computing farthest point 3, dmax: 1.6425757, imax: 15, n: 217
computing farthest point 4, dmax: 1.536896, imax: 58, n: 217
computing farthest point 5, dmax: 1.4759037, imax: 188, n: 217
computing farthest point 6, dmax: 1.4288281, imax: 75, n: 217
computing farthest point 7, dmax: 1.349407, imax: 111, n: 217
computing farthest point 8, dmax: 1.3066685, imax: 21, n: 217
computing farthest point 9, dmax: 1.2776916, imax: 38, n: 217
computing farthest point 10, dmax: 1.2548229, imax: 11, n: 217
computing farthest point 11, dmax: 1.1658503, imax: 169, n: 217
computing farthest point 12, dmax: 1.1425347, imax: 41, n: 217
computing farthest point 13, dmax: 1.1099768, imax: 43, n: 217
computing farthest point 14, dmax: 1.0461913, imax: 66, n: 217
computing farthest point 15, dmax: 0.969472, imax: 13, n: 217
computing farthest point 16, dmax: 0.93024033, imax: 174, n: 217
computing farthest point 17, dmax: 0.9278789, imax: 31, n: 217
computing farthest point 18, dmax: 0.9134946, imax: 147, n: 217
computing farthest point 19, dmax: 0.87727886, imax: 83, n: 217
computing farthest point 20, dmax: 0.87504697, imax: 68, n: 217
computing farthest point 21, dmax: 0.8619184, imax: 136, n: 217
computing farthest point 22, dmax: 0.8589963, imax: 5, n: 217
computing farthest point 23, dmax: 0.85201585, imax: 121, n: 217
computing farthest point 24, dmax: 0.8404396, imax: 32, n: 217
computing farthest point 25, dmax: 0.8329366, imax: 74, n: 217
computing farthest point 26, dmax: 0.82837224, imax: 201, n: 217
computing farthest point 27, dmax: 0.8276586, imax: 9, n: 217
computing farthest point 28, dmax: 0.79078674, imax: 80, n: 217
computing farthest point 29, dmax: 0.7466227, imax: 101, n: 217
computing farthest point 30, dmax: 0.7282453, imax: 67, n: 217
computing farthest point 31, dmax: 0.65972173, imax: 159, n: 217
computing farthest point 32, dmax: 0.65478534, imax: 167, n: 217
computing farthest point 33, dmax: 0.65265816, imax: 92, n: 217
computing farthest point 34, dmax: 0.6469904, imax: 7, n: 217
computing farthest point 35, dmax: 0.6404013, imax: 6, n: 217
computing farthest point 36, dmax: 0.6364461, imax: 160, n: 217
computing farthest point 37, dmax: 0.624844, imax: 193, n: 217
computing farthest point 38, dmax: 0.60124373, imax: 127, n: 217
computing farthest point 39, dmax: 0.5921767, imax: 133, n: 217
computing farthest point 40, dmax: 0.5872132, imax: 114, n: 217
computing farthest point 41, dmax: 0.5792068, imax: 109, n: 217
computing farthest point 42, dmax: 0.5779959, imax: 69, n: 217
computing farthest point 43, dmax: 0.57765317, imax: 180, n: 217
computing farthest point 44, dmax: 0.561646, imax: 138, n: 217
(n, m, k, length(A.centers), length(C)) = (2222, 292, 44, 44, 43)
[ Info: using 32 random queries from the dataset
append_items! sp=3006, ep=3014, n=3014, BeamSearch
  bsize: Int32 26
  Δ: Float32 1.0f0
  maxvisits: Int64 670
, 2025-03-25T13:25:13.915
computing farthest point 1, dmax: Inf, imax: 23, n: 241
computing farthest point 2, dmax: 2.9627674, imax: 66, n: 241
computing farthest point 3, dmax: 1.9427047, imax: 13, n: 241
computing farthest point 4, dmax: 1.872382, imax: 32, n: 241
computing farthest point 5, dmax: 1.6525917, imax: 20, n: 241
computing farthest point 6, dmax: 1.6130245, imax: 57, n: 241
computing farthest point 7, dmax: 1.5869988, imax: 145, n: 241
computing farthest point 8, dmax: 1.3644623, imax: 122, n: 241
computing farthest point 9, dmax: 1.2901001, imax: 78, n: 241
computing farthest point 10, dmax: 1.2467128, imax: 169, n: 241
computing farthest point 11, dmax: 1.2462028, imax: 158, n: 241
computing farthest point 12, dmax: 1.1695762, imax: 171, n: 241
computing farthest point 13, dmax: 1.056955, imax: 39, n: 241
computing farthest point 14, dmax: 1.0345573, imax: 237, n: 241
computing farthest point 15, dmax: 1.0319324, imax: 79, n: 241
computing farthest point 16, dmax: 1.0171249, imax: 120, n: 241
computing farthest point 17, dmax: 0.90597844, imax: 75, n: 241
computing farthest point 18, dmax: 0.9036135, imax: 143, n: 241
computing farthest point 19, dmax: 0.9021488, imax: 14, n: 241
computing farthest point 20, dmax: 0.8656648, imax: 180, n: 241
computing farthest point 21, dmax: 0.8490984, imax: 56, n: 241
computing farthest point 22, dmax: 0.83898765, imax: 1, n: 241
computing farthest point 23, dmax: 0.83054954, imax: 241, n: 241
computing farthest point 24, dmax: 0.8084316, imax: 2, n: 241
computing farthest point 25, dmax: 0.7953495, imax: 53, n: 241
computing farthest point 26, dmax: 0.79407847, imax: 147, n: 241
computing farthest point 27, dmax: 0.78255576, imax: 146, n: 241
computing farthest point 28, dmax: 0.7088101, imax: 8, n: 241
computing farthest point 29, dmax: 0.69565934, imax: 102, n: 241
computing farthest point 30, dmax: 0.68905884, imax: 29, n: 241
computing farthest point 31, dmax: 0.6879722, imax: 182, n: 241
computing farthest point 32, dmax: 0.67556906, imax: 117, n: 241
computing farthest point 33, dmax: 0.67152435, imax: 89, n: 241
computing farthest point 34, dmax: 0.663559, imax: 87, n: 241
computing farthest point 35, dmax: 0.65877855, imax: 151, n: 241
computing farthest point 36, dmax: 0.6567867, imax: 49, n: 241
computing farthest point 37, dmax: 0.6462694, imax: 134, n: 241
computing farthest point 38, dmax: 0.63861066, imax: 228, n: 241
computing farthest point 39, dmax: 0.638066, imax: 136, n: 241
computing farthest point 40, dmax: 0.62266695, imax: 83, n: 241
computing farthest point 41, dmax: 0.61977243, imax: 25, n: 241
computing farthest point 42, dmax: 0.6059093, imax: 123, n: 241
computing farthest point 43, dmax: 0.58704513, imax: 71, n: 241
computing farthest point 44, dmax: 0.577783, imax: 235, n: 241
computing farthest point 45, dmax: 0.55837625, imax: 59, n: 241
computing farthest point 46, dmax: 0.5550214, imax: 154, n: 241
(n, m, k, length(A.centers), length(C)) = (3329, 312, 46, 46, 42)
[ Info: using 32 random queries from the dataset
append_items! sp=3384, ep=3392, n=3392, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8f0
  maxvisits: Int64 342
, 2025-03-25T13:25:13.963
append_items! sp=3987, ep=3995, n=3995, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8f0
  maxvisits: Int64 342
, 2025-03-25T13:25:13.976
append_items! sp=4365, ep=4373, n=4373, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.8f0
  maxvisits: Int64 342
, 2025-03-25T13:25:13.984
computing farthest point 1, dmax: Inf, imax: 118, n: 257
computing farthest point 2, dmax: 2.165293, imax: 4, n: 257
computing farthest point 3, dmax: 1.8958459, imax: 67, n: 257
computing farthest point 4, dmax: 1.8555385, imax: 10, n: 257
computing farthest point 5, dmax: 1.4771796, imax: 200, n: 257
computing farthest point 6, dmax: 1.4762363, imax: 99, n: 257
computing farthest point 7, dmax: 1.4707607, imax: 112, n: 257
computing farthest point 8, dmax: 1.4220538, imax: 64, n: 257
computing farthest point 9, dmax: 1.309058, imax: 74, n: 257
computing farthest point 10, dmax: 1.2979326, imax: 119, n: 257
computing farthest point 11, dmax: 1.1847823, imax: 48, n: 257
computing farthest point 12, dmax: 1.1580834, imax: 16, n: 257
computing farthest point 13, dmax: 1.0636657, imax: 61, n: 257
computing farthest point 14, dmax: 1.0475066, imax: 59, n: 257
computing farthest point 15, dmax: 1.0001127, imax: 7, n: 257
computing farthest point 16, dmax: 0.9989497, imax: 52, n: 257
computing farthest point 17, dmax: 0.9929198, imax: 256, n: 257
computing farthest point 18, dmax: 0.98078525, imax: 194, n: 257
computing farthest point 19, dmax: 0.91118765, imax: 127, n: 257
computing farthest point 20, dmax: 0.85862213, imax: 227, n: 257
computing farthest point 21, dmax: 0.82697946, imax: 79, n: 257
computing farthest point 22, dmax: 0.82224745, imax: 192, n: 257
computing farthest point 23, dmax: 0.8180565, imax: 83, n: 257
computing farthest point 24, dmax: 0.8107428, imax: 219, n: 257
computing farthest point 25, dmax: 0.80692333, imax: 77, n: 257
computing farthest point 26, dmax: 0.8052073, imax: 173, n: 257
computing farthest point 27, dmax: 0.7967892, imax: 60, n: 257
computing farthest point 28, dmax: 0.7918939, imax: 108, n: 257
computing farthest point 29, dmax: 0.7856294, imax: 212, n: 257
computing farthest point 30, dmax: 0.7430792, imax: 159, n: 257
computing farthest point 31, dmax: 0.7148908, imax: 162, n: 257
computing farthest point 32, dmax: 0.70385337, imax: 2, n: 257
computing farthest point 33, dmax: 0.6997448, imax: 233, n: 257
computing farthest point 34, dmax: 0.69324756, imax: 136, n: 257
computing farthest point 35, dmax: 0.68981534, imax: 187, n: 257
computing farthest point 36, dmax: 0.6884878, imax: 19, n: 257
computing farthest point 37, dmax: 0.6845026, imax: 39, n: 257
computing farthest point 38, dmax: 0.68065596, imax: 221, n: 257
computing farthest point 39, dmax: 0.6784704, imax: 154, n: 257
computing farthest point 40, dmax: 0.66557705, imax: 115, n: 257
computing farthest point 41, dmax: 0.6584313, imax: 180, n: 257
computing farthest point 42, dmax: 0.65378386, imax: 6, n: 257
computing farthest point 43, dmax: 0.6466479, imax: 183, n: 257
computing farthest point 44, dmax: 0.64255464, imax: 120, n: 257
computing farthest point 45, dmax: 0.6084208, imax: 169, n: 257
computing farthest point 46, dmax: 0.594193, imax: 232, n: 257
computing farthest point 47, dmax: 0.5883266, imax: 8, n: 257
computing farthest point 48, dmax: 0.5783228, imax: 141, n: 257
(n, m, k, length(A.centers), length(C)) = (4994, 333, 48, 48, 46)
[ Info: using 32 random queries from the dataset
append_items! sp=5427, ep=5435, n=5435, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 456
, 2025-03-25T13:25:14.052
append_items! sp=5616, ep=5624, n=5624, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 456
, 2025-03-25T13:25:14.058
append_items! sp=5796, ep=5804, n=5804, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 456
, 2025-03-25T13:25:14.065
append_items! sp=6147, ep=6155, n=6155, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 456
, 2025-03-25T13:25:14.076
append_items! sp=6894, ep=6902, n=6902, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 456
, 2025-03-25T13:25:14.099
append_items! sp=7263, ep=7271, n=7271, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 456
, 2025-03-25T13:25:14.111
append_items! sp=7425, ep=7433, n=7433, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 456
, 2025-03-25T13:25:14.117
computing farthest point 1, dmax: Inf, imax: 39, n: 280
computing farthest point 2, dmax: 2.6103694, imax: 121, n: 280
computing farthest point 3, dmax: 1.8581759, imax: 161, n: 280
computing farthest point 4, dmax: 1.8325483, imax: 95, n: 280
computing farthest point 5, dmax: 1.6851605, imax: 35, n: 280
computing farthest point 6, dmax: 1.5417703, imax: 14, n: 280
computing farthest point 7, dmax: 1.5310792, imax: 79, n: 280
computing farthest point 8, dmax: 1.4218332, imax: 75, n: 280
computing farthest point 9, dmax: 1.3918376, imax: 213, n: 280
computing farthest point 10, dmax: 1.2783417, imax: 138, n: 280
computing farthest point 11, dmax: 1.2646294, imax: 205, n: 280
computing farthest point 12, dmax: 1.1803651, imax: 109, n: 280
computing farthest point 13, dmax: 1.1427389, imax: 8, n: 280
computing farthest point 14, dmax: 1.1389503, imax: 61, n: 280
computing farthest point 15, dmax: 1.1211246, imax: 235, n: 280
computing farthest point 16, dmax: 1.0389496, imax: 1, n: 280
computing farthest point 17, dmax: 0.9690892, imax: 25, n: 280
computing farthest point 18, dmax: 0.94144356, imax: 230, n: 280
computing farthest point 19, dmax: 0.9215251, imax: 153, n: 280
computing farthest point 20, dmax: 0.8681045, imax: 279, n: 280
computing farthest point 21, dmax: 0.8575896, imax: 127, n: 280
computing farthest point 22, dmax: 0.8448112, imax: 26, n: 280
computing farthest point 23, dmax: 0.83772415, imax: 221, n: 280
computing farthest point 24, dmax: 0.83039016, imax: 236, n: 280
computing farthest point 25, dmax: 0.81953555, imax: 251, n: 280
computing farthest point 26, dmax: 0.81283367, imax: 228, n: 280
computing farthest point 27, dmax: 0.79689634, imax: 171, n: 280
computing farthest point 28, dmax: 0.79502887, imax: 102, n: 280
computing farthest point 29, dmax: 0.7857735, imax: 272, n: 280
computing farthest point 30, dmax: 0.7702819, imax: 220, n: 280
computing farthest point 31, dmax: 0.75454754, imax: 207, n: 280
computing farthest point 32, dmax: 0.72910565, imax: 154, n: 280
computing farthest point 33, dmax: 0.7222939, imax: 258, n: 280
computing farthest point 34, dmax: 0.697622, imax: 162, n: 280
computing farthest point 35, dmax: 0.6882206, imax: 43, n: 280
computing farthest point 36, dmax: 0.6866087, imax: 69, n: 280
computing farthest point 37, dmax: 0.6758068, imax: 71, n: 280
computing farthest point 38, dmax: 0.64817214, imax: 108, n: 280
computing farthest point 39, dmax: 0.6429706, imax: 160, n: 280
computing farthest point 40, dmax: 0.629809, imax: 262, n: 280
computing farthest point 41, dmax: 0.6270318, imax: 24, n: 280
computing farthest point 42, dmax: 0.62124264, imax: 276, n: 280
computing farthest point 43, dmax: 0.60629475, imax: 132, n: 280
computing farthest point 44, dmax: 0.59972346, imax: 98, n: 280
computing farthest point 45, dmax: 0.58190846, imax: 11, n: 280
computing farthest point 46, dmax: 0.5769805, imax: 90, n: 280
computing farthest point 47, dmax: 0.56907576, imax: 152, n: 280
computing farthest point 48, dmax: 0.5676278, imax: 247, n: 280
computing farthest point 49, dmax: 0.5653888, imax: 54, n: 280
computing farthest point 50, dmax: 0.56536925, imax: 89, n: 280
(n, m, k, length(A.centers), length(C)) = (7487, 354, 50, 50, 45)
[ Info: using 32 random queries from the dataset
append_items! sp=8271, ep=8279, n=8279, BeamSearch
  bsize: Int32 39
  Δ: Float32 1.05f0
  maxvisits: Int64 1012
, 2025-03-25T13:25:14.267
append_items! sp=9054, ep=9062, n=9062, BeamSearch
  bsize: Int32 39
  Δ: Float32 1.05f0
  maxvisits: Int64 1012
, 2025-03-25T13:25:14.359
append_items! sp=9486, ep=9494, n=9494, BeamSearch
  bsize: Int32 39
  Δ: Float32 1.05f0
  maxvisits: Int64 1012
, 2025-03-25T13:25:14.406
append_items! sp=11826, ep=11834, n=11834, BeamSearch
  bsize: Int32 39
  Δ: Float32 1.05f0
  maxvisits: Int64 1012
, 2025-03-25T13:25:14.663
append_items! sp=12357, ep=12365, n=12365, BeamSearch
  bsize: Int32 39
  Δ: Float32 1.05f0
  maxvisits: Int64 1012
, 2025-03-25T13:25:14.721
append_items! sp=13806, ep=13814, n=13814, BeamSearch
  bsize: Int32 39
  Δ: Float32 1.05f0
  maxvisits: Int64 1012
, 2025-03-25T13:25:14.967
append_items! sp=14850, ep=14858, n=14858, BeamSearch
  bsize: Int32 39
  Δ: Float32 1.05f0
  maxvisits: Int64 1012
, 2025-03-25T13:25:15.137
append_items! sp=15507, ep=15515, n=15515, BeamSearch
  bsize: Int32 39
  Δ: Float32 1.05f0
  maxvisits: Int64 1012
, 2025-03-25T13:25:15.217
append_items! sp=15795, ep=15803, n=15803, BeamSearch
  bsize: Int32 39
  Δ: Float32 1.05f0
  maxvisits: Int64 1012
, 2025-03-25T13:25:15.259
append_items! sp=15912, ep=15920, n=15920, BeamSearch
  bsize: Int32 39
  Δ: Float32 1.05f0
  maxvisits: Int64 1012
, 2025-03-25T13:25:15.274
computing farthest point 1, dmax: Inf, imax: 125, n: 284
computing farthest point 2, dmax: 2.889028, imax: 24, n: 284
computing farthest point 3, dmax: 2.1047573, imax: 219, n: 284
computing farthest point 4, dmax: 1.9508209, imax: 35, n: 284
computing farthest point 5, dmax: 1.7868446, imax: 3, n: 284
computing farthest point 6, dmax: 1.6275522, imax: 16, n: 284
computing farthest point 7, dmax: 1.4841115, imax: 236, n: 284
computing farthest point 8, dmax: 1.4015538, imax: 74, n: 284
computing farthest point 9, dmax: 1.2717423, imax: 52, n: 284
computing farthest point 10, dmax: 1.2713995, imax: 123, n: 284
computing farthest point 11, dmax: 1.2420292, imax: 37, n: 284
computing farthest point 12, dmax: 1.1058993, imax: 69, n: 284
computing farthest point 13, dmax: 1.0921906, imax: 13, n: 284
computing farthest point 14, dmax: 1.0483807, imax: 115, n: 284
computing farthest point 15, dmax: 1.0227956, imax: 184, n: 284
computing farthest point 16, dmax: 1.0074203, imax: 87, n: 284
computing farthest point 17, dmax: 0.9771764, imax: 270, n: 284
computing farthest point 18, dmax: 0.959385, imax: 249, n: 284
computing farthest point 19, dmax: 0.94955635, imax: 179, n: 284
computing farthest point 20, dmax: 0.9150371, imax: 30, n: 284
computing farthest point 21, dmax: 0.9058432, imax: 92, n: 284
computing farthest point 22, dmax: 0.889481, imax: 14, n: 284
computing farthest point 23, dmax: 0.87443376, imax: 19, n: 284
computing farthest point 24, dmax: 0.8673618, imax: 137, n: 284
computing farthest point 25, dmax: 0.86432946, imax: 113, n: 284
computing farthest point 26, dmax: 0.8402616, imax: 46, n: 284
computing farthest point 27, dmax: 0.81306714, imax: 183, n: 284
computing farthest point 28, dmax: 0.7971121, imax: 58, n: 284
computing farthest point 29, dmax: 0.78422624, imax: 28, n: 284
computing farthest point 30, dmax: 0.77753234, imax: 62, n: 284
computing farthest point 31, dmax: 0.71931845, imax: 81, n: 284
computing farthest point 32, dmax: 0.71462405, imax: 110, n: 284
computing farthest point 33, dmax: 0.7095518, imax: 263, n: 284
computing farthest point 34, dmax: 0.6653205, imax: 272, n: 284
computing farthest point 35, dmax: 0.6636313, imax: 274, n: 284
computing farthest point 36, dmax: 0.6539967, imax: 245, n: 284
computing farthest point 37, dmax: 0.62557757, imax: 185, n: 284
computing farthest point 38, dmax: 0.62361467, imax: 98, n: 284
computing farthest point 39, dmax: 0.6202099, imax: 10, n: 284
computing farthest point 40, dmax: 0.5919997, imax: 228, n: 284
computing farthest point 41, dmax: 0.5914132, imax: 169, n: 284
computing farthest point 42, dmax: 0.58113366, imax: 161, n: 284
computing farthest point 43, dmax: 0.57934505, imax: 130, n: 284
computing farthest point 44, dmax: 0.57514596, imax: 222, n: 284
computing farthest point 45, dmax: 0.5737467, imax: 259, n: 284
computing farthest point 46, dmax: 0.5601386, imax: 20, n: 284
computing farthest point 47, dmax: 0.5494213, imax: 88, n: 284
computing farthest point 48, dmax: 0.54755867, imax: 193, n: 284
computing farthest point 49, dmax: 0.5371849, imax: 95, n: 284
computing farthest point 50, dmax: 0.53635585, imax: 70, n: 284
computing farthest point 51, dmax: 0.5347933, imax: 235, n: 284
computing farthest point 52, dmax: 0.53018147, imax: 27, n: 284
computing farthest point 53, dmax: 0.52787495, imax: 59, n: 284
computing farthest point 54, dmax: 0.52660626, imax: 38, n: 284
computing farthest point 55, dmax: 0.51947963, imax: 244, n: 284
(n, m, k, length(A.centers), length(C)) = (16838, 408, 55, 55, 53)
[ Info: using 32 random queries from the dataset
append_items! sp=17604, ep=17612, n=17612, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 530
, 2025-03-25T13:25:15.569
append_items! sp=19602, ep=19610, n=19610, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 530
, 2025-03-25T13:25:15.742
append_items! sp=20097, ep=20105, n=20105, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 530
, 2025-03-25T13:25:15.785
append_items! sp=20493, ep=20501, n=20501, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 530
, 2025-03-25T13:25:15.818
append_items! sp=21258, ep=21266, n=21266, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 530
, 2025-03-25T13:25:15.907
append_items! sp=22887, ep=22895, n=22895, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 530
, 2025-03-25T13:25:16.053
append_items! sp=23805, ep=23813, n=23813, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 530
, 2025-03-25T13:25:16.130
append_items! sp=24399, ep=24407, n=24407, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 530
, 2025-03-25T13:25:16.203
computing farthest point 1, dmax: Inf, imax: 267, n: 327
computing farthest point 2, dmax: 3.2813997, imax: 122, n: 327
computing farthest point 3, dmax: 2.0849373, imax: 129, n: 327
computing farthest point 4, dmax: 1.8485591, imax: 40, n: 327
computing farthest point 5, dmax: 1.8404436, imax: 243, n: 327
computing farthest point 6, dmax: 1.7172322, imax: 55, n: 327
computing farthest point 7, dmax: 1.7117188, imax: 29, n: 327
computing farthest point 8, dmax: 1.697059, imax: 180, n: 327
computing farthest point 9, dmax: 1.4699795, imax: 154, n: 327
computing farthest point 10, dmax: 1.3242779, imax: 3, n: 327
computing farthest point 11, dmax: 1.2707636, imax: 79, n: 327
computing farthest point 12, dmax: 1.2099966, imax: 155, n: 327
computing farthest point 13, dmax: 1.17088, imax: 131, n: 327
computing farthest point 14, dmax: 1.1489699, imax: 95, n: 327
computing farthest point 15, dmax: 1.0915626, imax: 128, n: 327
computing farthest point 16, dmax: 1.0886151, imax: 130, n: 327
computing farthest point 17, dmax: 0.98664296, imax: 148, n: 327
computing farthest point 18, dmax: 0.9581337, imax: 27, n: 327
computing farthest point 19, dmax: 0.9210522, imax: 263, n: 327
computing farthest point 20, dmax: 0.9164064, imax: 65, n: 327
computing farthest point 21, dmax: 0.892965, imax: 185, n: 327
computing farthest point 22, dmax: 0.8880902, imax: 2, n: 327
computing farthest point 23, dmax: 0.8819807, imax: 139, n: 327
computing farthest point 24, dmax: 0.83851916, imax: 141, n: 327
computing farthest point 25, dmax: 0.8047801, imax: 327, n: 327
computing farthest point 26, dmax: 0.7825993, imax: 49, n: 327
computing farthest point 27, dmax: 0.7811857, imax: 138, n: 327
computing farthest point 28, dmax: 0.75175405, imax: 51, n: 327
computing farthest point 29, dmax: 0.7501626, imax: 257, n: 327
computing farthest point 30, dmax: 0.74741673, imax: 97, n: 327
computing farthest point 31, dmax: 0.74528474, imax: 293, n: 327
computing farthest point 32, dmax: 0.7437023, imax: 70, n: 327
computing farthest point 33, dmax: 0.71937364, imax: 159, n: 327
computing farthest point 34, dmax: 0.7181528, imax: 198, n: 327
computing farthest point 35, dmax: 0.7097155, imax: 191, n: 327
computing farthest point 36, dmax: 0.7049865, imax: 174, n: 327
computing farthest point 37, dmax: 0.7011204, imax: 124, n: 327
computing farthest point 38, dmax: 0.69993156, imax: 201, n: 327
computing farthest point 39, dmax: 0.67450017, imax: 91, n: 327
computing farthest point 40, dmax: 0.6645935, imax: 261, n: 327
computing farthest point 41, dmax: 0.6579186, imax: 268, n: 327
computing farthest point 42, dmax: 0.6516265, imax: 236, n: 327
computing farthest point 43, dmax: 0.65008426, imax: 28, n: 327
computing farthest point 44, dmax: 0.64964926, imax: 20, n: 327
computing farthest point 45, dmax: 0.64797884, imax: 135, n: 327
computing farthest point 46, dmax: 0.62799853, imax: 57, n: 327
computing farthest point 47, dmax: 0.6274668, imax: 60, n: 327
computing farthest point 48, dmax: 0.62416744, imax: 234, n: 327
computing farthest point 49, dmax: 0.6101011, imax: 276, n: 327
computing farthest point 50, dmax: 0.60131866, imax: 6, n: 327
computing farthest point 51, dmax: 0.5939129, imax: 54, n: 327
computing farthest point 52, dmax: 0.593005, imax: 80, n: 327
computing farthest point 53, dmax: 0.5922939, imax: 82, n: 327
computing farthest point 54, dmax: 0.5846192, imax: 11, n: 327
computing farthest point 55, dmax: 0.57187, imax: 235, n: 327
computing farthest point 56, dmax: 0.56617653, imax: 19, n: 327
computing farthest point 57, dmax: 0.5561383, imax: 144, n: 327
(n, m, k, length(A.centers), length(C)) = (25253, 431, 57, 57, 52)
[ Info: using 32 random queries from the dataset
append_items! sp=25524, ep=25532, n=25532, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:16.514
append_items! sp=25830, ep=25838, n=25838, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:16.563
append_items! sp=26721, ep=26729, n=26729, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:16.716
append_items! sp=27036, ep=27044, n=27044, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:16.768
append_items! sp=27981, ep=27989, n=27989, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:16.904
append_items! sp=28233, ep=28241, n=28241, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:16.938
append_items! sp=29142, ep=29150, n=29150, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:17.083
append_items! sp=29592, ep=29600, n=29600, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:17.155
append_items! sp=29934, ep=29942, n=29942, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:17.211
append_items! sp=30852, ep=30860, n=30860, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:17.435
append_items! sp=31221, ep=31229, n=31229, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:17.527
append_items! sp=32796, ep=32804, n=32804, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:17.915
append_items! sp=35820, ep=35828, n=35828, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:18.465
append_items! sp=36855, ep=36863, n=36863, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:18.725
append_items! sp=36891, ep=36899, n=36899, BeamSearch
  bsize: Int32 34
  Δ: Float32 0.8f0
  maxvisits: Int64 1122
, 2025-03-25T13:25:18.731
computing farthest point 1, dmax: Inf, imax: 186, n: 338
computing farthest point 2, dmax: 3.0960958, imax: 92, n: 338
computing farthest point 3, dmax: 2.5112238, imax: 30, n: 338
computing farthest point 4, dmax: 2.080091, imax: 19, n: 338
computing farthest point 5, dmax: 1.8185204, imax: 73, n: 338
computing farthest point 6, dmax: 1.7505898, imax: 52, n: 338
computing farthest point 7, dmax: 1.6783396, imax: 176, n: 338
computing farthest point 8, dmax: 1.5999748, imax: 289, n: 338
computing farthest point 9, dmax: 1.5172493, imax: 69, n: 338
computing farthest point 10, dmax: 1.3734297, imax: 20, n: 338
computing farthest point 11, dmax: 1.3288901, imax: 138, n: 338
computing farthest point 12, dmax: 1.2731938, imax: 78, n: 338
computing farthest point 13, dmax: 1.1863528, imax: 120, n: 338
computing farthest point 14, dmax: 1.1664573, imax: 13, n: 338
computing farthest point 15, dmax: 1.1428703, imax: 70, n: 338
computing farthest point 16, dmax: 1.0936565, imax: 99, n: 338
computing farthest point 17, dmax: 1.0455441, imax: 216, n: 338
computing farthest point 18, dmax: 0.9593667, imax: 123, n: 338
computing farthest point 19, dmax: 0.9419434, imax: 94, n: 338
computing farthest point 20, dmax: 0.93687314, imax: 22, n: 338
computing farthest point 21, dmax: 0.87650204, imax: 251, n: 338
computing farthest point 22, dmax: 0.862074, imax: 33, n: 338
computing farthest point 23, dmax: 0.8505051, imax: 329, n: 338
computing farthest point 24, dmax: 0.84606993, imax: 230, n: 338
computing farthest point 25, dmax: 0.8356926, imax: 296, n: 338
computing farthest point 26, dmax: 0.8327493, imax: 267, n: 338
computing farthest point 27, dmax: 0.7913201, imax: 259, n: 338
computing farthest point 28, dmax: 0.7895229, imax: 45, n: 338
computing farthest point 29, dmax: 0.7809397, imax: 317, n: 338
computing farthest point 30, dmax: 0.75552666, imax: 333, n: 338
computing farthest point 31, dmax: 0.7497887, imax: 172, n: 338
computing farthest point 32, dmax: 0.7492165, imax: 134, n: 338
computing farthest point 33, dmax: 0.7341769, imax: 64, n: 338
computing farthest point 34, dmax: 0.7340489, imax: 229, n: 338
computing farthest point 35, dmax: 0.71935254, imax: 181, n: 338
computing farthest point 36, dmax: 0.7103733, imax: 147, n: 338
computing farthest point 37, dmax: 0.687334, imax: 68, n: 338
computing farthest point 38, dmax: 0.6801109, imax: 189, n: 338
computing farthest point 39, dmax: 0.67136115, imax: 4, n: 338
computing farthest point 40, dmax: 0.66315186, imax: 155, n: 338
computing farthest point 41, dmax: 0.65304184, imax: 179, n: 338
computing farthest point 42, dmax: 0.647294, imax: 293, n: 338
computing farthest point 43, dmax: 0.6459139, imax: 139, n: 338
computing farthest point 44, dmax: 0.64426935, imax: 283, n: 338
computing farthest point 45, dmax: 0.63655823, imax: 265, n: 338
computing farthest point 46, dmax: 0.63467467, imax: 48, n: 338
computing farthest point 47, dmax: 0.6343349, imax: 115, n: 338
computing farthest point 48, dmax: 0.63071346, imax: 239, n: 338
computing farthest point 49, dmax: 0.6254707, imax: 269, n: 338
computing farthest point 50, dmax: 0.6159369, imax: 207, n: 338
computing farthest point 51, dmax: 0.6128585, imax: 336, n: 338
computing farthest point 52, dmax: 0.6073708, imax: 24, n: 338
computing farthest point 53, dmax: 0.60115, imax: 15, n: 338
computing farthest point 54, dmax: 0.59274817, imax: 34, n: 338
computing farthest point 55, dmax: 0.58714557, imax: 316, n: 338
computing farthest point 56, dmax: 0.586973, imax: 146, n: 338
computing farthest point 57, dmax: 0.57809037, imax: 200, n: 338
computing farthest point 58, dmax: 0.5685205, imax: 122, n: 338
computing farthest point 59, dmax: 0.5670436, imax: 204, n: 338
(n, m, k, length(A.centers), length(C)) = (37880, 454, 59, 59, 58)
[ Info: using 32 random queries from the dataset
append_items! sp=38736, ep=38744, n=38744, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:19.264
append_items! sp=39591, ep=39599, n=39599, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:19.419
append_items! sp=39663, ep=39671, n=39671, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:19.434
append_items! sp=39960, ep=39968, n=39968, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:19.491
append_items! sp=41472, ep=41480, n=41480, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:19.779
append_items! sp=43650, ep=43658, n=43658, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:20.174
append_items! sp=44469, ep=44477, n=44477, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:20.324
append_items! sp=44874, ep=44882, n=44882, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:20.520
append_items! sp=45513, ep=45521, n=45521, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:20.646
append_items! sp=45693, ep=45701, n=45701, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:20.676
append_items! sp=46800, ep=46808, n=46808, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:20.866
append_items! sp=49329, ep=49337, n=49337, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:21.275
append_items! sp=50121, ep=50129, n=50129, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:21.396
append_items! sp=51606, ep=51614, n=51614, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:21.627
append_items! sp=51975, ep=51983, n=51983, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:21.687
append_items! sp=52749, ep=52757, n=52757, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:21.820
append_items! sp=53118, ep=53126, n=53126, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:21.892
append_items! sp=55773, ep=55781, n=55781, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:22.370
append_items! sp=56097, ep=56105, n=56105, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:22.426
append_items! sp=56376, ep=56384, n=56384, BeamSearch
  bsize: Int32 18
  Δ: Float32 1.0f0
  maxvisits: Int64 884
, 2025-03-25T13:25:22.475
computing farthest point 1, dmax: Inf, imax: 263, n: 343
computing farthest point 2, dmax: 2.9071975, imax: 20, n: 343
computing farthest point 3, dmax: 2.187797, imax: 304, n: 343
computing farthest point 4, dmax: 1.9097658, imax: 41, n: 343
computing farthest point 5, dmax: 1.6798493, imax: 209, n: 343
computing farthest point 6, dmax: 1.6453917, imax: 43, n: 343
computing farthest point 7, dmax: 1.5449444, imax: 35, n: 343
computing farthest point 8, dmax: 1.5013746, imax: 227, n: 343
computing farthest point 9, dmax: 1.4914725, imax: 85, n: 343
computing farthest point 10, dmax: 1.3208326, imax: 18, n: 343
computing farthest point 11, dmax: 1.3097781, imax: 170, n: 343
computing farthest point 12, dmax: 1.2759123, imax: 313, n: 343
computing farthest point 13, dmax: 1.2398119, imax: 186, n: 343
computing farthest point 14, dmax: 1.2214619, imax: 7, n: 343
computing farthest point 15, dmax: 1.1651578, imax: 38, n: 343
computing farthest point 16, dmax: 1.0159003, imax: 83, n: 343
computing farthest point 17, dmax: 0.96921057, imax: 51, n: 343
computing farthest point 18, dmax: 0.9673889, imax: 210, n: 343
computing farthest point 19, dmax: 0.9398007, imax: 241, n: 343
computing farthest point 20, dmax: 0.85633105, imax: 284, n: 343
computing farthest point 21, dmax: 0.85077953, imax: 158, n: 343
computing farthest point 22, dmax: 0.84013385, imax: 19, n: 343
computing farthest point 23, dmax: 0.8391057, imax: 122, n: 343
computing farthest point 24, dmax: 0.8171017, imax: 4, n: 343
computing farthest point 25, dmax: 0.8143777, imax: 156, n: 343
computing farthest point 26, dmax: 0.8099872, imax: 78, n: 343
computing farthest point 27, dmax: 0.7976871, imax: 311, n: 343
computing farthest point 28, dmax: 0.784575, imax: 288, n: 343
computing farthest point 29, dmax: 0.7312079, imax: 28, n: 343
computing farthest point 30, dmax: 0.7287287, imax: 106, n: 343
computing farthest point 31, dmax: 0.7268812, imax: 204, n: 343
computing farthest point 32, dmax: 0.7243866, imax: 180, n: 343
computing farthest point 33, dmax: 0.7113163, imax: 167, n: 343
computing farthest point 34, dmax: 0.69233173, imax: 42, n: 343
computing farthest point 35, dmax: 0.68809295, imax: 23, n: 343
computing farthest point 36, dmax: 0.68786794, imax: 141, n: 343
computing farthest point 37, dmax: 0.6745197, imax: 202, n: 343
computing farthest point 38, dmax: 0.6609732, imax: 81, n: 343
computing farthest point 39, dmax: 0.65788764, imax: 37, n: 343
computing farthest point 40, dmax: 0.6330986, imax: 155, n: 343
computing farthest point 41, dmax: 0.627186, imax: 289, n: 343
computing farthest point 42, dmax: 0.6098748, imax: 45, n: 343
computing farthest point 43, dmax: 0.605382, imax: 117, n: 343
computing farthest point 44, dmax: 0.60459316, imax: 72, n: 343
computing farthest point 45, dmax: 0.6035604, imax: 33, n: 343
computing farthest point 46, dmax: 0.60037977, imax: 76, n: 343
computing farthest point 47, dmax: 0.58295804, imax: 69, n: 343
computing farthest point 48, dmax: 0.56972015, imax: 17, n: 343
computing farthest point 49, dmax: 0.5611401, imax: 49, n: 343
computing farthest point 50, dmax: 0.56028473, imax: 198, n: 343
computing farthest point 51, dmax: 0.55856574, imax: 240, n: 343
computing farthest point 52, dmax: 0.5574389, imax: 58, n: 343
computing farthest point 53, dmax: 0.55514276, imax: 183, n: 343
computing farthest point 54, dmax: 0.55298615, imax: 61, n: 343
computing farthest point 55, dmax: 0.5507628, imax: 208, n: 343
computing farthest point 56, dmax: 0.5423031, imax: 40, n: 343
computing farthest point 57, dmax: 0.54122984, imax: 115, n: 343
computing farthest point 58, dmax: 0.5401645, imax: 54, n: 343
computing farthest point 59, dmax: 0.52030736, imax: 243, n: 343
computing farthest point 60, dmax: 0.51572394, imax: 292, n: 343
computing farthest point 61, dmax: 0.5040287, imax: 277, n: 343
computing farthest point 62, dmax: 0.49791214, imax: 335, n: 343
(n, m, k, length(A.centers), length(C)) = (56816, 489, 62, 62, 60)
[ Info: using 32 random queries from the dataset
append_items! sp=57672, ep=57680, n=57680, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:22.930
append_items! sp=58212, ep=58220, n=58220, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:23.009
append_items! sp=59166, ep=59174, n=59174, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:23.141
append_items! sp=59238, ep=59246, n=59246, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:23.149
append_items! sp=60174, ep=60182, n=60182, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:23.280
append_items! sp=60201, ep=60209, n=60209, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:23.285
append_items! sp=61731, ep=61739, n=61739, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:23.507
append_items! sp=62469, ep=62477, n=62477, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:23.621
append_items! sp=63585, ep=63593, n=63593, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:23.788
append_items! sp=64431, ep=64439, n=64439, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:23.905
append_items! sp=65286, ep=65294, n=65294, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:24.034
append_items! sp=66402, ep=66410, n=66410, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:24.205
append_items! sp=66762, ep=66770, n=66770, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:24.258
append_items! sp=67779, ep=67787, n=67787, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:24.409
append_items! sp=69930, ep=69938, n=69938, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:24.725
append_items! sp=70011, ep=70019, n=70019, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:24.737
append_items! sp=70245, ep=70253, n=70253, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:24.774
append_items! sp=70263, ep=70271, n=70271, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:24.777
append_items! sp=71172, ep=71180, n=71180, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:24.923
append_items! sp=71442, ep=71450, n=71450, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:24.968
append_items! sp=71811, ep=71819, n=71819, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:25.026
append_items! sp=71829, ep=71837, n=71837, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:25.029
append_items! sp=73701, ep=73709, n=73709, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:25.335
append_items! sp=75087, ep=75095, n=75095, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:25.558
append_items! sp=76284, ep=76292, n=76292, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:25.748
append_items! sp=76509, ep=76517, n=76517, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:25.781
append_items! sp=77706, ep=77714, n=77714, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:25.960
append_items! sp=79632, ep=79640, n=79640, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:26.274
append_items! sp=80541, ep=80549, n=80549, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:26.420
append_items! sp=82827, ep=82835, n=82835, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:26.780
append_items! sp=82944, ep=82952, n=82952, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:26.799
append_items! sp=84897, ep=84905, n=84905, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 648
, 2025-03-25T13:25:27.105
computing farthest point 1, dmax: Inf, imax: 218, n: 376
computing farthest point 2, dmax: 3.0981736, imax: 91, n: 376
computing farthest point 3, dmax: 2.013807, imax: 60, n: 376
computing farthest point 4, dmax: 1.8558486, imax: 196, n: 376
computing farthest point 5, dmax: 1.691141, imax: 168, n: 376
computing farthest point 6, dmax: 1.5921679, imax: 289, n: 376
computing farthest point 7, dmax: 1.4122554, imax: 69, n: 376
computing farthest point 8, dmax: 1.3998008, imax: 52, n: 376
computing farthest point 9, dmax: 1.3392551, imax: 159, n: 376
computing farthest point 10, dmax: 1.2643238, imax: 16, n: 376
computing farthest point 11, dmax: 1.195247, imax: 151, n: 376
computing farthest point 12, dmax: 1.0980086, imax: 296, n: 376
computing farthest point 13, dmax: 1.084745, imax: 192, n: 376
computing farthest point 14, dmax: 1.0828491, imax: 342, n: 376
computing farthest point 15, dmax: 1.0045488, imax: 127, n: 376
computing farthest point 16, dmax: 0.9837048, imax: 244, n: 376
computing farthest point 17, dmax: 0.97881925, imax: 68, n: 376
computing farthest point 18, dmax: 0.9736727, imax: 202, n: 376
computing farthest point 19, dmax: 0.93152076, imax: 15, n: 376
computing farthest point 20, dmax: 0.9187377, imax: 210, n: 376
computing farthest point 21, dmax: 0.86858684, imax: 123, n: 376
computing farthest point 22, dmax: 0.85650784, imax: 286, n: 376
computing farthest point 23, dmax: 0.85328037, imax: 17, n: 376
computing farthest point 24, dmax: 0.84781826, imax: 302, n: 376
computing farthest point 25, dmax: 0.8159095, imax: 280, n: 376
computing farthest point 26, dmax: 0.7978458, imax: 7, n: 376
computing farthest point 27, dmax: 0.7706697, imax: 226, n: 376
computing farthest point 28, dmax: 0.76250243, imax: 171, n: 376
computing farthest point 29, dmax: 0.74790394, imax: 190, n: 376
computing farthest point 30, dmax: 0.73870856, imax: 148, n: 376
computing farthest point 31, dmax: 0.71733797, imax: 156, n: 376
computing farthest point 32, dmax: 0.71097773, imax: 204, n: 376
computing farthest point 33, dmax: 0.7097921, imax: 271, n: 376
computing farthest point 34, dmax: 0.6945983, imax: 100, n: 376
computing farthest point 35, dmax: 0.6849465, imax: 6, n: 376
computing farthest point 36, dmax: 0.6793718, imax: 221, n: 376
computing farthest point 37, dmax: 0.66959584, imax: 184, n: 376
computing farthest point 38, dmax: 0.66869867, imax: 12, n: 376
computing farthest point 39, dmax: 0.66545737, imax: 138, n: 376
computing farthest point 40, dmax: 0.6632341, imax: 59, n: 376
computing farthest point 41, dmax: 0.66026264, imax: 1, n: 376
computing farthest point 42, dmax: 0.65507376, imax: 327, n: 376
computing farthest point 43, dmax: 0.6547517, imax: 32, n: 376
computing farthest point 44, dmax: 0.65129095, imax: 49, n: 376
computing farthest point 45, dmax: 0.6403345, imax: 50, n: 376
computing farthest point 46, dmax: 0.62547797, imax: 351, n: 376
computing farthest point 47, dmax: 0.6246398, imax: 253, n: 376
computing farthest point 48, dmax: 0.62453747, imax: 195, n: 376
computing farthest point 49, dmax: 0.62289757, imax: 96, n: 376
computing farthest point 50, dmax: 0.6198981, imax: 58, n: 376
computing farthest point 51, dmax: 0.615831, imax: 90, n: 376
computing farthest point 52, dmax: 0.6157603, imax: 27, n: 376
computing farthest point 53, dmax: 0.593667, imax: 116, n: 376
computing farthest point 54, dmax: 0.59216905, imax: 21, n: 376
computing farthest point 55, dmax: 0.5737934, imax: 2, n: 376
computing farthest point 56, dmax: 0.57369334, imax: 333, n: 376
computing farthest point 57, dmax: 0.56866187, imax: 322, n: 376
computing farthest point 58, dmax: 0.56339425, imax: 132, n: 376
computing farthest point 59, dmax: 0.55449635, imax: 336, n: 376
computing farthest point 60, dmax: 0.5542552, imax: 40, n: 376
computing farthest point 61, dmax: 0.5527391, imax: 14, n: 376
computing farthest point 62, dmax: 0.5460036, imax: 373, n: 376
computing farthest point 63, dmax: 0.5446594, imax: 93, n: 376
computing farthest point 64, dmax: 0.5414323, imax: 79, n: 376
(n, m, k, length(A.centers), length(C)) = (85229, 512, 64, 64, 60)
[ Info: using 32 random queries from the dataset
append_items! sp=85248, ep=85256, n=85256, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:27.403
append_items! sp=85419, ep=85427, n=85427, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:27.433
append_items! sp=87327, ep=87335, n=87335, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:27.776
append_items! sp=87615, ep=87623, n=87623, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:27.825
append_items! sp=87786, ep=87794, n=87794, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:27.856
append_items! sp=88029, ep=88037, n=88037, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:27.900
append_items! sp=88641, ep=88649, n=88649, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:28.012
append_items! sp=90054, ep=90062, n=90062, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:28.262
append_items! sp=90963, ep=90971, n=90971, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:28.424
append_items! sp=91701, ep=91709, n=91709, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:28.554
append_items! sp=92439, ep=92447, n=92447, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:28.679
append_items! sp=92781, ep=92789, n=92789, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:28.738
append_items! sp=93024, ep=93032, n=93032, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:28.781
append_items! sp=93177, ep=93185, n=93185, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:28.807
append_items! sp=93231, ep=93239, n=93239, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:28.817
append_items! sp=93978, ep=93986, n=93986, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:28.954
append_items! sp=94032, ep=94040, n=94040, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:28.964
append_items! sp=94311, ep=94319, n=94319, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:29.014
append_items! sp=94419, ep=94427, n=94427, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:29.034
append_items! sp=94968, ep=94976, n=94976, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:29.134
append_items! sp=97578, ep=97586, n=97586, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:29.616
append_items! sp=97875, ep=97883, n=97883, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:29.672
append_items! sp=98442, ep=98450, n=98450, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:29.782
append_items! sp=99594, ep=99602, n=99602, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:30.004
append_items! sp=99864, ep=99872, n=99872, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.1f0
  maxvisits: Int64 770
, 2025-03-25T13:25:30.055
[ Info: ---- starting ParetoRadius optimization ---
[ Info: using 64 random queries from the dataset
[ Info: ("ParetoRadius:> queries per second: ", 82.2386147667201, ", recall:", 0.8220000000000001)
┌ Info: BeamSearch
│   bsize: Int32 2
│   Δ: Float32 0.74043214f0
└   maxvisits: Int64 410
[ Info: ---- starting ParetoRecall optimization ---
[ Info: using 64 random queries from the dataset
[ Info: ("ParetoRecall:> queries per second: ", 10457.720846410279, ", recall:", 0.9060000000000001)
┌ Info: BeamSearch
│   bsize: Int32 2
│   Δ: Float32 0.95238096f0
└   maxvisits: Int64 462
[ Info: ========================= AutoBS MinRecall ======================
computing farthest point 1, dmax: Inf, imax: 28, n: 111
computing farthest point 2, dmax: 2.5157213, imax: 30, n: 111
computing farthest point 3, dmax: 1.9018432, imax: 57, n: 111
computing farthest point 4, dmax: 1.5733705, imax: 4, n: 111
computing farthest point 5, dmax: 1.5281277, imax: 72, n: 111
computing farthest point 6, dmax: 1.4808553, imax: 40, n: 111
computing farthest point 7, dmax: 1.4097226, imax: 74, n: 111
computing farthest point 8, dmax: 1.3783123, imax: 9, n: 111
computing farthest point 9, dmax: 1.2034286, imax: 13, n: 111
computing farthest point 10, dmax: 1.1688368, imax: 52, n: 111
computing farthest point 11, dmax: 1.1098584, imax: 26, n: 111
computing farthest point 12, dmax: 1.0624671, imax: 107, n: 111
computing farthest point 13, dmax: 1.0551814, imax: 24, n: 111
computing farthest point 14, dmax: 1.0336809, imax: 50, n: 111
computing farthest point 15, dmax: 1.0237982, imax: 25, n: 111
computing farthest point 16, dmax: 1.0058799, imax: 23, n: 111
computing farthest point 17, dmax: 0.92593277, imax: 70, n: 111
computing farthest point 18, dmax: 0.8731504, imax: 75, n: 111
computing farthest point 19, dmax: 0.82250935, imax: 21, n: 111
computing farthest point 20, dmax: 0.7456102, imax: 108, n: 111
computing farthest point 21, dmax: 0.73750335, imax: 69, n: 111
computing farthest point 22, dmax: 0.7167184, imax: 19, n: 111
computing farthest point 23, dmax: 0.7152891, imax: 2, n: 111
computing farthest point 24, dmax: 0.7094857, imax: 41, n: 111
computing farthest point 25, dmax: 0.6861131, imax: 91, n: 111
computing farthest point 26, dmax: 0.67705053, imax: 64, n: 111
computing farthest point 27, dmax: 0.6612602, imax: 79, n: 111
computing farthest point 28, dmax: 0.64584535, imax: 87, n: 111
computing farthest point 29, dmax: 0.63843304, imax: 66, n: 111
computing farthest point 30, dmax: 0.6130801, imax: 63, n: 111
computing farthest point 31, dmax: 0.60829574, imax: 29, n: 111
computing farthest point 32, dmax: 0.6032489, imax: 3, n: 111
computing farthest point 33, dmax: 0.57017374, imax: 34, n: 111
(n, m, k, length(A.centers), length(C)) = (305, 190, 33, 33, 33)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 118, n: 129
computing farthest point 2, dmax: 2.2552927, imax: 48, n: 129
computing farthest point 3, dmax: 2.0281913, imax: 52, n: 129
computing farthest point 4, dmax: 1.6203936, imax: 81, n: 129
computing farthest point 5, dmax: 1.5958599, imax: 39, n: 129
computing farthest point 6, dmax: 1.4376805, imax: 89, n: 129
computing farthest point 7, dmax: 1.4303706, imax: 9, n: 129
computing farthest point 8, dmax: 1.2669591, imax: 11, n: 129
computing farthest point 9, dmax: 1.2483779, imax: 44, n: 129
computing farthest point 10, dmax: 1.0665263, imax: 70, n: 129
computing farthest point 11, dmax: 1.0564213, imax: 69, n: 129
computing farthest point 12, dmax: 1.0049365, imax: 19, n: 129
computing farthest point 13, dmax: 0.9745177, imax: 115, n: 129
computing farthest point 14, dmax: 0.91816056, imax: 38, n: 129
computing farthest point 15, dmax: 0.90460366, imax: 10, n: 129
computing farthest point 16, dmax: 0.8785364, imax: 87, n: 129
computing farthest point 17, dmax: 0.8690661, imax: 3, n: 129
computing farthest point 18, dmax: 0.80183184, imax: 61, n: 129
computing farthest point 19, dmax: 0.7672989, imax: 93, n: 129
computing farthest point 20, dmax: 0.76128227, imax: 5, n: 129
computing farthest point 21, dmax: 0.74883413, imax: 73, n: 129
computing farthest point 22, dmax: 0.70183194, imax: 12, n: 129
computing farthest point 23, dmax: 0.69127357, imax: 40, n: 129
computing farthest point 24, dmax: 0.687796, imax: 82, n: 129
computing farthest point 25, dmax: 0.687185, imax: 75, n: 129
computing farthest point 26, dmax: 0.61952823, imax: 4, n: 129
computing farthest point 27, dmax: 0.59943146, imax: 29, n: 129
computing farthest point 28, dmax: 0.5809261, imax: 49, n: 129
computing farthest point 29, dmax: 0.57655704, imax: 94, n: 129
computing farthest point 30, dmax: 0.57534045, imax: 23, n: 129
computing farthest point 31, dmax: 0.5727842, imax: 6, n: 129
computing farthest point 32, dmax: 0.5651192, imax: 46, n: 129
computing farthest point 33, dmax: 0.5576602, imax: 104, n: 129
computing farthest point 34, dmax: 0.5365099, imax: 20, n: 129
computing farthest point 35, dmax: 0.5349382, imax: 36, n: 129
(n, m, k, length(A.centers), length(C)) = (441, 208, 35, 35, 31)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 101, n: 143
computing farthest point 2, dmax: 2.2131085, imax: 34, n: 143
computing farthest point 3, dmax: 2.0656312, imax: 81, n: 143
computing farthest point 4, dmax: 1.428192, imax: 39, n: 143
computing farthest point 5, dmax: 1.3594064, imax: 8, n: 143
computing farthest point 6, dmax: 1.3343283, imax: 5, n: 143
computing farthest point 7, dmax: 1.2863125, imax: 29, n: 143
computing farthest point 8, dmax: 1.2034286, imax: 7, n: 143
computing farthest point 9, dmax: 1.1370374, imax: 42, n: 143
computing farthest point 10, dmax: 1.1322788, imax: 2, n: 143
computing farthest point 11, dmax: 1.0082357, imax: 64, n: 143
computing farthest point 12, dmax: 0.95652, imax: 137, n: 143
computing farthest point 13, dmax: 0.94511014, imax: 116, n: 143
computing farthest point 14, dmax: 0.92893666, imax: 18, n: 143
computing farthest point 15, dmax: 0.90309787, imax: 110, n: 143
computing farthest point 16, dmax: 0.873202, imax: 83, n: 143
computing farthest point 17, dmax: 0.85995615, imax: 4, n: 143
computing farthest point 18, dmax: 0.8533697, imax: 100, n: 143
computing farthest point 19, dmax: 0.8509819, imax: 44, n: 143
computing farthest point 20, dmax: 0.84903276, imax: 49, n: 143
computing farthest point 21, dmax: 0.8453427, imax: 35, n: 143
computing farthest point 22, dmax: 0.79912525, imax: 56, n: 143
computing farthest point 23, dmax: 0.74540687, imax: 79, n: 143
computing farthest point 24, dmax: 0.74407035, imax: 126, n: 143
computing farthest point 25, dmax: 0.731408, imax: 27, n: 143
computing farthest point 26, dmax: 0.71498215, imax: 1, n: 143
computing farthest point 27, dmax: 0.7087476, imax: 131, n: 143
computing farthest point 28, dmax: 0.6512371, imax: 85, n: 143
computing farthest point 29, dmax: 0.61098325, imax: 43, n: 143
computing farthest point 30, dmax: 0.6086078, imax: 11, n: 143
computing farthest point 31, dmax: 0.60743517, imax: 99, n: 143
computing farthest point 32, dmax: 0.60638773, imax: 17, n: 143
computing farthest point 33, dmax: 0.6043537, imax: 55, n: 143
computing farthest point 34, dmax: 0.5976342, imax: 84, n: 143
computing farthest point 35, dmax: 0.59390527, imax: 25, n: 143
computing farthest point 36, dmax: 0.5870772, imax: 46, n: 143
computing farthest point 37, dmax: 0.58091563, imax: 106, n: 143
(n, m, k, length(A.centers), length(C)) = (662, 226, 37, 37, 37)
[ Info: using 32 random queries from the dataset
append_items! sp=833, ep=849, n=849, BeamSearch
  bsize: Int32 3
  Δ: Float32 0.99224997f0
  maxvisits: Int64 254
, 2025-03-25T13:25:48.522
computing farthest point 1, dmax: Inf, imax: 140, n: 183
computing farthest point 2, dmax: 3.0782943, imax: 19, n: 183
computing farthest point 3, dmax: 1.9642255, imax: 26, n: 183
computing farthest point 4, dmax: 1.7904248, imax: 144, n: 183
computing farthest point 5, dmax: 1.5617198, imax: 35, n: 183
computing farthest point 6, dmax: 1.4398146, imax: 85, n: 183
computing farthest point 7, dmax: 1.3333727, imax: 53, n: 183
computing farthest point 8, dmax: 1.3018112, imax: 67, n: 183
computing farthest point 9, dmax: 1.2272532, imax: 91, n: 183
computing farthest point 10, dmax: 1.1917087, imax: 146, n: 183
computing farthest point 11, dmax: 1.1463672, imax: 87, n: 183
computing farthest point 12, dmax: 1.0903878, imax: 131, n: 183
computing farthest point 13, dmax: 1.0886364, imax: 58, n: 183
computing farthest point 14, dmax: 1.0735573, imax: 88, n: 183
computing farthest point 15, dmax: 1.0496198, imax: 66, n: 183
computing farthest point 16, dmax: 1.0238584, imax: 95, n: 183
computing farthest point 17, dmax: 0.99427, imax: 132, n: 183
computing farthest point 18, dmax: 0.9735487, imax: 164, n: 183
computing farthest point 19, dmax: 0.9703529, imax: 89, n: 183
computing farthest point 20, dmax: 0.9355932, imax: 12, n: 183
computing farthest point 21, dmax: 0.9292369, imax: 56, n: 183
computing farthest point 22, dmax: 0.90552485, imax: 83, n: 183
computing farthest point 23, dmax: 0.8476619, imax: 123, n: 183
computing farthest point 24, dmax: 0.79749924, imax: 110, n: 183
computing farthest point 25, dmax: 0.78597206, imax: 16, n: 183
computing farthest point 26, dmax: 0.78369474, imax: 125, n: 183
computing farthest point 27, dmax: 0.75313663, imax: 69, n: 183
computing farthest point 28, dmax: 0.7360442, imax: 130, n: 183
computing farthest point 29, dmax: 0.7293882, imax: 74, n: 183
computing farthest point 30, dmax: 0.72345185, imax: 40, n: 183
computing farthest point 31, dmax: 0.7164334, imax: 31, n: 183
computing farthest point 32, dmax: 0.7037644, imax: 86, n: 183
computing farthest point 33, dmax: 0.70045507, imax: 103, n: 183
computing farthest point 34, dmax: 0.67776656, imax: 179, n: 183
computing farthest point 35, dmax: 0.6676825, imax: 133, n: 183
computing farthest point 36, dmax: 0.6527986, imax: 181, n: 183
computing farthest point 37, dmax: 0.6502568, imax: 183, n: 183
computing farthest point 38, dmax: 0.6258651, imax: 143, n: 183
computing farthest point 39, dmax: 0.619325, imax: 44, n: 183
computing farthest point 40, dmax: 0.6077905, imax: 23, n: 183
computing farthest point 41, dmax: 0.59680545, imax: 117, n: 183
computing farthest point 42, dmax: 0.5872188, imax: 92, n: 183
(n, m, k, length(A.centers), length(C)) = (1478, 273, 42, 42, 42)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 57, n: 202
computing farthest point 2, dmax: 2.5957248, imax: 161, n: 202
computing farthest point 3, dmax: 1.6998984, imax: 24, n: 202
computing farthest point 4, dmax: 1.5677556, imax: 37, n: 202
computing farthest point 5, dmax: 1.4485904, imax: 82, n: 202
computing farthest point 6, dmax: 1.4372118, imax: 26, n: 202
computing farthest point 7, dmax: 1.3134575, imax: 52, n: 202
computing farthest point 8, dmax: 1.3113372, imax: 130, n: 202
computing farthest point 9, dmax: 1.2981577, imax: 155, n: 202
computing farthest point 10, dmax: 1.2340931, imax: 54, n: 202
computing farthest point 11, dmax: 1.2322633, imax: 93, n: 202
computing farthest point 12, dmax: 1.1352559, imax: 21, n: 202
computing farthest point 13, dmax: 1.120615, imax: 169, n: 202
computing farthest point 14, dmax: 1.0183431, imax: 84, n: 202
computing farthest point 15, dmax: 0.96960956, imax: 143, n: 202
computing farthest point 16, dmax: 0.95411307, imax: 7, n: 202
computing farthest point 17, dmax: 0.93502873, imax: 189, n: 202
computing farthest point 18, dmax: 0.9081145, imax: 113, n: 202
computing farthest point 19, dmax: 0.8491006, imax: 162, n: 202
computing farthest point 20, dmax: 0.8213669, imax: 152, n: 202
computing farthest point 21, dmax: 0.79240066, imax: 15, n: 202
computing farthest point 22, dmax: 0.77286977, imax: 8, n: 202
computing farthest point 23, dmax: 0.7501114, imax: 134, n: 202
computing farthest point 24, dmax: 0.74973136, imax: 110, n: 202
computing farthest point 25, dmax: 0.7483311, imax: 125, n: 202
computing farthest point 26, dmax: 0.7236841, imax: 91, n: 202
computing farthest point 27, dmax: 0.6970952, imax: 87, n: 202
computing farthest point 28, dmax: 0.69105554, imax: 149, n: 202
computing farthest point 29, dmax: 0.6797465, imax: 35, n: 202
computing farthest point 30, dmax: 0.6690273, imax: 104, n: 202
computing farthest point 31, dmax: 0.6646234, imax: 138, n: 202
computing farthest point 32, dmax: 0.66276306, imax: 5, n: 202
computing farthest point 33, dmax: 0.6478646, imax: 111, n: 202
computing farthest point 34, dmax: 0.6454813, imax: 159, n: 202
computing farthest point 35, dmax: 0.61739796, imax: 80, n: 202
computing farthest point 36, dmax: 0.60516953, imax: 148, n: 202
computing farthest point 37, dmax: 0.59817684, imax: 133, n: 202
computing farthest point 38, dmax: 0.58957, imax: 70, n: 202
computing farthest point 39, dmax: 0.5869587, imax: 92, n: 202
computing farthest point 40, dmax: 0.58361727, imax: 44, n: 202
computing farthest point 41, dmax: 0.5827816, imax: 158, n: 202
computing farthest point 42, dmax: 0.5789879, imax: 66, n: 202
computing farthest point 43, dmax: 0.5770457, imax: 181, n: 202
computing farthest point 44, dmax: 0.5449143, imax: 151, n: 202
(n, m, k, length(A.centers), length(C)) = (2226, 292, 44, 44, 40)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 1, n: 219
computing farthest point 2, dmax: 3.0908768, imax: 46, n: 219
computing farthest point 3, dmax: 1.8509903, imax: 26, n: 219
computing farthest point 4, dmax: 1.7699928, imax: 37, n: 219
computing farthest point 5, dmax: 1.5807133, imax: 106, n: 219
computing farthest point 6, dmax: 1.5045781, imax: 184, n: 219
computing farthest point 7, dmax: 1.4742243, imax: 68, n: 219
computing farthest point 8, dmax: 1.3123735, imax: 25, n: 219
computing farthest point 9, dmax: 1.2889462, imax: 7, n: 219
computing farthest point 10, dmax: 1.2273164, imax: 63, n: 219
computing farthest point 11, dmax: 1.2118653, imax: 20, n: 219
computing farthest point 12, dmax: 1.1786176, imax: 89, n: 219
computing farthest point 13, dmax: 1.1016108, imax: 200, n: 219
computing farthest point 14, dmax: 1.0451959, imax: 93, n: 219
computing farthest point 15, dmax: 0.9706749, imax: 209, n: 219
computing farthest point 16, dmax: 0.9357676, imax: 10, n: 219
computing farthest point 17, dmax: 0.93291265, imax: 149, n: 219
computing farthest point 18, dmax: 0.91492116, imax: 135, n: 219
computing farthest point 19, dmax: 0.89990914, imax: 138, n: 219
computing farthest point 20, dmax: 0.8633394, imax: 112, n: 219
computing farthest point 21, dmax: 0.8497346, imax: 173, n: 219
computing farthest point 22, dmax: 0.8442485, imax: 86, n: 219
computing farthest point 23, dmax: 0.81757295, imax: 166, n: 219
computing farthest point 24, dmax: 0.8161692, imax: 153, n: 219
computing farthest point 25, dmax: 0.79657745, imax: 107, n: 219
computing farthest point 26, dmax: 0.79379386, imax: 41, n: 219
computing farthest point 27, dmax: 0.7906038, imax: 19, n: 219
computing farthest point 28, dmax: 0.7891939, imax: 120, n: 219
computing farthest point 29, dmax: 0.7826726, imax: 164, n: 219
computing farthest point 30, dmax: 0.77759683, imax: 13, n: 219
computing farthest point 31, dmax: 0.7469564, imax: 44, n: 219
computing farthest point 32, dmax: 0.73099184, imax: 104, n: 219
computing farthest point 33, dmax: 0.7153646, imax: 80, n: 219
computing farthest point 34, dmax: 0.71416533, imax: 88, n: 219
computing farthest point 35, dmax: 0.71090055, imax: 111, n: 219
computing farthest point 36, dmax: 0.7009272, imax: 207, n: 219
computing farthest point 37, dmax: 0.69044936, imax: 11, n: 219
computing farthest point 38, dmax: 0.668788, imax: 4, n: 219
computing farthest point 39, dmax: 0.66494936, imax: 188, n: 219
computing farthest point 40, dmax: 0.65986335, imax: 23, n: 219
computing farthest point 41, dmax: 0.6451703, imax: 183, n: 219
computing farthest point 42, dmax: 0.6345932, imax: 55, n: 219
computing farthest point 43, dmax: 0.6334475, imax: 161, n: 219
computing farthest point 44, dmax: 0.60502154, imax: 122, n: 219
computing farthest point 45, dmax: 0.58557266, imax: 43, n: 219
computing farthest point 46, dmax: 0.58538204, imax: 142, n: 219
(n, m, k, length(A.centers), length(C)) = (3331, 312, 46, 46, 41)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 182, n: 225
computing farthest point 2, dmax: 2.8969479, imax: 76, n: 225
computing farthest point 3, dmax: 2.0059283, imax: 64, n: 225
computing farthest point 4, dmax: 1.850991, imax: 8, n: 225
computing farthest point 5, dmax: 1.6797557, imax: 1, n: 225
computing farthest point 6, dmax: 1.5200982, imax: 68, n: 225
computing farthest point 7, dmax: 1.4864242, imax: 42, n: 225
computing farthest point 8, dmax: 1.311298, imax: 65, n: 225
computing farthest point 9, dmax: 1.2917628, imax: 7, n: 225
computing farthest point 10, dmax: 1.232389, imax: 5, n: 225
computing farthest point 11, dmax: 1.1931581, imax: 120, n: 225
computing farthest point 12, dmax: 1.1320403, imax: 108, n: 225
computing farthest point 13, dmax: 1.1230235, imax: 23, n: 225
computing farthest point 14, dmax: 1.1177195, imax: 217, n: 225
computing farthest point 15, dmax: 1.0490009, imax: 98, n: 225
computing farthest point 16, dmax: 1.0086727, imax: 187, n: 225
computing farthest point 17, dmax: 1.0032071, imax: 211, n: 225
computing farthest point 18, dmax: 0.98168147, imax: 19, n: 225
computing farthest point 19, dmax: 0.94707114, imax: 147, n: 225
computing farthest point 20, dmax: 0.9289066, imax: 165, n: 225
computing farthest point 21, dmax: 0.91315746, imax: 140, n: 225
computing farthest point 22, dmax: 0.8814466, imax: 54, n: 225
computing farthest point 23, dmax: 0.87536, imax: 87, n: 225
computing farthest point 24, dmax: 0.874452, imax: 209, n: 225
computing farthest point 25, dmax: 0.8402633, imax: 125, n: 225
computing farthest point 26, dmax: 0.80290496, imax: 185, n: 225
computing farthest point 27, dmax: 0.7838114, imax: 103, n: 225
computing farthest point 28, dmax: 0.7766103, imax: 51, n: 225
computing farthest point 29, dmax: 0.75976115, imax: 153, n: 225
computing farthest point 30, dmax: 0.7341087, imax: 135, n: 225
computing farthest point 31, dmax: 0.71974915, imax: 34, n: 225
computing farthest point 32, dmax: 0.7151896, imax: 208, n: 225
computing farthest point 33, dmax: 0.7126787, imax: 148, n: 225
computing farthest point 34, dmax: 0.7060266, imax: 110, n: 225
computing farthest point 35, dmax: 0.69970006, imax: 72, n: 225
computing farthest point 36, dmax: 0.68093276, imax: 66, n: 225
computing farthest point 37, dmax: 0.67386556, imax: 30, n: 225
computing farthest point 38, dmax: 0.65425485, imax: 151, n: 225
computing farthest point 39, dmax: 0.6470336, imax: 127, n: 225
computing farthest point 40, dmax: 0.6212778, imax: 63, n: 225
computing farthest point 41, dmax: 0.59861726, imax: 170, n: 225
computing farthest point 42, dmax: 0.5982267, imax: 88, n: 225
computing farthest point 43, dmax: 0.588259, imax: 202, n: 225
computing farthest point 44, dmax: 0.5800445, imax: 142, n: 225
computing farthest point 45, dmax: 0.5737224, imax: 131, n: 225
computing farthest point 46, dmax: 0.5678547, imax: 61, n: 225
computing farthest point 47, dmax: 0.56635916, imax: 43, n: 225
computing farthest point 48, dmax: 0.56550926, imax: 9, n: 225
(n, m, k, length(A.centers), length(C)) = (4997, 333, 48, 48, 44)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 81, n: 270
computing farthest point 2, dmax: 2.2987046, imax: 171, n: 270
computing farthest point 3, dmax: 2.0662715, imax: 141, n: 270
computing farthest point 4, dmax: 1.9728763, imax: 1, n: 270
computing farthest point 5, dmax: 1.5108304, imax: 159, n: 270
computing farthest point 6, dmax: 1.5100498, imax: 23, n: 270
computing farthest point 7, dmax: 1.4438778, imax: 69, n: 270
computing farthest point 8, dmax: 1.3490995, imax: 33, n: 270
computing farthest point 9, dmax: 1.3218758, imax: 53, n: 270
computing farthest point 10, dmax: 1.2518915, imax: 26, n: 270
computing farthest point 11, dmax: 1.2461236, imax: 118, n: 270
computing farthest point 12, dmax: 1.1385872, imax: 7, n: 270
computing farthest point 13, dmax: 1.1062685, imax: 268, n: 270
computing farthest point 14, dmax: 1.0825256, imax: 63, n: 270
computing farthest point 15, dmax: 1.0720985, imax: 267, n: 270
computing farthest point 16, dmax: 1.0001303, imax: 264, n: 270
computing farthest point 17, dmax: 0.9888261, imax: 71, n: 270
computing farthest point 18, dmax: 0.9739626, imax: 91, n: 270
computing farthest point 19, dmax: 0.95713055, imax: 29, n: 270
computing farthest point 20, dmax: 0.9211615, imax: 59, n: 270
computing farthest point 21, dmax: 0.8898434, imax: 77, n: 270
computing farthest point 22, dmax: 0.8636995, imax: 270, n: 270
computing farthest point 23, dmax: 0.85853404, imax: 108, n: 270
computing farthest point 24, dmax: 0.8408637, imax: 234, n: 270
computing farthest point 25, dmax: 0.83019495, imax: 241, n: 270
computing farthest point 26, dmax: 0.80444115, imax: 232, n: 270
computing farthest point 27, dmax: 0.79842836, imax: 249, n: 270
computing farthest point 28, dmax: 0.7973544, imax: 96, n: 270
computing farthest point 29, dmax: 0.7951559, imax: 251, n: 270
computing farthest point 30, dmax: 0.7878117, imax: 168, n: 270
computing farthest point 31, dmax: 0.77023304, imax: 90, n: 270
computing farthest point 32, dmax: 0.74926156, imax: 151, n: 270
computing farthest point 33, dmax: 0.7451343, imax: 212, n: 270
computing farthest point 34, dmax: 0.74091923, imax: 154, n: 270
computing farthest point 35, dmax: 0.73241764, imax: 129, n: 270
computing farthest point 36, dmax: 0.6883212, imax: 116, n: 270
computing farthest point 37, dmax: 0.6643523, imax: 169, n: 270
computing farthest point 38, dmax: 0.6573685, imax: 231, n: 270
computing farthest point 39, dmax: 0.6559232, imax: 211, n: 270
computing farthest point 40, dmax: 0.64077044, imax: 163, n: 270
computing farthest point 41, dmax: 0.6194939, imax: 262, n: 270
computing farthest point 42, dmax: 0.61914235, imax: 89, n: 270
computing farthest point 43, dmax: 0.59920824, imax: 145, n: 270
computing farthest point 44, dmax: 0.59006864, imax: 11, n: 270
computing farthest point 45, dmax: 0.57419145, imax: 130, n: 270
computing farthest point 46, dmax: 0.5718551, imax: 236, n: 270
computing farthest point 47, dmax: 0.57088345, imax: 191, n: 270
computing farthest point 48, dmax: 0.5688539, imax: 224, n: 270
computing farthest point 49, dmax: 0.56722724, imax: 215, n: 270
computing farthest point 50, dmax: 0.5650996, imax: 165, n: 270
(n, m, k, length(A.centers), length(C)) = (7496, 354, 50, 50, 49)
[ Info: using 32 random queries from the dataset
append_items! sp=7650, ep=7666, n=7666, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.9502214f0
  maxvisits: Int64 340
, 2025-03-25T13:25:49.074
append_items! sp=8177, ep=8193, n=8193, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.9502214f0
  maxvisits: Int64 340
, 2025-03-25T13:25:49.087
append_items! sp=10795, ep=10811, n=10811, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.9502214f0
  maxvisits: Int64 340
, 2025-03-25T13:25:49.160
computing farthest point 1, dmax: Inf, imax: 150, n: 272
computing farthest point 2, dmax: 3.129331, imax: 24, n: 272
computing farthest point 3, dmax: 1.8413854, imax: 109, n: 272
computing farthest point 4, dmax: 1.8176221, imax: 10, n: 272
computing farthest point 5, dmax: 1.7066066, imax: 95, n: 272
computing farthest point 6, dmax: 1.463466, imax: 176, n: 272
computing farthest point 7, dmax: 1.4298284, imax: 138, n: 272
computing farthest point 8, dmax: 1.3924054, imax: 173, n: 272
computing farthest point 9, dmax: 1.3123088, imax: 125, n: 272
computing farthest point 10, dmax: 1.2088186, imax: 143, n: 272
computing farthest point 11, dmax: 1.1457844, imax: 180, n: 272
computing farthest point 12, dmax: 1.1057792, imax: 215, n: 272
computing farthest point 13, dmax: 1.0791256, imax: 237, n: 272
computing farthest point 14, dmax: 1.0460057, imax: 69, n: 272
computing farthest point 15, dmax: 1.0339109, imax: 238, n: 272
computing farthest point 16, dmax: 1.0076389, imax: 21, n: 272
computing farthest point 17, dmax: 0.9405432, imax: 225, n: 272
computing farthest point 18, dmax: 0.91173065, imax: 39, n: 272
computing farthest point 19, dmax: 0.8421814, imax: 268, n: 272
computing farthest point 20, dmax: 0.83030015, imax: 210, n: 272
computing farthest point 21, dmax: 0.82164425, imax: 37, n: 272
computing farthest point 22, dmax: 0.7984815, imax: 187, n: 272
computing farthest point 23, dmax: 0.78695565, imax: 82, n: 272
computing farthest point 24, dmax: 0.7810578, imax: 147, n: 272
computing farthest point 25, dmax: 0.7792706, imax: 154, n: 272
computing farthest point 26, dmax: 0.75858676, imax: 56, n: 272
computing farthest point 27, dmax: 0.75581455, imax: 200, n: 272
computing farthest point 28, dmax: 0.75393456, imax: 159, n: 272
computing farthest point 29, dmax: 0.75337654, imax: 91, n: 272
computing farthest point 30, dmax: 0.74609387, imax: 153, n: 272
computing farthest point 31, dmax: 0.7387409, imax: 83, n: 272
computing farthest point 32, dmax: 0.7148262, imax: 119, n: 272
computing farthest point 33, dmax: 0.70287335, imax: 29, n: 272
computing farthest point 34, dmax: 0.65719324, imax: 218, n: 272
computing farthest point 35, dmax: 0.65159494, imax: 151, n: 272
computing farthest point 36, dmax: 0.6455698, imax: 227, n: 272
computing farthest point 37, dmax: 0.63168025, imax: 25, n: 272
computing farthest point 38, dmax: 0.6213318, imax: 5, n: 272
computing farthest point 39, dmax: 0.6200205, imax: 85, n: 272
computing farthest point 40, dmax: 0.6103767, imax: 54, n: 272
computing farthest point 41, dmax: 0.60723054, imax: 181, n: 272
computing farthest point 42, dmax: 0.6061858, imax: 140, n: 272
computing farthest point 43, dmax: 0.59867805, imax: 20, n: 272
computing farthest point 44, dmax: 0.58549964, imax: 144, n: 272
computing farthest point 45, dmax: 0.5694039, imax: 163, n: 272
computing farthest point 46, dmax: 0.5616608, imax: 4, n: 272
computing farthest point 47, dmax: 0.55563, imax: 46, n: 272
computing farthest point 48, dmax: 0.55444425, imax: 106, n: 272
computing farthest point 49, dmax: 0.5532183, imax: 1, n: 272
computing farthest point 50, dmax: 0.5432307, imax: 3, n: 272
computing farthest point 51, dmax: 0.5412431, imax: 202, n: 272
computing farthest point 52, dmax: 0.54058516, imax: 228, n: 272
computing farthest point 53, dmax: 0.5399704, imax: 79, n: 272
(n, m, k, length(A.centers), length(C)) = (11236, 386, 53, 53, 50)
[ Info: using 32 random queries from the dataset
append_items! sp=11662, ep=11678, n=11678, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.05f0
  maxvisits: Int64 478
, 2025-03-25T13:25:49.353
append_items! sp=12172, ep=12188, n=12188, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.05f0
  maxvisits: Int64 478
, 2025-03-25T13:25:49.371
append_items! sp=12869, ep=12885, n=12885, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.05f0
  maxvisits: Int64 478
, 2025-03-25T13:25:49.393
append_items! sp=12903, ep=12919, n=12919, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.05f0
  maxvisits: Int64 478
, 2025-03-25T13:25:49.394
append_items! sp=16439, ep=16455, n=16455, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.05f0
  maxvisits: Int64 478
, 2025-03-25T13:25:49.507
computing farthest point 1, dmax: Inf, imax: 202, n: 302
computing farthest point 2, dmax: 2.2393658, imax: 59, n: 302
computing farthest point 3, dmax: 1.8247645, imax: 91, n: 302
computing farthest point 4, dmax: 1.5866493, imax: 264, n: 302
computing farthest point 5, dmax: 1.5014298, imax: 9, n: 302
computing farthest point 6, dmax: 1.497666, imax: 127, n: 302
computing farthest point 7, dmax: 1.4188026, imax: 184, n: 302
computing farthest point 8, dmax: 1.365172, imax: 3, n: 302
computing farthest point 9, dmax: 1.3500053, imax: 53, n: 302
computing farthest point 10, dmax: 1.2976271, imax: 118, n: 302
computing farthest point 11, dmax: 1.2253532, imax: 108, n: 302
computing farthest point 12, dmax: 1.2179196, imax: 271, n: 302
computing farthest point 13, dmax: 1.2136621, imax: 289, n: 302
computing farthest point 14, dmax: 1.1517649, imax: 218, n: 302
computing farthest point 15, dmax: 1.148118, imax: 248, n: 302
computing farthest point 16, dmax: 1.1435552, imax: 17, n: 302
computing farthest point 17, dmax: 1.0892963, imax: 39, n: 302
computing farthest point 18, dmax: 1.0730993, imax: 34, n: 302
computing farthest point 19, dmax: 1.0278608, imax: 197, n: 302
computing farthest point 20, dmax: 0.9871721, imax: 15, n: 302
computing farthest point 21, dmax: 0.9760962, imax: 190, n: 302
computing farthest point 22, dmax: 0.96261555, imax: 103, n: 302
computing farthest point 23, dmax: 0.92547697, imax: 78, n: 302
computing farthest point 24, dmax: 0.9098241, imax: 2, n: 302
computing farthest point 25, dmax: 0.87555313, imax: 63, n: 302
computing farthest point 26, dmax: 0.81596875, imax: 293, n: 302
computing farthest point 27, dmax: 0.81350833, imax: 129, n: 302
computing farthest point 28, dmax: 0.78464556, imax: 252, n: 302
computing farthest point 29, dmax: 0.768736, imax: 1, n: 302
computing farthest point 30, dmax: 0.7645873, imax: 43, n: 302
computing farthest point 31, dmax: 0.7564106, imax: 96, n: 302
computing farthest point 32, dmax: 0.7467663, imax: 220, n: 302
computing farthest point 33, dmax: 0.71919274, imax: 37, n: 302
computing farthest point 34, dmax: 0.7056942, imax: 36, n: 302
computing farthest point 35, dmax: 0.6743314, imax: 203, n: 302
computing farthest point 36, dmax: 0.6554393, imax: 50, n: 302
computing farthest point 37, dmax: 0.6554393, imax: 84, n: 302
computing farthest point 38, dmax: 0.6525812, imax: 273, n: 302
computing farthest point 39, dmax: 0.65250826, imax: 282, n: 302
computing farthest point 40, dmax: 0.63773847, imax: 74, n: 302
computing farthest point 41, dmax: 0.62757957, imax: 236, n: 302
computing farthest point 42, dmax: 0.6220298, imax: 29, n: 302
computing farthest point 43, dmax: 0.6127818, imax: 100, n: 302
computing farthest point 44, dmax: 0.61135346, imax: 249, n: 302
computing farthest point 45, dmax: 0.60912484, imax: 109, n: 302
computing farthest point 46, dmax: 0.60879683, imax: 104, n: 302
computing farthest point 47, dmax: 0.6084806, imax: 291, n: 302
computing farthest point 48, dmax: 0.6084548, imax: 212, n: 302
computing farthest point 49, dmax: 0.5864422, imax: 28, n: 302
computing farthest point 50, dmax: 0.5846456, imax: 193, n: 302
computing farthest point 51, dmax: 0.5796866, imax: 143, n: 302
computing farthest point 52, dmax: 0.5689737, imax: 55, n: 302
computing farthest point 53, dmax: 0.563655, imax: 49, n: 302
computing farthest point 54, dmax: 0.54951805, imax: 301, n: 302
computing farthest point 55, dmax: 0.5435528, imax: 42, n: 302
(n, m, k, length(A.centers), length(C)) = (16846, 408, 55, 55, 50)
[ Info: using 32 random queries from the dataset
append_items! sp=17561, ep=17577, n=17577, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93333334f0
  maxvisits: Int64 364
, 2025-03-25T13:25:49.640
append_items! sp=18394, ep=18410, n=18410, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93333334f0
  maxvisits: Int64 364
, 2025-03-25T13:25:49.667
append_items! sp=21318, ep=21334, n=21334, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93333334f0
  maxvisits: Int64 364
, 2025-03-25T13:25:49.893
append_items! sp=23188, ep=23204, n=23204, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93333334f0
  maxvisits: Int64 364
, 2025-03-25T13:25:49.965
append_items! sp=23936, ep=23952, n=23952, BeamSearch
  bsize: Int32 2
  Δ: Float32 0.93333334f0
  maxvisits: Int64 364
, 2025-03-25T13:25:49.994
computing farthest point 1, dmax: Inf, imax: 242, n: 322
computing farthest point 2, dmax: 2.8962593, imax: 11, n: 322
computing farthest point 3, dmax: 1.9310656, imax: 101, n: 322
computing farthest point 4, dmax: 1.9071394, imax: 218, n: 322
computing farthest point 5, dmax: 1.78206, imax: 241, n: 322
computing farthest point 6, dmax: 1.7109312, imax: 270, n: 322
computing farthest point 7, dmax: 1.5416197, imax: 86, n: 322
computing farthest point 8, dmax: 1.4802766, imax: 137, n: 322
computing farthest point 9, dmax: 1.3910658, imax: 171, n: 322
computing farthest point 10, dmax: 1.3866644, imax: 284, n: 322
computing farthest point 11, dmax: 1.3475266, imax: 64, n: 322
computing farthest point 12, dmax: 1.2453842, imax: 240, n: 322
computing farthest point 13, dmax: 1.2002189, imax: 6, n: 322
computing farthest point 14, dmax: 1.1364999, imax: 44, n: 322
computing farthest point 15, dmax: 1.1141323, imax: 92, n: 322
computing farthest point 16, dmax: 1.0892344, imax: 118, n: 322
computing farthest point 17, dmax: 1.0684667, imax: 163, n: 322
computing farthest point 18, dmax: 1.053513, imax: 75, n: 322
computing farthest point 19, dmax: 0.97612405, imax: 185, n: 322
computing farthest point 20, dmax: 0.93860245, imax: 82, n: 322
computing farthest point 21, dmax: 0.9361043, imax: 295, n: 322
computing farthest point 22, dmax: 0.9308294, imax: 4, n: 322
computing farthest point 23, dmax: 0.9172982, imax: 149, n: 322
computing farthest point 24, dmax: 0.90594655, imax: 100, n: 322
computing farthest point 25, dmax: 0.9027995, imax: 87, n: 322
computing farthest point 26, dmax: 0.8721368, imax: 48, n: 322
computing farthest point 27, dmax: 0.86281556, imax: 122, n: 322
computing farthest point 28, dmax: 0.84860027, imax: 148, n: 322
computing farthest point 29, dmax: 0.83745193, imax: 164, n: 322
computing farthest point 30, dmax: 0.83208764, imax: 133, n: 322
computing farthest point 31, dmax: 0.83161765, imax: 213, n: 322
computing farthest point 32, dmax: 0.82154214, imax: 111, n: 322
computing farthest point 33, dmax: 0.8184344, imax: 289, n: 322
computing farthest point 34, dmax: 0.76084584, imax: 85, n: 322
computing farthest point 35, dmax: 0.75325596, imax: 271, n: 322
computing farthest point 36, dmax: 0.74952483, imax: 2, n: 322
computing farthest point 37, dmax: 0.7424039, imax: 107, n: 322
computing farthest point 38, dmax: 0.7379773, imax: 129, n: 322
computing farthest point 39, dmax: 0.73058665, imax: 128, n: 322
computing farthest point 40, dmax: 0.70260155, imax: 141, n: 322
computing farthest point 41, dmax: 0.69240856, imax: 287, n: 322
computing farthest point 42, dmax: 0.69217515, imax: 316, n: 322
computing farthest point 43, dmax: 0.68661153, imax: 194, n: 322
computing farthest point 44, dmax: 0.6839313, imax: 190, n: 322
computing farthest point 45, dmax: 0.67561525, imax: 46, n: 322
computing farthest point 46, dmax: 0.6698961, imax: 226, n: 322
computing farthest point 47, dmax: 0.6551047, imax: 53, n: 322
computing farthest point 48, dmax: 0.6486891, imax: 126, n: 322
computing farthest point 49, dmax: 0.6381905, imax: 123, n: 322
computing farthest point 50, dmax: 0.63284546, imax: 19, n: 322
computing farthest point 51, dmax: 0.60310704, imax: 136, n: 322
computing farthest point 52, dmax: 0.5763759, imax: 79, n: 322
computing farthest point 53, dmax: 0.5714306, imax: 156, n: 322
computing farthest point 54, dmax: 0.56551427, imax: 37, n: 322
computing farthest point 55, dmax: 0.5623589, imax: 181, n: 322
computing farthest point 56, dmax: 0.56215495, imax: 174, n: 322
computing farthest point 57, dmax: 0.56146705, imax: 73, n: 322
(n, m, k, length(A.centers), length(C)) = (25261, 431, 57, 57, 56)
[ Info: using 32 random queries from the dataset
append_items! sp=26265, ep=26281, n=26281, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.0185001f0
  maxvisits: Int64 492
, 2025-03-25T13:25:50.255
append_items! sp=26367, ep=26383, n=26383, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.0185001f0
  maxvisits: Int64 492
, 2025-03-25T13:25:50.260
append_items! sp=26894, ep=26910, n=26910, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.0185001f0
  maxvisits: Int64 492
, 2025-03-25T13:25:50.282
append_items! sp=27098, ep=27114, n=27114, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.0185001f0
  maxvisits: Int64 492
, 2025-03-25T13:25:50.291
append_items! sp=28135, ep=28151, n=28151, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.0185001f0
  maxvisits: Int64 492
, 2025-03-25T13:25:50.338
append_items! sp=33065, ep=33081, n=33081, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.0185001f0
  maxvisits: Int64 492
, 2025-03-25T13:25:50.569
append_items! sp=33626, ep=33642, n=33642, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.0185001f0
  maxvisits: Int64 492
, 2025-03-25T13:25:50.595
append_items! sp=34697, ep=34713, n=34713, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.0185001f0
  maxvisits: Int64 492
, 2025-03-25T13:25:50.656
append_items! sp=36873, ep=36889, n=36889, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.0185001f0
  maxvisits: Int64 492
, 2025-03-25T13:25:50.777
append_items! sp=37383, ep=37399, n=37399, BeamSearch
  bsize: Int32 3
  Δ: Float32 1.0185001f0
  maxvisits: Int64 492
, 2025-03-25T13:25:50.807
computing farthest point 1, dmax: Inf, imax: 69, n: 367
computing farthest point 2, dmax: 3.1598556, imax: 201, n: 367
computing farthest point 3, dmax: 2.5170112, imax: 301, n: 367
computing farthest point 4, dmax: 1.8565649, imax: 67, n: 367
computing farthest point 5, dmax: 1.7635909, imax: 103, n: 367
computing farthest point 6, dmax: 1.7629985, imax: 131, n: 367
computing farthest point 7, dmax: 1.7407387, imax: 138, n: 367
computing farthest point 8, dmax: 1.5442455, imax: 133, n: 367
computing farthest point 9, dmax: 1.5008229, imax: 232, n: 367
computing farthest point 10, dmax: 1.4637347, imax: 13, n: 367
computing farthest point 11, dmax: 1.4201161, imax: 102, n: 367
computing farthest point 12, dmax: 1.2873943, imax: 12, n: 367
computing farthest point 13, dmax: 1.2818832, imax: 73, n: 367
computing farthest point 14, dmax: 1.1708657, imax: 187, n: 367
computing farthest point 15, dmax: 1.0716585, imax: 299, n: 367
computing farthest point 16, dmax: 1.0672345, imax: 90, n: 367
computing farthest point 17, dmax: 1.0665551, imax: 122, n: 367
computing farthest point 18, dmax: 1.0307865, imax: 144, n: 367
computing farthest point 19, dmax: 1.0106517, imax: 41, n: 367
computing farthest point 20, dmax: 0.9804775, imax: 255, n: 367
computing farthest point 21, dmax: 0.971006, imax: 168, n: 367
computing farthest point 22, dmax: 0.92609835, imax: 1, n: 367
computing farthest point 23, dmax: 0.9220945, imax: 211, n: 367
computing farthest point 24, dmax: 0.8961793, imax: 210, n: 367
computing farthest point 25, dmax: 0.87983453, imax: 145, n: 367
computing farthest point 26, dmax: 0.8791636, imax: 219, n: 367
computing farthest point 27, dmax: 0.87167895, imax: 85, n: 367
computing farthest point 28, dmax: 0.8252439, imax: 277, n: 367
computing farthest point 29, dmax: 0.80918956, imax: 165, n: 367
computing farthest point 30, dmax: 0.80447024, imax: 234, n: 367
computing farthest point 31, dmax: 0.80170524, imax: 29, n: 367
computing farthest point 32, dmax: 0.79641646, imax: 215, n: 367
computing farthest point 33, dmax: 0.76234627, imax: 233, n: 367
computing farthest point 34, dmax: 0.7586345, imax: 127, n: 367
computing farthest point 35, dmax: 0.756618, imax: 343, n: 367
computing farthest point 36, dmax: 0.75414133, imax: 220, n: 367
computing farthest point 37, dmax: 0.74136066, imax: 129, n: 367
computing farthest point 38, dmax: 0.7289017, imax: 274, n: 367
computing farthest point 39, dmax: 0.7238884, imax: 28, n: 367
computing farthest point 40, dmax: 0.72095126, imax: 88, n: 367
computing farthest point 41, dmax: 0.70352536, imax: 261, n: 367
computing farthest point 42, dmax: 0.6884051, imax: 78, n: 367
computing farthest point 43, dmax: 0.6879143, imax: 263, n: 367
computing farthest point 44, dmax: 0.68703246, imax: 246, n: 367
computing farthest point 45, dmax: 0.6860239, imax: 137, n: 367
computing farthest point 46, dmax: 0.67808473, imax: 58, n: 367
computing farthest point 47, dmax: 0.66393155, imax: 194, n: 367
computing farthest point 48, dmax: 0.6533558, imax: 154, n: 367
computing farthest point 49, dmax: 0.6363933, imax: 204, n: 367
computing farthest point 50, dmax: 0.6320384, imax: 322, n: 367
computing farthest point 51, dmax: 0.6084819, imax: 198, n: 367
computing farthest point 52, dmax: 0.60462224, imax: 84, n: 367
computing farthest point 53, dmax: 0.5993105, imax: 149, n: 367
computing farthest point 54, dmax: 0.59715724, imax: 118, n: 367
computing farthest point 55, dmax: 0.58844244, imax: 112, n: 367
computing farthest point 56, dmax: 0.5883168, imax: 348, n: 367
computing farthest point 57, dmax: 0.58157694, imax: 235, n: 367
computing farthest point 58, dmax: 0.5717649, imax: 160, n: 367
computing farthest point 59, dmax: 0.5663044, imax: 61, n: 367
(n, m, k, length(A.centers), length(C)) = (37892, 454, 59, 59, 54)
[ Info: using 32 random queries from the dataset
append_items! sp=38029, ep=38045, n=38045, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.052
append_items! sp=38624, ep=38640, n=38640, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.086
append_items! sp=40851, ep=40867, n=40867, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.203
append_items! sp=42126, ep=42142, n=42142, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.278
append_items! sp=43486, ep=43502, n=43502, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.361
append_items! sp=44098, ep=44114, n=44114, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.397
append_items! sp=45407, ep=45423, n=45423, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.476
append_items! sp=45594, ep=45610, n=45610, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.488
append_items! sp=46699, ep=46715, n=46715, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.554
append_items! sp=47566, ep=47582, n=47582, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.607
append_items! sp=49351, ep=49367, n=49367, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.745
append_items! sp=50354, ep=50370, n=50370, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.824
append_items! sp=50677, ep=50693, n=50693, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.849
append_items! sp=50881, ep=50897, n=50897, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:51.864
append_items! sp=54927, ep=54943, n=54943, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:52.165
append_items! sp=55335, ep=55351, n=55351, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:52.192
append_items! sp=55828, ep=55844, n=55844, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.882f0
  maxvisits: Int64 466
, 2025-03-25T13:25:52.226
computing farthest point 1, dmax: Inf, imax: 120, n: 344
computing farthest point 2, dmax: 2.589491, imax: 70, n: 344
computing farthest point 3, dmax: 1.8373011, imax: 124, n: 344
computing farthest point 4, dmax: 1.5759906, imax: 127, n: 344
computing farthest point 5, dmax: 1.4849267, imax: 196, n: 344
computing farthest point 6, dmax: 1.4402491, imax: 245, n: 344
computing farthest point 7, dmax: 1.3537647, imax: 187, n: 344
computing farthest point 8, dmax: 1.3480872, imax: 240, n: 344
computing farthest point 9, dmax: 1.222624, imax: 115, n: 344
computing farthest point 10, dmax: 1.2156911, imax: 144, n: 344
computing farthest point 11, dmax: 1.0656067, imax: 190, n: 344
computing farthest point 12, dmax: 1.0569671, imax: 125, n: 344
computing farthest point 13, dmax: 1.0378052, imax: 336, n: 344
computing farthest point 14, dmax: 1.0321603, imax: 267, n: 344
computing farthest point 15, dmax: 1.0037522, imax: 7, n: 344
computing farthest point 16, dmax: 0.96526587, imax: 12, n: 344
computing farthest point 17, dmax: 0.96414006, imax: 232, n: 344
computing farthest point 18, dmax: 0.9625, imax: 158, n: 344
computing farthest point 19, dmax: 0.9260655, imax: 222, n: 344
computing farthest point 20, dmax: 0.91915464, imax: 209, n: 344
computing farthest point 21, dmax: 0.9160701, imax: 101, n: 344
computing farthest point 22, dmax: 0.9130438, imax: 57, n: 344
computing farthest point 23, dmax: 0.8794276, imax: 214, n: 344
computing farthest point 24, dmax: 0.8559467, imax: 84, n: 344
computing farthest point 25, dmax: 0.82633835, imax: 272, n: 344
computing farthest point 26, dmax: 0.8027608, imax: 227, n: 344
computing farthest point 27, dmax: 0.7864016, imax: 215, n: 344
computing farthest point 28, dmax: 0.7689667, imax: 269, n: 344
computing farthest point 29, dmax: 0.7628907, imax: 64, n: 344
computing farthest point 30, dmax: 0.75580436, imax: 332, n: 344
computing farthest point 31, dmax: 0.74698627, imax: 287, n: 344
computing farthest point 32, dmax: 0.7201285, imax: 13, n: 344
computing farthest point 33, dmax: 0.7126804, imax: 274, n: 344
computing farthest point 34, dmax: 0.6887414, imax: 78, n: 344
computing farthest point 35, dmax: 0.68680847, imax: 123, n: 344
computing farthest point 36, dmax: 0.68572503, imax: 200, n: 344
computing farthest point 37, dmax: 0.66730994, imax: 30, n: 344
computing farthest point 38, dmax: 0.6587708, imax: 284, n: 344
computing farthest point 39, dmax: 0.6554954, imax: 335, n: 344
computing farthest point 40, dmax: 0.64911425, imax: 19, n: 344
computing farthest point 41, dmax: 0.6488184, imax: 314, n: 344
computing farthest point 42, dmax: 0.64242595, imax: 248, n: 344
computing farthest point 43, dmax: 0.6364717, imax: 176, n: 344
computing farthest point 44, dmax: 0.6338055, imax: 58, n: 344
computing farthest point 45, dmax: 0.62897265, imax: 47, n: 344
computing farthest point 46, dmax: 0.6203478, imax: 11, n: 344
computing farthest point 47, dmax: 0.6155825, imax: 237, n: 344
computing farthest point 48, dmax: 0.60762286, imax: 137, n: 344
computing farthest point 49, dmax: 0.60448045, imax: 91, n: 344
computing farthest point 50, dmax: 0.59050316, imax: 296, n: 344
computing farthest point 51, dmax: 0.5823412, imax: 32, n: 344
computing farthest point 52, dmax: 0.5728929, imax: 194, n: 344
computing farthest point 53, dmax: 0.56658417, imax: 217, n: 344
computing farthest point 54, dmax: 0.55925554, imax: 308, n: 344
computing farthest point 55, dmax: 0.54358375, imax: 4, n: 344
computing farthest point 56, dmax: 0.5386905, imax: 75, n: 344
computing farthest point 57, dmax: 0.5385598, imax: 191, n: 344
computing farthest point 58, dmax: 0.53687966, imax: 8, n: 344
computing farthest point 59, dmax: 0.5255657, imax: 325, n: 344
computing farthest point 60, dmax: 0.5244145, imax: 145, n: 344
computing farthest point 61, dmax: 0.5102076, imax: 51, n: 344
computing farthest point 62, dmax: 0.50938874, imax: 310, n: 344
(n, m, k, length(A.centers), length(C)) = (56830, 489, 62, 62, 58)
[ Info: using 32 random queries from the dataset
append_items! sp=57443, ep=57459, n=57459, BeamSearch
  bsize: Int32 5
  Δ: Float32 0.7051735f0
  maxvisits: Int64 542
, 2025-03-25T13:25:52.599
append_items! sp=57800, ep=57816, n=57816, BeamSearch
  bsize: Int32 5
  Δ: Float32 0.7051735f0
  maxvisits: Int64 542
, 2025-03-25T13:25:52.620
append_items! sp=58633, ep=58649, n=58649, BeamSearch
  bsize: Int32 5
  Δ: Float32 0.7051735f0
  maxvisits: Int64 542
, 2025-03-25T13:25:52.686
append_items! sp=62696, ep=62712, n=62712, BeamSearch
  bsize: Int32 5
  Δ: Float32 0.7051735f0
  maxvisits: Int64 542
, 2025-03-25T13:25:52.896
append_items! sp=64175, ep=64191, n=64191, BeamSearch
  bsize: Int32 5
  Δ: Float32 0.7051735f0
  maxvisits: Int64 542
, 2025-03-25T13:25:52.982
append_items! sp=67830, ep=67846, n=67846, BeamSearch
  bsize: Int32 5
  Δ: Float32 0.7051735f0
  maxvisits: Int64 542
, 2025-03-25T13:25:53.181
append_items! sp=69071, ep=69087, n=69087, BeamSearch
  bsize: Int32 5
  Δ: Float32 0.7051735f0
  maxvisits: Int64 542
, 2025-03-25T13:25:53.245
append_items! sp=71247, ep=71263, n=71263, BeamSearch
  bsize: Int32 5
  Δ: Float32 0.7051735f0
  maxvisits: Int64 542
, 2025-03-25T13:25:53.365
append_items! sp=73491, ep=73507, n=73507, BeamSearch
  bsize: Int32 5
  Δ: Float32 0.7051735f0
  maxvisits: Int64 542
, 2025-03-25T13:25:53.501
append_items! sp=76041, ep=76057, n=76057, BeamSearch
  bsize: Int32 5
  Δ: Float32 0.7051735f0
  maxvisits: Int64 542
, 2025-03-25T13:25:53.659
append_items! sp=79458, ep=79474, n=79474, BeamSearch
  bsize: Int32 5
  Δ: Float32 0.7051735f0
  maxvisits: Int64 542
, 2025-03-25T13:25:53.845
append_items! sp=82790, ep=82806, n=82806, BeamSearch
  bsize: Int32 5
  Δ: Float32 0.7051735f0
  maxvisits: Int64 542
, 2025-03-25T13:25:54.013
computing farthest point 1, dmax: Inf, imax: 219, n: 378
computing farthest point 2, dmax: 2.0117927, imax: 4, n: 378
computing farthest point 3, dmax: 1.7124364, imax: 91, n: 378
computing farthest point 4, dmax: 1.6504343, imax: 270, n: 378
computing farthest point 5, dmax: 1.5741925, imax: 208, n: 378
computing farthest point 6, dmax: 1.4085808, imax: 139, n: 378
computing farthest point 7, dmax: 1.3864604, imax: 204, n: 378
computing farthest point 8, dmax: 1.3619702, imax: 318, n: 378
computing farthest point 9, dmax: 1.2508206, imax: 14, n: 378
computing farthest point 10, dmax: 1.2269267, imax: 114, n: 378
computing farthest point 11, dmax: 1.1884019, imax: 134, n: 378
computing farthest point 12, dmax: 1.162344, imax: 8, n: 378
computing farthest point 13, dmax: 1.0432347, imax: 199, n: 378
computing farthest point 14, dmax: 1.0425359, imax: 22, n: 378
computing farthest point 15, dmax: 1.0359144, imax: 169, n: 378
computing farthest point 16, dmax: 1.0296316, imax: 172, n: 378
computing farthest point 17, dmax: 1.0284222, imax: 173, n: 378
computing farthest point 18, dmax: 0.9664846, imax: 46, n: 378
computing farthest point 19, dmax: 0.9607097, imax: 64, n: 378
computing farthest point 20, dmax: 0.9523988, imax: 323, n: 378
computing farthest point 21, dmax: 0.9341163, imax: 345, n: 378
computing farthest point 22, dmax: 0.92481893, imax: 240, n: 378
computing farthest point 23, dmax: 0.9201868, imax: 170, n: 378
computing farthest point 24, dmax: 0.90792924, imax: 329, n: 378
computing farthest point 25, dmax: 0.8636249, imax: 87, n: 378
computing farthest point 26, dmax: 0.8609759, imax: 138, n: 378
computing farthest point 27, dmax: 0.8280742, imax: 375, n: 378
computing farthest point 28, dmax: 0.82505935, imax: 157, n: 378
computing farthest point 29, dmax: 0.82480264, imax: 17, n: 378
computing farthest point 30, dmax: 0.80000037, imax: 176, n: 378
computing farthest point 31, dmax: 0.7922201, imax: 71, n: 378
computing farthest point 32, dmax: 0.7533055, imax: 96, n: 378
computing farthest point 33, dmax: 0.7395706, imax: 203, n: 378
computing farthest point 34, dmax: 0.73115844, imax: 10, n: 378
computing farthest point 35, dmax: 0.7235903, imax: 53, n: 378
computing farthest point 36, dmax: 0.69328445, imax: 76, n: 378
computing farthest point 37, dmax: 0.68744254, imax: 31, n: 378
computing farthest point 38, dmax: 0.679046, imax: 342, n: 378
computing farthest point 39, dmax: 0.67648554, imax: 243, n: 378
computing farthest point 40, dmax: 0.6633587, imax: 68, n: 378
computing farthest point 41, dmax: 0.6556469, imax: 152, n: 378
computing farthest point 42, dmax: 0.64905316, imax: 278, n: 378
computing farthest point 43, dmax: 0.6377343, imax: 92, n: 378
computing farthest point 44, dmax: 0.6375362, imax: 238, n: 378
computing farthest point 45, dmax: 0.6347546, imax: 12, n: 378
computing farthest point 46, dmax: 0.6301169, imax: 365, n: 378
computing farthest point 47, dmax: 0.6239936, imax: 213, n: 378
computing farthest point 48, dmax: 0.62302524, imax: 225, n: 378
computing farthest point 49, dmax: 0.5938684, imax: 62, n: 378
computing farthest point 50, dmax: 0.59215504, imax: 267, n: 378
computing farthest point 51, dmax: 0.5914603, imax: 165, n: 378
computing farthest point 52, dmax: 0.58865964, imax: 146, n: 378
computing farthest point 53, dmax: 0.5868602, imax: 271, n: 378
computing farthest point 54, dmax: 0.5804265, imax: 94, n: 378
computing farthest point 55, dmax: 0.5786495, imax: 77, n: 378
computing farthest point 56, dmax: 0.5760532, imax: 13, n: 378
computing farthest point 57, dmax: 0.5679206, imax: 81, n: 378
computing farthest point 58, dmax: 0.54948366, imax: 193, n: 378
computing farthest point 59, dmax: 0.5474621, imax: 360, n: 378
computing farthest point 60, dmax: 0.544373, imax: 295, n: 378
computing farthest point 61, dmax: 0.5393878, imax: 112, n: 378
computing farthest point 62, dmax: 0.5370111, imax: 217, n: 378
computing farthest point 63, dmax: 0.53150785, imax: 309, n: 378
computing farthest point 64, dmax: 0.52894294, imax: 212, n: 378
(n, m, k, length(A.centers), length(C)) = (85237, 512, 64, 64, 63)
[ Info: using 32 random queries from the dataset
append_items! sp=86258, ep=86274, n=86274, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.91f0
  maxvisits: Int64 558
, 2025-03-25T13:25:54.372
append_items! sp=87533, ep=87549, n=87549, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.91f0
  maxvisits: Int64 558
, 2025-03-25T13:25:54.435
append_items! sp=87839, ep=87855, n=87855, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.91f0
  maxvisits: Int64 558
, 2025-03-25T13:25:54.452
append_items! sp=88281, ep=88297, n=88297, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.91f0
  maxvisits: Int64 558
, 2025-03-25T13:25:54.474
append_items! sp=88621, ep=88637, n=88637, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.91f0
  maxvisits: Int64 558
, 2025-03-25T13:25:54.491
append_items! sp=89794, ep=89810, n=89810, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.91f0
  maxvisits: Int64 558
, 2025-03-25T13:25:54.552
append_items! sp=90032, ep=90048, n=90048, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.91f0
  maxvisits: Int64 558
, 2025-03-25T13:25:54.565
append_items! sp=98175, ep=98191, n=98191, BeamSearch
  bsize: Int32 4
  Δ: Float32 0.91f0
  maxvisits: Int64 558
, 2025-03-25T13:25:55.054
[ Info: using 100 given as hyperparameter
[ Info: ("testing without additional optimizations: queries per second:", 115.80379201856202, ", recall: ", 0.9020000000000004)
┌ Info: BeamSearch
│   bsize: Int32 2
│   Δ: Float32 1.05f0
└   maxvisits: Int64 610
computing farthest point 1, dmax: Inf, imax: 288, n: 378
computing farthest point 2, dmax: 2.4401665, imax: 311, n: 378
computing farthest point 3, dmax: 1.7091519, imax: 206, n: 378
computing farthest point 4, dmax: 1.6254061, imax: 342, n: 378
computing farthest point 5, dmax: 1.498596, imax: 190, n: 378
computing farthest point 6, dmax: 1.4105288, imax: 2, n: 378
computing farthest point 7, dmax: 1.4017025, imax: 13, n: 378
computing farthest point 8, dmax: 1.2806697, imax: 112, n: 378
computing farthest point 9, dmax: 1.2806414, imax: 93, n: 378
computing farthest point 10, dmax: 1.2325958, imax: 24, n: 378
computing farthest point 11, dmax: 1.1631175, imax: 154, n: 378
computing farthest point 12, dmax: 1.1566291, imax: 20, n: 378
computing farthest point 13, dmax: 1.1456805, imax: 14, n: 378
computing farthest point 14, dmax: 1.1416441, imax: 272, n: 378
computing farthest point 15, dmax: 1.0593227, imax: 276, n: 378
computing farthest point 16, dmax: 1.0544547, imax: 147, n: 378
computing farthest point 17, dmax: 1.0015794, imax: 180, n: 378
computing farthest point 18, dmax: 0.9695487, imax: 240, n: 378
computing farthest point 19, dmax: 0.95302904, imax: 95, n: 378
computing farthest point 20, dmax: 0.9168986, imax: 332, n: 378
computing farthest point 21, dmax: 0.89546007, imax: 203, n: 378
computing farthest point 22, dmax: 0.8688896, imax: 58, n: 378
computing farthest point 23, dmax: 0.8639276, imax: 207, n: 378
computing farthest point 24, dmax: 0.8545428, imax: 91, n: 378
computing farthest point 25, dmax: 0.8462377, imax: 344, n: 378
computing farthest point 26, dmax: 0.81407493, imax: 194, n: 378
computing farthest point 27, dmax: 0.8021846, imax: 148, n: 378
computing farthest point 28, dmax: 0.78386354, imax: 300, n: 378
computing farthest point 29, dmax: 0.7701568, imax: 345, n: 378
computing farthest point 30, dmax: 0.7525978, imax: 280, n: 378
computing farthest point 31, dmax: 0.73047936, imax: 79, n: 378
computing farthest point 32, dmax: 0.7304167, imax: 222, n: 378
computing farthest point 33, dmax: 0.72042567, imax: 351, n: 378
computing farthest point 34, dmax: 0.7170606, imax: 16, n: 378
computing farthest point 35, dmax: 0.7054469, imax: 292, n: 378
computing farthest point 36, dmax: 0.7041388, imax: 372, n: 378
computing farthest point 37, dmax: 0.7009951, imax: 61, n: 378
computing farthest point 38, dmax: 0.6940373, imax: 242, n: 378
computing farthest point 39, dmax: 0.6841752, imax: 326, n: 378
computing farthest point 40, dmax: 0.67995197, imax: 130, n: 378
computing farthest point 41, dmax: 0.66677696, imax: 348, n: 378
computing farthest point 42, dmax: 0.65322196, imax: 65, n: 378
computing farthest point 43, dmax: 0.64880794, imax: 121, n: 378
computing farthest point 44, dmax: 0.62394595, imax: 28, n: 378
computing farthest point 45, dmax: 0.61861384, imax: 77, n: 378
computing farthest point 46, dmax: 0.6163159, imax: 340, n: 378
computing farthest point 47, dmax: 0.6104356, imax: 127, n: 378
computing farthest point 48, dmax: 0.60449415, imax: 184, n: 378
computing farthest point 49, dmax: 0.60194063, imax: 367, n: 378
computing farthest point 50, dmax: 0.60086995, imax: 187, n: 378
computing farthest point 51, dmax: 0.5955265, imax: 216, n: 378
computing farthest point 52, dmax: 0.5908337, imax: 49, n: 378
computing farthest point 53, dmax: 0.58931005, imax: 110, n: 378
computing farthest point 54, dmax: 0.58208483, imax: 215, n: 378
computing farthest point 55, dmax: 0.57989806, imax: 263, n: 378
computing farthest point 56, dmax: 0.56752414, imax: 369, n: 378
computing farthest point 57, dmax: 0.5627755, imax: 212, n: 378
computing farthest point 58, dmax: 0.5524709, imax: 220, n: 378
computing farthest point 59, dmax: 0.552086, imax: 361, n: 378
computing farthest point 60, dmax: 0.54135436, imax: 341, n: 378
computing farthest point 61, dmax: 0.5393922, imax: 133, n: 378
computing farthest point 62, dmax: 0.5313357, imax: 245, n: 378
computing farthest point 63, dmax: 0.53042877, imax: 377, n: 378
computing farthest point 64, dmax: 0.5262872, imax: 219, n: 378
computing farthest point 65, dmax: 0.5220086, imax: 46, n: 378
(n, m, k, length(A.centers), length(C)) = (100000, 525, 65, 65, 58)
[ Info: using 32 random queries from the dataset
[ Info: using 100 given as hyperparameter
┌ Info: (BeamSearch
│   bsize: Int32 4
│   Δ: Float32 0.95238096f0
│   maxvisits: Int64 478
└ , 100, 10)
[ Info: -- old vs rebuild> searchtime: 0.863529581 vs 0.006636313; recall: 0.9020000000000004 vs 0.9039999999999999
[ Info: --- load and save!!!
[ Info: SearchGraph{SqL2Distance, MatrixDatabase{Matrix{Float32}}, StaticAdjacencyList{UInt32}, Vector{UInt32}, BeamSearch}
(recall, searchtime, length(queries) / searchtime) = (0.9039999999999999, 0.005561374, 17981.167963168813)
  2.980314 seconds (1.04 M allocations: 50.779 MiB, 96.36% compilation time)
[ Info: #############=========== StrideMatrixDatabase with default parameters ==========###########
append_items! sp=17, ep=33, n=33, BeamSearch
  bsize: Int32 4
  Δ: Float32 1.0f0
  maxvisits: Int64 1000000
, 2025-03-25T13:28:04.526
computing farthest point 1, dmax: Inf, imax: 77, n: 115
computing farthest point 2, dmax: 23.400955, imax: 43, n: 115
computing farthest point 3, dmax: 18.442238, imax: 39, n: 115
computing farthest point 4, dmax: 11.754913, imax: 57, n: 115
computing farthest point 5, dmax: 8.039023, imax: 8, n: 115
computing farthest point 6, dmax: 7.7033553, imax: 50, n: 115
computing farthest point 7, dmax: 6.929921, imax: 80, n: 115
computing farthest point 8, dmax: 6.605565, imax: 12, n: 115
computing farthest point 9, dmax: 5.340285, imax: 41, n: 115
computing farthest point 10, dmax: 4.9647374, imax: 19, n: 115
computing farthest point 11, dmax: 4.38783, imax: 79, n: 115
computing farthest point 12, dmax: 4.3170667, imax: 27, n: 115
computing farthest point 13, dmax: 4.176825, imax: 55, n: 115
computing farthest point 14, dmax: 4.0810633, imax: 9, n: 115
computing farthest point 15, dmax: 3.920993, imax: 4, n: 115
computing farthest point 16, dmax: 3.8638232, imax: 101, n: 115
computing farthest point 17, dmax: 3.7258306, imax: 1, n: 115
computing farthest point 18, dmax: 3.4344757, imax: 93, n: 115
computing farthest point 19, dmax: 3.347158, imax: 42, n: 115
computing farthest point 20, dmax: 2.9574628, imax: 75, n: 115
computing farthest point 21, dmax: 2.926139, imax: 107, n: 115
computing farthest point 22, dmax: 2.3614502, imax: 99, n: 115
computing farthest point 23, dmax: 2.3498683, imax: 92, n: 115
computing farthest point 24, dmax: 2.2804096, imax: 58, n: 115
computing farthest point 25, dmax: 2.2530706, imax: 6, n: 115
computing farthest point 26, dmax: 2.2367063, imax: 90, n: 115
computing farthest point 27, dmax: 2.1291263, imax: 16, n: 115
computing farthest point 28, dmax: 2.1212006, imax: 14, n: 115
computing farthest point 29, dmax: 2.119068, imax: 36, n: 115
computing farthest point 30, dmax: 2.0838666, imax: 53, n: 115
computing farthest point 31, dmax: 2.0176458, imax: 115, n: 115
computing farthest point 32, dmax: 1.9577459, imax: 5, n: 115
computing farthest point 33, dmax: 1.7904726, imax: 51, n: 115
(n, m, k, length(A.centers), length(C)) = (305, 190, 33, 33, 33)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 70, n: 132
computing farthest point 2, dmax: 16.644371, imax: 78, n: 132
computing farthest point 3, dmax: 13.513767, imax: 15, n: 132
computing farthest point 4, dmax: 10.824886, imax: 43, n: 132
computing farthest point 5, dmax: 9.286146, imax: 14, n: 132
computing farthest point 6, dmax: 8.756829, imax: 27, n: 132
computing farthest point 7, dmax: 8.057228, imax: 7, n: 132
computing farthest point 8, dmax: 6.2489457, imax: 8, n: 132
computing farthest point 9, dmax: 6.1207457, imax: 112, n: 132
computing farthest point 10, dmax: 5.5852094, imax: 35, n: 132
computing farthest point 11, dmax: 5.5318856, imax: 74, n: 132
computing farthest point 12, dmax: 5.5098543, imax: 23, n: 132
computing farthest point 13, dmax: 5.0816364, imax: 4, n: 132
computing farthest point 14, dmax: 5.0775003, imax: 34, n: 132
computing farthest point 15, dmax: 4.6136417, imax: 56, n: 132
computing farthest point 16, dmax: 4.241417, imax: 61, n: 132
computing farthest point 17, dmax: 4.0204926, imax: 55, n: 132
computing farthest point 18, dmax: 3.9144847, imax: 50, n: 132
computing farthest point 19, dmax: 3.7597082, imax: 25, n: 132
computing farthest point 20, dmax: 3.6160674, imax: 75, n: 132
computing farthest point 21, dmax: 3.3744483, imax: 76, n: 132
computing farthest point 22, dmax: 3.3575475, imax: 54, n: 132
computing farthest point 23, dmax: 2.999579, imax: 123, n: 132
computing farthest point 24, dmax: 2.9455285, imax: 60, n: 132
computing farthest point 25, dmax: 2.937087, imax: 102, n: 132
computing farthest point 26, dmax: 2.7508242, imax: 94, n: 132
computing farthest point 27, dmax: 2.633934, imax: 83, n: 132
computing farthest point 28, dmax: 2.4387708, imax: 104, n: 132
computing farthest point 29, dmax: 2.2802114, imax: 37, n: 132
computing farthest point 30, dmax: 2.1517456, imax: 22, n: 132
computing farthest point 31, dmax: 2.1228294, imax: 96, n: 132
computing farthest point 32, dmax: 2.0528884, imax: 101, n: 132
computing farthest point 33, dmax: 1.9896245, imax: 13, n: 132
computing farthest point 34, dmax: 1.966471, imax: 31, n: 132
computing farthest point 35, dmax: 1.9456631, imax: 53, n: 132
(n, m, k, length(A.centers), length(C)) = (441, 208, 35, 35, 35)
[ Info: using 32 random queries from the dataset
append_items! sp=561, ep=577, n=577, BeamSearch
  bsize: Int32 50
  Δ: Float32 0.9f0
  maxvisits: Int64 312
, 2025-03-25T13:28:09.997
computing farthest point 1, dmax: Inf, imax: 105, n: 140
computing farthest point 2, dmax: 15.441369, imax: 67, n: 140
computing farthest point 3, dmax: 11.57549, imax: 70, n: 140
computing farthest point 4, dmax: 11.105637, imax: 61, n: 140
computing farthest point 5, dmax: 10.728873, imax: 2, n: 140
computing farthest point 6, dmax: 8.073343, imax: 15, n: 140
computing farthest point 7, dmax: 7.953679, imax: 14, n: 140
computing farthest point 8, dmax: 6.2058935, imax: 79, n: 140
computing farthest point 9, dmax: 5.9010315, imax: 104, n: 140
computing farthest point 10, dmax: 5.8845, imax: 64, n: 140
computing farthest point 11, dmax: 5.3688483, imax: 60, n: 140
computing farthest point 12, dmax: 5.2033134, imax: 115, n: 140
computing farthest point 13, dmax: 4.8143888, imax: 50, n: 140
computing farthest point 14, dmax: 4.2348585, imax: 65, n: 140
computing farthest point 15, dmax: 4.0877433, imax: 40, n: 140
computing farthest point 16, dmax: 4.0319457, imax: 37, n: 140
computing farthest point 17, dmax: 3.8438525, imax: 89, n: 140
computing farthest point 18, dmax: 3.4640696, imax: 34, n: 140
computing farthest point 19, dmax: 3.3766453, imax: 84, n: 140
computing farthest point 20, dmax: 3.1824672, imax: 73, n: 140
computing farthest point 21, dmax: 2.8107493, imax: 4, n: 140
computing farthest point 22, dmax: 2.5540648, imax: 119, n: 140
computing farthest point 23, dmax: 2.5010502, imax: 11, n: 140
computing farthest point 24, dmax: 2.4073048, imax: 13, n: 140
computing farthest point 25, dmax: 2.3498683, imax: 51, n: 140
computing farthest point 26, dmax: 2.292024, imax: 97, n: 140
computing farthest point 27, dmax: 2.2550833, imax: 110, n: 140
computing farthest point 28, dmax: 2.240383, imax: 41, n: 140
computing farthest point 29, dmax: 2.2106264, imax: 33, n: 140
computing farthest point 30, dmax: 2.1381419, imax: 58, n: 140
computing farthest point 31, dmax: 2.1263983, imax: 140, n: 140
computing farthest point 32, dmax: 2.0714846, imax: 81, n: 140
computing farthest point 33, dmax: 1.9749521, imax: 122, n: 140
computing farthest point 34, dmax: 1.937097, imax: 5, n: 140
computing farthest point 35, dmax: 1.9031591, imax: 78, n: 140
computing farthest point 36, dmax: 1.8607104, imax: 90, n: 140
computing farthest point 37, dmax: 1.8455855, imax: 108, n: 140
(n, m, k, length(A.centers), length(C)) = (662, 226, 37, 37, 37)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 172, n: 187
computing farthest point 2, dmax: 22.961353, imax: 185, n: 187
computing farthest point 3, dmax: 14.078137, imax: 22, n: 187
computing farthest point 4, dmax: 12.720165, imax: 99, n: 187
computing farthest point 5, dmax: 11.362815, imax: 7, n: 187
computing farthest point 6, dmax: 9.960953, imax: 73, n: 187
computing farthest point 7, dmax: 7.8898544, imax: 166, n: 187
computing farthest point 8, dmax: 7.773549, imax: 44, n: 187
computing farthest point 9, dmax: 6.2701173, imax: 66, n: 187
computing farthest point 10, dmax: 6.14954, imax: 72, n: 187
computing farthest point 11, dmax: 5.974568, imax: 132, n: 187
computing farthest point 12, dmax: 5.1040516, imax: 93, n: 187
computing farthest point 13, dmax: 5.0712223, imax: 3, n: 187
computing farthest point 14, dmax: 4.0329714, imax: 112, n: 187
computing farthest point 15, dmax: 3.9686434, imax: 71, n: 187
computing farthest point 16, dmax: 3.767527, imax: 157, n: 187
computing farthest point 17, dmax: 3.2025845, imax: 133, n: 187
computing farthest point 18, dmax: 3.1986425, imax: 114, n: 187
computing farthest point 19, dmax: 3.1971962, imax: 28, n: 187
computing farthest point 20, dmax: 2.9685452, imax: 140, n: 187
computing farthest point 21, dmax: 2.8450096, imax: 70, n: 187
computing farthest point 22, dmax: 2.797359, imax: 169, n: 187
computing farthest point 23, dmax: 2.638254, imax: 9, n: 187
computing farthest point 24, dmax: 2.6209886, imax: 117, n: 187
computing farthest point 25, dmax: 2.5233076, imax: 152, n: 187
computing farthest point 26, dmax: 2.4589684, imax: 179, n: 187
computing farthest point 27, dmax: 2.3938615, imax: 171, n: 187
computing farthest point 28, dmax: 2.3143117, imax: 40, n: 187
computing farthest point 29, dmax: 2.2622316, imax: 81, n: 187
computing farthest point 30, dmax: 2.129147, imax: 2, n: 187
computing farthest point 31, dmax: 2.0909886, imax: 11, n: 187
computing farthest point 32, dmax: 2.0600467, imax: 143, n: 187
computing farthest point 33, dmax: 1.9688171, imax: 105, n: 187
computing farthest point 34, dmax: 1.9210752, imax: 148, n: 187
computing farthest point 35, dmax: 1.913827, imax: 88, n: 187
computing farthest point 36, dmax: 1.8911808, imax: 45, n: 187
computing farthest point 37, dmax: 1.8420172, imax: 17, n: 187
computing farthest point 38, dmax: 1.8208869, imax: 118, n: 187
computing farthest point 39, dmax: 1.7654251, imax: 125, n: 187
computing farthest point 40, dmax: 1.577628, imax: 42, n: 187
computing farthest point 41, dmax: 1.55673, imax: 186, n: 187
computing farthest point 42, dmax: 1.4775892, imax: 127, n: 187
(n, m, k, length(A.centers), length(C)) = (1478, 273, 42, 42, 42)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 212, n: 225
computing farthest point 2, dmax: 16.725653, imax: 6, n: 225
computing farthest point 3, dmax: 14.878077, imax: 139, n: 225
computing farthest point 4, dmax: 13.687226, imax: 87, n: 225
computing farthest point 5, dmax: 12.046253, imax: 91, n: 225
computing farthest point 6, dmax: 11.965999, imax: 17, n: 225
computing farthest point 7, dmax: 8.083447, imax: 30, n: 225
computing farthest point 8, dmax: 7.689714, imax: 145, n: 225
computing farthest point 9, dmax: 7.217011, imax: 142, n: 225
computing farthest point 10, dmax: 6.4812775, imax: 14, n: 225
computing farthest point 11, dmax: 5.716144, imax: 7, n: 225
computing farthest point 12, dmax: 5.6992903, imax: 114, n: 225
computing farthest point 13, dmax: 5.6097836, imax: 107, n: 225
computing farthest point 14, dmax: 5.269663, imax: 35, n: 225
computing farthest point 15, dmax: 4.9683843, imax: 158, n: 225
computing farthest point 16, dmax: 4.8431244, imax: 3, n: 225
computing farthest point 17, dmax: 4.536189, imax: 37, n: 225
computing farthest point 18, dmax: 4.482543, imax: 63, n: 225
computing farthest point 19, dmax: 3.6263905, imax: 113, n: 225
computing farthest point 20, dmax: 3.6168466, imax: 26, n: 225
computing farthest point 21, dmax: 3.4550934, imax: 214, n: 225
computing farthest point 22, dmax: 3.3798504, imax: 134, n: 225
computing farthest point 23, dmax: 3.2694755, imax: 122, n: 225
computing farthest point 24, dmax: 3.1468394, imax: 202, n: 225
computing farthest point 25, dmax: 2.9890637, imax: 65, n: 225
computing farthest point 26, dmax: 2.9523916, imax: 141, n: 225
computing farthest point 27, dmax: 2.8560321, imax: 162, n: 225
computing farthest point 28, dmax: 2.8023643, imax: 4, n: 225
computing farthest point 29, dmax: 2.725881, imax: 132, n: 225
computing farthest point 30, dmax: 2.697581, imax: 83, n: 225
computing farthest point 31, dmax: 2.6964123, imax: 135, n: 225
computing farthest point 32, dmax: 2.5235593, imax: 106, n: 225
computing farthest point 33, dmax: 2.4238782, imax: 89, n: 225
computing farthest point 34, dmax: 2.333101, imax: 58, n: 225
computing farthest point 35, dmax: 2.1977715, imax: 148, n: 225
computing farthest point 36, dmax: 2.1694577, imax: 5, n: 225
computing farthest point 37, dmax: 2.1658773, imax: 108, n: 225
computing farthest point 38, dmax: 2.135576, imax: 39, n: 225
computing farthest point 39, dmax: 1.9828302, imax: 222, n: 225
computing farthest point 40, dmax: 1.9646411, imax: 73, n: 225
computing farthest point 41, dmax: 1.878554, imax: 103, n: 225
computing farthest point 42, dmax: 1.860154, imax: 95, n: 225
computing farthest point 43, dmax: 1.7863977, imax: 161, n: 225
computing farthest point 44, dmax: 1.7472435, imax: 198, n: 225
(n, m, k, length(A.centers), length(C)) = (2226, 292, 44, 44, 44)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 171, n: 218
computing farthest point 2, dmax: 31.619127, imax: 158, n: 218
computing farthest point 3, dmax: 16.476437, imax: 4, n: 218
computing farthest point 4, dmax: 14.480324, imax: 64, n: 218
computing farthest point 5, dmax: 12.28877, imax: 34, n: 218
computing farthest point 6, dmax: 11.853571, imax: 150, n: 218
computing farthest point 7, dmax: 10.317415, imax: 139, n: 218
computing farthest point 8, dmax: 7.592649, imax: 27, n: 218
computing farthest point 9, dmax: 7.092205, imax: 107, n: 218
computing farthest point 10, dmax: 6.2521806, imax: 180, n: 218
computing farthest point 11, dmax: 6.2211165, imax: 97, n: 218
computing farthest point 12, dmax: 6.1343536, imax: 15, n: 218
computing farthest point 13, dmax: 6.106974, imax: 120, n: 218
computing farthest point 14, dmax: 5.4063935, imax: 49, n: 218
computing farthest point 15, dmax: 4.961554, imax: 101, n: 218
computing farthest point 16, dmax: 4.5614204, imax: 163, n: 218
computing farthest point 17, dmax: 4.407686, imax: 2, n: 218
computing farthest point 18, dmax: 4.3130274, imax: 160, n: 218
computing farthest point 19, dmax: 3.478955, imax: 144, n: 218
computing farthest point 20, dmax: 3.4208608, imax: 85, n: 218
computing farthest point 21, dmax: 3.367406, imax: 1, n: 218
computing farthest point 22, dmax: 3.315899, imax: 103, n: 218
computing farthest point 23, dmax: 3.3004858, imax: 119, n: 218
computing farthest point 24, dmax: 3.185591, imax: 80, n: 218
computing farthest point 25, dmax: 2.792579, imax: 216, n: 218
computing farthest point 26, dmax: 2.6411197, imax: 23, n: 218
computing farthest point 27, dmax: 2.5524733, imax: 178, n: 218
computing farthest point 28, dmax: 2.537511, imax: 69, n: 218
computing farthest point 29, dmax: 2.4453754, imax: 66, n: 218
computing farthest point 30, dmax: 2.4382586, imax: 161, n: 218
computing farthest point 31, dmax: 2.2823102, imax: 95, n: 218
computing farthest point 32, dmax: 2.171212, imax: 47, n: 218
computing farthest point 33, dmax: 2.0386136, imax: 102, n: 218
computing farthest point 34, dmax: 1.9543525, imax: 169, n: 218
computing farthest point 35, dmax: 1.8966489, imax: 152, n: 218
computing farthest point 36, dmax: 1.8613654, imax: 99, n: 218
computing farthest point 37, dmax: 1.8300828, imax: 185, n: 218
computing farthest point 38, dmax: 1.8282194, imax: 218, n: 218
computing farthest point 39, dmax: 1.8179549, imax: 210, n: 218
computing farthest point 40, dmax: 1.8006254, imax: 217, n: 218
computing farthest point 41, dmax: 1.7828863, imax: 215, n: 218
computing farthest point 42, dmax: 1.7705092, imax: 31, n: 218
computing farthest point 43, dmax: 1.7629023, imax: 192, n: 218
computing farthest point 44, dmax: 1.6369834, imax: 126, n: 218
computing farthest point 45, dmax: 1.6334562, imax: 9, n: 218
computing farthest point 46, dmax: 1.4866728, imax: 98, n: 218
(n, m, k, length(A.centers), length(C)) = (3331, 312, 46, 46, 46)
[ Info: using 32 random queries from the dataset
computing farthest point 1, dmax: Inf, imax: 214, n: 231
computing farthest point 2, dmax: 23.32434, imax: 40, n: 231
computing farthest point 3, dmax: 17.673834, imax: 2, n: 231
computing farthest point 4, dmax: 13.558108, imax: 70, n: 231
computing farthest point 5, dmax: 11.326612, imax: 147, n: 231
computing farthest point 6, dmax: 11.153101, imax: 158, n: 231
computing farthest point 7, dmax: 10.166611, imax: 204, n: 231
computing farthest point 8, dmax: 9.711651, imax: 61, n: 231
computing farthest point 9, dmax: 7.607209, imax: 126, n: 231
computing farthest point 10, dmax: 7.398583, imax: 28, n: 231
computing farthest point 11, dmax: 6.565909, imax: 92, n: 231
computing farthest point 12, dmax: 6.4607925, imax: 110, n: 231
computing farthest point 13, dmax: 6.2195435, imax: 30, n: 231
computing farthest point 14, dmax: 6.203501, imax: 19, n: 231
computing farthest point 15, dmax: 5.9003034, imax: 12, n: 231
computing farthest point 16, dmax: 5.126996, imax: 115, n: 231
computing farthest point 17, dmax: 3.8821104, imax: 17, n: 231
computing farthest point 18, dmax: 3.855362, imax: 52, n: 231
computing farthest point 19, dmax: 3.8252077, imax: 99, n: 231
computing farthest point 20, dmax: 3.7333548, imax: 181, n: 231
computing farthest point 21, dmax: 3.6424484, imax: 1, n: 231
computing farthest point 22, dmax: 3.5784502, imax: 141, n: 231
computing farthest point 23, dmax: 3.4537265, imax: 74, n: 231
computing farthest point 24, dmax: 3.377726, imax: 82, n: 231
computing farthest point 25, dmax: 3.2287996, imax: 153, n: 231
computing farthest point 26, dmax: 3.152716, imax: 183, n: 231
computing farthest point 27, dmax: 3.0779343, imax: 7, n: 231
computing farthest point 28, dmax: 2.8787577, imax: 164, n: 231
computing farthest point 29, dmax: 2.8598428, imax: 86, n: 231
computing farthest point 30, dmax: 2.746447, imax: 37, n: 231
computing farthest point 31, dmax: 2.7400427, imax: 85, n: 231
computing farthest point 32, dmax: 2.7360666, imax: 195, n: 231
computing farthest point 33, dmax: 2.6951776, imax: 47, n: 231
computing farthest point 34, dmax: 2.5981255, imax: 140, n: 231
computing farthest point 35, dmax: 2.5184069, imax: 87, n: 231
computing farthest point 36, dmax: 2.5156443, imax: 80, n: 231
computing farthest point 37, dmax: 2.4967928, imax: 215, n: 231
computing farthest point 38, dmax: 2.3783555, imax: 174, n: 231
computing farthest point 39, dmax: 2.2370207, imax: 190, n: 231
computing farthest point 40, dmax: 2.1941009, imax: 60, n: 231
computing farthest point 41, dmax: 2.1137862, imax: 113, n: 231
computing farthest point 42, dmax: 2.082576, imax: 218, n: 231
computing farthest point 43, dmax: 2.040827, imax: 15, n: 231
computing farthest point 44, dmax: 2.0288005, imax: 95, n: 231
computing farthest point 45, dmax: 1.9116772, imax: 107, n: 231
computing farthest point 46, dmax: 1.8658025, imax: 112, n: 231
computing farthest point 47, dmax: 1.8208869, imax: 16, n: 231
computing farthest point 48, dmax: 1.7417183, imax: 46, n: 231
(n, m, k, length(A.centers), length(C)) = (4997, 333, 48, 48, 48)
[ Info: using 32 random queries from the dataset
append_items! sp=6562, ep=6578, n=6578, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.8f0
  maxvisits: Int64 392
, 2025-03-25T13:28:10.193
computing farthest point 1, dmax: Inf, imax: 154, n: 259
computing farthest point 2, dmax: 19.892603, imax: 109, n: 259
computing farthest point 3, dmax: 18.49535, imax: 94, n: 259
computing farthest point 4, dmax: 14.198681, imax: 90, n: 259
computing farthest point 5, dmax: 12.551728, imax: 5, n: 259
computing farthest point 6, dmax: 10.898698, imax: 137, n: 259
computing farthest point 7, dmax: 9.47031, imax: 53, n: 259
computing farthest point 8, dmax: 8.863134, imax: 242, n: 259
computing farthest point 9, dmax: 8.340088, imax: 113, n: 259
computing farthest point 10, dmax: 8.17239, imax: 30, n: 259
computing farthest point 11, dmax: 7.583176, imax: 145, n: 259
computing farthest point 12, dmax: 7.0879636, imax: 33, n: 259
computing farthest point 13, dmax: 6.4597297, imax: 15, n: 259
computing farthest point 14, dmax: 6.098132, imax: 200, n: 259
computing farthest point 15, dmax: 5.622055, imax: 213, n: 259
computing farthest point 16, dmax: 5.502774, imax: 38, n: 259
computing farthest point 17, dmax: 5.4453244, imax: 172, n: 259
computing farthest point 18, dmax: 4.9689717, imax: 7, n: 259
computing farthest point 19, dmax: 4.7581797, imax: 161, n: 259
computing farthest point 20, dmax: 4.3207116, imax: 228, n: 259
computing farthest point 21, dmax: 4.282155, imax: 14, n: 259
computing farthest point 22, dmax: 3.9629834, imax: 2, n: 259
computing farthest point 23, dmax: 3.888879, imax: 89, n: 259
computing farthest point 24, dmax: 3.8405378, imax: 1, n: 259
computing farthest point 25, dmax: 3.4289122, imax: 101, n: 259
computing farthest point 26, dmax: 3.030135, imax: 106, n: 259
computing farthest point 27, dmax: 3.0196054, imax: 176, n: 259
computing farthest point 28, dmax: 3.018605, imax: 203, n: 259
computing farthest point 29, dmax: 2.902169, imax: 115, n: 259
computing farthest point 30, dmax: 2.8396466, imax: 130, n: 259
computing farthest point 31, dmax: 2.812164, imax: 84, n: 259
computing farthest point 32, dmax: 2.6583977, imax: 76, n: 259
computing farthest point 33, dmax: 2.603021, imax: 235, n: 259
computing farthest point 34, dmax: 2.5955253, imax: 184, n: 259
computing farthest point 35, dmax: 2.4809418, imax: 243, n: 259
computing farthest point 36, dmax: 2.4781177, imax: 160, n: 259
computing farthest point 37, dmax: 2.4049942, imax: 231, n: 259
computing farthest point 38, dmax: 2.3992927, imax: 198, n: 259
computing farthest point 39, dmax: 2.391465, imax: 135, n: 259
computing farthest point 40, dmax: 2.3733542, imax: 255, n: 259
computing farthest point 41, dmax: 2.3434665, imax: 47, n: 259
computing farthest point 42, dmax: 2.2405276, imax: 91, n: 259
computing farthest point 43, dmax: 2.1813226, imax: 18, n: 259
computing farthest point 44, dmax: 2.151258, imax: 44, n: 259
computing farthest point 45, dmax: 2.0375323, imax: 13, n: 259
computing farthest point 46, dmax: 2.005979, imax: 54, n: 259
computing farthest point 47, dmax: 1.9932799, imax: 230, n: 259
computing farthest point 48, dmax: 1.9486405, imax: 227, n: 259
computing farthest point 49, dmax: 1.8793393, imax: 186, n: 259
computing farthest point 50, dmax: 1.8779773, imax: 80, n: 259
(n, m, k, length(A.centers), length(C)) = (7496, 354, 50, 50, 50)
[ Info: using 32 random queries from the dataset
append_items! sp=8449, ep=8465, n=8465, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 312
, 2025-03-25T13:28:10.257
computing farthest point 1, dmax: Inf, imax: 69, n: 302
computing farthest point 2, dmax: 38.95645, imax: 59, n: 302
computing farthest point 3, dmax: 22.51427, imax: 85, n: 302
computing farthest point 4, dmax: 18.117685, imax: 206, n: 302
computing farthest point 5, dmax: 17.664806, imax: 246, n: 302
computing farthest point 6, dmax: 12.304961, imax: 166, n: 302
computing farthest point 7, dmax: 11.5256, imax: 182, n: 302
computing farthest point 8, dmax: 11.147968, imax: 185, n: 302
computing farthest point 9, dmax: 8.428318, imax: 89, n: 302
computing farthest point 10, dmax: 7.9876404, imax: 130, n: 302
computing farthest point 11, dmax: 7.130015, imax: 218, n: 302
computing farthest point 12, dmax: 7.061019, imax: 80, n: 302
computing farthest point 13, dmax: 6.306277, imax: 9, n: 302
computing farthest point 14, dmax: 5.9609094, imax: 34, n: 302
computing farthest point 15, dmax: 5.588975, imax: 68, n: 302
computing farthest point 16, dmax: 5.4520717, imax: 178, n: 302
computing farthest point 17, dmax: 5.3914294, imax: 147, n: 302
computing farthest point 18, dmax: 4.8297887, imax: 231, n: 302
computing farthest point 19, dmax: 4.413171, imax: 265, n: 302
computing farthest point 20, dmax: 4.3732204, imax: 18, n: 302
computing farthest point 21, dmax: 4.3169284, imax: 221, n: 302
computing farthest point 22, dmax: 4.3117285, imax: 230, n: 302
computing farthest point 23, dmax: 4.239807, imax: 197, n: 302
computing farthest point 24, dmax: 3.9531333, imax: 98, n: 302
computing farthest point 25, dmax: 3.7694068, imax: 127, n: 302
computing farthest point 26, dmax: 3.4498274, imax: 276, n: 302
computing farthest point 27, dmax: 3.4033046, imax: 267, n: 302
computing farthest point 28, dmax: 3.25041, imax: 261, n: 302
computing farthest point 29, dmax: 3.196497, imax: 117, n: 302
computing farthest point 30, dmax: 3.0347579, imax: 93, n: 302
computing farthest point 31, dmax: 2.882463, imax: 255, n: 302
computing farthest point 32, dmax: 2.7500777, imax: 277, n: 302
computing farthest point 33, dmax: 2.7492988, imax: 50, n: 302
computing farthest point 34, dmax: 2.627448, imax: 35, n: 302
computing farthest point 35, dmax: 2.594809, imax: 7, n: 302
computing farthest point 36, dmax: 2.5827975, imax: 220, n: 302
computing farthest point 37, dmax: 2.5459447, imax: 152, n: 302
computing farthest point 38, dmax: 2.5194333, imax: 112, n: 302
computing farthest point 39, dmax: 2.4972038, imax: 170, n: 302
computing farthest point 40, dmax: 2.4911327, imax: 143, n: 302
computing farthest point 41, dmax: 2.3750703, imax: 191, n: 302
computing farthest point 42, dmax: 2.2629554, imax: 39, n: 302
computing farthest point 43, dmax: 2.2600121, imax: 62, n: 302
computing farthest point 44, dmax: 2.2350235, imax: 289, n: 302
computing farthest point 45, dmax: 2.163046, imax: 123, n: 302
computing farthest point 46, dmax: 2.1373568, imax: 76, n: 302
computing farthest point 47, dmax: 1.9787035, imax: 135, n: 302
computing farthest point 48, dmax: 1.9674367, imax: 33, n: 302
computing farthest point 49, dmax: 1.9574523, imax: 63, n: 302
computing farthest point 50, dmax: 1.9511356, imax: 153, n: 302
computing farthest point 51, dmax: 1.9113159, imax: 171, n: 302
computing farthest point 52, dmax: 1.90508, imax: 22, n: 302
computing farthest point 53, dmax: 1.8605217, imax: 55, n: 302
(n, m, k, length(A.centers), length(C)) = (11236, 386, 53, 53, 53)
[ Info: using 32 random queries from the dataset
append_items! sp=11900, ep=11916, n=11916, BeamSearch
  bsize: Int32 58
  Δ: Float32 0.8f0
  maxvisits: Int64 794
, 2025-03-25T13:28:10.383
append_items! sp=12257, ep=12273, n=12273, BeamSearch
  bsize: Int32 58
  Δ: Float32 0.8f0
  maxvisits: Int64 794
, 2025-03-25T13:28:10.401
append_items! sp=13379, ep=13395, n=13395, BeamSearch
  bsize: Int32 58
  Δ: Float32 0.8f0
  maxvisits: Int64 794
, 2025-03-25T13:28:10.460
computing farthest point 1, dmax: Inf, imax: 75, n: 336
computing farthest point 2, dmax: 26.945818, imax: 77, n: 336
computing farthest point 3, dmax: 15.830399, imax: 299, n: 336
computing farthest point 4, dmax: 13.861459, imax: 7, n: 336
computing farthest point 5, dmax: 12.4890375, imax: 14, n: 336
computing farthest point 6, dmax: 11.483208, imax: 130, n: 336
computing farthest point 7, dmax: 11.181835, imax: 3, n: 336
computing farthest point 8, dmax: 9.177358, imax: 58, n: 336
computing farthest point 9, dmax: 8.439732, imax: 297, n: 336
computing farthest point 10, dmax: 8.247803, imax: 126, n: 336
computing farthest point 11, dmax: 8.142241, imax: 214, n: 336
computing farthest point 12, dmax: 7.4450035, imax: 99, n: 336
computing farthest point 13, dmax: 7.1949115, imax: 15, n: 336
computing farthest point 14, dmax: 6.970172, imax: 256, n: 336
computing farthest point 15, dmax: 6.1248884, imax: 186, n: 336
computing farthest point 16, dmax: 5.436602, imax: 144, n: 336
computing farthest point 17, dmax: 5.2984886, imax: 259, n: 336
computing farthest point 18, dmax: 5.1629744, imax: 240, n: 336
computing farthest point 19, dmax: 4.96701, imax: 154, n: 336
computing farthest point 20, dmax: 4.7352757, imax: 45, n: 336
computing farthest point 21, dmax: 4.672479, imax: 155, n: 336
computing farthest point 22, dmax: 4.651802, imax: 236, n: 336
computing farthest point 23, dmax: 4.27064, imax: 162, n: 336
computing farthest point 24, dmax: 4.11372, imax: 168, n: 336
computing farthest point 25, dmax: 4.0491967, imax: 209, n: 336
computing farthest point 26, dmax: 3.908539, imax: 135, n: 336
computing farthest point 27, dmax: 3.7606356, imax: 105, n: 336
computing farthest point 28, dmax: 3.6556911, imax: 132, n: 336
computing farthest point 29, dmax: 3.559223, imax: 109, n: 336
computing farthest point 30, dmax: 3.5549843, imax: 324, n: 336
computing farthest point 31, dmax: 3.2686563, imax: 140, n: 336
computing farthest point 32, dmax: 3.1218393, imax: 91, n: 336
computing farthest point 33, dmax: 2.8968706, imax: 101, n: 336
computing farthest point 34, dmax: 2.8386433, imax: 52, n: 336
computing farthest point 35, dmax: 2.7490907, imax: 128, n: 336
computing farthest point 36, dmax: 2.6730323, imax: 207, n: 336
computing farthest point 37, dmax: 2.6561606, imax: 192, n: 336
computing farthest point 38, dmax: 2.6050863, imax: 266, n: 336
computing farthest point 39, dmax: 2.6050332, imax: 6, n: 336
computing farthest point 40, dmax: 2.5927088, imax: 327, n: 336
computing farthest point 41, dmax: 2.5904596, imax: 305, n: 336
computing farthest point 42, dmax: 2.559381, imax: 173, n: 336
computing farthest point 43, dmax: 2.3725798, imax: 28, n: 336
computing farthest point 44, dmax: 2.2696724, imax: 316, n: 336
computing farthest point 45, dmax: 2.2145898, imax: 318, n: 336
computing farthest point 46, dmax: 2.1880815, imax: 39, n: 336
computing farthest point 47, dmax: 2.1644132, imax: 66, n: 336
computing farthest point 48, dmax: 2.0748842, imax: 246, n: 336
computing farthest point 49, dmax: 2.0704486, imax: 9, n: 336
computing farthest point 50, dmax: 2.0008278, imax: 251, n: 336
computing farthest point 51, dmax: 1.9880385, imax: 94, n: 336
computing farthest point 52, dmax: 1.9835709, imax: 27, n: 336
computing farthest point 53, dmax: 1.982786, imax: 74, n: 336
computing farthest point 54, dmax: 1.9636502, imax: 280, n: 336
computing farthest point 55, dmax: 1.95425, imax: 224, n: 336
(n, m, k, length(A.centers), length(C)) = (16846, 408, 55, 55, 55)
[ Info: using 32 random queries from the dataset
append_items! sp=17017, ep=17033, n=17033, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 306
, 2025-03-25T13:28:10.686
append_items! sp=17561, ep=17577, n=17577, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 306
, 2025-03-25T13:28:10.701
append_items! sp=19363, ep=19379, n=19379, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 306
, 2025-03-25T13:28:10.749
append_items! sp=21777, ep=21793, n=21793, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 306
, 2025-03-25T13:28:10.818
append_items! sp=22355, ep=22371, n=22371, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 306
, 2025-03-25T13:28:10.836
append_items! sp=23579, ep=23595, n=23595, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.0f0
  maxvisits: Int64 306
, 2025-03-25T13:28:10.875
computing farthest point 1, dmax: Inf, imax: 288, n: 343
computing farthest point 2, dmax: 21.410185, imax: 22, n: 343
computing farthest point 3, dmax: 16.70043, imax: 131, n: 343
computing farthest point 4, dmax: 15.081294, imax: 236, n: 343
computing farthest point 5, dmax: 14.612644, imax: 164, n: 343
computing farthest point 6, dmax: 12.232253, imax: 189, n: 343
computing farthest point 7, dmax: 11.960535, imax: 27, n: 343
computing farthest point 8, dmax: 11.51557, imax: 78, n: 343
computing farthest point 9, dmax: 10.889187, imax: 193, n: 343
computing farthest point 10, dmax: 8.785251, imax: 278, n: 343
computing farthest point 11, dmax: 8.7048855, imax: 140, n: 343
computing farthest point 12, dmax: 7.8395348, imax: 159, n: 343
computing farthest point 13, dmax: 6.6001453, imax: 165, n: 343
computing farthest point 14, dmax: 6.4162235, imax: 77, n: 343
computing farthest point 15, dmax: 6.1000056, imax: 272, n: 343
computing farthest point 16, dmax: 6.018114, imax: 197, n: 343
computing farthest point 17, dmax: 5.140676, imax: 171, n: 343
computing farthest point 18, dmax: 5.0919147, imax: 271, n: 343
computing farthest point 19, dmax: 4.991873, imax: 133, n: 343
computing farthest point 20, dmax: 4.9529395, imax: 142, n: 343
computing farthest point 21, dmax: 4.6313825, imax: 46, n: 343
computing farthest point 22, dmax: 4.4426675, imax: 6, n: 343
computing farthest point 23, dmax: 4.402252, imax: 329, n: 343
computing farthest point 24, dmax: 4.2078185, imax: 110, n: 343
computing farthest point 25, dmax: 3.8938851, imax: 87, n: 343
computing farthest point 26, dmax: 3.8869257, imax: 250, n: 343
computing farthest point 27, dmax: 3.5716617, imax: 148, n: 343
computing farthest point 28, dmax: 3.5699942, imax: 66, n: 343
computing farthest point 29, dmax: 3.0726004, imax: 41, n: 343
computing farthest point 30, dmax: 3.0187454, imax: 333, n: 343
computing farthest point 31, dmax: 2.933403, imax: 204, n: 343
computing farthest point 32, dmax: 2.92171, imax: 103, n: 343
computing farthest point 33, dmax: 2.8308442, imax: 95, n: 343
computing farthest point 34, dmax: 2.7966208, imax: 190, n: 343
computing farthest point 35, dmax: 2.7744505, imax: 243, n: 343
computing farthest point 36, dmax: 2.6343687, imax: 28, n: 343
computing farthest point 37, dmax: 2.5411553, imax: 230, n: 343
computing farthest point 38, dmax: 2.4954324, imax: 101, n: 343
computing farthest point 39, dmax: 2.4395769, imax: 86, n: 343
computing farthest point 40, dmax: 2.4084089, imax: 301, n: 343
computing farthest point 41, dmax: 2.2985728, imax: 56, n: 343
computing farthest point 42, dmax: 2.27981, imax: 296, n: 343
computing farthest point 43, dmax: 2.2143776, imax: 260, n: 343
computing farthest point 44, dmax: 2.2123947, imax: 137, n: 343
computing farthest point 45, dmax: 2.2042983, imax: 33, n: 343
computing farthest point 46, dmax: 2.1738703, imax: 138, n: 343
computing farthest point 47, dmax: 2.1429706, imax: 129, n: 343
computing farthest point 48, dmax: 2.1111414, imax: 327, n: 343
computing farthest point 49, dmax: 1.9747062, imax: 84, n: 343
computing farthest point 50, dmax: 1.9736526, imax: 18, n: 343
computing farthest point 51, dmax: 1.9335326, imax: 275, n: 343
computing farthest point 52, dmax: 1.9328603, imax: 198, n: 343
computing farthest point 53, dmax: 1.9159209, imax: 70, n: 343
computing farthest point 54, dmax: 1.8996578, imax: 163, n: 343
computing farthest point 55, dmax: 1.8732065, imax: 308, n: 343
computing farthest point 56, dmax: 1.8389763, imax: 216, n: 343
computing farthest point 57, dmax: 1.7584072, imax: 8, n: 343
(n, m, k, length(A.centers), length(C)) = (25261, 431, 57, 57, 57)
[ Info: using 32 random queries from the dataset
append_items! sp=25738, ep=25754, n=25754, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 504
, 2025-03-25T13:28:10.987
append_items! sp=28390, ep=28406, n=28406, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 504
, 2025-03-25T13:28:11.103
append_items! sp=28730, ep=28746, n=28746, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 504
, 2025-03-25T13:28:11.120
append_items! sp=28951, ep=28967, n=28967, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 504
, 2025-03-25T13:28:11.132
append_items! sp=29784, ep=29800, n=29800, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 504
, 2025-03-25T13:28:11.179
append_items! sp=30532, ep=30548, n=30548, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 504
, 2025-03-25T13:28:11.217
append_items! sp=31280, ep=31296, n=31296, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 504
, 2025-03-25T13:28:11.255
append_items! sp=32759, ep=32775, n=32775, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 504
, 2025-03-25T13:28:11.328
append_items! sp=33184, ep=33200, n=33200, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 504
, 2025-03-25T13:28:11.353
append_items! sp=34493, ep=34509, n=34509, BeamSearch
  bsize: Int32 10
  Δ: Float32 0.9f0
  maxvisits: Int64 504
, 2025-03-25T13:28:11.424
computing farthest point 1, dmax: Inf, imax: 21, n: 383
computing farthest point 2, dmax: 29.89331, imax: 71, n: 383
computing farthest point 3, dmax: 27.84061, imax: 6, n: 383
computing farthest point 4, dmax: 18.875809, imax: 2, n: 383
computing farthest point 5, dmax: 14.813388, imax: 133, n: 383
computing farthest point 6, dmax: 12.031074, imax: 371, n: 383
computing farthest point 7, dmax: 10.996431, imax: 93, n: 383
computing farthest point 8, dmax: 9.829859, imax: 331, n: 383
computing farthest point 9, dmax: 7.810628, imax: 4, n: 383
computing farthest point 10, dmax: 7.2781634, imax: 264, n: 383
computing farthest point 11, dmax: 7.0752745, imax: 306, n: 383
computing farthest point 12, dmax: 6.5727525, imax: 297, n: 383
computing farthest point 13, dmax: 6.459251, imax: 99, n: 383
computing farthest point 14, dmax: 6.361532, imax: 9, n: 383
computing farthest point 15, dmax: 5.732173, imax: 307, n: 383
computing farthest point 16, dmax: 5.620223, imax: 119, n: 383
computing farthest point 17, dmax: 5.256475, imax: 298, n: 383
computing farthest point 18, dmax: 4.8600926, imax: 312, n: 383
computing farthest point 19, dmax: 4.8580413, imax: 340, n: 383
computing farthest point 20, dmax: 4.5837417, imax: 250, n: 383
computing farthest point 21, dmax: 4.068086, imax: 369, n: 383
computing farthest point 22, dmax: 4.0028305, imax: 73, n: 383
computing farthest point 23, dmax: 3.979758, imax: 191, n: 383
computing farthest point 24, dmax: 3.9001117, imax: 184, n: 383
computing farthest point 25, dmax: 3.8473907, imax: 19, n: 383
computing farthest point 26, dmax: 3.5282798, imax: 377, n: 383
computing farthest point 27, dmax: 3.4292326, imax: 11, n: 383
computing farthest point 28, dmax: 3.4177632, imax: 315, n: 383
computing farthest point 29, dmax: 3.2781477, imax: 109, n: 383
computing farthest point 30, dmax: 3.1556332, imax: 317, n: 383
computing farthest point 31, dmax: 3.1147985, imax: 237, n: 383
computing farthest point 32, dmax: 2.9174001, imax: 57, n: 383
computing farthest point 33, dmax: 2.8268023, imax: 226, n: 383
computing farthest point 34, dmax: 2.785449, imax: 279, n: 383
computing farthest point 35, dmax: 2.7776573, imax: 148, n: 383
computing farthest point 36, dmax: 2.7214403, imax: 208, n: 383
computing farthest point 37, dmax: 2.5740538, imax: 108, n: 383
computing farthest point 38, dmax: 2.5348697, imax: 114, n: 383
computing farthest point 39, dmax: 2.518907, imax: 276, n: 383
computing farthest point 40, dmax: 2.468792, imax: 351, n: 383
computing farthest point 41, dmax: 2.4322677, imax: 338, n: 383
computing farthest point 42, dmax: 2.414668, imax: 151, n: 383
computing farthest point 43, dmax: 2.3370392, imax: 75, n: 383
computing farthest point 44, dmax: 2.335803, imax: 367, n: 383
computing farthest point 45, dmax: 2.2820551, imax: 144, n: 383
computing farthest point 46, dmax: 2.2510717, imax: 45, n: 383
computing farthest point 47, dmax: 2.1826608, imax: 249, n: 383
computing farthest point 48, dmax: 2.1329315, imax: 321, n: 383
computing farthest point 49, dmax: 2.1059034, imax: 365, n: 383
computing farthest point 50, dmax: 2.035314, imax: 229, n: 383
computing farthest point 51, dmax: 2.0270944, imax: 195, n: 383
computing farthest point 52, dmax: 1.9680271, imax: 216, n: 383
computing farthest point 53, dmax: 1.9605644, imax: 52, n: 383
computing farthest point 54, dmax: 1.942411, imax: 350, n: 383
computing farthest point 55, dmax: 1.9233583, imax: 273, n: 383
computing farthest point 56, dmax: 1.9130477, imax: 15, n: 383
computing farthest point 57, dmax: 1.8870096, imax: 256, n: 383
computing farthest point 58, dmax: 1.8755188, imax: 67, n: 383
computing farthest point 59, dmax: 1.8365555, imax: 38, n: 383
(n, m, k, length(A.centers), length(C)) = (37892, 454, 59, 59, 59)
[ Info: using 32 random queries from the dataset
append_items! sp=39015, ep=39031, n=39031, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 424
, 2025-03-25T13:28:11.691
append_items! sp=39168, ep=39184, n=39184, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 424
, 2025-03-25T13:28:11.699
append_items! sp=44438, ep=44454, n=44454, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 424
, 2025-03-25T13:28:12.015
append_items! sp=45577, ep=45593, n=45593, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 424
, 2025-03-25T13:28:12.087
append_items! sp=45934, ep=45950, n=45950, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 424
, 2025-03-25T13:28:12.111
append_items! sp=49079, ep=49095, n=49095, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 424
, 2025-03-25T13:28:12.325
append_items! sp=53482, ep=53498, n=53498, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 424
, 2025-03-25T13:28:12.607
append_items! sp=54043, ep=54059, n=54059, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 424
, 2025-03-25T13:28:12.651
append_items! sp=55760, ep=55776, n=55776, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 424
, 2025-03-25T13:28:12.770
computing farthest point 1, dmax: Inf, imax: 285, n: 352
computing farthest point 2, dmax: 18.620298, imax: 10, n: 352
computing farthest point 3, dmax: 14.424684, imax: 15, n: 352
computing farthest point 4, dmax: 12.060826, imax: 198, n: 352
computing farthest point 5, dmax: 11.863291, imax: 4, n: 352
computing farthest point 6, dmax: 11.021152, imax: 237, n: 352
computing farthest point 7, dmax: 10.318941, imax: 264, n: 352
computing farthest point 8, dmax: 10.011331, imax: 22, n: 352
computing farthest point 9, dmax: 9.714389, imax: 178, n: 352
computing farthest point 10, dmax: 8.911454, imax: 174, n: 352
computing farthest point 11, dmax: 6.7083955, imax: 49, n: 352
computing farthest point 12, dmax: 6.5942144, imax: 126, n: 352
computing farthest point 13, dmax: 6.0581703, imax: 21, n: 352
computing farthest point 14, dmax: 5.912684, imax: 18, n: 352
computing farthest point 15, dmax: 5.649227, imax: 168, n: 352
computing farthest point 16, dmax: 5.315686, imax: 115, n: 352
computing farthest point 17, dmax: 5.1928153, imax: 275, n: 352
computing farthest point 18, dmax: 5.1460786, imax: 299, n: 352
computing farthest point 19, dmax: 5.110807, imax: 13, n: 352
computing farthest point 20, dmax: 4.987789, imax: 171, n: 352
computing farthest point 21, dmax: 4.9415784, imax: 207, n: 352
computing farthest point 22, dmax: 4.8690653, imax: 280, n: 352
computing farthest point 23, dmax: 4.5697885, imax: 142, n: 352
computing farthest point 24, dmax: 4.434957, imax: 252, n: 352
computing farthest point 25, dmax: 4.312165, imax: 206, n: 352
computing farthest point 26, dmax: 3.8571787, imax: 176, n: 352
computing farthest point 27, dmax: 3.677485, imax: 51, n: 352
computing farthest point 28, dmax: 3.5329137, imax: 215, n: 352
computing farthest point 29, dmax: 3.406831, imax: 157, n: 352
computing farthest point 30, dmax: 3.3454435, imax: 305, n: 352
computing farthest point 31, dmax: 3.3097792, imax: 320, n: 352
computing farthest point 32, dmax: 3.1977444, imax: 125, n: 352
computing farthest point 33, dmax: 2.9219034, imax: 311, n: 352
computing farthest point 34, dmax: 2.8084838, imax: 235, n: 352
computing farthest point 35, dmax: 2.773033, imax: 42, n: 352
computing farthest point 36, dmax: 2.6255372, imax: 158, n: 352
computing farthest point 37, dmax: 2.6199665, imax: 241, n: 352
computing farthest point 38, dmax: 2.5976782, imax: 84, n: 352
computing farthest point 39, dmax: 2.4828203, imax: 62, n: 352
computing farthest point 40, dmax: 2.4302948, imax: 23, n: 352
computing farthest point 41, dmax: 2.4112031, imax: 12, n: 352
computing farthest point 42, dmax: 2.3864303, imax: 259, n: 352
computing farthest point 43, dmax: 2.3489966, imax: 345, n: 352
computing farthest point 44, dmax: 2.1628573, imax: 123, n: 352
computing farthest point 45, dmax: 2.1200805, imax: 132, n: 352
computing farthest point 46, dmax: 2.1131723, imax: 231, n: 352
computing farthest point 47, dmax: 2.0785024, imax: 16, n: 352
computing farthest point 48, dmax: 2.0413337, imax: 270, n: 352
computing farthest point 49, dmax: 1.9796636, imax: 243, n: 352
computing farthest point 50, dmax: 1.9702799, imax: 225, n: 352
computing farthest point 51, dmax: 1.9603196, imax: 94, n: 352
computing farthest point 52, dmax: 1.9295094, imax: 246, n: 352
computing farthest point 53, dmax: 1.9146985, imax: 35, n: 352
computing farthest point 54, dmax: 1.9125445, imax: 229, n: 352
computing farthest point 55, dmax: 1.853394, imax: 111, n: 352
computing farthest point 56, dmax: 1.8496932, imax: 322, n: 352
computing farthest point 57, dmax: 1.8482317, imax: 2, n: 352
computing farthest point 58, dmax: 1.8418399, imax: 170, n: 352
computing farthest point 59, dmax: 1.7445136, imax: 185, n: 352
computing farthest point 60, dmax: 1.7362273, imax: 96, n: 352
computing farthest point 61, dmax: 1.6587306, imax: 20, n: 352
computing farthest point 62, dmax: 1.6579945, imax: 256, n: 352
(n, m, k, length(A.centers), length(C)) = (56830, 489, 62, 62, 62)
[ Info: using 32 random queries from the dataset
append_items! sp=57579, ep=57595, n=57595, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:12.954
append_items! sp=59058, ep=59074, n=59074, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:13.037
append_items! sp=59925, ep=59941, n=59941, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:13.085
append_items! sp=61319, ep=61335, n=61335, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:13.169
append_items! sp=61931, ep=61947, n=61947, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:13.205
append_items! sp=64838, ep=64854, n=64854, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:13.376
append_items! sp=64940, ep=64956, n=64956, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:13.383
append_items! sp=65994, ep=66010, n=66010, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:13.449
append_items! sp=66657, ep=66673, n=66673, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:13.490
append_items! sp=68799, ep=68815, n=68815, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:13.621
append_items! sp=70261, ep=70277, n=70277, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:13.712
append_items! sp=74290, ep=74306, n=74306, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:13.951
append_items! sp=79271, ep=79287, n=79287, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:14.265
append_items! sp=80427, ep=80443, n=80443, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:14.335
append_items! sp=81770, ep=81786, n=81786, BeamSearch
  bsize: Int32 2
  Δ: Float32 1.1f0
  maxvisits: Int64 438
, 2025-03-25T13:28:14.759
computing farthest point 1, dmax: Inf, imax: 155, n: 411
computing farthest point 2, dmax: 33.015785, imax: 247, n: 411
computing farthest point 3, dmax: 27.043844, imax: 41, n: 411
computing farthest point 4, dmax: 21.583456, imax: 152, n: 411
computing farthest point 5, dmax: 13.91213, imax: 356, n: 411
computing farthest point 6, dmax: 12.475264, imax: 306, n: 411
computing farthest point 7, dmax: 11.385998, imax: 82, n: 411
computing farthest point 8, dmax: 10.969727, imax: 23, n: 411
computing farthest point 9, dmax: 9.824822, imax: 149, n: 411
computing farthest point 10, dmax: 9.193982, imax: 35, n: 411
computing farthest point 11, dmax: 8.779999, imax: 404, n: 411
computing farthest point 12, dmax: 7.77319, imax: 157, n: 411
computing farthest point 13, dmax: 7.0070868, imax: 367, n: 411
computing farthest point 14, dmax: 6.8328238, imax: 377, n: 411
computing farthest point 15, dmax: 6.7120395, imax: 115, n: 411
computing farthest point 16, dmax: 6.5426407, imax: 107, n: 411
computing farthest point 17, dmax: 6.459014, imax: 244, n: 411
computing farthest point 18, dmax: 5.3882318, imax: 277, n: 411
computing farthest point 19, dmax: 5.229857, imax: 308, n: 411
computing farthest point 20, dmax: 5.2048163, imax: 369, n: 411
computing farthest point 21, dmax: 4.7204237, imax: 114, n: 411
computing farthest point 22, dmax: 4.565831, imax: 237, n: 411
computing farthest point 23, dmax: 4.287139, imax: 184, n: 411
computing farthest point 24, dmax: 4.282089, imax: 309, n: 411
computing farthest point 25, dmax: 4.1423244, imax: 258, n: 411
computing farthest point 26, dmax: 4.0502205, imax: 305, n: 411
computing farthest point 27, dmax: 3.8016264, imax: 1, n: 411
computing farthest point 28, dmax: 3.7762704, imax: 255, n: 411
computing farthest point 29, dmax: 3.7468717, imax: 178, n: 411
computing farthest point 30, dmax: 3.5850267, imax: 264, n: 411
computing farthest point 31, dmax: 3.5415587, imax: 233, n: 411
computing farthest point 32, dmax: 3.5203495, imax: 374, n: 411
computing farthest point 33, dmax: 3.4706237, imax: 385, n: 411
computing farthest point 34, dmax: 3.119766, imax: 378, n: 411
computing farthest point 35, dmax: 2.997091, imax: 402, n: 411
computing farthest point 36, dmax: 2.8721495, imax: 179, n: 411
computing farthest point 37, dmax: 2.8507562, imax: 131, n: 411
computing farthest point 38, dmax: 2.737635, imax: 124, n: 411
computing farthest point 39, dmax: 2.7321203, imax: 3, n: 411
computing farthest point 40, dmax: 2.6316442, imax: 79, n: 411
computing farthest point 41, dmax: 2.5777266, imax: 7, n: 411
computing farthest point 42, dmax: 2.4923563, imax: 46, n: 411
computing farthest point 43, dmax: 2.4334013, imax: 286, n: 411
computing farthest point 44, dmax: 2.3951607, imax: 136, n: 411
computing farthest point 45, dmax: 2.375984, imax: 319, n: 411
computing farthest point 46, dmax: 2.3544917, imax: 171, n: 411
computing farthest point 47, dmax: 2.3380644, imax: 182, n: 411
computing farthest point 48, dmax: 2.2929225, imax: 183, n: 411
computing farthest point 49, dmax: 2.2469122, imax: 195, n: 411
computing farthest point 50, dmax: 2.2364407, imax: 75, n: 411
computing farthest point 51, dmax: 2.2239838, imax: 279, n: 411
computing farthest point 52, dmax: 2.0442429, imax: 190, n: 411
computing farthest point 53, dmax: 2.0421207, imax: 26, n: 411
computing farthest point 54, dmax: 2.0245447, imax: 275, n: 411
computing farthest point 55, dmax: 2.0219226, imax: 42, n: 411
computing farthest point 56, dmax: 2.0092766, imax: 138, n: 411
computing farthest point 57, dmax: 2.0049868, imax: 346, n: 411
computing farthest point 58, dmax: 1.9534475, imax: 188, n: 411
computing farthest point 59, dmax: 1.9025505, imax: 282, n: 411
computing farthest point 60, dmax: 1.8429333, imax: 61, n: 411
computing farthest point 61, dmax: 1.8225453, imax: 389, n: 411
computing farthest point 62, dmax: 1.7886419, imax: 268, n: 411
computing farthest point 63, dmax: 1.7797253, imax: 304, n: 411
computing farthest point 64, dmax: 1.7614431, imax: 52, n: 411
(n, m, k, length(A.centers), length(C)) = (85237, 512, 64, 64, 64)
[ Info: using 32 random queries from the dataset
append_items! sp=85663, ep=85679, n=85679, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:15.089
append_items! sp=86615, ep=86631, n=86631, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:15.166
append_items! sp=86666, ep=86682, n=86682, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:15.170
append_items! sp=87652, ep=87668, n=87668, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:15.258
append_items! sp=91273, ep=91289, n=91289, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:15.561
append_items! sp=91358, ep=91374, n=91374, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:15.569
append_items! sp=91545, ep=91561, n=91561, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:15.585
append_items! sp=91732, ep=91748, n=91748, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:15.601
append_items! sp=95489, ep=95505, n=95505, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:15.910
append_items! sp=96798, ep=96814, n=96814, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:16.022
append_items! sp=97019, ep=97035, n=97035, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:16.041
append_items! sp=97733, ep=97749, n=97749, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:16.101
append_items! sp=98039, ep=98055, n=98055, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:16.127
append_items! sp=98991, ep=99007, n=99007, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:16.208
append_items! sp=99994, ep=100000, n=100000, BeamSearch
  bsize: Int32 10
  Δ: Float32 1.0f0
  maxvisits: Int64 478
, 2025-03-25T13:28:16.296
[ Info: using 64 random queries from the dataset
[ Info: buildtime: 14.547035492 sec, memory: 4.072441101074219MB, recall: 0.9590000000000003, recall with AdjacentStoredHints: 0.9590000000000003
[ Info: A> QpS: 80.86216109470514, QpS (already compiled): 27881.994477134533
[ Info: B> QpS: 43.37165601680424, QpS (already compiled): 29527.652055597024
[ Info: [1.0, 6.0, 8.0, 10.0, 14.0, 18.0, 22.0, 31.0, 68.0]
┌ Info: BeamSearch
│   bsize: Int32 2
│   Δ: Float32 0.7809524f0
└   maxvisits: Int64 426
computing farthest point 1, dmax: Inf, imax: 11, n: 372
computing farthest point 2, dmax: 26.303125, imax: 75, n: 372
computing farthest point 3, dmax: 19.169617, imax: 130, n: 372
computing farthest point 4, dmax: 16.41074, imax: 244, n: 372
computing farthest point 5, dmax: 14.9799385, imax: 6, n: 372
computing farthest point 6, dmax: 12.147191, imax: 317, n: 372
computing farthest point 7, dmax: 11.224253, imax: 220, n: 372
computing farthest point 8, dmax: 9.440854, imax: 115, n: 372
computing farthest point 9, dmax: 8.568108, imax: 144, n: 372
computing farthest point 10, dmax: 8.266986, imax: 105, n: 372
computing farthest point 11, dmax: 7.678043, imax: 95, n: 372
computing farthest point 12, dmax: 7.621445, imax: 99, n: 372
computing farthest point 13, dmax: 7.0701385, imax: 160, n: 372
computing farthest point 14, dmax: 6.3002596, imax: 123, n: 372
computing farthest point 15, dmax: 5.8714733, imax: 238, n: 372
computing farthest point 16, dmax: 5.130002, imax: 109, n: 372
computing farthest point 17, dmax: 5.103411, imax: 40, n: 372
computing farthest point 18, dmax: 4.5545397, imax: 73, n: 372
computing farthest point 19, dmax: 4.5337257, imax: 284, n: 372
computing farthest point 20, dmax: 4.533687, imax: 255, n: 372
computing farthest point 21, dmax: 4.515249, imax: 37, n: 372
computing farthest point 22, dmax: 4.388318, imax: 118, n: 372
computing farthest point 23, dmax: 4.274314, imax: 309, n: 372
computing farthest point 24, dmax: 4.2047567, imax: 50, n: 372
computing farthest point 25, dmax: 4.0124187, imax: 121, n: 372
computing farthest point 26, dmax: 3.97847, imax: 288, n: 372
computing farthest point 27, dmax: 3.888562, imax: 348, n: 372
computing farthest point 28, dmax: 3.685532, imax: 240, n: 372
computing farthest point 29, dmax: 3.440251, imax: 77, n: 372
computing farthest point 30, dmax: 3.1809947, imax: 216, n: 372
computing farthest point 31, dmax: 3.1286623, imax: 122, n: 372
computing farthest point 32, dmax: 3.0970118, imax: 31, n: 372
computing farthest point 33, dmax: 3.0825238, imax: 112, n: 372
computing farthest point 34, dmax: 3.038048, imax: 87, n: 372
computing farthest point 35, dmax: 3.0167856, imax: 329, n: 372
computing farthest point 36, dmax: 2.993175, imax: 152, n: 372
computing farthest point 37, dmax: 2.9128804, imax: 271, n: 372
computing farthest point 38, dmax: 2.6543708, imax: 52, n: 372
computing farthest point 39, dmax: 2.641326, imax: 179, n: 372
computing farthest point 40, dmax: 2.4645805, imax: 327, n: 372
computing farthest point 41, dmax: 2.3700526, imax: 76, n: 372
computing farthest point 42, dmax: 2.3605168, imax: 260, n: 372
computing farthest point 43, dmax: 2.3318317, imax: 100, n: 372
computing farthest point 44, dmax: 2.3004656, imax: 156, n: 372
computing farthest point 45, dmax: 2.2911973, imax: 120, n: 372
computing farthest point 46, dmax: 2.2658048, imax: 318, n: 372
computing farthest point 47, dmax: 2.2306626, imax: 360, n: 372
computing farthest point 48, dmax: 2.1013973, imax: 180, n: 372
computing farthest point 49, dmax: 2.1004293, imax: 205, n: 372
computing farthest point 50, dmax: 2.0269878, imax: 361, n: 372
computing farthest point 51, dmax: 2.0208297, imax: 80, n: 372
computing farthest point 52, dmax: 2.0122216, imax: 165, n: 372
computing farthest point 53, dmax: 2.008571, imax: 207, n: 372
computing farthest point 54, dmax: 1.9680864, imax: 170, n: 372
computing farthest point 55, dmax: 1.9355141, imax: 149, n: 372
computing farthest point 56, dmax: 1.9241188, imax: 119, n: 372
computing farthest point 57, dmax: 1.8817745, imax: 58, n: 372
computing farthest point 58, dmax: 1.831831, imax: 265, n: 372
computing farthest point 59, dmax: 1.7848552, imax: 143, n: 372
computing farthest point 60, dmax: 1.7487029, imax: 101, n: 372
computing farthest point 61, dmax: 1.7361156, imax: 24, n: 372
computing farthest point 62, dmax: 1.7337048, imax: 303, n: 372
computing farthest point 63, dmax: 1.718636, imax: 214, n: 372
computing farthest point 64, dmax: 1.6690291, imax: 206, n: 372
computing farthest point 65, dmax: 1.6625388, imax: 150, n: 372
(n, m, k, length(A.centers), length(C)) = (100000, 525, 65, 65, 65)
[ Info: using 32 random queries from the dataset
  0.005083 seconds (415 allocations: 99.797 KiB)
[ Info: rebuild buildtime: 5.064558747 sec, memory: 4.180206298828125MB, recall: 0.9590000000000003 => 0.9930000000000001
[ Info: rebuild C> QpS (already compiled): 16323.4977729852
[ Info: [1.0, 9.0, 10.0, 11.0, 13.0, 14.0, 14.0, 16.0, 21.0]
┌ Info: BeamSearch
│   bsize: Int32 2
│   Δ: Float32 0.7809524f0
└   maxvisits: Int64 426
Test Summary:                    | Pass  Total     Time
vector indexing with SearchGraph |  225    225  3m31.5s
     Testing SimilaritySearch tests passed 

Testing completed after 406.74s

PkgEval succeeded after 536.19s