Package evaluation of SimilaritySearch on Julia 1.11.4 (8561cc3d68*) started at 2025-03-31T11:08:38.326 ################################################################################ # Set-up # Installing PkgEval dependencies (TestEnv)... Set-up completed after 7.99s ################################################################################ # 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.2 [ae029012] + Requires v1.3.1 [94e857df] + SIMDTypes v0.1.0 [0e966ebe] + SearchModels v0.4.1 [053f045d] + SimilaritySearch v0.12.0 [a2af1166] + SortingAlgorithms v1.2.1 [aedffcd0] + Static v1.2.0 [0d7ed370] + StaticArrayInterface v1.8.0 [10745b16] + Statistics v1.11.1 [82ae8749] + StatsAPI v1.7.0 ⌅ [2913bbd2] + StatsBase v0.33.21 [7792a7ef] + StrideArraysCore v0.5.7 [8290d209] + ThreadingUtilities v0.5.2 [3bb67fe8] + TranscodingStreams v0.11.3 [3a884ed6] + UnPack v1.0.2 [0dad84c5] + ArgTools v1.1.2 [56f22d72] + Artifacts v1.11.0 [2a0f44e3] + Base64 v1.11.0 [ade2ca70] + Dates v1.11.0 [8ba89e20] + Distributed v1.11.0 [f43a241f] + Downloads v1.6.0 [7b1f6079] + FileWatching v1.11.0 [b77e0a4c] + InteractiveUtils v1.11.0 [b27032c2] + LibCURL v0.6.4 [76f85450] + LibGit2 v1.11.0 [8f399da3] + Libdl v1.11.0 [37e2e46d] + LinearAlgebra v1.11.0 [56ddb016] + Logging v1.11.0 [d6f4376e] + Markdown v1.11.0 [a63ad114] + Mmap v1.11.0 [ca575930] + NetworkOptions v1.2.0 [44cfe95a] + Pkg v1.11.0 [de0858da] + Printf v1.11.0 [9a3f8284] + Random v1.11.0 [ea8e919c] + SHA v0.7.0 [9e88b42a] + Serialization v1.11.0 [6462fe0b] + Sockets v1.11.0 [2f01184e] + SparseArrays v1.11.0 [fa267f1f] + TOML v1.0.3 [a4e569a6] + Tar v1.10.0 [cf7118a7] + UUIDs v1.11.0 [4ec0a83e] + Unicode v1.11.0 [e66e0078] + CompilerSupportLibraries_jll v1.1.1+0 [deac9b47] + LibCURL_jll v8.6.0+0 [e37daf67] + LibGit2_jll v1.7.2+0 [29816b5a] + LibSSH2_jll v1.11.0+1 [c8ffd9c3] + MbedTLS_jll v2.28.6+0 [14a3606d] + MozillaCACerts_jll v2023.12.12 [4536629a] + OpenBLAS_jll v0.3.27+1 [bea87d4a] + SuiteSparse_jll v7.7.0+0 [83775a58] + Zlib_jll v1.2.13+1 [8e850b90] + libblastrampoline_jll v5.11.0+0 [8e850ede] + nghttp2_jll v1.59.0+0 [3f19e933] + p7zip_jll v17.4.0+2 Info Packages marked with ⌅ have new versions available but compatibility constraints restrict them from upgrading. To see why use `status --outdated -m` Installation completed after 2.22s ################################################################################ # Precompilation # Precompiling PkgEval dependencies... Precompiling package dependencies... Precompilation completed after 82.12s ################################################################################ # Testing # Testing SimilaritySearch Status `/tmp/jl_AWuGcC/Project.toml` [4c88cf16] Aqua v0.8.11 [b4f34e82] Distances v0.10.12 ⌅ [c3a54625] JET v0.9.18 ⌅ [033835bb] JLD2 v0.4.54 [d96e819e] Parameters v0.12.3 [f517fe37] Polyester v0.7.16 [92933f4c] ProgressMeter v1.10.2 [0e966ebe] SearchModels v0.4.1 [053f045d] SimilaritySearch v0.12.0 [10745b16] Statistics v1.11.1 ⌅ [2913bbd2] StatsBase v0.33.21 [7792a7ef] StrideArraysCore v0.5.7 [ade2ca70] Dates v1.11.0 [37e2e46d] LinearAlgebra v1.11.0 [9a3f8284] Random v1.11.0 [2f01184e] SparseArrays v1.11.0 [8dfed614] Test v1.11.0 Status `/tmp/jl_AWuGcC/Manifest.toml` [79e6a3ab] Adapt v4.3.0 [4c88cf16] Aqua v0.8.11 [4fba245c] ArrayInterface v7.18.0 [62783981] BitTwiddlingConvenienceFunctions v0.1.6 [2a0fbf3d] CPUSummary v0.2.6 [fb6a15b2] CloseOpenIntervals v0.1.13 [da1fd8a2] CodeTracking v1.3.6 [f70d9fcc] CommonWorldInvalidations v1.0.0 [34da2185] Compat v4.16.0 [adafc99b] CpuId v0.3.1 [9a962f9c] DataAPI v1.16.0 [864edb3b] DataStructures v0.18.22 [b4f34e82] Distances v0.10.12 [ffbed154] DocStringExtensions v0.9.4 [5789e2e9] FileIO v1.17.0 [615f187c] IfElse v0.1.1 [92d709cd] IrrationalConstants v0.2.4 ⌅ [c3a54625] JET v0.9.18 ⌅ [033835bb] JLD2 v0.4.54 [aa1ae85d] JuliaInterpreter v0.9.42 ⌅ [70703baa] JuliaSyntax v0.4.10 [10f19ff3] LayoutPointers v0.1.17 [2ab3a3ac] LogExpFunctions v0.3.29 [6f1432cf] LoweredCodeUtils v3.1.0 [1914dd2f] MacroTools v0.5.15 [d125e4d3] ManualMemory v0.1.8 [e1d29d7a] Missings v1.2.0 [bac558e1] OrderedCollections v1.8.0 [d96e819e] Parameters v0.12.3 [f517fe37] Polyester v0.7.16 [1d0040c9] PolyesterWeave v0.2.2 ⌅ [aea7be01] PrecompileTools v1.2.1 [21216c6a] Preferences v1.4.3 [92933f4c] ProgressMeter v1.10.2 [ae029012] Requires v1.3.1 [94e857df] SIMDTypes v0.1.0 [0e966ebe] SearchModels v0.4.1 [053f045d] SimilaritySearch v0.12.0 [a2af1166] SortingAlgorithms v1.2.1 [aedffcd0] Static v1.2.0 [0d7ed370] StaticArrayInterface v1.8.0 [10745b16] Statistics v1.11.1 [82ae8749] StatsAPI v1.7.0 ⌅ [2913bbd2] StatsBase v0.33.21 [7792a7ef] StrideArraysCore v0.5.7 [8290d209] ThreadingUtilities v0.5.2 [3bb67fe8] TranscodingStreams v0.11.3 [3a884ed6] UnPack v1.0.2 [0dad84c5] ArgTools v1.1.2 [56f22d72] Artifacts v1.11.0 [2a0f44e3] Base64 v1.11.0 [ade2ca70] Dates v1.11.0 [8ba89e20] Distributed v1.11.0 [f43a241f] Downloads v1.6.0 [7b1f6079] FileWatching v1.11.0 [b77e0a4c] InteractiveUtils v1.11.0 [b27032c2] LibCURL v0.6.4 [76f85450] LibGit2 v1.11.0 [8f399da3] Libdl v1.11.0 [37e2e46d] LinearAlgebra v1.11.0 [56ddb016] Logging v1.11.0 [d6f4376e] Markdown v1.11.0 [a63ad114] Mmap v1.11.0 [ca575930] NetworkOptions v1.2.0 [44cfe95a] Pkg v1.11.0 [de0858da] Printf v1.11.0 [9a3f8284] Random v1.11.0 [ea8e919c] SHA v0.7.0 [9e88b42a] Serialization v1.11.0 [6462fe0b] Sockets v1.11.0 [2f01184e] SparseArrays v1.11.0 [fa267f1f] TOML v1.0.3 [a4e569a6] Tar v1.10.0 [8dfed614] Test v1.11.0 [cf7118a7] UUIDs v1.11.0 [4ec0a83e] Unicode v1.11.0 [e66e0078] CompilerSupportLibraries_jll v1.1.1+0 [deac9b47] LibCURL_jll v8.6.0+0 [e37daf67] LibGit2_jll v1.7.2+0 [29816b5a] LibSSH2_jll v1.11.0+1 [c8ffd9c3] MbedTLS_jll v2.28.6+0 [14a3606d] MozillaCACerts_jll v2023.12.12 [4536629a] OpenBLAS_jll v0.3.27+1 [bea87d4a] SuiteSparse_jll v7.7.0+0 [83775a58] Zlib_jll v1.2.13+1 [8e850b90] libblastrampoline_jll v5.11.0+0 [8e850ede] nghttp2_jll v1.59.0+0 [3f19e933] p7zip_jll v17.4.0+2 Info Packages marked with ⌅ have new versions available but compatibility constraints restrict them from upgrading. Testing Running tests... Test Summary: | Pass Total Time test database abstractions | 56 56 9.2s 0.000013 seconds [ Info: ("========================", (KnnResult, 10, 10), 10) res = KnnResult(IdWeight[IdWeight(0x000000f6, 4.4047832f-5), IdWeight(0x0000033f, 9.006262f-5), IdWeight(0x000001b1, 0.0033521652f0), IdWeight(0x00000322, 0.0036085248f0), IdWeight(0x000001c3, 0.0048539042f0), IdWeight(0x000001f1, 0.0067886114f0), IdWeight(0x000002ae, 0.007146299f0), IdWeight(0x0000026c, 0.007972419f0), IdWeight(0x0000014a, 0.009885848f0), IdWeight(0x00000292, 0.010503113f0)], 10) Vsorted = IdWeight[IdWeight(0x000000f6, 4.4047832f-5), IdWeight(0x0000033f, 9.006262f-5), IdWeight(0x000001b1, 0.0033521652f0), IdWeight(0x00000322, 0.0036085248f0), IdWeight(0x000001c3, 0.0048539042f0), IdWeight(0x000001f1, 0.0067886114f0), IdWeight(0x000002ae, 0.007146299f0), IdWeight(0x0000026c, 0.007972419f0), IdWeight(0x0000014a, 0.009885848f0), IdWeight(0x00000292, 0.010503113f0)] [ Info: ======================== starting ============= res = KnnResult(IdWeight[IdWeight(0x000000f6, 4.4047832f-5), IdWeight(0x0000033f, 9.006262f-5), IdWeight(0x000001b1, 0.0033521652f0), IdWeight(0x00000322, 0.0036085248f0), IdWeight(0x000001c3, 0.0048539042f0), IdWeight(0x000001f1, 0.0067886114f0), IdWeight(0x000002ae, 0.007146299f0), IdWeight(0x0000026c, 0.007972419f0), IdWeight(0x0000014a, 0.009885848f0), IdWeight(0x00000292, 0.010503113f0)], 10) 0.000001 seconds 0.000016 seconds (1 allocation: 368 bytes) Test Summary: | Pass Total Time shifted vector-based result set | 9 9 1m07.3s [ Info: (MatrixDatabase{Matrix{Float64}}, SubDatabase{MatrixDatabase{Matrix{Float64}}, Vector{Int64}}) Test Summary: | Pass Total Time indexing vectors with ExhaustiveSearch | 808 808 18.3s [ Info: (VectorDatabase{Vector{Vector{Int64}}}, SubDatabase{VectorDatabase{Vector{Vector{Int64}}}, Vector{Int64}}) Test Summary: | Pass Total Time indexing sequences with ExhaustiveSearch | 404 404 6.2s [ Info: (VectorDatabase{Vector{Vector{Int64}}}, SubDatabase{VectorDatabase{Vector{Vector{Int64}}}, Vector{Int64}}) Test Summary: | Pass Total Time indexing sets with ExhaustiveSearch | 303 303 5.3s Test Summary: | Pass Total Time Normalized Cosine and Normalized Angle distances | 202 202 4.2s Test Summary: | Pass Total Time Binary hamming distance | 101 101 1.9s Test Summary: | Pass Total Time AdjacencyList | 15 15 1.6s (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.3s X1[[1, n ÷ 4, n ÷ 2, round(Int, 0.75n), n]] = [2, 4, 4, 5, 6] Test Summary: | Total Time HSP | 0 3.3s [ Info: neardup> starting: 1:100, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:15.511 [ Info: neardup> finished current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:15.784 D.map = UInt32[0x00000001, 0x00000003, 0x00000004, 0x00000005, 0x00000007, 0x0000000a, 0x00000015, 0x00000019, 0x00000049] D.nn = Int32[1, 1, 3, 4, 5, 1, 7, 5, 4, 10, 7, 5, 1, 3, 4, 4, 3, 3, 4, 1, 21, 10, 1, 21, 25, 3, 25, 7, 5, 25, 3, 3, 4, 4, 7, 25, 10, 5, 7, 7, 7, 4, 10, 3, 4, 7, 21, 4, 25, 10, 3, 10, 4, 1, 4, 3, 3, 10, 7, 3, 25, 25, 7, 25, 1, 1, 5, 4, 4, 1, 1, 4, 73, 3, 1, 7, 1, 1, 1, 25, 4, 1, 25, 3, 7, 4, 7, 1, 7, 3, 25, 4, 5, 7, 5, 10, 7, 4, 7, 3] D.dist = Float32[0.0, 0.06277788, 0.0, 0.0, 0.0, 0.038942516, 0.0, 0.05141461, 0.0603199, 0.0, 0.034496605, 0.05391407, 0.035849452, 0.053545773, 0.050085187, 0.08673757, 0.065662205, 0.052925587, 0.03714621, 0.025294185, 0.0, 0.096413374, 0.02297932, 0.06662989, 0.0, 0.04469168, 0.010727525, 0.024102688, 0.025179446, 0.0973413, 0.08244914, 0.048943758, 0.052965462, 0.014150739, 0.0074037313, 0.06289077, 0.020817578, 0.01829642, 0.03531897, 0.008430421, 0.04689181, 0.024587035, 0.04758638, 0.045045197, 0.027137995, 0.0030292869, 0.07263863, 0.0134372115, 0.04065454, 0.04187739, 0.03523332, 0.078808784, 0.06803864, 0.09503251, 0.0049898624, 0.024727345, 0.06015694, 0.03954518, 0.02194196, 0.0937224, 0.0031459928, 0.02578336, 0.042547107, 0.03478974, 0.020745337, 0.030126274, 0.049352407, 0.064944506, 0.033828974, 0.049961627, 0.041525483, 0.04610914, 0.0, 0.017696619, 0.04004532, 0.0063456893, 0.0676105, 0.030560315, 0.03492987, 0.03184271, 0.042169154, 0.07818723, 0.03223586, 0.052726388, 0.02655214, 0.008348644, 0.07573587, 0.04205203, 0.019192398, 0.066939235, 0.05894786, 0.019034505, 0.037141383, 0.0365963, 0.026214957, 0.013679445, 0.051471055, 0.009462833, 0.019997, 0.03513533] Test Summary: | Pass Total Time neardup single block | 3 3 15.7s [ Info: neardup> starting: 1:16, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.736 [ Info: neardup> range: 17:32, current elements: 6, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.736 [ Info: neardup> range: 33:48, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.736 [ Info: neardup> range: 49:64, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.736 [ Info: neardup> range: 65:80, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.737 [ Info: neardup> range: 81:96, current elements: 10, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.737 [ Info: neardup> range: 97:100, current elements: 10, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.737 [ Info: neardup> finished current elements: 10, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.737 D.map = UInt32[0x00000001, 0x00000003, 0x00000004, 0x00000005, 0x00000007, 0x0000000a, 0x00000015, 0x00000019, 0x0000001f, 0x00000049] D.nn = Int32[1, 1, 3, 4, 5, 1, 7, 5, 4, 10, 7, 5, 1, 3, 4, 4, 3, 3, 4, 1, 21, 10, 1, 21, 25, 3, 25, 7, 5, 25, 31, 3, 4, 4, 7, 25, 10, 5, 7, 7, 7, 4, 10, 3, 4, 7, 21, 4, 25, 10, 3, 10, 4, 31, 4, 3, 3, 10, 7, 31, 25, 25, 7, 25, 1, 1, 5, 4, 4, 1, 1, 4, 73, 3, 1, 7, 1, 1, 1, 25, 4, 1, 25, 3, 7, 4, 7, 1, 7, 3, 25, 4, 5, 7, 5, 10, 7, 4, 7, 3] D.dist = Float32[0.0, 0.06277788, 0.0, 0.0, 0.0, 0.038942516, 0.0, 0.05141461, 0.0603199, 0.0, 0.034496605, 0.05391407, 0.035849452, 0.053545773, 0.050085187, 0.08673757, 0.065662205, 0.052925587, 0.03714621, 0.025294185, 0.0, 0.096413374, 0.02297932, 0.06662989, 0.0, 0.04469168, 0.010727525, 0.024102688, 0.025179446, 0.0973413, 0.0, 0.048943758, 0.052965462, 0.014150739, 0.0074037313, 0.06289077, 0.020817578, 0.01829642, 0.03531897, 0.008430421, 0.04689181, 0.024587035, 0.04758638, 0.045045197, 0.027137995, 0.0030292869, 0.07263863, 0.0134372115, 0.04065454, 0.04187739, 0.03523332, 0.078808784, 0.06803864, 0.02786225, 0.0049898624, 0.024727345, 0.06015694, 0.03954518, 0.02194196, 0.0036779046, 0.0031459928, 0.02578336, 0.042547107, 0.03478974, 0.020745337, 0.030126274, 0.049352407, 0.064944506, 0.033828974, 0.049961627, 0.041525483, 0.04610914, 0.0, 0.017696619, 0.04004532, 0.0063456893, 0.0676105, 0.030560315, 0.03492987, 0.03184271, 0.042169154, 0.07818723, 0.03223586, 0.052726388, 0.02655214, 0.008348644, 0.07573587, 0.04205203, 0.019192398, 0.066939235, 0.05894786, 0.019034505, 0.037141383, 0.0365963, 0.026214957, 0.013679445, 0.051471055, 0.009462833, 0.019997, 0.03513533] Test Summary: | Pass Total Time neardup small block | 3 3 0.0s [ Info: neardup> starting: 1:16, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.830 [ Info: neardup> range: 17:32, current elements: 16, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.831 [ Info: neardup> range: 33:48, current elements: 17, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.831 [ Info: neardup> range: 49:64, current elements: 17, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.831 [ Info: neardup> range: 65:80, current elements: 17, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.831 [ Info: neardup> range: 81:96, current elements: 19, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.831 [ Info: neardup> range: 97:100, current elements: 19, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.831 [ Info: neardup> finished current elements: 19, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:17.831 D.map = UInt32[0x00000001, 0x00000002, 0x00000003, 0x00000004, 0x00000005, 0x00000006, 0x00000007, 0x00000008, 0x00000009, 0x0000000a, 0x0000000b, 0x0000000c, 0x0000000d, 0x0000000e, 0x0000000f, 0x00000010, 0x00000015, 0x00000043, 0x00000049] D.nn = Int32[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 8, 14, 15, 1, 21, 10, 2, 13, 16, 13, 16, 7, 8, 16, 8, 14, 15, 4, 7, 15, 10, 5, 7, 7, 14, 4, 10, 14, 9, 7, 21, 4, 16, 10, 14, 6, 9, 2, 4, 3, 3, 6, 11, 2, 16, 16, 11, 9, 2, 1, 67, 16, 4, 15, 13, 4, 73, 14, 1, 7, 1, 15, 6, 16, 4, 15, 16, 14, 7, 4, 15, 1, 7, 3, 9, 4, 12, 7, 5, 10, 7, 4, 7, 14] 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.021108449, 0.0010042787, 0.0023219585, 0.025294185, 0.0, 0.096413374, 0.012002766, 0.053267956, 0.01669681, 0.032450736, 0.01487422, 0.024102688, 0.009765863, 0.08315432, 0.030475438, 0.020565927, 0.01075834, 0.014150739, 0.0074037313, 0.0034928918, 0.020817578, 0.01829642, 0.03531897, 0.008430421, 0.013140142, 0.024587035, 0.04758638, 0.03785622, 0.008234024, 0.0030292869, 0.07263863, 0.0134372115, 0.07660961, 0.04187739, 0.022007287, 0.07511455, 0.042608738, 0.03552246, 0.0049898624, 0.024727345, 0.06015694, 0.01148355, 0.01284802, 0.022233784, 0.027139068, 0.052140653, 0.013656437, 0.011546791, 0.019892275, 0.030126274, 0.0, 0.05698532, 0.033828974, 0.03353727, 0.021338224, 0.04610914, 0.0, 0.01756519, 0.04004532, 0.0063456893, 0.0676105, 0.008481681, 0.025032163, 0.0028796196, 0.042169154, 0.0076322556, 0.025611043, 0.0129655, 0.02655214, 0.008348644, 0.00954777, 0.04205203, 0.019192398, 0.066939235, 0.00856185, 0.019034505, 0.009456158, 0.0365963, 0.026214957, 0.013679445, 0.051471055, 0.009462833, 0.019997, 0.03198552] Test Summary: | Pass Total Time neardup small block with filterblocks=false | 3 3 0.1s [ Info: neardup> starting: 1:16, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:35.042 [ Info: neardup> range: 17:32, current elements: 6, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:35.042 [ Info: neardup> range: 33:48, current elements: 8, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:35.042 [ Info: neardup> range: 49:64, current elements: 8, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:35.042 [ Info: neardup> range: 65:80, current elements: 8, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:35.042 [ Info: neardup> range: 81:96, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:35.043 [ Info: neardup> range: 97:100, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:35.043 [ Info: neardup> finished current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-03-31T11:13:35.043 D.map = UInt32[0x00000001, 0x00000003, 0x00000004, 0x00000005, 0x00000007, 0x0000000a, 0x00000015, 0x00000019, 0x00000049] D.nn = Int32[1, 1, 3, 4, 5, 1, 7, 5, 4, 10, 7, 5, 1, 3, 4, 4, 3, 3, 4, 1, 21, 10, 1, 21, 25, 3, 25, 7, 5, 25, 3, 3, 4, 4, 7, 25, 10, 5, 7, 7, 7, 4, 10, 3, 4, 7, 21, 4, 25, 10, 3, 10, 4, 1, 4, 3, 3, 10, 7, 3, 25, 25, 7, 25, 1, 1, 5, 4, 4, 1, 1, 4, 73, 3, 1, 7, 1, 1, 1, 25, 4, 1, 25, 3, 7, 4, 7, 1, 7, 3, 25, 4, 5, 7, 5, 10, 7, 4, 7, 3] D.dist = Float32[0.0, 0.06277788, 0.0, 0.0, 0.0, 0.038942516, 0.0, 0.05141461, 0.0603199, 0.0, 0.034496605, 0.05391407, 0.035849452, 0.053545773, 0.050085187, 0.08673757, 0.065662205, 0.052925587, 0.03714621, 0.025294185, 0.0, 0.096413374, 0.02297932, 0.06662989, 0.0, 0.04469168, 0.010727525, 0.024102688, 0.025179446, 0.0973413, 0.08244914, 0.048943758, 0.052965462, 0.014150739, 0.0074037313, 0.06289077, 0.020817578, 0.01829642, 0.03531897, 0.008430421, 0.04689181, 0.024587035, 0.04758638, 0.045045197, 0.027137995, 0.0030292869, 0.07263863, 0.0134372115, 0.04065454, 0.04187739, 0.03523332, 0.078808784, 0.06803864, 0.09503251, 0.0049898624, 0.024727345, 0.06015694, 0.03954518, 0.02194196, 0.0937224, 0.0031459928, 0.02578336, 0.042547107, 0.03478974, 0.020745337, 0.030126274, 0.049352407, 0.064944506, 0.033828974, 0.049961627, 0.041525483, 0.04610914, 0.0, 0.017696619, 0.04004532, 0.0063456893, 0.0676105, 0.030560315, 0.03492987, 0.03184271, 0.042169154, 0.07818723, 0.03223586, 0.052726388, 0.02655214, 0.008348644, 0.07573587, 0.04205203, 0.019192398, 0.066939235, 0.05894786, 0.019034505, 0.037141383, 0.0365963, 0.026214957, 0.013679445, 0.051471055, 0.009462833, 0.019997, 0.03513533] Test Summary: | Pass Total Time neardup small block with filterblocks=false | 3 3 17.2s computing farthest point 1, dmax: Inf, imax: 28, n: 30 computing farthest point 2, dmax: 1.4208668, imax: 10, n: 30 computing farthest point 3, dmax: 1.1008004, imax: 24, n: 30 computing farthest point 4, dmax: 0.94695264, imax: 8, n: 30 computing farthest point 5, dmax: 0.91671383, imax: 25, n: 30 computing farthest point 6, dmax: 0.76082045, imax: 4, n: 30 computing farthest point 7, dmax: 0.6996075, imax: 23, n: 30 computing farthest point 8, dmax: 0.67948014, imax: 14, n: 30 computing farthest point 9, dmax: 0.6112624, imax: 3, n: 30 computing farthest point 10, dmax: 0.60173064, imax: 11, n: 30 Test Summary: | Pass Total Time farthest first traversal | 3 3 2.3s computing farthest point 1, dmax: Inf, imax: 73, n: 114 computing farthest point 2, dmax: 0.64018124, imax: 36, n: 114 computing farthest point 3, dmax: 0.15688014, imax: 89, n: 114 computing farthest point 4, dmax: 0.05514419, imax: 108, n: 114 computing farthest point 5, dmax: 0.04405719, imax: 97, n: 114 computing farthest point 6, dmax: 0.037089884, imax: 96, n: 114 computing farthest point 7, dmax: 0.013167381, imax: 71, n: 114 computing farthest point 8, dmax: 0.010332704, imax: 25, n: 114 computing farthest point 9, dmax: 0.0099442005, imax: 48, n: 114 computing farthest point 10, dmax: 0.0074347258, imax: 2, n: 114 computing farthest point 11, dmax: 0.0063731074, imax: 65, n: 114 computing farthest point 12, dmax: 0.004449725, imax: 58, n: 114 computing farthest point 13, dmax: 0.0039040446, imax: 90, n: 114 computing farthest point 14, dmax: 0.0032396913, imax: 13, n: 114 computing farthest point 15, dmax: 0.002881825, imax: 8, n: 114 computing farthest point 16, dmax: 0.0023874044, imax: 46, n: 114 computing farthest point 17, dmax: 0.0023320317, imax: 56, n: 114 computing farthest point 18, dmax: 0.0018053055, imax: 49, n: 114 computing farthest point 19, dmax: 0.0017689466, imax: 110, n: 114 computing farthest point 20, dmax: 0.0016810894, imax: 109, n: 114 computing farthest point 21, dmax: 0.0009089112, imax: 15, n: 114 computing farthest point 22, dmax: 0.00088989735, imax: 37, n: 114 computing farthest point 23, dmax: 0.0008337498, imax: 30, n: 114 computing farthest point 24, dmax: 0.0008267164, imax: 17, n: 114 computing farthest point 25, dmax: 0.0007721782, imax: 11, n: 114 computing farthest point 26, dmax: 0.0005905032, imax: 100, n: 114 computing farthest point 27, dmax: 0.0005840659, imax: 42, n: 114 computing farthest point 28, dmax: 0.0005656481, imax: 6, n: 114 computing farthest point 29, dmax: 0.0004797578, imax: 20, n: 114 computing farthest point 30, dmax: 0.00047689676, imax: 81, n: 114 computing farthest point 31, dmax: 0.0004531145, imax: 111, n: 114 computing farthest point 32, dmax: 0.00044298172, imax: 82, n: 114 computing farthest point 33, dmax: 0.00041013956, imax: 93, n: 114 (n, m, k, length(A.centers), length(C)) = (294, 190, 33, 33, 30) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 96, n: 139 computing farthest point 2, dmax: 0.2953962, imax: 93, n: 139 computing farthest point 3, dmax: 0.2665639, imax: 34, n: 139 computing farthest point 4, dmax: 0.074061096, imax: 109, n: 139 computing farthest point 5, dmax: 0.066788554, imax: 14, n: 139 computing farthest point 6, dmax: 0.018551469, imax: 108, n: 139 computing farthest point 7, dmax: 0.01663959, imax: 119, n: 139 computing farthest point 8, dmax: 0.01660645, imax: 65, n: 139 computing farthest point 9, dmax: 0.01559478, imax: 134, n: 139 computing farthest point 10, dmax: 0.0053531528, imax: 80, n: 139 computing farthest point 11, dmax: 0.0046360493, imax: 123, n: 139 computing farthest point 12, dmax: 0.004129648, imax: 10, n: 139 computing farthest point 13, dmax: 0.0040317774, imax: 112, n: 139 computing farthest point 14, dmax: 0.0037696958, imax: 82, n: 139 computing farthest point 15, dmax: 0.0037056208, imax: 70, n: 139 computing farthest point 16, dmax: 0.0032871366, imax: 107, n: 139 computing farthest point 17, dmax: 0.0028009415, imax: 133, n: 139 computing farthest point 18, dmax: 0.0014196038, imax: 61, n: 139 computing farthest point 19, dmax: 0.0013212562, imax: 28, n: 139 computing farthest point 20, dmax: 0.0012769103, imax: 51, n: 139 computing farthest point 21, dmax: 0.0012007952, imax: 99, n: 139 computing farthest point 22, dmax: 0.0010854006, imax: 67, n: 139 computing farthest point 23, dmax: 0.0010234118, imax: 53, n: 139 computing farthest point 24, dmax: 0.0010051131, imax: 113, n: 139 computing farthest point 25, dmax: 0.0009913445, imax: 116, n: 139 computing farthest point 26, dmax: 0.0009276867, imax: 6, n: 139 computing farthest point 27, dmax: 0.00087440014, imax: 39, n: 139 computing farthest point 28, dmax: 0.00086051226, imax: 17, n: 139 computing farthest point 29, dmax: 0.0008494854, imax: 21, n: 139 computing farthest point 30, dmax: 0.0007812977, imax: 2, n: 139 computing farthest point 31, dmax: 0.0007790923, imax: 49, n: 139 computing farthest point 32, dmax: 0.0007067323, imax: 54, n: 139 computing farthest point 33, dmax: 0.0005326867, imax: 125, n: 139 computing farthest point 34, dmax: 0.00039833784, imax: 73, n: 139 computing farthest point 35, dmax: 0.0003478527, imax: 127, n: 139 (n, m, k, length(A.centers), length(C)) = (439, 208, 35, 35, 33) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 75, n: 166 computing farthest point 2, dmax: 0.59319675, imax: 34, n: 166 computing farthest point 3, dmax: 0.15672803, imax: 94, n: 166 computing farthest point 4, dmax: 0.086404204, imax: 116, n: 166 computing farthest point 5, dmax: 0.041889787, imax: 98, n: 166 computing farthest point 6, dmax: 0.03874284, imax: 100, n: 166 computing farthest point 7, dmax: 0.021744132, imax: 22, n: 166 computing farthest point 8, dmax: 0.010700643, imax: 135, n: 166 computing farthest point 9, dmax: 0.010123432, imax: 156, n: 166 computing farthest point 10, dmax: 0.009650111, imax: 65, n: 166 computing farthest point 11, dmax: 0.009239733, imax: 92, n: 166 computing farthest point 12, dmax: 0.0047986507, imax: 26, n: 166 computing farthest point 13, dmax: 0.0042390227, imax: 154, n: 166 computing farthest point 14, dmax: 0.0029566884, imax: 124, n: 166 computing farthest point 15, dmax: 0.0024932027, imax: 33, n: 166 computing farthest point 16, dmax: 0.0024520755, imax: 145, n: 166 computing farthest point 17, dmax: 0.0023770928, imax: 139, n: 166 computing farthest point 18, dmax: 0.0023083687, imax: 62, n: 166 computing farthest point 19, dmax: 0.0021716952, imax: 120, n: 166 computing farthest point 20, dmax: 0.002161622, imax: 103, n: 166 computing farthest point 21, dmax: 0.0019125938, imax: 102, n: 166 computing farthest point 22, dmax: 0.0013344884, imax: 106, n: 166 computing farthest point 23, dmax: 0.0010350347, imax: 152, n: 166 computing farthest point 24, dmax: 0.000890255, imax: 53, n: 166 computing farthest point 25, dmax: 0.0007019639, imax: 39, n: 166 computing farthest point 26, dmax: 0.00069981813, imax: 41, n: 166 computing farthest point 27, dmax: 0.00069749355, imax: 12, n: 166 computing farthest point 28, dmax: 0.0006492138, imax: 9, n: 166 computing farthest point 29, dmax: 0.0006289482, imax: 159, n: 166 computing farthest point 30, dmax: 0.0005905032, imax: 58, n: 166 computing farthest point 31, dmax: 0.00057148933, imax: 144, n: 166 computing farthest point 32, dmax: 0.0005674958, imax: 128, n: 166 computing farthest point 33, dmax: 0.00055992603, imax: 123, n: 166 computing farthest point 34, dmax: 0.0005425215, imax: 20, n: 166 computing farthest point 35, dmax: 0.00051498413, imax: 79, n: 166 computing farthest point 36, dmax: 0.00047290325, imax: 11, n: 166 computing farthest point 37, dmax: 0.0004684925, imax: 71, n: 166 (n, m, k, length(A.centers), length(C)) = (659, 226, 37, 37, 34) [ Info: using 32 random queries from the dataset append_items! sp=960, ep=964, n=964, BeamSearch bsize: Int32 2 Δ: Float32 0.8206457f0 maxvisits: Int64 162 , 2025-03-31T11:13:50.653 computing farthest point 1, dmax: Inf, imax: 165, n: 172 computing farthest point 2, dmax: 0.7675716, imax: 168, n: 172 computing farthest point 3, dmax: 0.21039712, imax: 117, n: 172 computing farthest point 4, dmax: 0.055169284, imax: 6, n: 172 computing farthest point 5, dmax: 0.05187869, imax: 157, n: 172 computing farthest point 6, dmax: 0.026963532, imax: 20, n: 172 computing farthest point 7, dmax: 0.014137626, imax: 43, n: 172 computing farthest point 8, dmax: 0.012255371, imax: 96, n: 172 computing farthest point 9, dmax: 0.01162982, imax: 133, n: 172 computing farthest point 10, dmax: 0.009147942, imax: 77, n: 172 computing farthest point 11, dmax: 0.006701112, imax: 12, n: 172 computing farthest point 12, dmax: 0.0043556094, imax: 118, n: 172 computing farthest point 13, dmax: 0.0035476089, imax: 101, n: 172 computing farthest point 14, dmax: 0.0034307241, imax: 67, n: 172 computing farthest point 15, dmax: 0.0032491088, imax: 92, n: 172 computing farthest point 16, dmax: 0.002921164, imax: 54, n: 172 computing farthest point 17, dmax: 0.0028867126, imax: 134, n: 172 computing farthest point 18, dmax: 0.0022557974, imax: 61, n: 172 computing farthest point 19, dmax: 0.0021694303, imax: 99, n: 172 computing farthest point 20, dmax: 0.0014828444, imax: 76, n: 172 computing farthest point 21, dmax: 0.0012497902, imax: 91, n: 172 computing farthest point 22, dmax: 0.0010952353, imax: 58, n: 172 computing farthest point 23, dmax: 0.0009370446, imax: 8, n: 172 computing farthest point 24, dmax: 0.00093245506, imax: 98, n: 172 computing farthest point 25, dmax: 0.0007971525, imax: 29, n: 172 computing farthest point 26, dmax: 0.00076282024, imax: 166, n: 172 computing farthest point 27, dmax: 0.00072199106, imax: 5, n: 172 computing farthest point 28, dmax: 0.0006941557, imax: 83, n: 172 computing farthest point 29, dmax: 0.0006579757, imax: 50, n: 172 computing farthest point 30, dmax: 0.0006470084, imax: 66, n: 172 computing farthest point 31, dmax: 0.00061297417, imax: 47, n: 172 computing farthest point 32, dmax: 0.00053584576, imax: 107, n: 172 computing farthest point 33, dmax: 0.00051498413, imax: 45, n: 172 computing farthest point 34, dmax: 0.0004892349, imax: 22, n: 172 computing farthest point 35, dmax: 0.00048404932, imax: 19, n: 172 computing farthest point 36, dmax: 0.00038981438, imax: 71, n: 172 computing farthest point 37, dmax: 0.0003156066, imax: 82, n: 172 computing farthest point 38, dmax: 0.0002577901, imax: 147, n: 172 computing farthest point 39, dmax: 0.0002526641, imax: 31, n: 172 (n, m, k, length(A.centers), length(C)) = (989, 244, 39, 39, 37) [ Info: using 32 random queries from the dataset (i, j, d) = (28, 274, -1.1920929f-7) (i, j, d, :parallel) = (28, 274, -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 => 7.816825058, :exact => 0.120574196) Test Summary: | Pass Total Time closestpair | 5 5 8.6s computing farthest point 1, dmax: Inf, imax: 77, n: 101 computing farthest point 2, dmax: 2.1936853, imax: 84, n: 101 computing farthest point 3, dmax: 1.8755507, imax: 30, n: 101 computing farthest point 4, dmax: 1.7146236, imax: 27, n: 101 computing farthest point 5, dmax: 1.5269291, imax: 16, n: 101 computing farthest point 6, dmax: 1.4004745, imax: 6, n: 101 computing farthest point 7, dmax: 1.313327, imax: 13, n: 101 computing farthest point 8, dmax: 1.1886996, imax: 37, n: 101 computing farthest point 9, dmax: 1.1597595, imax: 39, n: 101 computing farthest point 10, dmax: 1.0907724, imax: 12, n: 101 computing farthest point 11, dmax: 1.0822836, imax: 2, n: 101 computing farthest point 12, dmax: 1.0353575, imax: 62, n: 101 computing farthest point 13, dmax: 0.96195245, imax: 52, n: 101 computing farthest point 14, dmax: 0.9445108, imax: 55, n: 101 computing farthest point 15, dmax: 0.926772, imax: 63, n: 101 computing farthest point 16, dmax: 0.9239569, imax: 60, n: 101 computing farthest point 17, dmax: 0.9017213, imax: 3, n: 101 computing farthest point 18, dmax: 0.88229984, imax: 26, n: 101 computing farthest point 19, dmax: 0.7546555, imax: 17, n: 101 computing farthest point 20, dmax: 0.7449482, imax: 69, n: 101 computing farthest point 21, dmax: 0.7200094, imax: 71, n: 101 computing farthest point 22, dmax: 0.71787506, imax: 68, n: 101 computing farthest point 23, dmax: 0.68917537, imax: 4, n: 101 computing farthest point 24, dmax: 0.67565256, imax: 53, n: 101 computing farthest point 25, dmax: 0.6563037, imax: 76, n: 101 computing farthest point 26, dmax: 0.6309672, imax: 38, n: 101 computing farthest point 27, dmax: 0.6099373, imax: 65, n: 101 computing farthest point 28, dmax: 0.57992476, imax: 32, n: 101 computing farthest point 29, dmax: 0.5763575, imax: 91, n: 101 computing farthest point 30, dmax: 0.5669366, imax: 97, n: 101 computing farthest point 31, dmax: 0.56145376, imax: 88, n: 101 computing farthest point 32, dmax: 0.55299664, imax: 70, n: 101 computing farthest point 33, dmax: 0.5527339, imax: 15, n: 101 (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: 20, n: 132 computing farthest point 2, dmax: 2.8269784, imax: 6, n: 132 computing farthest point 3, dmax: 2.1483738, imax: 53, n: 132 computing farthest point 4, dmax: 1.8307488, imax: 115, n: 132 computing farthest point 5, dmax: 1.6194427, imax: 9, n: 132 computing farthest point 6, dmax: 1.6181288, imax: 7, n: 132 computing farthest point 7, dmax: 1.4574107, imax: 58, n: 132 computing farthest point 8, dmax: 1.4176877, imax: 3, n: 132 computing farthest point 9, dmax: 1.3862149, imax: 74, n: 132 computing farthest point 10, dmax: 1.1610919, imax: 52, n: 132 computing farthest point 11, dmax: 1.1468654, imax: 69, n: 132 computing farthest point 12, dmax: 1.1269183, imax: 44, n: 132 computing farthest point 13, dmax: 0.9304092, imax: 108, n: 132 computing farthest point 14, dmax: 0.89166516, imax: 54, n: 132 computing farthest point 15, dmax: 0.8894319, imax: 41, n: 132 computing farthest point 16, dmax: 0.8694089, imax: 38, n: 132 computing farthest point 17, dmax: 0.8689827, imax: 50, n: 132 computing farthest point 18, dmax: 0.8521934, imax: 71, n: 132 computing farthest point 19, dmax: 0.82328296, imax: 125, n: 132 computing farthest point 20, dmax: 0.80745375, imax: 91, n: 132 computing farthest point 21, dmax: 0.77713233, imax: 82, n: 132 computing farthest point 22, dmax: 0.74063665, imax: 43, n: 132 computing farthest point 23, dmax: 0.7245382, imax: 93, n: 132 computing farthest point 24, dmax: 0.70068645, imax: 13, n: 132 computing farthest point 25, dmax: 0.6990878, imax: 49, n: 132 computing farthest point 26, dmax: 0.66152716, imax: 11, n: 132 computing farthest point 27, dmax: 0.6614628, imax: 64, n: 132 computing farthest point 28, dmax: 0.65369415, imax: 22, n: 132 computing farthest point 29, dmax: 0.6463009, imax: 35, n: 132 computing farthest point 30, dmax: 0.64461625, imax: 61, n: 132 computing farthest point 31, dmax: 0.61762965, imax: 66, n: 132 computing farthest point 32, dmax: 0.61446446, imax: 131, n: 132 computing farthest point 33, dmax: 0.5887209, imax: 2, n: 132 computing farthest point 34, dmax: 0.58037776, imax: 14, n: 132 computing farthest point 35, dmax: 0.57723737, imax: 57, n: 132 (n, m, k, length(A.centers), length(C)) = (440, 208, 35, 35, 32) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 72, n: 152 computing farthest point 2, dmax: 2.8687682, imax: 12, n: 152 computing farthest point 3, dmax: 2.0742295, imax: 44, n: 152 computing farthest point 4, dmax: 1.8919193, imax: 51, n: 152 computing farthest point 5, dmax: 1.5581021, imax: 86, n: 152 computing farthest point 6, dmax: 1.552841, imax: 3, n: 152 computing farthest point 7, dmax: 1.397527, imax: 25, n: 152 computing farthest point 8, dmax: 1.3814532, imax: 64, n: 152 computing farthest point 9, dmax: 1.276883, imax: 109, n: 152 computing farthest point 10, dmax: 1.1493982, imax: 94, n: 152 computing farthest point 11, dmax: 1.0674453, imax: 52, n: 152 computing farthest point 12, dmax: 1.0202135, imax: 50, n: 152 computing farthest point 13, dmax: 1.0069201, imax: 91, n: 152 computing farthest point 14, dmax: 0.96462864, imax: 43, n: 152 computing farthest point 15, dmax: 0.95864385, imax: 115, n: 152 computing farthest point 16, dmax: 0.85784626, imax: 92, n: 152 computing farthest point 17, dmax: 0.85396695, imax: 93, n: 152 computing farthest point 18, dmax: 0.8374131, imax: 117, n: 152 computing farthest point 19, dmax: 0.81420654, imax: 96, n: 152 computing farthest point 20, dmax: 0.76825047, imax: 8, n: 152 computing farthest point 21, dmax: 0.7422694, imax: 38, n: 152 computing farthest point 22, dmax: 0.73377943, imax: 121, n: 152 computing farthest point 23, dmax: 0.72267765, imax: 135, n: 152 computing farthest point 24, dmax: 0.7195619, imax: 39, n: 152 computing farthest point 25, dmax: 0.7109403, imax: 33, n: 152 computing farthest point 26, dmax: 0.6995994, imax: 126, n: 152 computing farthest point 27, dmax: 0.69936126, imax: 84, n: 152 computing farthest point 28, dmax: 0.6973914, imax: 131, n: 152 computing farthest point 29, dmax: 0.6742925, imax: 128, n: 152 computing farthest point 30, dmax: 0.65056276, imax: 30, n: 152 computing farthest point 31, dmax: 0.6436979, imax: 82, n: 152 computing farthest point 32, dmax: 0.62712014, imax: 100, n: 152 computing farthest point 33, dmax: 0.61028373, imax: 146, n: 152 computing farthest point 34, dmax: 0.59902537, imax: 11, n: 152 computing farthest point 35, dmax: 0.57158464, imax: 27, n: 152 computing farthest point 36, dmax: 0.5704694, imax: 98, n: 152 computing farthest point 37, dmax: 0.57042235, imax: 125, n: 152 computing farthest point 38, dmax: 0.56221426, imax: 68, n: 152 computing farthest point 39, dmax: 0.55740803, imax: 118, n: 152 (n, m, k, length(A.centers), length(C)) = (989, 244, 39, 39, 38) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 107, n: 208 computing farthest point 2, dmax: 2.6756783, imax: 9, n: 208 computing farthest point 3, dmax: 1.9814032, imax: 111, n: 208 computing farthest point 4, dmax: 1.8224934, imax: 98, n: 208 computing farthest point 5, dmax: 1.7895583, imax: 80, n: 208 computing farthest point 6, dmax: 1.7481891, imax: 56, n: 208 computing farthest point 7, dmax: 1.5053643, imax: 201, n: 208 computing farthest point 8, dmax: 1.455882, imax: 133, n: 208 computing farthest point 9, dmax: 1.4174312, imax: 159, n: 208 computing farthest point 10, dmax: 1.2524967, imax: 55, n: 208 computing farthest point 11, dmax: 1.2093631, imax: 35, n: 208 computing farthest point 12, dmax: 1.1786699, imax: 140, n: 208 computing farthest point 13, dmax: 1.1723273, imax: 172, n: 208 computing farthest point 14, dmax: 1.1089599, imax: 153, n: 208 computing farthest point 15, dmax: 1.0732986, imax: 79, n: 208 computing farthest point 16, dmax: 0.99194247, imax: 120, n: 208 computing farthest point 17, dmax: 0.9717503, imax: 152, n: 208 computing farthest point 18, dmax: 0.96568644, imax: 63, n: 208 computing farthest point 19, dmax: 0.9339633, imax: 91, n: 208 computing farthest point 20, dmax: 0.84438795, imax: 86, n: 208 computing farthest point 21, dmax: 0.8010094, imax: 191, n: 208 computing farthest point 22, dmax: 0.7853746, imax: 194, n: 208 computing farthest point 23, dmax: 0.76755244, imax: 70, n: 208 computing farthest point 24, dmax: 0.7647006, imax: 173, n: 208 computing farthest point 25, dmax: 0.74686277, imax: 89, n: 208 computing farthest point 26, dmax: 0.73799944, imax: 161, n: 208 computing farthest point 27, dmax: 0.733948, imax: 39, n: 208 computing farthest point 28, dmax: 0.7128188, imax: 176, n: 208 computing farthest point 29, dmax: 0.69341207, imax: 34, n: 208 computing farthest point 30, dmax: 0.6470784, imax: 67, n: 208 computing farthest point 31, dmax: 0.64521194, imax: 186, n: 208 computing farthest point 32, dmax: 0.6299619, imax: 169, n: 208 computing farthest point 33, dmax: 0.6245985, imax: 43, n: 208 computing farthest point 34, dmax: 0.6237148, imax: 199, n: 208 computing farthest point 35, dmax: 0.6214902, imax: 65, n: 208 computing farthest point 36, dmax: 0.5922918, imax: 90, n: 208 computing farthest point 37, dmax: 0.58850414, imax: 7, n: 208 computing farthest point 38, dmax: 0.57488114, imax: 131, n: 208 computing farthest point 39, dmax: 0.574252, imax: 121, n: 208 computing farthest point 40, dmax: 0.5667675, imax: 202, n: 208 computing farthest point 41, dmax: 0.557938, imax: 3, n: 208 computing farthest point 42, dmax: 0.55562645, imax: 42, n: 208 (n, m, k, length(A.centers), length(C)) = (1484, 273, 42, 42, 40) [ Info: using 32 random queries from the dataset append_items! sp=1584, ep=1592, n=1592, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 262 , 2025-03-31T11:14:12.466 append_items! sp=1737, ep=1745, n=1745, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 262 , 2025-03-31T11:14:12.469 computing farthest point 1, dmax: Inf, imax: 80, n: 191 computing farthest point 2, dmax: 2.7305622, imax: 104, n: 191 computing farthest point 3, dmax: 2.0509598, imax: 11, n: 191 computing farthest point 4, dmax: 1.6947376, imax: 5, n: 191 computing farthest point 5, dmax: 1.6446319, imax: 114, n: 191 computing farthest point 6, dmax: 1.5955167, imax: 161, n: 191 computing farthest point 7, dmax: 1.590229, imax: 18, n: 191 computing farthest point 8, dmax: 1.5228109, imax: 101, n: 191 computing farthest point 9, dmax: 1.3129418, imax: 127, n: 191 computing farthest point 10, dmax: 1.2660618, imax: 157, n: 191 computing farthest point 11, dmax: 1.236085, imax: 158, n: 191 computing farthest point 12, dmax: 1.226215, imax: 23, n: 191 computing farthest point 13, dmax: 1.0300419, imax: 120, n: 191 computing farthest point 14, dmax: 1.0182862, imax: 93, n: 191 computing farthest point 15, dmax: 1.0164222, imax: 173, n: 191 computing farthest point 16, dmax: 0.99723136, imax: 70, n: 191 computing farthest point 17, dmax: 0.9607931, imax: 165, n: 191 computing farthest point 18, dmax: 0.90644747, imax: 3, n: 191 computing farthest point 19, dmax: 0.85774904, imax: 46, n: 191 computing farthest point 20, dmax: 0.8554053, imax: 141, n: 191 computing farthest point 21, dmax: 0.84915847, imax: 109, n: 191 computing farthest point 22, dmax: 0.8005355, imax: 145, n: 191 computing farthest point 23, dmax: 0.78469956, imax: 129, n: 191 computing farthest point 24, dmax: 0.7796361, imax: 28, n: 191 computing farthest point 25, dmax: 0.7741002, imax: 131, n: 191 computing farthest point 26, dmax: 0.76584435, imax: 9, n: 191 computing farthest point 27, dmax: 0.7505055, imax: 76, n: 191 computing farthest point 28, dmax: 0.7272654, imax: 55, n: 191 computing farthest point 29, dmax: 0.70586103, imax: 47, n: 191 computing farthest point 30, dmax: 0.6992207, imax: 133, n: 191 computing farthest point 31, dmax: 0.68721485, imax: 6, n: 191 computing farthest point 32, dmax: 0.66117704, imax: 51, n: 191 computing farthest point 33, dmax: 0.64741373, imax: 48, n: 191 computing farthest point 34, dmax: 0.6435997, imax: 190, n: 191 computing farthest point 35, dmax: 0.6379051, imax: 181, n: 191 computing farthest point 36, dmax: 0.62623215, imax: 97, n: 191 computing farthest point 37, dmax: 0.62385476, imax: 144, n: 191 computing farthest point 38, dmax: 0.6042333, imax: 94, n: 191 computing farthest point 39, dmax: 0.58957773, imax: 8, n: 191 computing farthest point 40, dmax: 0.58594054, imax: 92, n: 191 computing farthest point 41, dmax: 0.5813629, imax: 84, n: 191 computing farthest point 42, dmax: 0.57298255, imax: 122, n: 191 computing farthest point 43, dmax: 0.5687382, imax: 135, n: 191 computing farthest point 44, dmax: 0.56597525, imax: 183, n: 191 (n, m, k, length(A.centers), length(C)) = (2222, 292, 44, 44, 40) [ Info: using 32 random queries from the dataset append_items! sp=2223, ep=2231, n=2231, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 532 , 2025-03-31T11:14:12.535 append_items! sp=2610, ep=2618, n=2618, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 532 , 2025-03-31T11:14:12.547 append_items! sp=2655, ep=2663, n=2663, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 532 , 2025-03-31T11:14:12.549 append_items! sp=2718, ep=2726, n=2726, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 532 , 2025-03-31T11:14:12.551 append_items! sp=2799, ep=2807, n=2807, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 532 , 2025-03-31T11:14:12.554 computing farthest point 1, dmax: Inf, imax: 204, n: 242 computing farthest point 2, dmax: 1.9699239, imax: 34, n: 242 computing farthest point 3, dmax: 1.5821178, imax: 14, n: 242 computing farthest point 4, dmax: 1.5657685, imax: 9, n: 242 computing farthest point 5, dmax: 1.4019103, imax: 112, n: 242 computing farthest point 6, dmax: 1.387648, imax: 2, n: 242 computing farthest point 7, dmax: 1.3482159, imax: 25, n: 242 computing farthest point 8, dmax: 1.3086909, imax: 178, n: 242 computing farthest point 9, dmax: 1.2527633, imax: 32, n: 242 computing farthest point 10, dmax: 1.1728144, imax: 65, n: 242 computing farthest point 11, dmax: 1.1557404, imax: 16, n: 242 computing farthest point 12, dmax: 1.143966, imax: 104, n: 242 computing farthest point 13, dmax: 1.1262127, imax: 125, n: 242 computing farthest point 14, dmax: 1.095243, imax: 18, n: 242 computing farthest point 15, dmax: 0.99477726, imax: 47, n: 242 computing farthest point 16, dmax: 0.98243684, imax: 59, n: 242 computing farthest point 17, dmax: 0.94270897, imax: 144, n: 242 computing farthest point 18, dmax: 0.9401397, imax: 77, n: 242 computing farthest point 19, dmax: 0.92734236, imax: 173, n: 242 computing farthest point 20, dmax: 0.89332443, imax: 226, n: 242 computing farthest point 21, dmax: 0.87690794, imax: 189, n: 242 computing farthest point 22, dmax: 0.82881516, imax: 124, n: 242 computing farthest point 23, dmax: 0.80704135, imax: 8, n: 242 computing farthest point 24, dmax: 0.79262215, imax: 200, n: 242 computing farthest point 25, dmax: 0.7861484, imax: 7, n: 242 computing farthest point 26, dmax: 0.765692, imax: 128, n: 242 computing farthest point 27, dmax: 0.7474098, imax: 37, n: 242 computing farthest point 28, dmax: 0.7432549, imax: 22, n: 242 computing farthest point 29, dmax: 0.7107621, imax: 232, n: 242 computing farthest point 30, dmax: 0.7023923, imax: 79, n: 242 computing farthest point 31, dmax: 0.6917402, imax: 150, n: 242 computing farthest point 32, dmax: 0.68950605, imax: 96, n: 242 computing farthest point 33, dmax: 0.6693549, imax: 67, n: 242 computing farthest point 34, dmax: 0.667945, imax: 136, n: 242 computing farthest point 35, dmax: 0.6643488, imax: 58, n: 242 computing farthest point 36, dmax: 0.655925, imax: 84, n: 242 computing farthest point 37, dmax: 0.6471851, imax: 184, n: 242 computing farthest point 38, dmax: 0.6421767, imax: 164, n: 242 computing farthest point 39, dmax: 0.6319234, imax: 45, n: 242 computing farthest point 40, dmax: 0.6220319, imax: 114, n: 242 computing farthest point 41, dmax: 0.613086, imax: 17, n: 242 computing farthest point 42, dmax: 0.6097667, imax: 71, n: 242 computing farthest point 43, dmax: 0.6010998, imax: 157, n: 242 computing farthest point 44, dmax: 0.5973573, imax: 168, n: 242 computing farthest point 45, dmax: 0.5955398, imax: 19, n: 242 computing farthest point 46, dmax: 0.594385, imax: 153, n: 242 (n, m, k, length(A.centers), length(C)) = (3329, 312, 46, 46, 43) [ Info: using 32 random queries from the dataset append_items! sp=4383, ep=4391, n=4391, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 414 , 2025-03-31T11:14:12.649 computing farthest point 1, dmax: Inf, imax: 136, n: 246 computing farthest point 2, dmax: 2.4398267, imax: 13, n: 246 computing farthest point 3, dmax: 1.6834531, imax: 10, n: 246 computing farthest point 4, dmax: 1.6425735, imax: 172, n: 246 computing farthest point 5, dmax: 1.527309, imax: 22, n: 246 computing farthest point 6, dmax: 1.4910066, imax: 156, n: 246 computing farthest point 7, dmax: 1.4210037, imax: 7, n: 246 computing farthest point 8, dmax: 1.3559445, imax: 243, n: 246 computing farthest point 9, dmax: 1.2597984, imax: 12, n: 246 computing farthest point 10, dmax: 1.2354295, imax: 163, n: 246 computing farthest point 11, dmax: 1.1465038, imax: 87, n: 246 computing farthest point 12, dmax: 1.1363168, imax: 89, n: 246 computing farthest point 13, dmax: 1.0836918, imax: 187, n: 246 computing farthest point 14, dmax: 1.0360633, imax: 119, n: 246 computing farthest point 15, dmax: 1.0346864, imax: 26, n: 246 computing farthest point 16, dmax: 0.9844365, imax: 124, n: 246 computing farthest point 17, dmax: 0.949786, imax: 83, n: 246 computing farthest point 18, dmax: 0.90574193, imax: 78, n: 246 computing farthest point 19, dmax: 0.8840052, imax: 133, n: 246 computing farthest point 20, dmax: 0.8753819, imax: 28, n: 246 computing farthest point 21, dmax: 0.82321066, imax: 3, n: 246 computing farthest point 22, dmax: 0.8122958, imax: 228, n: 246 computing farthest point 23, dmax: 0.8008839, imax: 246, n: 246 computing farthest point 24, dmax: 0.8008224, imax: 11, n: 246 computing farthest point 25, dmax: 0.7845053, imax: 47, n: 246 computing farthest point 26, dmax: 0.7751807, imax: 121, n: 246 computing farthest point 27, dmax: 0.7747574, imax: 23, n: 246 computing farthest point 28, dmax: 0.76678026, imax: 114, n: 246 computing farthest point 29, dmax: 0.7495517, imax: 2, n: 246 computing farthest point 30, dmax: 0.74928206, imax: 112, n: 246 computing farthest point 31, dmax: 0.74519604, imax: 14, n: 246 computing farthest point 32, dmax: 0.6711166, imax: 167, n: 246 computing farthest point 33, dmax: 0.66206384, imax: 232, n: 246 computing farthest point 34, dmax: 0.6496119, imax: 71, n: 246 computing farthest point 35, dmax: 0.6480395, imax: 241, n: 246 computing farthest point 36, dmax: 0.63502216, imax: 97, n: 246 computing farthest point 37, dmax: 0.627981, imax: 38, n: 246 computing farthest point 38, dmax: 0.6253483, imax: 98, n: 246 computing farthest point 39, dmax: 0.6120103, imax: 159, n: 246 computing farthest point 40, dmax: 0.6059706, imax: 20, n: 246 computing farthest point 41, dmax: 0.6029127, imax: 6, n: 246 computing farthest point 42, dmax: 0.5600703, imax: 169, n: 246 computing farthest point 43, dmax: 0.5561534, imax: 8, n: 246 computing farthest point 44, dmax: 0.5536894, imax: 24, n: 246 computing farthest point 45, dmax: 0.54483986, imax: 234, n: 246 computing farthest point 46, dmax: 0.5373503, imax: 212, n: 246 computing farthest point 47, dmax: 0.5360836, imax: 109, n: 246 computing farthest point 48, dmax: 0.5244628, imax: 39, n: 246 (n, m, k, length(A.centers), length(C)) = (4994, 333, 48, 48, 45) [ Info: using 32 random queries from the dataset append_items! sp=5094, ep=5102, n=5102, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 360 , 2025-03-31T11:14:12.705 append_items! sp=5724, ep=5732, n=5732, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 360 , 2025-03-31T11:14:12.723 append_items! sp=6039, ep=6047, n=6047, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 360 , 2025-03-31T11:14:12.732 computing farthest point 1, dmax: Inf, imax: 167, n: 248 computing farthest point 2, dmax: 2.6185672, imax: 67, n: 248 computing farthest point 3, dmax: 1.8636794, imax: 101, n: 248 computing farthest point 4, dmax: 1.6990716, imax: 140, n: 248 computing farthest point 5, dmax: 1.643425, imax: 49, n: 248 computing farthest point 6, dmax: 1.5047534, imax: 4, n: 248 computing farthest point 7, dmax: 1.4783816, imax: 168, n: 248 computing farthest point 8, dmax: 1.3502394, imax: 219, n: 248 computing farthest point 9, dmax: 1.233145, imax: 134, n: 248 computing farthest point 10, dmax: 1.2308171, imax: 79, n: 248 computing farthest point 11, dmax: 1.1615617, imax: 201, n: 248 computing farthest point 12, dmax: 1.1100805, imax: 212, n: 248 computing farthest point 13, dmax: 1.0809834, imax: 148, n: 248 computing farthest point 14, dmax: 1.0452119, imax: 18, n: 248 computing farthest point 15, dmax: 0.9623846, imax: 15, n: 248 computing farthest point 16, dmax: 0.9366884, imax: 74, n: 248 computing farthest point 17, dmax: 0.9183909, imax: 92, n: 248 computing farthest point 18, dmax: 0.9025565, imax: 131, n: 248 computing farthest point 19, dmax: 0.89251685, imax: 97, n: 248 computing farthest point 20, dmax: 0.8829163, imax: 141, n: 248 computing farthest point 21, dmax: 0.8660301, imax: 76, n: 248 computing farthest point 22, dmax: 0.8357013, imax: 36, n: 248 computing farthest point 23, dmax: 0.8084391, imax: 30, n: 248 computing farthest point 24, dmax: 0.8074675, imax: 230, n: 248 computing farthest point 25, dmax: 0.8051274, imax: 186, n: 248 computing farthest point 26, dmax: 0.80359656, imax: 51, n: 248 computing farthest point 27, dmax: 0.78770405, imax: 2, n: 248 computing farthest point 28, dmax: 0.77513736, imax: 209, n: 248 computing farthest point 29, dmax: 0.7531974, imax: 117, n: 248 computing farthest point 30, dmax: 0.7470308, imax: 139, n: 248 computing farthest point 31, dmax: 0.74308056, imax: 73, n: 248 computing farthest point 32, dmax: 0.73347056, imax: 9, n: 248 computing farthest point 33, dmax: 0.7230394, imax: 71, n: 248 computing farthest point 34, dmax: 0.68687385, imax: 55, n: 248 computing farthest point 35, dmax: 0.67560047, imax: 28, n: 248 computing farthest point 36, dmax: 0.6741306, imax: 63, n: 248 computing farthest point 37, dmax: 0.6730071, imax: 58, n: 248 computing farthest point 38, dmax: 0.66520524, imax: 104, n: 248 computing farthest point 39, dmax: 0.648586, imax: 83, n: 248 computing farthest point 40, dmax: 0.6432976, imax: 202, n: 248 computing farthest point 41, dmax: 0.6392732, imax: 44, n: 248 computing farthest point 42, dmax: 0.628372, imax: 21, n: 248 computing farthest point 43, dmax: 0.62268895, imax: 207, n: 248 computing farthest point 44, dmax: 0.6127898, imax: 163, n: 248 computing farthest point 45, dmax: 0.6005323, imax: 128, n: 248 computing farthest point 46, dmax: 0.59394103, imax: 42, n: 248 computing farthest point 47, dmax: 0.5896332, imax: 130, n: 248 computing farthest point 48, dmax: 0.58173597, imax: 157, n: 248 computing farthest point 49, dmax: 0.56898314, imax: 54, n: 248 computing farthest point 50, dmax: 0.56828, imax: 106, n: 248 (n, m, k, length(A.centers), length(C)) = (7487, 354, 50, 50, 47) [ Info: using 32 random queries from the dataset append_items! sp=9837, ep=9845, n=9845, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 396 , 2025-03-31T11:14:12.893 append_items! sp=10386, ep=10394, n=10394, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 396 , 2025-03-31T11:14:12.915 append_items! sp=13032, ep=13040, n=13040, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 396 , 2025-03-31T11:14:13.017 append_items! sp=13797, ep=13805, n=13805, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 396 , 2025-03-31T11:14:13.046 append_items! sp=13887, ep=13895, n=13895, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 396 , 2025-03-31T11:14:13.049 append_items! sp=15363, ep=15371, n=15371, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 396 , 2025-03-31T11:14:13.105 append_items! sp=15561, ep=15569, n=15569, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 396 , 2025-03-31T11:14:13.114 append_items! sp=15705, ep=15713, n=15713, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 396 , 2025-03-31T11:14:13.120 append_items! sp=16542, ep=16550, n=16550, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 396 , 2025-03-31T11:14:13.153 computing farthest point 1, dmax: Inf, imax: 172, n: 297 computing farthest point 2, dmax: 3.093537, imax: 103, n: 297 computing farthest point 3, dmax: 2.1808488, imax: 14, n: 297 computing farthest point 4, dmax: 2.0119991, imax: 97, n: 297 computing farthest point 5, dmax: 1.8518081, imax: 200, n: 297 computing farthest point 6, dmax: 1.6206565, imax: 67, n: 297 computing farthest point 7, dmax: 1.6120989, imax: 138, n: 297 computing farthest point 8, dmax: 1.485694, imax: 279, n: 297 computing farthest point 9, dmax: 1.4693962, imax: 105, n: 297 computing farthest point 10, dmax: 1.4230361, imax: 230, n: 297 computing farthest point 11, dmax: 1.3434469, imax: 19, n: 297 computing farthest point 12, dmax: 1.2727293, imax: 184, n: 297 computing farthest point 13, dmax: 1.2521882, imax: 64, n: 297 computing farthest point 14, dmax: 1.19653, imax: 92, n: 297 computing farthest point 15, dmax: 1.1930357, imax: 63, n: 297 computing farthest point 16, dmax: 1.1616887, imax: 35, n: 297 computing farthest point 17, dmax: 1.1332309, imax: 102, n: 297 computing farthest point 18, dmax: 1.0430399, imax: 126, n: 297 computing farthest point 19, dmax: 1.0135195, imax: 265, n: 297 computing farthest point 20, dmax: 0.972802, imax: 176, n: 297 computing farthest point 21, dmax: 0.9355406, imax: 88, n: 297 computing farthest point 22, dmax: 0.91722536, imax: 137, n: 297 computing farthest point 23, dmax: 0.91018003, imax: 20, n: 297 computing farthest point 24, dmax: 0.88887894, imax: 178, n: 297 computing farthest point 25, dmax: 0.8672625, imax: 21, n: 297 computing farthest point 26, dmax: 0.84758943, imax: 250, n: 297 computing farthest point 27, dmax: 0.813008, imax: 249, n: 297 computing farthest point 28, dmax: 0.80469114, imax: 37, n: 297 computing farthest point 29, dmax: 0.798352, imax: 198, n: 297 computing farthest point 30, dmax: 0.79635453, imax: 216, n: 297 computing farthest point 31, dmax: 0.7848903, imax: 3, n: 297 computing farthest point 32, dmax: 0.76383376, imax: 82, n: 297 computing farthest point 33, dmax: 0.7530904, imax: 266, n: 297 computing farthest point 34, dmax: 0.7498456, imax: 91, n: 297 computing farthest point 35, dmax: 0.7476319, imax: 215, n: 297 computing farthest point 36, dmax: 0.7388391, imax: 282, n: 297 computing farthest point 37, dmax: 0.7268994, imax: 243, n: 297 computing farthest point 38, dmax: 0.7187626, imax: 147, n: 297 computing farthest point 39, dmax: 0.70713943, imax: 242, n: 297 computing farthest point 40, dmax: 0.68488306, imax: 293, n: 297 computing farthest point 41, dmax: 0.6805661, imax: 36, n: 297 computing farthest point 42, dmax: 0.66889215, imax: 43, n: 297 computing farthest point 43, dmax: 0.6666543, imax: 41, n: 297 computing farthest point 44, dmax: 0.62693024, imax: 257, n: 297 computing farthest point 45, dmax: 0.6206396, imax: 72, n: 297 computing farthest point 46, dmax: 0.6116841, imax: 94, n: 297 computing farthest point 47, dmax: 0.59752417, imax: 187, n: 297 computing farthest point 48, dmax: 0.58470416, imax: 239, n: 297 computing farthest point 49, dmax: 0.58000493, imax: 42, n: 297 computing farthest point 50, dmax: 0.57877415, imax: 74, n: 297 computing farthest point 51, dmax: 0.57477885, imax: 69, n: 297 computing farthest point 52, dmax: 0.566932, imax: 192, n: 297 computing farthest point 53, dmax: 0.5619474, imax: 209, n: 297 computing farthest point 54, dmax: 0.56079745, imax: 283, n: 297 computing farthest point 55, dmax: 0.5533421, imax: 11, n: 297 (n, m, k, length(A.centers), length(C)) = (16838, 408, 55, 55, 54) [ Info: using 32 random queries from the dataset append_items! sp=17775, ep=17783, n=17783, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 602 , 2025-03-31T11:14:13.293 append_items! sp=17910, ep=17918, n=17918, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 602 , 2025-03-31T11:14:13.302 append_items! sp=18522, ep=18530, n=18530, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 602 , 2025-03-31T11:14:13.344 append_items! sp=20403, ep=20411, n=20411, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 602 , 2025-03-31T11:14:13.476 append_items! sp=21150, ep=21158, n=21158, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 602 , 2025-03-31T11:14:13.534 append_items! sp=21339, ep=21347, n=21347, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 602 , 2025-03-31T11:14:13.548 append_items! sp=22257, ep=22265, n=22265, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 602 , 2025-03-31T11:14:13.616 append_items! sp=22698, ep=22706, n=22706, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 602 , 2025-03-31T11:14:13.649 append_items! sp=22707, ep=22715, n=22715, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 602 , 2025-03-31T11:14:13.649 append_items! sp=23148, ep=23156, n=23156, BeamSearch bsize: Int32 10 Δ: Float32 0.8f0 maxvisits: Int64 602 , 2025-03-31T11:14:13.685 computing farthest point 1, dmax: Inf, imax: 97, n: 306 computing farthest point 2, dmax: 3.3266149, imax: 131, n: 306 computing farthest point 3, dmax: 2.2860205, imax: 186, n: 306 computing farthest point 4, dmax: 1.9559163, imax: 65, n: 306 computing farthest point 5, dmax: 1.8678398, imax: 32, n: 306 computing farthest point 6, dmax: 1.6719427, imax: 233, n: 306 computing farthest point 7, dmax: 1.6565025, imax: 239, n: 306 computing farthest point 8, dmax: 1.4431471, imax: 230, n: 306 computing farthest point 9, dmax: 1.2984352, imax: 71, n: 306 computing farthest point 10, dmax: 1.2812397, imax: 222, n: 306 computing farthest point 11, dmax: 1.2171252, imax: 218, n: 306 computing farthest point 12, dmax: 1.1936309, imax: 29, n: 306 computing farthest point 13, dmax: 1.1463096, imax: 110, n: 306 computing farthest point 14, dmax: 1.1326193, imax: 17, n: 306 computing farthest point 15, dmax: 1.1139742, imax: 96, n: 306 computing farthest point 16, dmax: 1.096638, imax: 31, n: 306 computing farthest point 17, dmax: 1.049606, imax: 39, n: 306 computing farthest point 18, dmax: 1.0076278, imax: 168, n: 306 computing farthest point 19, dmax: 0.9930174, imax: 252, n: 306 computing farthest point 20, dmax: 0.95707417, imax: 116, n: 306 computing farthest point 21, dmax: 0.88599133, imax: 180, n: 306 computing farthest point 22, dmax: 0.8500477, imax: 266, n: 306 computing farthest point 23, dmax: 0.84974575, imax: 63, n: 306 computing farthest point 24, dmax: 0.843466, imax: 185, n: 306 computing farthest point 25, dmax: 0.8434428, imax: 200, n: 306 computing farthest point 26, dmax: 0.8282246, imax: 14, n: 306 computing farthest point 27, dmax: 0.7903836, imax: 120, n: 306 computing farthest point 28, dmax: 0.7893221, imax: 95, n: 306 computing farthest point 29, dmax: 0.74339134, imax: 19, n: 306 computing farthest point 30, dmax: 0.7363011, imax: 207, n: 306 computing farthest point 31, dmax: 0.73232585, imax: 216, n: 306 computing farthest point 32, dmax: 0.72394913, imax: 57, n: 306 computing farthest point 33, dmax: 0.71149355, imax: 197, n: 306 computing farthest point 34, dmax: 0.6909816, imax: 1, n: 306 computing farthest point 35, dmax: 0.67286855, imax: 128, n: 306 computing farthest point 36, dmax: 0.6650135, imax: 184, n: 306 computing farthest point 37, dmax: 0.6626654, imax: 294, n: 306 computing farthest point 38, dmax: 0.64540887, imax: 153, n: 306 computing farthest point 39, dmax: 0.6418355, imax: 160, n: 306 computing farthest point 40, dmax: 0.62879735, imax: 54, n: 306 computing farthest point 41, dmax: 0.62689185, imax: 145, n: 306 computing farthest point 42, dmax: 0.6117979, imax: 12, n: 306 computing farthest point 43, dmax: 0.60586417, imax: 8, n: 306 computing farthest point 44, dmax: 0.59840333, imax: 58, n: 306 computing farthest point 45, dmax: 0.5895696, imax: 69, n: 306 computing farthest point 46, dmax: 0.588246, imax: 135, n: 306 computing farthest point 47, dmax: 0.5837396, imax: 143, n: 306 computing farthest point 48, dmax: 0.57798576, imax: 292, n: 306 computing farthest point 49, dmax: 0.57349616, imax: 223, n: 306 computing farthest point 50, dmax: 0.56646436, imax: 270, n: 306 computing farthest point 51, dmax: 0.56529105, imax: 236, n: 306 computing farthest point 52, dmax: 0.5612903, imax: 107, n: 306 computing farthest point 53, dmax: 0.557068, imax: 212, n: 306 computing farthest point 54, dmax: 0.53630227, imax: 93, n: 306 computing farthest point 55, dmax: 0.5349918, imax: 114, n: 306 computing farthest point 56, dmax: 0.5213627, imax: 158, n: 306 computing farthest point 57, dmax: 0.5161011, imax: 53, n: 306 (n, m, k, length(A.centers), length(C)) = (25253, 431, 57, 57, 54) [ Info: using 32 random queries from the dataset append_items! sp=27099, ep=27107, n=27107, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.132 append_items! sp=27396, ep=27404, n=27404, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.151 append_items! sp=27981, ep=27989, n=27989, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.187 append_items! sp=28377, ep=28385, n=28385, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.212 append_items! sp=29295, ep=29303, n=29303, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.272 append_items! sp=29682, ep=29690, n=29690, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.297 append_items! sp=30186, ep=30194, n=30194, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.330 append_items! sp=30528, ep=30536, n=30536, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.354 append_items! sp=30762, ep=30770, n=30770, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.369 append_items! sp=31932, ep=31940, n=31940, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.445 append_items! sp=32481, ep=32489, n=32489, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.483 append_items! sp=33426, ep=33434, n=33434, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.548 append_items! sp=34740, ep=34748, n=34748, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.647 append_items! sp=36585, ep=36593, n=36593, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.778 append_items! sp=36801, ep=36809, n=36809, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.798 append_items! sp=37485, ep=37493, n=37493, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 430 , 2025-03-31T11:14:14.845 computing farthest point 1, dmax: Inf, imax: 153, n: 342 computing farthest point 2, dmax: 3.4831297, imax: 207, n: 342 computing farthest point 3, dmax: 2.1522355, imax: 1, n: 342 computing farthest point 4, dmax: 1.8989513, imax: 53, n: 342 computing farthest point 5, dmax: 1.7857404, imax: 88, n: 342 computing farthest point 6, dmax: 1.736652, imax: 116, n: 342 computing farthest point 7, dmax: 1.6033825, imax: 77, n: 342 computing farthest point 8, dmax: 1.5174273, imax: 229, n: 342 computing farthest point 9, dmax: 1.4119018, imax: 163, n: 342 computing farthest point 10, dmax: 1.3761214, imax: 36, n: 342 computing farthest point 11, dmax: 1.3697312, imax: 290, n: 342 computing farthest point 12, dmax: 1.3315512, imax: 83, n: 342 computing farthest point 13, dmax: 1.3013458, imax: 248, n: 342 computing farthest point 14, dmax: 1.2457031, imax: 231, n: 342 computing farthest point 15, dmax: 1.2252237, imax: 13, n: 342 computing farthest point 16, dmax: 1.1146054, imax: 103, n: 342 computing farthest point 17, dmax: 1.0637989, imax: 260, n: 342 computing farthest point 18, dmax: 1.0405892, imax: 226, n: 342 computing farthest point 19, dmax: 1.0192872, imax: 114, n: 342 computing farthest point 20, dmax: 1.0090953, imax: 10, n: 342 computing farthest point 21, dmax: 0.99173194, imax: 254, n: 342 computing farthest point 22, dmax: 0.9450845, imax: 177, n: 342 computing farthest point 23, dmax: 0.92771256, imax: 307, n: 342 computing farthest point 24, dmax: 0.9060379, imax: 272, n: 342 computing farthest point 25, dmax: 0.9021088, imax: 155, n: 342 computing farthest point 26, dmax: 0.9005683, imax: 259, n: 342 computing farthest point 27, dmax: 0.87249005, imax: 171, n: 342 computing farthest point 28, dmax: 0.86717486, imax: 71, n: 342 computing farthest point 29, dmax: 0.84324324, imax: 99, n: 342 computing farthest point 30, dmax: 0.80297136, imax: 44, n: 342 computing farthest point 31, dmax: 0.7935937, imax: 289, n: 342 computing farthest point 32, dmax: 0.79133296, imax: 86, n: 342 computing farthest point 33, dmax: 0.77633333, imax: 295, n: 342 computing farthest point 34, dmax: 0.7490539, imax: 158, n: 342 computing farthest point 35, dmax: 0.7267151, imax: 319, n: 342 computing farthest point 36, dmax: 0.7229544, imax: 24, n: 342 computing farthest point 37, dmax: 0.72080994, imax: 266, n: 342 computing farthest point 38, dmax: 0.7200042, imax: 271, n: 342 computing farthest point 39, dmax: 0.70277196, imax: 246, n: 342 computing farthest point 40, dmax: 0.6999182, imax: 33, n: 342 computing farthest point 41, dmax: 0.699478, imax: 76, n: 342 computing farthest point 42, dmax: 0.67535233, imax: 68, n: 342 computing farthest point 43, dmax: 0.6741101, imax: 49, n: 342 computing farthest point 44, dmax: 0.6664576, imax: 214, n: 342 computing farthest point 45, dmax: 0.6589745, imax: 42, n: 342 computing farthest point 46, dmax: 0.65816313, imax: 150, n: 342 computing farthest point 47, dmax: 0.630434, imax: 172, n: 342 computing farthest point 48, dmax: 0.6147435, imax: 130, n: 342 computing farthest point 49, dmax: 0.6048, imax: 333, n: 342 computing farthest point 50, dmax: 0.6009302, imax: 62, n: 342 computing farthest point 51, dmax: 0.5909835, imax: 304, n: 342 computing farthest point 52, dmax: 0.58949363, imax: 123, n: 342 computing farthest point 53, dmax: 0.58358467, imax: 37, n: 342 computing farthest point 54, dmax: 0.5579111, imax: 230, n: 342 computing farthest point 55, dmax: 0.55471444, imax: 341, n: 342 computing farthest point 56, dmax: 0.5529898, imax: 270, n: 342 computing farthest point 57, dmax: 0.55036664, imax: 51, n: 342 computing farthest point 58, dmax: 0.53428787, imax: 56, n: 342 computing farthest point 59, dmax: 0.5339105, imax: 338, n: 342 (n, m, k, length(A.centers), length(C)) = (37880, 454, 59, 59, 56) [ Info: using 32 random queries from the dataset append_items! sp=38862, ep=38870, n=38870, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:15.199 append_items! sp=39096, ep=39104, n=39104, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:15.244 append_items! sp=39708, ep=39716, n=39716, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:15.362 append_items! sp=39753, ep=39761, n=39761, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:15.371 append_items! sp=40293, ep=40301, n=40301, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:15.470 append_items! sp=41058, ep=41066, n=41066, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:15.619 append_items! sp=41724, ep=41732, n=41732, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:15.753 append_items! sp=41778, ep=41786, n=41786, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:15.765 append_items! sp=42867, ep=42875, n=42875, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:15.977 append_items! sp=45576, ep=45584, n=45584, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:16.526 append_items! sp=46080, ep=46088, n=46088, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:16.628 append_items! sp=46350, ep=46358, n=46358, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:16.691 append_items! sp=49041, ep=49049, n=49049, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:17.268 append_items! sp=50544, ep=50552, n=50552, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:17.583 append_items! sp=51966, ep=51974, n=51974, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:17.880 append_items! sp=52137, ep=52145, n=52145, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:17.915 append_items! sp=52830, ep=52838, n=52838, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:18.085 append_items! sp=53199, ep=53207, n=53207, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 1464 , 2025-03-31T11:14:18.175 computing farthest point 1, dmax: Inf, imax: 79, n: 364 computing farthest point 2, dmax: 3.450758, imax: 86, n: 364 computing farthest point 3, dmax: 2.0284612, imax: 21, n: 364 computing farthest point 4, dmax: 1.9776366, imax: 8, n: 364 computing farthest point 5, dmax: 1.8263049, imax: 276, n: 364 computing farthest point 6, dmax: 1.6884251, imax: 4, n: 364 computing farthest point 7, dmax: 1.6614856, imax: 222, n: 364 computing farthest point 8, dmax: 1.5987478, imax: 153, n: 364 computing farthest point 9, dmax: 1.5786134, imax: 152, n: 364 computing farthest point 10, dmax: 1.5270107, imax: 220, n: 364 computing farthest point 11, dmax: 1.2613376, imax: 116, n: 364 computing farthest point 12, dmax: 1.2586198, imax: 20, n: 364 computing farthest point 13, dmax: 1.1856025, imax: 53, n: 364 computing farthest point 14, dmax: 1.184812, imax: 322, n: 364 computing farthest point 15, dmax: 1.1838166, imax: 68, n: 364 computing farthest point 16, dmax: 1.1244891, imax: 109, n: 364 computing farthest point 17, dmax: 1.0613283, imax: 348, n: 364 computing farthest point 18, dmax: 1.0466995, imax: 231, n: 364 computing farthest point 19, dmax: 1.0148939, imax: 41, n: 364 computing farthest point 20, dmax: 0.9486848, imax: 221, n: 364 computing farthest point 21, dmax: 0.91718674, imax: 183, n: 364 computing farthest point 22, dmax: 0.91313446, imax: 144, n: 364 computing farthest point 23, dmax: 0.8993808, imax: 358, n: 364 computing farthest point 24, dmax: 0.85591316, imax: 132, n: 364 computing farthest point 25, dmax: 0.8468927, imax: 67, n: 364 computing farthest point 26, dmax: 0.84347385, imax: 209, n: 364 computing farthest point 27, dmax: 0.84304875, imax: 77, n: 364 computing farthest point 28, dmax: 0.8314886, imax: 271, n: 364 computing farthest point 29, dmax: 0.82445174, imax: 186, n: 364 computing farthest point 30, dmax: 0.82158643, imax: 289, n: 364 computing farthest point 31, dmax: 0.7826966, imax: 70, n: 364 computing farthest point 32, dmax: 0.7671277, imax: 364, n: 364 computing farthest point 33, dmax: 0.76420826, imax: 17, n: 364 computing farthest point 34, dmax: 0.757764, imax: 76, n: 364 computing farthest point 35, dmax: 0.74709255, imax: 62, n: 364 computing farthest point 36, dmax: 0.7250515, imax: 315, n: 364 computing farthest point 37, dmax: 0.7228017, imax: 63, n: 364 computing farthest point 38, dmax: 0.6959228, imax: 205, n: 364 computing farthest point 39, dmax: 0.6834815, imax: 327, n: 364 computing farthest point 40, dmax: 0.6794617, imax: 47, n: 364 computing farthest point 41, dmax: 0.67341083, imax: 146, n: 364 computing farthest point 42, dmax: 0.6727637, imax: 248, n: 364 computing farthest point 43, dmax: 0.6645548, imax: 23, n: 364 computing farthest point 44, dmax: 0.6555245, imax: 274, n: 364 computing farthest point 45, dmax: 0.6544361, imax: 166, n: 364 computing farthest point 46, dmax: 0.6350681, imax: 9, n: 364 computing farthest point 47, dmax: 0.63169557, imax: 243, n: 364 computing farthest point 48, dmax: 0.62799287, imax: 82, n: 364 computing farthest point 49, dmax: 0.62542677, imax: 294, n: 364 computing farthest point 50, dmax: 0.6170603, imax: 227, n: 364 computing farthest point 51, dmax: 0.61143273, imax: 122, n: 364 computing farthest point 52, dmax: 0.61021143, imax: 218, n: 364 computing farthest point 53, dmax: 0.6024051, imax: 233, n: 364 computing farthest point 54, dmax: 0.59506476, imax: 345, n: 364 computing farthest point 55, dmax: 0.5917034, imax: 325, n: 364 computing farthest point 56, dmax: 0.5877881, imax: 180, n: 364 computing farthest point 57, dmax: 0.5836426, imax: 107, n: 364 computing farthest point 58, dmax: 0.5802137, imax: 10, n: 364 computing farthest point 59, dmax: 0.57220536, imax: 273, n: 364 computing farthest point 60, dmax: 0.570663, imax: 238, n: 364 computing farthest point 61, dmax: 0.565395, imax: 310, n: 364 computing farthest point 62, dmax: 0.5639012, imax: 261, n: 364 (n, m, k, length(A.centers), length(C)) = (56816, 489, 62, 62, 58) [ Info: using 32 random queries from the dataset append_items! sp=56826, ep=56834, n=56834, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:19.332 append_items! sp=56871, ep=56879, n=56879, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:19.341 append_items! sp=59121, ep=59129, n=59129, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:19.764 append_items! sp=60705, ep=60713, n=60713, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:20.062 append_items! sp=60831, ep=60839, n=60839, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:20.085 append_items! sp=61209, ep=61217, n=61217, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:20.158 append_items! sp=61569, ep=61577, n=61577, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:20.230 append_items! sp=61605, ep=61613, n=61613, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:20.238 append_items! sp=61785, ep=61793, n=61793, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:20.277 append_items! sp=62856, ep=62864, n=62864, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:20.482 append_items! sp=63657, ep=63665, n=63665, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:20.643 append_items! sp=63828, ep=63836, n=63836, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:20.676 append_items! sp=63909, ep=63917, n=63917, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:20.692 append_items! sp=64269, ep=64277, n=64277, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:20.768 append_items! sp=65718, ep=65726, n=65726, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:21.068 append_items! sp=65736, ep=65744, n=65744, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:21.072 append_items! sp=66087, ep=66095, n=66095, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:21.143 append_items! sp=66411, ep=66419, n=66419, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:21.215 append_items! sp=67086, ep=67094, n=67094, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:21.360 append_items! sp=67743, ep=67751, n=67751, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:21.499 append_items! sp=68157, ep=68165, n=68165, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:21.584 append_items! sp=68211, ep=68219, n=68219, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:21.595 append_items! sp=69570, ep=69578, n=69578, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:21.876 append_items! sp=71235, ep=71243, n=71243, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:22.227 append_items! sp=72702, ep=72710, n=72710, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:22.546 append_items! sp=72747, ep=72755, n=72755, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:22.556 append_items! sp=74790, ep=74798, n=74798, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:22.994 append_items! sp=75177, ep=75185, n=75185, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:23.079 append_items! sp=75258, ep=75266, n=75266, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:23.097 append_items! sp=76194, ep=76202, n=76202, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:23.299 append_items! sp=76680, ep=76688, n=76688, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:23.398 append_items! sp=80055, ep=80063, n=80063, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:24.145 append_items! sp=81450, ep=81458, n=81458, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:24.454 append_items! sp=82332, ep=82340, n=82340, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:24.650 append_items! sp=82665, ep=82673, n=82673, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:24.722 append_items! sp=82899, ep=82907, n=82907, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:24.774 append_items! sp=83979, ep=83987, n=83987, BeamSearch bsize: Int32 18 Δ: Float32 1.1f0 maxvisits: Int64 850 , 2025-03-31T11:14:25.057 computing farthest point 1, dmax: Inf, imax: 1, n: 361 computing farthest point 2, dmax: 3.7935016, imax: 255, n: 361 computing farthest point 3, dmax: 2.5896664, imax: 2, n: 361 computing farthest point 4, dmax: 2.1854, imax: 322, n: 361 computing farthest point 5, dmax: 1.9333203, imax: 99, n: 361 computing farthest point 6, dmax: 1.766865, imax: 228, n: 361 computing farthest point 7, dmax: 1.7626659, imax: 214, n: 361 computing farthest point 8, dmax: 1.58282, imax: 84, n: 361 computing farthest point 9, dmax: 1.5058182, imax: 179, n: 361 computing farthest point 10, dmax: 1.3069887, imax: 10, n: 361 computing farthest point 11, dmax: 1.2593962, imax: 78, n: 361 computing farthest point 12, dmax: 1.1912962, imax: 110, n: 361 computing farthest point 13, dmax: 1.1502876, imax: 262, n: 361 computing farthest point 14, dmax: 1.1074222, imax: 221, n: 361 computing farthest point 15, dmax: 1.093739, imax: 46, n: 361 computing farthest point 16, dmax: 1.0769895, imax: 216, n: 361 computing farthest point 17, dmax: 1.0633198, imax: 165, n: 361 computing farthest point 18, dmax: 0.9863237, imax: 204, n: 361 computing farthest point 19, dmax: 0.9838004, imax: 172, n: 361 computing farthest point 20, dmax: 0.9768977, imax: 43, n: 361 computing farthest point 21, dmax: 0.95275474, imax: 225, n: 361 computing farthest point 22, dmax: 0.9066178, imax: 121, n: 361 computing farthest point 23, dmax: 0.8974485, imax: 124, n: 361 computing farthest point 24, dmax: 0.88528734, imax: 293, n: 361 computing farthest point 25, dmax: 0.8660498, imax: 319, n: 361 computing farthest point 26, dmax: 0.8533322, imax: 207, n: 361 computing farthest point 27, dmax: 0.8266922, imax: 126, n: 361 computing farthest point 28, dmax: 0.82490313, imax: 120, n: 361 computing farthest point 29, dmax: 0.80993617, imax: 248, n: 361 computing farthest point 30, dmax: 0.80124235, imax: 208, n: 361 computing farthest point 31, dmax: 0.76815695, imax: 96, n: 361 computing farthest point 32, dmax: 0.7669847, imax: 167, n: 361 computing farthest point 33, dmax: 0.75335515, imax: 278, n: 361 computing farthest point 34, dmax: 0.74456525, imax: 356, n: 361 computing farthest point 35, dmax: 0.7394279, imax: 70, n: 361 computing farthest point 36, dmax: 0.7273842, imax: 325, n: 361 computing farthest point 37, dmax: 0.7255748, imax: 213, n: 361 computing farthest point 38, dmax: 0.70897, imax: 181, n: 361 computing farthest point 39, dmax: 0.70697176, imax: 296, n: 361 computing farthest point 40, dmax: 0.6942092, imax: 3, n: 361 computing farthest point 41, dmax: 0.680465, imax: 310, n: 361 computing farthest point 42, dmax: 0.679794, imax: 105, n: 361 computing farthest point 43, dmax: 0.6687868, imax: 311, n: 361 computing farthest point 44, dmax: 0.6495958, imax: 346, n: 361 computing farthest point 45, dmax: 0.6442413, imax: 148, n: 361 computing farthest point 46, dmax: 0.6311681, imax: 72, n: 361 computing farthest point 47, dmax: 0.62459004, imax: 263, n: 361 computing farthest point 48, dmax: 0.6234015, imax: 115, n: 361 computing farthest point 49, dmax: 0.6214226, imax: 14, n: 361 computing farthest point 50, dmax: 0.61838907, imax: 132, n: 361 computing farthest point 51, dmax: 0.606885, imax: 176, n: 361 computing farthest point 52, dmax: 0.60282546, imax: 279, n: 361 computing farthest point 53, dmax: 0.5874674, imax: 158, n: 361 computing farthest point 54, dmax: 0.57836485, imax: 30, n: 361 computing farthest point 55, dmax: 0.57712656, imax: 268, n: 361 computing farthest point 56, dmax: 0.5687903, imax: 169, n: 361 computing farthest point 57, dmax: 0.5618292, imax: 320, n: 361 computing farthest point 58, dmax: 0.5577181, imax: 265, n: 361 computing farthest point 59, dmax: 0.5488478, imax: 123, n: 361 computing farthest point 60, dmax: 0.5405903, imax: 76, n: 361 computing farthest point 61, dmax: 0.53235525, imax: 261, n: 361 computing farthest point 62, dmax: 0.52255553, imax: 259, n: 361 computing farthest point 63, dmax: 0.5178548, imax: 59, n: 361 computing farthest point 64, dmax: 0.50630605, imax: 100, n: 361 (n, m, k, length(A.centers), length(C)) = (85229, 512, 64, 64, 58) [ Info: using 32 random queries from the dataset append_items! sp=86040, ep=86048, n=86048, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 486 , 2025-03-31T11:14:25.583 append_items! sp=86418, ep=86426, n=86426, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 486 , 2025-03-31T11:14:25.622 append_items! sp=86859, ep=86867, n=86867, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 486 , 2025-03-31T11:14:25.668 append_items! sp=88578, ep=88586, n=88586, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 486 , 2025-03-31T11:14:25.843 append_items! sp=88839, ep=88847, n=88847, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 486 , 2025-03-31T11:14:25.870 append_items! sp=89883, ep=89891, n=89891, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 486 , 2025-03-31T11:14:25.977 append_items! sp=92466, ep=92474, n=92474, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 486 , 2025-03-31T11:14:26.243 append_items! sp=93267, ep=93275, n=93275, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 486 , 2025-03-31T11:14:26.329 append_items! sp=95877, ep=95885, n=95885, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 486 , 2025-03-31T11:14:26.596 append_items! sp=97839, ep=97847, n=97847, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 486 , 2025-03-31T11:14:26.795 append_items! sp=99693, ep=99701, n=99701, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 486 , 2025-03-31T11:14:26.990 [ Info: ---- starting ParetoRadius optimization --- [ Info: using 64 random queries from the dataset [ Info: ("ParetoRadius:> queries per second: ", 76.63392145694057, ", recall:", 0.7930000000000001) ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 0.79f0 └ maxvisits: Int64 492 [ Info: ---- starting ParetoRecall optimization --- [ Info: using 64 random queries from the dataset [ Info: ("ParetoRecall:> queries per second: ", 13148.08038683756, ", recall:", 0.7559999999999997) ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 0.7047619f0 └ maxvisits: Int64 434 [ Info: ========================= AutoBS MinRecall ====================== computing farthest point 1, dmax: Inf, imax: 92, n: 109 computing farthest point 2, dmax: 1.7722064, imax: 13, n: 109 computing farthest point 3, dmax: 1.6950327, imax: 99, n: 109 computing farthest point 4, dmax: 1.5652852, imax: 77, n: 109 computing farthest point 5, dmax: 1.3627859, imax: 94, n: 109 computing farthest point 6, dmax: 1.3254063, imax: 4, n: 109 computing farthest point 7, dmax: 1.1699169, imax: 10, n: 109 computing farthest point 8, dmax: 1.0764122, imax: 25, n: 109 computing farthest point 9, dmax: 1.0228409, imax: 54, n: 109 computing farthest point 10, dmax: 0.968705, imax: 63, n: 109 computing farthest point 11, dmax: 0.95583993, imax: 60, n: 109 computing farthest point 12, dmax: 0.9378969, imax: 15, n: 109 computing farthest point 13, dmax: 0.8915987, imax: 12, n: 109 computing farthest point 14, dmax: 0.8724754, imax: 40, n: 109 computing farthest point 15, dmax: 0.8565643, imax: 85, n: 109 computing farthest point 16, dmax: 0.79612756, imax: 7, n: 109 computing farthest point 17, dmax: 0.79196995, imax: 104, n: 109 computing farthest point 18, dmax: 0.78633815, imax: 32, n: 109 computing farthest point 19, dmax: 0.7652362, imax: 31, n: 109 computing farthest point 20, dmax: 0.76366365, imax: 26, n: 109 computing farthest point 21, dmax: 0.7611866, imax: 59, n: 109 computing farthest point 22, dmax: 0.7552028, imax: 29, n: 109 computing farthest point 23, dmax: 0.73002696, imax: 5, n: 109 computing farthest point 24, dmax: 0.7218247, imax: 33, n: 109 computing farthest point 25, dmax: 0.7018831, imax: 72, n: 109 computing farthest point 26, dmax: 0.6569685, imax: 42, n: 109 computing farthest point 27, dmax: 0.633828, imax: 50, n: 109 computing farthest point 28, dmax: 0.6073599, imax: 16, n: 109 computing farthest point 29, dmax: 0.6042133, imax: 75, n: 109 computing farthest point 30, dmax: 0.5830175, imax: 19, n: 109 computing farthest point 31, dmax: 0.5749438, imax: 84, n: 109 computing farthest point 32, dmax: 0.568104, imax: 27, n: 109 computing farthest point 33, dmax: 0.55453205, imax: 86, n: 109 (n, m, k, length(A.centers), length(C)) = (305, 190, 33, 33, 29) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 117, n: 122 computing farthest point 2, dmax: 2.2580137, imax: 118, n: 122 computing farthest point 3, dmax: 2.2180536, imax: 68, n: 122 computing farthest point 4, dmax: 1.5535554, imax: 19, n: 122 computing farthest point 5, dmax: 1.4662079, imax: 16, n: 122 computing farthest point 6, dmax: 1.2979323, imax: 51, n: 122 computing farthest point 7, dmax: 1.2842343, imax: 77, n: 122 computing farthest point 8, dmax: 1.220026, imax: 88, n: 122 computing farthest point 9, dmax: 1.216955, imax: 31, n: 122 computing farthest point 10, dmax: 1.1701711, imax: 59, n: 122 computing farthest point 11, dmax: 1.0705589, imax: 35, n: 122 computing farthest point 12, dmax: 1.0291678, imax: 9, n: 122 computing farthest point 13, dmax: 1.0256033, imax: 91, n: 122 computing farthest point 14, dmax: 0.97738504, imax: 38, n: 122 computing farthest point 15, dmax: 0.91162235, imax: 84, n: 122 computing farthest point 16, dmax: 0.908116, imax: 5, n: 122 computing farthest point 17, dmax: 0.9006233, imax: 56, n: 122 computing farthest point 18, dmax: 0.87721807, imax: 3, n: 122 computing farthest point 19, dmax: 0.8565643, imax: 66, n: 122 computing farthest point 20, dmax: 0.80211914, imax: 120, n: 122 computing farthest point 21, dmax: 0.7838998, imax: 110, n: 122 computing farthest point 22, dmax: 0.77831745, imax: 87, n: 122 computing farthest point 23, dmax: 0.76521593, imax: 4, n: 122 computing farthest point 24, dmax: 0.7178615, imax: 34, n: 122 computing farthest point 25, dmax: 0.7059843, imax: 42, n: 122 computing farthest point 26, dmax: 0.6694179, imax: 107, n: 122 computing farthest point 27, dmax: 0.65342873, imax: 61, n: 122 computing farthest point 28, dmax: 0.64492685, imax: 54, n: 122 computing farthest point 29, dmax: 0.64463705, imax: 39, n: 122 computing farthest point 30, dmax: 0.63277817, imax: 99, n: 122 computing farthest point 31, dmax: 0.61644375, imax: 75, n: 122 computing farthest point 32, dmax: 0.60112315, imax: 89, n: 122 computing farthest point 33, dmax: 0.5969382, imax: 57, n: 122 computing farthest point 34, dmax: 0.587168, imax: 69, n: 122 computing farthest point 35, dmax: 0.57158464, imax: 32, n: 122 (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: 108, n: 145 computing farthest point 2, dmax: 2.5121458, imax: 21, n: 145 computing farthest point 3, dmax: 2.0330637, imax: 79, n: 145 computing farthest point 4, dmax: 1.6855323, imax: 7, n: 145 computing farthest point 5, dmax: 1.4889756, imax: 122, n: 145 computing farthest point 6, dmax: 1.3458132, imax: 2, n: 145 computing farthest point 7, dmax: 1.2807629, imax: 120, n: 145 computing farthest point 8, dmax: 1.2515494, imax: 16, n: 145 computing farthest point 9, dmax: 1.1162345, imax: 43, n: 145 computing farthest point 10, dmax: 1.1071804, imax: 61, n: 145 computing farthest point 11, dmax: 1.0974814, imax: 118, n: 145 computing farthest point 12, dmax: 1.0951418, imax: 55, n: 145 computing farthest point 13, dmax: 1.0523111, imax: 32, n: 145 computing farthest point 14, dmax: 1.0144829, imax: 95, n: 145 computing farthest point 15, dmax: 0.9184274, imax: 137, n: 145 computing farthest point 16, dmax: 0.89307773, imax: 36, n: 145 computing farthest point 17, dmax: 0.874332, imax: 34, n: 145 computing farthest point 18, dmax: 0.84560025, imax: 6, n: 145 computing farthest point 19, dmax: 0.84005094, imax: 73, n: 145 computing farthest point 20, dmax: 0.8143805, imax: 84, n: 145 computing farthest point 21, dmax: 0.75281847, imax: 116, n: 145 computing farthest point 22, dmax: 0.75239444, imax: 49, n: 145 computing farthest point 23, dmax: 0.72481847, imax: 143, n: 145 computing farthest point 24, dmax: 0.705793, imax: 111, n: 145 computing farthest point 25, dmax: 0.66258794, imax: 1, n: 145 computing farthest point 26, dmax: 0.6605574, imax: 33, n: 145 computing farthest point 27, dmax: 0.6522226, imax: 127, n: 145 computing farthest point 28, dmax: 0.6474823, imax: 42, n: 145 computing farthest point 29, dmax: 0.6226768, imax: 114, n: 145 computing farthest point 30, dmax: 0.5984858, imax: 82, n: 145 computing farthest point 31, dmax: 0.5875114, imax: 44, n: 145 computing farthest point 32, dmax: 0.5704723, imax: 31, n: 145 computing farthest point 33, dmax: 0.567562, imax: 3, n: 145 computing farthest point 34, dmax: 0.56342274, imax: 27, n: 145 computing farthest point 35, dmax: 0.561872, imax: 90, n: 145 computing farthest point 36, dmax: 0.5613552, imax: 117, n: 145 computing farthest point 37, dmax: 0.56055343, imax: 130, n: 145 (n, m, k, length(A.centers), length(C)) = (662, 226, 37, 37, 34) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 73, n: 200 computing farthest point 2, dmax: 2.7760963, imax: 132, n: 200 computing farthest point 3, dmax: 1.9291608, imax: 185, n: 200 computing farthest point 4, dmax: 1.6741433, imax: 40, n: 200 computing farthest point 5, dmax: 1.492575, imax: 9, n: 200 computing farthest point 6, dmax: 1.4748106, imax: 144, n: 200 computing farthest point 7, dmax: 1.4002235, imax: 140, n: 200 computing farthest point 8, dmax: 1.3763801, imax: 27, n: 200 computing farthest point 9, dmax: 1.2721205, imax: 70, n: 200 computing farthest point 10, dmax: 1.1896929, imax: 32, n: 200 computing farthest point 11, dmax: 1.1798562, imax: 46, n: 200 computing farthest point 12, dmax: 1.0021801, imax: 194, n: 200 computing farthest point 13, dmax: 0.98595214, imax: 59, n: 200 computing farthest point 14, dmax: 0.96946436, imax: 139, n: 200 computing farthest point 15, dmax: 0.95472825, imax: 14, n: 200 computing farthest point 16, dmax: 0.9511905, imax: 141, n: 200 computing farthest point 17, dmax: 0.9398374, imax: 44, n: 200 computing farthest point 18, dmax: 0.9006582, imax: 8, n: 200 computing farthest point 19, dmax: 0.85864586, imax: 147, n: 200 computing farthest point 20, dmax: 0.84794986, imax: 160, n: 200 computing farthest point 21, dmax: 0.84571815, imax: 1, n: 200 computing farthest point 22, dmax: 0.8250362, imax: 180, n: 200 computing farthest point 23, dmax: 0.80022526, imax: 81, n: 200 computing farthest point 24, dmax: 0.7877173, imax: 17, n: 200 computing farthest point 25, dmax: 0.7428233, imax: 195, n: 200 computing farthest point 26, dmax: 0.7230366, imax: 116, n: 200 computing farthest point 27, dmax: 0.7202944, imax: 131, n: 200 computing farthest point 28, dmax: 0.6925775, imax: 45, n: 200 computing farthest point 29, dmax: 0.6883477, imax: 76, n: 200 computing farthest point 30, dmax: 0.68568945, imax: 165, n: 200 computing farthest point 31, dmax: 0.6806863, imax: 193, n: 200 computing farthest point 32, dmax: 0.65769005, imax: 153, n: 200 computing farthest point 33, dmax: 0.6334805, imax: 34, n: 200 computing farthest point 34, dmax: 0.6111287, imax: 54, n: 200 computing farthest point 35, dmax: 0.6110294, imax: 68, n: 200 computing farthest point 36, dmax: 0.610027, imax: 20, n: 200 computing farthest point 37, dmax: 0.5874763, imax: 126, n: 200 computing farthest point 38, dmax: 0.5818327, imax: 23, n: 200 computing farthest point 39, dmax: 0.57861257, imax: 63, n: 200 computing farthest point 40, dmax: 0.57844466, imax: 99, n: 200 computing farthest point 41, dmax: 0.57698977, imax: 120, n: 200 computing farthest point 42, dmax: 0.5425953, imax: 35, n: 200 (n, m, k, length(A.centers), length(C)) = (1478, 273, 42, 42, 39) [ Info: using 32 random queries from the dataset append_items! sp=1598, ep=1614, n=1614, BeamSearch bsize: Int32 2 Δ: Float32 0.9243063f0 maxvisits: Int64 304 , 2025-03-31T11:14:44.059 append_items! sp=1853, ep=1869, n=1869, BeamSearch bsize: Int32 2 Δ: Float32 0.9243063f0 maxvisits: Int64 304 , 2025-03-31T11:14:44.063 computing farthest point 1, dmax: Inf, imax: 111, n: 207 computing farthest point 2, dmax: 2.7497332, imax: 43, n: 207 computing farthest point 3, dmax: 2.1146147, imax: 154, n: 207 computing farthest point 4, dmax: 1.6549582, imax: 37, n: 207 computing farthest point 5, dmax: 1.5506821, imax: 81, n: 207 computing farthest point 6, dmax: 1.5015998, imax: 158, n: 207 computing farthest point 7, dmax: 1.4739383, imax: 195, n: 207 computing farthest point 8, dmax: 1.2198182, imax: 131, n: 207 computing farthest point 9, dmax: 1.1398736, imax: 51, n: 207 computing farthest point 10, dmax: 1.1218208, imax: 96, n: 207 computing farthest point 11, dmax: 1.1019555, imax: 175, n: 207 computing farthest point 12, dmax: 1.0392251, imax: 57, n: 207 computing farthest point 13, dmax: 1.0169618, imax: 202, n: 207 computing farthest point 14, dmax: 0.98881364, imax: 20, n: 207 computing farthest point 15, dmax: 0.94008505, imax: 23, n: 207 computing farthest point 16, dmax: 0.9379069, imax: 15, n: 207 computing farthest point 17, dmax: 0.9160703, imax: 34, n: 207 computing farthest point 18, dmax: 0.9149719, imax: 103, n: 207 computing farthest point 19, dmax: 0.89093363, imax: 152, n: 207 computing farthest point 20, dmax: 0.8813036, imax: 1, n: 207 computing farthest point 21, dmax: 0.8606271, imax: 8, n: 207 computing farthest point 22, dmax: 0.84422916, imax: 125, n: 207 computing farthest point 23, dmax: 0.84110624, imax: 179, n: 207 computing farthest point 24, dmax: 0.8005556, imax: 93, n: 207 computing farthest point 25, dmax: 0.74627656, imax: 78, n: 207 computing farthest point 26, dmax: 0.74227977, imax: 141, n: 207 computing farthest point 27, dmax: 0.73099494, imax: 121, n: 207 computing farthest point 28, dmax: 0.72723025, imax: 29, n: 207 computing farthest point 29, dmax: 0.70014113, imax: 46, n: 207 computing farthest point 30, dmax: 0.69722563, imax: 10, n: 207 computing farthest point 31, dmax: 0.664807, imax: 185, n: 207 computing farthest point 32, dmax: 0.64922637, imax: 7, n: 207 computing farthest point 33, dmax: 0.6403802, imax: 114, n: 207 computing farthest point 34, dmax: 0.6382849, imax: 70, n: 207 computing farthest point 35, dmax: 0.6036805, imax: 149, n: 207 computing farthest point 36, dmax: 0.6001598, imax: 56, n: 207 computing farthest point 37, dmax: 0.5871311, imax: 5, n: 207 computing farthest point 38, dmax: 0.5857854, imax: 118, n: 207 computing farthest point 39, dmax: 0.5772555, imax: 163, n: 207 computing farthest point 40, dmax: 0.56728506, imax: 137, n: 207 computing farthest point 41, dmax: 0.5649626, imax: 142, n: 207 computing farthest point 42, dmax: 0.5634815, imax: 60, n: 207 computing farthest point 43, dmax: 0.561593, imax: 100, n: 207 computing farthest point 44, dmax: 0.54340917, imax: 183, n: 207 (n, m, k, length(A.centers), length(C)) = (2226, 292, 44, 44, 42) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 145, n: 241 computing farthest point 2, dmax: 2.994904, imax: 157, n: 241 computing farthest point 3, dmax: 1.7687808, imax: 61, n: 241 computing farthest point 4, dmax: 1.7403097, imax: 22, n: 241 computing farthest point 5, dmax: 1.7015188, imax: 73, n: 241 computing farthest point 6, dmax: 1.6011859, imax: 40, n: 241 computing farthest point 7, dmax: 1.5464445, imax: 85, n: 241 computing farthest point 8, dmax: 1.5361679, imax: 162, n: 241 computing farthest point 9, dmax: 1.2313935, imax: 1, n: 241 computing farthest point 10, dmax: 1.1767206, imax: 164, n: 241 computing farthest point 11, dmax: 1.1291006, imax: 28, n: 241 computing farthest point 12, dmax: 1.0962462, imax: 79, n: 241 computing farthest point 13, dmax: 0.97049767, imax: 118, n: 241 computing farthest point 14, dmax: 0.9704542, imax: 126, n: 241 computing farthest point 15, dmax: 0.96124387, imax: 55, n: 241 computing farthest point 16, dmax: 0.9572762, imax: 194, n: 241 computing farthest point 17, dmax: 0.9157024, imax: 32, n: 241 computing farthest point 18, dmax: 0.89938265, imax: 179, n: 241 computing farthest point 19, dmax: 0.8777247, imax: 66, n: 241 computing farthest point 20, dmax: 0.82040113, imax: 41, n: 241 computing farthest point 21, dmax: 0.81788623, imax: 10, n: 241 computing farthest point 22, dmax: 0.8082328, imax: 151, n: 241 computing farthest point 23, dmax: 0.80161506, imax: 33, n: 241 computing farthest point 24, dmax: 0.7955381, imax: 24, n: 241 computing farthest point 25, dmax: 0.7758941, imax: 195, n: 241 computing farthest point 26, dmax: 0.7550084, imax: 13, n: 241 computing farthest point 27, dmax: 0.7479417, imax: 213, n: 241 computing farthest point 28, dmax: 0.7419578, imax: 67, n: 241 computing farthest point 29, dmax: 0.71682954, imax: 102, n: 241 computing farthest point 30, dmax: 0.6985525, imax: 228, n: 241 computing farthest point 31, dmax: 0.6935932, imax: 198, n: 241 computing farthest point 32, dmax: 0.6858471, imax: 238, n: 241 computing farthest point 33, dmax: 0.6728161, imax: 168, n: 241 computing farthest point 34, dmax: 0.66527194, imax: 78, n: 241 computing farthest point 35, dmax: 0.66106504, imax: 225, n: 241 computing farthest point 36, dmax: 0.6540553, imax: 9, n: 241 computing farthest point 37, dmax: 0.64303577, imax: 163, n: 241 computing farthest point 38, dmax: 0.622326, imax: 75, n: 241 computing farthest point 39, dmax: 0.602196, imax: 62, n: 241 computing farthest point 40, dmax: 0.5897514, imax: 42, n: 241 computing farthest point 41, dmax: 0.5842676, imax: 39, n: 241 computing farthest point 42, dmax: 0.57804966, imax: 125, n: 241 computing farthest point 43, dmax: 0.5739787, imax: 52, n: 241 computing farthest point 44, dmax: 0.56702286, imax: 160, n: 241 computing farthest point 45, dmax: 0.5632881, imax: 90, n: 241 computing farthest point 46, dmax: 0.5513467, imax: 240, n: 241 (n, m, k, length(A.centers), length(C)) = (3331, 312, 46, 46, 41) [ Info: using 32 random queries from the dataset append_items! sp=3740, ep=3756, n=3756, BeamSearch bsize: Int32 323 Δ: Float32 0.5401178f0 maxvisits: Int64 412 , 2025-03-31T11:14:44.269 append_items! sp=4590, ep=4606, n=4606, BeamSearch bsize: Int32 323 Δ: Float32 0.5401178f0 maxvisits: Int64 412 , 2025-03-31T11:14:44.289 computing farthest point 1, dmax: Inf, imax: 55, n: 234 computing farthest point 2, dmax: 3.4088352, imax: 58, n: 234 computing farthest point 3, dmax: 2.2112405, imax: 159, n: 234 computing farthest point 4, dmax: 1.916076, imax: 177, n: 234 computing farthest point 5, dmax: 1.834975, imax: 2, n: 234 computing farthest point 6, dmax: 1.7285566, imax: 9, n: 234 computing farthest point 7, dmax: 1.6065756, imax: 131, n: 234 computing farthest point 8, dmax: 1.5879384, imax: 91, n: 234 computing farthest point 9, dmax: 1.2864575, imax: 100, n: 234 computing farthest point 10, dmax: 1.2696329, imax: 76, n: 234 computing farthest point 11, dmax: 1.264769, imax: 227, n: 234 computing farthest point 12, dmax: 1.1985956, imax: 115, n: 234 computing farthest point 13, dmax: 1.1333791, imax: 13, n: 234 computing farthest point 14, dmax: 1.0788549, imax: 19, n: 234 computing farthest point 15, dmax: 1.0371975, imax: 183, n: 234 computing farthest point 16, dmax: 1.0016959, imax: 82, n: 234 computing farthest point 17, dmax: 0.98910946, imax: 44, n: 234 computing farthest point 18, dmax: 0.9667134, imax: 67, n: 234 computing farthest point 19, dmax: 0.9643067, imax: 57, n: 234 computing farthest point 20, dmax: 0.9622919, imax: 109, n: 234 computing farthest point 21, dmax: 0.8889039, imax: 126, n: 234 computing farthest point 22, dmax: 0.8866329, imax: 42, n: 234 computing farthest point 23, dmax: 0.85192746, imax: 1, n: 234 computing farthest point 24, dmax: 0.84759784, imax: 65, n: 234 computing farthest point 25, dmax: 0.7759298, imax: 188, n: 234 computing farthest point 26, dmax: 0.7695358, imax: 7, n: 234 computing farthest point 27, dmax: 0.76888216, imax: 190, n: 234 computing farthest point 28, dmax: 0.7127932, imax: 156, n: 234 computing farthest point 29, dmax: 0.71215045, imax: 10, n: 234 computing farthest point 30, dmax: 0.7109599, imax: 8, n: 234 computing farthest point 31, dmax: 0.69815993, imax: 173, n: 234 computing farthest point 32, dmax: 0.69778526, imax: 170, n: 234 computing farthest point 33, dmax: 0.68796194, imax: 101, n: 234 computing farthest point 34, dmax: 0.6862829, imax: 165, n: 234 computing farthest point 35, dmax: 0.67498803, imax: 23, n: 234 computing farthest point 36, dmax: 0.6681572, imax: 164, n: 234 computing farthest point 37, dmax: 0.65545243, imax: 166, n: 234 computing farthest point 38, dmax: 0.6479275, imax: 88, n: 234 computing farthest point 39, dmax: 0.6442102, imax: 197, n: 234 computing farthest point 40, dmax: 0.62978774, imax: 18, n: 234 computing farthest point 41, dmax: 0.62944764, imax: 84, n: 234 computing farthest point 42, dmax: 0.61083865, imax: 70, n: 234 computing farthest point 43, dmax: 0.6008486, imax: 142, n: 234 computing farthest point 44, dmax: 0.59117186, imax: 103, n: 234 computing farthest point 45, dmax: 0.5910173, imax: 38, n: 234 computing farthest point 46, dmax: 0.588737, imax: 5, n: 234 computing farthest point 47, dmax: 0.58668673, imax: 61, n: 234 computing farthest point 48, dmax: 0.57534295, imax: 151, n: 234 (n, m, k, length(A.centers), length(C)) = (4997, 333, 48, 48, 48) [ Info: using 32 random queries from the dataset append_items! sp=5542, ep=5558, n=5558, BeamSearch bsize: Int32 5 Δ: Float32 0.9523809f0 maxvisits: Int64 416 , 2025-03-31T11:14:44.418 append_items! sp=6494, ep=6510, n=6510, BeamSearch bsize: Int32 5 Δ: Float32 0.9523809f0 maxvisits: Int64 416 , 2025-03-31T11:14:44.446 append_items! sp=7004, ep=7020, n=7020, BeamSearch bsize: Int32 5 Δ: Float32 0.9523809f0 maxvisits: Int64 416 , 2025-03-31T11:14:44.462 computing farthest point 1, dmax: Inf, imax: 19, n: 247 computing farthest point 2, dmax: 2.341998, imax: 208, n: 247 computing farthest point 3, dmax: 1.9048573, imax: 13, n: 247 computing farthest point 4, dmax: 1.7536755, imax: 5, n: 247 computing farthest point 5, dmax: 1.6394913, imax: 66, n: 247 computing farthest point 6, dmax: 1.5010592, imax: 190, n: 247 computing farthest point 7, dmax: 1.2971933, imax: 70, n: 247 computing farthest point 8, dmax: 1.2933897, imax: 79, n: 247 computing farthest point 9, dmax: 1.2709005, imax: 81, n: 247 computing farthest point 10, dmax: 1.2129015, imax: 69, n: 247 computing farthest point 11, dmax: 1.1659324, imax: 167, n: 247 computing farthest point 12, dmax: 1.1133087, imax: 1, n: 247 computing farthest point 13, dmax: 1.0877537, imax: 132, n: 247 computing farthest point 14, dmax: 1.0693153, imax: 213, n: 247 computing farthest point 15, dmax: 1.0534434, imax: 113, n: 247 computing farthest point 16, dmax: 1.0039132, imax: 73, n: 247 computing farthest point 17, dmax: 0.9820002, imax: 24, n: 247 computing farthest point 18, dmax: 0.9662757, imax: 90, n: 247 computing farthest point 19, dmax: 0.94483227, imax: 196, n: 247 computing farthest point 20, dmax: 0.9336105, imax: 138, n: 247 computing farthest point 21, dmax: 0.93212587, imax: 149, n: 247 computing farthest point 22, dmax: 0.90455693, imax: 28, n: 247 computing farthest point 23, dmax: 0.8896603, imax: 116, n: 247 computing farthest point 24, dmax: 0.8631811, imax: 11, n: 247 computing farthest point 25, dmax: 0.82827854, imax: 176, n: 247 computing farthest point 26, dmax: 0.80193686, imax: 177, n: 247 computing farthest point 27, dmax: 0.78839713, imax: 121, n: 247 computing farthest point 28, dmax: 0.7591163, imax: 148, n: 247 computing farthest point 29, dmax: 0.75235516, imax: 82, n: 247 computing farthest point 30, dmax: 0.74147457, imax: 76, n: 247 computing farthest point 31, dmax: 0.7383696, imax: 195, n: 247 computing farthest point 32, dmax: 0.7136297, imax: 142, n: 247 computing farthest point 33, dmax: 0.71229225, imax: 169, n: 247 computing farthest point 34, dmax: 0.6801947, imax: 218, n: 247 computing farthest point 35, dmax: 0.6760458, imax: 59, n: 247 computing farthest point 36, dmax: 0.65543073, imax: 12, n: 247 computing farthest point 37, dmax: 0.65537685, imax: 154, n: 247 computing farthest point 38, dmax: 0.6495519, imax: 112, n: 247 computing farthest point 39, dmax: 0.64154625, imax: 135, n: 247 computing farthest point 40, dmax: 0.63292944, imax: 80, n: 247 computing farthest point 41, dmax: 0.6275404, imax: 39, n: 247 computing farthest point 42, dmax: 0.6262546, imax: 193, n: 247 computing farthest point 43, dmax: 0.6102084, imax: 129, n: 247 computing farthest point 44, dmax: 0.59118325, imax: 32, n: 247 computing farthest point 45, dmax: 0.5872194, imax: 222, n: 247 computing farthest point 46, dmax: 0.57754064, imax: 181, n: 247 computing farthest point 47, dmax: 0.5686116, imax: 78, n: 247 computing farthest point 48, dmax: 0.56436056, imax: 182, n: 247 computing farthest point 49, dmax: 0.55956024, imax: 71, n: 247 computing farthest point 50, dmax: 0.5507357, imax: 75, n: 247 (n, m, k, length(A.centers), length(C)) = (7496, 354, 50, 50, 47) [ Info: using 32 random queries from the dataset append_items! sp=8755, ep=8771, n=8771, BeamSearch bsize: Int32 2 Δ: Float32 1.0476191f0 maxvisits: Int64 404 , 2025-03-31T11:14:44.583 append_items! sp=11050, ep=11066, n=11066, BeamSearch bsize: Int32 2 Δ: Float32 1.0476191f0 maxvisits: Int64 404 , 2025-03-31T11:14:44.653 computing farthest point 1, dmax: Inf, imax: 190, n: 270 computing farthest point 2, dmax: 2.1081834, imax: 260, n: 270 computing farthest point 3, dmax: 1.6994605, imax: 129, n: 270 computing farthest point 4, dmax: 1.6577575, imax: 200, n: 270 computing farthest point 5, dmax: 1.4260108, imax: 71, n: 270 computing farthest point 6, dmax: 1.3129542, imax: 40, n: 270 computing farthest point 7, dmax: 1.3101368, imax: 105, n: 270 computing farthest point 8, dmax: 1.2635826, imax: 24, n: 270 computing farthest point 9, dmax: 1.1960338, imax: 122, n: 270 computing farthest point 10, dmax: 1.1490909, imax: 92, n: 270 computing farthest point 11, dmax: 1.1319383, imax: 197, n: 270 computing farthest point 12, dmax: 1.123781, imax: 242, n: 270 computing farthest point 13, dmax: 1.0837777, imax: 247, n: 270 computing farthest point 14, dmax: 1.0793533, imax: 75, n: 270 computing farthest point 15, dmax: 1.0418801, imax: 195, n: 270 computing farthest point 16, dmax: 1.0255306, imax: 32, n: 270 computing farthest point 17, dmax: 0.9547131, imax: 181, n: 270 computing farthest point 18, dmax: 0.9333639, imax: 74, n: 270 computing farthest point 19, dmax: 0.8529273, imax: 21, n: 270 computing farthest point 20, dmax: 0.8476808, imax: 248, n: 270 computing farthest point 21, dmax: 0.8440876, imax: 46, n: 270 computing farthest point 22, dmax: 0.8440155, imax: 99, n: 270 computing farthest point 23, dmax: 0.81540906, imax: 230, n: 270 computing farthest point 24, dmax: 0.8070949, imax: 258, n: 270 computing farthest point 25, dmax: 0.79825896, imax: 6, n: 270 computing farthest point 26, dmax: 0.77070034, imax: 153, n: 270 computing farthest point 27, dmax: 0.75633603, imax: 141, n: 270 computing farthest point 28, dmax: 0.7536189, imax: 213, n: 270 computing farthest point 29, dmax: 0.7334605, imax: 134, n: 270 computing farthest point 30, dmax: 0.72421354, imax: 78, n: 270 computing farthest point 31, dmax: 0.70675904, imax: 154, n: 270 computing farthest point 32, dmax: 0.70608085, imax: 67, n: 270 computing farthest point 33, dmax: 0.6784929, imax: 94, n: 270 computing farthest point 34, dmax: 0.6655813, imax: 83, n: 270 computing farthest point 35, dmax: 0.6595669, imax: 33, n: 270 computing farthest point 36, dmax: 0.6542784, imax: 14, n: 270 computing farthest point 37, dmax: 0.62966937, imax: 25, n: 270 computing farthest point 38, dmax: 0.62959903, imax: 188, n: 270 computing farthest point 39, dmax: 0.62299335, imax: 4, n: 270 computing farthest point 40, dmax: 0.6176196, imax: 36, n: 270 computing farthest point 41, dmax: 0.60385305, imax: 2, n: 270 computing farthest point 42, dmax: 0.5891784, imax: 29, n: 270 computing farthest point 43, dmax: 0.58348197, imax: 65, n: 270 computing farthest point 44, dmax: 0.5809245, imax: 57, n: 270 computing farthest point 45, dmax: 0.5754929, imax: 70, n: 270 computing farthest point 46, dmax: 0.5642866, imax: 243, n: 270 computing farthest point 47, dmax: 0.55810773, imax: 265, n: 270 computing farthest point 48, dmax: 0.5571838, imax: 178, n: 270 computing farthest point 49, dmax: 0.5479852, imax: 66, n: 270 computing farthest point 50, dmax: 0.54417115, imax: 38, n: 270 computing farthest point 51, dmax: 0.5426964, imax: 91, n: 270 computing farthest point 52, dmax: 0.5415636, imax: 73, n: 270 computing farthest point 53, dmax: 0.5387982, imax: 167, n: 270 (n, m, k, length(A.centers), length(C)) = (11236, 386, 53, 53, 51) [ Info: using 32 random queries from the dataset append_items! sp=11305, ep=11321, n=11321, BeamSearch bsize: Int32 3 Δ: Float32 0.9238095f0 maxvisits: Int64 422 , 2025-03-31T11:14:44.761 append_items! sp=11917, ep=11933, n=11933, BeamSearch bsize: Int32 3 Δ: Float32 0.9238095f0 maxvisits: Int64 422 , 2025-03-31T11:14:44.780 append_items! sp=13192, ep=13208, n=13208, BeamSearch bsize: Int32 3 Δ: Float32 0.9238095f0 maxvisits: Int64 422 , 2025-03-31T11:14:44.821 append_items! sp=14433, ep=14449, n=14449, BeamSearch bsize: Int32 3 Δ: Float32 0.9238095f0 maxvisits: Int64 422 , 2025-03-31T11:14:44.863 append_items! sp=15215, ep=15231, n=15231, BeamSearch bsize: Int32 3 Δ: Float32 0.9238095f0 maxvisits: Int64 422 , 2025-03-31T11:14:44.889 append_items! sp=15317, ep=15333, n=15333, BeamSearch bsize: Int32 3 Δ: Float32 0.9238095f0 maxvisits: Int64 422 , 2025-03-31T11:14:44.893 computing farthest point 1, dmax: Inf, imax: 52, n: 298 computing farthest point 2, dmax: 2.6535106, imax: 139, n: 298 computing farthest point 3, dmax: 1.820558, imax: 2, n: 298 computing farthest point 4, dmax: 1.7111521, imax: 196, n: 298 computing farthest point 5, dmax: 1.5915676, imax: 55, n: 298 computing farthest point 6, dmax: 1.544373, imax: 131, n: 298 computing farthest point 7, dmax: 1.4723566, imax: 145, n: 298 computing farthest point 8, dmax: 1.4038922, imax: 181, n: 298 computing farthest point 9, dmax: 1.295631, imax: 150, n: 298 computing farthest point 10, dmax: 1.2894151, imax: 8, n: 298 computing farthest point 11, dmax: 1.2564579, imax: 212, n: 298 computing farthest point 12, dmax: 1.2549067, imax: 272, n: 298 computing farthest point 13, dmax: 1.1334059, imax: 20, n: 298 computing farthest point 14, dmax: 1.0257341, imax: 238, n: 298 computing farthest point 15, dmax: 0.97918856, imax: 169, n: 298 computing farthest point 16, dmax: 0.97637814, imax: 13, n: 298 computing farthest point 17, dmax: 0.96947485, imax: 162, n: 298 computing farthest point 18, dmax: 0.96039045, imax: 83, n: 298 computing farthest point 19, dmax: 0.9600397, imax: 191, n: 298 computing farthest point 20, dmax: 0.9575504, imax: 11, n: 298 computing farthest point 21, dmax: 0.90732205, imax: 80, n: 298 computing farthest point 22, dmax: 0.8737008, imax: 1, n: 298 computing farthest point 23, dmax: 0.8613039, imax: 276, n: 298 computing farthest point 24, dmax: 0.8488978, imax: 132, n: 298 computing farthest point 25, dmax: 0.82639825, imax: 279, n: 298 computing farthest point 26, dmax: 0.8076974, imax: 215, n: 298 computing farthest point 27, dmax: 0.79593664, imax: 166, n: 298 computing farthest point 28, dmax: 0.78672665, imax: 219, n: 298 computing farthest point 29, dmax: 0.7768493, imax: 164, n: 298 computing farthest point 30, dmax: 0.76159054, imax: 156, n: 298 computing farthest point 31, dmax: 0.76111484, imax: 3, n: 298 computing farthest point 32, dmax: 0.7408059, imax: 192, n: 298 computing farthest point 33, dmax: 0.73936, imax: 103, n: 298 computing farthest point 34, dmax: 0.73569, imax: 175, n: 298 computing farthest point 35, dmax: 0.7270241, imax: 133, n: 298 computing farthest point 36, dmax: 0.7111414, imax: 154, n: 298 computing farthest point 37, dmax: 0.71015143, imax: 234, n: 298 computing farthest point 38, dmax: 0.6669876, imax: 237, n: 298 computing farthest point 39, dmax: 0.6581513, imax: 82, n: 298 computing farthest point 40, dmax: 0.65471125, imax: 293, n: 298 computing farthest point 41, dmax: 0.622377, imax: 54, n: 298 computing farthest point 42, dmax: 0.6205269, imax: 62, n: 298 computing farthest point 43, dmax: 0.61774665, imax: 46, n: 298 computing farthest point 44, dmax: 0.60551757, imax: 249, n: 298 computing farthest point 45, dmax: 0.60091496, imax: 124, n: 298 computing farthest point 46, dmax: 0.5994374, imax: 108, n: 298 computing farthest point 47, dmax: 0.59601873, imax: 59, n: 298 computing farthest point 48, dmax: 0.5886257, imax: 187, n: 298 computing farthest point 49, dmax: 0.57219696, imax: 256, n: 298 computing farthest point 50, dmax: 0.5713953, imax: 43, n: 298 computing farthest point 51, dmax: 0.5592393, imax: 114, n: 298 computing farthest point 52, dmax: 0.557752, imax: 198, n: 298 computing farthest point 53, dmax: 0.5472189, imax: 4, n: 298 computing farthest point 54, dmax: 0.5324054, imax: 195, n: 298 computing farthest point 55, dmax: 0.51857394, imax: 104, n: 298 (n, m, k, length(A.centers), length(C)) = (16846, 408, 55, 55, 50) [ Info: using 32 random queries from the dataset append_items! sp=17289, ep=17305, n=17305, BeamSearch bsize: Int32 3 Δ: Float32 0.92f0 maxvisits: Int64 400 , 2025-03-31T11:14:45.119 append_items! sp=22423, ep=22439, n=22439, BeamSearch bsize: Int32 3 Δ: Float32 0.92f0 maxvisits: Int64 400 , 2025-03-31T11:14:45.315 append_items! sp=23630, ep=23646, n=23646, BeamSearch bsize: Int32 3 Δ: Float32 0.92f0 maxvisits: Int64 400 , 2025-03-31T11:14:45.367 append_items! sp=25041, ep=25057, n=25057, BeamSearch bsize: Int32 3 Δ: Float32 0.92f0 maxvisits: Int64 400 , 2025-03-31T11:14:45.427 computing farthest point 1, dmax: Inf, imax: 187, n: 323 computing farthest point 2, dmax: 2.1996229, imax: 14, n: 323 computing farthest point 3, dmax: 1.9230715, imax: 117, n: 323 computing farthest point 4, dmax: 1.6962438, imax: 6, n: 323 computing farthest point 5, dmax: 1.6086595, imax: 271, n: 323 computing farthest point 6, dmax: 1.6030226, imax: 143, n: 323 computing farthest point 7, dmax: 1.4736907, imax: 16, n: 323 computing farthest point 8, dmax: 1.4321904, imax: 212, n: 323 computing farthest point 9, dmax: 1.2240736, imax: 159, n: 323 computing farthest point 10, dmax: 1.1977673, imax: 29, n: 323 computing farthest point 11, dmax: 1.1913369, imax: 102, n: 323 computing farthest point 12, dmax: 1.1875787, imax: 264, n: 323 computing farthest point 13, dmax: 1.1260777, imax: 152, n: 323 computing farthest point 14, dmax: 0.9923455, imax: 22, n: 323 computing farthest point 15, dmax: 0.98321384, imax: 161, n: 323 computing farthest point 16, dmax: 0.97384435, imax: 94, n: 323 computing farthest point 17, dmax: 0.9715894, imax: 61, n: 323 computing farthest point 18, dmax: 0.9342713, imax: 110, n: 323 computing farthest point 19, dmax: 0.9255373, imax: 39, n: 323 computing farthest point 20, dmax: 0.916381, imax: 19, n: 323 computing farthest point 21, dmax: 0.9127022, imax: 68, n: 323 computing farthest point 22, dmax: 0.89657676, imax: 225, n: 323 computing farthest point 23, dmax: 0.8886351, imax: 132, n: 323 computing farthest point 24, dmax: 0.8763083, imax: 36, n: 323 computing farthest point 25, dmax: 0.872499, imax: 320, n: 323 computing farthest point 26, dmax: 0.8389609, imax: 222, n: 323 computing farthest point 27, dmax: 0.83250505, imax: 163, n: 323 computing farthest point 28, dmax: 0.8188429, imax: 250, n: 323 computing farthest point 29, dmax: 0.8145494, imax: 194, n: 323 computing farthest point 30, dmax: 0.7934504, imax: 63, n: 323 computing farthest point 31, dmax: 0.75815743, imax: 8, n: 323 computing farthest point 32, dmax: 0.74745303, imax: 285, n: 323 computing farthest point 33, dmax: 0.73077637, imax: 157, n: 323 computing farthest point 34, dmax: 0.72424746, imax: 168, n: 323 computing farthest point 35, dmax: 0.7200036, imax: 116, n: 323 computing farthest point 36, dmax: 0.7043517, imax: 291, n: 323 computing farthest point 37, dmax: 0.68961966, imax: 77, n: 323 computing farthest point 38, dmax: 0.67741376, imax: 198, n: 323 computing farthest point 39, dmax: 0.6655628, imax: 60, n: 323 computing farthest point 40, dmax: 0.66144174, imax: 100, n: 323 computing farthest point 41, dmax: 0.65776587, imax: 99, n: 323 computing farthest point 42, dmax: 0.6535113, imax: 58, n: 323 computing farthest point 43, dmax: 0.651252, imax: 156, n: 323 computing farthest point 44, dmax: 0.642401, imax: 97, n: 323 computing farthest point 45, dmax: 0.64187694, imax: 32, n: 323 computing farthest point 46, dmax: 0.6220245, imax: 243, n: 323 computing farthest point 47, dmax: 0.6075509, imax: 150, n: 323 computing farthest point 48, dmax: 0.6046995, imax: 261, n: 323 computing farthest point 49, dmax: 0.60086185, imax: 215, n: 323 computing farthest point 50, dmax: 0.6006087, imax: 1, n: 323 computing farthest point 51, dmax: 0.59822744, imax: 31, n: 323 computing farthest point 52, dmax: 0.58163047, imax: 84, n: 323 computing farthest point 53, dmax: 0.5754859, imax: 276, n: 323 computing farthest point 54, dmax: 0.57538503, imax: 269, n: 323 computing farthest point 55, dmax: 0.55088925, imax: 130, n: 323 computing farthest point 56, dmax: 0.54163605, imax: 67, n: 323 computing farthest point 57, dmax: 0.54095894, imax: 93, n: 323 (n, m, k, length(A.centers), length(C)) = (25261, 431, 57, 57, 55) [ Info: using 32 random queries from the dataset append_items! sp=25636, ep=25652, n=25652, BeamSearch bsize: Int32 4 Δ: Float32 0.8095238f0 maxvisits: Int64 438 , 2025-03-31T11:14:45.656 append_items! sp=29138, ep=29154, n=29154, BeamSearch bsize: Int32 4 Δ: Float32 0.8095238f0 maxvisits: Int64 438 , 2025-03-31T11:14:45.817 append_items! sp=29903, ep=29919, n=29919, BeamSearch bsize: Int32 4 Δ: Float32 0.8095238f0 maxvisits: Int64 438 , 2025-03-31T11:14:45.855 append_items! sp=31314, ep=31330, n=31330, BeamSearch bsize: Int32 4 Δ: Float32 0.8095238f0 maxvisits: Int64 438 , 2025-03-31T11:14:45.926 append_items! sp=32963, ep=32979, n=32979, BeamSearch bsize: Int32 4 Δ: Float32 0.8095238f0 maxvisits: Int64 438 , 2025-03-31T11:14:46.015 append_items! sp=35479, ep=35495, n=35495, BeamSearch bsize: Int32 4 Δ: Float32 0.8095238f0 maxvisits: Int64 438 , 2025-03-31T11:14:46.157 computing farthest point 1, dmax: Inf, imax: 139, n: 360 computing farthest point 2, dmax: 2.5642633, imax: 221, n: 360 computing farthest point 3, dmax: 1.9244459, imax: 214, n: 360 computing farthest point 4, dmax: 1.8382293, imax: 101, n: 360 computing farthest point 5, dmax: 1.5984409, imax: 300, n: 360 computing farthest point 6, dmax: 1.5880886, imax: 165, n: 360 computing farthest point 7, dmax: 1.5384257, imax: 126, n: 360 computing farthest point 8, dmax: 1.4349129, imax: 24, n: 360 computing farthest point 9, dmax: 1.4220022, imax: 18, n: 360 computing farthest point 10, dmax: 1.3625338, imax: 311, n: 360 computing farthest point 11, dmax: 1.3319297, imax: 127, n: 360 computing farthest point 12, dmax: 1.2891755, imax: 3, n: 360 computing farthest point 13, dmax: 1.1918077, imax: 286, n: 360 computing farthest point 14, dmax: 1.1718757, imax: 41, n: 360 computing farthest point 15, dmax: 1.1459259, imax: 62, n: 360 computing farthest point 16, dmax: 1.0823169, imax: 308, n: 360 computing farthest point 17, dmax: 1.0595794, imax: 5, n: 360 computing farthest point 18, dmax: 1.017452, imax: 289, n: 360 computing farthest point 19, dmax: 0.9749059, imax: 249, n: 360 computing farthest point 20, dmax: 0.9485527, imax: 204, n: 360 computing farthest point 21, dmax: 0.9447415, imax: 318, n: 360 computing farthest point 22, dmax: 0.9441607, imax: 195, n: 360 computing farthest point 23, dmax: 0.93601894, imax: 217, n: 360 computing farthest point 24, dmax: 0.91281384, imax: 79, n: 360 computing farthest point 25, dmax: 0.8945207, imax: 8, n: 360 computing farthest point 26, dmax: 0.86679745, imax: 255, n: 360 computing farthest point 27, dmax: 0.8651119, imax: 219, n: 360 computing farthest point 28, dmax: 0.84082514, imax: 66, n: 360 computing farthest point 29, dmax: 0.83517694, imax: 83, n: 360 computing farthest point 30, dmax: 0.8329192, imax: 32, n: 360 computing farthest point 31, dmax: 0.8248326, imax: 2, n: 360 computing farthest point 32, dmax: 0.80119056, imax: 34, n: 360 computing farthest point 33, dmax: 0.7371202, imax: 136, n: 360 computing farthest point 34, dmax: 0.7317584, imax: 122, n: 360 computing farthest point 35, dmax: 0.7199775, imax: 125, n: 360 computing farthest point 36, dmax: 0.68687487, imax: 340, n: 360 computing farthest point 37, dmax: 0.67774343, imax: 19, n: 360 computing farthest point 38, dmax: 0.66942567, imax: 115, n: 360 computing farthest point 39, dmax: 0.65843105, imax: 106, n: 360 computing farthest point 40, dmax: 0.6407055, imax: 270, n: 360 computing farthest point 41, dmax: 0.6319307, imax: 30, n: 360 computing farthest point 42, dmax: 0.61994237, imax: 14, n: 360 computing farthest point 43, dmax: 0.6185455, imax: 27, n: 360 computing farthest point 44, dmax: 0.61767316, imax: 164, n: 360 computing farthest point 45, dmax: 0.6096774, imax: 197, n: 360 computing farthest point 46, dmax: 0.604765, imax: 73, n: 360 computing farthest point 47, dmax: 0.5984212, imax: 82, n: 360 computing farthest point 48, dmax: 0.5973316, imax: 252, n: 360 computing farthest point 49, dmax: 0.59472185, imax: 216, n: 360 computing farthest point 50, dmax: 0.59335953, imax: 205, n: 360 computing farthest point 51, dmax: 0.59313154, imax: 142, n: 360 computing farthest point 52, dmax: 0.58772665, imax: 233, n: 360 computing farthest point 53, dmax: 0.58428884, imax: 324, n: 360 computing farthest point 54, dmax: 0.58325034, imax: 358, n: 360 computing farthest point 55, dmax: 0.580646, imax: 279, n: 360 computing farthest point 56, dmax: 0.56972724, imax: 65, n: 360 computing farthest point 57, dmax: 0.5661446, imax: 22, n: 360 computing farthest point 58, dmax: 0.5635712, imax: 44, n: 360 computing farthest point 59, dmax: 0.5526018, imax: 343, n: 360 (n, m, k, length(A.centers), length(C)) = (37892, 454, 59, 59, 56) [ Info: using 32 random queries from the dataset append_items! sp=38114, ep=38130, n=38130, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:46.548 append_items! sp=39151, ep=39167, n=39167, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:46.620 append_items! sp=45747, ep=45763, n=45763, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:47.057 append_items! sp=49691, ep=49707, n=49707, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:47.327 append_items! sp=49895, ep=49911, n=49911, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:47.342 append_items! sp=50558, ep=50574, n=50574, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:47.394 append_items! sp=51765, ep=51781, n=51781, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:47.486 append_items! sp=52360, ep=52376, n=52376, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:47.534 append_items! sp=53873, ep=53889, n=53889, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:47.948 append_items! sp=54349, ep=54365, n=54365, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:47.982 append_items! sp=54706, ep=54722, n=54722, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:48.007 append_items! sp=54825, ep=54841, n=54841, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:48.016 append_items! sp=56559, ep=56575, n=56575, BeamSearch bsize: Int32 6 Δ: Float32 0.92f0 maxvisits: Int64 526 , 2025-03-31T11:14:48.141 computing farthest point 1, dmax: Inf, imax: 135, n: 351 computing farthest point 2, dmax: 2.2912087, imax: 243, n: 351 computing farthest point 3, dmax: 1.9068286, imax: 4, n: 351 computing farthest point 4, dmax: 1.5857453, imax: 54, n: 351 computing farthest point 5, dmax: 1.4946231, imax: 298, n: 351 computing farthest point 6, dmax: 1.4807731, imax: 203, n: 351 computing farthest point 7, dmax: 1.4563476, imax: 57, n: 351 computing farthest point 8, dmax: 1.2856305, imax: 7, n: 351 computing farthest point 9, dmax: 1.249198, imax: 85, n: 351 computing farthest point 10, dmax: 1.2134305, imax: 20, n: 351 computing farthest point 11, dmax: 1.2124412, imax: 248, n: 351 computing farthest point 12, dmax: 1.1321346, imax: 119, n: 351 computing farthest point 13, dmax: 1.12672, imax: 141, n: 351 computing farthest point 14, dmax: 1.1019497, imax: 55, n: 351 computing farthest point 15, dmax: 1.0987382, imax: 169, n: 351 computing farthest point 16, dmax: 1.0887666, imax: 198, n: 351 computing farthest point 17, dmax: 1.0471646, imax: 162, n: 351 computing farthest point 18, dmax: 1.0214903, imax: 320, n: 351 computing farthest point 19, dmax: 0.8909357, imax: 202, n: 351 computing farthest point 20, dmax: 0.8866367, imax: 56, n: 351 computing farthest point 21, dmax: 0.8810615, imax: 65, n: 351 computing farthest point 22, dmax: 0.8466233, imax: 30, n: 351 computing farthest point 23, dmax: 0.8418874, imax: 221, n: 351 computing farthest point 24, dmax: 0.8364594, imax: 46, n: 351 computing farthest point 25, dmax: 0.8230242, imax: 226, n: 351 computing farthest point 26, dmax: 0.79992723, imax: 112, n: 351 computing farthest point 27, dmax: 0.796904, imax: 96, n: 351 computing farthest point 28, dmax: 0.7855101, imax: 80, n: 351 computing farthest point 29, dmax: 0.7761351, imax: 256, n: 351 computing farthest point 30, dmax: 0.7601799, imax: 208, n: 351 computing farthest point 31, dmax: 0.73894644, imax: 32, n: 351 computing farthest point 32, dmax: 0.7275211, imax: 26, n: 351 computing farthest point 33, dmax: 0.7263464, imax: 98, n: 351 computing farthest point 34, dmax: 0.7140522, imax: 81, n: 351 computing farthest point 35, dmax: 0.7135114, imax: 130, n: 351 computing farthest point 36, dmax: 0.70460045, imax: 36, n: 351 computing farthest point 37, dmax: 0.6827357, imax: 315, n: 351 computing farthest point 38, dmax: 0.6817262, imax: 43, n: 351 computing farthest point 39, dmax: 0.67642426, imax: 17, n: 351 computing farthest point 40, dmax: 0.6677768, imax: 18, n: 351 computing farthest point 41, dmax: 0.65508026, imax: 102, n: 351 computing farthest point 42, dmax: 0.6509521, imax: 63, n: 351 computing farthest point 43, dmax: 0.6414223, imax: 79, n: 351 computing farthest point 44, dmax: 0.6394665, imax: 71, n: 351 computing farthest point 45, dmax: 0.6319295, imax: 151, n: 351 computing farthest point 46, dmax: 0.6227274, imax: 218, n: 351 computing farthest point 47, dmax: 0.6220264, imax: 189, n: 351 computing farthest point 48, dmax: 0.6160589, imax: 259, n: 351 computing farthest point 49, dmax: 0.61597294, imax: 308, n: 351 computing farthest point 50, dmax: 0.61082965, imax: 212, n: 351 computing farthest point 51, dmax: 0.6021447, imax: 225, n: 351 computing farthest point 52, dmax: 0.5888687, imax: 341, n: 351 computing farthest point 53, dmax: 0.57970333, imax: 199, n: 351 computing farthest point 54, dmax: 0.5790269, imax: 69, n: 351 computing farthest point 55, dmax: 0.57845795, imax: 166, n: 351 computing farthest point 56, dmax: 0.576975, imax: 163, n: 351 computing farthest point 57, dmax: 0.5758072, imax: 159, n: 351 computing farthest point 58, dmax: 0.57580614, imax: 244, n: 351 computing farthest point 59, dmax: 0.5747815, imax: 331, n: 351 computing farthest point 60, dmax: 0.5604304, imax: 182, n: 351 computing farthest point 61, dmax: 0.54859614, imax: 76, n: 351 computing farthest point 62, dmax: 0.5433143, imax: 196, n: 351 (n, m, k, length(A.centers), length(C)) = (56830, 489, 62, 62, 57) [ Info: using 32 random queries from the dataset append_items! sp=63240, ep=63256, n=63256, BeamSearch bsize: Int32 3 Δ: Float32 0.9261f0 maxvisits: Int64 422 , 2025-03-31T11:14:48.914 append_items! sp=68374, ep=68390, n=68390, BeamSearch bsize: Int32 3 Δ: Float32 0.9261f0 maxvisits: Int64 422 , 2025-03-31T11:14:49.304 append_items! sp=68935, ep=68951, n=68951, BeamSearch bsize: Int32 3 Δ: Float32 0.9261f0 maxvisits: Int64 422 , 2025-03-31T11:14:49.347 append_items! sp=71332, ep=71348, n=71348, BeamSearch bsize: Int32 3 Δ: Float32 0.9261f0 maxvisits: Int64 422 , 2025-03-31T11:14:49.536 append_items! sp=73338, ep=73354, n=73354, BeamSearch bsize: Int32 3 Δ: Float32 0.9261f0 maxvisits: Int64 422 , 2025-03-31T11:14:49.694 append_items! sp=73355, ep=73371, n=73371, BeamSearch bsize: Int32 3 Δ: Float32 0.9261f0 maxvisits: Int64 422 , 2025-03-31T11:14:49.696 append_items! sp=79135, ep=79151, n=79151, BeamSearch bsize: Int32 3 Δ: Float32 0.9261f0 maxvisits: Int64 422 , 2025-03-31T11:14:50.170 append_items! sp=82977, ep=82993, n=82993, BeamSearch bsize: Int32 3 Δ: Float32 0.9261f0 maxvisits: Int64 422 , 2025-03-31T11:14:50.479 computing farthest point 1, dmax: Inf, imax: 116, n: 381 computing farthest point 2, dmax: 3.1048603, imax: 308, n: 381 computing farthest point 3, dmax: 2.0835373, imax: 287, n: 381 computing farthest point 4, dmax: 1.6900481, imax: 190, n: 381 computing farthest point 5, dmax: 1.600124, imax: 50, n: 381 computing farthest point 6, dmax: 1.5814458, imax: 273, n: 381 computing farthest point 7, dmax: 1.5381632, imax: 137, n: 381 computing farthest point 8, dmax: 1.5162128, imax: 57, n: 381 computing farthest point 9, dmax: 1.495834, imax: 72, n: 381 computing farthest point 10, dmax: 1.4355965, imax: 161, n: 381 computing farthest point 11, dmax: 1.3144687, imax: 347, n: 381 computing farthest point 12, dmax: 1.2871355, imax: 94, n: 381 computing farthest point 13, dmax: 1.2864556, imax: 95, n: 381 computing farthest point 14, dmax: 1.2268289, imax: 10, n: 381 computing farthest point 15, dmax: 1.2191538, imax: 111, n: 381 computing farthest point 16, dmax: 1.1967738, imax: 154, n: 381 computing farthest point 17, dmax: 1.070105, imax: 229, n: 381 computing farthest point 18, dmax: 1.0509785, imax: 263, n: 381 computing farthest point 19, dmax: 1.0497905, imax: 203, n: 381 computing farthest point 20, dmax: 1.0129715, imax: 162, n: 381 computing farthest point 21, dmax: 0.94724315, imax: 249, n: 381 computing farthest point 22, dmax: 0.9378128, imax: 35, n: 381 computing farthest point 23, dmax: 0.9149604, imax: 327, n: 381 computing farthest point 24, dmax: 0.9012619, imax: 113, n: 381 computing farthest point 25, dmax: 0.8934263, imax: 204, n: 381 computing farthest point 26, dmax: 0.88370097, imax: 42, n: 381 computing farthest point 27, dmax: 0.8760356, imax: 97, n: 381 computing farthest point 28, dmax: 0.8481386, imax: 21, n: 381 computing farthest point 29, dmax: 0.8352311, imax: 105, n: 381 computing farthest point 30, dmax: 0.8220934, imax: 354, n: 381 computing farthest point 31, dmax: 0.82049507, imax: 4, n: 381 computing farthest point 32, dmax: 0.7968082, imax: 192, n: 381 computing farthest point 33, dmax: 0.77787316, imax: 120, n: 381 computing farthest point 34, dmax: 0.7733734, imax: 43, n: 381 computing farthest point 35, dmax: 0.7516242, imax: 141, n: 381 computing farthest point 36, dmax: 0.7476613, imax: 45, n: 381 computing farthest point 37, dmax: 0.7383861, imax: 293, n: 381 computing farthest point 38, dmax: 0.7370077, imax: 41, n: 381 computing farthest point 39, dmax: 0.73205966, imax: 67, n: 381 computing farthest point 40, dmax: 0.71673924, imax: 262, n: 381 computing farthest point 41, dmax: 0.7084948, imax: 375, n: 381 computing farthest point 42, dmax: 0.7034789, imax: 88, n: 381 computing farthest point 43, dmax: 0.6800429, imax: 236, n: 381 computing farthest point 44, dmax: 0.6707834, imax: 130, n: 381 computing farthest point 45, dmax: 0.6654192, imax: 323, n: 381 computing farthest point 46, dmax: 0.65709937, imax: 291, n: 381 computing farthest point 47, dmax: 0.6570319, imax: 6, n: 381 computing farthest point 48, dmax: 0.64893836, imax: 16, n: 381 computing farthest point 49, dmax: 0.647599, imax: 29, n: 381 computing farthest point 50, dmax: 0.6466446, imax: 52, n: 381 computing farthest point 51, dmax: 0.6369588, imax: 285, n: 381 computing farthest point 52, dmax: 0.6315314, imax: 46, n: 381 computing farthest point 53, dmax: 0.63112473, imax: 277, n: 381 computing farthest point 54, dmax: 0.6173721, imax: 189, n: 381 computing farthest point 55, dmax: 0.6081254, imax: 231, n: 381 computing farthest point 56, dmax: 0.58876145, imax: 337, n: 381 computing farthest point 57, dmax: 0.58541286, imax: 3, n: 381 computing farthest point 58, dmax: 0.57968646, imax: 199, n: 381 computing farthest point 59, dmax: 0.5741234, imax: 55, n: 381 computing farthest point 60, dmax: 0.57378495, imax: 5, n: 381 computing farthest point 61, dmax: 0.5608839, imax: 89, n: 381 computing farthest point 62, dmax: 0.55879235, imax: 324, n: 381 computing farthest point 63, dmax: 0.5569024, imax: 84, n: 381 computing farthest point 64, dmax: 0.55523723, imax: 304, n: 381 (n, m, k, length(A.centers), length(C)) = (85237, 512, 64, 64, 59) [ Info: using 32 random queries from the dataset append_items! sp=86020, ep=86036, n=86036, BeamSearch bsize: Int32 4 Δ: Float32 0.8f0 maxvisits: Int64 558 , 2025-03-31T11:14:51.093 append_items! sp=87414, ep=87430, n=87430, BeamSearch bsize: Int32 4 Δ: Float32 0.8f0 maxvisits: Int64 558 , 2025-03-31T11:14:51.211 append_items! sp=89318, ep=89334, n=89334, BeamSearch bsize: Int32 4 Δ: Float32 0.8f0 maxvisits: Int64 558 , 2025-03-31T11:14:51.376 append_items! sp=94401, ep=94417, n=94417, BeamSearch bsize: Int32 4 Δ: Float32 0.8f0 maxvisits: Int64 558 , 2025-03-31T11:14:51.812 append_items! sp=96594, ep=96610, n=96610, BeamSearch bsize: Int32 4 Δ: Float32 0.8f0 maxvisits: Int64 558 , 2025-03-31T11:14:52.001 append_items! sp=97699, ep=97715, n=97715, BeamSearch bsize: Int32 4 Δ: Float32 0.8f0 maxvisits: Int64 558 , 2025-03-31T11:14:52.107 append_items! sp=98923, ep=98939, n=98939, BeamSearch bsize: Int32 4 Δ: Float32 0.8f0 maxvisits: Int64 558 , 2025-03-31T11:14:52.212 append_items! sp=99093, ep=99109, n=99109, BeamSearch bsize: Int32 4 Δ: Float32 0.8f0 maxvisits: Int64 558 , 2025-03-31T11:14:52.227 append_items! sp=99977, ep=99993, n=99993, BeamSearch bsize: Int32 4 Δ: Float32 0.8f0 maxvisits: Int64 558 , 2025-03-31T11:14:52.303 [ Info: using 100 given as hyperparameter [ Info: ("testing without additional optimizations: queries per second:", 77.62788256295565, ", recall: ", 0.9099999999999998) ┌ Info: BeamSearch │ bsize: Int32 4 │ Δ: Float32 0.945f0 └ maxvisits: Int64 686 computing farthest point 1, dmax: Inf, imax: 372, n: 390 computing farthest point 2, dmax: 2.1713374, imax: 207, n: 390 computing farthest point 3, dmax: 1.7202066, imax: 17, n: 390 computing farthest point 4, dmax: 1.653926, imax: 276, n: 390 computing farthest point 5, dmax: 1.5483108, imax: 278, n: 390 computing farthest point 6, dmax: 1.440368, imax: 209, n: 390 computing farthest point 7, dmax: 1.429963, imax: 49, n: 390 computing farthest point 8, dmax: 1.355545, imax: 109, n: 390 computing farthest point 9, dmax: 1.260287, imax: 136, n: 390 computing farthest point 10, dmax: 1.1912123, imax: 237, n: 390 computing farthest point 11, dmax: 1.1777339, imax: 160, n: 390 computing farthest point 12, dmax: 1.1586627, imax: 94, n: 390 computing farthest point 13, dmax: 1.0843785, imax: 185, n: 390 computing farthest point 14, dmax: 1.080454, imax: 16, n: 390 computing farthest point 15, dmax: 1.065239, imax: 293, n: 390 computing farthest point 16, dmax: 1.0316746, imax: 126, n: 390 computing farthest point 17, dmax: 1.0008004, imax: 72, n: 390 computing farthest point 18, dmax: 0.97184896, imax: 37, n: 390 computing farthest point 19, dmax: 0.9323286, imax: 381, n: 390 computing farthest point 20, dmax: 0.86879486, imax: 140, n: 390 computing farthest point 21, dmax: 0.8639642, imax: 11, n: 390 computing farthest point 22, dmax: 0.8592507, imax: 171, n: 390 computing farthest point 23, dmax: 0.84222394, imax: 133, n: 390 computing farthest point 24, dmax: 0.8393638, imax: 279, n: 390 computing farthest point 25, dmax: 0.8372547, imax: 346, n: 390 computing farthest point 26, dmax: 0.8320467, imax: 379, n: 390 computing farthest point 27, dmax: 0.7830095, imax: 301, n: 390 computing farthest point 28, dmax: 0.7631272, imax: 376, n: 390 computing farthest point 29, dmax: 0.7606927, imax: 35, n: 390 computing farthest point 30, dmax: 0.73440325, imax: 200, n: 390 computing farthest point 31, dmax: 0.71357775, imax: 252, n: 390 computing farthest point 32, dmax: 0.6973741, imax: 63, n: 390 computing farthest point 33, dmax: 0.6948202, imax: 21, n: 390 computing farthest point 34, dmax: 0.68950623, imax: 244, n: 390 computing farthest point 35, dmax: 0.66474986, imax: 356, n: 390 computing farthest point 36, dmax: 0.66445863, imax: 175, n: 390 computing farthest point 37, dmax: 0.66052616, imax: 22, n: 390 computing farthest point 38, dmax: 0.6578623, imax: 12, n: 390 computing farthest point 39, dmax: 0.653431, imax: 71, n: 390 computing farthest point 40, dmax: 0.63721347, imax: 322, n: 390 computing farthest point 41, dmax: 0.63433784, imax: 30, n: 390 computing farthest point 42, dmax: 0.6298442, imax: 281, n: 390 computing farthest point 43, dmax: 0.61644006, imax: 102, n: 390 computing farthest point 44, dmax: 0.6152992, imax: 388, n: 390 computing farthest point 45, dmax: 0.59287703, imax: 325, n: 390 computing farthest point 46, dmax: 0.5876897, imax: 211, n: 390 computing farthest point 47, dmax: 0.5855259, imax: 161, n: 390 computing farthest point 48, dmax: 0.58051556, imax: 286, n: 390 computing farthest point 49, dmax: 0.57822496, imax: 153, n: 390 computing farthest point 50, dmax: 0.57618517, imax: 268, n: 390 computing farthest point 51, dmax: 0.5685777, imax: 267, n: 390 computing farthest point 52, dmax: 0.5387022, imax: 231, n: 390 computing farthest point 53, dmax: 0.53031796, imax: 199, n: 390 computing farthest point 54, dmax: 0.5235897, imax: 384, n: 390 computing farthest point 55, dmax: 0.5176501, imax: 273, n: 390 computing farthest point 56, dmax: 0.5164002, imax: 182, n: 390 computing farthest point 57, dmax: 0.5145964, imax: 158, n: 390 computing farthest point 58, dmax: 0.5077041, imax: 58, n: 390 computing farthest point 59, dmax: 0.507436, imax: 59, n: 390 computing farthest point 60, dmax: 0.5043832, imax: 227, n: 390 computing farthest point 61, dmax: 0.5033534, imax: 43, n: 390 computing farthest point 62, dmax: 0.49917164, imax: 36, n: 390 computing farthest point 63, dmax: 0.49720022, imax: 78, n: 390 computing farthest point 64, dmax: 0.4894837, imax: 170, n: 390 computing farthest point 65, dmax: 0.4889531, imax: 282, n: 390 (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 4 │ Δ: Float32 1.02f0 │ maxvisits: Int64 570 └ , 100, 10) [ Info: -- old vs rebuild> searchtime: 1.28819693 vs 0.007639033; recall: 0.9099999999999998 vs 0.9080000000000001 [ Info: --- load and save!!! [ Info: SearchGraph{SqL2Distance, MatrixDatabase{Matrix{Float32}}, StaticAdjacencyList{UInt32}, Vector{UInt32}, BeamSearch} (recall, searchtime, length(queries) / searchtime) = (0.9080000000000001, 0.005338052, 18733.425601698895) 2.882544 seconds (1.04 M allocations: 50.828 MiB, 95.87% compilation time) [ Info: #############=========== StrideMatrixDatabase with default parameters ==========########### append_items! sp=153, ep=169, n=169, BeamSearch bsize: Int32 4 Δ: Float32 1.0f0 maxvisits: Int64 1000000 , 2025-03-31T11:17:04.763 computing farthest point 1, dmax: Inf, imax: 106, n: 126 computing farthest point 2, dmax: 15.641446, imax: 17, n: 126 computing farthest point 3, dmax: 12.182266, imax: 103, n: 126 computing farthest point 4, dmax: 11.255351, imax: 43, n: 126 computing farthest point 5, dmax: 8.793736, imax: 95, n: 126 computing farthest point 6, dmax: 8.765356, imax: 11, n: 126 computing farthest point 7, dmax: 8.420094, imax: 108, n: 126 computing farthest point 8, dmax: 6.342535, imax: 48, n: 126 computing farthest point 9, dmax: 6.077831, imax: 25, n: 126 computing farthest point 10, dmax: 5.9024873, imax: 10, n: 126 computing farthest point 11, dmax: 5.8703074, imax: 55, n: 126 computing farthest point 12, dmax: 4.848232, imax: 114, n: 126 computing farthest point 13, dmax: 4.74806, imax: 49, n: 126 computing farthest point 14, dmax: 4.6485972, imax: 99, n: 126 computing farthest point 15, dmax: 4.2997556, imax: 16, n: 126 computing farthest point 16, dmax: 4.013961, imax: 59, n: 126 computing farthest point 17, dmax: 3.9594839, imax: 38, n: 126 computing farthest point 18, dmax: 3.299602, imax: 81, n: 126 computing farthest point 19, dmax: 3.1285267, imax: 91, n: 126 computing farthest point 20, dmax: 3.0387511, imax: 12, n: 126 computing farthest point 21, dmax: 2.6267684, imax: 115, n: 126 computing farthest point 22, dmax: 2.5326545, imax: 83, n: 126 computing farthest point 23, dmax: 2.5102067, imax: 87, n: 126 computing farthest point 24, dmax: 2.3860083, imax: 35, n: 126 computing farthest point 25, dmax: 2.2904956, imax: 118, n: 126 computing farthest point 26, dmax: 2.2721012, imax: 15, n: 126 computing farthest point 27, dmax: 2.2333908, imax: 46, n: 126 computing farthest point 28, dmax: 1.988151, imax: 44, n: 126 computing farthest point 29, dmax: 1.9699256, imax: 14, n: 126 computing farthest point 30, dmax: 1.9159023, imax: 123, n: 126 computing farthest point 31, dmax: 1.8916794, imax: 3, n: 126 computing farthest point 32, dmax: 1.834249, imax: 121, n: 126 computing farthest point 33, dmax: 1.7352953, imax: 64, n: 126 (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: 113 computing farthest point 2, dmax: 25.784315, imax: 36, n: 113 computing farthest point 3, dmax: 17.69298, imax: 74, n: 113 computing farthest point 4, dmax: 13.416468, imax: 4, n: 113 computing farthest point 5, dmax: 11.414621, imax: 10, n: 113 computing farthest point 6, dmax: 9.802257, imax: 100, n: 113 computing farthest point 7, dmax: 7.9712706, imax: 67, n: 113 computing farthest point 8, dmax: 7.2942996, imax: 99, n: 113 computing farthest point 9, dmax: 6.3640213, imax: 3, n: 113 computing farthest point 10, dmax: 6.3165507, imax: 13, n: 113 computing farthest point 11, dmax: 5.6036053, imax: 33, n: 113 computing farthest point 12, dmax: 5.5921, imax: 88, n: 113 computing farthest point 13, dmax: 5.58334, imax: 14, n: 113 computing farthest point 14, dmax: 4.7329655, imax: 82, n: 113 computing farthest point 15, dmax: 4.01843, imax: 103, n: 113 computing farthest point 16, dmax: 3.5081742, imax: 16, n: 113 computing farthest point 17, dmax: 3.4843397, imax: 31, n: 113 computing farthest point 18, dmax: 3.335935, imax: 7, n: 113 computing farthest point 19, dmax: 3.2080402, imax: 91, n: 113 computing farthest point 20, dmax: 2.904153, imax: 25, n: 113 computing farthest point 21, dmax: 2.8311684, imax: 89, n: 113 computing farthest point 22, dmax: 2.8134513, imax: 101, n: 113 computing farthest point 23, dmax: 2.5550408, imax: 22, n: 113 computing farthest point 24, dmax: 2.4636915, imax: 59, n: 113 computing farthest point 25, dmax: 2.4499195, imax: 70, n: 113 computing farthest point 26, dmax: 2.320114, imax: 83, n: 113 computing farthest point 27, dmax: 2.2839293, imax: 21, n: 113 computing farthest point 28, dmax: 2.0053222, imax: 93, n: 113 computing farthest point 29, dmax: 1.8047941, imax: 12, n: 113 computing farthest point 30, dmax: 1.7943052, imax: 39, n: 113 computing farthest point 31, dmax: 1.7633674, imax: 8, n: 113 computing farthest point 32, dmax: 1.7340517, imax: 71, n: 113 computing farthest point 33, dmax: 1.7271127, imax: 68, n: 113 computing farthest point 34, dmax: 1.707538, imax: 26, n: 113 computing farthest point 35, dmax: 1.668909, imax: 87, n: 113 (n, m, k, length(A.centers), length(C)) = (441, 208, 35, 35, 35) [ Info: using 32 random queries from the dataset append_items! sp=425, ep=441, n=441, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 170 , 2025-03-31T11:17:10.152 append_items! sp=459, ep=475, n=475, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 170 , 2025-03-31T11:17:10.153 append_items! sp=544, ep=560, n=560, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 170 , 2025-03-31T11:17:10.154 computing farthest point 1, dmax: Inf, imax: 92, n: 147 computing farthest point 2, dmax: 20.265383, imax: 21, n: 147 computing farthest point 3, dmax: 13.61693, imax: 37, n: 147 computing farthest point 4, dmax: 13.382416, imax: 68, n: 147 computing farthest point 5, dmax: 10.449648, imax: 100, n: 147 computing farthest point 6, dmax: 7.6385655, imax: 40, n: 147 computing farthest point 7, dmax: 7.28845, imax: 22, n: 147 computing farthest point 8, dmax: 7.235206, imax: 60, n: 147 computing farthest point 9, dmax: 6.3102994, imax: 101, n: 147 computing farthest point 10, dmax: 6.2718143, imax: 72, n: 147 computing farthest point 11, dmax: 5.815624, imax: 115, n: 147 computing farthest point 12, dmax: 4.7669225, imax: 47, n: 147 computing farthest point 13, dmax: 4.7546797, imax: 73, n: 147 computing farthest point 14, dmax: 4.7118797, imax: 3, n: 147 computing farthest point 15, dmax: 3.9638715, imax: 38, n: 147 computing farthest point 16, dmax: 3.9447422, imax: 67, n: 147 computing farthest point 17, dmax: 3.74852, imax: 128, n: 147 computing farthest point 18, dmax: 3.4114065, imax: 17, n: 147 computing farthest point 19, dmax: 3.2809262, imax: 4, n: 147 computing farthest point 20, dmax: 3.060505, imax: 117, n: 147 computing farthest point 21, dmax: 2.9812958, imax: 70, n: 147 computing farthest point 22, dmax: 2.7340622, imax: 61, n: 147 computing farthest point 23, dmax: 2.687031, imax: 9, n: 147 computing farthest point 24, dmax: 2.6643593, imax: 102, n: 147 computing farthest point 25, dmax: 2.6591096, imax: 42, n: 147 computing farthest point 26, dmax: 2.6518366, imax: 58, n: 147 computing farthest point 27, dmax: 2.5991144, imax: 136, n: 147 computing farthest point 28, dmax: 2.46633, imax: 141, n: 147 computing farthest point 29, dmax: 2.4282851, imax: 2, n: 147 computing farthest point 30, dmax: 2.413964, imax: 99, n: 147 computing farthest point 31, dmax: 2.3572233, imax: 46, n: 147 computing farthest point 32, dmax: 2.3357482, imax: 62, n: 147 computing farthest point 33, dmax: 2.1383088, imax: 43, n: 147 computing farthest point 34, dmax: 2.0407488, imax: 69, n: 147 computing farthest point 35, dmax: 1.9962054, imax: 13, n: 147 computing farthest point 36, dmax: 1.9807267, imax: 52, n: 147 computing farthest point 37, dmax: 1.9507035, imax: 36, n: 147 (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: 38, n: 205 computing farthest point 2, dmax: 24.198063, imax: 105, n: 205 computing farthest point 3, dmax: 16.073784, imax: 75, n: 205 computing farthest point 4, dmax: 14.090244, imax: 82, n: 205 computing farthest point 5, dmax: 12.092859, imax: 128, n: 205 computing farthest point 6, dmax: 10.90296, imax: 112, n: 205 computing farthest point 7, dmax: 10.63927, imax: 6, n: 205 computing farthest point 8, dmax: 9.144476, imax: 28, n: 205 computing farthest point 9, dmax: 7.0940433, imax: 39, n: 205 computing farthest point 10, dmax: 5.610178, imax: 102, n: 205 computing farthest point 11, dmax: 5.374422, imax: 21, n: 205 computing farthest point 12, dmax: 5.226784, imax: 64, n: 205 computing farthest point 13, dmax: 5.071816, imax: 80, n: 205 computing farthest point 14, dmax: 4.725827, imax: 88, n: 205 computing farthest point 15, dmax: 4.5614843, imax: 187, n: 205 computing farthest point 16, dmax: 4.5522666, imax: 145, n: 205 computing farthest point 17, dmax: 4.508273, imax: 34, n: 205 computing farthest point 18, dmax: 4.332555, imax: 197, n: 205 computing farthest point 19, dmax: 3.9711406, imax: 7, n: 205 computing farthest point 20, dmax: 3.9382439, imax: 117, n: 205 computing farthest point 21, dmax: 3.9065065, imax: 193, n: 205 computing farthest point 22, dmax: 3.294357, imax: 130, n: 205 computing farthest point 23, dmax: 3.24233, imax: 46, n: 205 computing farthest point 24, dmax: 3.133362, imax: 199, n: 205 computing farthest point 25, dmax: 2.9936156, imax: 137, n: 205 computing farthest point 26, dmax: 2.9125495, imax: 40, n: 205 computing farthest point 27, dmax: 2.7347105, imax: 180, n: 205 computing farthest point 28, dmax: 2.7249463, imax: 170, n: 205 computing farthest point 29, dmax: 2.7185082, imax: 11, n: 205 computing farthest point 30, dmax: 2.6132848, imax: 129, n: 205 computing farthest point 31, dmax: 2.4936182, imax: 3, n: 205 computing farthest point 32, dmax: 2.4896574, imax: 30, n: 205 computing farthest point 33, dmax: 2.3463538, imax: 172, n: 205 computing farthest point 34, dmax: 2.2638626, imax: 9, n: 205 computing farthest point 35, dmax: 2.2319682, imax: 177, n: 205 computing farthest point 36, dmax: 2.2225747, imax: 138, n: 205 computing farthest point 37, dmax: 2.2211108, imax: 168, n: 205 computing farthest point 38, dmax: 2.1593368, imax: 47, n: 205 computing farthest point 39, dmax: 2.042537, imax: 163, n: 205 computing farthest point 40, dmax: 2.0277162, imax: 24, n: 205 computing farthest point 41, dmax: 1.9978625, imax: 132, n: 205 computing farthest point 42, dmax: 1.9750416, imax: 61, n: 205 (n, m, k, length(A.centers), length(C)) = (1478, 273, 42, 42, 38) [ Info: using 32 random queries from the dataset append_items! sp=1462, ep=1478, n=1478, BeamSearch bsize: Int32 42 Δ: Float32 0.8f0 maxvisits: Int64 492 , 2025-03-31T11:17:10.191 computing farthest point 1, dmax: Inf, imax: 103, n: 193 computing farthest point 2, dmax: 14.149705, imax: 79, n: 193 computing farthest point 3, dmax: 10.384066, imax: 141, n: 193 computing farthest point 4, dmax: 9.173105, imax: 72, n: 193 computing farthest point 5, dmax: 7.3189573, imax: 31, n: 193 computing farthest point 6, dmax: 6.8871694, imax: 7, n: 193 computing farthest point 7, dmax: 6.704013, imax: 2, n: 193 computing farthest point 8, dmax: 6.6704917, imax: 13, n: 193 computing farthest point 9, dmax: 6.4056535, imax: 75, n: 193 computing farthest point 10, dmax: 5.1320868, imax: 82, n: 193 computing farthest point 11, dmax: 4.868249, imax: 189, n: 193 computing farthest point 12, dmax: 4.587092, imax: 39, n: 193 computing farthest point 13, dmax: 4.3056355, imax: 98, n: 193 computing farthest point 14, dmax: 4.241316, imax: 47, n: 193 computing farthest point 15, dmax: 4.1477203, imax: 85, n: 193 computing farthest point 16, dmax: 4.057006, imax: 157, n: 193 computing farthest point 17, dmax: 3.7927754, imax: 21, n: 193 computing farthest point 18, dmax: 3.5263848, imax: 123, n: 193 computing farthest point 19, dmax: 3.2830884, imax: 107, n: 193 computing farthest point 20, dmax: 3.2497416, imax: 29, n: 193 computing farthest point 21, dmax: 3.2372544, imax: 23, n: 193 computing farthest point 22, dmax: 3.1071556, imax: 105, n: 193 computing farthest point 23, dmax: 3.064366, imax: 50, n: 193 computing farthest point 24, dmax: 3.0544827, imax: 111, n: 193 computing farthest point 25, dmax: 2.8471382, imax: 83, n: 193 computing farthest point 26, dmax: 2.813626, imax: 77, n: 193 computing farthest point 27, dmax: 2.7943087, imax: 62, n: 193 computing farthest point 28, dmax: 2.622232, imax: 8, n: 193 computing farthest point 29, dmax: 2.4010494, imax: 17, n: 193 computing farthest point 30, dmax: 2.3324897, imax: 147, n: 193 computing farthest point 31, dmax: 2.2567394, imax: 88, n: 193 computing farthest point 32, dmax: 2.174217, imax: 96, n: 193 computing farthest point 33, dmax: 2.1027308, imax: 130, n: 193 computing farthest point 34, dmax: 2.058094, imax: 135, n: 193 computing farthest point 35, dmax: 2.0100565, imax: 66, n: 193 computing farthest point 36, dmax: 1.8689016, imax: 45, n: 193 computing farthest point 37, dmax: 1.8484235, imax: 155, n: 193 computing farthest point 38, dmax: 1.8189112, imax: 34, n: 193 computing farthest point 39, dmax: 1.7101964, imax: 78, n: 193 computing farthest point 40, dmax: 1.6993496, imax: 102, n: 193 computing farthest point 41, dmax: 1.6279155, imax: 179, n: 193 computing farthest point 42, dmax: 1.6195551, imax: 142, n: 193 computing farthest point 43, dmax: 1.6099093, imax: 20, n: 193 computing farthest point 44, dmax: 1.5709804, imax: 190, n: 193 (n, m, k, length(A.centers), length(C)) = (2226, 292, 44, 44, 44) [ Info: using 32 random queries from the dataset append_items! sp=3060, ep=3076, n=3076, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 248 , 2025-03-31T11:17:10.238 computing farthest point 1, dmax: Inf, imax: 71, n: 209 computing farthest point 2, dmax: 16.256584, imax: 110, n: 209 computing farthest point 3, dmax: 12.466545, imax: 107, n: 209 computing farthest point 4, dmax: 11.715274, imax: 145, n: 209 computing farthest point 5, dmax: 11.07918, imax: 42, n: 209 computing farthest point 6, dmax: 9.240093, imax: 109, n: 209 computing farthest point 7, dmax: 8.428051, imax: 36, n: 209 computing farthest point 8, dmax: 7.9924254, imax: 162, n: 209 computing farthest point 9, dmax: 6.683119, imax: 18, n: 209 computing farthest point 10, dmax: 6.5922003, imax: 188, n: 209 computing farthest point 11, dmax: 5.372145, imax: 11, n: 209 computing farthest point 12, dmax: 5.2696857, imax: 87, n: 209 computing farthest point 13, dmax: 5.148554, imax: 185, n: 209 computing farthest point 14, dmax: 4.8402214, imax: 155, n: 209 computing farthest point 15, dmax: 4.651758, imax: 166, n: 209 computing farthest point 16, dmax: 4.328526, imax: 124, n: 209 computing farthest point 17, dmax: 4.304421, imax: 78, n: 209 computing farthest point 18, dmax: 4.176855, imax: 65, n: 209 computing farthest point 19, dmax: 4.0817885, imax: 97, n: 209 computing farthest point 20, dmax: 3.9288056, imax: 207, n: 209 computing farthest point 21, dmax: 3.8035486, imax: 164, n: 209 computing farthest point 22, dmax: 3.594902, imax: 196, n: 209 computing farthest point 23, dmax: 3.4012568, imax: 172, n: 209 computing farthest point 24, dmax: 3.157823, imax: 152, n: 209 computing farthest point 25, dmax: 3.1487353, imax: 29, n: 209 computing farthest point 26, dmax: 3.0377977, imax: 33, n: 209 computing farthest point 27, dmax: 2.9058664, imax: 7, n: 209 computing farthest point 28, dmax: 2.825168, imax: 57, n: 209 computing farthest point 29, dmax: 2.645241, imax: 120, n: 209 computing farthest point 30, dmax: 2.6089191, imax: 113, n: 209 computing farthest point 31, dmax: 2.6077614, imax: 138, n: 209 computing farthest point 32, dmax: 2.4417775, imax: 61, n: 209 computing farthest point 33, dmax: 2.419098, imax: 116, n: 209 computing farthest point 34, dmax: 2.4011152, imax: 105, n: 209 computing farthest point 35, dmax: 2.3856294, imax: 44, n: 209 computing farthest point 36, dmax: 2.381084, imax: 69, n: 209 computing farthest point 37, dmax: 2.3706849, imax: 170, n: 209 computing farthest point 38, dmax: 2.340249, imax: 9, n: 209 computing farthest point 39, dmax: 2.2543294, imax: 63, n: 209 computing farthest point 40, dmax: 2.2482116, imax: 80, n: 209 computing farthest point 41, dmax: 2.2453432, imax: 127, n: 209 computing farthest point 42, dmax: 2.0860898, imax: 150, n: 209 computing farthest point 43, dmax: 2.0164468, imax: 45, n: 209 computing farthest point 44, dmax: 1.9881138, imax: 88, n: 209 computing farthest point 45, dmax: 1.8351215, imax: 130, n: 209 computing farthest point 46, dmax: 1.8183085, imax: 22, n: 209 (n, m, k, length(A.centers), length(C)) = (3331, 312, 46, 46, 46) [ Info: using 32 random queries from the dataset append_items! sp=3995, ep=4011, n=4011, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 308 , 2025-03-31T11:17:10.272 append_items! sp=4947, ep=4963, n=4963, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 308 , 2025-03-31T11:17:10.288 computing farthest point 1, dmax: Inf, imax: 4, n: 239 computing farthest point 2, dmax: 23.779026, imax: 23, n: 239 computing farthest point 3, dmax: 16.326975, imax: 114, n: 239 computing farthest point 4, dmax: 14.579384, imax: 22, n: 239 computing farthest point 5, dmax: 14.410918, imax: 125, n: 239 computing farthest point 6, dmax: 10.829104, imax: 167, n: 239 computing farthest point 7, dmax: 10.36505, imax: 191, n: 239 computing farthest point 8, dmax: 8.937961, imax: 195, n: 239 computing farthest point 9, dmax: 7.4290996, imax: 27, n: 239 computing farthest point 10, dmax: 6.6824255, imax: 147, n: 239 computing farthest point 11, dmax: 5.914453, imax: 153, n: 239 computing farthest point 12, dmax: 5.850665, imax: 17, n: 239 computing farthest point 13, dmax: 5.6640854, imax: 51, n: 239 computing farthest point 14, dmax: 5.5926566, imax: 165, n: 239 computing farthest point 15, dmax: 5.4523845, imax: 21, n: 239 computing farthest point 16, dmax: 4.6712513, imax: 36, n: 239 computing farthest point 17, dmax: 4.2577434, imax: 150, n: 239 computing farthest point 18, dmax: 4.0462055, imax: 8, n: 239 computing farthest point 19, dmax: 3.9970784, imax: 236, n: 239 computing farthest point 20, dmax: 3.9824195, imax: 49, n: 239 computing farthest point 21, dmax: 3.8033373, imax: 35, n: 239 computing farthest point 22, dmax: 3.6440437, imax: 117, n: 239 computing farthest point 23, dmax: 3.4588661, imax: 112, n: 239 computing farthest point 24, dmax: 3.4273925, imax: 235, n: 239 computing farthest point 25, dmax: 3.3988426, imax: 52, n: 239 computing farthest point 26, dmax: 3.3132777, imax: 43, n: 239 computing farthest point 27, dmax: 3.0941937, imax: 111, n: 239 computing farthest point 28, dmax: 3.0191298, imax: 64, n: 239 computing farthest point 29, dmax: 2.9164958, imax: 99, n: 239 computing farthest point 30, dmax: 2.9003553, imax: 30, n: 239 computing farthest point 31, dmax: 2.8831365, imax: 146, n: 239 computing farthest point 32, dmax: 2.8665197, imax: 39, n: 239 computing farthest point 33, dmax: 2.6434076, imax: 200, n: 239 computing farthest point 34, dmax: 2.6035106, imax: 142, n: 239 computing farthest point 35, dmax: 2.4896612, imax: 126, n: 239 computing farthest point 36, dmax: 2.4377446, imax: 159, n: 239 computing farthest point 37, dmax: 2.277666, imax: 104, n: 239 computing farthest point 38, dmax: 2.2048051, imax: 172, n: 239 computing farthest point 39, dmax: 2.1910987, imax: 46, n: 239 computing farthest point 40, dmax: 2.158963, imax: 196, n: 239 computing farthest point 41, dmax: 2.1181781, imax: 93, n: 239 computing farthest point 42, dmax: 2.1150432, imax: 184, n: 239 computing farthest point 43, dmax: 2.067398, imax: 42, n: 239 computing farthest point 44, dmax: 2.0308547, imax: 86, n: 239 computing farthest point 45, dmax: 1.980938, imax: 148, n: 239 computing farthest point 46, dmax: 1.9485102, imax: 197, n: 239 computing farthest point 47, dmax: 1.8882664, imax: 233, n: 239 computing farthest point 48, dmax: 1.8261263, imax: 212, n: 239 (n, m, k, length(A.centers), length(C)) = (4997, 333, 48, 48, 48) [ Info: using 32 random queries from the dataset append_items! sp=6528, ep=6544, n=6544, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 294 , 2025-03-31T11:17:10.337 computing farthest point 1, dmax: Inf, imax: 112, n: 256 computing farthest point 2, dmax: 33.17927, imax: 248, n: 256 computing farthest point 3, dmax: 20.986752, imax: 97, n: 256 computing farthest point 4, dmax: 18.367191, imax: 142, n: 256 computing farthest point 5, dmax: 13.080658, imax: 207, n: 256 computing farthest point 6, dmax: 11.632251, imax: 4, n: 256 computing farthest point 7, dmax: 10.835508, imax: 177, n: 256 computing farthest point 8, dmax: 10.787384, imax: 126, n: 256 computing farthest point 9, dmax: 10.2572, imax: 81, n: 256 computing farthest point 10, dmax: 8.10954, imax: 187, n: 256 computing farthest point 11, dmax: 7.694255, imax: 37, n: 256 computing farthest point 12, dmax: 7.146058, imax: 129, n: 256 computing farthest point 13, dmax: 6.836752, imax: 219, n: 256 computing farthest point 14, dmax: 6.536337, imax: 210, n: 256 computing farthest point 15, dmax: 5.9384837, imax: 99, n: 256 computing farthest point 16, dmax: 5.928418, imax: 22, n: 256 computing farthest point 17, dmax: 5.6404343, imax: 147, n: 256 computing farthest point 18, dmax: 4.8041506, imax: 45, n: 256 computing farthest point 19, dmax: 4.718366, imax: 36, n: 256 computing farthest point 20, dmax: 4.2545753, imax: 150, n: 256 computing farthest point 21, dmax: 3.8831236, imax: 155, n: 256 computing farthest point 22, dmax: 3.8506975, imax: 30, n: 256 computing farthest point 23, dmax: 3.753718, imax: 156, n: 256 computing farthest point 24, dmax: 3.4817672, imax: 125, n: 256 computing farthest point 25, dmax: 3.4717715, imax: 228, n: 256 computing farthest point 26, dmax: 3.320922, imax: 178, n: 256 computing farthest point 27, dmax: 3.1834545, imax: 198, n: 256 computing farthest point 28, dmax: 3.1364558, imax: 241, n: 256 computing farthest point 29, dmax: 3.0239909, imax: 75, n: 256 computing farthest point 30, dmax: 3.0099862, imax: 47, n: 256 computing farthest point 31, dmax: 2.980946, imax: 16, n: 256 computing farthest point 32, dmax: 2.9435802, imax: 6, n: 256 computing farthest point 33, dmax: 2.8597507, imax: 143, n: 256 computing farthest point 34, dmax: 2.837231, imax: 69, n: 256 computing farthest point 35, dmax: 2.59641, imax: 62, n: 256 computing farthest point 36, dmax: 2.565045, imax: 39, n: 256 computing farthest point 37, dmax: 2.52771, imax: 132, n: 256 computing farthest point 38, dmax: 2.525697, imax: 95, n: 256 computing farthest point 39, dmax: 2.501574, imax: 93, n: 256 computing farthest point 40, dmax: 2.4245417, imax: 58, n: 256 computing farthest point 41, dmax: 2.3782957, imax: 176, n: 256 computing farthest point 42, dmax: 2.2738276, imax: 87, n: 256 computing farthest point 43, dmax: 2.244765, imax: 24, n: 256 computing farthest point 44, dmax: 2.229391, imax: 231, n: 256 computing farthest point 45, dmax: 2.207184, imax: 115, n: 256 computing farthest point 46, dmax: 2.12063, imax: 149, n: 256 computing farthest point 47, dmax: 2.1025352, imax: 10, n: 256 computing farthest point 48, dmax: 2.0353084, imax: 38, n: 256 computing farthest point 49, dmax: 1.9954615, imax: 9, n: 256 computing farthest point 50, dmax: 1.9624078, imax: 113, n: 256 (n, m, k, length(A.centers), length(C)) = (7496, 354, 50, 50, 50) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 63, n: 290 computing farthest point 2, dmax: 28.211613, imax: 83, n: 290 computing farthest point 3, dmax: 18.629715, imax: 26, n: 290 computing farthest point 4, dmax: 15.097858, imax: 47, n: 290 computing farthest point 5, dmax: 11.950758, imax: 1, n: 290 computing farthest point 6, dmax: 10.908706, imax: 84, n: 290 computing farthest point 7, dmax: 10.658673, imax: 152, n: 290 computing farthest point 8, dmax: 9.508126, imax: 104, n: 290 computing farthest point 9, dmax: 9.436432, imax: 105, n: 290 computing farthest point 10, dmax: 9.196007, imax: 198, n: 290 computing farthest point 11, dmax: 8.821103, imax: 220, n: 290 computing farthest point 12, dmax: 8.466837, imax: 171, n: 290 computing farthest point 13, dmax: 6.6917977, imax: 55, n: 290 computing farthest point 14, dmax: 6.415956, imax: 132, n: 290 computing farthest point 15, dmax: 6.413526, imax: 276, n: 290 computing farthest point 16, dmax: 6.386793, imax: 262, n: 290 computing farthest point 17, dmax: 5.9848347, imax: 118, n: 290 computing farthest point 18, dmax: 5.634186, imax: 172, n: 290 computing farthest point 19, dmax: 4.952462, imax: 127, n: 290 computing farthest point 20, dmax: 4.8990426, imax: 103, n: 290 computing farthest point 21, dmax: 4.47139, imax: 37, n: 290 computing farthest point 22, dmax: 4.061347, imax: 146, n: 290 computing farthest point 23, dmax: 3.8136282, imax: 225, n: 290 computing farthest point 24, dmax: 3.755152, imax: 23, n: 290 computing farthest point 25, dmax: 3.605498, imax: 187, n: 290 computing farthest point 26, dmax: 3.5915608, imax: 7, n: 290 computing farthest point 27, dmax: 3.196054, imax: 60, n: 290 computing farthest point 28, dmax: 3.0846374, imax: 267, n: 290 computing farthest point 29, dmax: 2.8923972, imax: 100, n: 290 computing farthest point 30, dmax: 2.8509245, imax: 166, n: 290 computing farthest point 31, dmax: 2.799311, imax: 266, n: 290 computing farthest point 32, dmax: 2.7529423, imax: 258, n: 290 computing farthest point 33, dmax: 2.7024522, imax: 148, n: 290 computing farthest point 34, dmax: 2.6478393, imax: 123, n: 290 computing farthest point 35, dmax: 2.621017, imax: 284, n: 290 computing farthest point 36, dmax: 2.596211, imax: 88, n: 290 computing farthest point 37, dmax: 2.5692446, imax: 281, n: 290 computing farthest point 38, dmax: 2.474255, imax: 271, n: 290 computing farthest point 39, dmax: 2.4684384, imax: 279, n: 290 computing farthest point 40, dmax: 2.412726, imax: 25, n: 290 computing farthest point 41, dmax: 2.3723936, imax: 285, n: 290 computing farthest point 42, dmax: 2.3308802, imax: 115, n: 290 computing farthest point 43, dmax: 2.1227183, imax: 273, n: 290 computing farthest point 44, dmax: 2.06628, imax: 158, n: 290 computing farthest point 45, dmax: 1.9200132, imax: 183, n: 290 computing farthest point 46, dmax: 1.9192387, imax: 230, n: 290 computing farthest point 47, dmax: 1.8429317, imax: 244, n: 290 computing farthest point 48, dmax: 1.8068454, imax: 208, n: 290 computing farthest point 49, dmax: 1.788673, imax: 112, n: 290 computing farthest point 50, dmax: 1.7716838, imax: 32, n: 290 computing farthest point 51, dmax: 1.762513, imax: 122, n: 290 computing farthest point 52, dmax: 1.762173, imax: 272, n: 290 computing farthest point 53, dmax: 1.744852, imax: 109, n: 290 (n, m, k, length(A.centers), length(C)) = (11236, 386, 53, 53, 53) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 95, n: 314 computing farthest point 2, dmax: 27.759773, imax: 51, n: 314 computing farthest point 3, dmax: 22.010256, imax: 145, n: 314 computing farthest point 4, dmax: 14.518574, imax: 24, n: 314 computing farthest point 5, dmax: 12.432908, imax: 285, n: 314 computing farthest point 6, dmax: 11.437996, imax: 117, n: 314 computing farthest point 7, dmax: 11.303834, imax: 94, n: 314 computing farthest point 8, dmax: 10.8371, imax: 166, n: 314 computing farthest point 9, dmax: 8.643891, imax: 300, n: 314 computing farthest point 10, dmax: 7.5507064, imax: 236, n: 314 computing farthest point 11, dmax: 7.4034104, imax: 109, n: 314 computing farthest point 12, dmax: 7.2826962, imax: 36, n: 314 computing farthest point 13, dmax: 6.6859922, imax: 309, n: 314 computing farthest point 14, dmax: 6.1017585, imax: 280, n: 314 computing farthest point 15, dmax: 5.706143, imax: 216, n: 314 computing farthest point 16, dmax: 5.12326, imax: 139, n: 314 computing farthest point 17, dmax: 4.1505113, imax: 151, n: 314 computing farthest point 18, dmax: 4.1230464, imax: 89, n: 314 computing farthest point 19, dmax: 4.070293, imax: 15, n: 314 computing farthest point 20, dmax: 4.065862, imax: 313, n: 314 computing farthest point 21, dmax: 3.8065674, imax: 265, n: 314 computing farthest point 22, dmax: 3.7334154, imax: 156, n: 314 computing farthest point 23, dmax: 3.6832244, imax: 204, n: 314 computing farthest point 24, dmax: 3.661496, imax: 82, n: 314 computing farthest point 25, dmax: 3.5412543, imax: 244, n: 314 computing farthest point 26, dmax: 3.4360037, imax: 34, n: 314 computing farthest point 27, dmax: 3.2209918, imax: 254, n: 314 computing farthest point 28, dmax: 3.1463566, imax: 114, n: 314 computing farthest point 29, dmax: 3.1234648, imax: 286, n: 314 computing farthest point 30, dmax: 3.081888, imax: 37, n: 314 computing farthest point 31, dmax: 2.9307728, imax: 142, n: 314 computing farthest point 32, dmax: 2.9286664, imax: 259, n: 314 computing farthest point 33, dmax: 2.8780935, imax: 276, n: 314 computing farthest point 34, dmax: 2.8435314, imax: 272, n: 314 computing farthest point 35, dmax: 2.8023689, imax: 217, n: 314 computing farthest point 36, dmax: 2.7610826, imax: 290, n: 314 computing farthest point 37, dmax: 2.6192882, imax: 54, n: 314 computing farthest point 38, dmax: 2.5165026, imax: 281, n: 314 computing farthest point 39, dmax: 2.4604414, imax: 35, n: 314 computing farthest point 40, dmax: 2.423016, imax: 52, n: 314 computing farthest point 41, dmax: 2.386544, imax: 73, n: 314 computing farthest point 42, dmax: 2.3785431, imax: 185, n: 314 computing farthest point 43, dmax: 2.3437872, imax: 84, n: 314 computing farthest point 44, dmax: 2.3353858, imax: 42, n: 314 computing farthest point 45, dmax: 2.30185, imax: 7, n: 314 computing farthest point 46, dmax: 2.2872164, imax: 60, n: 314 computing farthest point 47, dmax: 2.1033561, imax: 179, n: 314 computing farthest point 48, dmax: 2.077651, imax: 234, n: 314 computing farthest point 49, dmax: 1.9486161, imax: 141, n: 314 computing farthest point 50, dmax: 1.8566276, imax: 49, n: 314 computing farthest point 51, dmax: 1.8557186, imax: 306, n: 314 computing farthest point 52, dmax: 1.8139434, imax: 181, n: 314 computing farthest point 53, dmax: 1.807598, imax: 177, n: 314 computing farthest point 54, dmax: 1.7796959, imax: 188, n: 314 computing farthest point 55, dmax: 1.7484409, imax: 146, n: 314 (n, m, k, length(A.centers), length(C)) = (16846, 408, 55, 55, 55) [ Info: using 32 random queries from the dataset append_items! sp=16966, ep=16982, n=16982, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 358 , 2025-03-31T11:17:10.647 append_items! sp=23528, ep=23544, n=23544, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 358 , 2025-03-31T11:17:10.837 computing farthest point 1, dmax: Inf, imax: 182, n: 350 computing farthest point 2, dmax: 22.228765, imax: 152, n: 350 computing farthest point 3, dmax: 20.29116, imax: 31, n: 350 computing farthest point 4, dmax: 16.807888, imax: 205, n: 350 computing farthest point 5, dmax: 13.329487, imax: 325, n: 350 computing farthest point 6, dmax: 12.580976, imax: 97, n: 350 computing farthest point 7, dmax: 11.0920105, imax: 8, n: 350 computing farthest point 8, dmax: 10.503416, imax: 329, n: 350 computing farthest point 9, dmax: 9.297309, imax: 301, n: 350 computing farthest point 10, dmax: 8.67361, imax: 113, n: 350 computing farthest point 11, dmax: 8.012716, imax: 293, n: 350 computing farthest point 12, dmax: 7.452003, imax: 248, n: 350 computing farthest point 13, dmax: 7.2659216, imax: 16, n: 350 computing farthest point 14, dmax: 6.463438, imax: 266, n: 350 computing farthest point 15, dmax: 6.252907, imax: 287, n: 350 computing farthest point 16, dmax: 6.149363, imax: 308, n: 350 computing farthest point 17, dmax: 6.1389537, imax: 26, n: 350 computing farthest point 18, dmax: 5.9475636, imax: 69, n: 350 computing farthest point 19, dmax: 5.63271, imax: 305, n: 350 computing farthest point 20, dmax: 5.5153565, imax: 273, n: 350 computing farthest point 21, dmax: 5.3182015, imax: 250, n: 350 computing farthest point 22, dmax: 4.9341345, imax: 280, n: 350 computing farthest point 23, dmax: 4.888468, imax: 276, n: 350 computing farthest point 24, dmax: 4.782633, imax: 246, n: 350 computing farthest point 25, dmax: 4.479485, imax: 78, n: 350 computing farthest point 26, dmax: 4.273692, imax: 96, n: 350 computing farthest point 27, dmax: 3.9448478, imax: 199, n: 350 computing farthest point 28, dmax: 3.590731, imax: 347, n: 350 computing farthest point 29, dmax: 3.3996325, imax: 220, n: 350 computing farthest point 30, dmax: 3.212296, imax: 338, n: 350 computing farthest point 31, dmax: 3.188618, imax: 260, n: 350 computing farthest point 32, dmax: 2.81345, imax: 33, n: 350 computing farthest point 33, dmax: 2.7869558, imax: 171, n: 350 computing farthest point 34, dmax: 2.7384148, imax: 212, n: 350 computing farthest point 35, dmax: 2.7349958, imax: 151, n: 350 computing farthest point 36, dmax: 2.6801322, imax: 247, n: 350 computing farthest point 37, dmax: 2.630236, imax: 77, n: 350 computing farthest point 38, dmax: 2.60987, imax: 200, n: 350 computing farthest point 39, dmax: 2.5725863, imax: 82, n: 350 computing farthest point 40, dmax: 2.5277877, imax: 58, n: 350 computing farthest point 41, dmax: 2.4341097, imax: 73, n: 350 computing farthest point 42, dmax: 2.3239565, imax: 14, n: 350 computing farthest point 43, dmax: 2.3001592, imax: 193, n: 350 computing farthest point 44, dmax: 2.2810886, imax: 256, n: 350 computing farthest point 45, dmax: 2.2682414, imax: 304, n: 350 computing farthest point 46, dmax: 2.2060235, imax: 60, n: 350 computing farthest point 47, dmax: 2.1942496, imax: 19, n: 350 computing farthest point 48, dmax: 2.1534312, imax: 179, n: 350 computing farthest point 49, dmax: 2.1521075, imax: 219, n: 350 computing farthest point 50, dmax: 2.1435492, imax: 94, n: 350 computing farthest point 51, dmax: 2.0127416, imax: 224, n: 350 computing farthest point 52, dmax: 1.9759765, imax: 186, n: 350 computing farthest point 53, dmax: 1.9270234, imax: 229, n: 350 computing farthest point 54, dmax: 1.8987658, imax: 277, n: 350 computing farthest point 55, dmax: 1.817286, imax: 102, n: 350 computing farthest point 56, dmax: 1.7667437, imax: 30, n: 350 computing farthest point 57, dmax: 1.6710083, imax: 259, n: 350 (n, m, k, length(A.centers), length(C)) = (25261, 431, 57, 57, 57) [ Info: using 32 random queries from the dataset append_items! sp=27268, ep=27284, n=27284, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 388 , 2025-03-31T11:17:10.979 append_items! sp=29835, ep=29851, n=29851, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 388 , 2025-03-31T11:17:11.056 append_items! sp=30396, ep=30412, n=30412, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 388 , 2025-03-31T11:17:11.074 append_items! sp=32062, ep=32078, n=32078, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 388 , 2025-03-31T11:17:11.126 append_items! sp=34629, ep=34645, n=34645, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 388 , 2025-03-31T11:17:11.211 computing farthest point 1, dmax: Inf, imax: 75, n: 371 computing farthest point 2, dmax: 17.60418, imax: 228, n: 371 computing farthest point 3, dmax: 14.460674, imax: 27, n: 371 computing farthest point 4, dmax: 13.092064, imax: 306, n: 371 computing farthest point 5, dmax: 11.627718, imax: 31, n: 371 computing farthest point 6, dmax: 11.302925, imax: 28, n: 371 computing farthest point 7, dmax: 9.243503, imax: 262, n: 371 computing farthest point 8, dmax: 9.117737, imax: 331, n: 371 computing farthest point 9, dmax: 7.868535, imax: 7, n: 371 computing farthest point 10, dmax: 7.4204574, imax: 39, n: 371 computing farthest point 11, dmax: 7.110454, imax: 203, n: 371 computing farthest point 12, dmax: 7.086119, imax: 340, n: 371 computing farthest point 13, dmax: 6.152385, imax: 345, n: 371 computing farthest point 14, dmax: 5.773509, imax: 4, n: 371 computing farthest point 15, dmax: 5.7123713, imax: 222, n: 371 computing farthest point 16, dmax: 5.548845, imax: 251, n: 371 computing farthest point 17, dmax: 5.484163, imax: 17, n: 371 computing farthest point 18, dmax: 5.2968864, imax: 159, n: 371 computing farthest point 19, dmax: 5.1562986, imax: 62, n: 371 computing farthest point 20, dmax: 4.929364, imax: 352, n: 371 computing farthest point 21, dmax: 4.1291122, imax: 72, n: 371 computing farthest point 22, dmax: 3.9999135, imax: 360, n: 371 computing farthest point 23, dmax: 3.9047992, imax: 150, n: 371 computing farthest point 24, dmax: 3.8993206, imax: 236, n: 371 computing farthest point 25, dmax: 3.865669, imax: 321, n: 371 computing farthest point 26, dmax: 3.7017057, imax: 15, n: 371 computing farthest point 27, dmax: 3.6862476, imax: 292, n: 371 computing farthest point 28, dmax: 3.6318245, imax: 335, n: 371 computing farthest point 29, dmax: 3.5999656, imax: 26, n: 371 computing farthest point 30, dmax: 3.3813581, imax: 60, n: 371 computing farthest point 31, dmax: 3.1394575, imax: 160, n: 371 computing farthest point 32, dmax: 2.984752, imax: 233, n: 371 computing farthest point 33, dmax: 2.9836788, imax: 258, n: 371 computing farthest point 34, dmax: 2.9709687, imax: 347, n: 371 computing farthest point 35, dmax: 2.8603547, imax: 67, n: 371 computing farthest point 36, dmax: 2.7035222, imax: 337, n: 371 computing farthest point 37, dmax: 2.6866338, imax: 205, n: 371 computing farthest point 38, dmax: 2.672376, imax: 144, n: 371 computing farthest point 39, dmax: 2.624409, imax: 97, n: 371 computing farthest point 40, dmax: 2.5981898, imax: 209, n: 371 computing farthest point 41, dmax: 2.5121222, imax: 357, n: 371 computing farthest point 42, dmax: 2.4778886, imax: 204, n: 371 computing farthest point 43, dmax: 2.4760046, imax: 90, n: 371 computing farthest point 44, dmax: 2.4481907, imax: 279, n: 371 computing farthest point 45, dmax: 2.3863163, imax: 315, n: 371 computing farthest point 46, dmax: 2.3638039, imax: 78, n: 371 computing farthest point 47, dmax: 2.3382628, imax: 217, n: 371 computing farthest point 48, dmax: 2.3159616, imax: 147, n: 371 computing farthest point 49, dmax: 2.283521, imax: 42, n: 371 computing farthest point 50, dmax: 2.2705846, imax: 353, n: 371 computing farthest point 51, dmax: 2.2490606, imax: 24, n: 371 computing farthest point 52, dmax: 2.0926776, imax: 286, n: 371 computing farthest point 53, dmax: 2.08035, imax: 127, n: 371 computing farthest point 54, dmax: 2.0408847, imax: 33, n: 371 computing farthest point 55, dmax: 1.987266, imax: 102, n: 371 computing farthest point 56, dmax: 1.9129188, imax: 241, n: 371 computing farthest point 57, dmax: 1.9065423, imax: 211, n: 371 computing farthest point 58, dmax: 1.8619057, imax: 226, n: 371 computing farthest point 59, dmax: 1.8207173, imax: 243, n: 371 (n, m, k, length(A.centers), length(C)) = (37892, 454, 59, 59, 59) [ Info: using 32 random queries from the dataset append_items! sp=38114, ep=38130, n=38130, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:11.371 append_items! sp=38165, ep=38181, n=38181, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:11.374 append_items! sp=40052, ep=40068, n=40068, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:11.459 append_items! sp=40290, ep=40306, n=40306, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:11.470 append_items! sp=40749, ep=40765, n=40765, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:11.491 append_items! sp=41259, ep=41275, n=41275, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:11.515 append_items! sp=41565, ep=41581, n=41581, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:11.530 append_items! sp=42483, ep=42499, n=42499, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:11.574 append_items! sp=44438, ep=44454, n=44454, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:11.664 append_items! sp=46614, ep=46630, n=46630, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:11.767 append_items! sp=46988, ep=47004, n=47004, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:11.786 append_items! sp=47039, ep=47055, n=47055, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:11.789 append_items! sp=53924, ep=53940, n=53940, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:12.190 append_items! sp=55794, ep=55810, n=55810, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:12.309 append_items! sp=56304, ep=56320, n=56320, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:12.339 append_items! sp=56593, ep=56609, n=56609, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 460 , 2025-03-31T11:17:12.356 computing farthest point 1, dmax: Inf, imax: 231, n: 403 computing farthest point 2, dmax: 37.653404, imax: 14, n: 403 computing farthest point 3, dmax: 16.815346, imax: 258, n: 403 computing farthest point 4, dmax: 14.881323, imax: 28, n: 403 computing farthest point 5, dmax: 14.093401, imax: 49, n: 403 computing farthest point 6, dmax: 13.590753, imax: 1, n: 403 computing farthest point 7, dmax: 12.532755, imax: 253, n: 403 computing farthest point 8, dmax: 11.235171, imax: 400, n: 403 computing farthest point 9, dmax: 11.083684, imax: 120, n: 403 computing farthest point 10, dmax: 8.210435, imax: 150, n: 403 computing farthest point 11, dmax: 8.043126, imax: 206, n: 403 computing farthest point 12, dmax: 7.475529, imax: 20, n: 403 computing farthest point 13, dmax: 7.4419317, imax: 3, n: 403 computing farthest point 14, dmax: 7.3997703, imax: 394, n: 403 computing farthest point 15, dmax: 6.6026254, imax: 135, n: 403 computing farthest point 16, dmax: 5.5195622, imax: 196, n: 403 computing farthest point 17, dmax: 5.4635744, imax: 212, n: 403 computing farthest point 18, dmax: 5.3454485, imax: 16, n: 403 computing farthest point 19, dmax: 5.281742, imax: 81, n: 403 computing farthest point 20, dmax: 5.2008934, imax: 392, n: 403 computing farthest point 21, dmax: 5.190686, imax: 131, n: 403 computing farthest point 22, dmax: 5.1000643, imax: 17, n: 403 computing farthest point 23, dmax: 4.9544997, imax: 273, n: 403 computing farthest point 24, dmax: 4.650195, imax: 322, n: 403 computing farthest point 25, dmax: 4.180055, imax: 268, n: 403 computing farthest point 26, dmax: 4.0582576, imax: 128, n: 403 computing farthest point 27, dmax: 4.0562563, imax: 12, n: 403 computing farthest point 28, dmax: 3.7001956, imax: 161, n: 403 computing farthest point 29, dmax: 3.6576347, imax: 93, n: 403 computing farthest point 30, dmax: 3.6010957, imax: 54, n: 403 computing farthest point 31, dmax: 3.519015, imax: 71, n: 403 computing farthest point 32, dmax: 3.4288838, imax: 200, n: 403 computing farthest point 33, dmax: 3.3271184, imax: 348, n: 403 computing farthest point 34, dmax: 3.2810602, imax: 137, n: 403 computing farthest point 35, dmax: 3.2212405, imax: 379, n: 403 computing farthest point 36, dmax: 3.209322, imax: 248, n: 403 computing farthest point 37, dmax: 3.105311, imax: 30, n: 403 computing farthest point 38, dmax: 2.8144495, imax: 65, n: 403 computing farthest point 39, dmax: 2.810983, imax: 82, n: 403 computing farthest point 40, dmax: 2.780224, imax: 269, n: 403 computing farthest point 41, dmax: 2.6676805, imax: 286, n: 403 computing farthest point 42, dmax: 2.6177065, imax: 208, n: 403 computing farthest point 43, dmax: 2.5602195, imax: 73, n: 403 computing farthest point 44, dmax: 2.5562627, imax: 374, n: 403 computing farthest point 45, dmax: 2.5179672, imax: 35, n: 403 computing farthest point 46, dmax: 2.4838033, imax: 363, n: 403 computing farthest point 47, dmax: 2.4662442, imax: 215, n: 403 computing farthest point 48, dmax: 2.3954628, imax: 119, n: 403 computing farthest point 49, dmax: 2.3538094, imax: 256, n: 403 computing farthest point 50, dmax: 2.336542, imax: 36, n: 403 computing farthest point 51, dmax: 2.3363755, imax: 107, n: 403 computing farthest point 52, dmax: 2.3221846, imax: 277, n: 403 computing farthest point 53, dmax: 2.314034, imax: 127, n: 403 computing farthest point 54, dmax: 2.1925387, imax: 197, n: 403 computing farthest point 55, dmax: 2.1419148, imax: 106, n: 403 computing farthest point 56, dmax: 2.1073074, imax: 367, n: 403 computing farthest point 57, dmax: 2.068122, imax: 370, n: 403 computing farthest point 58, dmax: 2.0293188, imax: 306, n: 403 computing farthest point 59, dmax: 1.9876258, imax: 58, n: 403 computing farthest point 60, dmax: 1.9746449, imax: 51, n: 403 computing farthest point 61, dmax: 1.943082, imax: 174, n: 403 computing farthest point 62, dmax: 1.9282503, imax: 114, n: 403 (n, m, k, length(A.centers), length(C)) = (56830, 489, 62, 62, 62) [ Info: using 32 random queries from the dataset append_items! sp=59806, ep=59822, n=59822, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:12.711 append_items! sp=69360, ep=69376, n=69376, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:13.798 append_items! sp=69377, ep=69393, n=69393, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:13.800 append_items! sp=69581, ep=69597, n=69597, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:13.818 append_items! sp=69802, ep=69818, n=69818, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:13.839 append_items! sp=69853, ep=69869, n=69869, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:13.843 append_items! sp=71825, ep=71841, n=71841, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:14.055 append_items! sp=71961, ep=71977, n=71977, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:14.071 append_items! sp=72896, ep=72912, n=72912, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:14.182 append_items! sp=73882, ep=73898, n=73898, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:14.302 append_items! sp=74001, ep=74017, n=74017, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:14.318 append_items! sp=75242, ep=75258, n=75258, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:14.468 append_items! sp=79067, ep=79083, n=79083, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:14.951 append_items! sp=79373, ep=79389, n=79389, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:14.990 append_items! sp=80631, ep=80647, n=80647, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:15.158 append_items! sp=83351, ep=83367, n=83367, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 874 , 2025-03-31T11:17:15.523 computing farthest point 1, dmax: Inf, imax: 5, n: 373 computing farthest point 2, dmax: 33.2233, imax: 36, n: 373 computing farthest point 3, dmax: 26.015394, imax: 152, n: 373 computing farthest point 4, dmax: 21.194017, imax: 177, n: 373 computing farthest point 5, dmax: 16.92106, imax: 100, n: 373 computing farthest point 6, dmax: 13.517305, imax: 2, n: 373 computing farthest point 7, dmax: 12.089332, imax: 211, n: 373 computing farthest point 8, dmax: 11.810866, imax: 7, n: 373 computing farthest point 9, dmax: 10.169822, imax: 264, n: 373 computing farthest point 10, dmax: 8.995622, imax: 34, n: 373 computing farthest point 11, dmax: 8.524866, imax: 344, n: 373 computing farthest point 12, dmax: 8.423481, imax: 252, n: 373 computing farthest point 13, dmax: 7.562191, imax: 83, n: 373 computing farthest point 14, dmax: 6.721539, imax: 157, n: 373 computing farthest point 15, dmax: 6.6191416, imax: 12, n: 373 computing farthest point 16, dmax: 5.912781, imax: 78, n: 373 computing farthest point 17, dmax: 5.5872917, imax: 24, n: 373 computing farthest point 18, dmax: 5.0218377, imax: 276, n: 373 computing farthest point 19, dmax: 4.9299126, imax: 47, n: 373 computing farthest point 20, dmax: 4.779691, imax: 298, n: 373 computing farthest point 21, dmax: 4.5774236, imax: 314, n: 373 computing farthest point 22, dmax: 4.529932, imax: 116, n: 373 computing farthest point 23, dmax: 4.363814, imax: 153, n: 373 computing farthest point 24, dmax: 4.196115, imax: 283, n: 373 computing farthest point 25, dmax: 4.172935, imax: 79, n: 373 computing farthest point 26, dmax: 4.1485157, imax: 343, n: 373 computing farthest point 27, dmax: 3.7754896, imax: 162, n: 373 computing farthest point 28, dmax: 3.5792053, imax: 368, n: 373 computing farthest point 29, dmax: 3.5287821, imax: 6, n: 373 computing farthest point 30, dmax: 3.3907685, imax: 345, n: 373 computing farthest point 31, dmax: 3.1773126, imax: 338, n: 373 computing farthest point 32, dmax: 3.122731, imax: 148, n: 373 computing farthest point 33, dmax: 2.9040992, imax: 92, n: 373 computing farthest point 34, dmax: 2.8808405, imax: 289, n: 373 computing farthest point 35, dmax: 2.8431497, imax: 70, n: 373 computing farthest point 36, dmax: 2.7905443, imax: 130, n: 373 computing farthest point 37, dmax: 2.7499044, imax: 293, n: 373 computing farthest point 38, dmax: 2.6735437, imax: 244, n: 373 computing farthest point 39, dmax: 2.6581795, imax: 331, n: 373 computing farthest point 40, dmax: 2.6068525, imax: 225, n: 373 computing farthest point 41, dmax: 2.5781155, imax: 67, n: 373 computing farthest point 42, dmax: 2.4368036, imax: 234, n: 373 computing farthest point 43, dmax: 2.4177485, imax: 9, n: 373 computing farthest point 44, dmax: 2.4100196, imax: 325, n: 373 computing farthest point 45, dmax: 2.371964, imax: 239, n: 373 computing farthest point 46, dmax: 2.219644, imax: 28, n: 373 computing farthest point 47, dmax: 2.1834369, imax: 69, n: 373 computing farthest point 48, dmax: 2.177252, imax: 270, n: 373 computing farthest point 49, dmax: 2.1740823, imax: 55, n: 373 computing farthest point 50, dmax: 2.148373, imax: 317, n: 373 computing farthest point 51, dmax: 2.1141255, imax: 126, n: 373 computing farthest point 52, dmax: 2.1008646, imax: 27, n: 373 computing farthest point 53, dmax: 1.9837514, imax: 313, n: 373 computing farthest point 54, dmax: 1.9736642, imax: 348, n: 373 computing farthest point 55, dmax: 1.9132829, imax: 353, n: 373 computing farthest point 56, dmax: 1.911908, imax: 269, n: 373 computing farthest point 57, dmax: 1.8880178, imax: 260, n: 373 computing farthest point 58, dmax: 1.8358865, imax: 327, n: 373 computing farthest point 59, dmax: 1.8264029, imax: 25, n: 373 computing farthest point 60, dmax: 1.8113881, imax: 165, n: 373 computing farthest point 61, dmax: 1.8003707, imax: 358, n: 373 computing farthest point 62, dmax: 1.7964873, imax: 46, n: 373 computing farthest point 63, dmax: 1.7942284, imax: 223, n: 373 computing farthest point 64, dmax: 1.7587014, imax: 134, n: 373 (n, m, k, length(A.centers), length(C)) = (85237, 512, 64, 64, 64) [ Info: using 32 random queries from the dataset append_items! sp=86530, ep=86546, n=86546, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 396 , 2025-03-31T11:17:15.956 append_items! sp=88298, ep=88314, n=88314, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 396 , 2025-03-31T11:17:16.073 append_items! sp=90491, ep=90507, n=90507, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 396 , 2025-03-31T11:17:16.219 append_items! sp=92395, ep=92411, n=92411, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 396 , 2025-03-31T11:17:16.349 append_items! sp=94537, ep=94553, n=94553, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 396 , 2025-03-31T11:17:16.497 append_items! sp=95302, ep=95318, n=95318, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 396 , 2025-03-31T11:17:16.550 append_items! sp=96475, ep=96491, n=96491, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 396 , 2025-03-31T11:17:16.631 append_items! sp=98413, ep=98429, n=98429, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 396 , 2025-03-31T11:17:16.762 append_items! sp=99450, ep=99466, n=99466, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 396 , 2025-03-31T11:17:16.832 append_items! sp=99484, ep=99500, n=99500, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 396 , 2025-03-31T11:17:16.835 [ Info: using 64 random queries from the dataset [ Info: buildtime: 14.9187225 sec, memory: 4.067329406738281MB, recall: 0.9610000000000006, recall with AdjacentStoredHints: 0.9610000000000006 [ Info: A> QpS: 76.12309875129351, QpS (already compiled): 27729.851351358844 [ Info: B> QpS: 42.707934567123914, QpS (already compiled): 32012.17999424421 [ Info: [1.0, 6.0, 8.0, 10.0, 14.0, 18.0, 22.0, 32.0, 68.0] ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 0.7809524f0 └ maxvisits: Int64 438 computing farthest point 1, dmax: Inf, imax: 122, n: 436 computing farthest point 2, dmax: 26.394989, imax: 312, n: 436 computing farthest point 3, dmax: 18.512363, imax: 367, n: 436 computing farthest point 4, dmax: 15.116481, imax: 354, n: 436 computing farthest point 5, dmax: 14.589158, imax: 204, n: 436 computing farthest point 6, dmax: 13.730407, imax: 332, n: 436 computing farthest point 7, dmax: 10.53443, imax: 97, n: 436 computing farthest point 8, dmax: 9.992664, imax: 111, n: 436 computing farthest point 9, dmax: 9.367429, imax: 283, n: 436 computing farthest point 10, dmax: 8.626154, imax: 222, n: 436 computing farthest point 11, dmax: 7.4746847, imax: 83, n: 436 computing farthest point 12, dmax: 7.239462, imax: 200, n: 436 computing farthest point 13, dmax: 6.898631, imax: 187, n: 436 computing farthest point 14, dmax: 6.6753407, imax: 336, n: 436 computing farthest point 15, dmax: 6.3922043, imax: 203, n: 436 computing farthest point 16, dmax: 6.3505425, imax: 62, n: 436 computing farthest point 17, dmax: 6.034775, imax: 167, n: 436 computing farthest point 18, dmax: 5.87109, imax: 372, n: 436 computing farthest point 19, dmax: 5.6107893, imax: 240, n: 436 computing farthest point 20, dmax: 5.4465704, imax: 17, n: 436 computing farthest point 21, dmax: 5.222781, imax: 400, n: 436 computing farthest point 22, dmax: 4.8601966, imax: 49, n: 436 computing farthest point 23, dmax: 4.55961, imax: 27, n: 436 computing farthest point 24, dmax: 4.4148564, imax: 319, n: 436 computing farthest point 25, dmax: 4.4038286, imax: 299, n: 436 computing farthest point 26, dmax: 4.1162167, imax: 335, n: 436 computing farthest point 27, dmax: 3.9981308, imax: 262, n: 436 computing farthest point 28, dmax: 3.9841285, imax: 86, n: 436 computing farthest point 29, dmax: 3.8217304, imax: 47, n: 436 computing farthest point 30, dmax: 3.8129165, imax: 431, n: 436 computing farthest point 31, dmax: 3.5448582, imax: 155, n: 436 computing farthest point 32, dmax: 3.4099202, imax: 108, n: 436 computing farthest point 33, dmax: 3.3956764, imax: 369, n: 436 computing farthest point 34, dmax: 3.3814652, imax: 56, n: 436 computing farthest point 35, dmax: 3.3536272, imax: 272, n: 436 computing farthest point 36, dmax: 3.3384154, imax: 93, n: 436 computing farthest point 37, dmax: 3.2761836, imax: 389, n: 436 computing farthest point 38, dmax: 3.2068892, imax: 405, n: 436 computing farthest point 39, dmax: 3.1209285, imax: 320, n: 436 computing farthest point 40, dmax: 2.9181306, imax: 340, n: 436 computing farthest point 41, dmax: 2.9129584, imax: 331, n: 436 computing farthest point 42, dmax: 2.704782, imax: 66, n: 436 computing farthest point 43, dmax: 2.6500466, imax: 172, n: 436 computing farthest point 44, dmax: 2.5943696, imax: 420, n: 436 computing farthest point 45, dmax: 2.570637, imax: 125, n: 436 computing farthest point 46, dmax: 2.5253274, imax: 267, n: 436 computing farthest point 47, dmax: 2.4839246, imax: 258, n: 436 computing farthest point 48, dmax: 2.4324062, imax: 365, n: 436 computing farthest point 49, dmax: 2.3910925, imax: 117, n: 436 computing farthest point 50, dmax: 2.211417, imax: 156, n: 436 computing farthest point 51, dmax: 2.209671, imax: 333, n: 436 computing farthest point 52, dmax: 2.1988342, imax: 98, n: 436 computing farthest point 53, dmax: 2.159757, imax: 306, n: 436 computing farthest point 54, dmax: 2.1408525, imax: 363, n: 436 computing farthest point 55, dmax: 2.1207852, imax: 21, n: 436 computing farthest point 56, dmax: 1.9987594, imax: 278, n: 436 computing farthest point 57, dmax: 1.9791538, imax: 146, n: 436 computing farthest point 58, dmax: 1.9204639, imax: 173, n: 436 computing farthest point 59, dmax: 1.8730838, imax: 121, n: 436 computing farthest point 60, dmax: 1.8618498, imax: 220, n: 436 computing farthest point 61, dmax: 1.840626, imax: 15, n: 436 computing farthest point 62, dmax: 1.7816373, imax: 13, n: 436 computing farthest point 63, dmax: 1.7518944, imax: 144, n: 436 computing farthest point 64, dmax: 1.7431101, imax: 158, n: 436 computing farthest point 65, dmax: 1.7169416, imax: 76, n: 436 (n, m, k, length(A.centers), length(C)) = (100000, 525, 65, 65, 59) [ Info: using 32 random queries from the dataset 0.006203 seconds (415 allocations: 99.797 KiB) [ Info: rebuild buildtime: 4.946196807 sec, memory: 4.184974670410156MB, recall: 0.9610000000000006 => 0.985 [ Info: rebuild C> QpS (already compiled): 14499.829119513826 [ Info: [1.0, 9.0, 10.0, 11.0, 13.0, 14.0, 14.0, 16.0, 22.0] ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 0.7809524f0 └ maxvisits: Int64 438 Test Summary: | Pass Total Time vector indexing with SearchGraph | 225 225 3m33.8s Testing SimilaritySearch tests passed Testing completed after 432.14s PkgEval succeeded after 546.86s