kalmar/PropertyT.jl
1
0
Fork 0
mirror of https://github.com/kalmarek/PropertyT.jl.git synced 2025-02-17 02:30:54 +01:00
Code Issues Releases Wiki Activity

make orbit decomposition slightly faster by allocating orbit only once

Browse Source
This commit is contained in:
kalmarek 2018-03-22 10:52:53 +01:00
parent db455df852
commit e5b4b9220b
1 changed files with 5 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
src/OrbitDecomposition.jl
View File

@ -52,12 +52,13 @@ function orbit_decomposition(G::Nemo.Group, E::Vector, rdict=GroupRings.reverse_
tovisit = trues(E); tovisit = trues(E);
orbits = Vector{Vector{Int}}() orbits = Vector{Vector{Int}}()
orbit = zeros(Int, length(elts))
for i in 1:endof(E) for i in 1:endof(E)
if tovisit[i] if tovisit[i]
orbit = zeros(Int, length(elts)) g = E[i]
a = E[i] Threads.@threads for j in 1:length(elts)
Threads.@threads for i in 1:length(elts) orbit[j] = rdict[elts[j](g)]
orbit[i] = rdict[elts[i](a)]
end end
tovisit[orbit] = false tovisit[orbit] = false
push!(orbits, unique(orbit)) push!(orbits, unique(orbit))