using naive_findmin implementation

m-fila · m-fila · commit 353f0239140a · 2025-05-14T17:18:24.000+02:00
diff --git a/Project.toml b/Project.toml
@@ -9,7 +9,6 @@ CodecZlib = "944b1d66-785c-5afd-91f1-9de20f533193"
 CodecZstd = "6b39b394-51ab-5f42-8807-6242bab2b4c2"
 EnumX = "4e289a0a-7415-4d19-859d-a7e5c4648b56"
 Logging = "56ddb016-857b-54e1-b83d-db4d58db5568"
-LoopVectorization = "bdcacae8-1622-11e9-2a5c-532679323890"
 LorentzVectorHEP = "f612022c-142a-473f-8cfd-a09cf3793c6c"
 LorentzVectors = "3f54b04b-17fc-5cd4-9758-90c048d965e3"
 MuladdMacro = "46d2c3a1-f734-5fdb-9937-b9b9aeba4221"
@@ -32,7 +31,6 @@ EDM4hep = "0.4.0"
 EnumX = "1.0.4"
 JSON = "0.21"
 Logging = "1.9"
-LoopVectorization = "0.12.170"
 LorentzVectorHEP = "0.1.6"
 LorentzVectors = "0.4.3"
 Makie = "0.20, 0.21, 0.22"
diff --git a/src/PlainAlgo.jl b/src/PlainAlgo.jl
@@ -1,5 +1,3 @@
-using LoopVectorization
-
 """
     dist(i, j, rapidity_array, phi_array)
 
diff --git a/src/TiledAlgoLL.jl b/src/TiledAlgoLL.jl
@@ -5,7 +5,6 @@
 
 using Logging
 using Accessors
-using LoopVectorization
 
 # Include struct definitions and basic operations
 include("TiledAlgoLLStructs.jl")
diff --git a/src/Utils.jl b/src/Utils.jl
@@ -147,13 +147,7 @@ array. The use of `@turbo` macro gives a significant performance boost.
 - `best`: The index of the minimum value in the `dij` array.
 """
 fast_findmin(dij, n) = begin
-    # findmin(@inbounds @view dij[1:n])
-    best = 1
-    @inbounds dij_min = dij[1]
-    @turbo for here in 2:n
-        newmin = dij[here] < dij_min
-        best = newmin ? here : best
-        dij_min = newmin ? dij[here] : dij_min
-    end
-    dij_min, best
+    x = @fastmath foldl(min, dij)
+    i = findfirst(==(x), dij)::Int
+    x, i
 end

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,3 @@`
`1`		`-using LoopVectorization`
`2`		`-`
`3`	`1`	`"""`
`4`	`2`	`dist(i, j, rapidity_array, phi_array)`
`5`	`3`