Skip to content

v0.7.3

Choose a tag to compare

View all tags
@jcmgray jcmgray released this 13 May 00:28
· 110 commits to main since this release
v0.7.3
59daf0e

Enhancements

  • Allow manual path specification as edge path, e.g. optimize=['b', 'c', 'a']
  • Add optimize="edgesort" (aliased to optimize="ncon" too), which performs a contraction by contracting edges in sorted order, thus can be entirely specified by the graph labelling.
  • Add edge_path_to_ssa and edge_path_to_linear for converting edge paths to SSA and linear paths respectively.
  • ContractionTree.from_path: allow an edge_path argument. Deprecate ContractionTree.from_edge_path method in favor of this.
  • Speed up ContractionTree.get_path to ~ n log(n).
Assets 2
Loading