Packages

bin_struct

0.2.26
0.2.34 0.2.33 0.2.32 0.2.31 0.2.30 0.2.29 0.2.28 0.2.27 0.2.26 0.2.25 0.2.24 0.2.23 0.2.22 0.2.21 0.2.20 0.2.19 0.2.18 0.2.17 0.2.16 0.2.15 0.2.14 0.2.13 0.2.12 0.2.11 0.2.10 0.2.9 0.2.8 0.2.7

BinStruct is a library which provides you rich set of tools for parsing/encoding binaries

HexDocs

Current section

Files

Jump to
Readme
28 Versions
1 Dependency
Dependants
Files
Activity
bin_struct lib bin_struct macro dependencies_topology.ex
Raw

lib/bin_struct/macro/dependencies_topology.ex 

defmodule BinStruct.Macro.DependenciesTopology do



  @moduledoc false



  def find_dependencies_topology(nodes_with_dependencies) do



   flat_tree = normalize_flatten(nodes_with_dependencies)



   graph =

    Graph.new()

    |> Graph.add_edges(flat_tree)



    case Graph.topsort(graph) do

      false -> { :error, :topology_not_exists }

      topology -> { :ok, topology }

    end





  end



  defp normalize_flatten(nodes_with_dependencies) do



      Enum.map(

        nodes_with_dependencies,

        fn { node, depend_on } ->



          Enum.map(

            depend_on,

            fn dependency ->

              { dependency, node }

            end

          )



        end

      )

      |> List.flatten()

      |> Enum.dedup()



  end



end