search

frenetic-lang / ocaml-topology

OCaml topology package
5 stars 4 forks source link

Floyd warshall cost #14

Closed jnfoster closed 10 years ago

jnfoster commented 10 years ago

The old version of floyd_warshall used the number of hops as a proxy for cost. These commits introduce a new version that uses the cost element of the Link.t record instead.

It also adds a unit_cost function that returns a copy of a topology with unit costs.

Hence, to recover the old functionality, one can call floyd_warshall on unit_cost t.

seliopou commented 10 years ago

Depends on frenetic-lang/ocaml-openflow#47, which hasn't been merged in yet due to pending comments. This is breaking the frenetic build right now.

basus commented 10 years ago

Looks like frenetic-lang/ocaml-openflow#47 has been successfully merged, but the Frenetic build seems to still be failing?

seliopou commented 10 years ago

@basus This should be cleared up next time somebody pushes to frenetic-lang/frenetic.