Skip to content

Commit

Permalink
removed pointless sort before insertion into unorderded data structure
Browse files Browse the repository at this point in the history
  • Loading branch information
ajwittmond committed Dec 21, 2023
1 parent 9c5ba9c commit c1c33b2
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/topological_sort.jl
Original file line number Diff line number Diff line change
Expand Up @@ -48,7 +48,7 @@ function _topological_sort(definitions::Dict{K}, ignored_keys::Union{Nothing,Set
empty!(cyclic_definitions)
if !isempty(number_of_upstream_dependencies)
@debug "The input is not a DAG."
for cyclic_definition in first.(sort!(collect(number_of_upstream_dependencies), by=last))
for cyclic_definition in first.(collect(number_of_upstream_dependencies), by=last)
push!(cyclic_definitions, cyclic_definition)
end
append!(topologically_sorted, cyclic_definitions)
Expand Down

0 comments on commit c1c33b2

Please sign in to comment.