Package evaluation of SimilaritySearch on Julia 1.11.4 (a71dd056e0*) started at 2025-04-08T13:16:37.038 ################################################################################ # Set-up # Installing PkgEval dependencies (TestEnv)... Set-up completed after 8.8s ################################################################################ # 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.4 [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.4 [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.43s ################################################################################ # Precompilation # Precompiling PkgEval dependencies... Precompiling package dependencies... Precompilation completed after 96.64s ################################################################################ # Testing # Testing SimilaritySearch Status `/tmp/jl_WK9J0G/Project.toml` [4c88cf16] Aqua v0.8.11 [b4f34e82] Distances v0.10.12 ⌅ [c3a54625] JET v0.9.19 ⌅ [033835bb] JLD2 v0.4.54 [d96e819e] Parameters v0.12.3 [f517fe37] Polyester v0.7.16 [92933f4c] ProgressMeter v1.10.4 [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_WK9J0G/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.9 [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.4 [5789e2e9] FileIO v1.17.0 [615f187c] IfElse v0.1.1 [92d709cd] IrrationalConstants v0.2.4 ⌅ [c3a54625] JET v0.9.19 ⌅ [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.4 [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 10.1s Precompiling JET... 12083.7 ms ✓ JET 1 dependency successfully precompiled in 13 seconds. 33 already precompiled. 0.000012 seconds [ Info: ("========================", (KnnResult, 10, 10), 10) res = KnnResult(IdWeight[IdWeight(0x00000380, 0.0046773553f0), IdWeight(0x00000034, 0.0050855875f0), IdWeight(0x0000021f, 0.007896066f0), IdWeight(0x0000033b, 0.008023977f0), IdWeight(0x00000272, 0.008128047f0), IdWeight(0x00000381, 0.008571804f0), IdWeight(0x000001a6, 0.009652317f0), IdWeight(0x0000002e, 0.009759247f0), IdWeight(0x00000260, 0.009950101f0), IdWeight(0x00000071, 0.010112882f0)], 10) Vsorted = IdWeight[IdWeight(0x00000380, 0.0046773553f0), IdWeight(0x00000034, 0.0050855875f0), IdWeight(0x0000021f, 0.007896066f0), IdWeight(0x0000033b, 0.008023977f0), IdWeight(0x00000272, 0.008128047f0), IdWeight(0x00000381, 0.008571804f0), IdWeight(0x000001a6, 0.009652317f0), IdWeight(0x0000002e, 0.009759247f0), IdWeight(0x00000260, 0.009950101f0), IdWeight(0x00000071, 0.010112882f0)] [ Info: ======================== starting ============= res = KnnResult(IdWeight[IdWeight(0x00000380, 0.0046773553f0), IdWeight(0x00000034, 0.0050855875f0), IdWeight(0x0000021f, 0.007896066f0), IdWeight(0x0000033b, 0.008023977f0), IdWeight(0x00000272, 0.008128047f0), IdWeight(0x00000381, 0.008571804f0), IdWeight(0x000001a6, 0.009652317f0), IdWeight(0x0000002e, 0.009759247f0), IdWeight(0x00000260, 0.009950101f0), IdWeight(0x00000071, 0.010112882f0)], 10) 0.000001 seconds 0.000006 seconds (1 allocation: 368 bytes) Test Summary: | Pass Total Time shifted vector-based result set | 9 9 45.8s [ Info: (MatrixDatabase{Matrix{Float64}}, SubDatabase{MatrixDatabase{Matrix{Float64}}, Vector{Int64}}) Test Summary: | Pass Total Time indexing vectors with ExhaustiveSearch | 808 808 15.7s [ Info: (VectorDatabase{Vector{Vector{Int64}}}, SubDatabase{VectorDatabase{Vector{Vector{Int64}}}, Vector{Int64}}) Test Summary: | Pass Total Time indexing sequences with ExhaustiveSearch | 404 404 5.5s [ Info: (VectorDatabase{Vector{Vector{Int64}}}, SubDatabase{VectorDatabase{Vector{Vector{Int64}}}, Vector{Int64}}) Test Summary: | Pass Total Time indexing sets with ExhaustiveSearch | 303 303 5.2s Test Summary: | Pass Total Time Normalized Cosine and Normalized Angle distances | 202 202 3.8s Test Summary: | Pass Total Time Binary hamming distance | 101 101 2.0s Test Summary: | Pass Total Time AdjacencyList | 15 15 1.7s (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.4s X1[[1, n ÷ 4, n ÷ 2, round(Int, 0.75n), n]] = [2, 4, 4, 4, 5] Test Summary: | Total Time HSP | 0 3.3s [ Info: neardup> starting: 1:100, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:13.395 [ Info: neardup> finished current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:13.675 D.map = UInt32[0x00000001, 0x00000003, 0x00000004, 0x00000006, 0x00000008, 0x0000000b, 0x0000000d, 0x0000002f, 0x00000043] D.nn = Int32[1, 1, 3, 4, 1, 6, 3, 8, 4, 3, 11, 8, 13, 3, 4, 4, 1, 4, 1, 4, 1, 11, 11, 4, 6, 1, 1, 4, 1, 1, 4, 13, 3, 1, 4, 1, 11, 13, 13, 1, 8, 1, 11, 1, 1, 3, 47, 11, 6, 3, 1, 4, 1, 8, 1, 8, 6, 11, 1, 47, 4, 13, 1, 8, 11, 11, 67, 11, 4, 4, 67, 67, 3, 11, 3, 1, 67, 4, 4, 3, 4, 3, 3, 13, 67, 11, 3, 3, 4, 6, 1, 4, 1, 6, 1, 11, 1, 1, 6, 11] D.dist = Float32[0.0, 0.05217606, 0.0, 0.0, 0.067082286, 0.0, 0.06731856, 0.0, 0.030624628, 0.05617398, 0.0, 0.05791831, 0.0, 0.038137197, 0.07675558, 0.0623554, 0.04164487, 0.051992774, 0.014905751, 0.092600465, 0.022210002, 0.05345112, 0.04316753, 0.020695925, 0.017327964, 0.06837082, 0.027105153, 0.014025986, 0.08799833, 0.056129575, 0.09493494, 0.08301997, 0.017438829, 0.009818077, 0.010231376, 0.0600996, 0.07561624, 0.08778334, 0.01700896, 0.054207742, 0.035657108, 0.09462762, 0.07327443, 0.05425477, 0.071202815, 0.029797912, 0.0, 0.05035484, 0.04130733, 0.06053531, 0.076208115, 0.024339855, 0.010452688, 0.07268238, 0.030405521, 0.03694105, 0.019061923, 0.0082268715, 0.033302307, 0.08196634, 0.003127873, 0.0076770782, 0.03942281, 0.011445999, 0.02208972, 0.049833775, 0.0, 0.032170296, 0.03458321, 0.08852899, 0.018182158, 0.03113246, 0.040283203, 0.027447164, 0.0064058304, 0.07285476, 0.024887204, 0.032626987, 0.0577116, 0.021483421, 0.09672028, 0.030228257, 0.07390267, 0.07406247, 0.048355818, 0.025470853, 0.042592883, 0.08613831, 0.025132358, 0.04451096, 0.05535078, 0.034584165, 0.012878716, 0.053429663, 0.044198334, 0.072197974, 0.030843973, 0.034054637, 0.022669137, 0.04248941] Test Summary: | Pass Total Time neardup single block | 3 3 15.6s [ Info: neardup> starting: 1:16, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.580 [ Info: neardup> range: 17:32, current elements: 7, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.581 [ Info: neardup> range: 33:48, current elements: 7, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.581 [ Info: neardup> range: 49:64, current elements: 8, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.581 [ Info: neardup> range: 65:80, current elements: 8, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.581 [ Info: neardup> range: 81:96, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.581 [ Info: neardup> range: 97:100, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.581 [ Info: neardup> finished current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.581 D.map = UInt32[0x00000001, 0x00000003, 0x00000004, 0x00000006, 0x00000008, 0x0000000b, 0x0000000d, 0x0000002f, 0x00000043] D.nn = Int32[1, 1, 3, 4, 1, 6, 3, 8, 4, 3, 11, 8, 13, 3, 4, 4, 1, 4, 1, 4, 1, 11, 11, 4, 6, 1, 1, 4, 1, 1, 4, 13, 3, 1, 4, 1, 11, 13, 13, 1, 8, 1, 11, 1, 1, 3, 47, 11, 6, 3, 1, 4, 1, 8, 1, 8, 6, 11, 1, 47, 4, 13, 1, 8, 11, 11, 67, 11, 4, 4, 67, 4, 3, 11, 3, 1, 67, 4, 4, 3, 4, 3, 3, 13, 67, 11, 3, 3, 4, 6, 1, 4, 1, 6, 1, 11, 1, 1, 6, 11] D.dist = Float32[0.0, 0.05217606, 0.0, 0.0, 0.067082286, 0.0, 0.06731856, 0.0, 0.030624628, 0.05617398, 0.0, 0.05791831, 0.0, 0.038137197, 0.07675558, 0.0623554, 0.04164487, 0.051992774, 0.014905751, 0.092600465, 0.022210002, 0.05345112, 0.04316753, 0.020695925, 0.017327964, 0.06837082, 0.027105153, 0.014025986, 0.08799833, 0.056129575, 0.09493494, 0.08301997, 0.017438829, 0.009818077, 0.010231376, 0.0600996, 0.07561624, 0.08778334, 0.01700896, 0.054207742, 0.035657108, 0.09462762, 0.07327443, 0.05425477, 0.071202815, 0.029797912, 0.0, 0.05035484, 0.04130733, 0.06053531, 0.076208115, 0.024339855, 0.010452688, 0.07268238, 0.030405521, 0.03694105, 0.019061923, 0.0082268715, 0.033302307, 0.08196634, 0.003127873, 0.0076770782, 0.03942281, 0.011445999, 0.02208972, 0.049833775, 0.0, 0.032170296, 0.03458321, 0.08852899, 0.018182158, 0.059069633, 0.040283203, 0.027447164, 0.0064058304, 0.07285476, 0.024887204, 0.032626987, 0.0577116, 0.021483421, 0.09672028, 0.030228257, 0.07390267, 0.07406247, 0.048355818, 0.025470853, 0.042592883, 0.08613831, 0.025132358, 0.04451096, 0.05535078, 0.034584165, 0.012878716, 0.053429663, 0.044198334, 0.072197974, 0.030843973, 0.034054637, 0.022669137, 0.04248941] 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-04-08T13:21:15.677 [ Info: neardup> range: 17:32, current elements: 16, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.677 [ Info: neardup> range: 33:48, current elements: 16, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.677 [ Info: neardup> range: 49:64, current elements: 17, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.678 [ Info: neardup> range: 65:80, current elements: 17, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.678 [ Info: neardup> range: 81:96, current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.678 [ Info: neardup> range: 97:100, current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.678 [ Info: neardup> finished current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:15.678 D.map = UInt32[0x00000001, 0x00000002, 0x00000003, 0x00000004, 0x00000005, 0x00000006, 0x00000007, 0x00000008, 0x00000009, 0x0000000a, 0x0000000b, 0x0000000c, 0x0000000d, 0x0000000e, 0x0000000f, 0x00000010, 0x0000002f, 0x00000043, 0x00000047, 0x0000004d] D.nn = Int32[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 5, 4, 1, 2, 1, 7, 5, 4, 6, 1, 5, 4, 2, 1, 15, 16, 3, 1, 4, 5, 7, 16, 5, 1, 9, 1, 14, 5, 2, 3, 47, 2, 6, 14, 1, 4, 1, 12, 5, 8, 6, 11, 1, 47, 4, 13, 5, 8, 7, 11, 67, 11, 16, 15, 71, 4, 14, 7, 3, 2, 77, 16, 15, 7, 10, 7, 10, 15, 16, 11, 10, 10, 4, 15, 2, 16, 1, 15, 1, 16, 1, 1, 6, 5] 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.011661828, 0.051992774, 0.014905751, 0.068981886, 0.022210002, 0.006737292, 0.03433895, 0.020695925, 0.017327964, 0.06837082, 0.013982177, 0.014025986, 0.071467936, 0.056129575, 0.026223958, 0.03270209, 0.017438829, 0.009818077, 0.010231376, 0.03109628, 0.04701847, 0.028504252, 0.012538433, 0.054207742, 0.01917839, 0.09462762, 0.0452258, 0.021371841, 0.063682675, 0.029797912, 0.0, 0.036385298, 0.04130733, 0.0033730865, 0.076208115, 0.024339855, 0.010452688, 0.03474009, 0.014835358, 0.03694105, 0.019061923, 0.0082268715, 0.033302307, 0.08196634, 0.003127873, 0.0076770782, 0.006766677, 0.011445999, 0.016141057, 0.049833775, 0.0, 0.032170296, 0.019766152, 0.00328511, 0.0, 0.059069633, 0.024579465, 0.021282017, 0.0064058304, 0.019305706, 0.0, 0.016133785, 0.019429684, 0.0204435, 0.009912014, 0.022882223, 0.011695266, 0.031268775, 0.04168272, 0.025470853, 0.020313859, 0.016004682, 0.025132358, 0.010720968, 0.02084881, 0.026353955, 0.012878716, 0.023250937, 0.044198334, 0.017259896, 0.030843973, 0.034054637, 0.022669137, 0.03802824] 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-04-08T13:21:33.420 [ Info: neardup> range: 17:32, current elements: 7, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:33.420 [ Info: neardup> range: 33:48, current elements: 7, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:33.420 [ Info: neardup> range: 49:64, current elements: 8, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:33.420 [ Info: neardup> range: 65:80, current elements: 8, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:33.421 [ Info: neardup> range: 81:96, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:33.421 [ Info: neardup> range: 97:100, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:33.421 [ Info: neardup> finished current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-04-08T13:21:33.421 D.map = UInt32[0x00000001, 0x00000003, 0x00000004, 0x00000006, 0x00000008, 0x0000000b, 0x0000000d, 0x0000002f, 0x00000043] D.nn = Int32[1, 1, 3, 4, 1, 6, 3, 8, 4, 3, 11, 8, 13, 3, 4, 4, 1, 4, 1, 4, 1, 11, 11, 4, 6, 1, 1, 4, 1, 1, 4, 13, 3, 1, 4, 1, 11, 13, 13, 1, 8, 1, 11, 1, 1, 3, 47, 11, 6, 3, 1, 4, 1, 8, 1, 8, 6, 11, 1, 47, 4, 13, 1, 8, 11, 11, 67, 11, 4, 4, 67, 4, 3, 11, 3, 1, 67, 4, 4, 3, 4, 3, 3, 13, 67, 11, 3, 3, 4, 6, 1, 4, 1, 6, 1, 11, 1, 1, 6, 11] D.dist = Float32[0.0, 0.05217606, 0.0, 0.0, 0.067082286, 0.0, 0.06731856, 0.0, 0.030624628, 0.05617398, 0.0, 0.05791831, 0.0, 0.038137197, 0.07675558, 0.0623554, 0.04164487, 0.051992774, 0.014905751, 0.092600465, 0.022210002, 0.05345112, 0.04316753, 0.020695925, 0.017327964, 0.06837082, 0.027105153, 0.014025986, 0.08799833, 0.056129575, 0.09493494, 0.08301997, 0.017438829, 0.009818077, 0.010231376, 0.0600996, 0.07561624, 0.08778334, 0.01700896, 0.054207742, 0.035657108, 0.09462762, 0.07327443, 0.05425477, 0.071202815, 0.029797912, 0.0, 0.05035484, 0.04130733, 0.06053531, 0.076208115, 0.024339855, 0.010452688, 0.07268238, 0.030405521, 0.03694105, 0.019061923, 0.0082268715, 0.033302307, 0.08196634, 0.003127873, 0.0076770782, 0.03942281, 0.011445999, 0.02208972, 0.049833775, 0.0, 0.032170296, 0.03458321, 0.08852899, 0.018182158, 0.059069633, 0.040283203, 0.027447164, 0.0064058304, 0.07285476, 0.024887204, 0.032626987, 0.0577116, 0.021483421, 0.09672028, 0.030228257, 0.07390267, 0.07406247, 0.048355818, 0.025470853, 0.042592883, 0.08613831, 0.025132358, 0.04451096, 0.05535078, 0.034584165, 0.012878716, 0.053429663, 0.044198334, 0.072197974, 0.030843973, 0.034054637, 0.022669137, 0.04248941] Test Summary: | Pass Total Time neardup small block with filterblocks=false | 3 3 17.8s computing farthest point 1, dmax: Inf, imax: 28, n: 30 computing farthest point 2, dmax: 1.1794578, imax: 26, n: 30 computing farthest point 3, dmax: 0.98006815, imax: 12, n: 30 computing farthest point 4, dmax: 0.8908614, imax: 6, n: 30 computing farthest point 5, dmax: 0.8207239, imax: 20, n: 30 computing farthest point 6, dmax: 0.6902511, imax: 11, n: 30 computing farthest point 7, dmax: 0.6649999, imax: 3, n: 30 computing farthest point 8, dmax: 0.6057915, imax: 27, n: 30 computing farthest point 9, dmax: 0.58911324, imax: 14, n: 30 computing farthest point 10, dmax: 0.56994677, imax: 9, n: 30 Test Summary: | Pass Total Time farthest first traversal | 3 3 2.3s append_items! sp=145, ep=149, n=149, BeamSearch bsize: Int32 4 Δ: Float32 1.0f0 maxvisits: Int64 1000000 , 2025-04-08T13:21:41.377 computing farthest point 1, dmax: Inf, imax: 30, n: 117 computing farthest point 2, dmax: 0.6149937, imax: 10, n: 117 computing farthest point 3, dmax: 0.1677463, imax: 4, n: 117 computing farthest point 4, dmax: 0.06500924, imax: 45, n: 117 computing farthest point 5, dmax: 0.04171604, imax: 93, n: 117 computing farthest point 6, dmax: 0.03700739, imax: 108, n: 117 computing farthest point 7, dmax: 0.016311169, imax: 116, n: 117 computing farthest point 8, dmax: 0.011207998, imax: 24, n: 117 computing farthest point 9, dmax: 0.010958314, imax: 23, n: 117 computing farthest point 10, dmax: 0.010438681, imax: 64, n: 117 computing farthest point 11, dmax: 0.008604109, imax: 20, n: 117 computing farthest point 12, dmax: 0.0040570498, imax: 2, n: 117 computing farthest point 13, dmax: 0.0032840967, imax: 74, n: 117 computing farthest point 14, dmax: 0.0028538108, imax: 34, n: 117 computing farthest point 15, dmax: 0.0028011203, imax: 17, n: 117 computing farthest point 16, dmax: 0.0027317405, imax: 27, n: 117 computing farthest point 17, dmax: 0.0025534034, imax: 33, n: 117 computing farthest point 18, dmax: 0.0023422837, imax: 78, n: 117 computing farthest point 19, dmax: 0.0017190576, imax: 72, n: 117 computing farthest point 20, dmax: 0.0016891956, imax: 3, n: 117 computing farthest point 21, dmax: 0.001611352, imax: 1, n: 117 computing farthest point 22, dmax: 0.0009524822, imax: 49, n: 117 computing farthest point 23, dmax: 0.0009496808, imax: 95, n: 117 computing farthest point 24, dmax: 0.0008521676, imax: 29, n: 117 computing farthest point 25, dmax: 0.0007851124, imax: 96, n: 117 computing farthest point 26, dmax: 0.00070780516, imax: 63, n: 117 computing farthest point 27, dmax: 0.0006084442, imax: 92, n: 117 computing farthest point 28, dmax: 0.000592649, imax: 35, n: 117 computing farthest point 29, dmax: 0.000580132, imax: 55, n: 117 computing farthest point 30, dmax: 0.0005723238, imax: 76, n: 117 computing farthest point 31, dmax: 0.0005456805, imax: 41, n: 117 computing farthest point 32, dmax: 0.00052541494, imax: 73, n: 117 computing farthest point 33, dmax: 0.00051420927, imax: 22, n: 117 (n, m, k, length(A.centers), length(C)) = (294, 190, 33, 33, 29) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 24, n: 135 computing farthest point 2, dmax: 0.30792832, imax: 77, n: 135 computing farthest point 3, dmax: 0.26005328, imax: 16, n: 135 computing farthest point 4, dmax: 0.076705575, imax: 44, n: 135 computing farthest point 5, dmax: 0.06644136, imax: 21, n: 135 computing farthest point 6, dmax: 0.018937886, imax: 98, n: 135 computing farthest point 7, dmax: 0.018815577, imax: 128, n: 135 computing farthest point 8, dmax: 0.016462266, imax: 104, n: 135 computing farthest point 9, dmax: 0.015209794, imax: 31, n: 135 computing farthest point 10, dmax: 0.0057272315, imax: 35, n: 135 computing farthest point 11, dmax: 0.0045201182, imax: 33, n: 135 computing farthest point 12, dmax: 0.004455328, imax: 1, n: 135 computing farthest point 13, dmax: 0.0042585135, imax: 99, n: 135 computing farthest point 14, dmax: 0.0042546988, imax: 111, n: 135 computing farthest point 15, dmax: 0.003858745, imax: 129, n: 135 computing farthest point 16, dmax: 0.003767848, imax: 94, n: 135 computing farthest point 17, dmax: 0.0029537678, imax: 92, n: 135 computing farthest point 18, dmax: 0.0013924241, imax: 2, n: 135 computing farthest point 19, dmax: 0.0012242794, imax: 120, n: 135 computing farthest point 20, dmax: 0.0010894537, imax: 15, n: 135 computing farthest point 21, dmax: 0.0010764003, imax: 3, n: 135 computing farthest point 22, dmax: 0.000990212, imax: 49, n: 135 computing farthest point 23, dmax: 0.0009659529, imax: 8, n: 135 computing farthest point 24, dmax: 0.0009608865, imax: 134, n: 135 computing farthest point 25, dmax: 0.0008842945, imax: 80, n: 135 computing farthest point 26, dmax: 0.00086915493, imax: 66, n: 135 computing farthest point 27, dmax: 0.00085407495, imax: 89, n: 135 computing farthest point 28, dmax: 0.0008472204, imax: 13, n: 135 computing farthest point 29, dmax: 0.0007658005, imax: 102, n: 135 computing farthest point 30, dmax: 0.0007457733, imax: 74, n: 135 computing farthest point 31, dmax: 0.00074356794, imax: 95, n: 135 computing farthest point 32, dmax: 0.0006914139, imax: 109, n: 135 computing farthest point 33, dmax: 0.0005738139, imax: 29, n: 135 computing farthest point 34, dmax: 0.0004888177, imax: 91, n: 135 computing farthest point 35, dmax: 0.00045877695, imax: 63, n: 135 (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: 130, n: 159 computing farthest point 2, dmax: 0.51450294, imax: 127, n: 159 computing farthest point 3, dmax: 0.13750708, imax: 83, n: 159 computing farthest point 4, dmax: 0.115243495, imax: 74, n: 159 computing farthest point 5, dmax: 0.03494823, imax: 9, n: 159 computing farthest point 6, dmax: 0.034646034, imax: 25, n: 159 computing farthest point 7, dmax: 0.02897507, imax: 2, n: 159 computing farthest point 8, dmax: 0.008933544, imax: 46, n: 159 computing farthest point 9, dmax: 0.00806433, imax: 38, n: 159 computing farthest point 10, dmax: 0.007849216, imax: 29, n: 159 computing farthest point 11, dmax: 0.007783413, imax: 146, n: 159 computing farthest point 12, dmax: 0.0070896745, imax: 121, n: 159 computing farthest point 13, dmax: 0.006650746, imax: 5, n: 159 computing farthest point 14, dmax: 0.00230515, imax: 15, n: 159 computing farthest point 15, dmax: 0.0022902489, imax: 124, n: 159 computing farthest point 16, dmax: 0.0021839142, imax: 41, n: 159 computing farthest point 17, dmax: 0.0020615458, imax: 45, n: 159 computing farthest point 18, dmax: 0.0019415021, imax: 37, n: 159 computing farthest point 19, dmax: 0.0019319057, imax: 98, n: 159 computing farthest point 20, dmax: 0.0019225478, imax: 70, n: 159 computing farthest point 21, dmax: 0.0018203259, imax: 94, n: 159 computing farthest point 22, dmax: 0.0016172528, imax: 92, n: 159 computing farthest point 23, dmax: 0.001534462, imax: 33, n: 159 computing farthest point 24, dmax: 0.0012332201, imax: 95, n: 159 computing farthest point 25, dmax: 0.0006619692, imax: 132, n: 159 computing farthest point 26, dmax: 0.0006144047, imax: 64, n: 159 computing farthest point 27, dmax: 0.00055634975, imax: 48, n: 159 computing farthest point 28, dmax: 0.00052016973, imax: 105, n: 159 computing farthest point 29, dmax: 0.00048094988, imax: 158, n: 159 computing farthest point 30, dmax: 0.00048065186, imax: 159, n: 159 computing farthest point 31, dmax: 0.00044637918, imax: 35, n: 159 computing farthest point 32, dmax: 0.00044369698, imax: 43, n: 159 computing farthest point 33, dmax: 0.0004298687, imax: 87, n: 159 computing farthest point 34, dmax: 0.00042635202, imax: 125, n: 159 computing farthest point 35, dmax: 0.00042527914, imax: 47, n: 159 computing farthest point 36, dmax: 0.00041365623, imax: 61, n: 159 computing farthest point 37, dmax: 0.00039499998, imax: 137, n: 159 (n, m, k, length(A.centers), length(C)) = (659, 226, 37, 37, 36) [ Info: using 32 random queries from the dataset append_items! sp=775, ep=779, n=779, BeamSearch bsize: Int32 2 Δ: Float32 0.95238096f0 maxvisits: Int64 134 , 2025-04-08T13:21:49.494 append_items! sp=875, ep=879, n=879, BeamSearch bsize: Int32 2 Δ: Float32 0.95238096f0 maxvisits: Int64 134 , 2025-04-08T13:21:49.495 computing farthest point 1, dmax: Inf, imax: 35, n: 184 computing farthest point 2, dmax: 0.6446665, imax: 83, n: 184 computing farthest point 3, dmax: 0.17613435, imax: 40, n: 184 computing farthest point 4, dmax: 0.044992745, imax: 114, n: 184 computing farthest point 5, dmax: 0.044003546, imax: 88, n: 184 computing farthest point 6, dmax: 0.043498576, imax: 136, n: 184 computing farthest point 7, dmax: 0.01117301, imax: 17, n: 184 computing farthest point 8, dmax: 0.010355532, imax: 48, n: 184 computing farthest point 9, dmax: 0.0101492405, imax: 42, n: 184 computing farthest point 10, dmax: 0.010144711, imax: 87, n: 184 computing farthest point 11, dmax: 0.009687722, imax: 12, n: 184 computing farthest point 12, dmax: 0.003136754, imax: 90, n: 184 computing farthest point 13, dmax: 0.002959907, imax: 81, n: 184 computing farthest point 14, dmax: 0.0029289126, imax: 109, n: 184 computing farthest point 15, dmax: 0.0025250316, imax: 11, n: 184 computing farthest point 16, dmax: 0.0024814606, imax: 123, n: 184 computing farthest point 17, dmax: 0.0022786856, imax: 31, n: 184 computing farthest point 18, dmax: 0.0020358562, imax: 111, n: 184 computing farthest point 19, dmax: 0.0017838478, imax: 174, n: 184 computing farthest point 20, dmax: 0.0016992688, imax: 157, n: 184 computing farthest point 21, dmax: 0.0013597012, imax: 28, n: 184 computing farthest point 22, dmax: 0.0009380579, imax: 176, n: 184 computing farthest point 23, dmax: 0.00084656477, imax: 131, n: 184 computing farthest point 24, dmax: 0.00080156326, imax: 55, n: 184 computing farthest point 25, dmax: 0.0007728338, imax: 152, n: 184 computing farthest point 26, dmax: 0.0007494688, imax: 5, n: 184 computing farthest point 27, dmax: 0.00073975325, imax: 33, n: 184 computing farthest point 28, dmax: 0.0007369518, imax: 91, n: 184 computing farthest point 29, dmax: 0.0006711483, imax: 95, n: 184 computing farthest point 30, dmax: 0.00065755844, imax: 21, n: 184 computing farthest point 31, dmax: 0.0006136298, imax: 14, n: 184 computing farthest point 32, dmax: 0.0006136298, imax: 144, n: 184 computing farthest point 33, dmax: 0.0006008744, imax: 38, n: 184 computing farthest point 34, dmax: 0.0005559325, imax: 20, n: 184 computing farthest point 35, dmax: 0.00049489737, imax: 178, n: 184 computing farthest point 36, dmax: 0.0004258752, imax: 74, n: 184 computing farthest point 37, dmax: 0.00041872263, imax: 71, n: 184 computing farthest point 38, dmax: 0.00026375055, imax: 99, n: 184 computing farthest point 39, dmax: 0.0002439022, imax: 78, n: 184 (n, m, k, length(A.centers), length(C)) = (989, 244, 39, 39, 39) [ Info: using 32 random queries from the dataset (i, j, d) = (4, 762, -1.1920929f-7) (i, j, d, :parallel) = (4, 762, -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 => 8.166359017, :exact => 0.124039674) Test Summary: | Pass Total Time closestpair | 5 5 8.9s computing farthest point 1, dmax: Inf, imax: 52, n: 103 computing farthest point 2, dmax: 2.6642354, imax: 88, n: 103 computing farthest point 3, dmax: 1.7556357, imax: 1, n: 103 computing farthest point 4, dmax: 1.6192552, imax: 31, n: 103 computing farthest point 5, dmax: 1.5712694, imax: 68, n: 103 computing farthest point 6, dmax: 1.3707414, imax: 5, n: 103 computing farthest point 7, dmax: 1.3050843, imax: 48, n: 103 computing farthest point 8, dmax: 1.2886654, imax: 77, n: 103 computing farthest point 9, dmax: 1.0978249, imax: 4, n: 103 computing farthest point 10, dmax: 1.0382594, imax: 26, n: 103 computing farthest point 11, dmax: 1.013884, imax: 92, n: 103 computing farthest point 12, dmax: 0.9812328, imax: 15, n: 103 computing farthest point 13, dmax: 0.9437052, imax: 42, n: 103 computing farthest point 14, dmax: 0.8860924, imax: 84, n: 103 computing farthest point 15, dmax: 0.87623304, imax: 58, n: 103 computing farthest point 16, dmax: 0.8027503, imax: 73, n: 103 computing farthest point 17, dmax: 0.7887723, imax: 83, n: 103 computing farthest point 18, dmax: 0.781574, imax: 34, n: 103 computing farthest point 19, dmax: 0.76723766, imax: 85, n: 103 computing farthest point 20, dmax: 0.76467294, imax: 43, n: 103 computing farthest point 21, dmax: 0.76276815, imax: 79, n: 103 computing farthest point 22, dmax: 0.76271677, imax: 80, n: 103 computing farthest point 23, dmax: 0.7514791, imax: 14, n: 103 computing farthest point 24, dmax: 0.7250596, imax: 59, n: 103 computing farthest point 25, dmax: 0.7076158, imax: 74, n: 103 computing farthest point 26, dmax: 0.68167084, imax: 60, n: 103 computing farthest point 27, dmax: 0.68099636, imax: 38, n: 103 computing farthest point 28, dmax: 0.6414016, imax: 22, n: 103 computing farthest point 29, dmax: 0.57473177, imax: 70, n: 103 computing farthest point 30, dmax: 0.5728356, imax: 71, n: 103 computing farthest point 31, dmax: 0.5717038, imax: 18, n: 103 computing farthest point 32, dmax: 0.5422496, imax: 21, n: 103 computing farthest point 33, dmax: 0.5287239, imax: 67, n: 103 (n, m, k, length(A.centers), length(C)) = (296, 190, 33, 33, 33) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 112, n: 133 computing farthest point 2, dmax: 2.4847233, imax: 9, n: 133 computing farthest point 3, dmax: 1.7545078, imax: 79, n: 133 computing farthest point 4, dmax: 1.7358048, imax: 6, n: 133 computing farthest point 5, dmax: 1.5610629, imax: 60, n: 133 computing farthest point 6, dmax: 1.4006557, imax: 94, n: 133 computing farthest point 7, dmax: 1.210017, imax: 42, n: 133 computing farthest point 8, dmax: 1.1942363, imax: 111, n: 133 computing farthest point 9, dmax: 1.1411917, imax: 97, n: 133 computing farthest point 10, dmax: 1.131429, imax: 107, n: 133 computing farthest point 11, dmax: 1.1251593, imax: 57, n: 133 computing farthest point 12, dmax: 1.1237236, imax: 5, n: 133 computing farthest point 13, dmax: 1.1065706, imax: 91, n: 133 computing farthest point 14, dmax: 1.0108674, imax: 16, n: 133 computing farthest point 15, dmax: 0.9900884, imax: 75, n: 133 computing farthest point 16, dmax: 0.92881376, imax: 127, n: 133 computing farthest point 17, dmax: 0.9207273, imax: 19, n: 133 computing farthest point 18, dmax: 0.88281655, imax: 41, n: 133 computing farthest point 19, dmax: 0.8803807, imax: 64, n: 133 computing farthest point 20, dmax: 0.8699564, imax: 89, n: 133 computing farthest point 21, dmax: 0.81750447, imax: 8, n: 133 computing farthest point 22, dmax: 0.79241246, imax: 26, n: 133 computing farthest point 23, dmax: 0.7338373, imax: 25, n: 133 computing farthest point 24, dmax: 0.70550495, imax: 17, n: 133 computing farthest point 25, dmax: 0.6867539, imax: 3, n: 133 computing farthest point 26, dmax: 0.682644, imax: 55, n: 133 computing farthest point 27, dmax: 0.6465313, imax: 13, n: 133 computing farthest point 28, dmax: 0.6454153, imax: 36, n: 133 computing farthest point 29, dmax: 0.63287675, imax: 82, n: 133 computing farthest point 30, dmax: 0.6125189, imax: 39, n: 133 computing farthest point 31, dmax: 0.61164737, imax: 83, n: 133 computing farthest point 32, dmax: 0.5862069, imax: 95, n: 133 computing farthest point 33, dmax: 0.5832091, imax: 59, n: 133 computing farthest point 34, dmax: 0.58213955, imax: 119, n: 133 computing farthest point 35, dmax: 0.5819662, imax: 102, n: 133 (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: 134, n: 157 computing farthest point 2, dmax: 2.1445878, imax: 59, n: 157 computing farthest point 3, dmax: 1.9036372, imax: 74, n: 157 computing farthest point 4, dmax: 1.6209661, imax: 10, n: 157 computing farthest point 5, dmax: 1.607645, imax: 110, n: 157 computing farthest point 6, dmax: 1.4756632, imax: 113, n: 157 computing farthest point 7, dmax: 1.3819078, imax: 100, n: 157 computing farthest point 8, dmax: 1.2653224, imax: 146, n: 157 computing farthest point 9, dmax: 1.2192333, imax: 65, n: 157 computing farthest point 10, dmax: 1.1829414, imax: 43, n: 157 computing farthest point 11, dmax: 1.157228, imax: 128, n: 157 computing farthest point 12, dmax: 1.1349707, imax: 4, n: 157 computing farthest point 13, dmax: 1.0782089, imax: 41, n: 157 computing farthest point 14, dmax: 1.0535713, imax: 106, n: 157 computing farthest point 15, dmax: 1.0511544, imax: 111, n: 157 computing farthest point 16, dmax: 0.97117305, imax: 141, n: 157 computing farthest point 17, dmax: 0.93310463, imax: 150, n: 157 computing farthest point 18, dmax: 0.91596305, imax: 11, n: 157 computing farthest point 19, dmax: 0.90602463, imax: 30, n: 157 computing farthest point 20, dmax: 0.8901903, imax: 49, n: 157 computing farthest point 21, dmax: 0.87704414, imax: 3, n: 157 computing farthest point 22, dmax: 0.87131625, imax: 120, n: 157 computing farthest point 23, dmax: 0.8680198, imax: 7, n: 157 computing farthest point 24, dmax: 0.86761624, imax: 75, n: 157 computing farthest point 25, dmax: 0.8401744, imax: 60, n: 157 computing farthest point 26, dmax: 0.8119619, imax: 9, n: 157 computing farthest point 27, dmax: 0.77517235, imax: 54, n: 157 computing farthest point 28, dmax: 0.73480594, imax: 55, n: 157 computing farthest point 29, dmax: 0.6964746, imax: 147, n: 157 computing farthest point 30, dmax: 0.6753125, imax: 56, n: 157 computing farthest point 31, dmax: 0.64686406, imax: 148, n: 157 computing farthest point 32, dmax: 0.6457823, imax: 154, n: 157 computing farthest point 33, dmax: 0.6351514, imax: 16, n: 157 computing farthest point 34, dmax: 0.61521465, imax: 152, n: 157 computing farthest point 35, dmax: 0.5927649, imax: 115, n: 157 computing farthest point 36, dmax: 0.58953893, imax: 122, n: 157 computing farthest point 37, dmax: 0.58887804, imax: 67, n: 157 computing farthest point 38, dmax: 0.57679635, imax: 5, n: 157 computing farthest point 39, dmax: 0.5408347, imax: 156, n: 157 (n, m, k, length(A.centers), length(C)) = (989, 244, 39, 39, 36) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 96, n: 175 computing farthest point 2, dmax: 3.119224, imax: 20, n: 175 computing farthest point 3, dmax: 1.9979801, imax: 138, n: 175 computing farthest point 4, dmax: 1.780486, imax: 24, n: 175 computing farthest point 5, dmax: 1.7468653, imax: 81, n: 175 computing farthest point 6, dmax: 1.7096922, imax: 29, n: 175 computing farthest point 7, dmax: 1.407342, imax: 22, n: 175 computing farthest point 8, dmax: 1.2484268, imax: 157, n: 175 computing farthest point 9, dmax: 1.2375141, imax: 159, n: 175 computing farthest point 10, dmax: 1.224618, imax: 79, n: 175 computing farthest point 11, dmax: 1.2210438, imax: 35, n: 175 computing farthest point 12, dmax: 1.141095, imax: 40, n: 175 computing farthest point 13, dmax: 1.089326, imax: 92, n: 175 computing farthest point 14, dmax: 1.0576959, imax: 4, n: 175 computing farthest point 15, dmax: 1.0335306, imax: 112, n: 175 computing farthest point 16, dmax: 1.02179, imax: 109, n: 175 computing farthest point 17, dmax: 1.0100043, imax: 105, n: 175 computing farthest point 18, dmax: 0.94073606, imax: 114, n: 175 computing farthest point 19, dmax: 0.90976954, imax: 30, n: 175 computing farthest point 20, dmax: 0.89780694, imax: 48, n: 175 computing farthest point 21, dmax: 0.85643303, imax: 101, n: 175 computing farthest point 22, dmax: 0.85020065, imax: 83, n: 175 computing farthest point 23, dmax: 0.83455753, imax: 34, n: 175 computing farthest point 24, dmax: 0.8239921, imax: 124, n: 175 computing farthest point 25, dmax: 0.81612265, imax: 63, n: 175 computing farthest point 26, dmax: 0.80505985, imax: 146, n: 175 computing farthest point 27, dmax: 0.7810701, imax: 80, n: 175 computing farthest point 28, dmax: 0.77635, imax: 91, n: 175 computing farthest point 29, dmax: 0.7406343, imax: 68, n: 175 computing farthest point 30, dmax: 0.73828447, imax: 111, n: 175 computing farthest point 31, dmax: 0.71236295, imax: 117, n: 175 computing farthest point 32, dmax: 0.7103967, imax: 102, n: 175 computing farthest point 33, dmax: 0.6758011, imax: 46, n: 175 computing farthest point 34, dmax: 0.66397035, imax: 12, n: 175 computing farthest point 35, dmax: 0.66119254, imax: 140, n: 175 computing farthest point 36, dmax: 0.63253725, imax: 23, n: 175 computing farthest point 37, dmax: 0.6279844, imax: 135, n: 175 computing farthest point 38, dmax: 0.6185558, imax: 85, n: 175 computing farthest point 39, dmax: 0.6179519, imax: 167, n: 175 computing farthest point 40, dmax: 0.6152778, imax: 136, n: 175 computing farthest point 41, dmax: 0.60729474, imax: 110, n: 175 computing farthest point 42, dmax: 0.577244, imax: 78, n: 175 (n, m, k, length(A.centers), length(C)) = (1484, 273, 42, 42, 38) [ Info: using 32 random queries from the dataset append_items! sp=1548, ep=1556, n=1556, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 256 , 2025-04-08T13:22:11.970 append_items! sp=1557, ep=1565, n=1565, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 256 , 2025-04-08T13:22:11.971 append_items! sp=1683, ep=1691, n=1691, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 256 , 2025-04-08T13:22:11.973 computing farthest point 1, dmax: Inf, imax: 107, n: 192 computing farthest point 2, dmax: 2.7322447, imax: 72, n: 192 computing farthest point 3, dmax: 2.077279, imax: 14, n: 192 computing farthest point 4, dmax: 1.7988129, imax: 31, n: 192 computing farthest point 5, dmax: 1.5699228, imax: 2, n: 192 computing farthest point 6, dmax: 1.4341836, imax: 6, n: 192 computing farthest point 7, dmax: 1.4148444, imax: 103, n: 192 computing farthest point 8, dmax: 1.3147953, imax: 42, n: 192 computing farthest point 9, dmax: 1.3106042, imax: 24, n: 192 computing farthest point 10, dmax: 1.19327, imax: 77, n: 192 computing farthest point 11, dmax: 1.1889484, imax: 62, n: 192 computing farthest point 12, dmax: 1.072749, imax: 143, n: 192 computing farthest point 13, dmax: 0.9910688, imax: 138, n: 192 computing farthest point 14, dmax: 0.9599075, imax: 119, n: 192 computing farthest point 15, dmax: 0.95303094, imax: 44, n: 192 computing farthest point 16, dmax: 0.9247307, imax: 21, n: 192 computing farthest point 17, dmax: 0.87803864, imax: 148, n: 192 computing farthest point 18, dmax: 0.86066526, imax: 160, n: 192 computing farthest point 19, dmax: 0.85647494, imax: 1, n: 192 computing farthest point 20, dmax: 0.82915, imax: 9, n: 192 computing farthest point 21, dmax: 0.82315075, imax: 64, n: 192 computing farthest point 22, dmax: 0.81551385, imax: 54, n: 192 computing farthest point 23, dmax: 0.7982673, imax: 60, n: 192 computing farthest point 24, dmax: 0.7892996, imax: 5, n: 192 computing farthest point 25, dmax: 0.7892515, imax: 153, n: 192 computing farthest point 26, dmax: 0.73081595, imax: 129, n: 192 computing farthest point 27, dmax: 0.6833758, imax: 76, n: 192 computing farthest point 28, dmax: 0.6750229, imax: 134, n: 192 computing farthest point 29, dmax: 0.6747167, imax: 16, n: 192 computing farthest point 30, dmax: 0.6662248, imax: 102, n: 192 computing farthest point 31, dmax: 0.66602236, imax: 26, n: 192 computing farthest point 32, dmax: 0.66268766, imax: 100, n: 192 computing farthest point 33, dmax: 0.6557171, imax: 23, n: 192 computing farthest point 34, dmax: 0.6524686, imax: 17, n: 192 computing farthest point 35, dmax: 0.64637375, imax: 51, n: 192 computing farthest point 36, dmax: 0.62809163, imax: 35, n: 192 computing farthest point 37, dmax: 0.62749296, imax: 81, n: 192 computing farthest point 38, dmax: 0.5945683, imax: 92, n: 192 computing farthest point 39, dmax: 0.5922372, imax: 87, n: 192 computing farthest point 40, dmax: 0.5856098, imax: 163, n: 192 computing farthest point 41, dmax: 0.5762311, imax: 28, n: 192 computing farthest point 42, dmax: 0.57328355, imax: 68, n: 192 computing farthest point 43, dmax: 0.5656411, imax: 50, n: 192 computing farthest point 44, dmax: 0.55636674, imax: 37, n: 192 (n, m, k, length(A.centers), length(C)) = (2222, 292, 44, 44, 40) [ Info: using 32 random queries from the dataset append_items! sp=3267, ep=3275, n=3275, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 300 , 2025-04-08T13:22:12.034 computing farthest point 1, dmax: Inf, imax: 32, n: 240 computing farthest point 2, dmax: 2.4674094, imax: 53, n: 240 computing farthest point 3, dmax: 1.7558242, imax: 127, n: 240 computing farthest point 4, dmax: 1.6743673, imax: 33, n: 240 computing farthest point 5, dmax: 1.5557593, imax: 146, n: 240 computing farthest point 6, dmax: 1.446471, imax: 165, n: 240 computing farthest point 7, dmax: 1.4175284, imax: 15, n: 240 computing farthest point 8, dmax: 1.3996546, imax: 87, n: 240 computing farthest point 9, dmax: 1.2568593, imax: 138, n: 240 computing farthest point 10, dmax: 1.2104024, imax: 37, n: 240 computing farthest point 11, dmax: 1.1768599, imax: 95, n: 240 computing farthest point 12, dmax: 1.1122661, imax: 163, n: 240 computing farthest point 13, dmax: 1.0804056, imax: 159, n: 240 computing farthest point 14, dmax: 1.0028245, imax: 11, n: 240 computing farthest point 15, dmax: 0.91354513, imax: 184, n: 240 computing farthest point 16, dmax: 0.9129027, imax: 50, n: 240 computing farthest point 17, dmax: 0.90901005, imax: 16, n: 240 computing farthest point 18, dmax: 0.9079855, imax: 107, n: 240 computing farthest point 19, dmax: 0.9059914, imax: 223, n: 240 computing farthest point 20, dmax: 0.8531184, imax: 1, n: 240 computing farthest point 21, dmax: 0.8460871, imax: 7, n: 240 computing farthest point 22, dmax: 0.83493614, imax: 171, n: 240 computing farthest point 23, dmax: 0.8346435, imax: 36, n: 240 computing farthest point 24, dmax: 0.8277096, imax: 56, n: 240 computing farthest point 25, dmax: 0.81684566, imax: 13, n: 240 computing farthest point 26, dmax: 0.8105505, imax: 44, n: 240 computing farthest point 27, dmax: 0.80889153, imax: 238, n: 240 computing farthest point 28, dmax: 0.77989614, imax: 25, n: 240 computing farthest point 29, dmax: 0.76544535, imax: 46, n: 240 computing farthest point 30, dmax: 0.73364574, imax: 23, n: 240 computing farthest point 31, dmax: 0.693931, imax: 83, n: 240 computing farthest point 32, dmax: 0.68503964, imax: 196, n: 240 computing farthest point 33, dmax: 0.6824018, imax: 60, n: 240 computing farthest point 34, dmax: 0.6747666, imax: 58, n: 240 computing farthest point 35, dmax: 0.6485214, imax: 177, n: 240 computing farthest point 36, dmax: 0.64336604, imax: 62, n: 240 computing farthest point 37, dmax: 0.627887, imax: 199, n: 240 computing farthest point 38, dmax: 0.6222664, imax: 14, n: 240 computing farthest point 39, dmax: 0.62204975, imax: 162, n: 240 computing farthest point 40, dmax: 0.61401975, imax: 237, n: 240 computing farthest point 41, dmax: 0.6114482, imax: 27, n: 240 computing farthest point 42, dmax: 0.5897219, imax: 174, n: 240 computing farthest point 43, dmax: 0.5639639, imax: 26, n: 240 computing farthest point 44, dmax: 0.5616457, imax: 185, n: 240 computing farthest point 45, dmax: 0.5611781, imax: 175, n: 240 computing farthest point 46, dmax: 0.55935955, imax: 88, n: 240 (n, m, k, length(A.centers), length(C)) = (3329, 312, 46, 46, 42) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 119, n: 227 computing farthest point 2, dmax: 2.901752, imax: 25, n: 227 computing farthest point 3, dmax: 1.9226096, imax: 10, n: 227 computing farthest point 4, dmax: 1.784487, imax: 63, n: 227 computing farthest point 5, dmax: 1.5758764, imax: 128, n: 227 computing farthest point 6, dmax: 1.4858496, imax: 1, n: 227 computing farthest point 7, dmax: 1.4755236, imax: 116, n: 227 computing farthest point 8, dmax: 1.4162025, imax: 160, n: 227 computing farthest point 9, dmax: 1.404439, imax: 67, n: 227 computing farthest point 10, dmax: 1.2889944, imax: 179, n: 227 computing farthest point 11, dmax: 1.2608541, imax: 53, n: 227 computing farthest point 12, dmax: 1.1628242, imax: 14, n: 227 computing farthest point 13, dmax: 1.1570493, imax: 171, n: 227 computing farthest point 14, dmax: 1.1232125, imax: 224, n: 227 computing farthest point 15, dmax: 1.0596935, imax: 40, n: 227 computing farthest point 16, dmax: 1.0295526, imax: 13, n: 227 computing farthest point 17, dmax: 1.0054697, imax: 41, n: 227 computing farthest point 18, dmax: 1.0022705, imax: 72, n: 227 computing farthest point 19, dmax: 0.98128116, imax: 68, n: 227 computing farthest point 20, dmax: 0.9762267, imax: 19, n: 227 computing farthest point 21, dmax: 0.9013836, imax: 152, n: 227 computing farthest point 22, dmax: 0.89775264, imax: 93, n: 227 computing farthest point 23, dmax: 0.89372706, imax: 100, n: 227 computing farthest point 24, dmax: 0.8184968, imax: 79, n: 227 computing farthest point 25, dmax: 0.7938423, imax: 121, n: 227 computing farthest point 26, dmax: 0.78799284, imax: 178, n: 227 computing farthest point 27, dmax: 0.78388715, imax: 109, n: 227 computing farthest point 28, dmax: 0.73568267, imax: 134, n: 227 computing farthest point 29, dmax: 0.73182654, imax: 22, n: 227 computing farthest point 30, dmax: 0.7154584, imax: 6, n: 227 computing farthest point 31, dmax: 0.701643, imax: 27, n: 227 computing farthest point 32, dmax: 0.68877375, imax: 77, n: 227 computing farthest point 33, dmax: 0.6839315, imax: 101, n: 227 computing farthest point 34, dmax: 0.6735346, imax: 105, n: 227 computing farthest point 35, dmax: 0.66989595, imax: 18, n: 227 computing farthest point 36, dmax: 0.6654136, imax: 173, n: 227 computing farthest point 37, dmax: 0.66407496, imax: 71, n: 227 computing farthest point 38, dmax: 0.6525653, imax: 151, n: 227 computing farthest point 39, dmax: 0.64560205, imax: 188, n: 227 computing farthest point 40, dmax: 0.63973874, imax: 55, n: 227 computing farthest point 41, dmax: 0.63877696, imax: 49, n: 227 computing farthest point 42, dmax: 0.6258483, imax: 137, n: 227 computing farthest point 43, dmax: 0.6229576, imax: 201, n: 227 computing farthest point 44, dmax: 0.6191433, imax: 225, n: 227 computing farthest point 45, dmax: 0.5864154, imax: 194, n: 227 computing farthest point 46, dmax: 0.57237273, imax: 81, n: 227 computing farthest point 47, dmax: 0.5622836, imax: 65, n: 227 computing farthest point 48, dmax: 0.51951045, imax: 197, n: 227 (n, m, k, length(A.centers), length(C)) = (4994, 333, 48, 48, 48) [ Info: using 32 random queries from the dataset append_items! sp=5661, ep=5669, n=5669, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 542 , 2025-04-08T13:22:12.368 append_items! sp=6363, ep=6371, n=6371, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 542 , 2025-04-08T13:22:12.394 append_items! sp=6372, ep=6380, n=6380, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 542 , 2025-04-08T13:22:12.395 append_items! sp=7182, ep=7190, n=7190, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 542 , 2025-04-08T13:22:12.428 computing farthest point 1, dmax: Inf, imax: 251, n: 259 computing farthest point 2, dmax: 2.617171, imax: 94, n: 259 computing farthest point 3, dmax: 1.9578847, imax: 201, n: 259 computing farthest point 4, dmax: 1.9411141, imax: 98, n: 259 computing farthest point 5, dmax: 1.5564206, imax: 258, n: 259 computing farthest point 6, dmax: 1.5428467, imax: 168, n: 259 computing farthest point 7, dmax: 1.3937937, imax: 73, n: 259 computing farthest point 8, dmax: 1.3779706, imax: 36, n: 259 computing farthest point 9, dmax: 1.3670325, imax: 110, n: 259 computing farthest point 10, dmax: 1.3192749, imax: 127, n: 259 computing farthest point 11, dmax: 1.2707078, imax: 75, n: 259 computing farthest point 12, dmax: 1.2062443, imax: 140, n: 259 computing farthest point 13, dmax: 1.2036809, imax: 142, n: 259 computing farthest point 14, dmax: 1.0479037, imax: 11, n: 259 computing farthest point 15, dmax: 1.0472498, imax: 7, n: 259 computing farthest point 16, dmax: 1.0110116, imax: 28, n: 259 computing farthest point 17, dmax: 0.96160424, imax: 20, n: 259 computing farthest point 18, dmax: 0.91095483, imax: 18, n: 259 computing farthest point 19, dmax: 0.8828837, imax: 50, n: 259 computing farthest point 20, dmax: 0.87501013, imax: 83, n: 259 computing farthest point 21, dmax: 0.8746584, imax: 203, n: 259 computing farthest point 22, dmax: 0.8677134, imax: 200, n: 259 computing farthest point 23, dmax: 0.8675282, imax: 17, n: 259 computing farthest point 24, dmax: 0.7747075, imax: 115, n: 259 computing farthest point 25, dmax: 0.75937957, imax: 35, n: 259 computing farthest point 26, dmax: 0.75669926, imax: 151, n: 259 computing farthest point 27, dmax: 0.7491809, imax: 6, n: 259 computing farthest point 28, dmax: 0.7362988, imax: 133, n: 259 computing farthest point 29, dmax: 0.72438747, imax: 147, n: 259 computing farthest point 30, dmax: 0.7241158, imax: 121, n: 259 computing farthest point 31, dmax: 0.7138277, imax: 39, n: 259 computing farthest point 32, dmax: 0.664631, imax: 120, n: 259 computing farthest point 33, dmax: 0.6629449, imax: 102, n: 259 computing farthest point 34, dmax: 0.65189284, imax: 123, n: 259 computing farthest point 35, dmax: 0.6378058, imax: 80, n: 259 computing farthest point 36, dmax: 0.6346209, imax: 178, n: 259 computing farthest point 37, dmax: 0.6306723, imax: 23, n: 259 computing farthest point 38, dmax: 0.6254171, imax: 1, n: 259 computing farthest point 39, dmax: 0.62445384, imax: 256, n: 259 computing farthest point 40, dmax: 0.62118715, imax: 91, n: 259 computing farthest point 41, dmax: 0.5858756, imax: 162, n: 259 computing farthest point 42, dmax: 0.57760143, imax: 124, n: 259 computing farthest point 43, dmax: 0.5704358, imax: 67, n: 259 computing farthest point 44, dmax: 0.54692096, imax: 99, n: 259 computing farthest point 45, dmax: 0.53619456, imax: 3, n: 259 computing farthest point 46, dmax: 0.53329575, imax: 95, n: 259 computing farthest point 47, dmax: 0.532781, imax: 243, n: 259 computing farthest point 48, dmax: 0.53277385, imax: 239, n: 259 computing farthest point 49, dmax: 0.51480216, imax: 79, n: 259 computing farthest point 50, dmax: 0.5078256, imax: 212, n: 259 (n, m, k, length(A.centers), length(C)) = (7487, 354, 50, 50, 50) [ Info: using 32 random queries from the dataset append_items! sp=7722, ep=7730, n=7730, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.513 append_items! sp=8325, ep=8333, n=8333, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.543 append_items! sp=8388, ep=8396, n=8396, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.546 append_items! sp=9693, ep=9701, n=9701, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.617 append_items! sp=9864, ep=9872, n=9872, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.627 append_items! sp=11466, ep=11474, n=11474, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.724 append_items! sp=12240, ep=12248, n=12248, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.776 append_items! sp=12447, ep=12455, n=12455, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.791 append_items! sp=12825, ep=12833, n=12833, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.819 append_items! sp=12852, ep=12860, n=12860, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.821 append_items! sp=14049, ep=14057, n=14057, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.908 append_items! sp=14679, ep=14687, n=14687, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.964 append_items! sp=15066, ep=15074, n=15074, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:12.996 append_items! sp=15579, ep=15587, n=15587, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:13.037 append_items! sp=15669, ep=15677, n=15677, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:13.045 append_items! sp=16821, ep=16829, n=16829, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 558 , 2025-04-08T13:22:13.145 computing farthest point 1, dmax: Inf, imax: 268, n: 314 computing farthest point 2, dmax: 2.517008, imax: 120, n: 314 computing farthest point 3, dmax: 1.822656, imax: 305, n: 314 computing farthest point 4, dmax: 1.6693311, imax: 117, n: 314 computing farthest point 5, dmax: 1.6205325, imax: 25, n: 314 computing farthest point 6, dmax: 1.5218651, imax: 266, n: 314 computing farthest point 7, dmax: 1.4508537, imax: 243, n: 314 computing farthest point 8, dmax: 1.4292303, imax: 176, n: 314 computing farthest point 9, dmax: 1.320499, imax: 11, n: 314 computing farthest point 10, dmax: 1.3154562, imax: 83, n: 314 computing farthest point 11, dmax: 1.2615477, imax: 46, n: 314 computing farthest point 12, dmax: 1.2263918, imax: 188, n: 314 computing farthest point 13, dmax: 1.2217773, imax: 197, n: 314 computing farthest point 14, dmax: 1.0907989, imax: 287, n: 314 computing farthest point 15, dmax: 1.0873557, imax: 264, n: 314 computing farthest point 16, dmax: 1.0352205, imax: 99, n: 314 computing farthest point 17, dmax: 0.9775154, imax: 23, n: 314 computing farthest point 18, dmax: 0.9677453, imax: 233, n: 314 computing farthest point 19, dmax: 0.953646, imax: 24, n: 314 computing farthest point 20, dmax: 0.9124097, imax: 284, n: 314 computing farthest point 21, dmax: 0.88327456, imax: 123, n: 314 computing farthest point 22, dmax: 0.8602692, imax: 160, n: 314 computing farthest point 23, dmax: 0.85991055, imax: 26, n: 314 computing farthest point 24, dmax: 0.84405285, imax: 4, n: 314 computing farthest point 25, dmax: 0.82204133, imax: 136, n: 314 computing farthest point 26, dmax: 0.8196013, imax: 36, n: 314 computing farthest point 27, dmax: 0.7767521, imax: 177, n: 314 computing farthest point 28, dmax: 0.7748643, imax: 35, n: 314 computing farthest point 29, dmax: 0.77188534, imax: 131, n: 314 computing farthest point 30, dmax: 0.7631518, imax: 241, n: 314 computing farthest point 31, dmax: 0.7345925, imax: 240, n: 314 computing farthest point 32, dmax: 0.72177786, imax: 19, n: 314 computing farthest point 33, dmax: 0.71535105, imax: 129, n: 314 computing farthest point 34, dmax: 0.7138157, imax: 21, n: 314 computing farthest point 35, dmax: 0.71066487, imax: 76, n: 314 computing farthest point 36, dmax: 0.7051877, imax: 63, n: 314 computing farthest point 37, dmax: 0.6820826, imax: 62, n: 314 computing farthest point 38, dmax: 0.65741855, imax: 14, n: 314 computing farthest point 39, dmax: 0.65547055, imax: 193, n: 314 computing farthest point 40, dmax: 0.65183616, imax: 58, n: 314 computing farthest point 41, dmax: 0.62686414, imax: 309, n: 314 computing farthest point 42, dmax: 0.6231158, imax: 8, n: 314 computing farthest point 43, dmax: 0.6195277, imax: 211, n: 314 computing farthest point 44, dmax: 0.61787236, imax: 77, n: 314 computing farthest point 45, dmax: 0.61662924, imax: 239, n: 314 computing farthest point 46, dmax: 0.60124516, imax: 229, n: 314 computing farthest point 47, dmax: 0.6008824, imax: 314, n: 314 computing farthest point 48, dmax: 0.5957208, imax: 34, n: 314 computing farthest point 49, dmax: 0.5869882, imax: 202, n: 314 computing farthest point 50, dmax: 0.58558935, imax: 311, n: 314 computing farthest point 51, dmax: 0.5808308, imax: 245, n: 314 computing farthest point 52, dmax: 0.5784934, imax: 37, n: 314 computing farthest point 53, dmax: 0.5775338, imax: 200, n: 314 computing farthest point 54, dmax: 0.5584712, imax: 141, n: 314 computing farthest point 55, dmax: 0.5571496, imax: 165, n: 314 (n, m, k, length(A.centers), length(C)) = (16838, 408, 55, 55, 49) [ Info: using 32 random queries from the dataset append_items! sp=16848, ep=16856, n=16856, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 668 , 2025-04-08T13:22:13.262 append_items! sp=17361, ep=17369, n=17369, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 668 , 2025-04-08T13:22:13.312 append_items! sp=17829, ep=17837, n=17837, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 668 , 2025-04-08T13:22:13.358 append_items! sp=17901, ep=17909, n=17909, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 668 , 2025-04-08T13:22:13.365 append_items! sp=20160, ep=20168, n=20168, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 668 , 2025-04-08T13:22:13.602 append_items! sp=21519, ep=21527, n=21527, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 668 , 2025-04-08T13:22:13.754 append_items! sp=21843, ep=21851, n=21851, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 668 , 2025-04-08T13:22:13.791 append_items! sp=21996, ep=22004, n=22004, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 668 , 2025-04-08T13:22:13.812 append_items! sp=22293, ep=22301, n=22301, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 668 , 2025-04-08T13:22:13.847 append_items! sp=22401, ep=22409, n=22409, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 668 , 2025-04-08T13:22:13.860 append_items! sp=24336, ep=24344, n=24344, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 668 , 2025-04-08T13:22:14.079 append_items! sp=25020, ep=25028, n=25028, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 668 , 2025-04-08T13:22:14.157 computing farthest point 1, dmax: Inf, imax: 74, n: 302 computing farthest point 2, dmax: 1.8281561, imax: 118, n: 302 computing farthest point 3, dmax: 1.639252, imax: 132, n: 302 computing farthest point 4, dmax: 1.4107835, imax: 48, n: 302 computing farthest point 5, dmax: 1.3753778, imax: 278, n: 302 computing farthest point 6, dmax: 1.3530662, imax: 274, n: 302 computing farthest point 7, dmax: 1.3202226, imax: 191, n: 302 computing farthest point 8, dmax: 1.2417355, imax: 90, n: 302 computing farthest point 9, dmax: 1.2253821, imax: 114, n: 302 computing farthest point 10, dmax: 1.1536632, imax: 69, n: 302 computing farthest point 11, dmax: 1.0756173, imax: 11, n: 302 computing farthest point 12, dmax: 1.0670319, imax: 30, n: 302 computing farthest point 13, dmax: 1.029246, imax: 98, n: 302 computing farthest point 14, dmax: 1.0213959, imax: 7, n: 302 computing farthest point 15, dmax: 0.9784289, imax: 62, n: 302 computing farthest point 16, dmax: 0.97195405, imax: 111, n: 302 computing farthest point 17, dmax: 0.9681585, imax: 99, n: 302 computing farthest point 18, dmax: 0.92422175, imax: 166, n: 302 computing farthest point 19, dmax: 0.9179194, imax: 53, n: 302 computing farthest point 20, dmax: 0.89252496, imax: 255, n: 302 computing farthest point 21, dmax: 0.8654353, imax: 181, n: 302 computing farthest point 22, dmax: 0.8624902, imax: 220, n: 302 computing farthest point 23, dmax: 0.83536315, imax: 47, n: 302 computing farthest point 24, dmax: 0.830143, imax: 22, n: 302 computing farthest point 25, dmax: 0.7867005, imax: 77, n: 302 computing farthest point 26, dmax: 0.78233427, imax: 1, n: 302 computing farthest point 27, dmax: 0.78131944, imax: 254, n: 302 computing farthest point 28, dmax: 0.77271754, imax: 17, n: 302 computing farthest point 29, dmax: 0.7707929, imax: 183, n: 302 computing farthest point 30, dmax: 0.7550771, imax: 230, n: 302 computing farthest point 31, dmax: 0.7442307, imax: 15, n: 302 computing farthest point 32, dmax: 0.7325943, imax: 186, n: 302 computing farthest point 33, dmax: 0.7295229, imax: 86, n: 302 computing farthest point 34, dmax: 0.70597595, imax: 205, n: 302 computing farthest point 35, dmax: 0.7020773, imax: 161, n: 302 computing farthest point 36, dmax: 0.6853665, imax: 184, n: 302 computing farthest point 37, dmax: 0.6747961, imax: 65, n: 302 computing farthest point 38, dmax: 0.67038554, imax: 8, n: 302 computing farthest point 39, dmax: 0.6485026, imax: 109, n: 302 computing farthest point 40, dmax: 0.6458789, imax: 140, n: 302 computing farthest point 41, dmax: 0.6331413, imax: 245, n: 302 computing farthest point 42, dmax: 0.6179845, imax: 150, n: 302 computing farthest point 43, dmax: 0.5982205, imax: 29, n: 302 computing farthest point 44, dmax: 0.59058535, imax: 266, n: 302 computing farthest point 45, dmax: 0.5805015, imax: 12, n: 302 computing farthest point 46, dmax: 0.5773497, imax: 196, n: 302 computing farthest point 47, dmax: 0.57101506, imax: 157, n: 302 computing farthest point 48, dmax: 0.5589022, imax: 6, n: 302 computing farthest point 49, dmax: 0.55784535, imax: 256, n: 302 computing farthest point 50, dmax: 0.5576975, imax: 27, n: 302 computing farthest point 51, dmax: 0.5481857, imax: 193, n: 302 computing farthest point 52, dmax: 0.5419174, imax: 113, n: 302 computing farthest point 53, dmax: 0.5390629, imax: 52, n: 302 computing farthest point 54, dmax: 0.5346086, imax: 202, n: 302 computing farthest point 55, dmax: 0.53062415, imax: 147, n: 302 computing farthest point 56, dmax: 0.5254361, imax: 96, n: 302 computing farthest point 57, dmax: 0.51475495, imax: 54, n: 302 (n, m, k, length(A.centers), length(C)) = (25253, 431, 57, 57, 53) [ Info: using 32 random queries from the dataset append_items! sp=25560, ep=25568, n=25568, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 572 , 2025-04-08T13:22:14.324 append_items! sp=27252, ep=27260, n=27260, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 572 , 2025-04-08T13:22:14.483 append_items! sp=27603, ep=27611, n=27611, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 572 , 2025-04-08T13:22:14.517 append_items! sp=28692, ep=28700, n=28700, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 572 , 2025-04-08T13:22:14.626 append_items! sp=29259, ep=29267, n=29267, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 572 , 2025-04-08T13:22:14.685 append_items! sp=34047, ep=34055, n=34055, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 572 , 2025-04-08T13:22:15.213 append_items! sp=35847, ep=35855, n=35855, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 572 , 2025-04-08T13:22:15.421 append_items! sp=37323, ep=37331, n=37331, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 572 , 2025-04-08T13:22:15.595 computing farthest point 1, dmax: Inf, imax: 239, n: 351 computing farthest point 2, dmax: 3.2801454, imax: 250, n: 351 computing farthest point 3, dmax: 2.0630527, imax: 75, n: 351 computing farthest point 4, dmax: 1.9492686, imax: 271, n: 351 computing farthest point 5, dmax: 1.7237581, imax: 74, n: 351 computing farthest point 6, dmax: 1.6863427, imax: 162, n: 351 computing farthest point 7, dmax: 1.5909469, imax: 186, n: 351 computing farthest point 8, dmax: 1.5279285, imax: 274, n: 351 computing farthest point 9, dmax: 1.4485221, imax: 276, n: 351 computing farthest point 10, dmax: 1.3216153, imax: 137, n: 351 computing farthest point 11, dmax: 1.3005238, imax: 329, n: 351 computing farthest point 12, dmax: 1.2009017, imax: 79, n: 351 computing farthest point 13, dmax: 1.1985033, imax: 158, n: 351 computing farthest point 14, dmax: 1.171864, imax: 143, n: 351 computing farthest point 15, dmax: 1.1383817, imax: 56, n: 351 computing farthest point 16, dmax: 1.1105425, imax: 125, n: 351 computing farthest point 17, dmax: 1.0675579, imax: 209, n: 351 computing farthest point 18, dmax: 1.0619165, imax: 41, n: 351 computing farthest point 19, dmax: 0.9613873, imax: 168, n: 351 computing farthest point 20, dmax: 0.95701027, imax: 330, n: 351 computing farthest point 21, dmax: 0.94799984, imax: 10, n: 351 computing farthest point 22, dmax: 0.9317047, imax: 108, n: 351 computing farthest point 23, dmax: 0.92225283, imax: 312, n: 351 computing farthest point 24, dmax: 0.8852547, imax: 254, n: 351 computing farthest point 25, dmax: 0.88242364, imax: 83, n: 351 computing farthest point 26, dmax: 0.8483516, imax: 313, n: 351 computing farthest point 27, dmax: 0.83078593, imax: 220, n: 351 computing farthest point 28, dmax: 0.7950187, imax: 47, n: 351 computing farthest point 29, dmax: 0.7844147, imax: 253, n: 351 computing farthest point 30, dmax: 0.7709298, imax: 102, n: 351 computing farthest point 31, dmax: 0.75297284, imax: 237, n: 351 computing farthest point 32, dmax: 0.7497506, imax: 121, n: 351 computing farthest point 33, dmax: 0.7471372, imax: 67, n: 351 computing farthest point 34, dmax: 0.7257555, imax: 159, n: 351 computing farthest point 35, dmax: 0.72179276, imax: 1, n: 351 computing farthest point 36, dmax: 0.7201312, imax: 40, n: 351 computing farthest point 37, dmax: 0.717545, imax: 230, n: 351 computing farthest point 38, dmax: 0.716726, imax: 7, n: 351 computing farthest point 39, dmax: 0.70923203, imax: 33, n: 351 computing farthest point 40, dmax: 0.70812917, imax: 9, n: 351 computing farthest point 41, dmax: 0.7050377, imax: 24, n: 351 computing farthest point 42, dmax: 0.70380896, imax: 223, n: 351 computing farthest point 43, dmax: 0.6663477, imax: 76, n: 351 computing farthest point 44, dmax: 0.66480225, imax: 201, n: 351 computing farthest point 45, dmax: 0.6579641, imax: 177, n: 351 computing farthest point 46, dmax: 0.6549029, imax: 38, n: 351 computing farthest point 47, dmax: 0.6520998, imax: 31, n: 351 computing farthest point 48, dmax: 0.6482409, imax: 311, n: 351 computing farthest point 49, dmax: 0.64741695, imax: 333, n: 351 computing farthest point 50, dmax: 0.64713883, imax: 129, n: 351 computing farthest point 51, dmax: 0.64596105, imax: 113, n: 351 computing farthest point 52, dmax: 0.6289019, imax: 15, n: 351 computing farthest point 53, dmax: 0.6267716, imax: 150, n: 351 computing farthest point 54, dmax: 0.6083087, imax: 307, n: 351 computing farthest point 55, dmax: 0.60519844, imax: 130, n: 351 computing farthest point 56, dmax: 0.59922373, imax: 99, n: 351 computing farthest point 57, dmax: 0.59142035, imax: 91, n: 351 computing farthest point 58, dmax: 0.58710504, imax: 71, n: 351 computing farthest point 59, dmax: 0.58005834, imax: 72, n: 351 (n, m, k, length(A.centers), length(C)) = (37880, 454, 59, 59, 57) [ Info: using 32 random queries from the dataset append_items! sp=37980, ep=37988, n=37988, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:15.826 append_items! sp=39348, ep=39356, n=39356, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:16.064 append_items! sp=40176, ep=40184, n=40184, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:16.204 append_items! sp=40347, ep=40355, n=40355, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:16.232 append_items! sp=41319, ep=41327, n=41327, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:16.401 append_items! sp=42651, ep=42659, n=42659, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:16.623 append_items! sp=44109, ep=44117, n=44117, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:16.876 append_items! sp=44136, ep=44144, n=44144, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:16.881 append_items! sp=45288, ep=45296, n=45296, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:17.089 append_items! sp=46881, ep=46889, n=46889, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:17.375 append_items! sp=47214, ep=47222, n=47222, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:17.434 append_items! sp=50067, ep=50075, n=50075, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:18.003 append_items! sp=51057, ep=51065, n=51065, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:18.189 append_items! sp=51399, ep=51407, n=51407, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:18.254 append_items! sp=51687, ep=51695, n=51695, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:18.310 append_items! sp=51777, ep=51785, n=51785, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:18.327 append_items! sp=53316, ep=53324, n=53324, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:18.623 append_items! sp=55548, ep=55556, n=55556, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 812 , 2025-04-08T13:22:19.052 computing farthest point 1, dmax: Inf, imax: 60, n: 391 computing farthest point 2, dmax: 3.3311248, imax: 314, n: 391 computing farthest point 3, dmax: 2.1030726, imax: 177, n: 391 computing farthest point 4, dmax: 2.0939553, imax: 18, n: 391 computing farthest point 5, dmax: 1.916175, imax: 50, n: 391 computing farthest point 6, dmax: 1.7427707, imax: 231, n: 391 computing farthest point 7, dmax: 1.7398432, imax: 208, n: 391 computing farthest point 8, dmax: 1.4317898, imax: 294, n: 391 computing farthest point 9, dmax: 1.3773825, imax: 37, n: 391 computing farthest point 10, dmax: 1.3756301, imax: 274, n: 391 computing farthest point 11, dmax: 1.3053694, imax: 158, n: 391 computing farthest point 12, dmax: 1.2563972, imax: 95, n: 391 computing farthest point 13, dmax: 1.18228, imax: 257, n: 391 computing farthest point 14, dmax: 1.1551198, imax: 288, n: 391 computing farthest point 15, dmax: 1.1214204, imax: 86, n: 391 computing farthest point 16, dmax: 1.1205521, imax: 278, n: 391 computing farthest point 17, dmax: 1.1077954, imax: 340, n: 391 computing farthest point 18, dmax: 1.066724, imax: 19, n: 391 computing farthest point 19, dmax: 1.0271353, imax: 119, n: 391 computing farthest point 20, dmax: 1.0013596, imax: 70, n: 391 computing farthest point 21, dmax: 0.9167333, imax: 132, n: 391 computing farthest point 22, dmax: 0.8942697, imax: 308, n: 391 computing farthest point 23, dmax: 0.8939994, imax: 184, n: 391 computing farthest point 24, dmax: 0.8746074, imax: 32, n: 391 computing farthest point 25, dmax: 0.8743038, imax: 168, n: 391 computing farthest point 26, dmax: 0.84495944, imax: 249, n: 391 computing farthest point 27, dmax: 0.8366171, imax: 254, n: 391 computing farthest point 28, dmax: 0.8329465, imax: 3, n: 391 computing farthest point 29, dmax: 0.81334454, imax: 9, n: 391 computing farthest point 30, dmax: 0.804047, imax: 6, n: 391 computing farthest point 31, dmax: 0.8036562, imax: 140, n: 391 computing farthest point 32, dmax: 0.79369473, imax: 104, n: 391 computing farthest point 33, dmax: 0.7834128, imax: 225, n: 391 computing farthest point 34, dmax: 0.77159697, imax: 376, n: 391 computing farthest point 35, dmax: 0.7626906, imax: 200, n: 391 computing farthest point 36, dmax: 0.75375915, imax: 306, n: 391 computing farthest point 37, dmax: 0.7456049, imax: 88, n: 391 computing farthest point 38, dmax: 0.7428959, imax: 137, n: 391 computing farthest point 39, dmax: 0.7194983, imax: 89, n: 391 computing farthest point 40, dmax: 0.6949714, imax: 53, n: 391 computing farthest point 41, dmax: 0.6692946, imax: 102, n: 391 computing farthest point 42, dmax: 0.6518944, imax: 117, n: 391 computing farthest point 43, dmax: 0.6483144, imax: 204, n: 391 computing farthest point 44, dmax: 0.64291847, imax: 341, n: 391 computing farthest point 45, dmax: 0.6306777, imax: 30, n: 391 computing farthest point 46, dmax: 0.62789965, imax: 320, n: 391 computing farthest point 47, dmax: 0.61412716, imax: 198, n: 391 computing farthest point 48, dmax: 0.6018027, imax: 304, n: 391 computing farthest point 49, dmax: 0.5820258, imax: 366, n: 391 computing farthest point 50, dmax: 0.5791343, imax: 164, n: 391 computing farthest point 51, dmax: 0.57727367, imax: 1, n: 391 computing farthest point 52, dmax: 0.56892073, imax: 34, n: 391 computing farthest point 53, dmax: 0.5683809, imax: 318, n: 391 computing farthest point 54, dmax: 0.562095, imax: 243, n: 391 computing farthest point 55, dmax: 0.5615398, imax: 114, n: 391 computing farthest point 56, dmax: 0.5592051, imax: 217, n: 391 computing farthest point 57, dmax: 0.55373734, imax: 380, n: 391 computing farthest point 58, dmax: 0.54923344, imax: 156, n: 391 computing farthest point 59, dmax: 0.5468878, imax: 68, n: 391 computing farthest point 60, dmax: 0.5377916, imax: 63, n: 391 computing farthest point 61, dmax: 0.53292996, imax: 213, n: 391 computing farthest point 62, dmax: 0.5310248, imax: 307, n: 391 (n, m, k, length(A.centers), length(C)) = (56816, 489, 62, 62, 57) [ Info: using 32 random queries from the dataset append_items! sp=57960, ep=57968, n=57968, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:19.618 append_items! sp=59472, ep=59480, n=59480, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:19.759 append_items! sp=60318, ep=60326, n=60326, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:19.839 append_items! sp=61623, ep=61631, n=61631, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:19.966 append_items! sp=61821, ep=61829, n=61829, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:19.986 append_items! sp=63567, ep=63575, n=63575, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:20.150 append_items! sp=64341, ep=64349, n=64349, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:20.223 append_items! sp=65844, ep=65852, n=65852, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:20.366 append_items! sp=67572, ep=67580, n=67580, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:20.537 append_items! sp=67905, ep=67913, n=67913, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:20.570 append_items! sp=69723, ep=69731, n=69731, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:20.751 append_items! sp=70380, ep=70388, n=70388, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:20.816 append_items! sp=71280, ep=71288, n=71288, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:20.905 append_items! sp=71352, ep=71360, n=71360, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:20.913 append_items! sp=72891, ep=72899, n=72899, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.069 append_items! sp=73449, ep=73457, n=73457, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.126 append_items! sp=73593, ep=73601, n=73601, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.141 append_items! sp=74286, ep=74294, n=74294, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.213 append_items! sp=74988, ep=74996, n=74996, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.287 append_items! sp=75888, ep=75896, n=75896, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.381 append_items! sp=76230, ep=76238, n=76238, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.417 append_items! sp=76554, ep=76562, n=76562, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.450 append_items! sp=77454, ep=77462, n=77462, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.544 append_items! sp=77688, ep=77696, n=77696, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.568 append_items! sp=78732, ep=78740, n=78740, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.674 append_items! sp=80838, ep=80846, n=80846, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.890 append_items! sp=80847, ep=80855, n=80855, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.892 append_items! sp=81090, ep=81098, n=81098, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.918 append_items! sp=81441, ep=81449, n=81449, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:21.955 append_items! sp=82485, ep=82493, n=82493, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:22.067 append_items! sp=82701, ep=82709, n=82709, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:22.090 append_items! sp=82908, ep=82916, n=82916, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:22.112 append_items! sp=83304, ep=83312, n=83312, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:22.152 append_items! sp=83493, ep=83501, n=83501, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:22.172 append_items! sp=83628, ep=83636, n=83636, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:22.187 append_items! sp=83646, ep=83654, n=83654, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:22.189 append_items! sp=84843, ep=84851, n=84851, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 446 , 2025-04-08T13:22:22.320 computing farthest point 1, dmax: Inf, imax: 92, n: 385 computing farthest point 2, dmax: 2.8100066, imax: 184, n: 385 computing farthest point 3, dmax: 2.1383903, imax: 296, n: 385 computing farthest point 4, dmax: 1.8546672, imax: 46, n: 385 computing farthest point 5, dmax: 1.6838882, imax: 259, n: 385 computing farthest point 6, dmax: 1.6114076, imax: 1, n: 385 computing farthest point 7, dmax: 1.5119015, imax: 115, n: 385 computing farthest point 8, dmax: 1.5098846, imax: 33, n: 385 computing farthest point 9, dmax: 1.4356018, imax: 282, n: 385 computing farthest point 10, dmax: 1.3371056, imax: 308, n: 385 computing farthest point 11, dmax: 1.2876717, imax: 78, n: 385 computing farthest point 12, dmax: 1.2815953, imax: 328, n: 385 computing farthest point 13, dmax: 1.2411462, imax: 89, n: 385 computing farthest point 14, dmax: 1.2339008, imax: 9, n: 385 computing farthest point 15, dmax: 1.2272496, imax: 303, n: 385 computing farthest point 16, dmax: 1.1254042, imax: 206, n: 385 computing farthest point 17, dmax: 1.0054479, imax: 26, n: 385 computing farthest point 18, dmax: 0.99997836, imax: 11, n: 385 computing farthest point 19, dmax: 0.99616104, imax: 12, n: 385 computing farthest point 20, dmax: 0.95954335, imax: 159, n: 385 computing farthest point 21, dmax: 0.94859535, imax: 293, n: 385 computing farthest point 22, dmax: 0.9442546, imax: 208, n: 385 computing farthest point 23, dmax: 0.9428128, imax: 76, n: 385 computing farthest point 24, dmax: 0.910269, imax: 43, n: 385 computing farthest point 25, dmax: 0.8757207, imax: 93, n: 385 computing farthest point 26, dmax: 0.8697536, imax: 334, n: 385 computing farthest point 27, dmax: 0.85465395, imax: 128, n: 385 computing farthest point 28, dmax: 0.829473, imax: 207, n: 385 computing farthest point 29, dmax: 0.81811893, imax: 165, n: 385 computing farthest point 30, dmax: 0.81656826, imax: 252, n: 385 computing farthest point 31, dmax: 0.8125503, imax: 125, n: 385 computing farthest point 32, dmax: 0.8072085, imax: 283, n: 385 computing farthest point 33, dmax: 0.79380125, imax: 222, n: 385 computing farthest point 34, dmax: 0.7782034, imax: 105, n: 385 computing farthest point 35, dmax: 0.7658914, imax: 107, n: 385 computing farthest point 36, dmax: 0.76483536, imax: 106, n: 385 computing farthest point 37, dmax: 0.74125266, imax: 248, n: 385 computing farthest point 38, dmax: 0.7350722, imax: 375, n: 385 computing farthest point 39, dmax: 0.68234926, imax: 95, n: 385 computing farthest point 40, dmax: 0.662902, imax: 152, n: 385 computing farthest point 41, dmax: 0.66215014, imax: 291, n: 385 computing farthest point 42, dmax: 0.660051, imax: 340, n: 385 computing farthest point 43, dmax: 0.6509527, imax: 71, n: 385 computing farthest point 44, dmax: 0.6418372, imax: 20, n: 385 computing farthest point 45, dmax: 0.63623196, imax: 191, n: 385 computing farthest point 46, dmax: 0.6234986, imax: 61, n: 385 computing farthest point 47, dmax: 0.620813, imax: 333, n: 385 computing farthest point 48, dmax: 0.6169031, imax: 369, n: 385 computing farthest point 49, dmax: 0.5968133, imax: 287, n: 385 computing farthest point 50, dmax: 0.59324557, imax: 379, n: 385 computing farthest point 51, dmax: 0.58996505, imax: 377, n: 385 computing farthest point 52, dmax: 0.5881391, imax: 24, n: 385 computing farthest point 53, dmax: 0.58544207, imax: 30, n: 385 computing farthest point 54, dmax: 0.5805804, imax: 141, n: 385 computing farthest point 55, dmax: 0.5789506, imax: 55, n: 385 computing farthest point 56, dmax: 0.5784146, imax: 202, n: 385 computing farthest point 57, dmax: 0.57601833, imax: 341, n: 385 computing farthest point 58, dmax: 0.5694667, imax: 18, n: 385 computing farthest point 59, dmax: 0.5629005, imax: 176, n: 385 computing farthest point 60, dmax: 0.5569751, imax: 167, n: 385 computing farthest point 61, dmax: 0.55501765, imax: 54, n: 385 computing farthest point 62, dmax: 0.55366814, imax: 112, n: 385 computing farthest point 63, dmax: 0.5517599, imax: 109, n: 385 computing farthest point 64, dmax: 0.5479355, imax: 157, n: 385 (n, m, k, length(A.centers), length(C)) = (85229, 512, 64, 64, 61) [ Info: using 32 random queries from the dataset append_items! sp=85653, ep=85661, n=85661, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:22.833 append_items! sp=85950, ep=85958, n=85958, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:22.941 append_items! sp=86814, ep=86822, n=86822, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:23.269 append_items! sp=87336, ep=87344, n=87344, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:23.460 append_items! sp=87939, ep=87947, n=87947, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:23.679 append_items! sp=88848, ep=88856, n=88856, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:24.018 append_items! sp=90666, ep=90674, n=90674, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:24.694 append_items! sp=90720, ep=90728, n=90728, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:24.714 append_items! sp=91269, ep=91277, n=91277, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:24.922 append_items! sp=91359, ep=91367, n=91367, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:24.955 append_items! sp=92511, ep=92519, n=92519, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:25.377 append_items! sp=93051, ep=93059, n=93059, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:25.588 append_items! sp=93105, ep=93113, n=93113, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:25.610 append_items! sp=93672, ep=93680, n=93680, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:25.825 append_items! sp=94239, ep=94247, n=94247, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:26.036 append_items! sp=94563, ep=94571, n=94571, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:26.162 append_items! sp=96003, ep=96011, n=96011, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:26.741 append_items! sp=97146, ep=97154, n=97154, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:27.206 append_items! sp=97281, ep=97289, n=97289, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:27.258 append_items! sp=97326, ep=97334, n=97334, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:27.276 append_items! sp=97704, ep=97712, n=97712, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 1786 , 2025-04-08T13:22:27.431 [ Info: ---- starting ParetoRadius optimization --- [ Info: using 64 random queries from the dataset [ Info: ("ParetoRadius:> queries per second: ", 69.13262648554944, ", recall:", 0.8140000000000002) ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 0.8095238f0 └ maxvisits: Int64 454 [ Info: ---- starting ParetoRecall optimization --- [ Info: using 64 random queries from the dataset [ Info: ("ParetoRecall:> queries per second: ", 10632.66369171825, ", recall:", 0.8120000000000002) ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 0.8f0 └ maxvisits: Int64 468 [ Info: ========================= AutoBS MinRecall ====================== computing farthest point 1, dmax: Inf, imax: 98, n: 99 computing farthest point 2, dmax: 1.5275661, imax: 66, n: 99 computing farthest point 3, dmax: 1.3459895, imax: 53, n: 99 computing farthest point 4, dmax: 1.2440712, imax: 39, n: 99 computing farthest point 5, dmax: 1.2371372, imax: 7, n: 99 computing farthest point 6, dmax: 1.23186, imax: 42, n: 99 computing farthest point 7, dmax: 1.214581, imax: 36, n: 99 computing farthest point 8, dmax: 1.148955, imax: 29, n: 99 computing farthest point 9, dmax: 1.0714059, imax: 37, n: 99 computing farthest point 10, dmax: 1.0238795, imax: 6, n: 99 computing farthest point 11, dmax: 0.9809576, imax: 41, n: 99 computing farthest point 12, dmax: 0.9325144, imax: 83, n: 99 computing farthest point 13, dmax: 0.92958736, imax: 2, n: 99 computing farthest point 14, dmax: 0.89896506, imax: 86, n: 99 computing farthest point 15, dmax: 0.86671513, imax: 9, n: 99 computing farthest point 16, dmax: 0.827432, imax: 14, n: 99 computing farthest point 17, dmax: 0.8020931, imax: 92, n: 99 computing farthest point 18, dmax: 0.79102254, imax: 5, n: 99 computing farthest point 19, dmax: 0.7831469, imax: 48, n: 99 computing farthest point 20, dmax: 0.7406651, imax: 61, n: 99 computing farthest point 21, dmax: 0.72545195, imax: 18, n: 99 computing farthest point 22, dmax: 0.72267675, imax: 38, n: 99 computing farthest point 23, dmax: 0.70119977, imax: 56, n: 99 computing farthest point 24, dmax: 0.69304776, imax: 32, n: 99 computing farthest point 25, dmax: 0.6498374, imax: 35, n: 99 computing farthest point 26, dmax: 0.6170004, imax: 8, n: 99 computing farthest point 27, dmax: 0.6077724, imax: 71, n: 99 computing farthest point 28, dmax: 0.59176016, imax: 15, n: 99 computing farthest point 29, dmax: 0.59098536, imax: 49, n: 99 computing farthest point 30, dmax: 0.57266325, imax: 23, n: 99 computing farthest point 31, dmax: 0.5236354, imax: 80, n: 99 computing farthest point 32, dmax: 0.5215316, imax: 82, n: 99 computing farthest point 33, dmax: 0.5165116, imax: 95, n: 99 (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: 69, n: 125 computing farthest point 2, dmax: 2.8534045, imax: 12, n: 125 computing farthest point 3, dmax: 1.9502048, imax: 98, n: 125 computing farthest point 4, dmax: 1.7799563, imax: 82, n: 125 computing farthest point 5, dmax: 1.5948821, imax: 44, n: 125 computing farthest point 6, dmax: 1.5364146, imax: 17, n: 125 computing farthest point 7, dmax: 1.5062896, imax: 5, n: 125 computing farthest point 8, dmax: 1.38266, imax: 29, n: 125 computing farthest point 9, dmax: 1.2978126, imax: 33, n: 125 computing farthest point 10, dmax: 1.1288576, imax: 81, n: 125 computing farthest point 11, dmax: 1.1264154, imax: 88, n: 125 computing farthest point 12, dmax: 1.1219236, imax: 83, n: 125 computing farthest point 13, dmax: 1.0801337, imax: 27, n: 125 computing farthest point 14, dmax: 1.0724003, imax: 50, n: 125 computing farthest point 15, dmax: 0.9646749, imax: 37, n: 125 computing farthest point 16, dmax: 0.89062417, imax: 41, n: 125 computing farthest point 17, dmax: 0.867329, imax: 18, n: 125 computing farthest point 18, dmax: 0.8422208, imax: 34, n: 125 computing farthest point 19, dmax: 0.81181544, imax: 96, n: 125 computing farthest point 20, dmax: 0.8049165, imax: 14, n: 125 computing farthest point 21, dmax: 0.80015486, imax: 31, n: 125 computing farthest point 22, dmax: 0.7982936, imax: 84, n: 125 computing farthest point 23, dmax: 0.7945296, imax: 106, n: 125 computing farthest point 24, dmax: 0.7806283, imax: 26, n: 125 computing farthest point 25, dmax: 0.7570275, imax: 63, n: 125 computing farthest point 26, dmax: 0.7183049, imax: 79, n: 125 computing farthest point 27, dmax: 0.6729476, imax: 7, n: 125 computing farthest point 28, dmax: 0.66787326, imax: 104, n: 125 computing farthest point 29, dmax: 0.64851785, imax: 65, n: 125 computing farthest point 30, dmax: 0.63356405, imax: 57, n: 125 computing farthest point 31, dmax: 0.6099357, imax: 3, n: 125 computing farthest point 32, dmax: 0.6074152, imax: 116, n: 125 computing farthest point 33, dmax: 0.5929741, imax: 10, n: 125 computing farthest point 34, dmax: 0.59163266, imax: 114, n: 125 computing farthest point 35, dmax: 0.57791305, imax: 94, n: 125 (n, m, k, length(A.centers), length(C)) = (441, 208, 35, 35, 35) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 19, n: 152 computing farthest point 2, dmax: 2.962394, imax: 68, n: 152 computing farthest point 3, dmax: 2.0369542, imax: 22, n: 152 computing farthest point 4, dmax: 1.946221, imax: 9, n: 152 computing farthest point 5, dmax: 1.8342707, imax: 6, n: 152 computing farthest point 6, dmax: 1.4891897, imax: 77, n: 152 computing farthest point 7, dmax: 1.4513917, imax: 73, n: 152 computing farthest point 8, dmax: 1.3523906, imax: 82, n: 152 computing farthest point 9, dmax: 1.2703491, imax: 114, n: 152 computing farthest point 10, dmax: 1.1928798, imax: 49, n: 152 computing farthest point 11, dmax: 1.187656, imax: 26, n: 152 computing farthest point 12, dmax: 1.1390038, imax: 21, n: 152 computing farthest point 13, dmax: 1.0846092, imax: 83, n: 152 computing farthest point 14, dmax: 1.0680193, imax: 27, n: 152 computing farthest point 15, dmax: 0.95573145, imax: 32, n: 152 computing farthest point 16, dmax: 0.94347525, imax: 52, n: 152 computing farthest point 17, dmax: 0.9146571, imax: 124, n: 152 computing farthest point 18, dmax: 0.9112567, imax: 150, n: 152 computing farthest point 19, dmax: 0.90329957, imax: 112, n: 152 computing farthest point 20, dmax: 0.87651265, imax: 64, n: 152 computing farthest point 21, dmax: 0.8709124, imax: 131, n: 152 computing farthest point 22, dmax: 0.82329357, imax: 33, n: 152 computing farthest point 23, dmax: 0.809685, imax: 30, n: 152 computing farthest point 24, dmax: 0.7939173, imax: 76, n: 152 computing farthest point 25, dmax: 0.77716625, imax: 115, n: 152 computing farthest point 26, dmax: 0.7088533, imax: 29, n: 152 computing farthest point 27, dmax: 0.70421237, imax: 74, n: 152 computing farthest point 28, dmax: 0.6938352, imax: 25, n: 152 computing farthest point 29, dmax: 0.6569886, imax: 98, n: 152 computing farthest point 30, dmax: 0.65218896, imax: 142, n: 152 computing farthest point 31, dmax: 0.6252587, imax: 4, n: 152 computing farthest point 32, dmax: 0.61867595, imax: 7, n: 152 computing farthest point 33, dmax: 0.61705446, imax: 110, n: 152 computing farthest point 34, dmax: 0.6125189, imax: 5, n: 152 computing farthest point 35, dmax: 0.60312665, imax: 39, n: 152 computing farthest point 36, dmax: 0.586818, imax: 126, n: 152 computing farthest point 37, dmax: 0.55351216, imax: 50, n: 152 (n, m, k, length(A.centers), length(C)) = (662, 226, 37, 37, 36) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 123, n: 201 computing farthest point 2, dmax: 2.7063303, imax: 61, n: 201 computing farthest point 3, dmax: 2.2045314, imax: 194, n: 201 computing farthest point 4, dmax: 1.8733535, imax: 31, n: 201 computing farthest point 5, dmax: 1.6857637, imax: 126, n: 201 computing farthest point 6, dmax: 1.6009132, imax: 6, n: 201 computing farthest point 7, dmax: 1.5808493, imax: 24, n: 201 computing farthest point 8, dmax: 1.3245661, imax: 160, n: 201 computing farthest point 9, dmax: 1.2656432, imax: 63, n: 201 computing farthest point 10, dmax: 1.2495126, imax: 117, n: 201 computing farthest point 11, dmax: 1.2178195, imax: 172, n: 201 computing farthest point 12, dmax: 1.1994287, imax: 133, n: 201 computing farthest point 13, dmax: 1.1751041, imax: 106, n: 201 computing farthest point 14, dmax: 1.1420977, imax: 95, n: 201 computing farthest point 15, dmax: 1.1114292, imax: 164, n: 201 computing farthest point 16, dmax: 1.0501789, imax: 32, n: 201 computing farthest point 17, dmax: 1.0175786, imax: 100, n: 201 computing farthest point 18, dmax: 0.94580096, imax: 128, n: 201 computing farthest point 19, dmax: 0.8928345, imax: 187, n: 201 computing farthest point 20, dmax: 0.87909937, imax: 85, n: 201 computing farthest point 21, dmax: 0.8549862, imax: 21, n: 201 computing farthest point 22, dmax: 0.8475091, imax: 79, n: 201 computing farthest point 23, dmax: 0.84156275, imax: 12, n: 201 computing farthest point 24, dmax: 0.8043877, imax: 146, n: 201 computing farthest point 25, dmax: 0.788186, imax: 35, n: 201 computing farthest point 26, dmax: 0.76752883, imax: 145, n: 201 computing farthest point 27, dmax: 0.7532514, imax: 9, n: 201 computing farthest point 28, dmax: 0.7436601, imax: 183, n: 201 computing farthest point 29, dmax: 0.6768379, imax: 16, n: 201 computing farthest point 30, dmax: 0.6626135, imax: 131, n: 201 computing farthest point 31, dmax: 0.65884054, imax: 34, n: 201 computing farthest point 32, dmax: 0.64945304, imax: 44, n: 201 computing farthest point 33, dmax: 0.63991034, imax: 125, n: 201 computing farthest point 34, dmax: 0.6397899, imax: 46, n: 201 computing farthest point 35, dmax: 0.6364168, imax: 48, n: 201 computing farthest point 36, dmax: 0.63306904, imax: 50, n: 201 computing farthest point 37, dmax: 0.6330321, imax: 27, n: 201 computing farthest point 38, dmax: 0.6175604, imax: 174, n: 201 computing farthest point 39, dmax: 0.6139705, imax: 188, n: 201 computing farthest point 40, dmax: 0.6003958, imax: 109, n: 201 computing farthest point 41, dmax: 0.59774536, imax: 25, n: 201 computing farthest point 42, dmax: 0.58503824, imax: 97, n: 201 (n, m, k, length(A.centers), length(C)) = (1478, 273, 42, 42, 39) [ Info: using 32 random queries from the dataset append_items! sp=1734, ep=1750, n=1750, BeamSearch bsize: Int32 3 Δ: Float32 0.9f0 maxvisits: Int64 392 , 2025-04-08T13:22:45.685 computing farthest point 1, dmax: Inf, imax: 97, n: 195 computing farthest point 2, dmax: 2.5207186, imax: 76, n: 195 computing farthest point 3, dmax: 2.2028303, imax: 12, n: 195 computing farthest point 4, dmax: 1.7318853, imax: 146, n: 195 computing farthest point 5, dmax: 1.672772, imax: 29, n: 195 computing farthest point 6, dmax: 1.5527152, imax: 19, n: 195 computing farthest point 7, dmax: 1.4353539, imax: 38, n: 195 computing farthest point 8, dmax: 1.3067758, imax: 52, n: 195 computing farthest point 9, dmax: 1.3031417, imax: 60, n: 195 computing farthest point 10, dmax: 1.2801738, imax: 6, n: 195 computing farthest point 11, dmax: 1.2782506, imax: 44, n: 195 computing farthest point 12, dmax: 1.2722242, imax: 14, n: 195 computing farthest point 13, dmax: 1.1594995, imax: 137, n: 195 computing farthest point 14, dmax: 1.0940078, imax: 99, n: 195 computing farthest point 15, dmax: 1.029522, imax: 30, n: 195 computing farthest point 16, dmax: 0.98042285, imax: 20, n: 195 computing farthest point 17, dmax: 0.94607604, imax: 77, n: 195 computing farthest point 18, dmax: 0.8987678, imax: 1, n: 195 computing farthest point 19, dmax: 0.88620114, imax: 159, n: 195 computing farthest point 20, dmax: 0.86714935, imax: 7, n: 195 computing farthest point 21, dmax: 0.8595964, imax: 108, n: 195 computing farthest point 22, dmax: 0.85093176, imax: 86, n: 195 computing farthest point 23, dmax: 0.8466121, imax: 40, n: 195 computing farthest point 24, dmax: 0.84179777, imax: 82, n: 195 computing farthest point 25, dmax: 0.8052654, imax: 105, n: 195 computing farthest point 26, dmax: 0.7955508, imax: 100, n: 195 computing farthest point 27, dmax: 0.7847951, imax: 24, n: 195 computing farthest point 28, dmax: 0.7708072, imax: 150, n: 195 computing farthest point 29, dmax: 0.7544204, imax: 64, n: 195 computing farthest point 30, dmax: 0.7403193, imax: 22, n: 195 computing farthest point 31, dmax: 0.72978735, imax: 124, n: 195 computing farthest point 32, dmax: 0.72255623, imax: 58, n: 195 computing farthest point 33, dmax: 0.7188862, imax: 21, n: 195 computing farthest point 34, dmax: 0.71450025, imax: 50, n: 195 computing farthest point 35, dmax: 0.71364784, imax: 51, n: 195 computing farthest point 36, dmax: 0.6769859, imax: 9, n: 195 computing farthest point 37, dmax: 0.64950496, imax: 67, n: 195 computing farthest point 38, dmax: 0.6460089, imax: 3, n: 195 computing farthest point 39, dmax: 0.63409317, imax: 118, n: 195 computing farthest point 40, dmax: 0.61768365, imax: 32, n: 195 computing farthest point 41, dmax: 0.60942036, imax: 187, n: 195 computing farthest point 42, dmax: 0.6061194, imax: 79, n: 195 computing farthest point 43, dmax: 0.60596323, imax: 35, n: 195 computing farthest point 44, dmax: 0.6046254, imax: 126, n: 195 (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: 78, n: 233 computing farthest point 2, dmax: 2.887663, imax: 177, n: 233 computing farthest point 3, dmax: 1.8497391, imax: 16, n: 233 computing farthest point 4, dmax: 1.7666948, imax: 125, n: 233 computing farthest point 5, dmax: 1.7616103, imax: 94, n: 233 computing farthest point 6, dmax: 1.6352435, imax: 92, n: 233 computing farthest point 7, dmax: 1.6147267, imax: 21, n: 233 computing farthest point 8, dmax: 1.5291952, imax: 4, n: 233 computing farthest point 9, dmax: 1.4009284, imax: 103, n: 233 computing farthest point 10, dmax: 1.2160298, imax: 153, n: 233 computing farthest point 11, dmax: 1.1882623, imax: 105, n: 233 computing farthest point 12, dmax: 1.1640557, imax: 119, n: 233 computing farthest point 13, dmax: 1.1365589, imax: 55, n: 233 computing farthest point 14, dmax: 1.1334463, imax: 115, n: 233 computing farthest point 15, dmax: 1.089212, imax: 101, n: 233 computing farthest point 16, dmax: 1.0726167, imax: 228, n: 233 computing farthest point 17, dmax: 1.0380976, imax: 50, n: 233 computing farthest point 18, dmax: 0.98410344, imax: 173, n: 233 computing farthest point 19, dmax: 0.94519204, imax: 203, n: 233 computing farthest point 20, dmax: 0.92297703, imax: 216, n: 233 computing farthest point 21, dmax: 0.9187354, imax: 116, n: 233 computing farthest point 22, dmax: 0.8727865, imax: 35, n: 233 computing farthest point 23, dmax: 0.87184364, imax: 233, n: 233 computing farthest point 24, dmax: 0.8614289, imax: 151, n: 233 computing farthest point 25, dmax: 0.8564475, imax: 53, n: 233 computing farthest point 26, dmax: 0.8108759, imax: 97, n: 233 computing farthest point 27, dmax: 0.800803, imax: 91, n: 233 computing farthest point 28, dmax: 0.7968399, imax: 32, n: 233 computing farthest point 29, dmax: 0.7844076, imax: 59, n: 233 computing farthest point 30, dmax: 0.7739544, imax: 167, n: 233 computing farthest point 31, dmax: 0.7589452, imax: 39, n: 233 computing farthest point 32, dmax: 0.7509664, imax: 82, n: 233 computing farthest point 33, dmax: 0.7328778, imax: 139, n: 233 computing farthest point 34, dmax: 0.725772, imax: 163, n: 233 computing farthest point 35, dmax: 0.70037425, imax: 142, n: 233 computing farthest point 36, dmax: 0.67065793, imax: 145, n: 233 computing farthest point 37, dmax: 0.66779536, imax: 86, n: 233 computing farthest point 38, dmax: 0.6571535, imax: 178, n: 233 computing farthest point 39, dmax: 0.64304954, imax: 205, n: 233 computing farthest point 40, dmax: 0.6287193, imax: 111, n: 233 computing farthest point 41, dmax: 0.6250749, imax: 5, n: 233 computing farthest point 42, dmax: 0.6200997, imax: 104, n: 233 computing farthest point 43, dmax: 0.6041736, imax: 63, n: 233 computing farthest point 44, dmax: 0.5909653, imax: 108, n: 233 computing farthest point 45, dmax: 0.58589166, imax: 69, n: 233 computing farthest point 46, dmax: 0.58232045, imax: 44, n: 233 (n, m, k, length(A.centers), length(C)) = (3331, 312, 46, 46, 43) [ Info: using 32 random queries from the dataset append_items! sp=3468, ep=3484, n=3484, BeamSearch bsize: Int32 2 Δ: Float32 0.9238095f0 maxvisits: Int64 336 , 2025-04-08T13:22:45.873 computing farthest point 1, dmax: Inf, imax: 14, n: 257 computing farthest point 2, dmax: 2.381913, imax: 21, n: 257 computing farthest point 3, dmax: 1.9226527, imax: 61, n: 257 computing farthest point 4, dmax: 1.7775536, imax: 130, n: 257 computing farthest point 5, dmax: 1.6358694, imax: 9, n: 257 computing farthest point 6, dmax: 1.492827, imax: 185, n: 257 computing farthest point 7, dmax: 1.3937279, imax: 62, n: 257 computing farthest point 8, dmax: 1.320003, imax: 164, n: 257 computing farthest point 9, dmax: 1.2118568, imax: 44, n: 257 computing farthest point 10, dmax: 1.1260294, imax: 205, n: 257 computing farthest point 11, dmax: 1.1138804, imax: 26, n: 257 computing farthest point 12, dmax: 1.1016035, imax: 212, n: 257 computing farthest point 13, dmax: 1.0560253, imax: 108, n: 257 computing farthest point 14, dmax: 1.0556129, imax: 41, n: 257 computing farthest point 15, dmax: 1.0439534, imax: 155, n: 257 computing farthest point 16, dmax: 1.0399299, imax: 6, n: 257 computing farthest point 17, dmax: 1.0163438, imax: 209, n: 257 computing farthest point 18, dmax: 0.99975514, imax: 200, n: 257 computing farthest point 19, dmax: 0.97627485, imax: 167, n: 257 computing farthest point 20, dmax: 0.9458604, imax: 48, n: 257 computing farthest point 21, dmax: 0.92586714, imax: 198, n: 257 computing farthest point 22, dmax: 0.8711512, imax: 148, n: 257 computing farthest point 23, dmax: 0.8559204, imax: 71, n: 257 computing farthest point 24, dmax: 0.8382182, imax: 197, n: 257 computing farthest point 25, dmax: 0.83413184, imax: 90, n: 257 computing farthest point 26, dmax: 0.83256924, imax: 135, n: 257 computing farthest point 27, dmax: 0.82153624, imax: 177, n: 257 computing farthest point 28, dmax: 0.80984694, imax: 138, n: 257 computing farthest point 29, dmax: 0.7903338, imax: 17, n: 257 computing farthest point 30, dmax: 0.7737243, imax: 76, n: 257 computing farthest point 31, dmax: 0.7339914, imax: 1, n: 257 computing farthest point 32, dmax: 0.71385074, imax: 104, n: 257 computing farthest point 33, dmax: 0.6938758, imax: 233, n: 257 computing farthest point 34, dmax: 0.68293864, imax: 152, n: 257 computing farthest point 35, dmax: 0.6770451, imax: 193, n: 257 computing farthest point 36, dmax: 0.67098874, imax: 114, n: 257 computing farthest point 37, dmax: 0.6680438, imax: 173, n: 257 computing farthest point 38, dmax: 0.66640747, imax: 132, n: 257 computing farthest point 39, dmax: 0.6557174, imax: 181, n: 257 computing farthest point 40, dmax: 0.6549804, imax: 16, n: 257 computing farthest point 41, dmax: 0.6348009, imax: 206, n: 257 computing farthest point 42, dmax: 0.62464345, imax: 29, n: 257 computing farthest point 43, dmax: 0.6154227, imax: 163, n: 257 computing farthest point 44, dmax: 0.6148991, imax: 159, n: 257 computing farthest point 45, dmax: 0.6100125, imax: 34, n: 257 computing farthest point 46, dmax: 0.60557574, imax: 188, n: 257 computing farthest point 47, dmax: 0.5984547, imax: 166, n: 257 computing farthest point 48, dmax: 0.58956563, imax: 210, n: 257 (n, m, k, length(A.centers), length(C)) = (4997, 333, 48, 48, 45) [ Info: using 32 random queries from the dataset append_items! sp=6834, ep=6850, n=6850, BeamSearch bsize: Int32 3 Δ: Float32 0.95f0 maxvisits: Int64 364 , 2025-04-08T13:22:46.080 append_items! sp=7463, ep=7479, n=7479, BeamSearch bsize: Int32 3 Δ: Float32 0.95f0 maxvisits: Int64 364 , 2025-04-08T13:22:46.097 computing farthest point 1, dmax: Inf, imax: 113, n: 249 computing farthest point 2, dmax: 2.3742619, imax: 2, n: 249 computing farthest point 3, dmax: 1.9865317, imax: 65, n: 249 computing farthest point 4, dmax: 1.8061932, imax: 112, n: 249 computing farthest point 5, dmax: 1.5803003, imax: 107, n: 249 computing farthest point 6, dmax: 1.4630568, imax: 244, n: 249 computing farthest point 7, dmax: 1.4242382, imax: 120, n: 249 computing farthest point 8, dmax: 1.2645779, imax: 5, n: 249 computing farthest point 9, dmax: 1.2573602, imax: 100, n: 249 computing farthest point 10, dmax: 1.2490946, imax: 210, n: 249 computing farthest point 11, dmax: 1.2412794, imax: 162, n: 249 computing farthest point 12, dmax: 1.2252654, imax: 69, n: 249 computing farthest point 13, dmax: 1.2235497, imax: 190, n: 249 computing farthest point 14, dmax: 1.0706009, imax: 102, n: 249 computing farthest point 15, dmax: 1.0677466, imax: 33, n: 249 computing farthest point 16, dmax: 1.0410025, imax: 150, n: 249 computing farthest point 17, dmax: 1.0254838, imax: 19, n: 249 computing farthest point 18, dmax: 0.9600219, imax: 8, n: 249 computing farthest point 19, dmax: 0.90377635, imax: 154, n: 249 computing farthest point 20, dmax: 0.89982593, imax: 75, n: 249 computing farthest point 21, dmax: 0.88454217, imax: 127, n: 249 computing farthest point 22, dmax: 0.8547872, imax: 161, n: 249 computing farthest point 23, dmax: 0.82333106, imax: 132, n: 249 computing farthest point 24, dmax: 0.8210214, imax: 35, n: 249 computing farthest point 25, dmax: 0.81757325, imax: 60, n: 249 computing farthest point 26, dmax: 0.7833776, imax: 64, n: 249 computing farthest point 27, dmax: 0.72377795, imax: 11, n: 249 computing farthest point 28, dmax: 0.7234226, imax: 115, n: 249 computing farthest point 29, dmax: 0.7205876, imax: 128, n: 249 computing farthest point 30, dmax: 0.7172252, imax: 62, n: 249 computing farthest point 31, dmax: 0.7038005, imax: 177, n: 249 computing farthest point 32, dmax: 0.6992065, imax: 169, n: 249 computing farthest point 33, dmax: 0.69441766, imax: 104, n: 249 computing farthest point 34, dmax: 0.6785824, imax: 134, n: 249 computing farthest point 35, dmax: 0.6661243, imax: 196, n: 249 computing farthest point 36, dmax: 0.6622964, imax: 155, n: 249 computing farthest point 37, dmax: 0.6537543, imax: 72, n: 249 computing farthest point 38, dmax: 0.6473317, imax: 87, n: 249 computing farthest point 39, dmax: 0.6409574, imax: 245, n: 249 computing farthest point 40, dmax: 0.63381666, imax: 145, n: 249 computing farthest point 41, dmax: 0.6283928, imax: 225, n: 249 computing farthest point 42, dmax: 0.6166572, imax: 237, n: 249 computing farthest point 43, dmax: 0.6111443, imax: 223, n: 249 computing farthest point 44, dmax: 0.6007014, imax: 101, n: 249 computing farthest point 45, dmax: 0.58705556, imax: 45, n: 249 computing farthest point 46, dmax: 0.5746917, imax: 135, n: 249 computing farthest point 47, dmax: 0.5660723, imax: 195, n: 249 computing farthest point 48, dmax: 0.5642808, imax: 4, n: 249 computing farthest point 49, dmax: 0.54636407, imax: 18, n: 249 computing farthest point 50, dmax: 0.53055817, imax: 218, n: 249 (n, m, k, length(A.centers), length(C)) = (7496, 354, 50, 50, 49) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 136, n: 281 computing farthest point 2, dmax: 3.5161793, imax: 57, n: 281 computing farthest point 3, dmax: 1.9813842, imax: 64, n: 281 computing farthest point 4, dmax: 1.910473, imax: 142, n: 281 computing farthest point 5, dmax: 1.899182, imax: 45, n: 281 computing farthest point 6, dmax: 1.597981, imax: 249, n: 281 computing farthest point 7, dmax: 1.4989302, imax: 39, n: 281 computing farthest point 8, dmax: 1.4359126, imax: 12, n: 281 computing farthest point 9, dmax: 1.4305286, imax: 132, n: 281 computing farthest point 10, dmax: 1.3893938, imax: 189, n: 281 computing farthest point 11, dmax: 1.2882664, imax: 191, n: 281 computing farthest point 12, dmax: 1.2721834, imax: 84, n: 281 computing farthest point 13, dmax: 1.1989837, imax: 75, n: 281 computing farthest point 14, dmax: 1.1433247, imax: 30, n: 281 computing farthest point 15, dmax: 1.1203064, imax: 155, n: 281 computing farthest point 16, dmax: 1.0835913, imax: 29, n: 281 computing farthest point 17, dmax: 1.0735474, imax: 221, n: 281 computing farthest point 18, dmax: 1.0292449, imax: 195, n: 281 computing farthest point 19, dmax: 0.9958171, imax: 71, n: 281 computing farthest point 20, dmax: 0.9409778, imax: 264, n: 281 computing farthest point 21, dmax: 0.9275053, imax: 63, n: 281 computing farthest point 22, dmax: 0.90822285, imax: 211, n: 281 computing farthest point 23, dmax: 0.8757506, imax: 185, n: 281 computing farthest point 24, dmax: 0.82292664, imax: 237, n: 281 computing farthest point 25, dmax: 0.8207174, imax: 32, n: 281 computing farthest point 26, dmax: 0.815445, imax: 24, n: 281 computing farthest point 27, dmax: 0.80500954, imax: 232, n: 281 computing farthest point 28, dmax: 0.80167025, imax: 17, n: 281 computing farthest point 29, dmax: 0.7910679, imax: 268, n: 281 computing farthest point 30, dmax: 0.7853076, imax: 59, n: 281 computing farthest point 31, dmax: 0.78454995, imax: 202, n: 281 computing farthest point 32, dmax: 0.74802256, imax: 246, n: 281 computing farthest point 33, dmax: 0.73778516, imax: 224, n: 281 computing farthest point 34, dmax: 0.717743, imax: 140, n: 281 computing farthest point 35, dmax: 0.6852414, imax: 43, n: 281 computing farthest point 36, dmax: 0.6804575, imax: 97, n: 281 computing farthest point 37, dmax: 0.6506267, imax: 223, n: 281 computing farthest point 38, dmax: 0.6497099, imax: 52, n: 281 computing farthest point 39, dmax: 0.6233252, imax: 8, n: 281 computing farthest point 40, dmax: 0.6107587, imax: 219, n: 281 computing farthest point 41, dmax: 0.6023085, imax: 114, n: 281 computing farthest point 42, dmax: 0.6001867, imax: 15, n: 281 computing farthest point 43, dmax: 0.5985233, imax: 149, n: 281 computing farthest point 44, dmax: 0.57575554, imax: 110, n: 281 computing farthest point 45, dmax: 0.5727043, imax: 125, n: 281 computing farthest point 46, dmax: 0.57241154, imax: 215, n: 281 computing farthest point 47, dmax: 0.5684469, imax: 9, n: 281 computing farthest point 48, dmax: 0.5641097, imax: 205, n: 281 computing farthest point 49, dmax: 0.5630381, imax: 93, n: 281 computing farthest point 50, dmax: 0.5597582, imax: 229, n: 281 computing farthest point 51, dmax: 0.5347899, imax: 3, n: 281 computing farthest point 52, dmax: 0.53400517, imax: 11, n: 281 computing farthest point 53, dmax: 0.51976866, imax: 204, n: 281 (n, m, k, length(A.centers), length(C)) = (11236, 386, 53, 53, 47) [ Info: using 32 random queries from the dataset append_items! sp=11747, ep=11763, n=11763, BeamSearch bsize: Int32 3 Δ: Float32 0.99224997f0 maxvisits: Int64 476 , 2025-04-08T13:22:46.489 append_items! sp=12988, ep=13004, n=13004, BeamSearch bsize: Int32 3 Δ: Float32 0.99224997f0 maxvisits: Int64 476 , 2025-04-08T13:22:46.530 append_items! sp=14688, ep=14704, n=14704, BeamSearch bsize: Int32 3 Δ: Float32 0.99224997f0 maxvisits: Int64 476 , 2025-04-08T13:22:46.590 append_items! sp=14824, ep=14840, n=14840, BeamSearch bsize: Int32 3 Δ: Float32 0.99224997f0 maxvisits: Int64 476 , 2025-04-08T13:22:46.595 computing farthest point 1, dmax: Inf, imax: 5, n: 298 computing farthest point 2, dmax: 2.5127392, imax: 19, n: 298 computing farthest point 3, dmax: 2.1288044, imax: 6, n: 298 computing farthest point 4, dmax: 1.6840097, imax: 17, n: 298 computing farthest point 5, dmax: 1.6331856, imax: 131, n: 298 computing farthest point 6, dmax: 1.5754952, imax: 1, n: 298 computing farthest point 7, dmax: 1.4078858, imax: 52, n: 298 computing farthest point 8, dmax: 1.4007816, imax: 240, n: 298 computing farthest point 9, dmax: 1.3451695, imax: 120, n: 298 computing farthest point 10, dmax: 1.3379573, imax: 104, n: 298 computing farthest point 11, dmax: 1.2509596, imax: 50, n: 298 computing farthest point 12, dmax: 1.1797614, imax: 133, n: 298 computing farthest point 13, dmax: 1.1500227, imax: 10, n: 298 computing farthest point 14, dmax: 1.0871614, imax: 238, n: 298 computing farthest point 15, dmax: 1.0548514, imax: 199, n: 298 computing farthest point 16, dmax: 1.0007722, imax: 80, n: 298 computing farthest point 17, dmax: 0.9779147, imax: 111, n: 298 computing farthest point 18, dmax: 0.97067195, imax: 123, n: 298 computing farthest point 19, dmax: 0.95685124, imax: 14, n: 298 computing farthest point 20, dmax: 0.93083006, imax: 243, n: 298 computing farthest point 21, dmax: 0.89877343, imax: 168, n: 298 computing farthest point 22, dmax: 0.84839374, imax: 51, n: 298 computing farthest point 23, dmax: 0.8467103, imax: 162, n: 298 computing farthest point 24, dmax: 0.841989, imax: 37, n: 298 computing farthest point 25, dmax: 0.78241736, imax: 64, n: 298 computing farthest point 26, dmax: 0.76056474, imax: 236, n: 298 computing farthest point 27, dmax: 0.7515437, imax: 169, n: 298 computing farthest point 28, dmax: 0.7469636, imax: 247, n: 298 computing farthest point 29, dmax: 0.7449181, imax: 163, n: 298 computing farthest point 30, dmax: 0.74137926, imax: 245, n: 298 computing farthest point 31, dmax: 0.7289826, imax: 156, n: 298 computing farthest point 32, dmax: 0.71833575, imax: 188, n: 298 computing farthest point 33, dmax: 0.7070641, imax: 201, n: 298 computing farthest point 34, dmax: 0.70682186, imax: 60, n: 298 computing farthest point 35, dmax: 0.6931914, imax: 254, n: 298 computing farthest point 36, dmax: 0.6879968, imax: 210, n: 298 computing farthest point 37, dmax: 0.68266976, imax: 97, n: 298 computing farthest point 38, dmax: 0.677321, imax: 8, n: 298 computing farthest point 39, dmax: 0.6771809, imax: 61, n: 298 computing farthest point 40, dmax: 0.66866153, imax: 28, n: 298 computing farthest point 41, dmax: 0.64067817, imax: 101, n: 298 computing farthest point 42, dmax: 0.62456787, imax: 96, n: 298 computing farthest point 43, dmax: 0.62115896, imax: 48, n: 298 computing farthest point 44, dmax: 0.59966016, imax: 118, n: 298 computing farthest point 45, dmax: 0.5961079, imax: 68, n: 298 computing farthest point 46, dmax: 0.58447415, imax: 129, n: 298 computing farthest point 47, dmax: 0.57630116, imax: 286, n: 298 computing farthest point 48, dmax: 0.5759693, imax: 226, n: 298 computing farthest point 49, dmax: 0.56345654, imax: 217, n: 298 computing farthest point 50, dmax: 0.55919665, imax: 280, n: 298 computing farthest point 51, dmax: 0.5578619, imax: 183, n: 298 computing farthest point 52, dmax: 0.5456034, imax: 273, n: 298 computing farthest point 53, dmax: 0.54332286, imax: 44, n: 298 computing farthest point 54, dmax: 0.5413813, imax: 116, n: 298 computing farthest point 55, dmax: 0.5394023, imax: 62, n: 298 (n, m, k, length(A.centers), length(C)) = (16846, 408, 55, 55, 54) [ Info: using 32 random queries from the dataset append_items! sp=17901, ep=17917, n=17917, BeamSearch bsize: Int32 5 Δ: Float32 0.7428571f0 maxvisits: Int64 456 , 2025-04-08T13:22:46.880 append_items! sp=21131, ep=21147, n=21147, BeamSearch bsize: Int32 5 Δ: Float32 0.7428571f0 maxvisits: Int64 456 , 2025-04-08T13:22:47.010 append_items! sp=24650, ep=24666, n=24666, BeamSearch bsize: Int32 5 Δ: Float32 0.7428571f0 maxvisits: Int64 456 , 2025-04-08T13:22:47.167 append_items! sp=25211, ep=25227, n=25227, BeamSearch bsize: Int32 5 Δ: Float32 0.7428571f0 maxvisits: Int64 456 , 2025-04-08T13:22:47.195 computing farthest point 1, dmax: Inf, imax: 276, n: 331 computing farthest point 2, dmax: 2.5193367, imax: 14, n: 331 computing farthest point 3, dmax: 2.182063, imax: 22, n: 331 computing farthest point 4, dmax: 1.9198225, imax: 37, n: 331 computing farthest point 5, dmax: 1.7094802, imax: 13, n: 331 computing farthest point 6, dmax: 1.6260933, imax: 191, n: 331 computing farthest point 7, dmax: 1.3722404, imax: 97, n: 331 computing farthest point 8, dmax: 1.3257711, imax: 93, n: 331 computing farthest point 9, dmax: 1.3036749, imax: 16, n: 331 computing farthest point 10, dmax: 1.2859906, imax: 69, n: 331 computing farthest point 11, dmax: 1.2645129, imax: 129, n: 331 computing farthest point 12, dmax: 1.1962795, imax: 274, n: 331 computing farthest point 13, dmax: 1.1783918, imax: 1, n: 331 computing farthest point 14, dmax: 1.1347082, imax: 42, n: 331 computing farthest point 15, dmax: 1.07515, imax: 298, n: 331 computing farthest point 16, dmax: 1.0378101, imax: 249, n: 331 computing farthest point 17, dmax: 1.0181361, imax: 224, n: 331 computing farthest point 18, dmax: 0.97233826, imax: 46, n: 331 computing farthest point 19, dmax: 0.9604026, imax: 162, n: 331 computing farthest point 20, dmax: 0.9404623, imax: 237, n: 331 computing farthest point 21, dmax: 0.9374418, imax: 297, n: 331 computing farthest point 22, dmax: 0.9089117, imax: 215, n: 331 computing farthest point 23, dmax: 0.8966551, imax: 152, n: 331 computing farthest point 24, dmax: 0.8841709, imax: 290, n: 331 computing farthest point 25, dmax: 0.880378, imax: 7, n: 331 computing farthest point 26, dmax: 0.8703035, imax: 131, n: 331 computing farthest point 27, dmax: 0.87006927, imax: 5, n: 331 computing farthest point 28, dmax: 0.8465641, imax: 24, n: 331 computing farthest point 29, dmax: 0.8308939, imax: 82, n: 331 computing farthest point 30, dmax: 0.79774356, imax: 153, n: 331 computing farthest point 31, dmax: 0.7841041, imax: 295, n: 331 computing farthest point 32, dmax: 0.7703229, imax: 32, n: 331 computing farthest point 33, dmax: 0.769479, imax: 168, n: 331 computing farthest point 34, dmax: 0.7633609, imax: 4, n: 331 computing farthest point 35, dmax: 0.7375369, imax: 301, n: 331 computing farthest point 36, dmax: 0.7348662, imax: 96, n: 331 computing farthest point 37, dmax: 0.7289755, imax: 232, n: 331 computing farthest point 38, dmax: 0.7247913, imax: 68, n: 331 computing farthest point 39, dmax: 0.7098907, imax: 119, n: 331 computing farthest point 40, dmax: 0.70921344, imax: 261, n: 331 computing farthest point 41, dmax: 0.7068465, imax: 214, n: 331 computing farthest point 42, dmax: 0.7043627, imax: 255, n: 331 computing farthest point 43, dmax: 0.6896322, imax: 199, n: 331 computing farthest point 44, dmax: 0.6716902, imax: 183, n: 331 computing farthest point 45, dmax: 0.67074317, imax: 25, n: 331 computing farthest point 46, dmax: 0.6530535, imax: 17, n: 331 computing farthest point 47, dmax: 0.6336264, imax: 180, n: 331 computing farthest point 48, dmax: 0.63358104, imax: 48, n: 331 computing farthest point 49, dmax: 0.6335702, imax: 70, n: 331 computing farthest point 50, dmax: 0.62631035, imax: 185, n: 331 computing farthest point 51, dmax: 0.6129747, imax: 73, n: 331 computing farthest point 52, dmax: 0.6051639, imax: 225, n: 331 computing farthest point 53, dmax: 0.6016402, imax: 314, n: 331 computing farthest point 54, dmax: 0.5934381, imax: 35, n: 331 computing farthest point 55, dmax: 0.5826284, imax: 121, n: 331 computing farthest point 56, dmax: 0.57910997, imax: 117, n: 331 computing farthest point 57, dmax: 0.5746751, imax: 6, n: 331 (n, m, k, length(A.centers), length(C)) = (25261, 431, 57, 57, 51) [ Info: using 32 random queries from the dataset append_items! sp=29002, ep=29018, n=29018, BeamSearch bsize: Int32 3 Δ: Float32 0.8638376f0 maxvisits: Int64 396 , 2025-04-08T13:22:47.636 append_items! sp=32878, ep=32894, n=32894, BeamSearch bsize: Int32 3 Δ: Float32 0.8638376f0 maxvisits: Int64 396 , 2025-04-08T13:22:47.826 append_items! sp=33796, ep=33812, n=33812, BeamSearch bsize: Int32 3 Δ: Float32 0.8638376f0 maxvisits: Int64 396 , 2025-04-08T13:22:47.874 append_items! sp=34663, ep=34679, n=34679, BeamSearch bsize: Int32 3 Δ: Float32 0.8638376f0 maxvisits: Int64 396 , 2025-04-08T13:22:47.920 append_items! sp=35445, ep=35461, n=35461, BeamSearch bsize: Int32 3 Δ: Float32 0.8638376f0 maxvisits: Int64 396 , 2025-04-08T13:22:47.963 computing farthest point 1, dmax: Inf, imax: 131, n: 342 computing farthest point 2, dmax: 3.7234871, imax: 87, n: 342 computing farthest point 3, dmax: 2.0614743, imax: 88, n: 342 computing farthest point 4, dmax: 1.9057249, imax: 219, n: 342 computing farthest point 5, dmax: 1.8224263, imax: 11, n: 342 computing farthest point 6, dmax: 1.6799845, imax: 144, n: 342 computing farthest point 7, dmax: 1.6559308, imax: 239, n: 342 computing farthest point 8, dmax: 1.5351434, imax: 189, n: 342 computing farthest point 9, dmax: 1.4562987, imax: 181, n: 342 computing farthest point 10, dmax: 1.3866537, imax: 215, n: 342 computing farthest point 11, dmax: 1.3421036, imax: 264, n: 342 computing farthest point 12, dmax: 1.2858632, imax: 70, n: 342 computing farthest point 13, dmax: 1.2399998, imax: 225, n: 342 computing farthest point 14, dmax: 1.2394975, imax: 40, n: 342 computing farthest point 15, dmax: 1.1677859, imax: 246, n: 342 computing farthest point 16, dmax: 1.1174299, imax: 222, n: 342 computing farthest point 17, dmax: 1.0957425, imax: 267, n: 342 computing farthest point 18, dmax: 1.0624901, imax: 66, n: 342 computing farthest point 19, dmax: 1.0613754, imax: 288, n: 342 computing farthest point 20, dmax: 0.9516668, imax: 331, n: 342 computing farthest point 21, dmax: 0.93210465, imax: 105, n: 342 computing farthest point 22, dmax: 0.9168848, imax: 190, n: 342 computing farthest point 23, dmax: 0.9108851, imax: 4, n: 342 computing farthest point 24, dmax: 0.8950472, imax: 96, n: 342 computing farthest point 25, dmax: 0.8786821, imax: 95, n: 342 computing farthest point 26, dmax: 0.85034406, imax: 112, n: 342 computing farthest point 27, dmax: 0.83468634, imax: 61, n: 342 computing farthest point 28, dmax: 0.811707, imax: 69, n: 342 computing farthest point 29, dmax: 0.79350513, imax: 296, n: 342 computing farthest point 30, dmax: 0.78861284, imax: 203, n: 342 computing farthest point 31, dmax: 0.77955383, imax: 176, n: 342 computing farthest point 32, dmax: 0.7752563, imax: 223, n: 342 computing farthest point 33, dmax: 0.75895923, imax: 48, n: 342 computing farthest point 34, dmax: 0.75575316, imax: 71, n: 342 computing farthest point 35, dmax: 0.7535539, imax: 58, n: 342 computing farthest point 36, dmax: 0.7384184, imax: 220, n: 342 computing farthest point 37, dmax: 0.73340696, imax: 299, n: 342 computing farthest point 38, dmax: 0.7275465, imax: 324, n: 342 computing farthest point 39, dmax: 0.72333264, imax: 255, n: 342 computing farthest point 40, dmax: 0.7056063, imax: 68, n: 342 computing farthest point 41, dmax: 0.70484287, imax: 138, n: 342 computing farthest point 42, dmax: 0.6977387, imax: 174, n: 342 computing farthest point 43, dmax: 0.6785966, imax: 199, n: 342 computing farthest point 44, dmax: 0.67126274, imax: 119, n: 342 computing farthest point 45, dmax: 0.66571814, imax: 295, n: 342 computing farthest point 46, dmax: 0.6636864, imax: 29, n: 342 computing farthest point 47, dmax: 0.66290414, imax: 80, n: 342 computing farthest point 48, dmax: 0.6511582, imax: 231, n: 342 computing farthest point 49, dmax: 0.61672306, imax: 169, n: 342 computing farthest point 50, dmax: 0.61661774, imax: 326, n: 342 computing farthest point 51, dmax: 0.61482453, imax: 321, n: 342 computing farthest point 52, dmax: 0.6112119, imax: 280, n: 342 computing farthest point 53, dmax: 0.6024008, imax: 252, n: 342 computing farthest point 54, dmax: 0.5962177, imax: 208, n: 342 computing farthest point 55, dmax: 0.5897956, imax: 13, n: 342 computing farthest point 56, dmax: 0.58947134, imax: 317, n: 342 computing farthest point 57, dmax: 0.58934814, imax: 235, n: 342 computing farthest point 58, dmax: 0.5809788, imax: 305, n: 342 computing farthest point 59, dmax: 0.57216144, imax: 271, n: 342 (n, m, k, length(A.centers), length(C)) = (37892, 454, 59, 59, 53) [ Info: using 32 random queries from the dataset append_items! sp=37995, ep=38011, n=38011, BeamSearch bsize: Int32 6 Δ: Float32 0.9345f0 maxvisits: Int64 580 , 2025-04-08T13:22:48.476 append_items! sp=40052, ep=40068, n=40068, BeamSearch bsize: Int32 6 Δ: Float32 0.9345f0 maxvisits: Int64 580 , 2025-04-08T13:22:48.619 append_items! sp=41888, ep=41904, n=41904, BeamSearch bsize: Int32 6 Δ: Float32 0.9345f0 maxvisits: Int64 580 , 2025-04-08T13:22:48.747 append_items! sp=43367, ep=43383, n=43383, BeamSearch bsize: Int32 6 Δ: Float32 0.9345f0 maxvisits: Int64 580 , 2025-04-08T13:22:48.861 append_items! sp=45135, ep=45151, n=45151, BeamSearch bsize: Int32 6 Δ: Float32 0.9345f0 maxvisits: Int64 580 , 2025-04-08T13:22:48.990 append_items! sp=45237, ep=45253, n=45253, BeamSearch bsize: Int32 6 Δ: Float32 0.9345f0 maxvisits: Int64 580 , 2025-04-08T13:22:48.998 append_items! sp=47107, ep=47123, n=47123, BeamSearch bsize: Int32 6 Δ: Float32 0.9345f0 maxvisits: Int64 580 , 2025-04-08T13:22:49.138 append_items! sp=52411, ep=52427, n=52427, BeamSearch bsize: Int32 6 Δ: Float32 0.9345f0 maxvisits: Int64 580 , 2025-04-08T13:22:49.548 append_items! sp=53414, ep=53430, n=53430, BeamSearch bsize: Int32 6 Δ: Float32 0.9345f0 maxvisits: Int64 580 , 2025-04-08T13:22:49.628 computing farthest point 1, dmax: Inf, imax: 107, n: 369 computing farthest point 2, dmax: 2.5294027, imax: 64, n: 369 computing farthest point 3, dmax: 1.9844036, imax: 15, n: 369 computing farthest point 4, dmax: 1.7979022, imax: 26, n: 369 computing farthest point 5, dmax: 1.6877412, imax: 9, n: 369 computing farthest point 6, dmax: 1.6441234, imax: 35, n: 369 computing farthest point 7, dmax: 1.4485832, imax: 137, n: 369 computing farthest point 8, dmax: 1.3922081, imax: 2, n: 369 computing farthest point 9, dmax: 1.3488919, imax: 72, n: 369 computing farthest point 10, dmax: 1.3118987, imax: 145, n: 369 computing farthest point 11, dmax: 1.2138351, imax: 1, n: 369 computing farthest point 12, dmax: 1.2035115, imax: 132, n: 369 computing farthest point 13, dmax: 1.2022661, imax: 12, n: 369 computing farthest point 14, dmax: 1.1319264, imax: 21, n: 369 computing farthest point 15, dmax: 1.1312436, imax: 154, n: 369 computing farthest point 16, dmax: 1.0904721, imax: 71, n: 369 computing farthest point 17, dmax: 1.0637493, imax: 59, n: 369 computing farthest point 18, dmax: 1.0504556, imax: 29, n: 369 computing farthest point 19, dmax: 1.0395464, imax: 3, n: 369 computing farthest point 20, dmax: 0.96690965, imax: 242, n: 369 computing farthest point 21, dmax: 0.9532805, imax: 322, n: 369 computing farthest point 22, dmax: 0.9513666, imax: 20, n: 369 computing farthest point 23, dmax: 0.9474901, imax: 315, n: 369 computing farthest point 24, dmax: 0.93020153, imax: 148, n: 369 computing farthest point 25, dmax: 0.92740065, imax: 285, n: 369 computing farthest point 26, dmax: 0.9189426, imax: 87, n: 369 computing farthest point 27, dmax: 0.91671896, imax: 187, n: 369 computing farthest point 28, dmax: 0.9016215, imax: 173, n: 369 computing farthest point 29, dmax: 0.88003707, imax: 227, n: 369 computing farthest point 30, dmax: 0.85618955, imax: 158, n: 369 computing farthest point 31, dmax: 0.8470613, imax: 109, n: 369 computing farthest point 32, dmax: 0.7736327, imax: 272, n: 369 computing farthest point 33, dmax: 0.76442873, imax: 74, n: 369 computing farthest point 34, dmax: 0.7577669, imax: 88, n: 369 computing farthest point 35, dmax: 0.7554976, imax: 288, n: 369 computing farthest point 36, dmax: 0.75247353, imax: 100, n: 369 computing farthest point 37, dmax: 0.7469551, imax: 287, n: 369 computing farthest point 38, dmax: 0.72441417, imax: 126, n: 369 computing farthest point 39, dmax: 0.7236555, imax: 125, n: 369 computing farthest point 40, dmax: 0.69629437, imax: 86, n: 369 computing farthest point 41, dmax: 0.6752759, imax: 39, n: 369 computing farthest point 42, dmax: 0.6667965, imax: 6, n: 369 computing farthest point 43, dmax: 0.6642077, imax: 204, n: 369 computing farthest point 44, dmax: 0.6546221, imax: 76, n: 369 computing farthest point 45, dmax: 0.64395744, imax: 42, n: 369 computing farthest point 46, dmax: 0.6203642, imax: 314, n: 369 computing farthest point 47, dmax: 0.61993194, imax: 265, n: 369 computing farthest point 48, dmax: 0.61462635, imax: 290, n: 369 computing farthest point 49, dmax: 0.6091302, imax: 153, n: 369 computing farthest point 50, dmax: 0.60462445, imax: 219, n: 369 computing farthest point 51, dmax: 0.6015371, imax: 368, n: 369 computing farthest point 52, dmax: 0.5921853, imax: 63, n: 369 computing farthest point 53, dmax: 0.58793235, imax: 113, n: 369 computing farthest point 54, dmax: 0.5849804, imax: 276, n: 369 computing farthest point 55, dmax: 0.5820315, imax: 121, n: 369 computing farthest point 56, dmax: 0.5807009, imax: 329, n: 369 computing farthest point 57, dmax: 0.5794156, imax: 308, n: 369 computing farthest point 58, dmax: 0.5764051, imax: 253, n: 369 computing farthest point 59, dmax: 0.5752981, imax: 354, n: 369 computing farthest point 60, dmax: 0.5657239, imax: 345, n: 369 computing farthest point 61, dmax: 0.5635515, imax: 353, n: 369 computing farthest point 62, dmax: 0.55555964, imax: 296, n: 369 (n, m, k, length(A.centers), length(C)) = (56830, 489, 62, 62, 56) [ Info: using 32 random queries from the dataset append_items! sp=59585, ep=59601, n=59601, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:50.368 append_items! sp=60486, ep=60502, n=60502, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:50.437 append_items! sp=62543, ep=62559, n=62559, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:50.604 append_items! sp=65399, ep=65415, n=65415, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:50.833 append_items! sp=66793, ep=66809, n=66809, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:50.945 append_items! sp=67541, ep=67557, n=67557, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:51.007 append_items! sp=70329, ep=70345, n=70345, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:51.241 append_items! sp=73899, ep=73915, n=73915, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:51.536 append_items! sp=78370, ep=78386, n=78386, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:51.992 append_items! sp=79237, ep=79253, n=79253, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:52.065 append_items! sp=80529, ep=80545, n=80545, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:52.177 append_items! sp=82161, ep=82177, n=82177, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:52.318 append_items! sp=84167, ep=84183, n=84183, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:52.486 append_items! sp=84626, ep=84642, n=84642, BeamSearch bsize: Int32 3 Δ: Float32 0.99999994f0 maxvisits: Int64 460 , 2025-04-08T13:22:52.524 computing farthest point 1, dmax: Inf, imax: 5, n: 385 computing farthest point 2, dmax: 3.224816, imax: 24, n: 385 computing farthest point 3, dmax: 2.2091086, imax: 18, n: 385 computing farthest point 4, dmax: 2.1073265, imax: 372, n: 385 computing farthest point 5, dmax: 1.7652017, imax: 96, n: 385 computing farthest point 6, dmax: 1.6800935, imax: 125, n: 385 computing farthest point 7, dmax: 1.6589454, imax: 154, n: 385 computing farthest point 8, dmax: 1.6329677, imax: 31, n: 385 computing farthest point 9, dmax: 1.6176182, imax: 277, n: 385 computing farthest point 10, dmax: 1.3758633, imax: 380, n: 385 computing farthest point 11, dmax: 1.3234003, imax: 158, n: 385 computing farthest point 12, dmax: 1.306757, imax: 215, n: 385 computing farthest point 13, dmax: 1.2251779, imax: 190, n: 385 computing farthest point 14, dmax: 1.1587508, imax: 272, n: 385 computing farthest point 15, dmax: 1.1478179, imax: 379, n: 385 computing farthest point 16, dmax: 1.128668, imax: 49, n: 385 computing farthest point 17, dmax: 1.1000686, imax: 118, n: 385 computing farthest point 18, dmax: 1.0806711, imax: 247, n: 385 computing farthest point 19, dmax: 1.0225489, imax: 13, n: 385 computing farthest point 20, dmax: 1.0112921, imax: 60, n: 385 computing farthest point 21, dmax: 0.9977566, imax: 208, n: 385 computing farthest point 22, dmax: 0.9640919, imax: 129, n: 385 computing farthest point 23, dmax: 0.9337459, imax: 98, n: 385 computing farthest point 24, dmax: 0.9002969, imax: 75, n: 385 computing farthest point 25, dmax: 0.8887151, imax: 296, n: 385 computing farthest point 26, dmax: 0.8820767, imax: 135, n: 385 computing farthest point 27, dmax: 0.8719602, imax: 11, n: 385 computing farthest point 28, dmax: 0.8153894, imax: 182, n: 385 computing farthest point 29, dmax: 0.8147931, imax: 54, n: 385 computing farthest point 30, dmax: 0.8138622, imax: 78, n: 385 computing farthest point 31, dmax: 0.79485875, imax: 151, n: 385 computing farthest point 32, dmax: 0.79237413, imax: 284, n: 385 computing farthest point 33, dmax: 0.77419883, imax: 10, n: 385 computing farthest point 34, dmax: 0.7716705, imax: 94, n: 385 computing farthest point 35, dmax: 0.7645808, imax: 36, n: 385 computing farthest point 36, dmax: 0.76068604, imax: 265, n: 385 computing farthest point 37, dmax: 0.7535498, imax: 254, n: 385 computing farthest point 38, dmax: 0.7293725, imax: 133, n: 385 computing farthest point 39, dmax: 0.71738684, imax: 360, n: 385 computing farthest point 40, dmax: 0.6970461, imax: 65, n: 385 computing farthest point 41, dmax: 0.694724, imax: 311, n: 385 computing farthest point 42, dmax: 0.68666184, imax: 361, n: 385 computing farthest point 43, dmax: 0.67013186, imax: 344, n: 385 computing farthest point 44, dmax: 0.66615343, imax: 348, n: 385 computing farthest point 45, dmax: 0.6551814, imax: 195, n: 385 computing farthest point 46, dmax: 0.6476577, imax: 170, n: 385 computing farthest point 47, dmax: 0.63472754, imax: 3, n: 385 computing farthest point 48, dmax: 0.6334126, imax: 40, n: 385 computing farthest point 49, dmax: 0.6232505, imax: 318, n: 385 computing farthest point 50, dmax: 0.62276155, imax: 15, n: 385 computing farthest point 51, dmax: 0.6226941, imax: 237, n: 385 computing farthest point 52, dmax: 0.61539, imax: 55, n: 385 computing farthest point 53, dmax: 0.6137497, imax: 184, n: 385 computing farthest point 54, dmax: 0.6011877, imax: 371, n: 385 computing farthest point 55, dmax: 0.60112756, imax: 61, n: 385 computing farthest point 56, dmax: 0.59590954, imax: 343, n: 385 computing farthest point 57, dmax: 0.5901199, imax: 95, n: 385 computing farthest point 58, dmax: 0.58668154, imax: 149, n: 385 computing farthest point 59, dmax: 0.58459973, imax: 214, n: 385 computing farthest point 60, dmax: 0.582918, imax: 76, n: 385 computing farthest point 61, dmax: 0.5774479, imax: 335, n: 385 computing farthest point 62, dmax: 0.5718545, imax: 349, n: 385 computing farthest point 63, dmax: 0.56896424, imax: 1, n: 385 computing farthest point 64, dmax: 0.55912596, imax: 294, n: 385 (n, m, k, length(A.centers), length(C)) = (85237, 512, 64, 64, 59) [ Info: using 32 random queries from the dataset append_items! sp=85459, ep=85475, n=85475, BeamSearch bsize: Int32 3 Δ: Float32 0.93f0 maxvisits: Int64 516 , 2025-04-08T13:22:53.067 append_items! sp=86819, ep=86835, n=86835, BeamSearch bsize: Int32 3 Δ: Float32 0.93f0 maxvisits: Int64 516 , 2025-04-08T13:22:53.181 append_items! sp=87329, ep=87345, n=87345, BeamSearch bsize: Int32 3 Δ: Float32 0.93f0 maxvisits: Int64 516 , 2025-04-08T13:22:53.225 append_items! sp=88876, ep=88892, n=88892, BeamSearch bsize: Int32 3 Δ: Float32 0.93f0 maxvisits: Int64 516 , 2025-04-08T13:22:53.352 append_items! sp=89998, ep=90014, n=90014, BeamSearch bsize: Int32 3 Δ: Float32 0.93f0 maxvisits: Int64 516 , 2025-04-08T13:22:53.448 append_items! sp=91171, ep=91187, n=91187, BeamSearch bsize: Int32 3 Δ: Float32 0.93f0 maxvisits: Int64 516 , 2025-04-08T13:22:53.549 append_items! sp=92191, ep=92207, n=92207, BeamSearch bsize: Int32 3 Δ: Float32 0.93f0 maxvisits: Int64 516 , 2025-04-08T13:22:53.640 append_items! sp=93313, ep=93329, n=93329, BeamSearch bsize: Int32 3 Δ: Float32 0.93f0 maxvisits: Int64 516 , 2025-04-08T13:22:53.740 append_items! sp=95540, ep=95556, n=95556, BeamSearch bsize: Int32 3 Δ: Float32 0.93f0 maxvisits: Int64 516 , 2025-04-08T13:22:53.940 append_items! sp=97886, ep=97902, n=97902, BeamSearch bsize: Int32 3 Δ: Float32 0.93f0 maxvisits: Int64 516 , 2025-04-08T13:22:54.157 append_items! sp=99569, ep=99585, n=99585, BeamSearch bsize: Int32 3 Δ: Float32 0.93f0 maxvisits: Int64 516 , 2025-04-08T13:22:54.313 [ Info: using 100 given as hyperparameter [ Info: ("testing without additional optimizations: queries per second:", 81.63698142065819, ", recall: ", 0.9039999999999998) ┌ Info: BeamSearch │ bsize: Int32 3 │ Δ: Float32 1.071f0 └ maxvisits: Int64 612 computing farthest point 1, dmax: Inf, imax: 96, n: 387 computing farthest point 2, dmax: 2.1913376, imax: 376, n: 387 computing farthest point 3, dmax: 1.6990526, imax: 259, n: 387 computing farthest point 4, dmax: 1.6400503, imax: 11, n: 387 computing farthest point 5, dmax: 1.505176, imax: 297, n: 387 computing farthest point 6, dmax: 1.4897559, imax: 374, n: 387 computing farthest point 7, dmax: 1.4072033, imax: 215, n: 387 computing farthest point 8, dmax: 1.4069264, imax: 299, n: 387 computing farthest point 9, dmax: 1.2349765, imax: 274, n: 387 computing farthest point 10, dmax: 1.225182, imax: 254, n: 387 computing farthest point 11, dmax: 1.2011523, imax: 66, n: 387 computing farthest point 12, dmax: 1.153188, imax: 20, n: 387 computing farthest point 13, dmax: 1.1460365, imax: 307, n: 387 computing farthest point 14, dmax: 1.0817114, imax: 31, n: 387 computing farthest point 15, dmax: 0.98168206, imax: 81, n: 387 computing farthest point 16, dmax: 0.9812207, imax: 346, n: 387 computing farthest point 17, dmax: 0.9749174, imax: 45, n: 387 computing farthest point 18, dmax: 0.93960905, imax: 339, n: 387 computing farthest point 19, dmax: 0.92934746, imax: 344, n: 387 computing farthest point 20, dmax: 0.9078226, imax: 95, n: 387 computing farthest point 21, dmax: 0.89824504, imax: 139, n: 387 computing farthest point 22, dmax: 0.8940826, imax: 225, n: 387 computing farthest point 23, dmax: 0.8638095, imax: 190, n: 387 computing farthest point 24, dmax: 0.84374905, imax: 58, n: 387 computing farthest point 25, dmax: 0.84039736, imax: 162, n: 387 computing farthest point 26, dmax: 0.84032446, imax: 220, n: 387 computing farthest point 27, dmax: 0.8150334, imax: 337, n: 387 computing farthest point 28, dmax: 0.78373843, imax: 320, n: 387 computing farthest point 29, dmax: 0.7673154, imax: 35, n: 387 computing farthest point 30, dmax: 0.7406307, imax: 255, n: 387 computing farthest point 31, dmax: 0.73672247, imax: 151, n: 387 computing farthest point 32, dmax: 0.72576606, imax: 358, n: 387 computing farthest point 33, dmax: 0.7096662, imax: 47, n: 387 computing farthest point 34, dmax: 0.6999217, imax: 319, n: 387 computing farthest point 35, dmax: 0.69686544, imax: 100, n: 387 computing farthest point 36, dmax: 0.6875929, imax: 208, n: 387 computing farthest point 37, dmax: 0.68589973, imax: 79, n: 387 computing farthest point 38, dmax: 0.6694801, imax: 275, n: 387 computing farthest point 39, dmax: 0.65922534, imax: 2, n: 387 computing farthest point 40, dmax: 0.6540864, imax: 94, n: 387 computing farthest point 41, dmax: 0.63524336, imax: 1, n: 387 computing farthest point 42, dmax: 0.6137723, imax: 21, n: 387 computing farthest point 43, dmax: 0.6119263, imax: 239, n: 387 computing farthest point 44, dmax: 0.61143917, imax: 303, n: 387 computing farthest point 45, dmax: 0.6109632, imax: 198, n: 387 computing farthest point 46, dmax: 0.6104799, imax: 183, n: 387 computing farthest point 47, dmax: 0.60976857, imax: 195, n: 387 computing farthest point 48, dmax: 0.6089999, imax: 213, n: 387 computing farthest point 49, dmax: 0.6073649, imax: 77, n: 387 computing farthest point 50, dmax: 0.6059188, imax: 383, n: 387 computing farthest point 51, dmax: 0.5879882, imax: 285, n: 387 computing farthest point 52, dmax: 0.5818934, imax: 331, n: 387 computing farthest point 53, dmax: 0.57336104, imax: 207, n: 387 computing farthest point 54, dmax: 0.5584727, imax: 165, n: 387 computing farthest point 55, dmax: 0.55589104, imax: 107, n: 387 computing farthest point 56, dmax: 0.53794235, imax: 57, n: 387 computing farthest point 57, dmax: 0.53517663, imax: 280, n: 387 computing farthest point 58, dmax: 0.533852, imax: 178, n: 387 computing farthest point 59, dmax: 0.52268636, imax: 159, n: 387 computing farthest point 60, dmax: 0.5126046, imax: 138, n: 387 computing farthest point 61, dmax: 0.51197886, imax: 323, n: 387 computing farthest point 62, dmax: 0.5099971, imax: 282, n: 387 computing farthest point 63, dmax: 0.50978297, imax: 189, n: 387 computing farthest point 64, dmax: 0.5056778, imax: 80, n: 387 computing farthest point 65, dmax: 0.50297445, imax: 332, n: 387 (n, m, k, length(A.centers), length(C)) = (100000, 525, 65, 65, 59) [ Info: using 32 random queries from the dataset [ Info: using 100 given as hyperparameter ┌ Info: (BeamSearch │ bsize: Int32 3 │ Δ: Float32 1.06f0 │ maxvisits: Int64 538 └ , 100, 10) [ Info: -- old vs rebuild> searchtime: 1.224935051 vs 0.006762625; recall: 0.9039999999999998 vs 0.9090000000000004 [ Info: --- load and save!!! [ Info: SearchGraph{SqL2Distance, MatrixDatabase{Matrix{Float32}}, StaticAdjacencyList{UInt32}, Vector{UInt32}, BeamSearch} (recall, searchtime, length(queries) / searchtime) = (0.9090000000000004, 0.005930254, 16862.684127863664) 3.023156 seconds (1.04 M allocations: 50.812 MiB, 96.39% compilation time) [ Info: #############=========== StrideMatrixDatabase with default parameters ==========########### computing farthest point 1, dmax: Inf, imax: 39, n: 100 computing farthest point 2, dmax: 21.288055, imax: 10, n: 100 computing farthest point 3, dmax: 14.315413, imax: 49, n: 100 computing farthest point 4, dmax: 9.936128, imax: 45, n: 100 computing farthest point 5, dmax: 7.8491726, imax: 79, n: 100 computing farthest point 6, dmax: 7.62348, imax: 2, n: 100 computing farthest point 7, dmax: 6.833138, imax: 4, n: 100 computing farthest point 8, dmax: 5.689573, imax: 27, n: 100 computing farthest point 9, dmax: 5.0532413, imax: 41, n: 100 computing farthest point 10, dmax: 4.6971335, imax: 25, n: 100 computing farthest point 11, dmax: 4.157519, imax: 20, n: 100 computing farthest point 12, dmax: 3.75437, imax: 36, n: 100 computing farthest point 13, dmax: 3.523868, imax: 33, n: 100 computing farthest point 14, dmax: 3.298071, imax: 97, n: 100 computing farthest point 15, dmax: 3.210593, imax: 31, n: 100 computing farthest point 16, dmax: 3.109437, imax: 12, n: 100 computing farthest point 17, dmax: 2.9515893, imax: 9, n: 100 computing farthest point 18, dmax: 2.7828898, imax: 61, n: 100 computing farthest point 19, dmax: 2.7720194, imax: 57, n: 100 computing farthest point 20, dmax: 2.702057, imax: 70, n: 100 computing farthest point 21, dmax: 2.1496174, imax: 81, n: 100 computing farthest point 22, dmax: 2.118895, imax: 22, n: 100 computing farthest point 23, dmax: 2.0936077, imax: 16, n: 100 computing farthest point 24, dmax: 1.965285, imax: 56, n: 100 computing farthest point 25, dmax: 1.9450073, imax: 71, n: 100 computing farthest point 26, dmax: 1.7625558, imax: 28, n: 100 computing farthest point 27, dmax: 1.7035931, imax: 86, n: 100 computing farthest point 28, dmax: 1.6828809, imax: 83, n: 100 computing farthest point 29, dmax: 1.6621006, imax: 13, n: 100 computing farthest point 30, dmax: 1.6209037, imax: 68, n: 100 computing farthest point 31, dmax: 1.594922, imax: 64, n: 100 computing farthest point 32, dmax: 1.4830966, imax: 77, n: 100 computing farthest point 33, dmax: 1.4462736, imax: 90, n: 100 (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: 63, n: 130 computing farthest point 2, dmax: 32.55929, imax: 53, n: 130 computing farthest point 3, dmax: 17.86187, imax: 6, n: 130 computing farthest point 4, dmax: 15.012549, imax: 34, n: 130 computing farthest point 5, dmax: 9.350823, imax: 20, n: 130 computing farthest point 6, dmax: 8.584572, imax: 73, n: 130 computing farthest point 7, dmax: 7.8464155, imax: 13, n: 130 computing farthest point 8, dmax: 7.219568, imax: 39, n: 130 computing farthest point 9, dmax: 6.4602785, imax: 65, n: 130 computing farthest point 10, dmax: 6.372698, imax: 31, n: 130 computing farthest point 11, dmax: 6.0449147, imax: 45, n: 130 computing farthest point 12, dmax: 4.5114584, imax: 95, n: 130 computing farthest point 13, dmax: 4.37989, imax: 121, n: 130 computing farthest point 14, dmax: 4.2094893, imax: 41, n: 130 computing farthest point 15, dmax: 4.09958, imax: 66, n: 130 computing farthest point 16, dmax: 3.9473376, imax: 84, n: 130 computing farthest point 17, dmax: 3.9053514, imax: 101, n: 130 computing farthest point 18, dmax: 3.8113308, imax: 51, n: 130 computing farthest point 19, dmax: 3.527026, imax: 47, n: 130 computing farthest point 20, dmax: 3.3814409, imax: 48, n: 130 computing farthest point 21, dmax: 3.2042067, imax: 99, n: 130 computing farthest point 22, dmax: 3.0039947, imax: 71, n: 130 computing farthest point 23, dmax: 2.9802892, imax: 127, n: 130 computing farthest point 24, dmax: 2.944813, imax: 40, n: 130 computing farthest point 25, dmax: 2.1982627, imax: 57, n: 130 computing farthest point 26, dmax: 2.1820097, imax: 96, n: 130 computing farthest point 27, dmax: 2.1496174, imax: 2, n: 130 computing farthest point 28, dmax: 2.0758107, imax: 93, n: 130 computing farthest point 29, dmax: 1.9981263, imax: 78, n: 130 computing farthest point 30, dmax: 1.9857178, imax: 75, n: 130 computing farthest point 31, dmax: 1.8265685, imax: 17, n: 130 computing farthest point 32, dmax: 1.7881866, imax: 22, n: 130 computing farthest point 33, dmax: 1.6853223, imax: 46, n: 130 computing farthest point 34, dmax: 1.6496505, imax: 55, n: 130 computing farthest point 35, dmax: 1.6439863, imax: 110, n: 130 (n, m, k, length(A.centers), length(C)) = (441, 208, 35, 35, 35) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 10, n: 150 computing farthest point 2, dmax: 13.32744, imax: 132, n: 150 computing farthest point 3, dmax: 11.494807, imax: 60, n: 150 computing farthest point 4, dmax: 8.943117, imax: 51, n: 150 computing farthest point 5, dmax: 8.921464, imax: 103, n: 150 computing farthest point 6, dmax: 8.461419, imax: 39, n: 150 computing farthest point 7, dmax: 7.9093494, imax: 104, n: 150 computing farthest point 8, dmax: 6.9546804, imax: 32, n: 150 computing farthest point 9, dmax: 6.7864966, imax: 135, n: 150 computing farthest point 10, dmax: 6.5254703, imax: 100, n: 150 computing farthest point 11, dmax: 5.884558, imax: 6, n: 150 computing farthest point 12, dmax: 5.572119, imax: 45, n: 150 computing farthest point 13, dmax: 5.344701, imax: 124, n: 150 computing farthest point 14, dmax: 5.222421, imax: 72, n: 150 computing farthest point 15, dmax: 4.1710367, imax: 129, n: 150 computing farthest point 16, dmax: 3.8472967, imax: 7, n: 150 computing farthest point 17, dmax: 3.4562857, imax: 67, n: 150 computing farthest point 18, dmax: 3.3518877, imax: 1, n: 150 computing farthest point 19, dmax: 3.3287094, imax: 24, n: 150 computing farthest point 20, dmax: 3.2979496, imax: 106, n: 150 computing farthest point 21, dmax: 3.0999281, imax: 102, n: 150 computing farthest point 22, dmax: 2.947408, imax: 112, n: 150 computing farthest point 23, dmax: 2.892746, imax: 75, n: 150 computing farthest point 24, dmax: 2.487452, imax: 33, n: 150 computing farthest point 25, dmax: 2.478224, imax: 36, n: 150 computing farthest point 26, dmax: 2.444925, imax: 58, n: 150 computing farthest point 27, dmax: 2.421074, imax: 76, n: 150 computing farthest point 28, dmax: 2.2911847, imax: 20, n: 150 computing farthest point 29, dmax: 2.2174973, imax: 108, n: 150 computing farthest point 30, dmax: 2.1957371, imax: 43, n: 150 computing farthest point 31, dmax: 2.1455572, imax: 150, n: 150 computing farthest point 32, dmax: 2.136317, imax: 96, n: 150 computing farthest point 33, dmax: 2.1181338, imax: 26, n: 150 computing farthest point 34, dmax: 2.10531, imax: 41, n: 150 computing farthest point 35, dmax: 2.090422, imax: 92, n: 150 computing farthest point 36, dmax: 2.0832393, imax: 141, n: 150 computing farthest point 37, dmax: 1.9147401, imax: 99, n: 150 (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: 203 computing farthest point 2, dmax: 19.629028, imax: 17, n: 203 computing farthest point 3, dmax: 13.772104, imax: 178, n: 203 computing farthest point 4, dmax: 11.160778, imax: 78, n: 203 computing farthest point 5, dmax: 10.085436, imax: 27, n: 203 computing farthest point 6, dmax: 10.001586, imax: 143, n: 203 computing farthest point 7, dmax: 8.260645, imax: 109, n: 203 computing farthest point 8, dmax: 7.5393867, imax: 65, n: 203 computing farthest point 9, dmax: 7.0895753, imax: 12, n: 203 computing farthest point 10, dmax: 6.6420627, imax: 75, n: 203 computing farthest point 11, dmax: 6.33453, imax: 3, n: 203 computing farthest point 12, dmax: 5.743597, imax: 95, n: 203 computing farthest point 13, dmax: 5.723275, imax: 179, n: 203 computing farthest point 14, dmax: 5.2766933, imax: 37, n: 203 computing farthest point 15, dmax: 4.4585166, imax: 183, n: 203 computing farthest point 16, dmax: 3.9970393, imax: 9, n: 203 computing farthest point 17, dmax: 3.9489703, imax: 69, n: 203 computing farthest point 18, dmax: 3.6146703, imax: 150, n: 203 computing farthest point 19, dmax: 3.5745544, imax: 102, n: 203 computing farthest point 20, dmax: 3.2305512, imax: 91, n: 203 computing farthest point 21, dmax: 3.2057579, imax: 1, n: 203 computing farthest point 22, dmax: 3.0581725, imax: 61, n: 203 computing farthest point 23, dmax: 2.9863, imax: 196, n: 203 computing farthest point 24, dmax: 2.9646478, imax: 53, n: 203 computing farthest point 25, dmax: 2.947196, imax: 192, n: 203 computing farthest point 26, dmax: 2.9218535, imax: 123, n: 203 computing farthest point 27, dmax: 2.9080234, imax: 67, n: 203 computing farthest point 28, dmax: 2.905966, imax: 197, n: 203 computing farthest point 29, dmax: 2.6182451, imax: 8, n: 203 computing farthest point 30, dmax: 2.4465578, imax: 89, n: 203 computing farthest point 31, dmax: 2.3585536, imax: 144, n: 203 computing farthest point 32, dmax: 2.3347743, imax: 99, n: 203 computing farthest point 33, dmax: 2.2646298, imax: 153, n: 203 computing farthest point 34, dmax: 2.222637, imax: 44, n: 203 computing farthest point 35, dmax: 2.1735346, imax: 83, n: 203 computing farthest point 36, dmax: 2.1563797, imax: 81, n: 203 computing farthest point 37, dmax: 2.079677, imax: 180, n: 203 computing farthest point 38, dmax: 2.0519118, imax: 105, n: 203 computing farthest point 39, dmax: 2.0480957, imax: 72, n: 203 computing farthest point 40, dmax: 2.004343, imax: 161, n: 203 computing farthest point 41, dmax: 1.9842734, imax: 58, n: 203 computing farthest point 42, dmax: 1.9001997, imax: 30, n: 203 (n, m, k, length(A.centers), length(C)) = (1478, 273, 42, 42, 42) [ Info: using 32 random queries from the dataset append_items! sp=2023, ep=2039, n=2039, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 302 , 2025-04-08T13:25:11.110 computing farthest point 1, dmax: Inf, imax: 57, n: 208 computing farthest point 2, dmax: 22.680517, imax: 38, n: 208 computing farthest point 3, dmax: 16.557356, imax: 77, n: 208 computing farthest point 4, dmax: 12.003044, imax: 1, n: 208 computing farthest point 5, dmax: 11.694219, imax: 82, n: 208 computing farthest point 6, dmax: 11.13942, imax: 131, n: 208 computing farthest point 7, dmax: 9.567712, imax: 103, n: 208 computing farthest point 8, dmax: 8.731881, imax: 108, n: 208 computing farthest point 9, dmax: 7.3781505, imax: 147, n: 208 computing farthest point 10, dmax: 7.1823416, imax: 12, n: 208 computing farthest point 11, dmax: 6.6745787, imax: 119, n: 208 computing farthest point 12, dmax: 6.550585, imax: 3, n: 208 computing farthest point 13, dmax: 6.172981, imax: 6, n: 208 computing farthest point 14, dmax: 5.8908215, imax: 178, n: 208 computing farthest point 15, dmax: 4.7716146, imax: 202, n: 208 computing farthest point 16, dmax: 4.591937, imax: 198, n: 208 computing farthest point 17, dmax: 4.4314547, imax: 85, n: 208 computing farthest point 18, dmax: 4.409676, imax: 182, n: 208 computing farthest point 19, dmax: 3.691837, imax: 60, n: 208 computing farthest point 20, dmax: 3.5390644, imax: 28, n: 208 computing farthest point 21, dmax: 3.4921908, imax: 2, n: 208 computing farthest point 22, dmax: 3.4436204, imax: 205, n: 208 computing farthest point 23, dmax: 3.2278376, imax: 151, n: 208 computing farthest point 24, dmax: 3.1961713, imax: 121, n: 208 computing farthest point 25, dmax: 3.1141508, imax: 42, n: 208 computing farthest point 26, dmax: 2.9910598, imax: 102, n: 208 computing farthest point 27, dmax: 2.9797118, imax: 176, n: 208 computing farthest point 28, dmax: 2.8213968, imax: 132, n: 208 computing farthest point 29, dmax: 2.817273, imax: 37, n: 208 computing farthest point 30, dmax: 2.720749, imax: 184, n: 208 computing farthest point 31, dmax: 2.6189458, imax: 33, n: 208 computing farthest point 32, dmax: 2.5780332, imax: 93, n: 208 computing farthest point 33, dmax: 2.543179, imax: 191, n: 208 computing farthest point 34, dmax: 2.516462, imax: 17, n: 208 computing farthest point 35, dmax: 2.3586075, imax: 65, n: 208 computing farthest point 36, dmax: 2.28182, imax: 58, n: 208 computing farthest point 37, dmax: 2.2703328, imax: 62, n: 208 computing farthest point 38, dmax: 2.1872349, imax: 154, n: 208 computing farthest point 39, dmax: 2.1423192, imax: 22, n: 208 computing farthest point 40, dmax: 2.0197246, imax: 8, n: 208 computing farthest point 41, dmax: 1.898609, imax: 11, n: 208 computing farthest point 42, dmax: 1.8662174, imax: 159, n: 208 computing farthest point 43, dmax: 1.8533214, imax: 41, n: 208 computing farthest point 44, dmax: 1.8456218, imax: 199, n: 208 (n, m, k, length(A.centers), length(C)) = (2226, 292, 44, 44, 44) [ Info: using 32 random queries from the dataset append_items! sp=2669, ep=2685, n=2685, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 240 , 2025-04-08T13:25:11.136 computing farthest point 1, dmax: Inf, imax: 220, n: 221 computing farthest point 2, dmax: 24.81774, imax: 178, n: 221 computing farthest point 3, dmax: 14.321062, imax: 20, n: 221 computing farthest point 4, dmax: 13.328165, imax: 18, n: 221 computing farthest point 5, dmax: 12.097475, imax: 160, n: 221 computing farthest point 6, dmax: 10.571119, imax: 47, n: 221 computing farthest point 7, dmax: 9.920876, imax: 171, n: 221 computing farthest point 8, dmax: 8.68203, imax: 140, n: 221 computing farthest point 9, dmax: 7.711436, imax: 28, n: 221 computing farthest point 10, dmax: 7.6417384, imax: 102, n: 221 computing farthest point 11, dmax: 6.4640527, imax: 85, n: 221 computing farthest point 12, dmax: 6.1737623, imax: 153, n: 221 computing farthest point 13, dmax: 5.8891983, imax: 56, n: 221 computing farthest point 14, dmax: 5.2965317, imax: 7, n: 221 computing farthest point 15, dmax: 5.2882614, imax: 68, n: 221 computing farthest point 16, dmax: 4.9761114, imax: 55, n: 221 computing farthest point 17, dmax: 4.7169733, imax: 156, n: 221 computing farthest point 18, dmax: 4.4583716, imax: 74, n: 221 computing farthest point 19, dmax: 4.174627, imax: 33, n: 221 computing farthest point 20, dmax: 4.0858545, imax: 4, n: 221 computing farthest point 21, dmax: 3.2567892, imax: 115, n: 221 computing farthest point 22, dmax: 3.240372, imax: 17, n: 221 computing farthest point 23, dmax: 3.1482985, imax: 9, n: 221 computing farthest point 24, dmax: 3.1348631, imax: 121, n: 221 computing farthest point 25, dmax: 2.989482, imax: 151, n: 221 computing farthest point 26, dmax: 2.9100044, imax: 127, n: 221 computing farthest point 27, dmax: 2.9098501, imax: 194, n: 221 computing farthest point 28, dmax: 2.8130984, imax: 192, n: 221 computing farthest point 29, dmax: 2.6324563, imax: 14, n: 221 computing farthest point 30, dmax: 2.5725675, imax: 108, n: 221 computing farthest point 31, dmax: 2.4864244, imax: 169, n: 221 computing farthest point 32, dmax: 2.469703, imax: 210, n: 221 computing farthest point 33, dmax: 2.4628901, imax: 59, n: 221 computing farthest point 34, dmax: 2.3475523, imax: 52, n: 221 computing farthest point 35, dmax: 2.347191, imax: 154, n: 221 computing farthest point 36, dmax: 2.2440612, imax: 213, n: 221 computing farthest point 37, dmax: 2.2366133, imax: 11, n: 221 computing farthest point 38, dmax: 2.1958845, imax: 191, n: 221 computing farthest point 39, dmax: 2.1710193, imax: 116, n: 221 computing farthest point 40, dmax: 2.1086311, imax: 27, n: 221 computing farthest point 41, dmax: 2.088566, imax: 172, n: 221 computing farthest point 42, dmax: 2.0023115, imax: 8, n: 221 computing farthest point 43, dmax: 1.7985811, imax: 145, n: 221 computing farthest point 44, dmax: 1.7650018, imax: 51, n: 221 computing farthest point 45, dmax: 1.7532067, imax: 53, n: 221 computing farthest point 46, dmax: 1.7358572, imax: 58, n: 221 (n, m, k, length(A.centers), length(C)) = (3331, 312, 46, 46, 46) [ Info: using 32 random queries from the dataset append_items! sp=3417, ep=3433, n=3433, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 272 , 2025-04-08T13:25:11.165 append_items! sp=4182, ep=4198, n=4198, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 272 , 2025-04-08T13:25:11.178 append_items! sp=4607, ep=4623, n=4623, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 272 , 2025-04-08T13:25:11.186 append_items! sp=4641, ep=4657, n=4657, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 272 , 2025-04-08T13:25:11.187 computing farthest point 1, dmax: Inf, imax: 107, n: 269 computing farthest point 2, dmax: 23.93205, imax: 4, n: 269 computing farthest point 3, dmax: 15.385266, imax: 15, n: 269 computing farthest point 4, dmax: 12.712373, imax: 116, n: 269 computing farthest point 5, dmax: 12.081146, imax: 166, n: 269 computing farthest point 6, dmax: 9.762901, imax: 28, n: 269 computing farthest point 7, dmax: 9.477523, imax: 188, n: 269 computing farthest point 8, dmax: 9.049532, imax: 63, n: 269 computing farthest point 9, dmax: 8.422865, imax: 93, n: 269 computing farthest point 10, dmax: 8.297994, imax: 57, n: 269 computing farthest point 11, dmax: 7.1411166, imax: 34, n: 269 computing farthest point 12, dmax: 5.744884, imax: 174, n: 269 computing farthest point 13, dmax: 5.2985187, imax: 145, n: 269 computing farthest point 14, dmax: 5.289486, imax: 84, n: 269 computing farthest point 15, dmax: 5.1895256, imax: 249, n: 269 computing farthest point 16, dmax: 4.826607, imax: 54, n: 269 computing farthest point 17, dmax: 4.7468433, imax: 219, n: 269 computing farthest point 18, dmax: 4.527682, imax: 132, n: 269 computing farthest point 19, dmax: 4.2456393, imax: 121, n: 269 computing farthest point 20, dmax: 4.1788497, imax: 2, n: 269 computing farthest point 21, dmax: 3.8537877, imax: 27, n: 269 computing farthest point 22, dmax: 3.8052092, imax: 199, n: 269 computing farthest point 23, dmax: 3.8037858, imax: 39, n: 269 computing farthest point 24, dmax: 3.7832577, imax: 243, n: 269 computing farthest point 25, dmax: 3.3609636, imax: 224, n: 269 computing farthest point 26, dmax: 3.2372124, imax: 178, n: 269 computing farthest point 27, dmax: 3.114503, imax: 17, n: 269 computing farthest point 28, dmax: 3.0945106, imax: 50, n: 269 computing farthest point 29, dmax: 3.0508757, imax: 269, n: 269 computing farthest point 30, dmax: 3.0462255, imax: 128, n: 269 computing farthest point 31, dmax: 3.03437, imax: 94, n: 269 computing farthest point 32, dmax: 3.0247655, imax: 140, n: 269 computing farthest point 33, dmax: 3.023709, imax: 242, n: 269 computing farthest point 34, dmax: 2.7884958, imax: 61, n: 269 computing farthest point 35, dmax: 2.751308, imax: 5, n: 269 computing farthest point 36, dmax: 2.5530293, imax: 267, n: 269 computing farthest point 37, dmax: 2.3445299, imax: 95, n: 269 computing farthest point 38, dmax: 2.3287134, imax: 58, n: 269 computing farthest point 39, dmax: 2.272375, imax: 164, n: 269 computing farthest point 40, dmax: 2.2104716, imax: 232, n: 269 computing farthest point 41, dmax: 2.196068, imax: 77, n: 269 computing farthest point 42, dmax: 2.1841757, imax: 13, n: 269 computing farthest point 43, dmax: 2.009257, imax: 100, n: 269 computing farthest point 44, dmax: 1.9564778, imax: 136, n: 269 computing farthest point 45, dmax: 1.9509931, imax: 241, n: 269 computing farthest point 46, dmax: 1.8280306, imax: 256, n: 269 computing farthest point 47, dmax: 1.8039554, imax: 157, n: 269 computing farthest point 48, dmax: 1.7939097, imax: 9, n: 269 (n, m, k, length(A.centers), length(C)) = (4997, 333, 48, 48, 48) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 269, n: 271 computing farthest point 2, dmax: 14.958013, imax: 77, n: 271 computing farthest point 3, dmax: 14.834362, imax: 60, n: 271 computing farthest point 4, dmax: 11.811946, imax: 89, n: 271 computing farthest point 5, dmax: 11.37819, imax: 90, n: 271 computing farthest point 6, dmax: 10.4949, imax: 124, n: 271 computing farthest point 7, dmax: 9.378931, imax: 8, n: 271 computing farthest point 8, dmax: 9.29932, imax: 110, n: 271 computing farthest point 9, dmax: 8.586671, imax: 231, n: 271 computing farthest point 10, dmax: 8.438856, imax: 22, n: 271 computing farthest point 11, dmax: 8.309086, imax: 99, n: 271 computing farthest point 12, dmax: 6.3425274, imax: 180, n: 271 computing farthest point 13, dmax: 6.149983, imax: 140, n: 271 computing farthest point 14, dmax: 5.8314295, imax: 225, n: 271 computing farthest point 15, dmax: 5.469181, imax: 92, n: 271 computing farthest point 16, dmax: 5.3116503, imax: 118, n: 271 computing farthest point 17, dmax: 5.1828423, imax: 54, n: 271 computing farthest point 18, dmax: 5.0014567, imax: 14, n: 271 computing farthest point 19, dmax: 4.8132515, imax: 86, n: 271 computing farthest point 20, dmax: 4.6378508, imax: 9, n: 271 computing farthest point 21, dmax: 4.6066194, imax: 130, n: 271 computing farthest point 22, dmax: 4.4185195, imax: 23, n: 271 computing farthest point 23, dmax: 4.0028243, imax: 15, n: 271 computing farthest point 24, dmax: 3.96737, imax: 80, n: 271 computing farthest point 25, dmax: 3.8493304, imax: 32, n: 271 computing farthest point 26, dmax: 3.812139, imax: 137, n: 271 computing farthest point 27, dmax: 3.6638992, imax: 235, n: 271 computing farthest point 28, dmax: 3.5152652, imax: 71, n: 271 computing farthest point 29, dmax: 3.4560397, imax: 246, n: 271 computing farthest point 30, dmax: 3.378316, imax: 224, n: 271 computing farthest point 31, dmax: 2.9979377, imax: 91, n: 271 computing farthest point 32, dmax: 2.7860138, imax: 47, n: 271 computing farthest point 33, dmax: 2.7306974, imax: 219, n: 271 computing farthest point 34, dmax: 2.616216, imax: 211, n: 271 computing farthest point 35, dmax: 2.588157, imax: 1, n: 271 computing farthest point 36, dmax: 2.5489035, imax: 263, n: 271 computing farthest point 37, dmax: 2.4299436, imax: 187, n: 271 computing farthest point 38, dmax: 2.2399638, imax: 245, n: 271 computing farthest point 39, dmax: 2.2260616, imax: 143, n: 271 computing farthest point 40, dmax: 2.1546738, imax: 252, n: 271 computing farthest point 41, dmax: 2.1342502, imax: 131, n: 271 computing farthest point 42, dmax: 2.089743, imax: 141, n: 271 computing farthest point 43, dmax: 2.0336914, imax: 156, n: 271 computing farthest point 44, dmax: 2.0318577, imax: 250, n: 271 computing farthest point 45, dmax: 2.0279164, imax: 11, n: 271 computing farthest point 46, dmax: 2.0091612, imax: 117, n: 271 computing farthest point 47, dmax: 1.9540122, imax: 185, n: 271 computing farthest point 48, dmax: 1.9370071, imax: 243, n: 271 computing farthest point 49, dmax: 1.9011259, imax: 188, n: 271 computing farthest point 50, dmax: 1.8327075, imax: 202, n: 271 (n, m, k, length(A.centers), length(C)) = (7496, 354, 50, 50, 50) [ Info: using 32 random queries from the dataset append_items! sp=8381, ep=8397, n=8397, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 638 , 2025-04-08T13:25:11.335 computing farthest point 1, dmax: Inf, imax: 114, n: 293 computing farthest point 2, dmax: 32.89725, imax: 69, n: 293 computing farthest point 3, dmax: 20.577705, imax: 66, n: 293 computing farthest point 4, dmax: 17.154509, imax: 32, n: 293 computing farthest point 5, dmax: 16.65855, imax: 97, n: 293 computing farthest point 6, dmax: 16.178745, imax: 205, n: 293 computing farthest point 7, dmax: 13.050559, imax: 256, n: 293 computing farthest point 8, dmax: 12.502322, imax: 71, n: 293 computing farthest point 9, dmax: 9.200559, imax: 26, n: 293 computing farthest point 10, dmax: 6.8828907, imax: 177, n: 293 computing farthest point 11, dmax: 6.6530433, imax: 129, n: 293 computing farthest point 12, dmax: 5.918376, imax: 238, n: 293 computing farthest point 13, dmax: 5.904976, imax: 187, n: 293 computing farthest point 14, dmax: 5.6069794, imax: 194, n: 293 computing farthest point 15, dmax: 5.56639, imax: 136, n: 293 computing farthest point 16, dmax: 5.3689785, imax: 46, n: 293 computing farthest point 17, dmax: 4.814175, imax: 145, n: 293 computing farthest point 18, dmax: 4.67877, imax: 257, n: 293 computing farthest point 19, dmax: 4.542713, imax: 260, n: 293 computing farthest point 20, dmax: 4.328461, imax: 91, n: 293 computing farthest point 21, dmax: 4.057617, imax: 89, n: 293 computing farthest point 22, dmax: 3.7891185, imax: 167, n: 293 computing farthest point 23, dmax: 3.3613265, imax: 261, n: 293 computing farthest point 24, dmax: 3.3164387, imax: 244, n: 293 computing farthest point 25, dmax: 3.1772974, imax: 6, n: 293 computing farthest point 26, dmax: 3.1605346, imax: 216, n: 293 computing farthest point 27, dmax: 3.1263976, imax: 12, n: 293 computing farthest point 28, dmax: 3.126079, imax: 75, n: 293 computing farthest point 29, dmax: 3.0914476, imax: 175, n: 293 computing farthest point 30, dmax: 2.73561, imax: 278, n: 293 computing farthest point 31, dmax: 2.686407, imax: 39, n: 293 computing farthest point 32, dmax: 2.6696827, imax: 1, n: 293 computing farthest point 33, dmax: 2.5223696, imax: 31, n: 293 computing farthest point 34, dmax: 2.5116758, imax: 184, n: 293 computing farthest point 35, dmax: 2.4634328, imax: 3, n: 293 computing farthest point 36, dmax: 2.4183743, imax: 16, n: 293 computing farthest point 37, dmax: 2.3117442, imax: 286, n: 293 computing farthest point 38, dmax: 2.2633717, imax: 77, n: 293 computing farthest point 39, dmax: 2.2318783, imax: 88, n: 293 computing farthest point 40, dmax: 2.2269874, imax: 120, n: 293 computing farthest point 41, dmax: 2.1798825, imax: 191, n: 293 computing farthest point 42, dmax: 2.1729558, imax: 209, n: 293 computing farthest point 43, dmax: 2.1181648, imax: 54, n: 293 computing farthest point 44, dmax: 1.9846835, imax: 258, n: 293 computing farthest point 45, dmax: 1.9668171, imax: 164, n: 293 computing farthest point 46, dmax: 1.9609773, imax: 140, n: 293 computing farthest point 47, dmax: 1.855269, imax: 104, n: 293 computing farthest point 48, dmax: 1.7672764, imax: 118, n: 293 computing farthest point 49, dmax: 1.7477986, imax: 33, n: 293 computing farthest point 50, dmax: 1.6996708, imax: 81, n: 293 computing farthest point 51, dmax: 1.6598597, imax: 152, n: 293 computing farthest point 52, dmax: 1.6364994, imax: 13, n: 293 computing farthest point 53, dmax: 1.6340426, imax: 255, n: 293 (n, m, k, length(A.centers), length(C)) = (11236, 386, 53, 53, 48) [ Info: using 32 random queries from the dataset append_items! sp=12580, ep=12596, n=12596, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 390 , 2025-04-08T13:25:11.515 append_items! sp=15759, ep=15775, n=15775, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 390 , 2025-04-08T13:25:11.614 computing farthest point 1, dmax: Inf, imax: 15, n: 320 computing farthest point 2, dmax: 24.483398, imax: 1, n: 320 computing farthest point 3, dmax: 18.164236, imax: 71, n: 320 computing farthest point 4, dmax: 11.241097, imax: 261, n: 320 computing farthest point 5, dmax: 11.084868, imax: 72, n: 320 computing farthest point 6, dmax: 10.668206, imax: 303, n: 320 computing farthest point 7, dmax: 10.241831, imax: 283, n: 320 computing farthest point 8, dmax: 9.762455, imax: 82, n: 320 computing farthest point 9, dmax: 8.018044, imax: 21, n: 320 computing farthest point 10, dmax: 7.4608436, imax: 84, n: 320 computing farthest point 11, dmax: 7.3305264, imax: 276, n: 320 computing farthest point 12, dmax: 7.06378, imax: 53, n: 320 computing farthest point 13, dmax: 5.9558086, imax: 173, n: 320 computing farthest point 14, dmax: 5.931831, imax: 20, n: 320 computing farthest point 15, dmax: 5.8540297, imax: 69, n: 320 computing farthest point 16, dmax: 5.4730186, imax: 306, n: 320 computing farthest point 17, dmax: 5.2720146, imax: 52, n: 320 computing farthest point 18, dmax: 5.0121803, imax: 288, n: 320 computing farthest point 19, dmax: 4.994021, imax: 75, n: 320 computing farthest point 20, dmax: 4.9817767, imax: 318, n: 320 computing farthest point 21, dmax: 4.5741987, imax: 81, n: 320 computing farthest point 22, dmax: 4.3683963, imax: 114, n: 320 computing farthest point 23, dmax: 3.772203, imax: 160, n: 320 computing farthest point 24, dmax: 3.4511647, imax: 5, n: 320 computing farthest point 25, dmax: 3.381955, imax: 12, n: 320 computing farthest point 26, dmax: 3.1547227, imax: 234, n: 320 computing farthest point 27, dmax: 3.1098845, imax: 159, n: 320 computing farthest point 28, dmax: 3.0534108, imax: 228, n: 320 computing farthest point 29, dmax: 3.0522695, imax: 298, n: 320 computing farthest point 30, dmax: 3.0359533, imax: 146, n: 320 computing farthest point 31, dmax: 2.9707205, imax: 232, n: 320 computing farthest point 32, dmax: 2.7624712, imax: 143, n: 320 computing farthest point 33, dmax: 2.6871114, imax: 190, n: 320 computing farthest point 34, dmax: 2.6178904, imax: 241, n: 320 computing farthest point 35, dmax: 2.6160266, imax: 238, n: 320 computing farthest point 36, dmax: 2.5237954, imax: 132, n: 320 computing farthest point 37, dmax: 2.522696, imax: 66, n: 320 computing farthest point 38, dmax: 2.4554398, imax: 97, n: 320 computing farthest point 39, dmax: 2.4258687, imax: 139, n: 320 computing farthest point 40, dmax: 2.39518, imax: 8, n: 320 computing farthest point 41, dmax: 2.3814642, imax: 164, n: 320 computing farthest point 42, dmax: 2.3664408, imax: 141, n: 320 computing farthest point 43, dmax: 2.3036103, imax: 124, n: 320 computing farthest point 44, dmax: 2.2590897, imax: 222, n: 320 computing farthest point 45, dmax: 2.224874, imax: 128, n: 320 computing farthest point 46, dmax: 2.2081556, imax: 272, n: 320 computing farthest point 47, dmax: 2.1510746, imax: 148, n: 320 computing farthest point 48, dmax: 2.1369276, imax: 26, n: 320 computing farthest point 49, dmax: 2.091828, imax: 2, n: 320 computing farthest point 50, dmax: 2.087803, imax: 189, n: 320 computing farthest point 51, dmax: 2.0470104, imax: 286, n: 320 computing farthest point 52, dmax: 2.0439727, imax: 10, n: 320 computing farthest point 53, dmax: 2.0345616, imax: 24, n: 320 computing farthest point 54, dmax: 1.9742951, imax: 206, n: 320 computing farthest point 55, dmax: 1.9298525, imax: 123, n: 320 (n, m, k, length(A.centers), length(C)) = (16846, 408, 55, 55, 55) [ Info: using 32 random queries from the dataset append_items! sp=18751, ep=18767, n=18767, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 400 , 2025-04-08T13:25:11.752 append_items! sp=20723, ep=20739, n=20739, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 400 , 2025-04-08T13:25:11.823 append_items! sp=21794, ep=21810, n=21810, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 400 , 2025-04-08T13:25:11.864 append_items! sp=22967, ep=22983, n=22983, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 400 , 2025-04-08T13:25:11.908 append_items! sp=23409, ep=23425, n=23425, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 400 , 2025-04-08T13:25:11.925 computing farthest point 1, dmax: Inf, imax: 155, n: 304 computing farthest point 2, dmax: 23.550463, imax: 136, n: 304 computing farthest point 3, dmax: 18.454294, imax: 115, n: 304 computing farthest point 4, dmax: 16.430984, imax: 205, n: 304 computing farthest point 5, dmax: 11.499223, imax: 52, n: 304 computing farthest point 6, dmax: 10.698098, imax: 292, n: 304 computing farthest point 7, dmax: 8.887025, imax: 248, n: 304 computing farthest point 8, dmax: 8.693432, imax: 225, n: 304 computing farthest point 9, dmax: 8.442806, imax: 270, n: 304 computing farthest point 10, dmax: 8.186444, imax: 301, n: 304 computing farthest point 11, dmax: 7.588362, imax: 277, n: 304 computing farthest point 12, dmax: 5.894407, imax: 273, n: 304 computing farthest point 13, dmax: 5.21795, imax: 78, n: 304 computing farthest point 14, dmax: 5.212784, imax: 112, n: 304 computing farthest point 15, dmax: 4.9004602, imax: 25, n: 304 computing farthest point 16, dmax: 4.893682, imax: 175, n: 304 computing farthest point 17, dmax: 4.5981016, imax: 12, n: 304 computing farthest point 18, dmax: 4.5672927, imax: 166, n: 304 computing farthest point 19, dmax: 4.3023148, imax: 160, n: 304 computing farthest point 20, dmax: 4.123131, imax: 180, n: 304 computing farthest point 21, dmax: 4.0556655, imax: 268, n: 304 computing farthest point 22, dmax: 3.8657875, imax: 173, n: 304 computing farthest point 23, dmax: 3.5523884, imax: 68, n: 304 computing farthest point 24, dmax: 3.4789784, imax: 223, n: 304 computing farthest point 25, dmax: 3.2659354, imax: 62, n: 304 computing farthest point 26, dmax: 2.9908497, imax: 162, n: 304 computing farthest point 27, dmax: 2.9730947, imax: 212, n: 304 computing farthest point 28, dmax: 2.9438245, imax: 197, n: 304 computing farthest point 29, dmax: 2.9278603, imax: 1, n: 304 computing farthest point 30, dmax: 2.9243536, imax: 23, n: 304 computing farthest point 31, dmax: 2.8485262, imax: 58, n: 304 computing farthest point 32, dmax: 2.6851985, imax: 252, n: 304 computing farthest point 33, dmax: 2.6607568, imax: 2, n: 304 computing farthest point 34, dmax: 2.4088984, imax: 158, n: 304 computing farthest point 35, dmax: 2.395162, imax: 61, n: 304 computing farthest point 36, dmax: 2.3527415, imax: 143, n: 304 computing farthest point 37, dmax: 2.3223975, imax: 257, n: 304 computing farthest point 38, dmax: 2.290266, imax: 172, n: 304 computing farthest point 39, dmax: 2.2416308, imax: 142, n: 304 computing farthest point 40, dmax: 2.2282755, imax: 15, n: 304 computing farthest point 41, dmax: 2.1550903, imax: 67, n: 304 computing farthest point 42, dmax: 2.117681, imax: 7, n: 304 computing farthest point 43, dmax: 2.0967937, imax: 92, n: 304 computing farthest point 44, dmax: 2.0530908, imax: 258, n: 304 computing farthest point 45, dmax: 2.0347605, imax: 152, n: 304 computing farthest point 46, dmax: 2.0253448, imax: 4, n: 304 computing farthest point 47, dmax: 2.0075974, imax: 288, n: 304 computing farthest point 48, dmax: 1.9463927, imax: 45, n: 304 computing farthest point 49, dmax: 1.9386913, imax: 44, n: 304 computing farthest point 50, dmax: 1.9204327, imax: 227, n: 304 computing farthest point 51, dmax: 1.863771, imax: 156, n: 304 computing farthest point 52, dmax: 1.8467484, imax: 265, n: 304 computing farthest point 53, dmax: 1.8028296, imax: 262, n: 304 computing farthest point 54, dmax: 1.7767075, imax: 38, n: 304 computing farthest point 55, dmax: 1.753341, imax: 244, n: 304 computing farthest point 56, dmax: 1.6712817, imax: 140, n: 304 computing farthest point 57, dmax: 1.5916344, imax: 47, n: 304 (n, m, k, length(A.centers), length(C)) = (25261, 431, 57, 57, 57) [ Info: using 32 random queries from the dataset append_items! sp=27047, ep=27063, n=27063, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 366 , 2025-04-08T13:25:12.091 append_items! sp=29682, ep=29698, n=29698, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 366 , 2025-04-08T13:25:12.187 append_items! sp=30923, ep=30939, n=30939, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 366 , 2025-04-08T13:25:12.232 append_items! sp=37009, ep=37025, n=37025, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 366 , 2025-04-08T13:25:12.467 computing farthest point 1, dmax: Inf, imax: 263, n: 354 computing farthest point 2, dmax: 27.528862, imax: 42, n: 354 computing farthest point 3, dmax: 24.351274, imax: 9, n: 354 computing farthest point 4, dmax: 15.948281, imax: 54, n: 354 computing farthest point 5, dmax: 14.87649, imax: 152, n: 354 computing farthest point 6, dmax: 14.542397, imax: 127, n: 354 computing farthest point 7, dmax: 10.837669, imax: 219, n: 354 computing farthest point 8, dmax: 9.999568, imax: 19, n: 354 computing farthest point 9, dmax: 9.897833, imax: 94, n: 354 computing farthest point 10, dmax: 8.619357, imax: 122, n: 354 computing farthest point 11, dmax: 7.8531723, imax: 223, n: 354 computing farthest point 12, dmax: 7.4908333, imax: 262, n: 354 computing farthest point 13, dmax: 6.717966, imax: 342, n: 354 computing farthest point 14, dmax: 5.9411983, imax: 289, n: 354 computing farthest point 15, dmax: 5.675683, imax: 89, n: 354 computing farthest point 16, dmax: 5.5238795, imax: 85, n: 354 computing farthest point 17, dmax: 5.2769346, imax: 328, n: 354 computing farthest point 18, dmax: 5.178587, imax: 80, n: 354 computing farthest point 19, dmax: 5.0311375, imax: 285, n: 354 computing farthest point 20, dmax: 4.962642, imax: 64, n: 354 computing farthest point 21, dmax: 4.78474, imax: 331, n: 354 computing farthest point 22, dmax: 4.756785, imax: 72, n: 354 computing farthest point 23, dmax: 4.5468345, imax: 39, n: 354 computing farthest point 24, dmax: 4.4227505, imax: 226, n: 354 computing farthest point 25, dmax: 4.3755164, imax: 209, n: 354 computing farthest point 26, dmax: 4.258668, imax: 124, n: 354 computing farthest point 27, dmax: 4.2148013, imax: 354, n: 354 computing farthest point 28, dmax: 4.052105, imax: 148, n: 354 computing farthest point 29, dmax: 3.891705, imax: 208, n: 354 computing farthest point 30, dmax: 3.6993635, imax: 5, n: 354 computing farthest point 31, dmax: 3.6414323, imax: 168, n: 354 computing farthest point 32, dmax: 3.6360612, imax: 157, n: 354 computing farthest point 33, dmax: 3.464799, imax: 4, n: 354 computing farthest point 34, dmax: 3.4010508, imax: 325, n: 354 computing farthest point 35, dmax: 3.339364, imax: 185, n: 354 computing farthest point 36, dmax: 3.204164, imax: 77, n: 354 computing farthest point 37, dmax: 3.1774974, imax: 29, n: 354 computing farthest point 38, dmax: 3.050253, imax: 221, n: 354 computing farthest point 39, dmax: 2.8562942, imax: 175, n: 354 computing farthest point 40, dmax: 2.8227913, imax: 308, n: 354 computing farthest point 41, dmax: 2.7931652, imax: 281, n: 354 computing farthest point 42, dmax: 2.725953, imax: 287, n: 354 computing farthest point 43, dmax: 2.6655037, imax: 295, n: 354 computing farthest point 44, dmax: 2.6426485, imax: 36, n: 354 computing farthest point 45, dmax: 2.6421242, imax: 256, n: 354 computing farthest point 46, dmax: 2.4683373, imax: 20, n: 354 computing farthest point 47, dmax: 2.4229112, imax: 332, n: 354 computing farthest point 48, dmax: 2.3414614, imax: 261, n: 354 computing farthest point 49, dmax: 2.3010077, imax: 132, n: 354 computing farthest point 50, dmax: 2.1933305, imax: 326, n: 354 computing farthest point 51, dmax: 2.0267327, imax: 351, n: 354 computing farthest point 52, dmax: 2.0178757, imax: 215, n: 354 computing farthest point 53, dmax: 2.017165, imax: 149, n: 354 computing farthest point 54, dmax: 2.0164762, imax: 290, n: 354 computing farthest point 55, dmax: 2.0067399, imax: 171, n: 354 computing farthest point 56, dmax: 1.999676, imax: 299, n: 354 computing farthest point 57, dmax: 1.9324466, imax: 91, n: 354 computing farthest point 58, dmax: 1.9185307, imax: 229, n: 354 computing farthest point 59, dmax: 1.916006, imax: 67, n: 354 (n, m, k, length(A.centers), length(C)) = (37892, 454, 59, 59, 59) [ Info: using 32 random queries from the dataset append_items! sp=37944, ep=37960, n=37960, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:12.544 append_items! sp=38658, ep=38674, n=38674, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:12.590 append_items! sp=39168, ep=39184, n=39184, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:12.622 append_items! sp=39236, ep=39252, n=39252, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:12.627 append_items! sp=39389, ep=39405, n=39405, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:12.637 append_items! sp=39457, ep=39473, n=39473, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:12.642 append_items! sp=41123, ep=41139, n=41139, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:12.753 append_items! sp=41412, ep=41428, n=41428, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:12.773 append_items! sp=46835, ep=46851, n=46851, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:13.162 append_items! sp=47192, ep=47208, n=47208, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:13.188 append_items! sp=48552, ep=48568, n=48568, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:13.289 append_items! sp=49266, ep=49282, n=49282, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:13.348 append_items! sp=51000, ep=51016, n=51016, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:13.478 append_items! sp=55471, ep=55487, n=55487, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 552 , 2025-04-08T13:25:13.832 computing farthest point 1, dmax: Inf, imax: 367, n: 401 computing farthest point 2, dmax: 26.691872, imax: 163, n: 401 computing farthest point 3, dmax: 19.676222, imax: 240, n: 401 computing farthest point 4, dmax: 15.839751, imax: 63, n: 401 computing farthest point 5, dmax: 15.528749, imax: 374, n: 401 computing farthest point 6, dmax: 13.495219, imax: 169, n: 401 computing farthest point 7, dmax: 12.635081, imax: 104, n: 401 computing farthest point 8, dmax: 12.40853, imax: 363, n: 401 computing farthest point 9, dmax: 10.0236225, imax: 258, n: 401 computing farthest point 10, dmax: 9.826593, imax: 161, n: 401 computing farthest point 11, dmax: 9.23693, imax: 201, n: 401 computing farthest point 12, dmax: 8.5135765, imax: 72, n: 401 computing farthest point 13, dmax: 6.925926, imax: 94, n: 401 computing farthest point 14, dmax: 6.650858, imax: 81, n: 401 computing farthest point 15, dmax: 6.354986, imax: 87, n: 401 computing farthest point 16, dmax: 6.3521385, imax: 17, n: 401 computing farthest point 17, dmax: 6.146983, imax: 360, n: 401 computing farthest point 18, dmax: 5.8912325, imax: 101, n: 401 computing farthest point 19, dmax: 5.874896, imax: 54, n: 401 computing farthest point 20, dmax: 5.1287875, imax: 139, n: 401 computing farthest point 21, dmax: 4.7309165, imax: 351, n: 401 computing farthest point 22, dmax: 4.4225864, imax: 57, n: 401 computing farthest point 23, dmax: 4.4150176, imax: 60, n: 401 computing farthest point 24, dmax: 4.3011713, imax: 314, n: 401 computing farthest point 25, dmax: 4.242293, imax: 230, n: 401 computing farthest point 26, dmax: 4.0055065, imax: 89, n: 401 computing farthest point 27, dmax: 3.8906028, imax: 130, n: 401 computing farthest point 28, dmax: 3.8678372, imax: 109, n: 401 computing farthest point 29, dmax: 3.7989318, imax: 162, n: 401 computing farthest point 30, dmax: 3.6156545, imax: 183, n: 401 computing farthest point 31, dmax: 3.5619063, imax: 133, n: 401 computing farthest point 32, dmax: 3.4464812, imax: 132, n: 401 computing farthest point 33, dmax: 3.3892093, imax: 377, n: 401 computing farthest point 34, dmax: 3.3805556, imax: 284, n: 401 computing farthest point 35, dmax: 3.2050269, imax: 47, n: 401 computing farthest point 36, dmax: 3.090066, imax: 235, n: 401 computing farthest point 37, dmax: 3.0779421, imax: 39, n: 401 computing farthest point 38, dmax: 3.0774179, imax: 217, n: 401 computing farthest point 39, dmax: 3.0763338, imax: 192, n: 401 computing farthest point 40, dmax: 2.9763298, imax: 238, n: 401 computing farthest point 41, dmax: 2.9002643, imax: 259, n: 401 computing farthest point 42, dmax: 2.8939424, imax: 385, n: 401 computing farthest point 43, dmax: 2.7650855, imax: 266, n: 401 computing farthest point 44, dmax: 2.7306197, imax: 50, n: 401 computing farthest point 45, dmax: 2.709804, imax: 335, n: 401 computing farthest point 46, dmax: 2.6004798, imax: 37, n: 401 computing farthest point 47, dmax: 2.584611, imax: 127, n: 401 computing farthest point 48, dmax: 2.5425897, imax: 375, n: 401 computing farthest point 49, dmax: 2.4713356, imax: 322, n: 401 computing farthest point 50, dmax: 2.3517582, imax: 151, n: 401 computing farthest point 51, dmax: 2.2346523, imax: 279, n: 401 computing farthest point 52, dmax: 2.1965709, imax: 395, n: 401 computing farthest point 53, dmax: 2.1504886, imax: 244, n: 401 computing farthest point 54, dmax: 2.13456, imax: 153, n: 401 computing farthest point 55, dmax: 2.127099, imax: 344, n: 401 computing farthest point 56, dmax: 2.1235592, imax: 286, n: 401 computing farthest point 57, dmax: 2.0966246, imax: 88, n: 401 computing farthest point 58, dmax: 2.0704002, imax: 336, n: 401 computing farthest point 59, dmax: 2.0524561, imax: 304, n: 401 computing farthest point 60, dmax: 2.044532, imax: 110, n: 401 computing farthest point 61, dmax: 2.0367017, imax: 203, n: 401 computing farthest point 62, dmax: 2.0198708, imax: 390, n: 401 (n, m, k, length(A.centers), length(C)) = (56830, 489, 62, 62, 62) [ Info: using 32 random queries from the dataset append_items! sp=57460, ep=57476, n=57476, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:14.040 append_items! sp=58548, ep=58564, n=58564, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:14.102 append_items! sp=60690, ep=60706, n=60706, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:14.222 append_items! sp=61523, ep=61539, n=61539, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:14.269 append_items! sp=67558, ep=67574, n=67574, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:14.663 append_items! sp=67592, ep=67608, n=67608, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:14.665 append_items! sp=68170, ep=68186, n=68186, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:14.699 append_items! sp=70295, ep=70311, n=70311, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:14.830 append_items! sp=73916, ep=73932, n=73932, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:15.061 append_items! sp=75378, ep=75394, n=75394, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:15.153 append_items! sp=75735, ep=75751, n=75751, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:15.176 append_items! sp=76755, ep=76771, n=76771, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:15.244 append_items! sp=77469, ep=77485, n=77485, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:15.290 append_items! sp=78132, ep=78148, n=78148, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:15.336 append_items! sp=82416, ep=82432, n=82432, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:15.618 append_items! sp=84286, ep=84302, n=84302, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 388 , 2025-04-08T13:25:15.744 computing farthest point 1, dmax: Inf, imax: 225, n: 417 computing farthest point 2, dmax: 36.3318, imax: 1, n: 417 computing farthest point 3, dmax: 24.9453, imax: 211, n: 417 computing farthest point 4, dmax: 18.441896, imax: 19, n: 417 computing farthest point 5, dmax: 15.453657, imax: 407, n: 417 computing farthest point 6, dmax: 14.989943, imax: 107, n: 417 computing farthest point 7, dmax: 13.715089, imax: 241, n: 417 computing farthest point 8, dmax: 9.791223, imax: 283, n: 417 computing farthest point 9, dmax: 9.352057, imax: 98, n: 417 computing farthest point 10, dmax: 9.05065, imax: 217, n: 417 computing farthest point 11, dmax: 8.774876, imax: 59, n: 417 computing farthest point 12, dmax: 7.9071937, imax: 223, n: 417 computing farthest point 13, dmax: 7.053471, imax: 128, n: 417 computing farthest point 14, dmax: 6.7363253, imax: 281, n: 417 computing farthest point 15, dmax: 6.5108438, imax: 336, n: 417 computing farthest point 16, dmax: 6.4835267, imax: 249, n: 417 computing farthest point 17, dmax: 5.801706, imax: 51, n: 417 computing farthest point 18, dmax: 5.66602, imax: 353, n: 417 computing farthest point 19, dmax: 5.5054855, imax: 71, n: 417 computing farthest point 20, dmax: 5.3583927, imax: 164, n: 417 computing farthest point 21, dmax: 5.3279953, imax: 317, n: 417 computing farthest point 22, dmax: 5.090242, imax: 18, n: 417 computing farthest point 23, dmax: 4.9840283, imax: 315, n: 417 computing farthest point 24, dmax: 4.782665, imax: 75, n: 417 computing farthest point 25, dmax: 4.3044987, imax: 97, n: 417 computing farthest point 26, dmax: 4.2515345, imax: 175, n: 417 computing farthest point 27, dmax: 4.190362, imax: 414, n: 417 computing farthest point 28, dmax: 3.859748, imax: 161, n: 417 computing farthest point 29, dmax: 3.8158867, imax: 362, n: 417 computing farthest point 30, dmax: 3.8074605, imax: 78, n: 417 computing farthest point 31, dmax: 3.4592059, imax: 95, n: 417 computing farthest point 32, dmax: 3.2951212, imax: 297, n: 417 computing farthest point 33, dmax: 3.139899, imax: 210, n: 417 computing farthest point 34, dmax: 3.1270416, imax: 133, n: 417 computing farthest point 35, dmax: 3.0562687, imax: 47, n: 417 computing farthest point 36, dmax: 2.989067, imax: 112, n: 417 computing farthest point 37, dmax: 2.879239, imax: 202, n: 417 computing farthest point 38, dmax: 2.876087, imax: 139, n: 417 computing farthest point 39, dmax: 2.811558, imax: 33, n: 417 computing farthest point 40, dmax: 2.7641196, imax: 335, n: 417 computing farthest point 41, dmax: 2.7563426, imax: 222, n: 417 computing farthest point 42, dmax: 2.5722098, imax: 113, n: 417 computing farthest point 43, dmax: 2.542004, imax: 69, n: 417 computing farthest point 44, dmax: 2.5201302, imax: 293, n: 417 computing farthest point 45, dmax: 2.4847748, imax: 2, n: 417 computing farthest point 46, dmax: 2.4490008, imax: 155, n: 417 computing farthest point 47, dmax: 2.4441214, imax: 16, n: 417 computing farthest point 48, dmax: 2.3455472, imax: 91, n: 417 computing farthest point 49, dmax: 2.2504168, imax: 125, n: 417 computing farthest point 50, dmax: 2.1870613, imax: 334, n: 417 computing farthest point 51, dmax: 2.1697729, imax: 145, n: 417 computing farthest point 52, dmax: 2.1681209, imax: 177, n: 417 computing farthest point 53, dmax: 2.1210325, imax: 171, n: 417 computing farthest point 54, dmax: 1.9562, imax: 232, n: 417 computing farthest point 55, dmax: 1.9457824, imax: 417, n: 417 computing farthest point 56, dmax: 1.9454522, imax: 368, n: 417 computing farthest point 57, dmax: 1.9173388, imax: 5, n: 417 computing farthest point 58, dmax: 1.906508, imax: 311, n: 417 computing farthest point 59, dmax: 1.9059627, imax: 195, n: 417 computing farthest point 60, dmax: 1.8792858, imax: 40, n: 417 computing farthest point 61, dmax: 1.877396, imax: 379, n: 417 computing farthest point 62, dmax: 1.870016, imax: 268, n: 417 computing farthest point 63, dmax: 1.8470706, imax: 346, n: 417 computing farthest point 64, dmax: 1.8188783, imax: 178, n: 417 (n, m, k, length(A.centers), length(C)) = (85237, 512, 64, 64, 64) [ Info: using 32 random queries from the dataset append_items! sp=91154, ep=91170, n=91170, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 450 , 2025-04-08T13:25:16.214 append_items! sp=91698, ep=91714, n=91714, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 450 , 2025-04-08T13:25:16.246 append_items! sp=91936, ep=91952, n=91952, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 450 , 2025-04-08T13:25:16.261 append_items! sp=95472, ep=95488, n=95488, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 450 , 2025-04-08T13:25:16.480 append_items! sp=96917, ep=96933, n=96933, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 450 , 2025-04-08T13:25:16.575 append_items! sp=97070, ep=97086, n=97086, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 450 , 2025-04-08T13:25:16.585 append_items! sp=97835, ep=97851, n=97851, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 450 , 2025-04-08T13:25:16.634 append_items! sp=99161, ep=99177, n=99177, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 450 , 2025-04-08T13:25:16.719 [ Info: using 64 random queries from the dataset [ Info: buildtime: 13.680337185 sec, memory: 4.0594635009765625MB, recall: 0.9440000000000002, recall with AdjacentStoredHints: 0.9440000000000002 [ Info: A> QpS: 81.34441877502006, QpS (already compiled): 25819.55128718209 [ Info: B> QpS: 46.12872426609594, QpS (already compiled): 26105.271071913758 [ Info: [1.0, 6.0, 8.0, 10.0, 14.0, 18.0, 23.0, 32.0, 60.0] ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 0.8163265f0 └ maxvisits: Int64 380 computing farthest point 1, dmax: Inf, imax: 344, n: 429 computing farthest point 2, dmax: 22.850506, imax: 90, n: 429 computing farthest point 3, dmax: 17.051685, imax: 96, n: 429 computing farthest point 4, dmax: 17.041534, imax: 314, n: 429 computing farthest point 5, dmax: 15.671259, imax: 288, n: 429 computing farthest point 6, dmax: 12.087582, imax: 67, n: 429 computing farthest point 7, dmax: 10.660696, imax: 68, n: 429 computing farthest point 8, dmax: 10.47945, imax: 394, n: 429 computing farthest point 9, dmax: 8.626882, imax: 347, n: 429 computing farthest point 10, dmax: 7.877014, imax: 73, n: 429 computing farthest point 11, dmax: 7.7540913, imax: 114, n: 429 computing farthest point 12, dmax: 7.404034, imax: 201, n: 429 computing farthest point 13, dmax: 7.113537, imax: 253, n: 429 computing farthest point 14, dmax: 6.6654854, imax: 83, n: 429 computing farthest point 15, dmax: 6.646127, imax: 384, n: 429 computing farthest point 16, dmax: 6.1768675, imax: 333, n: 429 computing farthest point 17, dmax: 5.8190084, imax: 391, n: 429 computing farthest point 18, dmax: 5.1863914, imax: 401, n: 429 computing farthest point 19, dmax: 5.0318203, imax: 403, n: 429 computing farthest point 20, dmax: 4.7809234, imax: 59, n: 429 computing farthest point 21, dmax: 4.732311, imax: 359, n: 429 computing farthest point 22, dmax: 4.291991, imax: 264, n: 429 computing farthest point 23, dmax: 4.272317, imax: 279, n: 429 computing farthest point 24, dmax: 4.1362433, imax: 95, n: 429 computing farthest point 25, dmax: 4.1219296, imax: 411, n: 429 computing farthest point 26, dmax: 3.9960506, imax: 301, n: 429 computing farthest point 27, dmax: 3.8882992, imax: 290, n: 429 computing farthest point 28, dmax: 3.8313527, imax: 354, n: 429 computing farthest point 29, dmax: 3.694355, imax: 104, n: 429 computing farthest point 30, dmax: 3.6390417, imax: 221, n: 429 computing farthest point 31, dmax: 3.636748, imax: 42, n: 429 computing farthest point 32, dmax: 3.5361838, imax: 325, n: 429 computing farthest point 33, dmax: 3.5030713, imax: 289, n: 429 computing farthest point 34, dmax: 3.4744911, imax: 80, n: 429 computing farthest point 35, dmax: 3.426405, imax: 236, n: 429 computing farthest point 36, dmax: 3.1865585, imax: 25, n: 429 computing farthest point 37, dmax: 3.1741638, imax: 187, n: 429 computing farthest point 38, dmax: 3.1218963, imax: 379, n: 429 computing farthest point 39, dmax: 3.047521, imax: 101, n: 429 computing farthest point 40, dmax: 3.0217211, imax: 145, n: 429 computing farthest point 41, dmax: 2.9015448, imax: 351, n: 429 computing farthest point 42, dmax: 2.8894424, imax: 72, n: 429 computing farthest point 43, dmax: 2.8180232, imax: 170, n: 429 computing farthest point 44, dmax: 2.780374, imax: 157, n: 429 computing farthest point 45, dmax: 2.6710427, imax: 393, n: 429 computing farthest point 46, dmax: 2.5404267, imax: 38, n: 429 computing farthest point 47, dmax: 2.5106583, imax: 134, n: 429 computing farthest point 48, dmax: 2.4939733, imax: 64, n: 429 computing farthest point 49, dmax: 2.485563, imax: 334, n: 429 computing farthest point 50, dmax: 2.4677455, imax: 386, n: 429 computing farthest point 51, dmax: 2.4092815, imax: 232, n: 429 computing farthest point 52, dmax: 2.2971232, imax: 335, n: 429 computing farthest point 53, dmax: 2.1417658, imax: 32, n: 429 computing farthest point 54, dmax: 2.1351182, imax: 162, n: 429 computing farthest point 55, dmax: 2.035612, imax: 240, n: 429 computing farthest point 56, dmax: 2.0212452, imax: 409, n: 429 computing farthest point 57, dmax: 2.0026608, imax: 366, n: 429 computing farthest point 58, dmax: 1.9416834, imax: 355, n: 429 computing farthest point 59, dmax: 1.9368281, imax: 380, n: 429 computing farthest point 60, dmax: 1.9270682, imax: 193, n: 429 computing farthest point 61, dmax: 1.9173014, imax: 267, n: 429 computing farthest point 62, dmax: 1.9138421, imax: 14, n: 429 computing farthest point 63, dmax: 1.9081143, imax: 244, n: 429 computing farthest point 64, dmax: 1.8743683, imax: 45, n: 429 computing farthest point 65, dmax: 1.8735862, imax: 248, n: 429 (n, m, k, length(A.centers), length(C)) = (100000, 525, 65, 65, 65) [ Info: using 32 random queries from the dataset 0.005309 seconds (217 allocations: 11.641 KiB) [ Info: rebuild buildtime: 5.030719358 sec, memory: 4.170005798339844MB, recall: 0.9440000000000002 => 0.9880000000000002 [ Info: rebuild C> QpS (already compiled): 18155.482828725893 [ Info: [1.0, 9.0, 10.0, 11.0, 13.0, 14.0, 14.0, 16.0, 23.0] ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 0.8163265f0 └ maxvisits: Int64 380 Test Summary: | Pass Total Time vector indexing with SearchGraph | 225 225 3m33.1s Testing SimilaritySearch tests passed Testing completed after 422.28s PkgEval succeeded after 538.97s