Merge pull request #2180 from clash-lang/mergify/copy/1.6/pr-2177

add scanrPar, scanlPar (copy #2177)
clash-lang · Apr 28, 2022 · 94c6286 · 94c6286
2 parents 4c15d96 + 5032c6e
commit 94c6286
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