github/circ
1
1
Fork 0
mirror of https://github.com/circify/circ.git synced 2026-01-09 13:48:02 -05:00
Code Issues Packages Projects Releases Wiki Activity

Typo in CSE project

Browse Source
This commit is contained in:
Alex Ozdemir
2022-03-27 20:24:20 -07:00
committed by GitHub
parent bdd3c59a3c
commit c784bf7054
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
doc/projects/assocociative_commutative_cse.md
View File

@@ -1,7 +1,7 @@
# Associative-Commutative Common-Subexpression-Elimination
The idea here is to optimize expressions like `x * y * z + y * x` by being
sure to only compute `y * z` once.
sure to only compute `y * x` once.
More formally (after flattening) we have a big DAG of computation steps, where
some steps apply a *commutative*, *associative* operator (e.g. addition,