Skip to content

Just Dag
Compare
Choose a tag to compare
@johnynek johnynek released this 14 Sep 02:48
· 101 commits to master since this release
v0.2.0
34e7b4f
This commit was signed with the committer’s verified signature.
oscar-stripe Oscar Boykin
GPG key ID: 3CC84A5B2F980D1D
Learn about vigilant mode.

We have improved the performance and simplified the API somewhat. We removed the simple graph class DependantGraph and instead replicated all that functionality into Dag. We added a Cache[K, V] which is a snapshot-able (immutable Map[K, V] backed) cache which is useful in memoizing recursive graph transformations on DAGs.

Changes

  • #7 the main change: rename ExpressionDag to Dag, add Cache as an analog to HCache, move DependantGraph to a test, since all functionality is subsumed by Dag.
  • #9 add Dag.applySeq to apply a Seq[Rule[N]] sequentially, which is commonly what you want.

More Testing

  • #5 Fix a bug with isRoot, performance related bugs.
  • #8 more tests for HMap (100% coverage)
Assets 2
Loading