Merge pull request #2177 from clash-lang/parallel-scan

Rename and export RTree constructors New: scanlPar, scanrPar, tscanl, tscanr
clash-lang · Apr 28, 2022 · ea114d8 · ea114d8
2 parents ee87e5b + 8b85268
commit ea114d8
Show file tree

Hide file tree

Showing 6 changed files with 293 additions and 32 deletions.
diff --git a/changelog/2022-04-21T12_34_12-05_00_add_scanpar b/changelog/2022-04-21T12_34_12-05_00_add_scanpar
@@ -0,0 +1 @@
+ADDED: `scanlPar` and `scanrPar` in Clash's Prelude, as well as the `RTree` versions `tscanl` and `tscanr`. These variants of `scanl1` and `scanr1` compile to a binary tree of operations, with a depth of `O(log(n))` (`n` being the length of the vector) rather than a depth of `n` for `scanl1` and `scanr1`. [#2177](https://github.com/clash-lang/clash-compiler/pull/2177)
diff --git a/changelog/2022-04-27T17_13_24+02_00_export_RTree_constrs b/changelog/2022-04-27T17_13_24+02_00_export_RTree_constrs
@@ -0,0 +1 @@
+ADDED: The GADT constructors for `RTree` (`RLeaf` and `RBranch`) are now exported directly in addition to the patterns `LR` and `BR`. [#2177](https://github.com/clash-lang/clash-compiler/pull/2177)
diff --git a/clash-prelude/doc/scanlPar.graffle b/clash-prelude/doc/scanlPar.graffle
diff --git a/clash-prelude/doc/scanlPar.svg b/clash-prelude/doc/scanlPar.svg