Metrics for Diagrams.Segment:$catParam from diagrams-lib-1.3.0.3, B

analyze0.0ms (0%)

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	99.9%	0.1%	0%	0%	0%	0
100%	99.9%	0%	0.1%	0%	0%	0%	1

Compiler

Compiled 10 to 7 computations (30% saved)

Precisions

Click to see histograms. Total time spent on operations: 0.0ms

ival-mult: 0.0ms (0% of total)

const: 0.0ms (0% of total)

backward-pass: 0.0ms (0% of total)

sample713.0ms (11.3%)

Results

500.0ms

8256×

valid

Precisions

Click to see histograms. Total time spent on operations: 199.0ms

ival-mult: 184.0ms (92.5% of total)

const: 12.0ms (6% of total)

backward-pass: 3.0ms (1.5% of total)

Bogosity

preprocess77.0ms (1.2%)

Algorithm

2×	egg-herbie

Rules

1208×	`fma-define`
1136×	`fnmadd-define`
624×	`fnmsub-define`
624×	`fmsub-define`
622×	`unsub-neg`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	18	44
1	65	36
2	203	36
3	637	36
4	1166	36
5	3031	36
6	3596	36
7	3723	36
8	3723	36
9	3725	36
0	6	7
1	13	6
2	29	6
3	46	6
4	46	6
0	46	6

Stop Event

1×	iter limit
1×	saturated
1×	saturated

Calls

Call 1

Inputs
(* (* (* x 3) y) y)

Outputs
(* (* (* x 3) y) y)
(.f64 x (.f64 #s(literal 3 binary64) (*.f64 y y)))

Call 2

Inputs
(* (* (* x 3) y) y)
(* (* (* (neg x) 3) y) y)
(* (* (* x 3) (neg y)) (neg y))
(neg (* (* (* (neg x) 3) y) y))
(neg (* (* (* x 3) (neg y)) (neg y)))
(* (* (* y 3) x) x)

Outputs
(* (* (* x 3) y) y)
(* x (* 3 (square y)))
(* (* (* (neg x) 3) y) y)
(* x (* (square y) -3))
(* (* (* x 3) (neg y)) (neg y))
(* x (* 3 (square y)))
(neg (* (* (* (neg x) 3) y) y))
(* x (* 3 (square y)))
(neg (* (* (* x 3) (neg y)) (neg y)))
(* x (* (square y) -3))
(* (* (* y 3) x) x)
(* 3 (* y (square x)))

Symmetry

(abs y)

(negabs x)

explain73.0ms (1.2%)

FPErrors

Click to see full error table

Example	Example	Subexpression
-	-	`(.f64 (.f64 (*.f64 x #s(literal 3 binary64)) y) y)`
-	-	`x`
-	-	`(*.f64 x #s(literal 3 binary64))`
-	-	`#s(literal 3 binary64)`
-	-	`(.f64 (.f64 x #s(literal 3 binary64)) y)`
-	-	`y`

Results

52.0ms

512×

valid

Compiler

Compiled 51 to 20 computations (60.8% saved)

Precisions

Click to see histograms. Total time spent on operations: 11.0ms

ival-mult: 10.0ms (90.1% of total)

const: 1.0ms (9% of total)

backward-pass: 0.0ms (0% of total)

eval0.0ms (0%)

Compiler: Compiled 9 to 6 computations (33.3% saved)

prune1.0ms (0%)

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	99.7%	(.f64 (.f64 (*.f64 x #s(literal 3 binary64)) y) y)
▶	89.5%	(.f64 x (.f64 #s(literal 3 binary64) (*.f64 y y)))

Compiler

Compiled 18 to 12 computations (33.3% saved)

simplify6.0ms (0.1%)

Algorithm

1×	egg-herbie

Localize:

Found 6 expressions of interest:

New	Metric	Program
✓	cost-diff	(*.f64 x #s(literal 3 binary64))
✓	cost-diff	(.f64 (.f64 x #s(literal 3 binary64)) y)
✓	cost-diff	(.f64 (.f64 (*.f64 x #s(literal 3 binary64)) y) y)
✓	cost-diff	(*.f64 y y)
✓	cost-diff	(.f64 #s(literal 3 binary64) (.f64 y y))
✓	cost-diff	(.f64 x (.f64 #s(literal 3 binary64) (*.f64 y y)))

Rules

62×	`-lowering-.f32`
62×	`-lowering-.f64`
28×	`associate-r`
20×	`*-commutative`
20×	`associate-l`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	32
1	19	32
2	36	32
3	47	32
0	47	32

Stop Event

1×	iter limit
1×	saturated

Calls

Call 1

Inputs
(* x (* 3 (* y y)))
x
(* 3 (* y y))
3
(* y y)
y
(* (* (* x 3) y) y)
(* (* x 3) y)
(* x 3)
x
3
y

Outputs
(* x (* 3 (* y y)))
(.f64 x (.f64 y (*.f64 #s(literal 3 binary64) y)))
x
(* 3 (* y y))
(.f64 y (.f64 #s(literal 3 binary64) y))
3
#s(literal 3 binary64)
(* y y)
(*.f64 y y)
y
(* (* (* x 3) y) y)
(.f64 x (.f64 y (*.f64 #s(literal 3 binary64) y)))
(* (* x 3) y)
(.f64 x (.f64 #s(literal 3 binary64) y))
(* x 3)
(*.f64 x #s(literal 3 binary64))
x
3
#s(literal 3 binary64)
y

localize60.0ms (0.9%)

Localize:

Found 6 expressions of interest:

New	Metric	Score	Program
✓	accuracy	100.0%	(*.f64 x #s(literal 3 binary64))
✓	accuracy	99.8%	(.f64 (.f64 (*.f64 x #s(literal 3 binary64)) y) y)
✓	accuracy	99.7%	(.f64 (.f64 x #s(literal 3 binary64)) y)
✓	accuracy	100.0%	(*.f64 y y)
✓	accuracy	99.8%	(.f64 #s(literal 3 binary64) (.f64 y y))
✓	accuracy	89.6%	(.f64 x (.f64 #s(literal 3 binary64) (*.f64 y y)))

Results

49.0ms

256×

valid

Compiler

Compiled 39 to 10 computations (74.4% saved)

Precisions

Click to see histograms. Total time spent on operations: 26.0ms

ival-mult: 26.0ms (98.4% of total)

const: 0.0ms (0% of total)

backward-pass: 0.0ms (0% of total)

series17.0ms (0.3%)

Counts

6 → 108

Calls

Call 1

Inputs
#<alt (* x (* 3 (* y y)))>
#<alt (* 3 (* y y))>
#<alt (* y y)>
#<alt (* (* (* x 3) y) y)>
#<alt (* (* x 3) y)>
#<alt (* x 3)>

Outputs
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (pow y 2))>
#<alt (* 3 (pow y 2))>
#<alt (* 3 (pow y 2))>
#<alt (* 3 (pow y 2))>
#<alt (* 3 (pow y 2))>
#<alt (* 3 (pow y 2))>
#<alt (* 3 (pow y 2))>
#<alt (* 3 (pow y 2))>
#<alt (* 3 (pow y 2))>
#<alt (* 3 (pow y 2))>
#<alt (* 3 (pow y 2))>
#<alt (* 3 (pow y 2))>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>

Calls

27 calls:

Time	Variable		Point	Expression
9.0ms	y	@	inf	(* (* x 3) y)
1.0ms	x	@	0	(* (* x 3) y)
1.0ms	x	@	0	(* x (* 3 (* y y)))
1.0ms	y	@	0	(* x (* 3 (* y y)))
0.0ms	y	@	0	(* (* x 3) y)

rewrite167.0ms (2.6%)

Algorithm

1×	batch-egg-rewrite

Rules

2200×	`pow-lowering-pow.f64`
2200×	`pow-lowering-pow.f32`
1434×	`prod-exp`
1316×	`-lowering-.f32`
1316×	`-lowering-.f64`

Iterations

Useful iterations: 5 (0.0ms)

Iter	Nodes	Cost
0	9	30
1	21	30
2	45	30
3	72	30
4	146	30
5	444	14
6	2380	14
7	2412	14
8	2546	14
9	3822	14
0	9161	14

Stop Event

1×	iter limit
1×	node limit

Counts

6 → 19

Calls

Call 1

Inputs
(* x (* 3 (* y y)))
(* 3 (* y y))
(* y y)
(* (* (* x 3) y) y)
(* (* x 3) y)
(* x 3)

Outputs
(*.f64 #s(literal 3 binary64) x)
(.f64 #s(literal 1 binary64) (.f64 #s(literal 3 binary64) x))
(*.f64 x #s(literal 3 binary64))
(.f64 (.f64 #s(literal 3 binary64) x) #s(literal 1 binary64))
#s(literal 3 binary64)
#s(literal 1 binary64)
y
(*.f64 #s(literal 3 binary64) x)
(.f64 #s(literal 1 binary64) (.f64 #s(literal 3 binary64) x))
(*.f64 x #s(literal 3 binary64))
(.f64 (.f64 #s(literal 3 binary64) x) #s(literal 1 binary64))
(*.f64 #s(literal 3 binary64) x)
(.f64 #s(literal 1 binary64) (.f64 #s(literal 3 binary64) x))
(*.f64 x #s(literal 3 binary64))
(.f64 (.f64 #s(literal 3 binary64) x) #s(literal 1 binary64))
(*.f64 #s(literal 3 binary64) x)
(.f64 #s(literal 1 binary64) (.f64 #s(literal 3 binary64) x))
(*.f64 x #s(literal 3 binary64))
(.f64 (.f64 #s(literal 3 binary64) x) #s(literal 1 binary64))

simplify13.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

62×	`-lowering-.f32`
62×	`-lowering-.f64`
20×	`associate-r`
20×	`associate-l`
18×	`*-commutative`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	11	588
1	20	516
2	35	516
3	43	516
0	43	516

Stop Event

1×	iter limit
1×	saturated

Counts

108 → 108

Calls

Call 1

Inputs
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (pow y 2))
(* 3 (pow y 2))
(* 3 (pow y 2))
(* 3 (pow y 2))
(* 3 (pow y 2))
(* 3 (pow y 2))
(* 3 (pow y 2))
(* 3 (pow y 2))
(* 3 (pow y 2))
(* 3 (pow y 2))
(* 3 (pow y 2))
(* 3 (pow y 2))
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)

Outputs
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (pow y 2))
(.f64 #s(literal 3 binary64) (.f64 y y))
(* 3 (pow y 2))
(.f64 #s(literal 3 binary64) (.f64 y y))
(* 3 (pow y 2))
(.f64 #s(literal 3 binary64) (.f64 y y))
(* 3 (pow y 2))
(.f64 #s(literal 3 binary64) (.f64 y y))
(* 3 (pow y 2))
(.f64 #s(literal 3 binary64) (.f64 y y))
(* 3 (pow y 2))
(.f64 #s(literal 3 binary64) (.f64 y y))
(* 3 (pow y 2))
(.f64 #s(literal 3 binary64) (.f64 y y))
(* 3 (pow y 2))
(.f64 #s(literal 3 binary64) (.f64 y y))
(* 3 (pow y 2))
(.f64 #s(literal 3 binary64) (.f64 y y))
(* 3 (pow y 2))
(.f64 #s(literal 3 binary64) (.f64 y y))
(* 3 (pow y 2))
(.f64 #s(literal 3 binary64) (.f64 y y))
(* 3 (pow y 2))
(.f64 #s(literal 3 binary64) (.f64 y y))
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)

eval11.0ms (0.2%)

Compiler: Compiled 859 to 28 computations (96.7% saved)

prune7.0ms (0.1%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	122	5	127
Fresh	0	0	0
Picked	0	2	2
Done	0	0	0
Total	122	7	129

Accuracy

100.0%

Counts

129 → 7

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	99.7%	(.f64 (.f64 (*.f64 x #s(literal 3 binary64)) y) y)
▶	29.5%	(.f64 (.f64 x #s(literal 3 binary64)) y)
▶	99.7%	(.f64 (.f64 #s(literal 3 binary64) (*.f64 x y)) y)
✓	89.5%	(.f64 x (.f64 #s(literal 3 binary64) (*.f64 y y)))
▶	29.5%	(.f64 x (.f64 #s(literal 3 binary64) y))
▶	5.2%	(*.f64 x #s(literal 3 binary64))
▶	99.8%	(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))

Compiler

Compiled 92 to 64 computations (30.4% saved)

simplify6.0ms (0.1%)

Algorithm

1×	egg-herbie

Localize:

Found 11 expressions of interest:

New	Metric	Program
✓	cost-diff	(*.f64 x y)
✓	cost-diff	(.f64 #s(literal 3 binary64) (.f64 x y))
✓	cost-diff	(.f64 (.f64 #s(literal 3 binary64) (*.f64 x y)) y)
✓	cost-diff	(*.f64 x #s(literal 3 binary64))
✓	cost-diff	(.f64 (.f64 x #s(literal 3 binary64)) y)
✓	cost-diff	(*.f64 #s(literal 3 binary64) y)
✓	cost-diff	(.f64 x (.f64 #s(literal 3 binary64) y))
✓	cost-diff	(*.f64 x #s(literal 3 binary64))
✓	cost-diff	(*.f64 x y)
✓	cost-diff	(.f64 y (.f64 x y))
✓	cost-diff	(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))

Rules

62×	`-lowering-.f32`
62×	`-lowering-.f64`
24×	`associate-r`
18×	`*-commutative`
10×	`associate-l`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	12	63
1	25	63
2	36	60
3	40	60
0	40	60

Stop Event

1×	iter limit
1×	saturated

Calls

Call 1

Inputs
(* 3 (* y (* x y)))
3
(* y (* x y))
y
(* x y)
x
(* x 3)
x
3
(* x (* 3 y))
x
(* 3 y)
3
y
(* (* x 3) y)
(* x 3)
x
3
y
(* (* 3 (* x y)) y)
(* 3 (* x y))
3
(* x y)
x
y

Outputs
(* 3 (* y (* x y)))
(.f64 (.f64 y x) (*.f64 #s(literal 3 binary64) y))
3
#s(literal 3 binary64)
(* y (* x y))
(.f64 y (.f64 y x))
y
(* x y)
(*.f64 y x)
x
(* x 3)
(*.f64 #s(literal 3 binary64) x)
x
3
#s(literal 3 binary64)
(* x (* 3 y))
(.f64 #s(literal 3 binary64) (.f64 y x))
x
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
3
#s(literal 3 binary64)
y
(* (* x 3) y)
(.f64 #s(literal 3 binary64) (.f64 y x))
(* x 3)
(*.f64 #s(literal 3 binary64) x)
x
3
#s(literal 3 binary64)
y
(* (* 3 (* x y)) y)
(.f64 (.f64 y x) (*.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 y x))
3
#s(literal 3 binary64)
(* x y)
(*.f64 y x)
x
y

localize111.0ms (1.8%)

Localize:

Found 11 expressions of interest:

New	Metric	Score	Program
✓	accuracy	100.0%	(*.f64 x y)
✓	accuracy	99.8%	(.f64 (.f64 #s(literal 3 binary64) (*.f64 x y)) y)
✓	accuracy	99.7%	(.f64 #s(literal 3 binary64) (.f64 x y))
✓	accuracy	100.0%	(*.f64 x #s(literal 3 binary64))
✓	accuracy	99.7%	(.f64 (.f64 x #s(literal 3 binary64)) y)
✓	accuracy	100.0%	(*.f64 #s(literal 3 binary64) y)
✓	accuracy	99.7%	(.f64 x (.f64 #s(literal 3 binary64) y))
✓	accuracy	100.0%	(*.f64 x #s(literal 3 binary64))
✓	accuracy	100.0%	(*.f64 x y)
✓	accuracy	99.8%	(.f64 y (.f64 x y))
✓	accuracy	99.8%	(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))

Results

77.0ms

256×

valid

Compiler

Compiled 66 to 13 computations (80.3% saved)

Precisions

Click to see histograms. Total time spent on operations: 15.0ms

ival-mult: 14.0ms (94.8% of total)

const: 0.0ms (0% of total)

backward-pass: 0.0ms (0% of total)

series4.0ms (0.1%)

Counts

9 → 192

Calls

Call 1

Inputs
#<alt (* 3 (* y (* x y)))>
#<alt (* y (* x y))>
#<alt (* x y)>
#<alt (* x 3)>
#<alt (* x (* 3 y))>
#<alt (* 3 y)>
#<alt (* (* x 3) y)>
#<alt (* (* 3 (* x y)) y)>
#<alt (* 3 (* x y))>

Outputs
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 x)>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 y)>
#<alt (* 3 y)>
#<alt (* 3 y)>
#<alt (* 3 y)>
#<alt (* 3 y)>
#<alt (* 3 y)>
#<alt (* 3 y)>
#<alt (* 3 y)>
#<alt (* 3 y)>
#<alt (* 3 y)>
#<alt (* 3 y)>
#<alt (* 3 y)>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>

Calls

48 calls:

Time	Variable		Point	Expression
0.0ms	x	@	-inf	(* y (* x y))
0.0ms	x	@	-inf	(* x y)
0.0ms	y	@	-inf	(* x y)
0.0ms	y	@	inf	(* 3 y)
0.0ms	y	@	-inf	(* 3 y)

rewrite178.0ms (2.8%)

Algorithm

1×	batch-egg-rewrite

Rules

2200×	`pow-lowering-pow.f64`
2200×	`pow-lowering-pow.f32`
1438×	`prod-exp`
1316×	`-lowering-.f32`
1316×	`-lowering-.f64`

Iterations

Useful iterations: 8 (0.0ms)

Iter	Nodes	Cost
0	12	55
1	25	55
2	36	47
3	42	47
4	49	47
5	66	47
6	140	47
7	436	25
8	2447	21
9	2479	21
10	2613	21
11	3907	21
0	9282	21

Stop Event

1×	iter limit
1×	node limit

Counts

9 → 31

Calls

Call 1

Inputs
(* 3 (* y (* x y)))
(* y (* x y))
(* x y)
(* x 3)
(* x (* 3 y))
(* 3 y)
(* (* x 3) y)
(* (* 3 (* x y)) y)
(* 3 (* x y))

Outputs
(*.f64 x #s(literal 3 binary64))
(.f64 #s(literal 1 binary64) (.f64 x #s(literal 3 binary64)))
(*.f64 #s(literal 3 binary64) x)
(.f64 (.f64 x #s(literal 3 binary64)) #s(literal 1 binary64))
x
(*.f64 x #s(literal 1 binary64))
(*.f64 #s(literal 1 binary64) x)
x
(*.f64 x #s(literal 1 binary64))
(*.f64 #s(literal 1 binary64) x)
(*.f64 x #s(literal 3 binary64))
(.f64 #s(literal 1 binary64) (.f64 x #s(literal 3 binary64)))
(*.f64 #s(literal 3 binary64) x)
(.f64 (.f64 x #s(literal 3 binary64)) #s(literal 1 binary64))
(*.f64 x #s(literal 3 binary64))
(.f64 #s(literal 1 binary64) (.f64 x #s(literal 3 binary64)))
(*.f64 #s(literal 3 binary64) x)
(.f64 (.f64 x #s(literal 3 binary64)) #s(literal 1 binary64))
#s(literal 3 binary64)
(*.f64 x #s(literal 3 binary64))
(.f64 #s(literal 1 binary64) (.f64 x #s(literal 3 binary64)))
(*.f64 #s(literal 3 binary64) x)
(.f64 (.f64 x #s(literal 3 binary64)) #s(literal 1 binary64))
(*.f64 x #s(literal 3 binary64))
(.f64 #s(literal 1 binary64) (.f64 x #s(literal 3 binary64)))
(*.f64 #s(literal 3 binary64) x)
(.f64 (.f64 x #s(literal 3 binary64)) #s(literal 1 binary64))
(*.f64 x #s(literal 3 binary64))
(.f64 #s(literal 1 binary64) (.f64 x #s(literal 3 binary64)))
(*.f64 #s(literal 3 binary64) x)
(.f64 (.f64 x #s(literal 3 binary64)) #s(literal 1 binary64))

simplify32.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

62×	`-lowering-.f32`
62×	`-lowering-.f64`
18×	`associate-r`
18×	`associate-l`
14×	`*-commutative`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	11	960
1	20	888
2	33	888
3	39	888
0	39	888

Stop Event

1×	iter limit
1×	saturated

Counts

192 → 192

Calls

Call 1

Inputs
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 x)
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 y)
(* 3 y)
(* 3 y)
(* 3 y)
(* 3 y)
(* 3 y)
(* 3 y)
(* 3 y)
(* 3 y)
(* 3 y)
(* 3 y)
(* 3 y)
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))

Outputs
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 x)
(*.f64 #s(literal 3 binary64) x)
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
(* 3 y)
(*.f64 #s(literal 3 binary64) y)
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))
(* 3 (* x y))
(.f64 #s(literal 3 binary64) (.f64 x y))

eval22.0ms (0.4%)

Compiler: Compiled 1588 to 34 computations (97.9% saved)

prune7.0ms (0.1%)

Pruning

9 alts after pruning (2 fresh and 7 done)

	Pruned	Kept	Total
New	264	2	266
Fresh	0	0	0
Picked	0	5	5
Done	0	2	2
Total	264	9	273

Accuracy

100.0%

Counts

273 → 9

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	99.7%	(.f64 (.f64 (*.f64 x #s(literal 3 binary64)) y) y)
✓	29.5%	(.f64 (.f64 x #s(literal 3 binary64)) y)
✓	99.7%	(.f64 (.f64 #s(literal 3 binary64) (*.f64 x y)) y)
✓	89.5%	(.f64 x (.f64 #s(literal 3 binary64) (*.f64 y y)))
✓	29.5%	(.f64 x (.f64 #s(literal 3 binary64) y))
✓	5.2%	(*.f64 x #s(literal 3 binary64))
✓	99.8%	(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
▶	29.5%	(.f64 #s(literal 3 binary64) (.f64 y x))
▶	89.5%	(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))

Compiler

Compiled 71 to 49 computations (31% saved)

simplify5.0ms (0.1%)

Algorithm

1×	egg-herbie

Localize:

Found 5 expressions of interest:

New	Metric	Program
✓	cost-diff	(*.f64 y x)
✓	cost-diff	(.f64 #s(literal 3 binary64) (.f64 y x))
✓	cost-diff	(*.f64 y y)
✓	cost-diff	(.f64 x (.f64 y y))
✓	cost-diff	(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))

Rules

62×	`-lowering-.f32`
62×	`-lowering-.f64`
20×	`associate-r`
18×	`*-commutative`
18×	`associate-l`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	26
1	19	26
2	37	26
3	43	26
0	43	26

Stop Event

1×	iter limit
1×	saturated

Calls

Call 1

Inputs
(* 3 (* x (* y y)))
3
(* x (* y y))
x
(* y y)
y
(* 3 (* y x))
3
(* y x)
y
x

Outputs
(* 3 (* x (* y y)))
(.f64 x (.f64 y (*.f64 #s(literal 3 binary64) y)))
3
#s(literal 3 binary64)
(* x (* y y))
(.f64 x (.f64 y y))
x
(* y y)
(*.f64 y y)
y
(* 3 (* y x))
(.f64 x (.f64 #s(literal 3 binary64) y))
3
#s(literal 3 binary64)
(* y x)
(*.f64 x y)
y
x

localize64.0ms (1%)

Localize:

Found 5 expressions of interest:

New	Metric	Score	Program
✓	accuracy	100.0%	(*.f64 y x)
✓	accuracy	99.7%	(.f64 #s(literal 3 binary64) (.f64 y x))
✓	accuracy	100.0%	(*.f64 y y)
✓	accuracy	99.8%	(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
✓	accuracy	89.6%	(.f64 x (.f64 y y))

Results

51.0ms

256×

valid

Compiler

Compiled 32 to 9 computations (71.9% saved)

Precisions

Click to see histograms. Total time spent on operations: 9.0ms

ival-mult: 8.0ms (90.2% of total)

const: 0.0ms (0% of total)

backward-pass: 0.0ms (0% of total)

series1.0ms (0%)

Counts

5 → 108

Calls

Call 1

Inputs
#<alt (* 3 (* x (* y y)))>
#<alt (* x (* y y))>
#<alt (* y y)>
#<alt (* 3 (* y x))>
#<alt (* y x)>

Outputs
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* 3 (* x (pow y 2)))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (* x (pow y 2))>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (pow y 2)>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* 3 (* x y))>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>
#<alt (* x y)>

Calls

27 calls:

Time	Variable		Point	Expression
0.0ms	x	@	-inf	(* x (* y y))
0.0ms	x	@	inf	(* 3 (* x (* y y)))
0.0ms	x	@	0	(* 3 (* x (* y y)))
0.0ms	x	@	-inf	(* 3 (* x (* y y)))
0.0ms	y	@	inf	(* 3 (* x (* y y)))

rewrite183.0ms (2.9%)

Algorithm

1×	batch-egg-rewrite

Rules

2200×	`pow-lowering-pow.f64`
2200×	`pow-lowering-pow.f32`
1432×	`prod-exp`
1316×	`-lowering-.f32`
1316×	`-lowering-.f64`

Iterations

Useful iterations: 6 (0.0ms)

Iter	Nodes	Cost
0	8	22
1	21	22
2	45	22
3	68	22
4	142	22
5	446	13
6	2405	9
7	2437	9
8	2571	9
9	3873	9
0	9230	9

Stop Event

1×	iter limit
1×	node limit

Counts

5 → 16

Calls

Call 1

Inputs
(* 3 (* x (* y y)))
(* x (* y y))
(* y y)
(* 3 (* y x))
(* y x)

Outputs
(.f64 #s(literal 1 binary64) (.f64 x #s(literal 3 binary64)))
(.f64 (.f64 x #s(literal 3 binary64)) #s(literal 1 binary64))
(*.f64 x #s(literal 3 binary64))
(*.f64 #s(literal 3 binary64) x)
x
(*.f64 #s(literal 1 binary64) x)
(*.f64 x #s(literal 1 binary64))
#s(literal 1 binary64)
y
(.f64 #s(literal 1 binary64) (.f64 x #s(literal 3 binary64)))
(.f64 (.f64 x #s(literal 3 binary64)) #s(literal 1 binary64))
(*.f64 x #s(literal 3 binary64))
(*.f64 #s(literal 3 binary64) x)
x
(*.f64 #s(literal 1 binary64) x)
(*.f64 x #s(literal 1 binary64))

simplify54.0ms (0.8%)

Algorithm

1×	egg-herbie

Rules

62×	`-lowering-.f32`
62×	`-lowering-.f64`
24×	`associate-l`
20×	`associate-r`
18×	`*-commutative`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	9	516
1	17	456
2	34	456
3	47	456
0	47	456

Stop Event

1×	iter limit
1×	saturated

Counts

108 → 108

Calls

Call 1

Inputs
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* 3 (* x (pow y 2)))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(* x (pow y 2))
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* 3 (* x y))
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)
(* x y)

Outputs
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* 3 (* x (pow y 2)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(* x (pow y 2))
(.f64 x (.f64 y y))
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* 3 (* x y))
(.f64 x (.f64 #s(literal 3 binary64) y))
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)
(* x y)
(*.f64 x y)

eval10.0ms (0.2%)

Compiler: Compiled 730 to 19 computations (97.4% saved)

prune16.0ms (0.3%)

Pruning

9 alts after pruning (0 fresh and 9 done)

	Pruned	Kept	Total
New	124	0	124
Fresh	0	0	0
Picked	0	2	2
Done	0	7	7
Total	124	9	133

Accuracy

100.0%

Counts

133 → 9

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	99.7%	(.f64 (.f64 (*.f64 x #s(literal 3 binary64)) y) y)
✓	29.5%	(.f64 (.f64 x #s(literal 3 binary64)) y)
✓	99.7%	(.f64 (.f64 #s(literal 3 binary64) (*.f64 x y)) y)
✓	89.5%	(.f64 x (.f64 #s(literal 3 binary64) (*.f64 y y)))
✓	29.5%	(.f64 x (.f64 #s(literal 3 binary64) y))
✓	5.2%	(*.f64 x #s(literal 3 binary64))
✓	99.8%	(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
✓	29.5%	(.f64 #s(literal 3 binary64) (.f64 y x))
✓	89.5%	(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))

Compiler

Compiled 126 to 69 computations (45.2% saved)

regimes15.0ms (0.2%)

Counts

9 → 1

Calls

Call 1

Inputs
(*.f64 x #s(literal 3 binary64))
(.f64 #s(literal 3 binary64) (.f64 y x))
(.f64 x (.f64 #s(literal 3 binary64) y))
(.f64 (.f64 x #s(literal 3 binary64)) y)
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(.f64 x (.f64 #s(literal 3 binary64) (*.f64 y y)))
(.f64 (.f64 #s(literal 3 binary64) (*.f64 x y)) y)
(.f64 (.f64 (*.f64 x #s(literal 3 binary64)) y) y)

Outputs
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))

Calls

4 calls:

4.0ms	(*.f64 x #s(literal 3 binary64))
3.0ms	x
3.0ms	y
3.0ms	(.f64 (.f64 (*.f64 x #s(literal 3 binary64)) y) y)

Results

Accuracy	Segments	Branch
99.8%	1	`x`
99.8%	1	`y`
99.8%	1	`(.f64 (.f64 (*.f64 x #s(literal 3 binary64)) y) y)`
99.8%	1	`(*.f64 x #s(literal 3 binary64))`

Compiler

Compiled 20 to 14 computations (30% saved)

regimes8.0ms (0.1%)

Counts

5 → 1

Calls

Call 1

Inputs
(*.f64 x #s(literal 3 binary64))
(.f64 #s(literal 3 binary64) (.f64 y x))
(.f64 x (.f64 #s(literal 3 binary64) y))
(.f64 (.f64 x #s(literal 3 binary64)) y)
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))

Outputs
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))

Calls

3 calls:

2.0ms	(*.f64 x #s(literal 3 binary64))
2.0ms	x
2.0ms	y

Results

Accuracy	Segments	Branch
89.5%	1	`x`
89.5%	1	`y`
89.5%	1	`(*.f64 x #s(literal 3 binary64))`

Compiler

Compiled 11 to 8 computations (27.3% saved)

regimes10.0ms (0.2%)

Counts

4 → 1

Calls

Call 1

Inputs
(*.f64 x #s(literal 3 binary64))
(.f64 #s(literal 3 binary64) (.f64 y x))
(.f64 x (.f64 #s(literal 3 binary64) y))
(.f64 (.f64 x #s(literal 3 binary64)) y)

Outputs
(.f64 x (.f64 #s(literal 3 binary64) y))

Calls

3 calls:

5.0ms	x
2.0ms	(*.f64 x #s(literal 3 binary64))
2.0ms	y

Results

Accuracy	Segments	Branch
29.5%	1	`y`
29.5%	1	`x`
29.5%	1	`(*.f64 x #s(literal 3 binary64))`

Compiler

Compiled 11 to 8 computations (27.3% saved)

regimes5.0ms (0.1%)

Counts

2 → 1

Calls

Call 1

Inputs
(*.f64 x #s(literal 3 binary64))
(.f64 #s(literal 3 binary64) (.f64 y x))

Outputs
(.f64 #s(literal 3 binary64) (.f64 y x))

Calls

3 calls:

2.0ms	(*.f64 x #s(literal 3 binary64))
2.0ms	y
2.0ms	x

Results

Accuracy	Segments	Branch
29.5%	1	`y`
29.5%	1	`x`
29.5%	1	`(*.f64 x #s(literal 3 binary64))`

Compiler

Compiled 11 to 8 computations (27.3% saved)

regimes4.0ms (0.1%)

Accuracy

Total 0.0b remaining (0%)

Threshold costs 0b (0%)

Counts

1 → 1

Calls

Call 1

Inputs
(*.f64 x #s(literal 3 binary64))

Outputs
(*.f64 x #s(literal 3 binary64))

Calls

3 calls:

1.0ms	(*.f64 x #s(literal 3 binary64))
1.0ms	x
1.0ms	y

Results

Accuracy	Segments	Branch
5.2%	1	`y`
5.2%	1	`x`
5.2%	1	`(*.f64 x #s(literal 3 binary64))`

Compiler

Compiled 11 to 8 computations (27.3% saved)

simplify8.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

18×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	14	27
1	23	27

Stop Event

1×

saturated

Calls

Call 1

Inputs
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(.f64 x (.f64 #s(literal 3 binary64) y))
(.f64 #s(literal 3 binary64) (.f64 y x))
(*.f64 x #s(literal 3 binary64))

Outputs
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 x y)))
(.f64 #s(literal 3 binary64) (.f64 y (*.f64 y x)))
(.f64 #s(literal 3 binary64) (.f64 x (*.f64 y y)))
(.f64 x (.f64 #s(literal 3 binary64) y))
(.f64 #s(literal 3 binary64) (.f64 y x))
(*.f64 x #s(literal 3 binary64))
(*.f64 #s(literal 3 binary64) x)

soundness4.4s (69.1%)

Rules

2200×	`pow-lowering-pow.f64`
2200×	`pow-lowering-pow.f32`
2200×	`pow-lowering-pow.f64`
2200×	`pow-lowering-pow.f32`
1438×	`prod-exp`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	11	588
1	20	516
2	35	516
3	43	516
0	43	516
0	9	30
1	21	30
2	45	30
3	72	30
4	146	30
5	444	14
6	2380	14
7	2412	14
8	2546	14
9	3822	14
0	9161	14
0	6	7
1	13	6
2	29	6
3	46	6
4	46	6
0	46	6
0	12	55
1	25	55
2	36	47
3	42	47
4	49	47
5	66	47
6	140	47
7	436	25
8	2447	21
9	2479	21
10	2613	21
11	3907	21
0	9282	21
0	11	960
1	20	888
2	33	888
3	39	888
0	39	888

Stop Event

1×	done
1×	iter limit
1×	saturated
1×	iter limit
1×	node limit
1×	iter limit
1×	saturated
1×	iter limit
1×	node limit
1×	iter limit
1×	saturated

Compiler

Compiled 117 to 72 computations (38.5% saved)

preprocess69.0ms (1.1%)

Remove

(negabs x)

(abs y)

Compiler

Compiled 202 to 122 computations (39.6% saved)

Diagrams.Segment:$catParam from diagrams-lib-1.3.0.3, B

analyze0.0ms (0%)

sample713.0ms (11.3%)

preprocess77.0ms (1.2%)

explain73.0ms (1.2%)

eval0.0ms (0%)

prune1.0ms (0%)

simplify6.0ms (0.1%)

localize60.0ms (0.9%)

series17.0ms (0.3%)

rewrite167.0ms (2.6%)

simplify13.0ms (0.2%)

eval11.0ms (0.2%)

prune7.0ms (0.1%)

simplify6.0ms (0.1%)

localize111.0ms (1.8%)

series4.0ms (0.1%)

rewrite178.0ms (2.8%)

simplify32.0ms (0.5%)

eval22.0ms (0.4%)

prune7.0ms (0.1%)

simplify5.0ms (0.1%)

localize64.0ms (1%)

series1.0ms (0%)

rewrite183.0ms (2.9%)

simplify54.0ms (0.8%)

eval10.0ms (0.2%)

prune16.0ms (0.3%)

regimes15.0ms (0.2%)

regimes8.0ms (0.1%)

regimes10.0ms (0.2%)

regimes5.0ms (0.1%)

regimes4.0ms (0.1%)

simplify8.0ms (0.1%)

soundness4.4s (69.1%)

preprocess69.0ms (1.1%)

end0.0ms (0%)

Profiling