Package evaluation of SimilaritySearch on Julia 1.11.5 (760b2e5b73*) started at 2025-04-16T15:19:33.143 ################################################################################ # Set-up # Installing PkgEval dependencies (TestEnv)... Set-up completed after 8.56s ################################################################################ # Installation # Installing SimilaritySearch... Resolving package versions... Updating `~/.julia/environments/v1.11/Project.toml` [053f045d] + SimilaritySearch v0.12.0 Updating `~/.julia/environments/v1.11/Manifest.toml` [79e6a3ab] + Adapt v4.3.0 [4fba245c] + ArrayInterface v7.18.0 [62783981] + BitTwiddlingConvenienceFunctions v0.1.6 [2a0fbf3d] + CPUSummary v0.2.6 [fb6a15b2] + CloseOpenIntervals v0.1.13 [f70d9fcc] + CommonWorldInvalidations v1.0.0 [34da2185] + Compat v4.16.0 [adafc99b] + CpuId v0.3.1 [9a962f9c] + DataAPI v1.16.0 [864edb3b] + DataStructures v0.18.22 [b4f34e82] + Distances v0.10.12 [ffbed154] + DocStringExtensions v0.9.4 [5789e2e9] + FileIO v1.17.0 [615f187c] + IfElse v0.1.1 [92d709cd] + IrrationalConstants v0.2.4 ⌅ [033835bb] + JLD2 v0.4.54 [10f19ff3] + LayoutPointers v0.1.17 [2ab3a3ac] + LogExpFunctions v0.3.29 [1914dd2f] + MacroTools v0.5.15 [d125e4d3] + ManualMemory v0.1.8 [e1d29d7a] + Missings v1.2.0 [bac558e1] + OrderedCollections v1.8.0 [d96e819e] + Parameters v0.12.3 [f517fe37] + Polyester v0.7.16 [1d0040c9] + PolyesterWeave v0.2.2 ⌅ [aea7be01] + PrecompileTools v1.2.1 [21216c6a] + Preferences v1.4.3 [92933f4c] + ProgressMeter v1.10.4 [ae029012] + Requires v1.3.1 [94e857df] + SIMDTypes v0.1.0 [0e966ebe] + SearchModels v0.4.1 [053f045d] + SimilaritySearch v0.12.0 [a2af1166] + SortingAlgorithms v1.2.1 [aedffcd0] + Static v1.2.0 [0d7ed370] + StaticArrayInterface v1.8.0 [10745b16] + Statistics v1.11.1 [82ae8749] + StatsAPI v1.7.0 ⌅ [2913bbd2] + StatsBase v0.33.21 [7792a7ef] + StrideArraysCore v0.5.7 [8290d209] + ThreadingUtilities v0.5.3 [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.34s ################################################################################ # Precompilation # Precompiling PkgEval dependencies... Precompiling package dependencies... Precompilation completed after 37.69s ################################################################################ # Testing # Testing SimilaritySearch Status `/tmp/jl_ECjyxt/Project.toml` [4c88cf16] Aqua v0.8.11 [b4f34e82] Distances v0.10.12 ⌅ [c3a54625] JET v0.9.19 ⌅ [033835bb] JLD2 v0.4.54 [d96e819e] Parameters v0.12.3 [f517fe37] Polyester v0.7.16 [92933f4c] ProgressMeter v1.10.4 [0e966ebe] SearchModels v0.4.1 [053f045d] SimilaritySearch v0.12.0 [10745b16] Statistics v1.11.1 ⌅ [2913bbd2] StatsBase v0.33.21 [7792a7ef] StrideArraysCore v0.5.7 [ade2ca70] Dates v1.11.0 [37e2e46d] LinearAlgebra v1.11.0 [9a3f8284] Random v1.11.0 [2f01184e] SparseArrays v1.11.0 [8dfed614] Test v1.11.0 Status `/tmp/jl_ECjyxt/Manifest.toml` [79e6a3ab] Adapt v4.3.0 [4c88cf16] Aqua v0.8.11 [4fba245c] ArrayInterface v7.18.0 [62783981] BitTwiddlingConvenienceFunctions v0.1.6 [2a0fbf3d] CPUSummary v0.2.6 [fb6a15b2] CloseOpenIntervals v0.1.13 [da1fd8a2] CodeTracking v1.3.9 [f70d9fcc] CommonWorldInvalidations v1.0.0 [34da2185] Compat v4.16.0 [adafc99b] CpuId v0.3.1 [9a962f9c] DataAPI v1.16.0 [864edb3b] DataStructures v0.18.22 [b4f34e82] Distances v0.10.12 [ffbed154] DocStringExtensions v0.9.4 [5789e2e9] FileIO v1.17.0 [615f187c] IfElse v0.1.1 [92d709cd] IrrationalConstants v0.2.4 ⌅ [c3a54625] JET v0.9.19 ⌅ [033835bb] JLD2 v0.4.54 [aa1ae85d] JuliaInterpreter v0.9.44 ⌅ [70703baa] JuliaSyntax v0.4.10 [10f19ff3] LayoutPointers v0.1.17 [2ab3a3ac] LogExpFunctions v0.3.29 [6f1432cf] LoweredCodeUtils v3.1.0 [1914dd2f] MacroTools v0.5.15 [d125e4d3] ManualMemory v0.1.8 [e1d29d7a] Missings v1.2.0 [bac558e1] OrderedCollections v1.8.0 [d96e819e] Parameters v0.12.3 [f517fe37] Polyester v0.7.16 [1d0040c9] PolyesterWeave v0.2.2 ⌅ [aea7be01] PrecompileTools v1.2.1 [21216c6a] Preferences v1.4.3 [92933f4c] ProgressMeter v1.10.4 [ae029012] Requires v1.3.1 [94e857df] SIMDTypes v0.1.0 [0e966ebe] SearchModels v0.4.1 [053f045d] SimilaritySearch v0.12.0 [a2af1166] SortingAlgorithms v1.2.1 [aedffcd0] Static v1.2.0 [0d7ed370] StaticArrayInterface v1.8.0 [10745b16] Statistics v1.11.1 [82ae8749] StatsAPI v1.7.0 ⌅ [2913bbd2] StatsBase v0.33.21 [7792a7ef] StrideArraysCore v0.5.7 [8290d209] ThreadingUtilities v0.5.3 [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.000024 seconds [ Info: ("========================", (KnnResult, 10, 10), 10) res = KnnResult(IdWeight[IdWeight(0x0000015f, 0.00084483624f0), IdWeight(0x000001b0, 0.0027795434f0), IdWeight(0x00000285, 0.00514549f0), IdWeight(0x00000062, 0.0052279234f0), IdWeight(0x000002b9, 0.0076437593f0), IdWeight(0x00000385, 0.0080343485f0), IdWeight(0x000001a6, 0.009347856f0), IdWeight(0x00000102, 0.010187745f0), IdWeight(0x000003c8, 0.010288715f0), IdWeight(0x00000153, 0.011973977f0)], 10) Vsorted = IdWeight[IdWeight(0x0000015f, 0.00084483624f0), IdWeight(0x000001b0, 0.0027795434f0), IdWeight(0x00000285, 0.00514549f0), IdWeight(0x00000062, 0.0052279234f0), IdWeight(0x000002b9, 0.0076437593f0), IdWeight(0x00000385, 0.0080343485f0), IdWeight(0x000001a6, 0.009347856f0), IdWeight(0x00000102, 0.010187745f0), IdWeight(0x000003c8, 0.010288715f0), IdWeight(0x00000153, 0.011973977f0)] [ Info: ======================== starting ============= res = KnnResult(IdWeight[IdWeight(0x0000015f, 0.00084483624f0), IdWeight(0x000001b0, 0.0027795434f0), IdWeight(0x00000285, 0.00514549f0), IdWeight(0x00000062, 0.0052279234f0), IdWeight(0x000002b9, 0.0076437593f0), IdWeight(0x00000385, 0.0080343485f0), IdWeight(0x000001a6, 0.009347856f0), IdWeight(0x00000102, 0.010187745f0), IdWeight(0x000003c8, 0.010288715f0), IdWeight(0x00000153, 0.011973977f0)], 10) 0.000001 seconds 0.000006 seconds (1 allocation: 368 bytes) Test Summary: | Pass Total Time shifted vector-based result set | 9 9 42.4s [ Info: (MatrixDatabase{Matrix{Float64}}, SubDatabase{MatrixDatabase{Matrix{Float64}}, Vector{Int64}}) Test Summary: | Pass Total Time indexing vectors with ExhaustiveSearch | 808 808 16.5s [ Info: (VectorDatabase{Vector{Vector{Int64}}}, SubDatabase{VectorDatabase{Vector{Vector{Int64}}}, Vector{Int64}}) Test Summary: | Pass Total Time indexing sequences with ExhaustiveSearch | 404 404 5.8s [ Info: (VectorDatabase{Vector{Vector{Int64}}}, SubDatabase{VectorDatabase{Vector{Vector{Int64}}}, Vector{Int64}}) Test Summary: | Pass Total Time indexing sets with ExhaustiveSearch | 303 303 5.0s Test Summary: | Pass Total Time Normalized Cosine and Normalized Angle distances | 202 202 4.1s Test Summary: | Pass Total Time Binary hamming distance | 101 101 1.9s Test Summary: | Pass Total Time AdjacencyList | 15 15 1.5s (G.len, G.len[], length(G)) = (Base.RefValue{Int64}(0), 0, 0) [ Info: using 64 random queries from the dataset Test Summary: | Pass Total Time allknn | 10 10 7.1s X1[[1, n ÷ 4, n ÷ 2, round(Int, 0.75n), n]] = [2, 4, 4, 5, 5] Test Summary: | Total Time HSP | 0 2.9s [ Info: neardup> starting: 1:100, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:48.061 [ Info: neardup> finished current elements: 10, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:48.324 D.map = UInt32[0x00000001, 0x00000002, 0x00000004, 0x0000000c, 0x00000011, 0x00000018, 0x00000019, 0x0000002c, 0x0000002d, 0x0000004b] D.nn = Int32[1, 2, 1, 4, 1, 2, 2, 2, 2, 2, 2, 12, 1, 2, 4, 1, 17, 1, 4, 12, 4, 1, 17, 24, 25, 25, 4, 24, 4, 2, 1, 12, 2, 4, 1, 2, 2, 1, 2, 24, 1, 2, 12, 44, 45, 17, 4, 25, 1, 45, 44, 44, 44, 25, 17, 24, 4, 24, 4, 44, 17, 12, 2, 24, 25, 1, 24, 44, 1, 1, 44, 1, 44, 2, 75, 2, 1, 44, 4, 4, 25, 44, 44, 24, 75, 44, 4, 4, 12, 2, 44, 4, 12, 45, 44, 44, 44, 2, 44, 44] D.dist = Float32[0.0, 0.0, 0.073706865, 0.0, 0.058252573, 0.04548025, 0.056877255, 0.03111583, 0.04627794, 0.056148052, 0.018547535, 0.0, 0.029077172, 0.019732833, 0.028923452, 0.0243029, 0.0, 0.061868727, 0.029580235, 0.04006034, 0.03395945, 0.052592337, 0.082342625, 0.0, 0.0, 0.06499326, 0.08618587, 0.052352607, 0.07174796, 0.08679128, 0.029552758, 0.073306024, 0.014944911, 0.03207302, 0.009862602, 0.061333418, 0.019562066, 0.04563886, 0.037627995, 0.029436946, 0.08512622, 0.08079177, 0.04446608, 0.0, 0.0, 0.029141903, 0.019673347, 0.058836102, 0.02672565, 0.018520236, 0.04551065, 0.019066334, 0.021272302, 0.022913098, 0.044733763, 0.05429399, 0.06996411, 0.035679936, 0.04287064, 0.041790605, 0.048128664, 0.06109917, 0.00837034, 0.044459164, 0.034947574, 0.039298236, 0.06474894, 0.042692006, 0.05736673, 0.035544097, 0.011585057, 0.060413837, 0.019605517, 0.014189005, 0.0, 0.025629342, 0.019837022, 0.0402686, 0.042461216, 0.057483077, 0.03009206, 0.01533246, 0.067236245, 0.02550137, 0.00042164326, 0.051086426, 0.03237629, 0.022308707, 0.05367762, 0.013179302, 0.03585577, 0.028892994, 0.061618507, 0.016439795, 0.042111337, 0.07788497, 0.011654496, 0.055412173, 0.027378857, 0.08377564] Test Summary: | Pass Total Time neardup single block | 3 3 14.3s [ Info: neardup> starting: 1:16, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.196 [ Info: neardup> range: 17:32, current elements: 4, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.197 [ Info: neardup> range: 33:48, current elements: 7, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.197 [ Info: neardup> range: 49:64, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.197 [ Info: neardup> range: 65:80, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.197 [ Info: neardup> range: 81:96, current elements: 10, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.197 [ Info: neardup> range: 97:100, current elements: 11, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.197 [ Info: neardup> finished current elements: 11, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.197 D.map = UInt32[0x00000001, 0x00000002, 0x00000004, 0x0000000c, 0x00000011, 0x00000018, 0x00000019, 0x0000002c, 0x0000002d, 0x0000004b, 0x0000005d] D.nn = Int32[1, 2, 1, 4, 1, 2, 2, 2, 2, 2, 2, 12, 1, 2, 4, 1, 17, 1, 4, 12, 4, 1, 17, 24, 25, 25, 4, 24, 4, 2, 1, 12, 2, 4, 1, 2, 2, 1, 2, 24, 1, 12, 12, 44, 45, 17, 4, 25, 1, 45, 44, 44, 44, 25, 17, 24, 4, 24, 4, 44, 17, 12, 2, 24, 25, 1, 24, 44, 1, 1, 44, 1, 44, 2, 75, 2, 1, 44, 4, 4, 25, 44, 44, 24, 75, 44, 4, 4, 12, 2, 44, 4, 93, 45, 44, 44, 44, 2, 44, 93] D.dist = Float32[0.0, 0.0, 0.073706865, 0.0, 0.058252573, 0.04548025, 0.056877255, 0.03111583, 0.04627794, 0.056148052, 0.018547535, 0.0, 0.029077172, 0.019732833, 0.028923452, 0.0243029, 0.0, 0.061868727, 0.029580235, 0.04006034, 0.03395945, 0.052592337, 0.082342625, 0.0, 0.0, 0.06499326, 0.08618587, 0.052352607, 0.07174796, 0.08679128, 0.029552758, 0.073306024, 0.014944911, 0.03207302, 0.009862602, 0.061333418, 0.019562066, 0.04563886, 0.037627995, 0.029436946, 0.08512622, 0.08130789, 0.04446608, 0.0, 0.0, 0.029141903, 0.019673347, 0.058836102, 0.02672565, 0.018520236, 0.04551065, 0.019066334, 0.021272302, 0.022913098, 0.044733763, 0.05429399, 0.06996411, 0.035679936, 0.04287064, 0.041790605, 0.048128664, 0.06109917, 0.00837034, 0.044459164, 0.034947574, 0.039298236, 0.06474894, 0.042692006, 0.05736673, 0.035544097, 0.011585057, 0.060413837, 0.019605517, 0.014189005, 0.0, 0.025629342, 0.019837022, 0.0402686, 0.042461216, 0.057483077, 0.03009206, 0.01533246, 0.067236245, 0.02550137, 0.00042164326, 0.051086426, 0.03237629, 0.022308707, 0.05367762, 0.013179302, 0.03585577, 0.028892994, 0.0, 0.016439795, 0.042111337, 0.07788497, 0.011654496, 0.055412173, 0.027378857, 0.07538831] Test Summary: | Pass Total Time neardup small block | 3 3 0.0s [ Info: neardup> starting: 1:16, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.285 [ Info: neardup> range: 17:32, current elements: 16, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.285 [ Info: neardup> range: 33:48, current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.286 [ Info: neardup> range: 49:64, current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.286 [ Info: neardup> range: 65:80, current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.286 [ Info: neardup> range: 81:96, current elements: 20, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.286 [ Info: neardup> range: 97:100, current elements: 21, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.286 [ Info: neardup> finished current elements: 21, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:22:50.286 D.map = UInt32[0x00000001, 0x00000002, 0x00000003, 0x00000004, 0x00000005, 0x00000006, 0x00000007, 0x00000008, 0x00000009, 0x0000000a, 0x0000000b, 0x0000000c, 0x0000000d, 0x0000000e, 0x0000000f, 0x00000010, 0x00000011, 0x00000018, 0x00000019, 0x0000001c, 0x00000060] D.nn = Int32[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 3, 4, 12, 4, 5, 1, 24, 25, 5, 15, 28, 15, 7, 16, 5, 2, 4, 1, 14, 8, 16, 11, 24, 5, 14, 12, 5, 6, 17, 4, 25, 1, 6, 5, 5, 5, 25, 17, 11, 10, 24, 15, 3, 17, 14, 2, 24, 25, 3, 28, 3, 3, 1, 3, 14, 5, 2, 11, 8, 1, 15, 15, 3, 25, 3, 5, 24, 11, 3, 15, 4, 12, 14, 15, 15, 12, 6, 5, 96, 5, 13, 15, 96] D.dist = Float32[0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.025201082, 0.029580235, 0.04006034, 0.03395945, 0.0076755285, 0.09247315, 0.0, 0.0, 0.07640767, 0.021303236, 0.0, 0.016387224, 0.033921063, 0.008490026, 0.052776933, 0.014944911, 0.03207302, 0.009862602, 0.028476596, 0.003503561, 0.011557579, 0.03118527, 0.029436946, 0.011711836, 0.060242772, 0.04446608, 0.008717895, 0.04281789, 0.029141903, 0.019673347, 0.058836102, 0.02672565, 0.032871425, 0.031594872, 0.02740562, 0.0044667125, 0.022913098, 0.044733763, 0.05180317, 0.06325513, 0.035679936, 0.017860293, 0.0072184205, 0.048128664, 0.045623302, 0.00837034, 0.044459164, 0.034947574, 0.012893558, 0.015768826, 0.0037198663, 0.041087866, 0.035544097, 0.010913968, 0.014625907, 0.0026746988, 0.014189005, 0.08881611, 0.01747477, 0.019837022, 0.014328301, 0.0049762726, 0.013032556, 0.03009206, 0.007722318, 0.0503667, 0.02550137, 0.09720749, 0.007711768, 0.0017392039, 0.022308707, 0.05367762, 0.009581506, 0.018167853, 0.009672165, 0.061618507, 0.020171642, 0.03286773, 0.0, 0.028739631, 0.027768731, 0.012820065, 0.039661884] Test Summary: | Pass Total Time neardup small block with filterblocks=false | 3 3 0.1s [ Info: neardup> starting: 1:16, current elements: 0, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:23:07.082 [ Info: neardup> range: 17:32, current elements: 4, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:23:15.452 [ Info: neardup> range: 33:48, current elements: 7, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:23:15.452 [ Info: neardup> range: 49:64, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:23:15.452 [ Info: neardup> range: 65:80, current elements: 9, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:23:15.452 [ Info: neardup> range: 81:96, current elements: 10, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:23:15.452 [ Info: neardup> range: 97:100, current elements: 10, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:23:15.452 [ Info: neardup> finished current elements: 10, n: 100, ϵ: 0.1, timestamp: 2025-04-16T15:23:15.452 D.map = UInt32[0x00000001, 0x00000002, 0x00000004, 0x0000000c, 0x00000011, 0x00000018, 0x00000019, 0x0000002c, 0x0000002d, 0x0000004b] D.nn = Int32[1, 2, 1, 4, 1, 2, 2, 2, 2, 2, 2, 12, 1, 2, 4, 1, 17, 1, 4, 12, 4, 1, 1, 24, 25, 25, 4, 24, 4, 2, 1, 12, 2, 4, 1, 2, 2, 1, 2, 24, 1, 2, 12, 44, 45, 17, 4, 25, 1, 45, 44, 44, 44, 25, 17, 24, 4, 24, 4, 44, 17, 12, 2, 24, 25, 1, 24, 44, 1, 1, 44, 1, 44, 2, 75, 2, 1, 44, 4, 4, 25, 44, 44, 24, 75, 44, 4, 4, 12, 2, 44, 4, 12, 45, 44, 44, 44, 2, 44, 44] D.dist = Float32[0.0, 0.0, 0.073706865, 0.0, 0.058252573, 0.04548025, 0.056877255, 0.03111583, 0.04627794, 0.056148052, 0.018547535, 0.0, 0.029077172, 0.019732833, 0.028923452, 0.0243029, 0.0, 0.061868727, 0.029580235, 0.04006034, 0.03395945, 0.052592337, 0.09247315, 0.0, 0.0, 0.06499326, 0.08618587, 0.052352607, 0.07174796, 0.08679128, 0.029552758, 0.073306024, 0.014944911, 0.03207302, 0.009862602, 0.061333418, 0.019562066, 0.04563886, 0.037627995, 0.029436946, 0.08512622, 0.08079177, 0.04446608, 0.0, 0.0, 0.029141903, 0.019673347, 0.058836102, 0.02672565, 0.018520236, 0.04551065, 0.019066334, 0.021272302, 0.022913098, 0.044733763, 0.05429399, 0.06996411, 0.035679936, 0.04287064, 0.041790605, 0.048128664, 0.06109917, 0.00837034, 0.044459164, 0.034947574, 0.039298236, 0.06474894, 0.042692006, 0.05736673, 0.035544097, 0.011585057, 0.060413837, 0.019605517, 0.014189005, 0.0, 0.025629342, 0.019837022, 0.0402686, 0.042461216, 0.057483077, 0.03009206, 0.01533246, 0.067236245, 0.02550137, 0.00042164326, 0.051086426, 0.03237629, 0.022308707, 0.05367762, 0.013179302, 0.03585577, 0.028892994, 0.061618507, 0.016439795, 0.042111337, 0.07788497, 0.011654496, 0.055412173, 0.027378857, 0.08377564] Test Summary: | Pass Total Time neardup small block with filterblocks=false | 3 3 25.2s computing farthest point 1, dmax: Inf, imax: 17, n: 30 computing farthest point 2, dmax: 1.205488, imax: 6, n: 30 computing farthest point 3, dmax: 0.9677158, imax: 12, n: 30 computing farthest point 4, dmax: 0.8978858, imax: 22, n: 30 computing farthest point 5, dmax: 0.83320343, imax: 24, n: 30 computing farthest point 6, dmax: 0.7274325, imax: 7, n: 30 computing farthest point 7, dmax: 0.69546586, imax: 23, n: 30 computing farthest point 8, dmax: 0.56944764, imax: 19, n: 30 computing farthest point 9, dmax: 0.54000497, imax: 18, n: 30 computing farthest point 10, dmax: 0.5298248, imax: 25, n: 30 Test Summary: | Pass Total Time farthest first traversal | 3 3 2.1s append_items! sp=110, ep=114, n=114, BeamSearch bsize: Int32 4 Δ: Float32 1.0f0 maxvisits: Int64 1000000 , 2025-04-16T15:23:23.101 computing farthest point 1, dmax: Inf, imax: 64, n: 108 computing farthest point 2, dmax: 0.50355387, imax: 22, n: 108 computing farthest point 3, dmax: 0.13497978, imax: 71, n: 108 computing farthest point 4, dmax: 0.11674625, imax: 98, n: 108 computing farthest point 5, dmax: 0.032313466, imax: 19, n: 108 computing farthest point 6, dmax: 0.032143056, imax: 16, n: 108 computing farthest point 7, dmax: 0.02838242, imax: 102, n: 108 computing farthest point 8, dmax: 0.008622825, imax: 33, n: 108 computing farthest point 9, dmax: 0.00811106, imax: 6, n: 108 computing farthest point 10, dmax: 0.0077308416, imax: 66, n: 108 computing farthest point 11, dmax: 0.007172227, imax: 68, n: 108 computing farthest point 12, dmax: 0.0064647794, imax: 91, n: 108 computing farthest point 13, dmax: 0.0058668256, imax: 99, n: 108 computing farthest point 14, dmax: 0.0023704767, imax: 24, n: 108 computing farthest point 15, dmax: 0.002329111, imax: 39, n: 108 computing farthest point 16, dmax: 0.0022312999, imax: 12, n: 108 computing farthest point 17, dmax: 0.0019067526, imax: 63, n: 108 computing farthest point 18, dmax: 0.001902461, imax: 31, n: 108 computing farthest point 19, dmax: 0.0018289685, imax: 26, n: 108 computing farthest point 20, dmax: 0.0015461445, imax: 85, n: 108 computing farthest point 21, dmax: 0.0015230179, imax: 20, n: 108 computing farthest point 22, dmax: 0.0013676882, imax: 82, n: 108 computing farthest point 23, dmax: 0.0013579726, imax: 77, n: 108 computing farthest point 24, dmax: 0.0012816787, imax: 21, n: 108 computing farthest point 25, dmax: 0.0010699034, imax: 42, n: 108 computing farthest point 26, dmax: 0.0006104708, imax: 51, n: 108 computing farthest point 27, dmax: 0.00060492754, imax: 100, n: 108 computing farthest point 28, dmax: 0.0005630255, imax: 54, n: 108 computing farthest point 29, dmax: 0.00055754185, imax: 18, n: 108 computing farthest point 30, dmax: 0.00046360493, imax: 3, n: 108 computing farthest point 31, dmax: 0.00042253733, imax: 106, n: 108 computing farthest point 32, dmax: 0.0003578663, imax: 48, n: 108 computing farthest point 33, dmax: 0.00032901764, imax: 72, n: 108 (n, m, k, length(A.centers), length(C)) = (294, 190, 33, 33, 32) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 128, n: 151 computing farthest point 2, dmax: 0.3371675, imax: 82, n: 151 computing farthest point 3, dmax: 0.22184008, imax: 120, n: 151 computing farthest point 4, dmax: 0.08620614, imax: 69, n: 151 computing farthest point 5, dmax: 0.056741178, imax: 23, n: 151 computing farthest point 6, dmax: 0.021467209, imax: 25, n: 151 computing farthest point 7, dmax: 0.0208745, imax: 85, n: 151 computing farthest point 8, dmax: 0.013742983, imax: 31, n: 151 computing farthest point 9, dmax: 0.013092816, imax: 93, n: 151 computing farthest point 10, dmax: 0.0059199333, imax: 54, n: 151 computing farthest point 11, dmax: 0.005501628, imax: 101, n: 151 computing farthest point 12, dmax: 0.0048071146, imax: 81, n: 151 computing farthest point 13, dmax: 0.0038727522, imax: 64, n: 151 computing farthest point 14, dmax: 0.003682077, imax: 121, n: 151 computing farthest point 15, dmax: 0.0032485723, imax: 84, n: 151 computing farthest point 16, dmax: 0.003230691, imax: 13, n: 151 computing farthest point 17, dmax: 0.002664268, imax: 133, n: 151 computing farthest point 18, dmax: 0.0019535422, imax: 19, n: 151 computing farthest point 19, dmax: 0.0014796257, imax: 150, n: 151 computing farthest point 20, dmax: 0.0014142394, imax: 72, n: 151 computing farthest point 21, dmax: 0.0012612939, imax: 62, n: 151 computing farthest point 22, dmax: 0.0011641383, imax: 135, n: 151 computing farthest point 23, dmax: 0.0011363626, imax: 28, n: 151 computing farthest point 24, dmax: 0.0009666681, imax: 89, n: 151 computing farthest point 25, dmax: 0.0009177327, imax: 139, n: 151 computing farthest point 26, dmax: 0.0009133816, imax: 22, n: 151 computing farthest point 27, dmax: 0.00079488754, imax: 68, n: 151 computing farthest point 28, dmax: 0.00078082085, imax: 37, n: 151 computing farthest point 29, dmax: 0.0007340908, imax: 12, n: 151 computing farthest point 30, dmax: 0.0006005764, imax: 148, n: 151 computing farthest point 31, dmax: 0.0004621148, imax: 26, n: 151 computing farthest point 32, dmax: 0.00042760372, imax: 41, n: 151 computing farthest point 33, dmax: 0.00040984154, imax: 61, n: 151 computing farthest point 34, dmax: 0.00040513277, imax: 18, n: 151 computing farthest point 35, dmax: 0.00039625168, imax: 90, n: 151 (n, m, k, length(A.centers), length(C)) = (439, 208, 35, 35, 33) [ Info: using 32 random queries from the dataset append_items! sp=625, ep=629, n=629, BeamSearch bsize: Int32 2 Δ: Float32 0.8571428f0 maxvisits: Int64 122 , 2025-04-16T15:23:30.662 computing farthest point 1, dmax: Inf, imax: 54, n: 143 computing farthest point 2, dmax: 0.5559297, imax: 16, n: 143 computing farthest point 3, dmax: 0.14272875, imax: 96, n: 143 computing farthest point 4, dmax: 0.0970248, imax: 39, n: 143 computing farthest point 5, dmax: 0.039146602, imax: 11, n: 143 computing farthest point 6, dmax: 0.03606695, imax: 59, n: 143 computing farthest point 7, dmax: 0.023880422, imax: 103, n: 143 computing farthest point 8, dmax: 0.00979197, imax: 2, n: 143 computing farthest point 9, dmax: 0.009420097, imax: 95, n: 143 computing farthest point 10, dmax: 0.008873284, imax: 137, n: 143 computing farthest point 11, dmax: 0.0065885186, imax: 116, n: 143 computing farthest point 12, dmax: 0.005846143, imax: 80, n: 143 computing farthest point 13, dmax: 0.005777061, imax: 15, n: 143 computing farthest point 14, dmax: 0.0027630925, imax: 108, n: 143 computing farthest point 15, dmax: 0.0027467608, imax: 109, n: 143 computing farthest point 16, dmax: 0.0024357438, imax: 9, n: 143 computing farthest point 17, dmax: 0.0021432042, imax: 18, n: 143 computing farthest point 18, dmax: 0.0020945668, imax: 42, n: 143 computing farthest point 19, dmax: 0.002048254, imax: 23, n: 143 computing farthest point 20, dmax: 0.0019376874, imax: 31, n: 143 computing farthest point 21, dmax: 0.0015364289, imax: 123, n: 143 computing farthest point 22, dmax: 0.00125283, imax: 71, n: 143 computing farthest point 23, dmax: 0.001042068, imax: 138, n: 143 computing farthest point 24, dmax: 0.0009044409, imax: 90, n: 143 computing farthest point 25, dmax: 0.00071913004, imax: 70, n: 143 computing farthest point 26, dmax: 0.00071138144, imax: 97, n: 143 computing farthest point 27, dmax: 0.000647068, imax: 7, n: 143 computing farthest point 28, dmax: 0.00061261654, imax: 99, n: 143 computing farthest point 29, dmax: 0.00058186054, imax: 36, n: 143 computing farthest point 30, dmax: 0.00056153536, imax: 98, n: 143 computing farthest point 31, dmax: 0.00049966574, imax: 19, n: 143 computing farthest point 32, dmax: 0.00047522783, imax: 41, n: 143 computing farthest point 33, dmax: 0.00042891502, imax: 30, n: 143 computing farthest point 34, dmax: 0.00042623281, imax: 127, n: 143 computing farthest point 35, dmax: 0.00040572882, imax: 6, n: 143 computing farthest point 36, dmax: 0.0003851652, imax: 93, n: 143 computing farthest point 37, dmax: 0.00036424398, imax: 66, n: 143 (n, m, k, length(A.centers), length(C)) = (659, 226, 37, 37, 33) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 56, n: 184 computing farthest point 2, dmax: 0.36367536, imax: 104, n: 184 computing farthest point 3, dmax: 0.214315, imax: 43, n: 184 computing farthest point 4, dmax: 0.09535736, imax: 46, n: 184 computing farthest point 5, dmax: 0.05444312, imax: 171, n: 184 computing farthest point 6, dmax: 0.023879409, imax: 176, n: 184 computing farthest point 7, dmax: 0.02363652, imax: 119, n: 184 computing farthest point 8, dmax: 0.013404608, imax: 146, n: 184 computing farthest point 9, dmax: 0.013131082, imax: 147, n: 184 computing farthest point 10, dmax: 0.0061300993, imax: 99, n: 184 computing farthest point 11, dmax: 0.0058767796, imax: 108, n: 184 computing farthest point 12, dmax: 0.005777061, imax: 13, n: 184 computing farthest point 13, dmax: 0.005708277, imax: 62, n: 184 computing farthest point 14, dmax: 0.003409505, imax: 27, n: 184 computing farthest point 15, dmax: 0.003334701, imax: 116, n: 184 computing farthest point 16, dmax: 0.0031645298, imax: 123, n: 184 computing farthest point 17, dmax: 0.002351284, imax: 139, n: 184 computing farthest point 18, dmax: 0.0015149117, imax: 91, n: 184 computing farthest point 19, dmax: 0.0014663339, imax: 63, n: 184 computing farthest point 20, dmax: 0.00140059, imax: 168, n: 184 computing farthest point 21, dmax: 0.0013928413, imax: 37, n: 184 computing farthest point 22, dmax: 0.0013790131, imax: 137, n: 184 computing farthest point 23, dmax: 0.0013738275, imax: 162, n: 184 computing farthest point 24, dmax: 0.001268208, imax: 81, n: 184 computing farthest point 25, dmax: 0.0010762811, imax: 74, n: 184 computing farthest point 26, dmax: 0.000823617, imax: 103, n: 184 computing farthest point 27, dmax: 0.0007917285, imax: 179, n: 184 computing farthest point 28, dmax: 0.00078576803, imax: 65, n: 184 computing farthest point 29, dmax: 0.00073105097, imax: 118, n: 184 computing farthest point 30, dmax: 0.00062698126, imax: 1, n: 184 computing farthest point 31, dmax: 0.0006181598, imax: 148, n: 184 computing farthest point 32, dmax: 0.0005867481, imax: 134, n: 184 computing farthest point 33, dmax: 0.00047075748, imax: 33, n: 184 computing farthest point 34, dmax: 0.00046139956, imax: 183, n: 184 computing farthest point 35, dmax: 0.00044596195, imax: 39, n: 184 computing farthest point 36, dmax: 0.0003592372, imax: 42, n: 184 computing farthest point 37, dmax: 0.00034296513, imax: 131, n: 184 computing farthest point 38, dmax: 0.0003362894, imax: 57, n: 184 computing farthest point 39, dmax: 0.00033181906, imax: 67, n: 184 (n, m, k, length(A.centers), length(C)) = (989, 244, 39, 39, 38) [ Info: using 32 random queries from the dataset (i, j, d) = (6, 968, -1.1920929f-7) (i, j, d, :parallel) = (6, 968, -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 => 21.332566025000002, :exact => 0.126655379) Test Summary: | Pass Total Time closestpair | 5 5 22.1s computing farthest point 1, dmax: Inf, imax: 9, n: 105 computing farthest point 2, dmax: 3.484135, imax: 12, n: 105 computing farthest point 3, dmax: 1.9975493, imax: 101, n: 105 computing farthest point 4, dmax: 1.7372854, imax: 64, n: 105 computing farthest point 5, dmax: 1.4895426, imax: 95, n: 105 computing farthest point 6, dmax: 1.47895, imax: 27, n: 105 computing farthest point 7, dmax: 1.4005274, imax: 83, n: 105 computing farthest point 8, dmax: 1.2778155, imax: 45, n: 105 computing farthest point 9, dmax: 1.1997257, imax: 74, n: 105 computing farthest point 10, dmax: 1.1495597, imax: 88, n: 105 computing farthest point 11, dmax: 1.1361301, imax: 25, n: 105 computing farthest point 12, dmax: 1.0363135, imax: 23, n: 105 computing farthest point 13, dmax: 0.92131996, imax: 71, n: 105 computing farthest point 14, dmax: 0.9010999, imax: 98, n: 105 computing farthest point 15, dmax: 0.8866407, imax: 2, n: 105 computing farthest point 16, dmax: 0.885362, imax: 91, n: 105 computing farthest point 17, dmax: 0.82072055, imax: 46, n: 105 computing farthest point 18, dmax: 0.81491953, imax: 82, n: 105 computing farthest point 19, dmax: 0.78844947, imax: 5, n: 105 computing farthest point 20, dmax: 0.77360255, imax: 18, n: 105 computing farthest point 21, dmax: 0.76599705, imax: 4, n: 105 computing farthest point 22, dmax: 0.6827349, imax: 57, n: 105 computing farthest point 23, dmax: 0.67933047, imax: 42, n: 105 computing farthest point 24, dmax: 0.6638865, imax: 30, n: 105 computing farthest point 25, dmax: 0.66341317, imax: 102, n: 105 computing farthest point 26, dmax: 0.6272571, imax: 31, n: 105 computing farthest point 27, dmax: 0.62671965, imax: 50, n: 105 computing farthest point 28, dmax: 0.6208151, imax: 48, n: 105 computing farthest point 29, dmax: 0.6190062, imax: 81, n: 105 computing farthest point 30, dmax: 0.6134559, imax: 53, n: 105 computing farthest point 31, dmax: 0.58015096, imax: 86, n: 105 computing farthest point 32, dmax: 0.55311054, imax: 51, n: 105 computing farthest point 33, dmax: 0.5511422, imax: 33, n: 105 (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: 91, n: 120 computing farthest point 2, dmax: 2.7835891, imax: 83, n: 120 computing farthest point 3, dmax: 1.778134, imax: 90, n: 120 computing farthest point 4, dmax: 1.627799, imax: 49, n: 120 computing farthest point 5, dmax: 1.3480912, imax: 29, n: 120 computing farthest point 6, dmax: 1.3298415, imax: 44, n: 120 computing farthest point 7, dmax: 1.3085243, imax: 6, n: 120 computing farthest point 8, dmax: 1.2708173, imax: 33, n: 120 computing farthest point 9, dmax: 1.171729, imax: 41, n: 120 computing farthest point 10, dmax: 1.0670383, imax: 85, n: 120 computing farthest point 11, dmax: 1.0616508, imax: 108, n: 120 computing farthest point 12, dmax: 0.9824583, imax: 37, n: 120 computing farthest point 13, dmax: 0.9321731, imax: 17, n: 120 computing farthest point 14, dmax: 0.91955435, imax: 104, n: 120 computing farthest point 15, dmax: 0.9097037, imax: 76, n: 120 computing farthest point 16, dmax: 0.8925366, imax: 60, n: 120 computing farthest point 17, dmax: 0.8842299, imax: 19, n: 120 computing farthest point 18, dmax: 0.8706885, imax: 27, n: 120 computing farthest point 19, dmax: 0.8572638, imax: 38, n: 120 computing farthest point 20, dmax: 0.8137694, imax: 42, n: 120 computing farthest point 21, dmax: 0.8062086, imax: 55, n: 120 computing farthest point 22, dmax: 0.804579, imax: 73, n: 120 computing farthest point 23, dmax: 0.8032026, imax: 26, n: 120 computing farthest point 24, dmax: 0.75525177, imax: 22, n: 120 computing farthest point 25, dmax: 0.720033, imax: 24, n: 120 computing farthest point 26, dmax: 0.712891, imax: 113, n: 120 computing farthest point 27, dmax: 0.7077797, imax: 111, n: 120 computing farthest point 28, dmax: 0.707623, imax: 82, n: 120 computing farthest point 29, dmax: 0.629157, imax: 64, n: 120 computing farthest point 30, dmax: 0.622815, imax: 74, n: 120 computing farthest point 31, dmax: 0.6076695, imax: 101, n: 120 computing farthest point 32, dmax: 0.59294754, imax: 2, n: 120 computing farthest point 33, dmax: 0.58692956, imax: 70, n: 120 computing farthest point 34, dmax: 0.56271255, imax: 103, n: 120 computing farthest point 35, dmax: 0.554157, imax: 46, n: 120 (n, m, k, length(A.centers), length(C)) = (440, 208, 35, 35, 32) [ Info: using 32 random queries from the dataset append_items! sp=477, ep=485, n=485, BeamSearch bsize: Int32 50 Δ: Float32 0.8f0 maxvisits: Int64 324 , 2025-04-16T15:24:04.170 computing farthest point 1, dmax: Inf, imax: 74, n: 169 computing farthest point 2, dmax: 2.6151423, imax: 16, n: 169 computing farthest point 3, dmax: 2.243112, imax: 38, n: 169 computing farthest point 4, dmax: 2.1019096, imax: 33, n: 169 computing farthest point 5, dmax: 1.7878343, imax: 30, n: 169 computing farthest point 6, dmax: 1.636352, imax: 63, n: 169 computing farthest point 7, dmax: 1.5858158, imax: 21, n: 169 computing farthest point 8, dmax: 1.546033, imax: 39, n: 169 computing farthest point 9, dmax: 1.3709244, imax: 107, n: 169 computing farthest point 10, dmax: 1.3330667, imax: 145, n: 169 computing farthest point 11, dmax: 1.2356313, imax: 40, n: 169 computing farthest point 12, dmax: 1.2045541, imax: 154, n: 169 computing farthest point 13, dmax: 1.1635401, imax: 96, n: 169 computing farthest point 14, dmax: 1.0871456, imax: 102, n: 169 computing farthest point 15, dmax: 1.072138, imax: 1, n: 169 computing farthest point 16, dmax: 1.0129753, imax: 91, n: 169 computing farthest point 17, dmax: 0.9161431, imax: 41, n: 169 computing farthest point 18, dmax: 0.887089, imax: 135, n: 169 computing farthest point 19, dmax: 0.8504515, imax: 3, n: 169 computing farthest point 20, dmax: 0.83851933, imax: 89, n: 169 computing farthest point 21, dmax: 0.8222066, imax: 73, n: 169 computing farthest point 22, dmax: 0.807736, imax: 151, n: 169 computing farthest point 23, dmax: 0.79922086, imax: 166, n: 169 computing farthest point 24, dmax: 0.7727977, imax: 75, n: 169 computing farthest point 25, dmax: 0.7237129, imax: 87, n: 169 computing farthest point 26, dmax: 0.7196263, imax: 125, n: 169 computing farthest point 27, dmax: 0.70685506, imax: 146, n: 169 computing farthest point 28, dmax: 0.69739586, imax: 56, n: 169 computing farthest point 29, dmax: 0.6881876, imax: 94, n: 169 computing farthest point 30, dmax: 0.6807943, imax: 83, n: 169 computing farthest point 31, dmax: 0.6783566, imax: 137, n: 169 computing farthest point 32, dmax: 0.66930485, imax: 90, n: 169 computing farthest point 33, dmax: 0.6580394, imax: 152, n: 169 computing farthest point 34, dmax: 0.64570177, imax: 61, n: 169 computing farthest point 35, dmax: 0.6409388, imax: 123, n: 169 computing farthest point 36, dmax: 0.6342448, imax: 130, n: 169 computing farthest point 37, dmax: 0.6172874, imax: 29, n: 169 computing farthest point 38, dmax: 0.6154672, imax: 20, n: 169 computing farthest point 39, dmax: 0.6029795, imax: 50, n: 169 (n, m, k, length(A.centers), length(C)) = (989, 244, 39, 39, 38) [ Info: using 32 random queries from the dataset append_items! sp=1314, ep=1322, n=1322, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 270 , 2025-04-16T15:24:04.203 computing farthest point 1, dmax: Inf, imax: 145, n: 174 computing farthest point 2, dmax: 2.2932591, imax: 53, n: 174 computing farthest point 3, dmax: 1.767103, imax: 2, n: 174 computing farthest point 4, dmax: 1.7190838, imax: 27, n: 174 computing farthest point 5, dmax: 1.535851, imax: 61, n: 174 computing farthest point 6, dmax: 1.4075338, imax: 166, n: 174 computing farthest point 7, dmax: 1.383196, imax: 123, n: 174 computing farthest point 8, dmax: 1.2001778, imax: 94, n: 174 computing farthest point 9, dmax: 1.1587468, imax: 113, n: 174 computing farthest point 10, dmax: 1.102476, imax: 26, n: 174 computing farthest point 11, dmax: 1.0898317, imax: 104, n: 174 computing farthest point 12, dmax: 1.0877187, imax: 124, n: 174 computing farthest point 13, dmax: 1.0501688, imax: 31, n: 174 computing farthest point 14, dmax: 1.0019863, imax: 23, n: 174 computing farthest point 15, dmax: 0.9389672, imax: 72, n: 174 computing farthest point 16, dmax: 0.9381548, imax: 57, n: 174 computing farthest point 17, dmax: 0.90654796, imax: 126, n: 174 computing farthest point 18, dmax: 0.8821177, imax: 62, n: 174 computing farthest point 19, dmax: 0.87835413, imax: 29, n: 174 computing farthest point 20, dmax: 0.8647756, imax: 91, n: 174 computing farthest point 21, dmax: 0.82846576, imax: 69, n: 174 computing farthest point 22, dmax: 0.81492805, imax: 51, n: 174 computing farthest point 23, dmax: 0.77662593, imax: 11, n: 174 computing farthest point 24, dmax: 0.7518648, imax: 60, n: 174 computing farthest point 25, dmax: 0.7261384, imax: 67, n: 174 computing farthest point 26, dmax: 0.70830566, imax: 98, n: 174 computing farthest point 27, dmax: 0.7056081, imax: 108, n: 174 computing farthest point 28, dmax: 0.6999672, imax: 70, n: 174 computing farthest point 29, dmax: 0.64970934, imax: 159, n: 174 computing farthest point 30, dmax: 0.6414815, imax: 33, n: 174 computing farthest point 31, dmax: 0.6117449, imax: 158, n: 174 computing farthest point 32, dmax: 0.61123383, imax: 81, n: 174 computing farthest point 33, dmax: 0.6054415, imax: 148, n: 174 computing farthest point 34, dmax: 0.6027423, imax: 52, n: 174 computing farthest point 35, dmax: 0.5987815, imax: 1, n: 174 computing farthest point 36, dmax: 0.57351345, imax: 128, n: 174 computing farthest point 37, dmax: 0.57099515, imax: 114, n: 174 computing farthest point 38, dmax: 0.5506799, imax: 147, n: 174 computing farthest point 39, dmax: 0.540846, imax: 66, n: 174 computing farthest point 40, dmax: 0.53607816, imax: 55, n: 174 computing farthest point 41, dmax: 0.5333542, imax: 109, n: 174 computing farthest point 42, dmax: 0.5311689, imax: 12, n: 174 (n, m, k, length(A.centers), length(C)) = (1484, 273, 42, 42, 42) [ Info: using 32 random queries from the dataset append_items! sp=1764, ep=1772, n=1772, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 240 , 2025-04-16T15:24:24.453 append_items! sp=1773, ep=1781, n=1781, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 240 , 2025-04-16T15:24:24.453 append_items! sp=1989, ep=1997, n=1997, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 240 , 2025-04-16T15:24:24.457 computing farthest point 1, dmax: Inf, imax: 123, n: 200 computing farthest point 2, dmax: 2.8818853, imax: 138, n: 200 computing farthest point 3, dmax: 2.447563, imax: 96, n: 200 computing farthest point 4, dmax: 1.7298839, imax: 58, n: 200 computing farthest point 5, dmax: 1.7054584, imax: 46, n: 200 computing farthest point 6, dmax: 1.5540935, imax: 2, n: 200 computing farthest point 7, dmax: 1.5501589, imax: 52, n: 200 computing farthest point 8, dmax: 1.3375702, imax: 102, n: 200 computing farthest point 9, dmax: 1.3188983, imax: 50, n: 200 computing farthest point 10, dmax: 1.1707479, imax: 187, n: 200 computing farthest point 11, dmax: 1.122528, imax: 111, n: 200 computing farthest point 12, dmax: 1.1206691, imax: 75, n: 200 computing farthest point 13, dmax: 1.0925153, imax: 126, n: 200 computing farthest point 14, dmax: 1.0862283, imax: 39, n: 200 computing farthest point 15, dmax: 1.0405631, imax: 28, n: 200 computing farthest point 16, dmax: 1.0281705, imax: 76, n: 200 computing farthest point 17, dmax: 1.0116708, imax: 142, n: 200 computing farthest point 18, dmax: 0.91220266, imax: 89, n: 200 computing farthest point 19, dmax: 0.89037627, imax: 165, n: 200 computing farthest point 20, dmax: 0.8798355, imax: 119, n: 200 computing farthest point 21, dmax: 0.8754711, imax: 72, n: 200 computing farthest point 22, dmax: 0.85810345, imax: 14, n: 200 computing farthest point 23, dmax: 0.808535, imax: 41, n: 200 computing farthest point 24, dmax: 0.7901186, imax: 139, n: 200 computing farthest point 25, dmax: 0.7708609, imax: 159, n: 200 computing farthest point 26, dmax: 0.7538801, imax: 147, n: 200 computing farthest point 27, dmax: 0.72342634, imax: 4, n: 200 computing farthest point 28, dmax: 0.7209531, imax: 175, n: 200 computing farthest point 29, dmax: 0.6898987, imax: 24, n: 200 computing farthest point 30, dmax: 0.687187, imax: 17, n: 200 computing farthest point 31, dmax: 0.6709298, imax: 51, n: 200 computing farthest point 32, dmax: 0.6670683, imax: 109, n: 200 computing farthest point 33, dmax: 0.6424229, imax: 99, n: 200 computing farthest point 34, dmax: 0.6382886, imax: 151, n: 200 computing farthest point 35, dmax: 0.6318325, imax: 43, n: 200 computing farthest point 36, dmax: 0.6303584, imax: 11, n: 200 computing farthest point 37, dmax: 0.6069397, imax: 74, n: 200 computing farthest point 38, dmax: 0.5990523, imax: 182, n: 200 computing farthest point 39, dmax: 0.58986646, imax: 146, n: 200 computing farthest point 40, dmax: 0.5848232, imax: 10, n: 200 computing farthest point 41, dmax: 0.57966506, imax: 112, n: 200 computing farthest point 42, dmax: 0.55844724, imax: 136, n: 200 computing farthest point 43, dmax: 0.55282277, imax: 101, n: 200 computing farthest point 44, dmax: 0.54192334, imax: 169, n: 200 (n, m, k, length(A.centers), length(C)) = (2222, 292, 44, 44, 44) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 72, n: 228 computing farthest point 2, dmax: 2.7270243, imax: 38, n: 228 computing farthest point 3, dmax: 2.1581447, imax: 82, n: 228 computing farthest point 4, dmax: 2.0318818, imax: 215, n: 228 computing farthest point 5, dmax: 1.5991594, imax: 145, n: 228 computing farthest point 6, dmax: 1.5909213, imax: 69, n: 228 computing farthest point 7, dmax: 1.4930148, imax: 219, n: 228 computing farthest point 8, dmax: 1.3575402, imax: 39, n: 228 computing farthest point 9, dmax: 1.2584187, imax: 138, n: 228 computing farthest point 10, dmax: 1.2440449, imax: 136, n: 228 computing farthest point 11, dmax: 1.2318847, imax: 31, n: 228 computing farthest point 12, dmax: 1.2120208, imax: 211, n: 228 computing farthest point 13, dmax: 1.201505, imax: 9, n: 228 computing farthest point 14, dmax: 1.0997227, imax: 175, n: 228 computing farthest point 15, dmax: 1.0538986, imax: 87, n: 228 computing farthest point 16, dmax: 1.032035, imax: 42, n: 228 computing farthest point 17, dmax: 1.0252488, imax: 144, n: 228 computing farthest point 18, dmax: 0.9291209, imax: 33, n: 228 computing farthest point 19, dmax: 0.8868428, imax: 148, n: 228 computing farthest point 20, dmax: 0.8516846, imax: 133, n: 228 computing farthest point 21, dmax: 0.8455886, imax: 154, n: 228 computing farthest point 22, dmax: 0.84341025, imax: 28, n: 228 computing farthest point 23, dmax: 0.8400306, imax: 58, n: 228 computing farthest point 24, dmax: 0.82807845, imax: 165, n: 228 computing farthest point 25, dmax: 0.81744254, imax: 209, n: 228 computing farthest point 26, dmax: 0.77175176, imax: 127, n: 228 computing farthest point 27, dmax: 0.7557277, imax: 8, n: 228 computing farthest point 28, dmax: 0.7240858, imax: 104, n: 228 computing farthest point 29, dmax: 0.7183592, imax: 5, n: 228 computing farthest point 30, dmax: 0.70607555, imax: 77, n: 228 computing farthest point 31, dmax: 0.7037144, imax: 40, n: 228 computing farthest point 32, dmax: 0.6997114, imax: 56, n: 228 computing farthest point 33, dmax: 0.6925549, imax: 171, n: 228 computing farthest point 34, dmax: 0.6904676, imax: 167, n: 228 computing farthest point 35, dmax: 0.68200994, imax: 159, n: 228 computing farthest point 36, dmax: 0.6744117, imax: 65, n: 228 computing farthest point 37, dmax: 0.6587767, imax: 224, n: 228 computing farthest point 38, dmax: 0.6463588, imax: 36, n: 228 computing farthest point 39, dmax: 0.62950057, imax: 50, n: 228 computing farthest point 40, dmax: 0.61958593, imax: 121, n: 228 computing farthest point 41, dmax: 0.6095852, imax: 81, n: 228 computing farthest point 42, dmax: 0.6085956, imax: 137, n: 228 computing farthest point 43, dmax: 0.5986662, imax: 149, n: 228 computing farthest point 44, dmax: 0.59763414, imax: 197, n: 228 computing farthest point 45, dmax: 0.595639, imax: 18, n: 228 computing farthest point 46, dmax: 0.5894757, imax: 115, n: 228 (n, m, k, length(A.centers), length(C)) = (3329, 312, 46, 46, 43) [ Info: using 32 random queries from the dataset append_items! sp=4077, ep=4085, n=4085, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 314 , 2025-04-16T15:24:24.556 computing farthest point 1, dmax: Inf, imax: 113, n: 246 computing farthest point 2, dmax: 3.6746285, imax: 56, n: 246 computing farthest point 3, dmax: 2.1415713, imax: 106, n: 246 computing farthest point 4, dmax: 1.8592995, imax: 79, n: 246 computing farthest point 5, dmax: 1.8208344, imax: 85, n: 246 computing farthest point 6, dmax: 1.7556232, imax: 129, n: 246 computing farthest point 7, dmax: 1.5415397, imax: 71, n: 246 computing farthest point 8, dmax: 1.4871149, imax: 102, n: 246 computing farthest point 9, dmax: 1.4064944, imax: 100, n: 246 computing farthest point 10, dmax: 1.3796101, imax: 179, n: 246 computing farthest point 11, dmax: 1.2646196, imax: 40, n: 246 computing farthest point 12, dmax: 1.2614187, imax: 19, n: 246 computing farthest point 13, dmax: 1.1339645, imax: 177, n: 246 computing farthest point 14, dmax: 1.1256442, imax: 156, n: 246 computing farthest point 15, dmax: 1.111614, imax: 46, n: 246 computing farthest point 16, dmax: 1.0119753, imax: 107, n: 246 computing farthest point 17, dmax: 0.98118055, imax: 54, n: 246 computing farthest point 18, dmax: 0.9782331, imax: 89, n: 246 computing farthest point 19, dmax: 0.9213952, imax: 14, n: 246 computing farthest point 20, dmax: 0.9050909, imax: 175, n: 246 computing farthest point 21, dmax: 0.9017839, imax: 141, n: 246 computing farthest point 22, dmax: 0.89413524, imax: 37, n: 246 computing farthest point 23, dmax: 0.8382249, imax: 154, n: 246 computing farthest point 24, dmax: 0.8141075, imax: 201, n: 246 computing farthest point 25, dmax: 0.81266004, imax: 27, n: 246 computing farthest point 26, dmax: 0.7817493, imax: 174, n: 246 computing farthest point 27, dmax: 0.743067, imax: 26, n: 246 computing farthest point 28, dmax: 0.7406372, imax: 96, n: 246 computing farthest point 29, dmax: 0.73443896, imax: 59, n: 246 computing farthest point 30, dmax: 0.72389734, imax: 148, n: 246 computing farthest point 31, dmax: 0.71482223, imax: 195, n: 246 computing farthest point 32, dmax: 0.71093845, imax: 52, n: 246 computing farthest point 33, dmax: 0.7065403, imax: 75, n: 246 computing farthest point 34, dmax: 0.7060184, imax: 58, n: 246 computing farthest point 35, dmax: 0.6809831, imax: 204, n: 246 computing farthest point 36, dmax: 0.67518616, imax: 30, n: 246 computing farthest point 37, dmax: 0.67389256, imax: 191, n: 246 computing farthest point 38, dmax: 0.6560827, imax: 43, n: 246 computing farthest point 39, dmax: 0.6529528, imax: 155, n: 246 computing farthest point 40, dmax: 0.6505847, imax: 92, n: 246 computing farthest point 41, dmax: 0.64485043, imax: 163, n: 246 computing farthest point 42, dmax: 0.6176921, imax: 183, n: 246 computing farthest point 43, dmax: 0.6151444, imax: 178, n: 246 computing farthest point 44, dmax: 0.6001139, imax: 215, n: 246 computing farthest point 45, dmax: 0.57640356, imax: 23, n: 246 computing farthest point 46, dmax: 0.57061386, imax: 196, n: 246 computing farthest point 47, dmax: 0.56039625, imax: 229, n: 246 computing farthest point 48, dmax: 0.55381817, imax: 124, n: 246 (n, m, k, length(A.centers), length(C)) = (4994, 333, 48, 48, 46) [ Info: using 32 random queries from the dataset append_items! sp=5787, ep=5795, n=5795, BeamSearch bsize: Int32 10 Δ: Float32 1.1f0 maxvisits: Int64 502 , 2025-04-16T15:24:24.659 computing farthest point 1, dmax: Inf, imax: 189, n: 259 computing farthest point 2, dmax: 2.190352, imax: 173, n: 259 computing farthest point 3, dmax: 1.6891944, imax: 132, n: 259 computing farthest point 4, dmax: 1.4753675, imax: 18, n: 259 computing farthest point 5, dmax: 1.4536881, imax: 87, n: 259 computing farthest point 6, dmax: 1.4494632, imax: 1, n: 259 computing farthest point 7, dmax: 1.3608329, imax: 144, n: 259 computing farthest point 8, dmax: 1.3301567, imax: 70, n: 259 computing farthest point 9, dmax: 1.2221588, imax: 40, n: 259 computing farthest point 10, dmax: 1.1968117, imax: 243, n: 259 computing farthest point 11, dmax: 1.1778082, imax: 85, n: 259 computing farthest point 12, dmax: 1.1442631, imax: 209, n: 259 computing farthest point 13, dmax: 1.1420864, imax: 183, n: 259 computing farthest point 14, dmax: 1.0711032, imax: 91, n: 259 computing farthest point 15, dmax: 1.0603263, imax: 21, n: 259 computing farthest point 16, dmax: 1.046546, imax: 111, n: 259 computing farthest point 17, dmax: 1.0329055, imax: 168, n: 259 computing farthest point 18, dmax: 0.9707206, imax: 36, n: 259 computing farthest point 19, dmax: 0.90503335, imax: 66, n: 259 computing farthest point 20, dmax: 0.90406156, imax: 45, n: 259 computing farthest point 21, dmax: 0.8870882, imax: 26, n: 259 computing farthest point 22, dmax: 0.8802288, imax: 53, n: 259 computing farthest point 23, dmax: 0.8712629, imax: 176, n: 259 computing farthest point 24, dmax: 0.86026, imax: 155, n: 259 computing farthest point 25, dmax: 0.8319298, imax: 140, n: 259 computing farthest point 26, dmax: 0.82647127, imax: 201, n: 259 computing farthest point 27, dmax: 0.7967245, imax: 74, n: 259 computing farthest point 28, dmax: 0.7853545, imax: 225, n: 259 computing farthest point 29, dmax: 0.7576067, imax: 103, n: 259 computing farthest point 30, dmax: 0.7461993, imax: 15, n: 259 computing farthest point 31, dmax: 0.7105822, imax: 7, n: 259 computing farthest point 32, dmax: 0.70583993, imax: 97, n: 259 computing farthest point 33, dmax: 0.6940746, imax: 190, n: 259 computing farthest point 34, dmax: 0.6886795, imax: 37, n: 259 computing farthest point 35, dmax: 0.6778958, imax: 9, n: 259 computing farthest point 36, dmax: 0.6776634, imax: 64, n: 259 computing farthest point 37, dmax: 0.6771453, imax: 99, n: 259 computing farthest point 38, dmax: 0.6601018, imax: 38, n: 259 computing farthest point 39, dmax: 0.6520954, imax: 211, n: 259 computing farthest point 40, dmax: 0.6381726, imax: 187, n: 259 computing farthest point 41, dmax: 0.63469046, imax: 179, n: 259 computing farthest point 42, dmax: 0.6168901, imax: 57, n: 259 computing farthest point 43, dmax: 0.60157955, imax: 160, n: 259 computing farthest point 44, dmax: 0.591179, imax: 28, n: 259 computing farthest point 45, dmax: 0.5858036, imax: 63, n: 259 computing farthest point 46, dmax: 0.5777168, imax: 10, n: 259 computing farthest point 47, dmax: 0.5766302, imax: 184, n: 259 computing farthest point 48, dmax: 0.5675062, imax: 47, n: 259 computing farthest point 49, dmax: 0.560468, imax: 118, n: 259 computing farthest point 50, dmax: 0.55499834, imax: 71, n: 259 (n, m, k, length(A.centers), length(C)) = (7487, 354, 50, 50, 48) [ Info: using 32 random queries from the dataset append_items! sp=9171, ep=9179, n=9179, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 504 , 2025-04-16T15:24:24.867 append_items! sp=9612, ep=9620, n=9620, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 504 , 2025-04-16T15:24:24.892 append_items! sp=9630, ep=9638, n=9638, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 504 , 2025-04-16T15:24:24.893 append_items! sp=10242, ep=10250, n=10250, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 504 , 2025-04-16T15:24:24.928 append_items! sp=10917, ep=10925, n=10925, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 504 , 2025-04-16T15:24:24.964 append_items! sp=11565, ep=11573, n=11573, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 504 , 2025-04-16T15:24:25.001 append_items! sp=11646, ep=11654, n=11654, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 504 , 2025-04-16T15:24:25.006 append_items! sp=12573, ep=12581, n=12581, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 504 , 2025-04-16T15:24:25.054 append_items! sp=14040, ep=14048, n=14048, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 504 , 2025-04-16T15:24:25.144 append_items! sp=14391, ep=14399, n=14399, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 504 , 2025-04-16T15:24:25.167 computing farthest point 1, dmax: Inf, imax: 50, n: 315 computing farthest point 2, dmax: 2.4832098, imax: 84, n: 315 computing farthest point 3, dmax: 1.9059812, imax: 53, n: 315 computing farthest point 4, dmax: 1.8266653, imax: 194, n: 315 computing farthest point 5, dmax: 1.6364322, imax: 124, n: 315 computing farthest point 6, dmax: 1.4962543, imax: 157, n: 315 computing farthest point 7, dmax: 1.4889873, imax: 48, n: 315 computing farthest point 8, dmax: 1.4686271, imax: 93, n: 315 computing farthest point 9, dmax: 1.3992358, imax: 97, n: 315 computing farthest point 10, dmax: 1.3333857, imax: 12, n: 315 computing farthest point 11, dmax: 1.3188095, imax: 94, n: 315 computing farthest point 12, dmax: 1.2912301, imax: 109, n: 315 computing farthest point 13, dmax: 1.1618122, imax: 256, n: 315 computing farthest point 14, dmax: 1.1326929, imax: 170, n: 315 computing farthest point 15, dmax: 1.115367, imax: 233, n: 315 computing farthest point 16, dmax: 1.0967929, imax: 123, n: 315 computing farthest point 17, dmax: 1.0600724, imax: 244, n: 315 computing farthest point 18, dmax: 1.0213431, imax: 51, n: 315 computing farthest point 19, dmax: 0.99064106, imax: 105, n: 315 computing farthest point 20, dmax: 0.9878761, imax: 285, n: 315 computing farthest point 21, dmax: 0.9669439, imax: 219, n: 315 computing farthest point 22, dmax: 0.96669596, imax: 98, n: 315 computing farthest point 23, dmax: 0.9639211, imax: 65, n: 315 computing farthest point 24, dmax: 0.9272898, imax: 78, n: 315 computing farthest point 25, dmax: 0.8991147, imax: 228, n: 315 computing farthest point 26, dmax: 0.8981439, imax: 92, n: 315 computing farthest point 27, dmax: 0.88163716, imax: 308, n: 315 computing farthest point 28, dmax: 0.8665346, imax: 58, n: 315 computing farthest point 29, dmax: 0.82123864, imax: 312, n: 315 computing farthest point 30, dmax: 0.7891187, imax: 255, n: 315 computing farthest point 31, dmax: 0.788549, imax: 41, n: 315 computing farthest point 32, dmax: 0.78700185, imax: 253, n: 315 computing farthest point 33, dmax: 0.7824376, imax: 63, n: 315 computing farthest point 34, dmax: 0.78102183, imax: 214, n: 315 computing farthest point 35, dmax: 0.76275486, imax: 293, n: 315 computing farthest point 36, dmax: 0.7621543, imax: 259, n: 315 computing farthest point 37, dmax: 0.73033875, imax: 130, n: 315 computing farthest point 38, dmax: 0.727123, imax: 79, n: 315 computing farthest point 39, dmax: 0.7208099, imax: 59, n: 315 computing farthest point 40, dmax: 0.7016629, imax: 45, n: 315 computing farthest point 41, dmax: 0.68523264, imax: 273, n: 315 computing farthest point 42, dmax: 0.6625217, imax: 85, n: 315 computing farthest point 43, dmax: 0.6587437, imax: 35, n: 315 computing farthest point 44, dmax: 0.65013856, imax: 25, n: 315 computing farthest point 45, dmax: 0.63838464, imax: 33, n: 315 computing farthest point 46, dmax: 0.63573325, imax: 267, n: 315 computing farthest point 47, dmax: 0.63439673, imax: 66, n: 315 computing farthest point 48, dmax: 0.6333638, imax: 279, n: 315 computing farthest point 49, dmax: 0.63318354, imax: 87, n: 315 computing farthest point 50, dmax: 0.63262796, imax: 20, n: 315 computing farthest point 51, dmax: 0.61909026, imax: 294, n: 315 computing farthest point 52, dmax: 0.60134345, imax: 8, n: 315 computing farthest point 53, dmax: 0.5933333, imax: 136, n: 315 computing farthest point 54, dmax: 0.5858246, imax: 2, n: 315 computing farthest point 55, dmax: 0.5838659, imax: 131, n: 315 (n, m, k, length(A.centers), length(C)) = (16838, 408, 55, 55, 53) [ Info: using 32 random queries from the dataset append_items! sp=18081, ep=18089, n=18089, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 542 , 2025-04-16T15:24:25.434 append_items! sp=18090, ep=18098, n=18098, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 542 , 2025-04-16T15:24:25.435 append_items! sp=18315, ep=18323, n=18323, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 542 , 2025-04-16T15:24:25.448 append_items! sp=20394, ep=20402, n=20402, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 542 , 2025-04-16T15:24:25.572 append_items! sp=22374, ep=22382, n=22382, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 542 , 2025-04-16T15:24:25.703 append_items! sp=22842, ep=22850, n=22850, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 542 , 2025-04-16T15:24:25.738 computing farthest point 1, dmax: Inf, imax: 326, n: 335 computing farthest point 2, dmax: 2.6897712, imax: 82, n: 335 computing farthest point 3, dmax: 1.8876634, imax: 291, n: 335 computing farthest point 4, dmax: 1.7931474, imax: 31, n: 335 computing farthest point 5, dmax: 1.6903857, imax: 4, n: 335 computing farthest point 6, dmax: 1.6010206, imax: 170, n: 335 computing farthest point 7, dmax: 1.5510194, imax: 102, n: 335 computing farthest point 8, dmax: 1.5083057, imax: 145, n: 335 computing farthest point 9, dmax: 1.3951738, imax: 55, n: 335 computing farthest point 10, dmax: 1.2738605, imax: 257, n: 335 computing farthest point 11, dmax: 1.25689, imax: 180, n: 335 computing farthest point 12, dmax: 1.2334155, imax: 218, n: 335 computing farthest point 13, dmax: 1.1515051, imax: 20, n: 335 computing farthest point 14, dmax: 1.13235, imax: 229, n: 335 computing farthest point 15, dmax: 1.0948464, imax: 32, n: 335 computing farthest point 16, dmax: 1.0588356, imax: 321, n: 335 computing farthest point 17, dmax: 1.0154003, imax: 18, n: 335 computing farthest point 18, dmax: 0.9818987, imax: 98, n: 335 computing farthest point 19, dmax: 0.9781034, imax: 254, n: 335 computing farthest point 20, dmax: 0.96064615, imax: 214, n: 335 computing farthest point 21, dmax: 0.960489, imax: 87, n: 335 computing farthest point 22, dmax: 0.90380055, imax: 133, n: 335 computing farthest point 23, dmax: 0.8905624, imax: 307, n: 335 computing farthest point 24, dmax: 0.88980496, imax: 239, n: 335 computing farthest point 25, dmax: 0.8496557, imax: 81, n: 335 computing farthest point 26, dmax: 0.8031199, imax: 1, n: 335 computing farthest point 27, dmax: 0.8003762, imax: 194, n: 335 computing farthest point 28, dmax: 0.79402244, imax: 119, n: 335 computing farthest point 29, dmax: 0.7561569, imax: 2, n: 335 computing farthest point 30, dmax: 0.7381357, imax: 109, n: 335 computing farthest point 31, dmax: 0.72992766, imax: 160, n: 335 computing farthest point 32, dmax: 0.723071, imax: 169, n: 335 computing farthest point 33, dmax: 0.7121413, imax: 219, n: 335 computing farthest point 34, dmax: 0.70146304, imax: 85, n: 335 computing farthest point 35, dmax: 0.7000515, imax: 191, n: 335 computing farthest point 36, dmax: 0.6970518, imax: 189, n: 335 computing farthest point 37, dmax: 0.69181144, imax: 310, n: 335 computing farthest point 38, dmax: 0.68238837, imax: 262, n: 335 computing farthest point 39, dmax: 0.6637515, imax: 167, n: 335 computing farthest point 40, dmax: 0.658749, imax: 10, n: 335 computing farthest point 41, dmax: 0.654027, imax: 104, n: 335 computing farthest point 42, dmax: 0.64993936, imax: 45, n: 335 computing farthest point 43, dmax: 0.642804, imax: 6, n: 335 computing farthest point 44, dmax: 0.64017963, imax: 161, n: 335 computing farthest point 45, dmax: 0.6386802, imax: 290, n: 335 computing farthest point 46, dmax: 0.63216466, imax: 130, n: 335 computing farthest point 47, dmax: 0.6048378, imax: 37, n: 335 computing farthest point 48, dmax: 0.6043841, imax: 182, n: 335 computing farthest point 49, dmax: 0.5937455, imax: 40, n: 335 computing farthest point 50, dmax: 0.58767766, imax: 217, n: 335 computing farthest point 51, dmax: 0.577136, imax: 238, n: 335 computing farthest point 52, dmax: 0.5652707, imax: 54, n: 335 computing farthest point 53, dmax: 0.56414706, imax: 111, n: 335 computing farthest point 54, dmax: 0.5587477, imax: 79, n: 335 computing farthest point 55, dmax: 0.5577652, imax: 16, n: 335 computing farthest point 56, dmax: 0.55411696, imax: 121, n: 335 computing farthest point 57, dmax: 0.55214125, imax: 150, n: 335 (n, m, k, length(A.centers), length(C)) = (25253, 431, 57, 57, 54) [ Info: using 32 random queries from the dataset append_items! sp=25290, ep=25298, n=25298, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 466 , 2025-04-16T15:24:26.011 append_items! sp=25416, ep=25424, n=25424, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 466 , 2025-04-16T15:24:26.018 append_items! sp=26127, ep=26135, n=26135, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 466 , 2025-04-16T15:24:26.061 append_items! sp=26865, ep=26873, n=26873, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 466 , 2025-04-16T15:24:26.107 append_items! sp=27540, ep=27548, n=27548, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 466 , 2025-04-16T15:24:26.149 append_items! sp=28458, ep=28466, n=28466, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 466 , 2025-04-16T15:24:26.205 append_items! sp=29601, ep=29609, n=29609, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 466 , 2025-04-16T15:24:26.280 append_items! sp=32724, ep=32732, n=32732, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 466 , 2025-04-16T15:24:26.504 append_items! sp=33876, ep=33884, n=33884, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 466 , 2025-04-16T15:24:26.587 append_items! sp=37134, ep=37142, n=37142, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 466 , 2025-04-16T15:24:26.812 append_items! sp=37269, ep=37277, n=37277, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 466 , 2025-04-16T15:24:26.822 computing farthest point 1, dmax: Inf, imax: 317, n: 323 computing farthest point 2, dmax: 3.2318413, imax: 256, n: 323 computing farthest point 3, dmax: 1.9619944, imax: 24, n: 323 computing farthest point 4, dmax: 1.8718388, imax: 84, n: 323 computing farthest point 5, dmax: 1.8629146, imax: 36, n: 323 computing farthest point 6, dmax: 1.6507037, imax: 300, n: 323 computing farthest point 7, dmax: 1.6022836, imax: 198, n: 323 computing farthest point 8, dmax: 1.582637, imax: 140, n: 323 computing farthest point 9, dmax: 1.4350212, imax: 12, n: 323 computing farthest point 10, dmax: 1.3756597, imax: 147, n: 323 computing farthest point 11, dmax: 1.2590417, imax: 19, n: 323 computing farthest point 12, dmax: 1.2515306, imax: 91, n: 323 computing farthest point 13, dmax: 1.2504472, imax: 85, n: 323 computing farthest point 14, dmax: 1.2493869, imax: 117, n: 323 computing farthest point 15, dmax: 1.102724, imax: 172, n: 323 computing farthest point 16, dmax: 1.08206, imax: 135, n: 323 computing farthest point 17, dmax: 1.0293373, imax: 196, n: 323 computing farthest point 18, dmax: 1.0179236, imax: 170, n: 323 computing farthest point 19, dmax: 0.99415976, imax: 106, n: 323 computing farthest point 20, dmax: 0.9558864, imax: 201, n: 323 computing farthest point 21, dmax: 0.9362391, imax: 302, n: 323 computing farthest point 22, dmax: 0.9337798, imax: 177, n: 323 computing farthest point 23, dmax: 0.9335125, imax: 103, n: 323 computing farthest point 24, dmax: 0.8935154, imax: 250, n: 323 computing farthest point 25, dmax: 0.86624897, imax: 54, n: 323 computing farthest point 26, dmax: 0.84075886, imax: 79, n: 323 computing farthest point 27, dmax: 0.8358124, imax: 153, n: 323 computing farthest point 28, dmax: 0.82244945, imax: 127, n: 323 computing farthest point 29, dmax: 0.8150936, imax: 142, n: 323 computing farthest point 30, dmax: 0.77939755, imax: 167, n: 323 computing farthest point 31, dmax: 0.7748498, imax: 7, n: 323 computing farthest point 32, dmax: 0.77415544, imax: 295, n: 323 computing farthest point 33, dmax: 0.7704668, imax: 253, n: 323 computing farthest point 34, dmax: 0.7655334, imax: 75, n: 323 computing farthest point 35, dmax: 0.7654698, imax: 195, n: 323 computing farthest point 36, dmax: 0.76500016, imax: 220, n: 323 computing farthest point 37, dmax: 0.7502028, imax: 38, n: 323 computing farthest point 38, dmax: 0.71596205, imax: 119, n: 323 computing farthest point 39, dmax: 0.6935747, imax: 130, n: 323 computing farthest point 40, dmax: 0.6915033, imax: 93, n: 323 computing farthest point 41, dmax: 0.67096555, imax: 272, n: 323 computing farthest point 42, dmax: 0.6640496, imax: 275, n: 323 computing farthest point 43, dmax: 0.6574159, imax: 99, n: 323 computing farthest point 44, dmax: 0.65570414, imax: 282, n: 323 computing farthest point 45, dmax: 0.6419405, imax: 258, n: 323 computing farthest point 46, dmax: 0.63881785, imax: 34, n: 323 computing farthest point 47, dmax: 0.6387595, imax: 60, n: 323 computing farthest point 48, dmax: 0.6173647, imax: 280, n: 323 computing farthest point 49, dmax: 0.6100384, imax: 229, n: 323 computing farthest point 50, dmax: 0.60972166, imax: 81, n: 323 computing farthest point 51, dmax: 0.6069467, imax: 143, n: 323 computing farthest point 52, dmax: 0.59613925, imax: 296, n: 323 computing farthest point 53, dmax: 0.5848974, imax: 4, n: 323 computing farthest point 54, dmax: 0.5818954, imax: 120, n: 323 computing farthest point 55, dmax: 0.5806278, imax: 98, n: 323 computing farthest point 56, dmax: 0.5761986, imax: 61, n: 323 computing farthest point 57, dmax: 0.57257473, imax: 3, n: 323 computing farthest point 58, dmax: 0.5620219, imax: 35, n: 323 computing farthest point 59, dmax: 0.5584055, imax: 133, n: 323 (n, m, k, length(A.centers), length(C)) = (37880, 454, 59, 59, 54) [ Info: using 32 random queries from the dataset append_items! sp=40572, ep=40580, n=40580, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:27.445 append_items! sp=40662, ep=40670, n=40670, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:27.455 append_items! sp=42102, ep=42110, n=42110, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:27.638 append_items! sp=42795, ep=42803, n=42803, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:27.728 append_items! sp=44739, ep=44747, n=44747, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:28.005 append_items! sp=47070, ep=47078, n=47078, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:28.363 append_items! sp=49698, ep=49706, n=49706, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:28.754 append_items! sp=50031, ep=50039, n=50039, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:28.799 append_items! sp=51597, ep=51605, n=51605, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:29.039 append_items! sp=51660, ep=51668, n=51668, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:29.048 append_items! sp=52371, ep=52379, n=52379, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:29.163 append_items! sp=52659, ep=52667, n=52667, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:29.214 append_items! sp=53541, ep=53549, n=53549, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:29.368 append_items! sp=55755, ep=55763, n=55763, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:29.729 append_items! sp=55980, ep=55988, n=55988, BeamSearch bsize: Int32 18 Δ: Float32 0.8f0 maxvisits: Int64 860 , 2025-04-16T15:24:29.766 computing farthest point 1, dmax: Inf, imax: 50, n: 383 computing farthest point 2, dmax: 3.9624693, imax: 5, n: 383 computing farthest point 3, dmax: 2.6701868, imax: 97, n: 383 computing farthest point 4, dmax: 2.3741865, imax: 265, n: 383 computing farthest point 5, dmax: 1.8824179, imax: 10, n: 383 computing farthest point 6, dmax: 1.844965, imax: 47, n: 383 computing farthest point 7, dmax: 1.7490954, imax: 108, n: 383 computing farthest point 8, dmax: 1.5258299, imax: 249, n: 383 computing farthest point 9, dmax: 1.5032134, imax: 89, n: 383 computing farthest point 10, dmax: 1.3936845, imax: 18, n: 383 computing farthest point 11, dmax: 1.3610895, imax: 186, n: 383 computing farthest point 12, dmax: 1.222229, imax: 295, n: 383 computing farthest point 13, dmax: 1.221382, imax: 126, n: 383 computing farthest point 14, dmax: 1.21202, imax: 73, n: 383 computing farthest point 15, dmax: 1.2073677, imax: 80, n: 383 computing farthest point 16, dmax: 1.1449455, imax: 65, n: 383 computing farthest point 17, dmax: 1.1284615, imax: 262, n: 383 computing farthest point 18, dmax: 1.126122, imax: 49, n: 383 computing farthest point 19, dmax: 1.0981406, imax: 189, n: 383 computing farthest point 20, dmax: 1.03966, imax: 94, n: 383 computing farthest point 21, dmax: 1.036118, imax: 66, n: 383 computing farthest point 22, dmax: 1.0322044, imax: 105, n: 383 computing farthest point 23, dmax: 0.9377012, imax: 149, n: 383 computing farthest point 24, dmax: 0.9316397, imax: 301, n: 383 computing farthest point 25, dmax: 0.9117676, imax: 231, n: 383 computing farthest point 26, dmax: 0.89977807, imax: 91, n: 383 computing farthest point 27, dmax: 0.8809422, imax: 229, n: 383 computing farthest point 28, dmax: 0.8480542, imax: 29, n: 383 computing farthest point 29, dmax: 0.8341055, imax: 53, n: 383 computing farthest point 30, dmax: 0.7906961, imax: 288, n: 383 computing farthest point 31, dmax: 0.78291476, imax: 26, n: 383 computing farthest point 32, dmax: 0.77649695, imax: 242, n: 383 computing farthest point 33, dmax: 0.77398837, imax: 148, n: 383 computing farthest point 34, dmax: 0.7558643, imax: 222, n: 383 computing farthest point 35, dmax: 0.75214595, imax: 219, n: 383 computing farthest point 36, dmax: 0.7122246, imax: 56, n: 383 computing farthest point 37, dmax: 0.7110954, imax: 200, n: 383 computing farthest point 38, dmax: 0.708754, imax: 40, n: 383 computing farthest point 39, dmax: 0.69836956, imax: 250, n: 383 computing farthest point 40, dmax: 0.69027257, imax: 142, n: 383 computing farthest point 41, dmax: 0.6778484, imax: 202, n: 383 computing farthest point 42, dmax: 0.6644602, imax: 122, n: 383 computing farthest point 43, dmax: 0.66367304, imax: 204, n: 383 computing farthest point 44, dmax: 0.6585066, imax: 208, n: 383 computing farthest point 45, dmax: 0.65358984, imax: 1, n: 383 computing farthest point 46, dmax: 0.64392966, imax: 124, n: 383 computing farthest point 47, dmax: 0.6380355, imax: 167, n: 383 computing farthest point 48, dmax: 0.6354091, imax: 84, n: 383 computing farthest point 49, dmax: 0.6108687, imax: 336, n: 383 computing farthest point 50, dmax: 0.60566735, imax: 111, n: 383 computing farthest point 51, dmax: 0.59903145, imax: 373, n: 383 computing farthest point 52, dmax: 0.59890515, imax: 39, n: 383 computing farthest point 53, dmax: 0.57832104, imax: 374, n: 383 computing farthest point 54, dmax: 0.5742848, imax: 367, n: 383 computing farthest point 55, dmax: 0.5706887, imax: 224, n: 383 computing farthest point 56, dmax: 0.56670815, imax: 196, n: 383 computing farthest point 57, dmax: 0.56331694, imax: 83, n: 383 computing farthest point 58, dmax: 0.5607114, imax: 28, n: 383 computing farthest point 59, dmax: 0.5554672, imax: 15, n: 383 computing farthest point 60, dmax: 0.5551939, imax: 316, n: 383 computing farthest point 61, dmax: 0.546535, imax: 185, n: 383 computing farthest point 62, dmax: 0.54268485, imax: 337, n: 383 (n, m, k, length(A.centers), length(C)) = (56816, 489, 62, 62, 57) [ Info: using 32 random queries from the dataset append_items! sp=58680, ep=58688, n=58688, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:30.291 append_items! sp=59427, ep=59435, n=59435, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:30.361 append_items! sp=59562, ep=59570, n=59570, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:30.374 append_items! sp=60894, ep=60902, n=60902, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:30.495 append_items! sp=62001, ep=62009, n=62009, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:30.603 append_items! sp=62874, ep=62882, n=62882, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:30.688 append_items! sp=63846, ep=63854, n=63854, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:30.780 append_items! sp=64485, ep=64493, n=64493, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:30.837 append_items! sp=65511, ep=65519, n=65519, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:30.946 append_items! sp=65997, ep=66005, n=66005, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:30.991 append_items! sp=66285, ep=66293, n=66293, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:31.018 append_items! sp=67122, ep=67130, n=67130, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:31.099 append_items! sp=67383, ep=67391, n=67391, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:31.124 append_items! sp=67869, ep=67877, n=67877, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:31.170 append_items! sp=68130, ep=68138, n=68138, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:31.195 append_items! sp=68472, ep=68480, n=68480, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:31.227 append_items! sp=69759, ep=69767, n=69767, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:31.354 append_items! sp=70416, ep=70424, n=70424, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:31.418 append_items! sp=72792, ep=72800, n=72800, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:31.652 append_items! sp=74673, ep=74681, n=74681, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:31.847 append_items! sp=75978, ep=75986, n=75986, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:31.980 append_items! sp=76185, ep=76193, n=76193, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.001 append_items! sp=76266, ep=76274, n=76274, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.010 append_items! sp=76473, ep=76481, n=76481, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.030 append_items! sp=77760, ep=77768, n=77768, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.158 append_items! sp=77814, ep=77822, n=77822, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.164 append_items! sp=78903, ep=78911, n=78911, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.279 append_items! sp=79263, ep=79271, n=79271, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.316 append_items! sp=81738, ep=81746, n=81746, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.586 append_items! sp=82467, ep=82475, n=82475, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.668 append_items! sp=82647, ep=82655, n=82655, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.687 append_items! sp=82800, ep=82808, n=82808, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.704 append_items! sp=84267, ep=84275, n=84275, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.865 append_items! sp=84474, ep=84482, n=84482, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.888 append_items! sp=85005, ep=85013, n=85013, BeamSearch bsize: Int32 2 Δ: Float32 0.9f0 maxvisits: Int64 416 , 2025-04-16T15:24:32.944 computing farthest point 1, dmax: Inf, imax: 129, n: 366 computing farthest point 2, dmax: 3.1648335, imax: 64, n: 366 computing farthest point 3, dmax: 2.0260696, imax: 100, n: 366 computing farthest point 4, dmax: 1.9519224, imax: 8, n: 366 computing farthest point 5, dmax: 1.7124568, imax: 31, n: 366 computing farthest point 6, dmax: 1.5295428, imax: 61, n: 366 computing farthest point 7, dmax: 1.51519, imax: 1, n: 366 computing farthest point 8, dmax: 1.4056622, imax: 241, n: 366 computing farthest point 9, dmax: 1.3447618, imax: 110, n: 366 computing farthest point 10, dmax: 1.2980951, imax: 261, n: 366 computing farthest point 11, dmax: 1.2109469, imax: 70, n: 366 computing farthest point 12, dmax: 1.1907988, imax: 142, n: 366 computing farthest point 13, dmax: 1.1659255, imax: 135, n: 366 computing farthest point 14, dmax: 1.1378227, imax: 280, n: 366 computing farthest point 15, dmax: 1.1248817, imax: 56, n: 366 computing farthest point 16, dmax: 1.1083658, imax: 310, n: 366 computing farthest point 17, dmax: 1.0692843, imax: 204, n: 366 computing farthest point 18, dmax: 1.0470288, imax: 6, n: 366 computing farthest point 19, dmax: 1.0428842, imax: 143, n: 366 computing farthest point 20, dmax: 0.99820805, imax: 24, n: 366 computing farthest point 21, dmax: 0.98756534, imax: 350, n: 366 computing farthest point 22, dmax: 0.960602, imax: 7, n: 366 computing farthest point 23, dmax: 0.9536104, imax: 237, n: 366 computing farthest point 24, dmax: 0.9446689, imax: 304, n: 366 computing farthest point 25, dmax: 0.8916589, imax: 139, n: 366 computing farthest point 26, dmax: 0.8721822, imax: 16, n: 366 computing farthest point 27, dmax: 0.8467507, imax: 50, n: 366 computing farthest point 28, dmax: 0.8279813, imax: 29, n: 366 computing farthest point 29, dmax: 0.82118225, imax: 295, n: 366 computing farthest point 30, dmax: 0.8022949, imax: 146, n: 366 computing farthest point 31, dmax: 0.7680299, imax: 140, n: 366 computing farthest point 32, dmax: 0.761379, imax: 62, n: 366 computing farthest point 33, dmax: 0.7516689, imax: 107, n: 366 computing farthest point 34, dmax: 0.73933667, imax: 48, n: 366 computing farthest point 35, dmax: 0.7380414, imax: 325, n: 366 computing farthest point 36, dmax: 0.73513293, imax: 191, n: 366 computing farthest point 37, dmax: 0.7256054, imax: 10, n: 366 computing farthest point 38, dmax: 0.7183724, imax: 288, n: 366 computing farthest point 39, dmax: 0.71591926, imax: 214, n: 366 computing farthest point 40, dmax: 0.71545535, imax: 292, n: 366 computing farthest point 41, dmax: 0.7147414, imax: 67, n: 366 computing farthest point 42, dmax: 0.70358086, imax: 162, n: 366 computing farthest point 43, dmax: 0.68368864, imax: 236, n: 366 computing farthest point 44, dmax: 0.68207866, imax: 188, n: 366 computing farthest point 45, dmax: 0.6596307, imax: 348, n: 366 computing farthest point 46, dmax: 0.628697, imax: 232, n: 366 computing farthest point 47, dmax: 0.62482786, imax: 79, n: 366 computing farthest point 48, dmax: 0.6211884, imax: 57, n: 366 computing farthest point 49, dmax: 0.5993862, imax: 119, n: 366 computing farthest point 50, dmax: 0.59847754, imax: 190, n: 366 computing farthest point 51, dmax: 0.5834068, imax: 13, n: 366 computing farthest point 52, dmax: 0.5744722, imax: 209, n: 366 computing farthest point 53, dmax: 0.57305497, imax: 282, n: 366 computing farthest point 54, dmax: 0.5721478, imax: 275, n: 366 computing farthest point 55, dmax: 0.5676511, imax: 111, n: 366 computing farthest point 56, dmax: 0.5613476, imax: 351, n: 366 computing farthest point 57, dmax: 0.5575744, imax: 96, n: 366 computing farthest point 58, dmax: 0.5573951, imax: 192, n: 366 computing farthest point 59, dmax: 0.5517972, imax: 175, n: 366 computing farthest point 60, dmax: 0.5513672, imax: 97, n: 366 computing farthest point 61, dmax: 0.541939, imax: 14, n: 366 computing farthest point 62, dmax: 0.541125, imax: 253, n: 366 computing farthest point 63, dmax: 0.5397067, imax: 327, n: 366 computing farthest point 64, dmax: 0.5373111, imax: 276, n: 366 (n, m, k, length(A.centers), length(C)) = (85229, 512, 64, 64, 60) [ Info: using 32 random queries from the dataset append_items! sp=86130, ep=86138, n=86138, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:33.554 append_items! sp=88299, ep=88307, n=88307, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:34.101 append_items! sp=88668, ep=88676, n=88676, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:34.197 append_items! sp=89577, ep=89585, n=89585, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:34.436 append_items! sp=90513, ep=90521, n=90521, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:34.686 append_items! sp=90666, ep=90674, n=90674, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:34.726 append_items! sp=90909, ep=90917, n=90917, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:34.787 append_items! sp=91233, ep=91241, n=91241, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:34.868 append_items! sp=92313, ep=92321, n=92321, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:35.136 append_items! sp=92421, ep=92429, n=92429, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:35.165 append_items! sp=92646, ep=92654, n=92654, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:35.223 append_items! sp=92709, ep=92717, n=92717, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:35.240 append_items! sp=95382, ep=95390, n=95390, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:36.076 append_items! sp=96165, ep=96173, n=96173, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:36.275 append_items! sp=96570, ep=96578, n=96578, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:36.374 append_items! sp=97443, ep=97451, n=97451, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:36.594 append_items! sp=99954, ep=99962, n=99962, BeamSearch bsize: Int32 26 Δ: Float32 1.0f0 maxvisits: Int64 1088 , 2025-04-16T15:24:37.279 [ Info: ---- starting ParetoRadius optimization --- [ Info: using 64 random queries from the dataset [ Info: ("ParetoRadius:> queries per second: ", 80.06050601563915, ", recall:", 0.8450000000000003) ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 0.88f0 └ maxvisits: Int64 458 [ Info: ---- starting ParetoRecall optimization --- [ Info: using 64 random queries from the dataset [ Info: ("ParetoRecall:> queries per second: ", 11260.09594277349, ", recall:", 0.8320000000000001) ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 0.8526077f0 └ maxvisits: Int64 476 [ Info: ========================= AutoBS MinRecall ====================== computing farthest point 1, dmax: Inf, imax: 109, n: 118 computing farthest point 2, dmax: 2.7581666, imax: 86, n: 118 computing farthest point 3, dmax: 1.9428196, imax: 79, n: 118 computing farthest point 4, dmax: 1.8564986, imax: 108, n: 118 computing farthest point 5, dmax: 1.6284927, imax: 78, n: 118 computing farthest point 6, dmax: 1.497567, imax: 44, n: 118 computing farthest point 7, dmax: 1.4494637, imax: 51, n: 118 computing farthest point 8, dmax: 1.3860571, imax: 58, n: 118 computing farthest point 9, dmax: 1.251463, imax: 75, n: 118 computing farthest point 10, dmax: 1.1744463, imax: 4, n: 118 computing farthest point 11, dmax: 1.1714857, imax: 25, n: 118 computing farthest point 12, dmax: 1.0243381, imax: 31, n: 118 computing farthest point 13, dmax: 1.0100151, imax: 52, n: 118 computing farthest point 14, dmax: 0.925605, imax: 61, n: 118 computing farthest point 15, dmax: 0.9203513, imax: 33, n: 118 computing farthest point 16, dmax: 0.83432215, imax: 26, n: 118 computing farthest point 17, dmax: 0.83309036, imax: 5, n: 118 computing farthest point 18, dmax: 0.8025608, imax: 113, n: 118 computing farthest point 19, dmax: 0.79640394, imax: 71, n: 118 computing farthest point 20, dmax: 0.76165265, imax: 67, n: 118 computing farthest point 21, dmax: 0.7453092, imax: 28, n: 118 computing farthest point 22, dmax: 0.730305, imax: 19, n: 118 computing farthest point 23, dmax: 0.70974106, imax: 29, n: 118 computing farthest point 24, dmax: 0.6897642, imax: 83, n: 118 computing farthest point 25, dmax: 0.673133, imax: 47, n: 118 computing farthest point 26, dmax: 0.6703079, imax: 84, n: 118 computing farthest point 27, dmax: 0.6565174, imax: 2, n: 118 computing farthest point 28, dmax: 0.6562751, imax: 18, n: 118 computing farthest point 29, dmax: 0.62414575, imax: 13, n: 118 computing farthest point 30, dmax: 0.5947562, imax: 9, n: 118 computing farthest point 31, dmax: 0.5908834, imax: 72, n: 118 computing farthest point 32, dmax: 0.58097893, imax: 36, n: 118 computing farthest point 33, dmax: 0.5762155, imax: 53, n: 118 (n, m, k, length(A.centers), length(C)) = (305, 190, 33, 33, 30) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 31, n: 147 computing farthest point 2, dmax: 3.7938273, imax: 80, n: 147 computing farthest point 3, dmax: 2.2550652, imax: 39, n: 147 computing farthest point 4, dmax: 1.9024785, imax: 19, n: 147 computing farthest point 5, dmax: 1.7397435, imax: 62, n: 147 computing farthest point 6, dmax: 1.5788743, imax: 10, n: 147 computing farthest point 7, dmax: 1.5752919, imax: 33, n: 147 computing farthest point 8, dmax: 1.3751289, imax: 129, n: 147 computing farthest point 9, dmax: 1.263219, imax: 75, n: 147 computing farthest point 10, dmax: 1.2060066, imax: 56, n: 147 computing farthest point 11, dmax: 1.1462063, imax: 9, n: 147 computing farthest point 12, dmax: 1.1415522, imax: 57, n: 147 computing farthest point 13, dmax: 1.0960358, imax: 72, n: 147 computing farthest point 14, dmax: 1.0760926, imax: 3, n: 147 computing farthest point 15, dmax: 1.0316607, imax: 55, n: 147 computing farthest point 16, dmax: 1.0215346, imax: 2, n: 147 computing farthest point 17, dmax: 0.9564275, imax: 14, n: 147 computing farthest point 18, dmax: 0.95008415, imax: 5, n: 147 computing farthest point 19, dmax: 0.94538736, imax: 66, n: 147 computing farthest point 20, dmax: 0.9341706, imax: 136, n: 147 computing farthest point 21, dmax: 0.8930144, imax: 15, n: 147 computing farthest point 22, dmax: 0.8477, imax: 103, n: 147 computing farthest point 23, dmax: 0.8431269, imax: 23, n: 147 computing farthest point 24, dmax: 0.8161548, imax: 83, n: 147 computing farthest point 25, dmax: 0.76692426, imax: 51, n: 147 computing farthest point 26, dmax: 0.7358052, imax: 58, n: 147 computing farthest point 27, dmax: 0.7327547, imax: 144, n: 147 computing farthest point 28, dmax: 0.72647715, imax: 132, n: 147 computing farthest point 29, dmax: 0.72511625, imax: 133, n: 147 computing farthest point 30, dmax: 0.722758, imax: 67, n: 147 computing farthest point 31, dmax: 0.702046, imax: 85, n: 147 computing farthest point 32, dmax: 0.6960522, imax: 21, n: 147 computing farthest point 33, dmax: 0.69291115, imax: 147, n: 147 computing farthest point 34, dmax: 0.67021793, imax: 131, n: 147 computing farthest point 35, dmax: 0.6637197, imax: 41, n: 147 (n, m, k, length(A.centers), length(C)) = (441, 208, 35, 35, 31) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 26, n: 154 computing farthest point 2, dmax: 1.8901172, imax: 18, n: 154 computing farthest point 3, dmax: 1.865833, imax: 122, n: 154 computing farthest point 4, dmax: 1.632045, imax: 42, n: 154 computing farthest point 5, dmax: 1.4936074, imax: 96, n: 154 computing farthest point 6, dmax: 1.3905026, imax: 112, n: 154 computing farthest point 7, dmax: 1.3705262, imax: 120, n: 154 computing farthest point 8, dmax: 1.235378, imax: 24, n: 154 computing farthest point 9, dmax: 1.2233386, imax: 46, n: 154 computing farthest point 10, dmax: 1.2213495, imax: 56, n: 154 computing farthest point 11, dmax: 1.1023997, imax: 125, n: 154 computing farthest point 12, dmax: 1.0769196, imax: 86, n: 154 computing farthest point 13, dmax: 0.986463, imax: 119, n: 154 computing farthest point 14, dmax: 0.9710915, imax: 82, n: 154 computing farthest point 15, dmax: 0.96903336, imax: 53, n: 154 computing farthest point 16, dmax: 0.96762776, imax: 39, n: 154 computing farthest point 17, dmax: 0.9288796, imax: 44, n: 154 computing farthest point 18, dmax: 0.8935796, imax: 37, n: 154 computing farthest point 19, dmax: 0.8601229, imax: 87, n: 154 computing farthest point 20, dmax: 0.84479004, imax: 5, n: 154 computing farthest point 21, dmax: 0.8058057, imax: 16, n: 154 computing farthest point 22, dmax: 0.79444814, imax: 136, n: 154 computing farthest point 23, dmax: 0.77325195, imax: 48, n: 154 computing farthest point 24, dmax: 0.7609033, imax: 17, n: 154 computing farthest point 25, dmax: 0.7573543, imax: 104, n: 154 computing farthest point 26, dmax: 0.7325967, imax: 28, n: 154 computing farthest point 27, dmax: 0.7315569, imax: 34, n: 154 computing farthest point 28, dmax: 0.6967234, imax: 79, n: 154 computing farthest point 29, dmax: 0.6964236, imax: 35, n: 154 computing farthest point 30, dmax: 0.6699189, imax: 67, n: 154 computing farthest point 31, dmax: 0.6621315, imax: 85, n: 154 computing farthest point 32, dmax: 0.65734524, imax: 70, n: 154 computing farthest point 33, dmax: 0.6571815, imax: 64, n: 154 computing farthest point 34, dmax: 0.6531272, imax: 41, n: 154 computing farthest point 35, dmax: 0.65179473, imax: 10, n: 154 computing farthest point 36, dmax: 0.64458805, imax: 129, n: 154 computing farthest point 37, dmax: 0.63541305, imax: 73, n: 154 (n, m, k, length(A.centers), length(C)) = (662, 226, 37, 37, 36) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 112, n: 180 computing farthest point 2, dmax: 2.7090685, imax: 56, n: 180 computing farthest point 3, dmax: 1.9062395, imax: 123, n: 180 computing farthest point 4, dmax: 1.5708512, imax: 129, n: 180 computing farthest point 5, dmax: 1.5408818, imax: 49, n: 180 computing farthest point 6, dmax: 1.5347397, imax: 67, n: 180 computing farthest point 7, dmax: 1.4875013, imax: 68, n: 180 computing farthest point 8, dmax: 1.4756473, imax: 59, n: 180 computing farthest point 9, dmax: 1.3561352, imax: 106, n: 180 computing farthest point 10, dmax: 1.2364769, imax: 143, n: 180 computing farthest point 11, dmax: 1.1990516, imax: 65, n: 180 computing farthest point 12, dmax: 1.1657608, imax: 168, n: 180 computing farthest point 13, dmax: 1.1288478, imax: 124, n: 180 computing farthest point 14, dmax: 1.0143558, imax: 27, n: 180 computing farthest point 15, dmax: 1.0109655, imax: 20, n: 180 computing farthest point 16, dmax: 0.98145884, imax: 14, n: 180 computing farthest point 17, dmax: 0.9792639, imax: 53, n: 180 computing farthest point 18, dmax: 0.8994057, imax: 71, n: 180 computing farthest point 19, dmax: 0.8889838, imax: 6, n: 180 computing farthest point 20, dmax: 0.8723631, imax: 81, n: 180 computing farthest point 21, dmax: 0.861378, imax: 92, n: 180 computing farthest point 22, dmax: 0.86122584, imax: 13, n: 180 computing farthest point 23, dmax: 0.8438505, imax: 66, n: 180 computing farthest point 24, dmax: 0.83858263, imax: 166, n: 180 computing farthest point 25, dmax: 0.82926375, imax: 79, n: 180 computing farthest point 26, dmax: 0.8129763, imax: 5, n: 180 computing farthest point 27, dmax: 0.79307836, imax: 149, n: 180 computing farthest point 28, dmax: 0.7653756, imax: 103, n: 180 computing farthest point 29, dmax: 0.75149435, imax: 147, n: 180 computing farthest point 30, dmax: 0.6922182, imax: 159, n: 180 computing farthest point 31, dmax: 0.6764242, imax: 177, n: 180 computing farthest point 32, dmax: 0.6752653, imax: 108, n: 180 computing farthest point 33, dmax: 0.6552452, imax: 126, n: 180 computing farthest point 34, dmax: 0.6525057, imax: 119, n: 180 computing farthest point 35, dmax: 0.6524518, imax: 132, n: 180 computing farthest point 36, dmax: 0.62225574, imax: 94, n: 180 computing farthest point 37, dmax: 0.6130987, imax: 152, n: 180 computing farthest point 38, dmax: 0.5970149, imax: 83, n: 180 computing farthest point 39, dmax: 0.58043844, imax: 21, n: 180 computing farthest point 40, dmax: 0.5778949, imax: 127, n: 180 computing farthest point 41, dmax: 0.5557008, imax: 61, n: 180 computing farthest point 42, dmax: 0.5533959, imax: 41, n: 180 (n, m, k, length(A.centers), length(C)) = (1478, 273, 42, 42, 39) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 72, n: 196 computing farthest point 2, dmax: 2.6582747, imax: 28, n: 196 computing farthest point 3, dmax: 2.0603266, imax: 91, n: 196 computing farthest point 4, dmax: 1.8440166, imax: 162, n: 196 computing farthest point 5, dmax: 1.5727319, imax: 9, n: 196 computing farthest point 6, dmax: 1.5611229, imax: 67, n: 196 computing farthest point 7, dmax: 1.4620341, imax: 130, n: 196 computing farthest point 8, dmax: 1.2512587, imax: 116, n: 196 computing farthest point 9, dmax: 1.1645249, imax: 153, n: 196 computing farthest point 10, dmax: 1.1444947, imax: 111, n: 196 computing farthest point 11, dmax: 1.0507311, imax: 3, n: 196 computing farthest point 12, dmax: 1.0279789, imax: 152, n: 196 computing farthest point 13, dmax: 1.0266087, imax: 174, n: 196 computing farthest point 14, dmax: 0.9898713, imax: 60, n: 196 computing farthest point 15, dmax: 0.9797831, imax: 4, n: 196 computing farthest point 16, dmax: 0.9580913, imax: 66, n: 196 computing farthest point 17, dmax: 0.9493357, imax: 12, n: 196 computing farthest point 18, dmax: 0.92150664, imax: 97, n: 196 computing farthest point 19, dmax: 0.8609138, imax: 166, n: 196 computing farthest point 20, dmax: 0.8403298, imax: 101, n: 196 computing farthest point 21, dmax: 0.7931843, imax: 70, n: 196 computing farthest point 22, dmax: 0.7893582, imax: 69, n: 196 computing farthest point 23, dmax: 0.7626474, imax: 13, n: 196 computing farthest point 24, dmax: 0.74541885, imax: 20, n: 196 computing farthest point 25, dmax: 0.7334748, imax: 17, n: 196 computing farthest point 26, dmax: 0.7226897, imax: 170, n: 196 computing farthest point 27, dmax: 0.70594543, imax: 110, n: 196 computing farthest point 28, dmax: 0.6873541, imax: 35, n: 196 computing farthest point 29, dmax: 0.67649525, imax: 53, n: 196 computing farthest point 30, dmax: 0.6698252, imax: 176, n: 196 computing farthest point 31, dmax: 0.66285753, imax: 45, n: 196 computing farthest point 32, dmax: 0.66113544, imax: 32, n: 196 computing farthest point 33, dmax: 0.65718293, imax: 109, n: 196 computing farthest point 34, dmax: 0.6527204, imax: 29, n: 196 computing farthest point 35, dmax: 0.6444256, imax: 47, n: 196 computing farthest point 36, dmax: 0.6343015, imax: 148, n: 196 computing farthest point 37, dmax: 0.6237144, imax: 57, n: 196 computing farthest point 38, dmax: 0.61869013, imax: 26, n: 196 computing farthest point 39, dmax: 0.6075143, imax: 115, n: 196 computing farthest point 40, dmax: 0.60435313, imax: 50, n: 196 computing farthest point 41, dmax: 0.60320926, imax: 46, n: 196 computing farthest point 42, dmax: 0.6008735, imax: 85, n: 196 computing farthest point 43, dmax: 0.5957374, imax: 41, n: 196 computing farthest point 44, dmax: 0.58042246, imax: 54, n: 196 (n, m, k, length(A.centers), length(C)) = (2226, 292, 44, 44, 40) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 200, n: 217 computing farthest point 2, dmax: 2.1887026, imax: 40, n: 217 computing farthest point 3, dmax: 1.8174858, imax: 33, n: 217 computing farthest point 4, dmax: 1.7173256, imax: 106, n: 217 computing farthest point 5, dmax: 1.5408018, imax: 132, n: 217 computing farthest point 6, dmax: 1.3532416, imax: 149, n: 217 computing farthest point 7, dmax: 1.3096391, imax: 47, n: 217 computing farthest point 8, dmax: 1.2748501, imax: 30, n: 217 computing farthest point 9, dmax: 1.2716675, imax: 137, n: 217 computing farthest point 10, dmax: 1.1087822, imax: 24, n: 217 computing farthest point 11, dmax: 1.1053888, imax: 79, n: 217 computing farthest point 12, dmax: 1.0665945, imax: 45, n: 217 computing farthest point 13, dmax: 0.9860697, imax: 145, n: 217 computing farthest point 14, dmax: 0.97254366, imax: 23, n: 217 computing farthest point 15, dmax: 0.95476085, imax: 211, n: 217 computing farthest point 16, dmax: 0.9450704, imax: 191, n: 217 computing farthest point 17, dmax: 0.9306431, imax: 81, n: 217 computing farthest point 18, dmax: 0.92960626, imax: 142, n: 217 computing farthest point 19, dmax: 0.9124199, imax: 55, n: 217 computing farthest point 20, dmax: 0.89848274, imax: 130, n: 217 computing farthest point 21, dmax: 0.8426991, imax: 80, n: 217 computing farthest point 22, dmax: 0.83123624, imax: 207, n: 217 computing farthest point 23, dmax: 0.81825185, imax: 126, n: 217 computing farthest point 24, dmax: 0.7861637, imax: 97, n: 217 computing farthest point 25, dmax: 0.76483184, imax: 102, n: 217 computing farthest point 26, dmax: 0.7533488, imax: 163, n: 217 computing farthest point 27, dmax: 0.7408503, imax: 169, n: 217 computing farthest point 28, dmax: 0.7328101, imax: 46, n: 217 computing farthest point 29, dmax: 0.72552013, imax: 27, n: 217 computing farthest point 30, dmax: 0.7214916, imax: 73, n: 217 computing farthest point 31, dmax: 0.71638775, imax: 16, n: 217 computing farthest point 32, dmax: 0.70018166, imax: 122, n: 217 computing farthest point 33, dmax: 0.69176394, imax: 116, n: 217 computing farthest point 34, dmax: 0.6906607, imax: 13, n: 217 computing farthest point 35, dmax: 0.6407032, imax: 38, n: 217 computing farthest point 36, dmax: 0.63450456, imax: 138, n: 217 computing farthest point 37, dmax: 0.61540955, imax: 2, n: 217 computing farthest point 38, dmax: 0.6090553, imax: 123, n: 217 computing farthest point 39, dmax: 0.6080359, imax: 98, n: 217 computing farthest point 40, dmax: 0.6071226, imax: 176, n: 217 computing farthest point 41, dmax: 0.5923269, imax: 118, n: 217 computing farthest point 42, dmax: 0.59130865, imax: 204, n: 217 computing farthest point 43, dmax: 0.5839877, imax: 131, n: 217 computing farthest point 44, dmax: 0.5791956, imax: 182, n: 217 computing farthest point 45, dmax: 0.5762382, imax: 179, n: 217 computing farthest point 46, dmax: 0.57198817, imax: 65, n: 217 (n, m, k, length(A.centers), length(C)) = (3331, 312, 46, 46, 43) [ Info: using 32 random queries from the dataset computing farthest point 1, dmax: Inf, imax: 214, n: 227 computing farthest point 2, dmax: 2.7504654, imax: 13, n: 227 computing farthest point 3, dmax: 2.2215433, imax: 36, n: 227 computing farthest point 4, dmax: 1.7918947, imax: 30, n: 227 computing farthest point 5, dmax: 1.7523779, imax: 94, n: 227 computing farthest point 6, dmax: 1.5828019, imax: 16, n: 227 computing farthest point 7, dmax: 1.4442167, imax: 83, n: 227 computing farthest point 8, dmax: 1.3697556, imax: 126, n: 227 computing farthest point 9, dmax: 1.3296518, imax: 38, n: 227 computing farthest point 10, dmax: 1.3044611, imax: 66, n: 227 computing farthest point 11, dmax: 1.2693897, imax: 80, n: 227 computing farthest point 12, dmax: 1.167771, imax: 3, n: 227 computing farthest point 13, dmax: 1.141887, imax: 106, n: 227 computing farthest point 14, dmax: 1.1201866, imax: 70, n: 227 computing farthest point 15, dmax: 1.0182205, imax: 79, n: 227 computing farthest point 16, dmax: 1.0073599, imax: 18, n: 227 computing farthest point 17, dmax: 0.99199903, imax: 2, n: 227 computing farthest point 18, dmax: 0.88689727, imax: 59, n: 227 computing farthest point 19, dmax: 0.8864095, imax: 183, n: 227 computing farthest point 20, dmax: 0.88599575, imax: 64, n: 227 computing farthest point 21, dmax: 0.88517153, imax: 153, n: 227 computing farthest point 22, dmax: 0.88499564, imax: 22, n: 227 computing farthest point 23, dmax: 0.8536188, imax: 169, n: 227 computing farthest point 24, dmax: 0.80607885, imax: 109, n: 227 computing farthest point 25, dmax: 0.79206383, imax: 61, n: 227 computing farthest point 26, dmax: 0.78891885, imax: 60, n: 227 computing farthest point 27, dmax: 0.7665639, imax: 40, n: 227 computing farthest point 28, dmax: 0.7612292, imax: 100, n: 227 computing farthest point 29, dmax: 0.75898075, imax: 71, n: 227 computing farthest point 30, dmax: 0.7558659, imax: 57, n: 227 computing farthest point 31, dmax: 0.6985099, imax: 209, n: 227 computing farthest point 32, dmax: 0.6916559, imax: 58, n: 227 computing farthest point 33, dmax: 0.6709614, imax: 1, n: 227 computing farthest point 34, dmax: 0.62440264, imax: 191, n: 227 computing farthest point 35, dmax: 0.60360986, imax: 147, n: 227 computing farthest point 36, dmax: 0.5930502, imax: 114, n: 227 computing farthest point 37, dmax: 0.59077775, imax: 181, n: 227 computing farthest point 38, dmax: 0.5877168, imax: 21, n: 227 computing farthest point 39, dmax: 0.57821345, imax: 131, n: 227 computing farthest point 40, dmax: 0.57638955, imax: 28, n: 227 computing farthest point 41, dmax: 0.56977975, imax: 212, n: 227 computing farthest point 42, dmax: 0.5609598, imax: 167, n: 227 computing farthest point 43, dmax: 0.5608845, imax: 62, n: 227 computing farthest point 44, dmax: 0.56043947, imax: 200, n: 227 computing farthest point 45, dmax: 0.5575404, imax: 207, n: 227 computing farthest point 46, dmax: 0.54647446, imax: 151, n: 227 computing farthest point 47, dmax: 0.5383022, imax: 185, n: 227 computing farthest point 48, dmax: 0.5338361, imax: 54, n: 227 (n, m, k, length(A.centers), length(C)) = (4997, 333, 48, 48, 47) [ Info: using 32 random queries from the dataset append_items! sp=5644, ep=5660, n=5660, BeamSearch bsize: Int32 3 Δ: Float32 0.8f0 maxvisits: Int64 372 , 2025-04-16T15:24:58.527 append_items! sp=6953, ep=6969, n=6969, BeamSearch bsize: Int32 3 Δ: Float32 0.8f0 maxvisits: Int64 372 , 2025-04-16T15:24:58.560 computing farthest point 1, dmax: Inf, imax: 27, n: 245 computing farthest point 2, dmax: 2.540263, imax: 164, n: 245 computing farthest point 3, dmax: 1.8129692, imax: 32, n: 245 computing farthest point 4, dmax: 1.5340097, imax: 75, n: 245 computing farthest point 5, dmax: 1.476993, imax: 73, n: 245 computing farthest point 6, dmax: 1.4750727, imax: 1, n: 245 computing farthest point 7, dmax: 1.3974861, imax: 215, n: 245 computing farthest point 8, dmax: 1.3373449, imax: 42, n: 245 computing farthest point 9, dmax: 1.1666054, imax: 206, n: 245 computing farthest point 10, dmax: 1.1469092, imax: 31, n: 245 computing farthest point 11, dmax: 1.0524298, imax: 143, n: 245 computing farthest point 12, dmax: 1.0494249, imax: 173, n: 245 computing farthest point 13, dmax: 1.0312996, imax: 162, n: 245 computing farthest point 14, dmax: 1.0297123, imax: 7, n: 245 computing farthest point 15, dmax: 1.029296, imax: 3, n: 245 computing farthest point 16, dmax: 0.92993546, imax: 102, n: 245 computing farthest point 17, dmax: 0.88224447, imax: 74, n: 245 computing farthest point 18, dmax: 0.8756389, imax: 169, n: 245 computing farthest point 19, dmax: 0.8528641, imax: 235, n: 245 computing farthest point 20, dmax: 0.8210011, imax: 9, n: 245 computing farthest point 21, dmax: 0.76672244, imax: 85, n: 245 computing farthest point 22, dmax: 0.7647447, imax: 144, n: 245 computing farthest point 23, dmax: 0.7531132, imax: 35, n: 245 computing farthest point 24, dmax: 0.74208015, imax: 149, n: 245 computing farthest point 25, dmax: 0.7339557, imax: 121, n: 245 computing farthest point 26, dmax: 0.7245161, imax: 113, n: 245 computing farthest point 27, dmax: 0.6924408, imax: 120, n: 245 computing farthest point 28, dmax: 0.6859677, imax: 111, n: 245 computing farthest point 29, dmax: 0.6734888, imax: 168, n: 245 computing farthest point 30, dmax: 0.67252797, imax: 12, n: 245 computing farthest point 31, dmax: 0.65076274, imax: 81, n: 245 computing farthest point 32, dmax: 0.65062773, imax: 48, n: 245 computing farthest point 33, dmax: 0.6439567, imax: 176, n: 245 computing farthest point 34, dmax: 0.6383199, imax: 109, n: 245 computing farthest point 35, dmax: 0.63354003, imax: 93, n: 245 computing farthest point 36, dmax: 0.6333521, imax: 72, n: 245 computing farthest point 37, dmax: 0.63164485, imax: 210, n: 245 computing farthest point 38, dmax: 0.6296432, imax: 209, n: 245 computing farthest point 39, dmax: 0.614258, imax: 4, n: 245 computing farthest point 40, dmax: 0.5942679, imax: 84, n: 245 computing farthest point 41, dmax: 0.58375937, imax: 5, n: 245 computing farthest point 42, dmax: 0.5779748, imax: 36, n: 245 computing farthest point 43, dmax: 0.5754791, imax: 192, n: 245 computing farthest point 44, dmax: 0.57267857, imax: 147, n: 245 computing farthest point 45, dmax: 0.5661713, imax: 26, n: 245 computing farthest point 46, dmax: 0.5604566, imax: 141, n: 245 computing farthest point 47, dmax: 0.5574931, imax: 99, n: 245 computing farthest point 48, dmax: 0.55595744, imax: 104, n: 245 computing farthest point 49, dmax: 0.54255867, imax: 122, n: 245 computing farthest point 50, dmax: 0.5403501, imax: 115, n: 245 (n, m, k, length(A.centers), length(C)) = (7496, 354, 50, 50, 45) [ Info: using 32 random queries from the dataset append_items! sp=8534, ep=8550, n=8550, BeamSearch bsize: Int32 2 Δ: Float32 0.7714286f0 maxvisits: Int64 338 , 2025-04-16T15:24:58.660 computing farthest point 1, dmax: Inf, imax: 30, n: 264 computing farthest point 2, dmax: 2.2894444, imax: 235, n: 264 computing farthest point 3, dmax: 2.0659566, imax: 26, n: 264 computing farthest point 4, dmax: 1.5264252, imax: 83, n: 264 computing farthest point 5, dmax: 1.5052565, imax: 173, n: 264 computing farthest point 6, dmax: 1.4103645, imax: 86, n: 264 computing farthest point 7, dmax: 1.3835229, imax: 189, n: 264 computing farthest point 8, dmax: 1.372875, imax: 202, n: 264 computing farthest point 9, dmax: 1.3647587, imax: 31, n: 264 computing farthest point 10, dmax: 1.308213, imax: 2, n: 264 computing farthest point 11, dmax: 1.2101187, imax: 214, n: 264 computing farthest point 12, dmax: 1.1413783, imax: 59, n: 264 computing farthest point 13, dmax: 1.0761229, imax: 113, n: 264 computing farthest point 14, dmax: 1.0455551, imax: 3, n: 264 computing farthest point 15, dmax: 1.0128875, imax: 90, n: 264 computing farthest point 16, dmax: 0.9992356, imax: 132, n: 264 computing farthest point 17, dmax: 0.9882719, imax: 220, n: 264 computing farthest point 18, dmax: 0.9714641, imax: 75, n: 264 computing farthest point 19, dmax: 0.8776232, imax: 8, n: 264 computing farthest point 20, dmax: 0.8551244, imax: 73, n: 264 computing farthest point 21, dmax: 0.80527455, imax: 153, n: 264 computing farthest point 22, dmax: 0.79598504, imax: 13, n: 264 computing farthest point 23, dmax: 0.7833007, imax: 84, n: 264 computing farthest point 24, dmax: 0.7820552, imax: 111, n: 264 computing farthest point 25, dmax: 0.7552855, imax: 210, n: 264 computing farthest point 26, dmax: 0.75087065, imax: 218, n: 264 computing farthest point 27, dmax: 0.73549974, imax: 20, n: 264 computing farthest point 28, dmax: 0.7175642, imax: 1, n: 264 computing farthest point 29, dmax: 0.7163118, imax: 177, n: 264 computing farthest point 30, dmax: 0.7094805, imax: 89, n: 264 computing farthest point 31, dmax: 0.70333093, imax: 5, n: 264 computing farthest point 32, dmax: 0.69757, imax: 181, n: 264 computing farthest point 33, dmax: 0.69704527, imax: 233, n: 264 computing farthest point 34, dmax: 0.6698097, imax: 23, n: 264 computing farthest point 35, dmax: 0.6689035, imax: 85, n: 264 computing farthest point 36, dmax: 0.65501404, imax: 65, n: 264 computing farthest point 37, dmax: 0.64108014, imax: 51, n: 264 computing farthest point 38, dmax: 0.63914686, imax: 174, n: 264 computing farthest point 39, dmax: 0.63496596, imax: 94, n: 264 computing farthest point 40, dmax: 0.6261993, imax: 58, n: 264 computing farthest point 41, dmax: 0.6060887, imax: 187, n: 264 computing farthest point 42, dmax: 0.60287994, imax: 257, n: 264 computing farthest point 43, dmax: 0.60210764, imax: 87, n: 264 computing farthest point 44, dmax: 0.585319, imax: 231, n: 264 computing farthest point 45, dmax: 0.5804937, imax: 17, n: 264 computing farthest point 46, dmax: 0.57849056, imax: 19, n: 264 computing farthest point 47, dmax: 0.57434976, imax: 194, n: 264 computing farthest point 48, dmax: 0.56150675, imax: 155, n: 264 computing farthest point 49, dmax: 0.55446833, imax: 4, n: 264 computing farthest point 50, dmax: 0.5541012, imax: 45, n: 264 computing farthest point 51, dmax: 0.5534639, imax: 10, n: 264 computing farthest point 52, dmax: 0.5346595, imax: 47, n: 264 computing farthest point 53, dmax: 0.5337443, imax: 108, n: 264 (n, m, k, length(A.centers), length(C)) = (11236, 386, 53, 53, 49) [ Info: using 32 random queries from the dataset append_items! sp=12648, ep=12664, n=12664, BeamSearch bsize: Int32 4 Δ: Float32 0.84000003f0 maxvisits: Int64 400 , 2025-04-16T15:24:58.901 append_items! sp=14739, ep=14755, n=14755, BeamSearch bsize: Int32 4 Δ: Float32 0.84000003f0 maxvisits: Int64 400 , 2025-04-16T15:24:58.968 append_items! sp=16388, ep=16404, n=16404, BeamSearch bsize: Int32 4 Δ: Float32 0.84000003f0 maxvisits: Int64 400 , 2025-04-16T15:24:59.021 computing farthest point 1, dmax: Inf, imax: 116, n: 290 computing farthest point 2, dmax: 2.2212942, imax: 1, n: 290 computing farthest point 3, dmax: 1.8528788, imax: 32, n: 290 computing farthest point 4, dmax: 1.6449159, imax: 26, n: 290 computing farthest point 5, dmax: 1.4520797, imax: 63, n: 290 computing farthest point 6, dmax: 1.3776984, imax: 25, n: 290 computing farthest point 7, dmax: 1.339638, imax: 262, n: 290 computing farthest point 8, dmax: 1.3333493, imax: 5, n: 290 computing farthest point 9, dmax: 1.3068944, imax: 166, n: 290 computing farthest point 10, dmax: 1.167965, imax: 6, n: 290 computing farthest point 11, dmax: 1.1577722, imax: 108, n: 290 computing farthest point 12, dmax: 1.1513772, imax: 230, n: 290 computing farthest point 13, dmax: 1.0949261, imax: 42, n: 290 computing farthest point 14, dmax: 1.0949239, imax: 146, n: 290 computing farthest point 15, dmax: 1.0942618, imax: 182, n: 290 computing farthest point 16, dmax: 1.0855196, imax: 51, n: 290 computing farthest point 17, dmax: 1.0404243, imax: 3, n: 290 computing farthest point 18, dmax: 1.0257638, imax: 210, n: 290 computing farthest point 19, dmax: 0.98888415, imax: 127, n: 290 computing farthest point 20, dmax: 0.9768904, imax: 10, n: 290 computing farthest point 21, dmax: 0.9543527, imax: 234, n: 290 computing farthest point 22, dmax: 0.89974487, imax: 173, n: 290 computing farthest point 23, dmax: 0.8311447, imax: 37, n: 290 computing farthest point 24, dmax: 0.8248117, imax: 255, n: 290 computing farthest point 25, dmax: 0.8119294, imax: 19, n: 290 computing farthest point 26, dmax: 0.7838248, imax: 104, n: 290 computing farthest point 27, dmax: 0.77258, imax: 87, n: 290 computing farthest point 28, dmax: 0.7652346, imax: 11, n: 290 computing farthest point 29, dmax: 0.7510119, imax: 160, n: 290 computing farthest point 30, dmax: 0.73984194, imax: 137, n: 290 computing farthest point 31, dmax: 0.73717153, imax: 171, n: 290 computing farthest point 32, dmax: 0.7002764, imax: 7, n: 290 computing farthest point 33, dmax: 0.6920668, imax: 285, n: 290 computing farthest point 34, dmax: 0.6915385, imax: 181, n: 290 computing farthest point 35, dmax: 0.68733674, imax: 271, n: 290 computing farthest point 36, dmax: 0.67709374, imax: 175, n: 290 computing farthest point 37, dmax: 0.6677039, imax: 258, n: 290 computing farthest point 38, dmax: 0.6643997, imax: 256, n: 290 computing farthest point 39, dmax: 0.66250104, imax: 8, n: 290 computing farthest point 40, dmax: 0.6452966, imax: 91, n: 290 computing farthest point 41, dmax: 0.6379645, imax: 236, n: 290 computing farthest point 42, dmax: 0.62573814, imax: 190, n: 290 computing farthest point 43, dmax: 0.61916953, imax: 248, n: 290 computing farthest point 44, dmax: 0.6147169, imax: 94, n: 290 computing farthest point 45, dmax: 0.6124228, imax: 121, n: 290 computing farthest point 46, dmax: 0.59990984, imax: 33, n: 290 computing farthest point 47, dmax: 0.59858096, imax: 270, n: 290 computing farthest point 48, dmax: 0.575456, imax: 145, n: 290 computing farthest point 49, dmax: 0.55512464, imax: 75, n: 290 computing farthest point 50, dmax: 0.5544746, imax: 202, n: 290 computing farthest point 51, dmax: 0.5489054, imax: 22, n: 290 computing farthest point 52, dmax: 0.54491735, imax: 30, n: 290 computing farthest point 53, dmax: 0.5426641, imax: 20, n: 290 computing farthest point 54, dmax: 0.5293788, imax: 34, n: 290 computing farthest point 55, dmax: 0.5263042, imax: 41, n: 290 (n, m, k, length(A.centers), length(C)) = (16846, 408, 55, 55, 53) [ Info: using 32 random queries from the dataset append_items! sp=17085, ep=17101, n=17101, BeamSearch bsize: Int32 4 Δ: Float32 0.8571428f0 maxvisits: Int64 446 , 2025-04-16T15:24:59.177 append_items! sp=19550, ep=19566, n=19566, BeamSearch bsize: Int32 4 Δ: Float32 0.8571428f0 maxvisits: Int64 446 , 2025-04-16T15:24:59.266 append_items! sp=19941, ep=19957, n=19957, BeamSearch bsize: Int32 4 Δ: Float32 0.8571428f0 maxvisits: Int64 446 , 2025-04-16T15:24:59.280 append_items! sp=20094, ep=20110, n=20110, BeamSearch bsize: Int32 4 Δ: Float32 0.8571428f0 maxvisits: Int64 446 , 2025-04-16T15:24:59.287 append_items! sp=20485, ep=20501, n=20501, BeamSearch bsize: Int32 4 Δ: Float32 0.8571428f0 maxvisits: Int64 446 , 2025-04-16T15:24:59.301 append_items! sp=22916, ep=22932, n=22932, BeamSearch bsize: Int32 4 Δ: Float32 0.8571428f0 maxvisits: Int64 446 , 2025-04-16T15:24:59.400 append_items! sp=23018, ep=23034, n=23034, BeamSearch bsize: Int32 4 Δ: Float32 0.8571428f0 maxvisits: Int64 446 , 2025-04-16T15:24:59.404 append_items! sp=25075, ep=25091, n=25091, BeamSearch bsize: Int32 4 Δ: Float32 0.8571428f0 maxvisits: Int64 446 , 2025-04-16T15:24:59.494 computing farthest point 1, dmax: Inf, imax: 113, n: 318 computing farthest point 2, dmax: 2.4338906, imax: 285, n: 318 computing farthest point 3, dmax: 1.9813389, imax: 164, n: 318 computing farthest point 4, dmax: 1.6796885, imax: 32, n: 318 computing farthest point 5, dmax: 1.6018561, imax: 6, n: 318 computing farthest point 6, dmax: 1.4648144, imax: 161, n: 318 computing farthest point 7, dmax: 1.4533764, imax: 3, n: 318 computing farthest point 8, dmax: 1.3808835, imax: 16, n: 318 computing farthest point 9, dmax: 1.3449583, imax: 8, n: 318 computing farthest point 10, dmax: 1.3069186, imax: 21, n: 318 computing farthest point 11, dmax: 1.2037948, imax: 29, n: 318 computing farthest point 12, dmax: 1.2014304, imax: 116, n: 318 computing farthest point 13, dmax: 1.1459911, imax: 67, n: 318 computing farthest point 14, dmax: 1.1331536, imax: 135, n: 318 computing farthest point 15, dmax: 1.084021, imax: 226, n: 318 computing farthest point 16, dmax: 1.0509576, imax: 87, n: 318 computing farthest point 17, dmax: 1.0501864, imax: 78, n: 318 computing farthest point 18, dmax: 1.027347, imax: 163, n: 318 computing farthest point 19, dmax: 0.9939989, imax: 79, n: 318 computing farthest point 20, dmax: 0.9900606, imax: 228, n: 318 computing farthest point 21, dmax: 0.93027335, imax: 150, n: 318 computing farthest point 22, dmax: 0.9056501, imax: 241, n: 318 computing farthest point 23, dmax: 0.89611083, imax: 143, n: 318 computing farthest point 24, dmax: 0.84905076, imax: 274, n: 318 computing farthest point 25, dmax: 0.84196895, imax: 309, n: 318 computing farthest point 26, dmax: 0.8212589, imax: 244, n: 318 computing farthest point 27, dmax: 0.80885786, imax: 80, n: 318 computing farthest point 28, dmax: 0.7975276, imax: 106, n: 318 computing farthest point 29, dmax: 0.76025474, imax: 271, n: 318 computing farthest point 30, dmax: 0.7525017, imax: 2, n: 318 computing farthest point 31, dmax: 0.73804355, imax: 234, n: 318 computing farthest point 32, dmax: 0.734446, imax: 38, n: 318 computing farthest point 33, dmax: 0.7333113, imax: 306, n: 318 computing farthest point 34, dmax: 0.7217691, imax: 10, n: 318 computing farthest point 35, dmax: 0.71686226, imax: 194, n: 318 computing farthest point 36, dmax: 0.7040061, imax: 307, n: 318 computing farthest point 37, dmax: 0.6869886, imax: 233, n: 318 computing farthest point 38, dmax: 0.67368877, imax: 7, n: 318 computing farthest point 39, dmax: 0.64196914, imax: 272, n: 318 computing farthest point 40, dmax: 0.6347952, imax: 155, n: 318 computing farthest point 41, dmax: 0.6311774, imax: 128, n: 318 computing farthest point 42, dmax: 0.6017347, imax: 9, n: 318 computing farthest point 43, dmax: 0.6011958, imax: 77, n: 318 computing farthest point 44, dmax: 0.59746224, imax: 4, n: 318 computing farthest point 45, dmax: 0.591334, imax: 174, n: 318 computing farthest point 46, dmax: 0.59115875, imax: 259, n: 318 computing farthest point 47, dmax: 0.5855317, imax: 30, n: 318 computing farthest point 48, dmax: 0.58495736, imax: 63, n: 318 computing farthest point 49, dmax: 0.5758424, imax: 166, n: 318 computing farthest point 50, dmax: 0.5714545, imax: 313, n: 318 computing farthest point 51, dmax: 0.5712348, imax: 210, n: 318 computing farthest point 52, dmax: 0.5660306, imax: 223, n: 318 computing farthest point 53, dmax: 0.56564635, imax: 52, n: 318 computing farthest point 54, dmax: 0.55904, imax: 221, n: 318 computing farthest point 55, dmax: 0.5510444, imax: 27, n: 318 computing farthest point 56, dmax: 0.5241145, imax: 123, n: 318 computing farthest point 57, dmax: 0.5175271, imax: 261, n: 318 (n, m, k, length(A.centers), length(C)) = (25261, 431, 57, 57, 52) [ Info: using 32 random queries from the dataset append_items! sp=26911, ep=26927, n=26927, BeamSearch bsize: Int32 3 Δ: Float32 0.882f0 maxvisits: Int64 438 , 2025-04-16T15:24:59.752 append_items! sp=27608, ep=27624, n=27624, BeamSearch bsize: Int32 3 Δ: Float32 0.882f0 maxvisits: Int64 438 , 2025-04-16T15:24:59.782 append_items! sp=29325, ep=29341, n=29341, BeamSearch bsize: Int32 3 Δ: Float32 0.882f0 maxvisits: Int64 438 , 2025-04-16T15:24:59.858 append_items! sp=31093, ep=31109, n=31109, BeamSearch bsize: Int32 3 Δ: Float32 0.882f0 maxvisits: Int64 438 , 2025-04-16T15:24:59.932 append_items! sp=31382, ep=31398, n=31398, BeamSearch bsize: Int32 3 Δ: Float32 0.882f0 maxvisits: Int64 438 , 2025-04-16T15:24:59.945 append_items! sp=31841, ep=31857, n=31857, BeamSearch bsize: Int32 3 Δ: Float32 0.882f0 maxvisits: Int64 438 , 2025-04-16T15:24:59.967 append_items! sp=32453, ep=32469, n=32469, BeamSearch bsize: Int32 3 Δ: Float32 0.882f0 maxvisits: Int64 438 , 2025-04-16T15:24:59.995 append_items! sp=34493, ep=34509, n=34509, BeamSearch bsize: Int32 3 Δ: Float32 0.882f0 maxvisits: Int64 438 , 2025-04-16T15:25:00.088 append_items! sp=34697, ep=34713, n=34713, BeamSearch bsize: Int32 3 Δ: Float32 0.882f0 maxvisits: Int64 438 , 2025-04-16T15:25:00.097 append_items! sp=35122, ep=35138, n=35138, BeamSearch bsize: Int32 3 Δ: Float32 0.882f0 maxvisits: Int64 438 , 2025-04-16T15:25:00.115 append_items! sp=35241, ep=35257, n=35257, BeamSearch bsize: Int32 3 Δ: Float32 0.882f0 maxvisits: Int64 438 , 2025-04-16T15:25:00.121 computing farthest point 1, dmax: Inf, imax: 148, n: 357 computing farthest point 2, dmax: 2.5745223, imax: 229, n: 357 computing farthest point 3, dmax: 2.10316, imax: 215, n: 357 computing farthest point 4, dmax: 2.0129936, imax: 78, n: 357 computing farthest point 5, dmax: 1.7595748, imax: 59, n: 357 computing farthest point 6, dmax: 1.6775801, imax: 124, n: 357 computing farthest point 7, dmax: 1.6054416, imax: 290, n: 357 computing farthest point 8, dmax: 1.4592333, imax: 134, n: 357 computing farthest point 9, dmax: 1.3061664, imax: 321, n: 357 computing farthest point 10, dmax: 1.3022025, imax: 147, n: 357 computing farthest point 11, dmax: 1.1889905, imax: 82, n: 357 computing farthest point 12, dmax: 1.1279685, imax: 165, n: 357 computing farthest point 13, dmax: 1.1121727, imax: 87, n: 357 computing farthest point 14, dmax: 1.0636269, imax: 15, n: 357 computing farthest point 15, dmax: 1.0531172, imax: 203, n: 357 computing farthest point 16, dmax: 1.0406569, imax: 232, n: 357 computing farthest point 17, dmax: 1.0399545, imax: 174, n: 357 computing farthest point 18, dmax: 0.9864554, imax: 76, n: 357 computing farthest point 19, dmax: 0.93098694, imax: 7, n: 357 computing farthest point 20, dmax: 0.9284516, imax: 190, n: 357 computing farthest point 21, dmax: 0.908118, imax: 42, n: 357 computing farthest point 22, dmax: 0.90729886, imax: 12, n: 357 computing farthest point 23, dmax: 0.9011394, imax: 316, n: 357 computing farthest point 24, dmax: 0.8742436, imax: 251, n: 357 computing farthest point 25, dmax: 0.8741316, imax: 123, n: 357 computing farthest point 26, dmax: 0.8713994, imax: 354, n: 357 computing farthest point 27, dmax: 0.8503508, imax: 163, n: 357 computing farthest point 28, dmax: 0.80976284, imax: 242, n: 357 computing farthest point 29, dmax: 0.7855174, imax: 102, n: 357 computing farthest point 30, dmax: 0.7840845, imax: 71, n: 357 computing farthest point 31, dmax: 0.7642499, imax: 37, n: 357 computing farthest point 32, dmax: 0.7199181, imax: 100, n: 357 computing farthest point 33, dmax: 0.71825397, imax: 276, n: 357 computing farthest point 34, dmax: 0.6945141, imax: 285, n: 357 computing farthest point 35, dmax: 0.6870594, imax: 273, n: 357 computing farthest point 36, dmax: 0.6862664, imax: 86, n: 357 computing farthest point 37, dmax: 0.6830547, imax: 236, n: 357 computing farthest point 38, dmax: 0.6771931, imax: 126, n: 357 computing farthest point 39, dmax: 0.67635596, imax: 68, n: 357 computing farthest point 40, dmax: 0.67248905, imax: 29, n: 357 computing farthest point 41, dmax: 0.6715595, imax: 26, n: 357 computing farthest point 42, dmax: 0.6552848, imax: 44, n: 357 computing farthest point 43, dmax: 0.64848024, imax: 282, n: 357 computing farthest point 44, dmax: 0.6480139, imax: 131, n: 357 computing farthest point 45, dmax: 0.64484656, imax: 83, n: 357 computing farthest point 46, dmax: 0.6319556, imax: 177, n: 357 computing farthest point 47, dmax: 0.6222052, imax: 106, n: 357 computing farthest point 48, dmax: 0.61803114, imax: 72, n: 357 computing farthest point 49, dmax: 0.6106412, imax: 308, n: 357 computing farthest point 50, dmax: 0.608142, imax: 343, n: 357 computing farthest point 51, dmax: 0.6050723, imax: 62, n: 357 computing farthest point 52, dmax: 0.58063716, imax: 268, n: 357 computing farthest point 53, dmax: 0.5770184, imax: 135, n: 357 computing farthest point 54, dmax: 0.5593051, imax: 93, n: 357 computing farthest point 55, dmax: 0.55116266, imax: 149, n: 357 computing farthest point 56, dmax: 0.54823637, imax: 69, n: 357 computing farthest point 57, dmax: 0.54543203, imax: 259, n: 357 computing farthest point 58, dmax: 0.54250914, imax: 90, n: 357 computing farthest point 59, dmax: 0.5391415, imax: 143, n: 357 (n, m, k, length(A.centers), length(C)) = (37892, 454, 59, 59, 53) [ Info: using 32 random queries from the dataset append_items! sp=49623, ep=49639, n=49639, BeamSearch bsize: Int32 3 Δ: Float32 1.05f0 maxvisits: Int64 518 , 2025-04-16T15:25:01.220 append_items! sp=49657, ep=49673, n=49673, BeamSearch bsize: Int32 3 Δ: Float32 1.05f0 maxvisits: Int64 518 , 2025-04-16T15:25:01.222 append_items! sp=50303, ep=50319, n=50319, BeamSearch bsize: Int32 3 Δ: Float32 1.05f0 maxvisits: Int64 518 , 2025-04-16T15:25:01.264 append_items! sp=52989, ep=53005, n=53005, BeamSearch bsize: Int32 3 Δ: Float32 1.05f0 maxvisits: Int64 518 , 2025-04-16T15:25:01.433 append_items! sp=55471, ep=55487, n=55487, BeamSearch bsize: Int32 3 Δ: Float32 1.05f0 maxvisits: Int64 518 , 2025-04-16T15:25:01.608 append_items! sp=56423, ep=56439, n=56439, BeamSearch bsize: Int32 3 Δ: Float32 1.05f0 maxvisits: Int64 518 , 2025-04-16T15:25:01.687 computing farthest point 1, dmax: Inf, imax: 86, n: 358 computing farthest point 2, dmax: 3.424408, imax: 5, n: 358 computing farthest point 3, dmax: 2.7348537, imax: 93, n: 358 computing farthest point 4, dmax: 2.488258, imax: 215, n: 358 computing farthest point 5, dmax: 1.9562849, imax: 34, n: 358 computing farthest point 6, dmax: 1.8836721, imax: 2, n: 358 computing farthest point 7, dmax: 1.763624, imax: 192, n: 358 computing farthest point 8, dmax: 1.6969392, imax: 75, n: 358 computing farthest point 9, dmax: 1.610553, imax: 55, n: 358 computing farthest point 10, dmax: 1.5717837, imax: 205, n: 358 computing farthest point 11, dmax: 1.4082891, imax: 11, n: 358 computing farthest point 12, dmax: 1.3834205, imax: 81, n: 358 computing farthest point 13, dmax: 1.2801789, imax: 108, n: 358 computing farthest point 14, dmax: 1.2440252, imax: 56, n: 358 computing farthest point 15, dmax: 1.1204946, imax: 155, n: 358 computing farthest point 16, dmax: 1.1019206, imax: 68, n: 358 computing farthest point 17, dmax: 1.0680124, imax: 115, n: 358 computing farthest point 18, dmax: 1.0666564, imax: 49, n: 358 computing farthest point 19, dmax: 1.0452955, imax: 28, n: 358 computing farthest point 20, dmax: 1.0130337, imax: 3, n: 358 computing farthest point 21, dmax: 0.98039824, imax: 220, n: 358 computing farthest point 22, dmax: 0.94474936, imax: 217, n: 358 computing farthest point 23, dmax: 0.92343384, imax: 173, n: 358 computing farthest point 24, dmax: 0.9187592, imax: 137, n: 358 computing farthest point 25, dmax: 0.9035552, imax: 67, n: 358 computing farthest point 26, dmax: 0.881768, imax: 312, n: 358 computing farthest point 27, dmax: 0.85905224, imax: 152, n: 358 computing farthest point 28, dmax: 0.85473937, imax: 223, n: 358 computing farthest point 29, dmax: 0.8437928, imax: 144, n: 358 computing farthest point 30, dmax: 0.7937907, imax: 230, n: 358 computing farthest point 31, dmax: 0.78473616, imax: 121, n: 358 computing farthest point 32, dmax: 0.7646357, imax: 251, n: 358 computing farthest point 33, dmax: 0.7551501, imax: 335, n: 358 computing farthest point 34, dmax: 0.74870247, imax: 319, n: 358 computing farthest point 35, dmax: 0.74611706, imax: 181, n: 358 computing farthest point 36, dmax: 0.73906446, imax: 157, n: 358 computing farthest point 37, dmax: 0.7373194, imax: 163, n: 358 computing farthest point 38, dmax: 0.73280233, imax: 340, n: 358 computing farthest point 39, dmax: 0.7242783, imax: 180, n: 358 computing farthest point 40, dmax: 0.7173465, imax: 40, n: 358 computing farthest point 41, dmax: 0.7125565, imax: 20, n: 358 computing farthest point 42, dmax: 0.67630637, imax: 99, n: 358 computing farthest point 43, dmax: 0.67285895, imax: 53, n: 358 computing farthest point 44, dmax: 0.66913104, imax: 210, n: 358 computing farthest point 45, dmax: 0.6594445, imax: 274, n: 358 computing farthest point 46, dmax: 0.6519864, imax: 187, n: 358 computing farthest point 47, dmax: 0.63087964, imax: 62, n: 358 computing farthest point 48, dmax: 0.6277373, imax: 332, n: 358 computing farthest point 49, dmax: 0.6238461, imax: 323, n: 358 computing farthest point 50, dmax: 0.6193504, imax: 32, n: 358 computing farthest point 51, dmax: 0.61503726, imax: 125, n: 358 computing farthest point 52, dmax: 0.59191805, imax: 206, n: 358 computing farthest point 53, dmax: 0.5879453, imax: 91, n: 358 computing farthest point 54, dmax: 0.57823056, imax: 36, n: 358 computing farthest point 55, dmax: 0.5748194, imax: 318, n: 358 computing farthest point 56, dmax: 0.5702233, imax: 245, n: 358 computing farthest point 57, dmax: 0.5652041, imax: 259, n: 358 computing farthest point 58, dmax: 0.5640694, imax: 101, n: 358 computing farthest point 59, dmax: 0.55834275, imax: 265, n: 358 computing farthest point 60, dmax: 0.5578076, imax: 341, n: 358 computing farthest point 61, dmax: 0.5554833, imax: 284, n: 358 computing farthest point 62, dmax: 0.5513408, imax: 271, n: 358 (n, m, k, length(A.centers), length(C)) = (56830, 489, 62, 62, 55) [ Info: using 32 random queries from the dataset append_items! sp=56984, ep=57000, n=57000, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.008 append_items! sp=57885, ep=57901, n=57901, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.064 append_items! sp=57902, ep=57918, n=57918, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.066 append_items! sp=58582, ep=58598, n=58598, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.110 append_items! sp=59619, ep=59635, n=59635, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.177 append_items! sp=61489, ep=61505, n=61505, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.304 append_items! sp=64107, ep=64123, n=64123, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.482 append_items! sp=64226, ep=64242, n=64242, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.490 append_items! sp=65739, ep=65755, n=65755, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.592 append_items! sp=66045, ep=66061, n=66061, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.611 append_items! sp=68221, ep=68237, n=68237, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.764 append_items! sp=68510, ep=68526, n=68526, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.784 append_items! sp=70057, ep=70073, n=70073, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:02.891 append_items! sp=74035, ep=74051, n=74051, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:03.174 append_items! sp=74987, ep=75003, n=75003, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:03.249 append_items! sp=75361, ep=75377, n=75377, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:03.275 append_items! sp=78166, ep=78182, n=78182, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:03.478 append_items! sp=78829, ep=78845, n=78845, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:03.526 append_items! sp=79288, ep=79304, n=79304, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:03.561 append_items! sp=80852, ep=80868, n=80868, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:03.677 append_items! sp=81379, ep=81395, n=81395, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:03.717 append_items! sp=81821, ep=81837, n=81837, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:03.749 append_items! sp=83793, ep=83809, n=83809, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:03.897 append_items! sp=84830, ep=84846, n=84846, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:03.977 append_items! sp=85170, ep=85186, n=85186, BeamSearch bsize: Int32 4 Δ: Float32 0.79999995f0 maxvisits: Int64 500 , 2025-04-16T15:25:04.005 computing farthest point 1, dmax: Inf, imax: 51, n: 374 computing farthest point 2, dmax: 2.9050431, imax: 29, n: 374 computing farthest point 3, dmax: 1.9358217, imax: 216, n: 374 computing farthest point 4, dmax: 1.8629769, imax: 3, n: 374 computing farthest point 5, dmax: 1.8097234, imax: 203, n: 374 computing farthest point 6, dmax: 1.5438472, imax: 273, n: 374 computing farthest point 7, dmax: 1.4418254, imax: 28, n: 374 computing farthest point 8, dmax: 1.4025968, imax: 92, n: 374 computing farthest point 9, dmax: 1.3878945, imax: 147, n: 374 computing farthest point 10, dmax: 1.3860137, imax: 125, n: 374 computing farthest point 11, dmax: 1.2564534, imax: 243, n: 374 computing farthest point 12, dmax: 1.2189095, imax: 228, n: 374 computing farthest point 13, dmax: 1.2036644, imax: 171, n: 374 computing farthest point 14, dmax: 1.1944156, imax: 341, n: 374 computing farthest point 15, dmax: 1.0430263, imax: 9, n: 374 computing farthest point 16, dmax: 1.0211618, imax: 10, n: 374 computing farthest point 17, dmax: 1.0063648, imax: 316, n: 374 computing farthest point 18, dmax: 0.96973556, imax: 38, n: 374 computing farthest point 19, dmax: 0.96040565, imax: 160, n: 374 computing farthest point 20, dmax: 0.9315575, imax: 100, n: 374 computing farthest point 21, dmax: 0.9118366, imax: 213, n: 374 computing farthest point 22, dmax: 0.9020087, imax: 120, n: 374 computing farthest point 23, dmax: 0.8848438, imax: 254, n: 374 computing farthest point 24, dmax: 0.8536925, imax: 270, n: 374 computing farthest point 25, dmax: 0.8218367, imax: 109, n: 374 computing farthest point 26, dmax: 0.8205994, imax: 37, n: 374 computing farthest point 27, dmax: 0.80512804, imax: 290, n: 374 computing farthest point 28, dmax: 0.79700583, imax: 242, n: 374 computing farthest point 29, dmax: 0.77199244, imax: 24, n: 374 computing farthest point 30, dmax: 0.7519205, imax: 189, n: 374 computing farthest point 31, dmax: 0.74057364, imax: 139, n: 374 computing farthest point 32, dmax: 0.739633, imax: 304, n: 374 computing farthest point 33, dmax: 0.7344426, imax: 311, n: 374 computing farthest point 34, dmax: 0.6938803, imax: 156, n: 374 computing farthest point 35, dmax: 0.69290006, imax: 253, n: 374 computing farthest point 36, dmax: 0.688453, imax: 360, n: 374 computing farthest point 37, dmax: 0.6769291, imax: 66, n: 374 computing farthest point 38, dmax: 0.6766105, imax: 56, n: 374 computing farthest point 39, dmax: 0.6675252, imax: 230, n: 374 computing farthest point 40, dmax: 0.6625237, imax: 276, n: 374 computing farthest point 41, dmax: 0.65106994, imax: 229, n: 374 computing farthest point 42, dmax: 0.64805245, imax: 301, n: 374 computing farthest point 43, dmax: 0.6409479, imax: 207, n: 374 computing farthest point 44, dmax: 0.6399677, imax: 188, n: 374 computing farthest point 45, dmax: 0.63008577, imax: 110, n: 374 computing farthest point 46, dmax: 0.62125784, imax: 323, n: 374 computing farthest point 47, dmax: 0.61423117, imax: 204, n: 374 computing farthest point 48, dmax: 0.61324567, imax: 215, n: 374 computing farthest point 49, dmax: 0.6032832, imax: 335, n: 374 computing farthest point 50, dmax: 0.60317427, imax: 69, n: 374 computing farthest point 51, dmax: 0.60168546, imax: 26, n: 374 computing farthest point 52, dmax: 0.6013479, imax: 46, n: 374 computing farthest point 53, dmax: 0.60066926, imax: 300, n: 374 computing farthest point 54, dmax: 0.60051775, imax: 202, n: 374 computing farthest point 55, dmax: 0.59371156, imax: 59, n: 374 computing farthest point 56, dmax: 0.5926415, imax: 87, n: 374 computing farthest point 57, dmax: 0.59197223, imax: 50, n: 374 computing farthest point 58, dmax: 0.5772155, imax: 343, n: 374 computing farthest point 59, dmax: 0.56790864, imax: 158, n: 374 computing farthest point 60, dmax: 0.5616986, imax: 263, n: 374 computing farthest point 61, dmax: 0.5607088, imax: 78, n: 374 computing farthest point 62, dmax: 0.5445808, imax: 367, n: 374 computing farthest point 63, dmax: 0.5370862, imax: 271, n: 374 computing farthest point 64, dmax: 0.5369189, imax: 2, n: 374 (n, m, k, length(A.centers), length(C)) = (85237, 512, 64, 64, 57) [ Info: using 32 random queries from the dataset append_items! sp=87125, ep=87141, n=87141, BeamSearch bsize: Int32 4 Δ: Float32 0.820837f0 maxvisits: Int64 522 , 2025-04-16T15:25:04.527 append_items! sp=87312, ep=87328, n=87328, BeamSearch bsize: Int32 4 Δ: Float32 0.820837f0 maxvisits: Int64 522 , 2025-04-16T15:25:04.543 append_items! sp=87924, ep=87940, n=87940, BeamSearch bsize: Int32 4 Δ: Float32 0.820837f0 maxvisits: Int64 522 , 2025-04-16T15:25:04.591 append_items! sp=89488, ep=89504, n=89504, BeamSearch bsize: Int32 4 Δ: Float32 0.820837f0 maxvisits: Int64 522 , 2025-04-16T15:25:04.714 append_items! sp=92174, ep=92190, n=92190, BeamSearch bsize: Int32 4 Δ: Float32 0.820837f0 maxvisits: Int64 522 , 2025-04-16T15:25:04.940 append_items! sp=92242, ep=92258, n=92258, BeamSearch bsize: Int32 4 Δ: Float32 0.820837f0 maxvisits: Int64 522 , 2025-04-16T15:25:04.946 append_items! sp=93772, ep=93788, n=93788, BeamSearch bsize: Int32 4 Δ: Float32 0.820837f0 maxvisits: Int64 522 , 2025-04-16T15:25:05.072 append_items! sp=96781, ep=96797, n=96797, BeamSearch bsize: Int32 4 Δ: Float32 0.820837f0 maxvisits: Int64 522 , 2025-04-16T15:25:05.322 append_items! sp=97138, ep=97154, n=97154, BeamSearch bsize: Int32 4 Δ: Float32 0.820837f0 maxvisits: Int64 522 , 2025-04-16T15:25:05.352 append_items! sp=99008, ep=99024, n=99024, BeamSearch bsize: Int32 4 Δ: Float32 0.820837f0 maxvisits: Int64 522 , 2025-04-16T15:25:05.512 append_items! sp=99042, ep=99058, n=99058, BeamSearch bsize: Int32 4 Δ: Float32 0.820837f0 maxvisits: Int64 522 , 2025-04-16T15:25:05.516 [ Info: using 100 given as hyperparameter [ Info: ("testing without additional optimizations: queries per second:", 81.00736343891474, ", recall: ", 0.9000000000000005) ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 1.1445f0 └ maxvisits: Int64 636 computing farthest point 1, dmax: Inf, imax: 205, n: 427 computing farthest point 2, dmax: 3.3348203, imax: 27, n: 427 computing farthest point 3, dmax: 2.5696714, imax: 288, n: 427 computing farthest point 4, dmax: 2.0737844, imax: 327, n: 427 computing farthest point 5, dmax: 1.9952618, imax: 252, n: 427 computing farthest point 6, dmax: 1.617225, imax: 12, n: 427 computing farthest point 7, dmax: 1.5788474, imax: 360, n: 427 computing farthest point 8, dmax: 1.5206203, imax: 209, n: 427 computing farthest point 9, dmax: 1.4727256, imax: 222, n: 427 computing farthest point 10, dmax: 1.2697138, imax: 371, n: 427 computing farthest point 11, dmax: 1.2663578, imax: 303, n: 427 computing farthest point 12, dmax: 1.2622207, imax: 103, n: 427 computing farthest point 13, dmax: 1.2482886, imax: 261, n: 427 computing farthest point 14, dmax: 1.1879914, imax: 221, n: 427 computing farthest point 15, dmax: 1.1773682, imax: 292, n: 427 computing farthest point 16, dmax: 1.1605245, imax: 160, n: 427 computing farthest point 17, dmax: 1.1499133, imax: 172, n: 427 computing farthest point 18, dmax: 1.0672355, imax: 211, n: 427 computing farthest point 19, dmax: 1.0318944, imax: 341, n: 427 computing farthest point 20, dmax: 0.99602705, imax: 194, n: 427 computing farthest point 21, dmax: 0.96850455, imax: 269, n: 427 computing farthest point 22, dmax: 0.91041726, imax: 270, n: 427 computing farthest point 23, dmax: 0.89216304, imax: 67, n: 427 computing farthest point 24, dmax: 0.89082867, imax: 254, n: 427 computing farthest point 25, dmax: 0.8882539, imax: 249, n: 427 computing farthest point 26, dmax: 0.872893, imax: 279, n: 427 computing farthest point 27, dmax: 0.84835297, imax: 345, n: 427 computing farthest point 28, dmax: 0.83820844, imax: 58, n: 427 computing farthest point 29, dmax: 0.8294408, imax: 224, n: 427 computing farthest point 30, dmax: 0.81114554, imax: 236, n: 427 computing farthest point 31, dmax: 0.7990675, imax: 255, n: 427 computing farthest point 32, dmax: 0.79114205, imax: 340, n: 427 computing farthest point 33, dmax: 0.7905503, imax: 199, n: 427 computing farthest point 34, dmax: 0.79001254, imax: 61, n: 427 computing farthest point 35, dmax: 0.788883, imax: 406, n: 427 computing farthest point 36, dmax: 0.7542483, imax: 78, n: 427 computing farthest point 37, dmax: 0.74469835, imax: 241, n: 427 computing farthest point 38, dmax: 0.6978289, imax: 204, n: 427 computing farthest point 39, dmax: 0.67903477, imax: 43, n: 427 computing farthest point 40, dmax: 0.6597077, imax: 402, n: 427 computing farthest point 41, dmax: 0.6562602, imax: 348, n: 427 computing farthest point 42, dmax: 0.64711356, imax: 325, n: 427 computing farthest point 43, dmax: 0.6408165, imax: 263, n: 427 computing farthest point 44, dmax: 0.6401031, imax: 49, n: 427 computing farthest point 45, dmax: 0.63294107, imax: 361, n: 427 computing farthest point 46, dmax: 0.6285315, imax: 375, n: 427 computing farthest point 47, dmax: 0.6076648, imax: 206, n: 427 computing farthest point 48, dmax: 0.60117346, imax: 381, n: 427 computing farthest point 49, dmax: 0.59476817, imax: 60, n: 427 computing farthest point 50, dmax: 0.58768255, imax: 20, n: 427 computing farthest point 51, dmax: 0.5873587, imax: 64, n: 427 computing farthest point 52, dmax: 0.5842159, imax: 247, n: 427 computing farthest point 53, dmax: 0.58100164, imax: 299, n: 427 computing farthest point 54, dmax: 0.5747802, imax: 25, n: 427 computing farthest point 55, dmax: 0.5653611, imax: 8, n: 427 computing farthest point 56, dmax: 0.56078655, imax: 346, n: 427 computing farthest point 57, dmax: 0.5515016, imax: 90, n: 427 computing farthest point 58, dmax: 0.5423296, imax: 287, n: 427 computing farthest point 59, dmax: 0.539264, imax: 362, n: 427 computing farthest point 60, dmax: 0.53447485, imax: 422, n: 427 computing farthest point 61, dmax: 0.53416866, imax: 128, n: 427 computing farthest point 62, dmax: 0.5290912, imax: 185, n: 427 computing farthest point 63, dmax: 0.5256576, imax: 138, n: 427 computing farthest point 64, dmax: 0.5250818, imax: 421, n: 427 computing farthest point 65, dmax: 0.5245521, imax: 201, n: 427 (n, m, k, length(A.centers), length(C)) = (100000, 525, 65, 65, 63) [ Info: using 32 random queries from the dataset [ Info: using 100 given as hyperparameter ┌ Info: (BeamSearch │ bsize: Int32 2 │ Δ: Float32 1.12455f0 │ maxvisits: Int64 524 └ , 100, 10) [ Info: -- old vs rebuild> searchtime: 1.234455681 vs 0.006297535; recall: 0.9000000000000005 vs 0.903 [ Info: --- load and save!!! [ Info: SearchGraph{SqL2Distance, MatrixDatabase{Matrix{Float32}}, StaticAdjacencyList{UInt32}, Vector{UInt32}, BeamSearch} (recall, searchtime, length(queries) / searchtime) = (0.903, 0.005494363, 18200.472011041133) 2.783871 seconds (1.04 M allocations: 50.762 MiB, 96.31% compilation time) [ Info: #############=========== StrideMatrixDatabase with default parameters ==========########### computing farthest point 1, dmax: Inf, imax: 77, n: 101 computing farthest point 2, dmax: 12.91956, imax: 19, n: 101 computing farthest point 3, dmax: 12.251133, imax: 84, n: 101 computing farthest point 4, dmax: 10.97946, imax: 16, n: 101 computing farthest point 5, dmax: 8.68596, imax: 1, n: 101 computing farthest point 6, dmax: 7.881125, imax: 28, n: 101 computing farthest point 7, dmax: 6.687267, imax: 38, n: 101 computing farthest point 8, dmax: 6.5767446, imax: 21, n: 101 computing farthest point 9, dmax: 6.4683, imax: 26, n: 101 computing farthest point 10, dmax: 6.0855637, imax: 43, n: 101 computing farthest point 11, dmax: 5.0306587, imax: 39, n: 101 computing farthest point 12, dmax: 4.679177, imax: 42, n: 101 computing farthest point 13, dmax: 4.422269, imax: 37, n: 101 computing farthest point 14, dmax: 4.287327, imax: 27, n: 101 computing farthest point 15, dmax: 3.91268, imax: 53, n: 101 computing farthest point 16, dmax: 3.3508916, imax: 9, n: 101 computing farthest point 17, dmax: 3.307677, imax: 80, n: 101 computing farthest point 18, dmax: 3.2581701, imax: 67, n: 101 computing farthest point 19, dmax: 3.2506728, imax: 74, n: 101 computing farthest point 20, dmax: 2.873651, imax: 10, n: 101 computing farthest point 21, dmax: 2.8383808, imax: 55, n: 101 computing farthest point 22, dmax: 2.6316981, imax: 76, n: 101 computing farthest point 23, dmax: 2.6187596, imax: 60, n: 101 computing farthest point 24, dmax: 2.4739637, imax: 86, n: 101 computing farthest point 25, dmax: 2.2607226, imax: 81, n: 101 computing farthest point 26, dmax: 2.131464, imax: 85, n: 101 computing farthest point 27, dmax: 2.1147053, imax: 58, n: 101 computing farthest point 28, dmax: 1.8363454, imax: 7, n: 101 computing farthest point 29, dmax: 1.8263679, imax: 90, n: 101 computing farthest point 30, dmax: 1.7878313, imax: 94, n: 101 computing farthest point 31, dmax: 1.7107086, imax: 15, n: 101 computing farthest point 32, dmax: 1.5206227, imax: 71, n: 101 computing farthest point 33, dmax: 1.5201224, imax: 54, n: 101 (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: 129, n: 143 computing farthest point 2, dmax: 29.593163, imax: 78, n: 143 computing farthest point 3, dmax: 17.155737, imax: 65, n: 143 computing farthest point 4, dmax: 16.628162, imax: 20, n: 143 computing farthest point 5, dmax: 15.305243, imax: 14, n: 143 computing farthest point 6, dmax: 11.344547, imax: 74, n: 143 computing farthest point 7, dmax: 11.316577, imax: 140, n: 143 computing farthest point 8, dmax: 8.76993, imax: 102, n: 143 computing farthest point 9, dmax: 7.6543145, imax: 32, n: 143 computing farthest point 10, dmax: 7.617683, imax: 11, n: 143 computing farthest point 11, dmax: 6.411494, imax: 21, n: 143 computing farthest point 12, dmax: 5.842435, imax: 103, n: 143 computing farthest point 13, dmax: 5.1960335, imax: 130, n: 143 computing farthest point 14, dmax: 5.079667, imax: 98, n: 143 computing farthest point 15, dmax: 4.3163767, imax: 13, n: 143 computing farthest point 16, dmax: 4.143766, imax: 95, n: 143 computing farthest point 17, dmax: 3.99124, imax: 26, n: 143 computing farthest point 18, dmax: 3.989835, imax: 79, n: 143 computing farthest point 19, dmax: 3.871472, imax: 1, n: 143 computing farthest point 20, dmax: 3.8253543, imax: 25, n: 143 computing farthest point 21, dmax: 3.795481, imax: 77, n: 143 computing farthest point 22, dmax: 3.5204232, imax: 8, n: 143 computing farthest point 23, dmax: 3.503364, imax: 99, n: 143 computing farthest point 24, dmax: 3.3162234, imax: 71, n: 143 computing farthest point 25, dmax: 3.2382271, imax: 43, n: 143 computing farthest point 26, dmax: 3.2316098, imax: 37, n: 143 computing farthest point 27, dmax: 3.1697738, imax: 22, n: 143 computing farthest point 28, dmax: 3.1102548, imax: 131, n: 143 computing farthest point 29, dmax: 2.786432, imax: 72, n: 143 computing farthest point 30, dmax: 2.6440976, imax: 97, n: 143 computing farthest point 31, dmax: 2.3770657, imax: 29, n: 143 computing farthest point 32, dmax: 2.2740166, imax: 115, n: 143 computing farthest point 33, dmax: 2.142603, imax: 23, n: 143 computing farthest point 34, dmax: 2.0919263, imax: 73, n: 143 computing farthest point 35, dmax: 1.9944615, imax: 38, n: 143 (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: 28, n: 156 computing farthest point 2, dmax: 30.044327, imax: 15, n: 156 computing farthest point 3, dmax: 28.987612, imax: 1, n: 156 computing farthest point 4, dmax: 16.155104, imax: 68, n: 156 computing farthest point 5, dmax: 14.942159, imax: 87, n: 156 computing farthest point 6, dmax: 13.489055, imax: 6, n: 156 computing farthest point 7, dmax: 10.825665, imax: 45, n: 156 computing farthest point 8, dmax: 10.768527, imax: 12, n: 156 computing farthest point 9, dmax: 9.4316225, imax: 50, n: 156 computing farthest point 10, dmax: 6.977128, imax: 17, n: 156 computing farthest point 11, dmax: 6.873757, imax: 137, n: 156 computing farthest point 12, dmax: 5.6006875, imax: 52, n: 156 computing farthest point 13, dmax: 5.407266, imax: 114, n: 156 computing farthest point 14, dmax: 5.0432115, imax: 60, n: 156 computing farthest point 15, dmax: 4.9561386, imax: 145, n: 156 computing farthest point 16, dmax: 4.358024, imax: 107, n: 156 computing farthest point 17, dmax: 4.3290353, imax: 77, n: 156 computing farthest point 18, dmax: 3.7475529, imax: 99, n: 156 computing farthest point 19, dmax: 3.530486, imax: 86, n: 156 computing farthest point 20, dmax: 3.3100927, imax: 151, n: 156 computing farthest point 21, dmax: 3.2614899, imax: 74, n: 156 computing farthest point 22, dmax: 3.2482927, imax: 4, n: 156 computing farthest point 23, dmax: 3.0162144, imax: 14, n: 156 computing farthest point 24, dmax: 2.7961721, imax: 26, n: 156 computing farthest point 25, dmax: 2.7702801, imax: 119, n: 156 computing farthest point 26, dmax: 2.7279007, imax: 16, n: 156 computing farthest point 27, dmax: 2.7126315, imax: 133, n: 156 computing farthest point 28, dmax: 2.6348753, imax: 30, n: 156 computing farthest point 29, dmax: 2.5272663, imax: 103, n: 156 computing farthest point 30, dmax: 2.5253665, imax: 9, n: 156 computing farthest point 31, dmax: 2.4493775, imax: 66, n: 156 computing farthest point 32, dmax: 2.391011, imax: 152, n: 156 computing farthest point 33, dmax: 2.3842216, imax: 147, n: 156 computing farthest point 34, dmax: 2.3586776, imax: 24, n: 156 computing farthest point 35, dmax: 2.1868846, imax: 56, n: 156 computing farthest point 36, dmax: 2.0859616, imax: 54, n: 156 computing farthest point 37, dmax: 1.8282236, imax: 18, n: 156 (n, m, k, length(A.centers), length(C)) = (662, 226, 37, 37, 37) [ Info: using 32 random queries from the dataset append_items! sp=1258, ep=1274, n=1274, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 196 , 2025-04-16T15:27:18.181 append_items! sp=1326, ep=1342, n=1342, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 196 , 2025-04-16T15:27:18.182 append_items! sp=1411, ep=1427, n=1427, BeamSearch bsize: Int32 2 Δ: Float32 1.0f0 maxvisits: Int64 196 , 2025-04-16T15:27:18.183 computing farthest point 1, dmax: Inf, imax: 142, n: 200 computing farthest point 2, dmax: 36.987167, imax: 55, n: 200 computing farthest point 3, dmax: 20.664972, imax: 7, n: 200 computing farthest point 4, dmax: 16.924414, imax: 40, n: 200 computing farthest point 5, dmax: 16.700844, imax: 108, n: 200 computing farthest point 6, dmax: 13.004472, imax: 94, n: 200 computing farthest point 7, dmax: 12.235701, imax: 80, n: 200 computing farthest point 8, dmax: 8.965649, imax: 28, n: 200 computing farthest point 9, dmax: 8.431592, imax: 170, n: 200 computing farthest point 10, dmax: 7.5126386, imax: 9, n: 200 computing farthest point 11, dmax: 6.880277, imax: 183, n: 200 computing farthest point 12, dmax: 6.228988, imax: 96, n: 200 computing farthest point 13, dmax: 5.7347174, imax: 111, n: 200 computing farthest point 14, dmax: 5.729573, imax: 85, n: 200 computing farthest point 15, dmax: 5.3259773, imax: 12, n: 200 computing farthest point 16, dmax: 5.2391315, imax: 161, n: 200 computing farthest point 17, dmax: 5.12246, imax: 70, n: 200 computing farthest point 18, dmax: 4.706031, imax: 179, n: 200 computing farthest point 19, dmax: 4.2832513, imax: 171, n: 200 computing farthest point 20, dmax: 3.99124, imax: 26, n: 200 computing farthest point 21, dmax: 3.6356926, imax: 15, n: 200 computing farthest point 22, dmax: 3.5691879, imax: 162, n: 200 computing farthest point 23, dmax: 3.528753, imax: 146, n: 200 computing farthest point 24, dmax: 3.4984174, imax: 188, n: 200 computing farthest point 25, dmax: 3.2474706, imax: 169, n: 200 computing farthest point 26, dmax: 3.1480076, imax: 13, n: 200 computing farthest point 27, dmax: 3.1053638, imax: 139, n: 200 computing farthest point 28, dmax: 3.0252852, imax: 23, n: 200 computing farthest point 29, dmax: 3.0074568, imax: 30, n: 200 computing farthest point 30, dmax: 2.8759637, imax: 6, n: 200 computing farthest point 31, dmax: 2.8555872, imax: 200, n: 200 computing farthest point 32, dmax: 2.757988, imax: 93, n: 200 computing farthest point 33, dmax: 2.6461337, imax: 53, n: 200 computing farthest point 34, dmax: 2.4117594, imax: 41, n: 200 computing farthest point 35, dmax: 2.373043, imax: 119, n: 200 computing farthest point 36, dmax: 2.1837115, imax: 43, n: 200 computing farthest point 37, dmax: 2.1694226, imax: 84, n: 200 computing farthest point 38, dmax: 2.1101074, imax: 39, n: 200 computing farthest point 39, dmax: 2.017177, imax: 1, n: 200 computing farthest point 40, dmax: 1.9458593, imax: 197, n: 200 computing farthest point 41, dmax: 1.865143, imax: 95, n: 200 computing farthest point 42, dmax: 1.8252815, imax: 22, n: 200 (n, m, k, length(A.centers), length(C)) = (1478, 273, 42, 42, 42) [ Info: using 32 random queries from the dataset append_items! sp=1700, ep=1716, n=1716, BeamSearch bsize: Int32 26 Δ: Float32 0.8f0 maxvisits: Int64 436 , 2025-04-16T15:27:18.205 computing farthest point 1, dmax: Inf, imax: 30, n: 223 computing farthest point 2, dmax: 19.88906, imax: 18, n: 223 computing farthest point 3, dmax: 15.176598, imax: 73, n: 223 computing farthest point 4, dmax: 12.563084, imax: 204, n: 223 computing farthest point 5, dmax: 10.626866, imax: 66, n: 223 computing farthest point 6, dmax: 9.861621, imax: 189, n: 223 computing farthest point 7, dmax: 7.6446223, imax: 49, n: 223 computing farthest point 8, dmax: 7.582466, imax: 96, n: 223 computing farthest point 9, dmax: 6.3097744, imax: 61, n: 223 computing farthest point 10, dmax: 6.2885137, imax: 12, n: 223 computing farthest point 11, dmax: 6.2833366, imax: 65, n: 223 computing farthest point 12, dmax: 5.5415654, imax: 98, n: 223 computing farthest point 13, dmax: 5.090382, imax: 124, n: 223 computing farthest point 14, dmax: 4.6075354, imax: 93, n: 223 computing farthest point 15, dmax: 4.5548706, imax: 33, n: 223 computing farthest point 16, dmax: 4.5445304, imax: 131, n: 223 computing farthest point 17, dmax: 4.3112664, imax: 155, n: 223 computing farthest point 18, dmax: 4.071065, imax: 11, n: 223 computing farthest point 19, dmax: 3.680872, imax: 19, n: 223 computing farthest point 20, dmax: 3.650015, imax: 121, n: 223 computing farthest point 21, dmax: 3.47422, imax: 177, n: 223 computing farthest point 22, dmax: 3.4141715, imax: 87, n: 223 computing farthest point 23, dmax: 3.2800343, imax: 4, n: 223 computing farthest point 24, dmax: 3.164812, imax: 32, n: 223 computing farthest point 25, dmax: 3.1368508, imax: 212, n: 223 computing farthest point 26, dmax: 2.9726675, imax: 217, n: 223 computing farthest point 27, dmax: 2.9619684, imax: 24, n: 223 computing farthest point 28, dmax: 2.8514304, imax: 17, n: 223 computing farthest point 29, dmax: 2.7963428, imax: 199, n: 223 computing farthest point 30, dmax: 2.7128983, imax: 89, n: 223 computing farthest point 31, dmax: 2.6164958, imax: 6, n: 223 computing farthest point 32, dmax: 2.6008759, imax: 56, n: 223 computing farthest point 33, dmax: 2.4017427, imax: 79, n: 223 computing farthest point 34, dmax: 2.385173, imax: 223, n: 223 computing farthest point 35, dmax: 2.2922769, imax: 74, n: 223 computing farthest point 36, dmax: 2.214422, imax: 50, n: 223 computing farthest point 37, dmax: 2.056898, imax: 37, n: 223 computing farthest point 38, dmax: 2.0540226, imax: 184, n: 223 computing farthest point 39, dmax: 2.0009332, imax: 203, n: 223 computing farthest point 40, dmax: 1.9520155, imax: 78, n: 223 computing farthest point 41, dmax: 1.7702026, imax: 102, n: 223 computing farthest point 42, dmax: 1.7616409, imax: 59, n: 223 computing farthest point 43, dmax: 1.7571968, imax: 136, n: 223 computing farthest point 44, dmax: 1.6935761, imax: 197, n: 223 (n, m, k, length(A.centers), length(C)) = (2226, 292, 44, 44, 44) [ Info: using 32 random queries from the dataset append_items! sp=3213, ep=3229, n=3229, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 234 , 2025-04-16T15:27:18.267 computing farthest point 1, dmax: Inf, imax: 113, n: 218 computing farthest point 2, dmax: 32.43884, imax: 117, n: 218 computing farthest point 3, dmax: 20.066921, imax: 31, n: 218 computing farthest point 4, dmax: 17.271572, imax: 167, n: 218 computing farthest point 5, dmax: 16.430319, imax: 71, n: 218 computing farthest point 6, dmax: 10.977879, imax: 188, n: 218 computing farthest point 7, dmax: 10.916209, imax: 60, n: 218 computing farthest point 8, dmax: 8.1732235, imax: 58, n: 218 computing farthest point 9, dmax: 7.9315124, imax: 88, n: 218 computing farthest point 10, dmax: 7.11749, imax: 28, n: 218 computing farthest point 11, dmax: 6.3756638, imax: 11, n: 218 computing farthest point 12, dmax: 5.69104, imax: 15, n: 218 computing farthest point 13, dmax: 5.425804, imax: 16, n: 218 computing farthest point 14, dmax: 4.8327584, imax: 63, n: 218 computing farthest point 15, dmax: 4.5244102, imax: 19, n: 218 computing farthest point 16, dmax: 4.5229363, imax: 80, n: 218 computing farthest point 17, dmax: 3.9963398, imax: 5, n: 218 computing farthest point 18, dmax: 3.9730804, imax: 213, n: 218 computing farthest point 19, dmax: 3.556374, imax: 114, n: 218 computing farthest point 20, dmax: 3.2430618, imax: 103, n: 218 computing farthest point 21, dmax: 3.1181946, imax: 212, n: 218 computing farthest point 22, dmax: 3.0982797, imax: 127, n: 218 computing farthest point 23, dmax: 2.868351, imax: 115, n: 218 computing farthest point 24, dmax: 2.8266764, imax: 153, n: 218 computing farthest point 25, dmax: 2.6795752, imax: 101, n: 218 computing farthest point 26, dmax: 2.6675386, imax: 159, n: 218 computing farthest point 27, dmax: 2.2957597, imax: 77, n: 218 computing farthest point 28, dmax: 2.290234, imax: 100, n: 218 computing farthest point 29, dmax: 2.2829149, imax: 171, n: 218 computing farthest point 30, dmax: 2.259238, imax: 68, n: 218 computing farthest point 31, dmax: 2.234946, imax: 124, n: 218 computing farthest point 32, dmax: 2.0610576, imax: 163, n: 218 computing farthest point 33, dmax: 2.0521717, imax: 176, n: 218 computing farthest point 34, dmax: 2.0342174, imax: 2, n: 218 computing farthest point 35, dmax: 1.9623946, imax: 140, n: 218 computing farthest point 36, dmax: 1.9207623, imax: 135, n: 218 computing farthest point 37, dmax: 1.9184456, imax: 6, n: 218 computing farthest point 38, dmax: 1.8996315, imax: 180, n: 218 computing farthest point 39, dmax: 1.8600316, imax: 193, n: 218 computing farthest point 40, dmax: 1.7660953, imax: 32, n: 218 computing farthest point 41, dmax: 1.7239708, imax: 129, n: 218 computing farthest point 42, dmax: 1.6986467, imax: 122, n: 218 computing farthest point 43, dmax: 1.6599762, imax: 154, n: 218 computing farthest point 44, dmax: 1.6544424, imax: 119, n: 218 computing farthest point 45, dmax: 1.6326702, imax: 74, n: 218 computing farthest point 46, dmax: 1.6271697, imax: 20, n: 218 (n, m, k, length(A.centers), length(C)) = (3331, 312, 46, 46, 46) [ Info: using 32 random queries from the dataset append_items! sp=4318, ep=4334, n=4334, BeamSearch bsize: Int32 42 Δ: Float32 0.8f0 maxvisits: Int64 484 , 2025-04-16T15:27:18.322 computing farthest point 1, dmax: Inf, imax: 183, n: 236 computing farthest point 2, dmax: 16.740452, imax: 121, n: 236 computing farthest point 3, dmax: 13.504462, imax: 1, n: 236 computing farthest point 4, dmax: 11.610559, imax: 10, n: 236 computing farthest point 5, dmax: 11.148604, imax: 46, n: 236 computing farthest point 6, dmax: 9.229986, imax: 98, n: 236 computing farthest point 7, dmax: 8.315785, imax: 54, n: 236 computing farthest point 8, dmax: 7.8993254, imax: 120, n: 236 computing farthest point 9, dmax: 6.9628754, imax: 6, n: 236 computing farthest point 10, dmax: 6.288027, imax: 211, n: 236 computing farthest point 11, dmax: 6.1681933, imax: 51, n: 236 computing farthest point 12, dmax: 5.694922, imax: 158, n: 236 computing farthest point 13, dmax: 5.69304, imax: 20, n: 236 computing farthest point 14, dmax: 5.201841, imax: 76, n: 236 computing farthest point 15, dmax: 4.9737377, imax: 195, n: 236 computing farthest point 16, dmax: 4.964081, imax: 181, n: 236 computing farthest point 17, dmax: 4.8962417, imax: 86, n: 236 computing farthest point 18, dmax: 4.8482018, imax: 41, n: 236 computing farthest point 19, dmax: 4.3689923, imax: 111, n: 236 computing farthest point 20, dmax: 4.1193147, imax: 43, n: 236 computing farthest point 21, dmax: 3.802569, imax: 131, n: 236 computing farthest point 22, dmax: 3.6086352, imax: 5, n: 236 computing farthest point 23, dmax: 3.4457374, imax: 113, n: 236 computing farthest point 24, dmax: 3.4245791, imax: 169, n: 236 computing farthest point 25, dmax: 3.3539605, imax: 194, n: 236 computing farthest point 26, dmax: 3.271008, imax: 9, n: 236 computing farthest point 27, dmax: 3.03155, imax: 116, n: 236 computing farthest point 28, dmax: 2.90713, imax: 71, n: 236 computing farthest point 29, dmax: 2.8793528, imax: 42, n: 236 computing farthest point 30, dmax: 2.691289, imax: 221, n: 236 computing farthest point 31, dmax: 2.6826262, imax: 8, n: 236 computing farthest point 32, dmax: 2.4294899, imax: 18, n: 236 computing farthest point 33, dmax: 2.4013507, imax: 222, n: 236 computing farthest point 34, dmax: 2.2924833, imax: 182, n: 236 computing farthest point 35, dmax: 2.253574, imax: 161, n: 236 computing farthest point 36, dmax: 2.2378914, imax: 106, n: 236 computing farthest point 37, dmax: 2.1714242, imax: 80, n: 236 computing farthest point 38, dmax: 2.1706343, imax: 184, n: 236 computing farthest point 39, dmax: 2.0837526, imax: 216, n: 236 computing farthest point 40, dmax: 2.0743592, imax: 118, n: 236 computing farthest point 41, dmax: 2.0430567, imax: 87, n: 236 computing farthest point 42, dmax: 2.0190816, imax: 102, n: 236 computing farthest point 43, dmax: 2.0165203, imax: 168, n: 236 computing farthest point 44, dmax: 1.9517663, imax: 108, n: 236 computing farthest point 45, dmax: 1.9302139, imax: 3, n: 236 computing farthest point 46, dmax: 1.8734543, imax: 126, n: 236 computing farthest point 47, dmax: 1.8102998, imax: 83, n: 236 computing farthest point 48, dmax: 1.778533, imax: 48, n: 236 (n, m, k, length(A.centers), length(C)) = (4997, 333, 48, 48, 48) [ Info: using 32 random queries from the dataset append_items! sp=6800, ep=6816, n=6816, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 798 , 2025-04-16T15:27:18.441 append_items! sp=7123, ep=7139, n=7139, BeamSearch bsize: Int32 58 Δ: Float32 0.8f0 maxvisits: Int64 798 , 2025-04-16T15:27:18.456 computing farthest point 1, dmax: Inf, imax: 215, n: 268 computing farthest point 2, dmax: 22.033424, imax: 9, n: 268 computing farthest point 3, dmax: 16.386206, imax: 89, n: 268 computing farthest point 4, dmax: 16.046776, imax: 161, n: 268 computing farthest point 5, dmax: 15.211016, imax: 34, n: 268 computing farthest point 6, dmax: 12.00311, imax: 206, n: 268 computing farthest point 7, dmax: 9.61199, imax: 193, n: 268 computing farthest point 8, dmax: 8.551538, imax: 143, n: 268 computing farthest point 9, dmax: 7.8490624, imax: 42, n: 268 computing farthest point 10, dmax: 7.582505, imax: 105, n: 268 computing farthest point 11, dmax: 6.3777742, imax: 267, n: 268 computing farthest point 12, dmax: 6.0323696, imax: 43, n: 268 computing farthest point 13, dmax: 5.8734975, imax: 87, n: 268 computing farthest point 14, dmax: 5.160917, imax: 5, n: 268 computing farthest point 15, dmax: 4.8000765, imax: 224, n: 268 computing farthest point 16, dmax: 4.75003, imax: 126, n: 268 computing farthest point 17, dmax: 4.5531273, imax: 209, n: 268 computing farthest point 18, dmax: 4.3218617, imax: 225, n: 268 computing farthest point 19, dmax: 4.283186, imax: 156, n: 268 computing farthest point 20, dmax: 4.0470195, imax: 252, n: 268 computing farthest point 21, dmax: 3.9019783, imax: 54, n: 268 computing farthest point 22, dmax: 3.79958, imax: 10, n: 268 computing farthest point 23, dmax: 3.7791574, imax: 27, n: 268 computing farthest point 24, dmax: 3.7238362, imax: 202, n: 268 computing farthest point 25, dmax: 3.2722597, imax: 178, n: 268 computing farthest point 26, dmax: 3.2559676, imax: 81, n: 268 computing farthest point 27, dmax: 3.0625079, imax: 141, n: 268 computing farthest point 28, dmax: 3.0050347, imax: 85, n: 268 computing farthest point 29, dmax: 2.9803174, imax: 45, n: 268 computing farthest point 30, dmax: 2.9103334, imax: 92, n: 268 computing farthest point 31, dmax: 2.8613908, imax: 116, n: 268 computing farthest point 32, dmax: 2.7898698, imax: 13, n: 268 computing farthest point 33, dmax: 2.737532, imax: 97, n: 268 computing farthest point 34, dmax: 2.7009408, imax: 82, n: 268 computing farthest point 35, dmax: 2.6531234, imax: 95, n: 268 computing farthest point 36, dmax: 2.619863, imax: 31, n: 268 computing farthest point 37, dmax: 2.5080986, imax: 38, n: 268 computing farthest point 38, dmax: 2.4193058, imax: 15, n: 268 computing farthest point 39, dmax: 2.3706098, imax: 65, n: 268 computing farthest point 40, dmax: 2.2626398, imax: 192, n: 268 computing farthest point 41, dmax: 2.143792, imax: 132, n: 268 computing farthest point 42, dmax: 2.1051478, imax: 212, n: 268 computing farthest point 43, dmax: 1.9602257, imax: 56, n: 268 computing farthest point 44, dmax: 1.9548126, imax: 98, n: 268 computing farthest point 45, dmax: 1.9497538, imax: 167, n: 268 computing farthest point 46, dmax: 1.9413049, imax: 130, n: 268 computing farthest point 47, dmax: 1.9347708, imax: 72, n: 268 computing farthest point 48, dmax: 1.9020115, imax: 115, n: 268 computing farthest point 49, dmax: 1.8936467, imax: 60, n: 268 computing farthest point 50, dmax: 1.8587275, imax: 4, n: 268 (n, m, k, length(A.centers), length(C)) = (7496, 354, 50, 50, 45) [ Info: using 32 random queries from the dataset append_items! sp=7803, ep=7819, n=7819, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 260 , 2025-04-16T15:27:18.503 append_items! sp=8058, ep=8074, n=8074, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 260 , 2025-04-16T15:27:18.509 append_items! sp=8313, ep=8329, n=8329, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 260 , 2025-04-16T15:27:18.515 append_items! sp=8585, ep=8601, n=8601, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 260 , 2025-04-16T15:27:18.521 append_items! sp=9231, ep=9247, n=9247, BeamSearch bsize: Int32 2 Δ: Float32 0.8f0 maxvisits: Int64 260 , 2025-04-16T15:27:18.537 computing farthest point 1, dmax: Inf, imax: 155, n: 300 computing farthest point 2, dmax: 32.188896, imax: 153, n: 300 computing farthest point 3, dmax: 22.473957, imax: 1, n: 300 computing farthest point 4, dmax: 17.507504, imax: 60, n: 300 computing farthest point 5, dmax: 13.219005, imax: 261, n: 300 computing farthest point 6, dmax: 10.964967, imax: 243, n: 300 computing farthest point 7, dmax: 10.765896, imax: 252, n: 300 computing farthest point 8, dmax: 9.72053, imax: 184, n: 300 computing farthest point 9, dmax: 7.6556673, imax: 246, n: 300 computing farthest point 10, dmax: 7.0155206, imax: 2, n: 300 computing farthest point 11, dmax: 6.99361, imax: 213, n: 300 computing farthest point 12, dmax: 6.419747, imax: 52, n: 300 computing farthest point 13, dmax: 6.108094, imax: 34, n: 300 computing farthest point 14, dmax: 5.536342, imax: 125, n: 300 computing farthest point 15, dmax: 5.516877, imax: 5, n: 300 computing farthest point 16, dmax: 5.3755183, imax: 61, n: 300 computing farthest point 17, dmax: 5.3496175, imax: 135, n: 300 computing farthest point 18, dmax: 4.8773026, imax: 281, n: 300 computing farthest point 19, dmax: 4.6268835, imax: 244, n: 300 computing farthest point 20, dmax: 4.559941, imax: 19, n: 300 computing farthest point 21, dmax: 4.4175906, imax: 193, n: 300 computing farthest point 22, dmax: 4.2272787, imax: 123, n: 300 computing farthest point 23, dmax: 4.0002136, imax: 171, n: 300 computing farthest point 24, dmax: 3.8958356, imax: 140, n: 300 computing farthest point 25, dmax: 3.603079, imax: 258, n: 300 computing farthest point 26, dmax: 3.3556416, imax: 199, n: 300 computing farthest point 27, dmax: 3.3428178, imax: 223, n: 300 computing farthest point 28, dmax: 3.0799384, imax: 190, n: 300 computing farthest point 29, dmax: 3.005777, imax: 8, n: 300 computing farthest point 30, dmax: 2.9125152, imax: 101, n: 300 computing farthest point 31, dmax: 2.8775141, imax: 147, n: 300 computing farthest point 32, dmax: 2.7902672, imax: 177, n: 300 computing farthest point 33, dmax: 2.7831204, imax: 105, n: 300 computing farthest point 34, dmax: 2.7706769, imax: 273, n: 300 computing farthest point 35, dmax: 2.7380388, imax: 219, n: 300 computing farthest point 36, dmax: 2.7273269, imax: 168, n: 300 computing farthest point 37, dmax: 2.6735458, imax: 240, n: 300 computing farthest point 38, dmax: 2.5694847, imax: 18, n: 300 computing farthest point 39, dmax: 2.4087045, imax: 44, n: 300 computing farthest point 40, dmax: 2.3852081, imax: 169, n: 300 computing farthest point 41, dmax: 2.3107805, imax: 160, n: 300 computing farthest point 42, dmax: 2.1760762, imax: 50, n: 300 computing farthest point 43, dmax: 2.160226, imax: 176, n: 300 computing farthest point 44, dmax: 2.1584816, imax: 159, n: 300 computing farthest point 45, dmax: 2.1153615, imax: 75, n: 300 computing farthest point 46, dmax: 2.088957, imax: 49, n: 300 computing farthest point 47, dmax: 1.9911175, imax: 47, n: 300 computing farthest point 48, dmax: 1.9480106, imax: 62, n: 300 computing farthest point 49, dmax: 1.9192181, imax: 294, n: 300 computing farthest point 50, dmax: 1.9043555, imax: 245, n: 300 computing farthest point 51, dmax: 1.904311, imax: 173, n: 300 computing farthest point 52, dmax: 1.8270359, imax: 90, n: 300 computing farthest point 53, dmax: 1.8232772, imax: 209, n: 300 (n, m, k, length(A.centers), length(C)) = (11236, 386, 53, 53, 53) [ Info: using 32 random queries from the dataset append_items! sp=11628, ep=11644, n=11644, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 458 , 2025-04-16T15:27:18.634 append_items! sp=13549, ep=13565, n=13565, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 458 , 2025-04-16T15:27:18.723 append_items! sp=16116, ep=16132, n=16132, BeamSearch bsize: Int32 18 Δ: Float32 0.9f0 maxvisits: Int64 458 , 2025-04-16T15:27:18.859 computing farthest point 1, dmax: Inf, imax: 118, n: 314 computing farthest point 2, dmax: 17.081135, imax: 130, n: 314 computing farthest point 3, dmax: 15.957855, imax: 151, n: 314 computing farthest point 4, dmax: 15.22716, imax: 207, n: 314 computing farthest point 5, dmax: 13.296425, imax: 265, n: 314 computing farthest point 6, dmax: 12.468029, imax: 81, n: 314 computing farthest point 7, dmax: 12.260104, imax: 50, n: 314 computing farthest point 8, dmax: 11.3854685, imax: 203, n: 314 computing farthest point 9, dmax: 10.284188, imax: 135, n: 314 computing farthest point 10, dmax: 9.490762, imax: 253, n: 314 computing farthest point 11, dmax: 9.016594, imax: 156, n: 314 computing farthest point 12, dmax: 8.276661, imax: 9, n: 314 computing farthest point 13, dmax: 7.3150773, imax: 191, n: 314 computing farthest point 14, dmax: 7.0983634, imax: 52, n: 314 computing farthest point 15, dmax: 6.876565, imax: 87, n: 314 computing farthest point 16, dmax: 5.9867806, imax: 3, n: 314 computing farthest point 17, dmax: 5.5776386, imax: 93, n: 314 computing farthest point 18, dmax: 5.0327845, imax: 246, n: 314 computing farthest point 19, dmax: 5.0005007, imax: 61, n: 314 computing farthest point 20, dmax: 4.877649, imax: 41, n: 314 computing farthest point 21, dmax: 4.852719, imax: 57, n: 314 computing farthest point 22, dmax: 4.614678, imax: 231, n: 314 computing farthest point 23, dmax: 4.558289, imax: 45, n: 314 computing farthest point 24, dmax: 4.2748747, imax: 126, n: 314 computing farthest point 25, dmax: 4.190946, imax: 62, n: 314 computing farthest point 26, dmax: 4.116061, imax: 79, n: 314 computing farthest point 27, dmax: 4.1050105, imax: 302, n: 314 computing farthest point 28, dmax: 3.954313, imax: 100, n: 314 computing farthest point 29, dmax: 3.9321902, imax: 218, n: 314 computing farthest point 30, dmax: 3.3734062, imax: 46, n: 314 computing farthest point 31, dmax: 3.2740562, imax: 202, n: 314 computing farthest point 32, dmax: 3.2104151, imax: 220, n: 314 computing farthest point 33, dmax: 3.1488206, imax: 180, n: 314 computing farthest point 34, dmax: 3.111127, imax: 115, n: 314 computing farthest point 35, dmax: 3.0232131, imax: 42, n: 314 computing farthest point 36, dmax: 3.0182557, imax: 68, n: 314 computing farthest point 37, dmax: 2.992917, imax: 64, n: 314 computing farthest point 38, dmax: 2.9867873, imax: 53, n: 314 computing farthest point 39, dmax: 2.9766684, imax: 206, n: 314 computing farthest point 40, dmax: 2.8288496, imax: 314, n: 314 computing farthest point 41, dmax: 2.7566104, imax: 149, n: 314 computing farthest point 42, dmax: 2.7379253, imax: 288, n: 314 computing farthest point 43, dmax: 2.7289946, imax: 95, n: 314 computing farthest point 44, dmax: 2.7080345, imax: 15, n: 314 computing farthest point 45, dmax: 2.6592333, imax: 208, n: 314 computing farthest point 46, dmax: 2.4451506, imax: 210, n: 314 computing farthest point 47, dmax: 2.3060994, imax: 189, n: 314 computing farthest point 48, dmax: 2.2651205, imax: 106, n: 314 computing farthest point 49, dmax: 2.1877713, imax: 219, n: 314 computing farthest point 50, dmax: 2.1632245, imax: 287, n: 314 computing farthest point 51, dmax: 2.1427531, imax: 111, n: 314 computing farthest point 52, dmax: 2.130403, imax: 40, n: 314 computing farthest point 53, dmax: 2.0738409, imax: 307, n: 314 computing farthest point 54, dmax: 1.9912456, imax: 28, n: 314 computing farthest point 55, dmax: 1.9778632, imax: 312, 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=16915, ep=16931, n=16931, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 400 , 2025-04-16T15:27:18.936 append_items! sp=17850, ep=17866, n=17866, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 400 , 2025-04-16T15:27:18.980 append_items! sp=18700, ep=18716, n=18716, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 400 , 2025-04-16T15:27:19.019 append_items! sp=18836, ep=18852, n=18852, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 400 , 2025-04-16T15:27:19.025 append_items! sp=20349, ep=20365, n=20365, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 400 , 2025-04-16T15:27:19.097 append_items! sp=21794, ep=21810, n=21810, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 400 , 2025-04-16T15:27:19.168 append_items! sp=22015, ep=22031, n=22031, BeamSearch bsize: Int32 10 Δ: Float32 1.0f0 maxvisits: Int64 400 , 2025-04-16T15:27:19.177 computing farthest point 1, dmax: Inf, imax: 47, n: 345 computing farthest point 2, dmax: 28.841223, imax: 135, n: 345 computing farthest point 3, dmax: 18.561533, imax: 118, n: 345 computing farthest point 4, dmax: 16.731794, imax: 186, n: 345 computing farthest point 5, dmax: 15.496275, imax: 69, n: 345 computing farthest point 6, dmax: 13.0585165, imax: 263, n: 345 computing farthest point 7, dmax: 10.751392, imax: 3, n: 345 computing farthest point 8, dmax: 10.617926, imax: 40, n: 345 computing farthest point 9, dmax: 10.120473, imax: 111, n: 345 computing farthest point 10, dmax: 7.7014565, imax: 275, n: 345 computing farthest point 11, dmax: 7.263014, imax: 207, n: 345 computing farthest point 12, dmax: 6.9207425, imax: 176, n: 345 computing farthest point 13, dmax: 6.67598, imax: 235, n: 345 computing farthest point 14, dmax: 6.1856956, imax: 184, n: 345 computing farthest point 15, dmax: 5.7366557, imax: 208, n: 345 computing farthest point 16, dmax: 5.6585946, imax: 265, n: 345 computing farthest point 17, dmax: 5.4099364, imax: 38, n: 345 computing farthest point 18, dmax: 5.3240137, imax: 332, n: 345 computing farthest point 19, dmax: 5.2607546, imax: 253, n: 345 computing farthest point 20, dmax: 4.523185, imax: 97, n: 345 computing farthest point 21, dmax: 4.5062594, imax: 144, n: 345 computing farthest point 22, dmax: 4.4867716, imax: 2, n: 345 computing farthest point 23, dmax: 4.2157884, imax: 229, n: 345 computing farthest point 24, dmax: 4.2070804, imax: 117, n: 345 computing farthest point 25, dmax: 3.8252838, imax: 258, n: 345 computing farthest point 26, dmax: 3.718389, imax: 87, n: 345 computing farthest point 27, dmax: 3.571781, imax: 80, n: 345 computing farthest point 28, dmax: 3.4376376, imax: 129, n: 345 computing farthest point 29, dmax: 3.4120023, imax: 282, n: 345 computing farthest point 30, dmax: 3.4062479, imax: 119, n: 345 computing farthest point 31, dmax: 3.4015968, imax: 213, n: 345 computing farthest point 32, dmax: 3.3653014, imax: 11, n: 345 computing farthest point 33, dmax: 3.1362588, imax: 198, n: 345 computing farthest point 34, dmax: 3.1149874, imax: 143, n: 345 computing farthest point 35, dmax: 3.0473454, imax: 153, n: 345 computing farthest point 36, dmax: 2.7777216, imax: 305, n: 345 computing farthest point 37, dmax: 2.6990018, imax: 162, n: 345 computing farthest point 38, dmax: 2.6760843, imax: 264, n: 345 computing farthest point 39, dmax: 2.629334, imax: 100, n: 345 computing farthest point 40, dmax: 2.6177862, imax: 196, n: 345 computing farthest point 41, dmax: 2.6106396, imax: 169, n: 345 computing farthest point 42, dmax: 2.5307007, imax: 335, n: 345 computing farthest point 43, dmax: 2.478536, imax: 156, n: 345 computing farthest point 44, dmax: 2.4655516, imax: 90, n: 345 computing farthest point 45, dmax: 2.3734033, imax: 83, n: 345 computing farthest point 46, dmax: 2.2894254, imax: 126, n: 345 computing farthest point 47, dmax: 2.2889066, imax: 56, n: 345 computing farthest point 48, dmax: 2.2507489, imax: 108, n: 345 computing farthest point 49, dmax: 2.1105921, imax: 137, n: 345 computing farthest point 50, dmax: 2.0825195, imax: 273, n: 345 computing farthest point 51, dmax: 2.0584595, imax: 247, n: 345 computing farthest point 52, dmax: 2.030816, imax: 150, n: 345 computing farthest point 53, dmax: 2.0171673, imax: 166, n: 345 computing farthest point 54, dmax: 2.0015166, imax: 295, n: 345 computing farthest point 55, dmax: 1.9941787, imax: 322, n: 345 computing farthest point 56, dmax: 1.9674528, imax: 187, n: 345 computing farthest point 57, dmax: 1.9649967, imax: 309, n: 345 (n, m, k, length(A.centers), length(C)) = (25261, 431, 57, 57, 57) [ Info: using 32 random queries from the dataset append_items! sp=26078, ep=26094, n=26094, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 336 , 2025-04-16T15:27:19.410 append_items! sp=29291, ep=29307, n=29307, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 336 , 2025-04-16T15:27:19.559 append_items! sp=31246, ep=31262, n=31262, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 336 , 2025-04-16T15:27:19.642 append_items! sp=31756, ep=31772, n=31772, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 336 , 2025-04-16T15:27:19.664 append_items! sp=31773, ep=31789, n=31789, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 336 , 2025-04-16T15:27:19.664 append_items! sp=34170, ep=34186, n=34186, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 336 , 2025-04-16T15:27:19.770 append_items! sp=34340, ep=34356, n=34356, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 336 , 2025-04-16T15:27:19.777 append_items! sp=34612, ep=34628, n=34628, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 336 , 2025-04-16T15:27:19.789 append_items! sp=34697, ep=34713, n=34713, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 336 , 2025-04-16T15:27:19.793 append_items! sp=35632, ep=35648, n=35648, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 336 , 2025-04-16T15:27:19.834 append_items! sp=37077, ep=37093, n=37093, BeamSearch bsize: Int32 2 Δ: Float32 1.1f0 maxvisits: Int64 336 , 2025-04-16T15:27:19.910 computing farthest point 1, dmax: Inf, imax: 30, n: 329 computing farthest point 2, dmax: 37.17129, imax: 310, n: 329 computing farthest point 3, dmax: 19.278, imax: 170, n: 329 computing farthest point 4, dmax: 19.11455, imax: 300, n: 329 computing farthest point 5, dmax: 16.673931, imax: 48, n: 329 computing farthest point 6, dmax: 16.30668, imax: 98, n: 329 computing farthest point 7, dmax: 13.213622, imax: 2, n: 329 computing farthest point 8, dmax: 12.395894, imax: 285, n: 329 computing farthest point 9, dmax: 10.748294, imax: 42, n: 329 computing farthest point 10, dmax: 8.643484, imax: 171, n: 329 computing farthest point 11, dmax: 8.054713, imax: 64, n: 329 computing farthest point 12, dmax: 7.2484927, imax: 124, n: 329 computing farthest point 13, dmax: 5.629557, imax: 203, n: 329 computing farthest point 14, dmax: 5.477295, imax: 123, n: 329 computing farthest point 15, dmax: 5.066934, imax: 196, n: 329 computing farthest point 16, dmax: 4.7408953, imax: 1, n: 329 computing farthest point 17, dmax: 4.5832634, imax: 227, n: 329 computing farthest point 18, dmax: 4.502781, imax: 106, n: 329 computing farthest point 19, dmax: 4.4971194, imax: 321, n: 329 computing farthest point 20, dmax: 4.334853, imax: 86, n: 329 computing farthest point 21, dmax: 4.1860905, imax: 245, n: 329 computing farthest point 22, dmax: 4.0440993, imax: 254, n: 329 computing farthest point 23, dmax: 4.019325, imax: 302, n: 329 computing farthest point 24, dmax: 3.9444044, imax: 248, n: 329 computing farthest point 25, dmax: 3.78974, imax: 181, n: 329 computing farthest point 26, dmax: 3.5382228, imax: 304, n: 329 computing farthest point 27, dmax: 3.3870482, imax: 249, n: 329 computing farthest point 28, dmax: 3.3529084, imax: 89, n: 329 computing farthest point 29, dmax: 3.3446515, imax: 324, n: 329 computing farthest point 30, dmax: 3.3283582, imax: 206, n: 329 computing farthest point 31, dmax: 3.2966876, imax: 268, n: 329 computing farthest point 32, dmax: 3.2304223, imax: 172, n: 329 computing farthest point 33, dmax: 3.1517053, imax: 54, n: 329 computing farthest point 34, dmax: 3.0639997, imax: 256, n: 329 computing farthest point 35, dmax: 2.905484, imax: 69, n: 329 computing farthest point 36, dmax: 2.771643, imax: 294, n: 329 computing farthest point 37, dmax: 2.766896, imax: 121, n: 329 computing farthest point 38, dmax: 2.6559875, imax: 283, n: 329 computing farthest point 39, dmax: 2.6345692, imax: 74, n: 329 computing farthest point 40, dmax: 2.5486207, imax: 65, n: 329 computing farthest point 41, dmax: 2.540477, imax: 61, n: 329 computing farthest point 42, dmax: 2.4337823, imax: 80, n: 329 computing farthest point 43, dmax: 2.3317657, imax: 273, n: 329 computing farthest point 44, dmax: 2.288683, imax: 218, n: 329 computing farthest point 45, dmax: 2.2787287, imax: 216, n: 329 computing farthest point 46, dmax: 2.2749116, imax: 17, n: 329 computing farthest point 47, dmax: 2.1914892, imax: 244, n: 329 computing farthest point 48, dmax: 2.1820607, imax: 329, n: 329 computing farthest point 49, dmax: 2.0723677, imax: 58, n: 329 computing farthest point 50, dmax: 2.0437162, imax: 311, n: 329 computing farthest point 51, dmax: 2.034936, imax: 95, n: 329 computing farthest point 52, dmax: 2.022678, imax: 68, n: 329 computing farthest point 53, dmax: 2.0081275, imax: 201, n: 329 computing farthest point 54, dmax: 1.9304736, imax: 299, n: 329 computing farthest point 55, dmax: 1.9241923, imax: 156, n: 329 computing farthest point 56, dmax: 1.8866607, imax: 233, n: 329 computing farthest point 57, dmax: 1.8847435, imax: 287, n: 329 computing farthest point 58, dmax: 1.8245734, imax: 158, n: 329 computing farthest point 59, dmax: 1.7669855, imax: 23, n: 329 (n, m, k, length(A.centers), length(C)) = (37892, 454, 59, 59, 59) [ Info: using 32 random queries from the dataset append_items! sp=39593, ep=39609, n=39609, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:23.598 append_items! sp=39933, ep=39949, n=39949, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:23.617 append_items! sp=40664, ep=40680, n=40680, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:23.660 append_items! sp=40987, ep=41003, n=41003, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:23.681 append_items! sp=42194, ep=42210, n=42210, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:23.753 append_items! sp=42398, ep=42414, n=42414, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:23.766 append_items! sp=43520, ep=43536, n=43536, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:23.828 append_items! sp=44846, ep=44862, n=44862, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:23.898 append_items! sp=47583, ep=47599, n=47599, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:24.061 append_items! sp=49589, ep=49605, n=49605, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:24.178 append_items! sp=49657, ep=49673, n=49673, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:24.183 append_items! sp=53567, ep=53583, n=53583, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:24.420 append_items! sp=53907, ep=53923, n=53923, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:24.439 append_items! sp=55879, ep=55895, n=55895, BeamSearch bsize: Int32 10 Δ: Float32 0.9f0 maxvisits: Int64 488 , 2025-04-16T15:27:24.560 computing farthest point 1, dmax: Inf, imax: 150, n: 342 computing farthest point 2, dmax: 21.967329, imax: 5, n: 342 computing farthest point 3, dmax: 17.343407, imax: 145, n: 342 computing farthest point 4, dmax: 16.883188, imax: 340, n: 342 computing farthest point 5, dmax: 10.044717, imax: 187, n: 342 computing farthest point 6, dmax: 9.946574, imax: 98, n: 342 computing farthest point 7, dmax: 9.251193, imax: 269, n: 342 computing farthest point 8, dmax: 8.681426, imax: 23, n: 342 computing farthest point 9, dmax: 8.226651, imax: 273, n: 342 computing farthest point 10, dmax: 7.0059385, imax: 303, n: 342 computing farthest point 11, dmax: 6.678829, imax: 293, n: 342 computing farthest point 12, dmax: 6.561, imax: 299, n: 342 computing farthest point 13, dmax: 6.543385, imax: 99, n: 342 computing farthest point 14, dmax: 5.898071, imax: 54, n: 342 computing farthest point 15, dmax: 5.4907327, imax: 185, n: 342 computing farthest point 16, dmax: 5.2060614, imax: 10, n: 342 computing farthest point 17, dmax: 5.0414996, imax: 31, n: 342 computing farthest point 18, dmax: 5.013788, imax: 63, n: 342 computing farthest point 19, dmax: 4.4496813, imax: 78, n: 342 computing farthest point 20, dmax: 4.284966, imax: 74, n: 342 computing farthest point 21, dmax: 4.2355304, imax: 147, n: 342 computing farthest point 22, dmax: 4.0823746, imax: 105, n: 342 computing farthest point 23, dmax: 3.7293081, imax: 170, n: 342 computing farthest point 24, dmax: 3.6732807, imax: 6, n: 342 computing farthest point 25, dmax: 3.6456535, imax: 9, n: 342 computing farthest point 26, dmax: 3.4436543, imax: 57, n: 342 computing farthest point 27, dmax: 3.3554854, imax: 168, n: 342 computing farthest point 28, dmax: 3.3279455, imax: 220, n: 342 computing farthest point 29, dmax: 3.2212167, imax: 282, n: 342 computing farthest point 30, dmax: 3.1838226, imax: 315, n: 342 computing farthest point 31, dmax: 3.0616062, imax: 281, n: 342 computing farthest point 32, dmax: 2.985402, imax: 18, n: 342 computing farthest point 33, dmax: 2.853054, imax: 224, n: 342 computing farthest point 34, dmax: 2.8115077, imax: 183, n: 342 computing farthest point 35, dmax: 2.693306, imax: 83, n: 342 computing farthest point 36, dmax: 2.6435847, imax: 302, n: 342 computing farthest point 37, dmax: 2.6254623, imax: 7, n: 342 computing farthest point 38, dmax: 2.6194296, imax: 48, n: 342 computing farthest point 39, dmax: 2.5893135, imax: 85, n: 342 computing farthest point 40, dmax: 2.535022, imax: 87, n: 342 computing farthest point 41, dmax: 2.529509, imax: 27, n: 342 computing farthest point 42, dmax: 2.4509504, imax: 163, n: 342 computing farthest point 43, dmax: 2.385441, imax: 129, n: 342 computing farthest point 44, dmax: 2.3307106, imax: 210, n: 342 computing farthest point 45, dmax: 2.2803807, imax: 123, n: 342 computing farthest point 46, dmax: 2.2552903, imax: 156, n: 342 computing farthest point 47, dmax: 2.246296, imax: 311, n: 342 computing farthest point 48, dmax: 2.2452545, imax: 176, n: 342 computing farthest point 49, dmax: 2.2344575, imax: 121, n: 342 computing farthest point 50, dmax: 2.138515, imax: 283, n: 342 computing farthest point 51, dmax: 2.1337965, imax: 166, n: 342 computing farthest point 52, dmax: 2.1119504, imax: 86, n: 342 computing farthest point 53, dmax: 1.9872622, imax: 297, n: 342 computing farthest point 54, dmax: 1.9482666, imax: 245, n: 342 computing farthest point 55, dmax: 1.9272699, imax: 253, n: 342 computing farthest point 56, dmax: 1.8654917, imax: 172, n: 342 computing farthest point 57, dmax: 1.8202227, imax: 30, n: 342 computing farthest point 58, dmax: 1.7998129, imax: 295, n: 342 computing farthest point 59, dmax: 1.7854155, imax: 263, n: 342 computing farthest point 60, dmax: 1.772358, imax: 252, n: 342 computing farthest point 61, dmax: 1.7165601, imax: 230, n: 342 computing farthest point 62, dmax: 1.7156763, imax: 158, n: 342 (n, m, k, length(A.centers), length(C)) = (56830, 489, 62, 62, 62) [ Info: using 32 random queries from the dataset append_items! sp=57885, ep=57901, n=57901, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:24.757 append_items! sp=57902, ep=57918, n=57918, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:24.758 append_items! sp=58446, ep=58462, n=58462, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:24.804 append_items! sp=60469, ep=60485, n=60485, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:24.975 append_items! sp=60945, ep=60961, n=60961, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:25.014 append_items! sp=61166, ep=61182, n=61182, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:25.033 append_items! sp=62747, ep=62763, n=62763, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:25.160 append_items! sp=65365, ep=65381, n=65381, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:25.383 append_items! sp=68391, ep=68407, n=68407, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:25.734 append_items! sp=68850, ep=68866, n=68866, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:25.772 append_items! sp=74375, ep=74391, n=74391, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:26.274 append_items! sp=78115, ep=78131, n=78131, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:26.597 append_items! sp=78149, ep=78165, n=78165, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:26.600 append_items! sp=80886, ep=80902, n=80902, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:26.855 append_items! sp=80954, ep=80970, n=80970, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:26.861 append_items! sp=81702, ep=81718, n=81718, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:26.930 append_items! sp=82552, ep=82568, n=82568, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:27.005 append_items! sp=83317, ep=83333, n=83333, BeamSearch bsize: Int32 18 Δ: Float32 1.0f0 maxvisits: Int64 538 , 2025-04-16T15:27:27.075 computing farthest point 1, dmax: Inf, imax: 373, n: 431 computing farthest point 2, dmax: 32.383255, imax: 74, n: 431 computing farthest point 3, dmax: 22.316761, imax: 170, n: 431 computing farthest point 4, dmax: 19.405136, imax: 111, n: 431 computing farthest point 5, dmax: 17.821602, imax: 32, n: 431 computing farthest point 6, dmax: 16.328743, imax: 191, n: 431 computing farthest point 7, dmax: 14.284243, imax: 15, n: 431 computing farthest point 8, dmax: 11.560067, imax: 193, n: 431 computing farthest point 9, dmax: 10.060031, imax: 12, n: 431 computing farthest point 10, dmax: 9.861242, imax: 88, n: 431 computing farthest point 11, dmax: 8.634969, imax: 201, n: 431 computing farthest point 12, dmax: 7.2766666, imax: 144, n: 431 computing farthest point 13, dmax: 7.2543755, imax: 202, n: 431 computing farthest point 14, dmax: 6.9555364, imax: 285, n: 431 computing farthest point 15, dmax: 6.523889, imax: 347, n: 431 computing farthest point 16, dmax: 6.1827993, imax: 305, n: 431 computing farthest point 17, dmax: 5.936524, imax: 390, n: 431 computing farthest point 18, dmax: 5.5006256, imax: 221, n: 431 computing farthest point 19, dmax: 5.4921365, imax: 16, n: 431 computing farthest point 20, dmax: 4.9557796, imax: 387, n: 431 computing farthest point 21, dmax: 4.66522, imax: 329, n: 431 computing farthest point 22, dmax: 4.634048, imax: 152, n: 431 computing farthest point 23, dmax: 4.514977, imax: 165, n: 431 computing farthest point 24, dmax: 4.472184, imax: 46, n: 431 computing farthest point 25, dmax: 4.339858, imax: 123, n: 431 computing farthest point 26, dmax: 4.329003, imax: 308, n: 431 computing farthest point 27, dmax: 4.0197067, imax: 155, n: 431 computing farthest point 28, dmax: 3.9745266, imax: 301, n: 431 computing farthest point 29, dmax: 3.7183151, imax: 420, n: 431 computing farthest point 30, dmax: 3.607409, imax: 163, n: 431 computing farthest point 31, dmax: 3.5304883, imax: 233, n: 431 computing farthest point 32, dmax: 3.4961324, imax: 380, n: 431 computing farthest point 33, dmax: 3.4397156, imax: 78, n: 431 computing farthest point 34, dmax: 3.3723712, imax: 224, n: 431 computing farthest point 35, dmax: 3.2878997, imax: 215, n: 431 computing farthest point 36, dmax: 3.227573, imax: 290, n: 431 computing farthest point 37, dmax: 3.174451, imax: 230, n: 431 computing farthest point 38, dmax: 3.164453, imax: 265, n: 431 computing farthest point 39, dmax: 3.0731087, imax: 61, n: 431 computing farthest point 40, dmax: 3.0692592, imax: 23, n: 431 computing farthest point 41, dmax: 2.5859954, imax: 248, n: 431 computing farthest point 42, dmax: 2.5530963, imax: 338, n: 431 computing farthest point 43, dmax: 2.5276237, imax: 70, n: 431 computing farthest point 44, dmax: 2.5154867, imax: 57, n: 431 computing farthest point 45, dmax: 2.5070963, imax: 261, n: 431 computing farthest point 46, dmax: 2.4417567, imax: 156, n: 431 computing farthest point 47, dmax: 2.3690715, imax: 372, n: 431 computing farthest point 48, dmax: 2.342647, imax: 333, n: 431 computing farthest point 49, dmax: 2.3396337, imax: 411, n: 431 computing farthest point 50, dmax: 2.2522101, imax: 54, n: 431 computing farthest point 51, dmax: 2.2398994, imax: 358, n: 431 computing farthest point 52, dmax: 2.2309158, imax: 245, n: 431 computing farthest point 53, dmax: 2.107781, imax: 418, n: 431 computing farthest point 54, dmax: 2.106364, imax: 102, n: 431 computing farthest point 55, dmax: 2.0590441, imax: 279, n: 431 computing farthest point 56, dmax: 2.052705, imax: 335, n: 431 computing farthest point 57, dmax: 2.0115814, imax: 354, n: 431 computing farthest point 58, dmax: 1.9885558, imax: 91, n: 431 computing farthest point 59, dmax: 1.9191524, imax: 228, n: 431 computing farthest point 60, dmax: 1.8721002, imax: 293, n: 431 computing farthest point 61, dmax: 1.8640052, imax: 109, n: 431 computing farthest point 62, dmax: 1.8619494, imax: 135, n: 431 computing farthest point 63, dmax: 1.8553777, imax: 125, n: 431 computing farthest point 64, dmax: 1.8166608, imax: 318, n: 431 (n, m, k, length(A.centers), length(C)) = (85237, 512, 64, 64, 64) [ Info: using 32 random queries from the dataset append_items! sp=86190, ep=86206, n=86206, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 802 , 2025-04-16T15:27:27.417 append_items! sp=86275, ep=86291, n=86291, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 802 , 2025-04-16T15:27:27.428 append_items! sp=89250, ep=89266, n=89266, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 802 , 2025-04-16T15:27:27.793 append_items! sp=92752, ep=92768, n=92768, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 802 , 2025-04-16T15:27:28.535 append_items! sp=94928, ep=94944, n=94944, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 802 , 2025-04-16T15:27:28.813 append_items! sp=98685, ep=98701, n=98701, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 802 , 2025-04-16T15:27:29.303 append_items! sp=99246, ep=99262, n=99262, BeamSearch bsize: Int32 34 Δ: Float32 1.1f0 maxvisits: Int64 802 , 2025-04-16T15:27:29.376 [ Info: using 64 random queries from the dataset [ Info: buildtime: 19.304644865 sec, memory: 4.088714599609375MB, recall: 0.96, recall with AdjacentStoredHints: 0.96 [ Info: A> QpS: 83.99366824483126, QpS (already compiled): 36133.537993692524 [ Info: B> QpS: 45.66093149507525, QpS (already compiled): 31104.62476002782 [ Info: [1.0, 6.0, 8.0, 10.0, 14.0, 18.0, 22.0, 31.0, 66.0] ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 0.82270247f0 └ maxvisits: Int64 482 computing farthest point 1, dmax: Inf, imax: 73, n: 431 computing farthest point 2, dmax: 25.728271, imax: 33, n: 431 computing farthest point 3, dmax: 16.224314, imax: 78, n: 431 computing farthest point 4, dmax: 15.852962, imax: 127, n: 431 computing farthest point 5, dmax: 15.334603, imax: 192, n: 431 computing farthest point 6, dmax: 12.248709, imax: 363, n: 431 computing farthest point 7, dmax: 11.702908, imax: 257, n: 431 computing farthest point 8, dmax: 10.416338, imax: 88, n: 431 computing farthest point 9, dmax: 9.5179405, imax: 229, n: 431 computing farthest point 10, dmax: 9.124713, imax: 158, n: 431 computing farthest point 11, dmax: 9.056697, imax: 132, n: 431 computing farthest point 12, dmax: 8.968985, imax: 289, n: 431 computing farthest point 13, dmax: 8.726638, imax: 417, n: 431 computing farthest point 14, dmax: 7.8996453, imax: 44, n: 431 computing farthest point 15, dmax: 7.2933593, imax: 54, n: 431 computing farthest point 16, dmax: 6.2379904, imax: 224, n: 431 computing farthest point 17, dmax: 6.237059, imax: 89, n: 431 computing farthest point 18, dmax: 6.1565084, imax: 330, n: 431 computing farthest point 19, dmax: 5.4667053, imax: 212, n: 431 computing farthest point 20, dmax: 5.189846, imax: 303, n: 431 computing farthest point 21, dmax: 5.104554, imax: 296, n: 431 computing farthest point 22, dmax: 4.6996927, imax: 294, n: 431 computing farthest point 23, dmax: 4.482537, imax: 187, n: 431 computing farthest point 24, dmax: 4.461694, imax: 331, n: 431 computing farthest point 25, dmax: 4.2154183, imax: 129, n: 431 computing farthest point 26, dmax: 3.6468177, imax: 13, n: 431 computing farthest point 27, dmax: 3.6419373, imax: 72, n: 431 computing farthest point 28, dmax: 3.5895553, imax: 90, n: 431 computing farthest point 29, dmax: 3.573071, imax: 116, n: 431 computing farthest point 30, dmax: 3.4384146, imax: 407, n: 431 computing farthest point 31, dmax: 3.4186385, imax: 45, n: 431 computing farthest point 32, dmax: 3.3560066, imax: 41, n: 431 computing farthest point 33, dmax: 3.3540344, imax: 284, n: 431 computing farthest point 34, dmax: 3.335744, imax: 204, n: 431 computing farthest point 35, dmax: 3.262817, imax: 244, n: 431 computing farthest point 36, dmax: 3.2366874, imax: 217, n: 431 computing farthest point 37, dmax: 3.2286549, imax: 173, n: 431 computing farthest point 38, dmax: 3.1743104, imax: 48, n: 431 computing farthest point 39, dmax: 3.1082845, imax: 43, n: 431 computing farthest point 40, dmax: 2.8677077, imax: 337, n: 431 computing farthest point 41, dmax: 2.8619778, imax: 159, n: 431 computing farthest point 42, dmax: 2.7781706, imax: 228, n: 431 computing farthest point 43, dmax: 2.560682, imax: 252, n: 431 computing farthest point 44, dmax: 2.5586724, imax: 20, n: 431 computing farthest point 45, dmax: 2.531071, imax: 191, n: 431 computing farthest point 46, dmax: 2.4751348, imax: 24, n: 431 computing farthest point 47, dmax: 2.4530954, imax: 27, n: 431 computing farthest point 48, dmax: 2.4261782, imax: 200, n: 431 computing farthest point 49, dmax: 2.4113817, imax: 164, n: 431 computing farthest point 50, dmax: 2.3841813, imax: 362, n: 431 computing farthest point 51, dmax: 2.358068, imax: 57, n: 431 computing farthest point 52, dmax: 2.3404446, imax: 251, n: 431 computing farthest point 53, dmax: 2.32378, imax: 21, n: 431 computing farthest point 54, dmax: 2.2524462, imax: 139, n: 431 computing farthest point 55, dmax: 2.1734421, imax: 85, n: 431 computing farthest point 56, dmax: 2.1650286, imax: 152, n: 431 computing farthest point 57, dmax: 2.1271727, imax: 209, n: 431 computing farthest point 58, dmax: 2.0763764, imax: 151, n: 431 computing farthest point 59, dmax: 2.0413754, imax: 1, n: 431 computing farthest point 60, dmax: 1.9707044, imax: 253, n: 431 computing farthest point 61, dmax: 1.9623133, imax: 176, n: 431 computing farthest point 62, dmax: 1.9520998, imax: 110, n: 431 computing farthest point 63, dmax: 1.931958, imax: 416, n: 431 computing farthest point 64, dmax: 1.8895222, imax: 394, n: 431 computing farthest point 65, dmax: 1.8232661, imax: 181, n: 431 (n, m, k, length(A.centers), length(C)) = (100000, 525, 65, 65, 65) [ Info: using 32 random queries from the dataset 0.003147 seconds (217 allocations: 11.641 KiB) [ Info: rebuild buildtime: 5.060246785 sec, memory: 4.195426940917969MB, recall: 0.96 => 0.9640000000000001 [ Info: rebuild C> QpS (already compiled): 26833.737091630774 [ Info: [1.0, 9.0, 10.0, 11.0, 13.0, 14.0, 15.0, 16.0, 21.0] ┌ Info: BeamSearch │ bsize: Int32 2 │ Δ: Float32 0.82270247f0 └ maxvisits: Int64 482 Test Summary: | Pass Total Time vector indexing with SearchGraph | 225 225 3m51.6s Testing SimilaritySearch tests passed Testing completed after 385.75s PkgEval succeeded after 495.85s