Details

analyze862.0ms (24.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
0%	99.8%	0.2%	6
0%	99.8%	0.2%	7
0%	99.8%	0.2%	8
6.2%	93.6%	0.2%	9
9.4%	90.4%	0.2%	10
18.7%	70.2%	11.1%	11
21.1%	66.7%	12.3%	12
31.6%	55.9%	12.5%	13
34.5%	52.3%	13.2%	14

Compiler

Compiled 14 to 9 computations (35.7% saved)

sample1.1s (32.1%)

Results

910.0ms	8256×	body	128	valid
199.0ms	1850×	body	128	invalid

Compiler

Compiled 41 to 26 computations (36.6% saved)

simplify7.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

22×	`fma-def_binary64`
8×	`+-commutative_binary64`
4×	`associate-+r+_binary64`
4×	`associate-+l+_binary64`
3×	`*-commutative_binary64`

Counts

1 → 2

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	9
1	15	9
2	25	9
3	38	9
4	52	9
5	52	9

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	1	1	2
Fresh	0	1	1
Picked	0	0	0
Done	0	0	0
Total	1	2	3

Error

0.0b

Counts

3 → 1

Alt Table

Status	Error	Program
▶	0.0b	(+.f64 (.f64 (+.f64 (.f64 x y) z) y) t)

Compiler

Compiled 46 to 26 computations (43.5% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 (*.f64 x y) z)
✓	0.1b	(.f64 (+.f64 (.f64 x y) z) y)

series15.0ms (0.4%)

Counts

2 → 72

Calls

2 calls:

8.0ms	(.f64 (+.f64 (.f64 x y) z) y)
7.0ms	(+.f64 (*.f64 x y) z)

rewrite9.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

6×	`add-sqr-sqrt_binary64`
4×	`*-un-lft-identity_binary64`
4×	`add-cube-cbrt_binary64`
4×	`add-cbrt-cube_binary64`
4×	`add-log-exp_binary64`

Counts

2 → 36

Calls

2 calls:

5.0ms	(.f64 (+.f64 (.f64 x y) z) y)
3.0ms	(+.f64 (*.f64 x y) z)

simplify111.0ms (3.1%)

Algorithm

1×	egg-herbie

Rules

454×	`associate-+l+_binary64`
387×	`associate-+r+_binary64`
338×	`unswap-sqr_binary64`
307×	`*-commutative_binary64`
306×	`associate-l_binary64`

Counts

108 → 69

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	63	939
1	160	807
2	473	804
3	1438	804
4	2117	804
5	4399	804
6	4749	804
7	4972	804
8	4968	804

prune78.0ms (2.2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	67	2	69
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	67	3	70

Error

0.0b

Counts

70 → 3

Alt Table

Status	Error	Program
▶	2.5b	(+.f64 (+.f64 (.f64 y z) (.f64 (pow.f64 y 2) x)) t)
	30.9b	(+.f64 (.f64 (.f64 (fma.f64 y x z) (sqrt.f64 y)) (sqrt.f64 y)) t)
✓	0.0b	(+.f64 (.f64 (+.f64 (.f64 x y) z) y) t)

Compiler

Compiled 1086 to 321 computations (70.4% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 (.f64 y z) (.f64 (pow.f64 y 2) x))
✓	7.4b	(*.f64 (pow.f64 y 2) x)

series20.0ms (0.6%)

Counts

2 → 9

Calls

2 calls:

11.0ms	(+.f64 (.f64 y z) (.f64 (pow.f64 y 2) x))
9.0ms	(*.f64 (pow.f64 y 2) x)

rewrite13.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

11×	`add-sqr-sqrt_binary64`
8×	`associate-l_binary64`
7×	`add-exp-log_binary64`
5×	`*-un-lft-identity_binary64`
5×	`add-cube-cbrt_binary64`

Counts

2 → 43

Calls

2 calls:

8.0ms	(*.f64 (pow.f64 y 2) x)
3.0ms	(+.f64 (.f64 y z) (.f64 (pow.f64 y 2) x))

simplify75.0ms (2.1%)

Algorithm

1×	egg-herbie

Rules

841×	`fma-neg_binary64`
728×	`unswap-sqr_binary64`
328×	`cancel-sign-sub-inv_binary64`
254×	`*-commutative_binary64`
243×	`fma-def_binary64`

Counts

52 → 70

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	75	619
1	191	533
2	598	513
3	1418	513
4	2792	513
5	4829	513
6	5138	513

prune49.0ms (1.4%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	69	1	70
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	69	4	73

Error

Counts

73 → 4

Alt Table

Status	Error	Program
✓	2.5b	(+.f64 (+.f64 (.f64 y z) (.f64 (pow.f64 y 2) x)) t)
▶	30.9b	(+.f64 (.f64 (.f64 (fma.f64 y x z) (sqrt.f64 y)) (sqrt.f64 y)) t)
	39.2b	(+.f64 (/.f64 (+.f64 (pow.f64 (.f64 y z) 3) (pow.f64 (.f64 (pow.f64 y 2) x) 3)) (+.f64 (.f64 (.f64 y z) (.f64 y z)) (-.f64 (.f64 (.f64 (pow.f64 y 2) x) (.f64 (pow.f64 y 2) x)) (.f64 (.f64 y z) (*.f64 (pow.f64 y 2) x))))) t)
✓	0.0b	(+.f64 (.f64 (+.f64 (.f64 x y) z) y) t)

Compiler

Compiled 1347 to 636 computations (52.8% saved)

localize10.0ms (0.3%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.1b	(*.f64 (fma.f64 y x z) (sqrt.f64 y))
✓	0.2b	(.f64 (.f64 (fma.f64 y x z) (sqrt.f64 y)) (sqrt.f64 y))

series28.0ms (0.8%)

Counts

2 → 56

Calls

2 calls:

16.0ms	(*.f64 (fma.f64 y x z) (sqrt.f64 y))
11.0ms	(.f64 (.f64 (fma.f64 y x z) (sqrt.f64 y)) (sqrt.f64 y))

rewrite11.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

12×	`associate-r_binary64`
11×	`add-sqr-sqrt_binary64`
9×	`add-cbrt-cube_binary64`
9×	`add-exp-log_binary64`
9×	`pow1_binary64`

Counts

2 → 47

Calls

2 calls:

5.0ms	(.f64 (.f64 (fma.f64 y x z) (sqrt.f64 y)) (sqrt.f64 y))
3.0ms	(*.f64 (fma.f64 y x z) (sqrt.f64 y))

simplify121.0ms (3.4%)

Algorithm

1×	egg-herbie

Rules

701×	`fma-def_binary64`
318×	`*-commutative_binary64`
313×	`associate-*r/_binary64`
279×	`associate-*l/_binary64`
228×	`unswap-sqr_binary64`

Counts

103 → 79

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	70	1278
1	157	1199
2	461	1079
3	967	1079
4	1352	1067
5	2063	1067
6	4054	1067
7	4954	1067

prune45.0ms (1.2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	79	0	79
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	79	4	83

Error

Counts

83 → 4

Alt Table

Status	Error	Program
✓	2.5b	(+.f64 (+.f64 (.f64 y z) (.f64 (pow.f64 y 2) x)) t)
✓	30.9b	(+.f64 (.f64 (.f64 (fma.f64 y x z) (sqrt.f64 y)) (sqrt.f64 y)) t)
▶	39.2b	(+.f64 (/.f64 (+.f64 (pow.f64 (.f64 y z) 3) (pow.f64 (.f64 (pow.f64 y 2) x) 3)) (+.f64 (.f64 (.f64 y z) (.f64 y z)) (-.f64 (.f64 (.f64 (pow.f64 y 2) x) (.f64 (pow.f64 y 2) x)) (.f64 (.f64 y z) (*.f64 (pow.f64 y 2) x))))) t)
✓	0.0b	(+.f64 (.f64 (+.f64 (.f64 x y) z) y) t)

Compiler

Compiled 1466 to 411 computations (72% saved)

localize16.0ms (0.4%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	2.1b	(-.f64 (.f64 (.f64 (pow.f64 y 2) x) (.f64 (pow.f64 y 2) x)) (.f64 (.f64 y z) (.f64 (pow.f64 y 2) x)))
✓	2.3b	(.f64 (.f64 y z) (*.f64 (pow.f64 y 2) x))
	7.4b	(*.f64 (pow.f64 y 2) x)
✓	40.9b	(/.f64 (+.f64 (pow.f64 (.f64 y z) 3) (pow.f64 (.f64 (pow.f64 y 2) x) 3)) (+.f64 (.f64 (.f64 y z) (.f64 y z)) (-.f64 (.f64 (.f64 (pow.f64 y 2) x) (.f64 (pow.f64 y 2) x)) (.f64 (.f64 y z) (*.f64 (pow.f64 y 2) x)))))

series161.0ms (4.5%)

Counts

3 → 108

Calls

3 calls:

107.0ms

(/.f64 (+.f64 (pow.f64 (*.f64 y z) 3) (pow.f64 (*.f64 (pow.f64 y 2) x) 3)) (+.f64 (*.f64 (*.f64 y z) (*.f64 y z)) (-.f64 (*.f64 (*.f64 (pow.f64 y 2) x) (*.f64 (pow.f64 y 2) x)) (*.f64 (*.f64 y z) (*.f64 (pow.f64 y 2) x)))))

31.0ms

(-.f64 (*.f64 (*.f64 (pow.f64 y 2) x) (*.f64 (pow.f64 y 2) x)) (*.f64 (*.f64 y z) (*.f64 (pow.f64 y 2) x)))

23.0ms

(*.f64 (*.f64 y z) (*.f64 (pow.f64 y 2) x))

rewrite40.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

29×	`add-exp-log_binary64`
21×	`*-un-lft-identity_binary64`
18×	`prod-exp_binary64`
17×	`add-cbrt-cube_binary64`
15×	`times-frac_binary64`

Counts

3 → 84

Calls

3 calls:

18.0ms

(/.f64 (+.f64 (pow.f64 (*.f64 y z) 3) (pow.f64 (*.f64 (pow.f64 y 2) x) 3)) (+.f64 (*.f64 (*.f64 y z) (*.f64 y z)) (-.f64 (*.f64 (*.f64 (pow.f64 y 2) x) (*.f64 (pow.f64 y 2) x)) (*.f64 (*.f64 y z) (*.f64 (pow.f64 y 2) x)))))

9.0ms

(-.f64 (*.f64 (*.f64 (pow.f64 y 2) x) (*.f64 (pow.f64 y 2) x)) (*.f64 (*.f64 y z) (*.f64 (pow.f64 y 2) x)))

5.0ms

(*.f64 (*.f64 y z) (*.f64 (pow.f64 y 2) x))

simplify144.0ms (4%)

Algorithm

1×	egg-herbie

Rules

996×	`fma-neg_binary64`
528×	`cancel-sign-sub-inv_binary64`
351×	`distribute-rgt-neg-in_binary64`
319×	`distribute-lft-neg-in_binary64`
303×	`associate-l_binary64`

Counts

192 → 142

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	171	5638
1	447	4986
2	1991	4830
3	4291	4830
4	4977	4830

prune321.0ms (9%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	318	0	318
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	318	4	322

Error

Counts

322 → 4

Alt Table

Status	Error	Program
✓	2.5b	(+.f64 (+.f64 (.f64 y z) (.f64 (pow.f64 y 2) x)) t)
✓	30.9b	(+.f64 (.f64 (.f64 (fma.f64 y x z) (sqrt.f64 y)) (sqrt.f64 y)) t)
✓	39.2b	(+.f64 (/.f64 (+.f64 (pow.f64 (.f64 y z) 3) (pow.f64 (.f64 (pow.f64 y 2) x) 3)) (+.f64 (.f64 (.f64 y z) (.f64 y z)) (-.f64 (.f64 (.f64 (pow.f64 y 2) x) (.f64 (pow.f64 y 2) x)) (.f64 (.f64 y z) (*.f64 (pow.f64 y 2) x))))) t)
✓	0.0b	(+.f64 (.f64 (+.f64 (.f64 x y) z) y) t)

Compiler

Compiled 17534 to 8702 computations (50.4% saved)

regimes208.0ms (5.8%)

Accuracy

Total 0.0b remaining (59%)

Threshold costs 0.0b (59%)

Counts

32 → 1

Compiler

Compiled 4486 to 2618 computations (41.6% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

2×	`+-commutative_binary64`
2×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	13
1	13	13
2	13	13

end67.0ms (1.9%)

Compiler: Compiled 119 to 72 computations (39.5% saved)

Details

analyze862.0ms (24.1%)

sample1.1s (32.1%)

simplify7.0ms (0.2%)

prune3.0ms (0.1%)

localize6.0ms (0.2%)

series15.0ms (0.4%)

rewrite9.0ms (0.2%)

simplify111.0ms (3.1%)

prune78.0ms (2.2%)

localize7.0ms (0.2%)

series20.0ms (0.6%)

rewrite13.0ms (0.4%)

simplify75.0ms (2.1%)

prune49.0ms (1.4%)

localize10.0ms (0.3%)

series28.0ms (0.8%)

rewrite11.0ms (0.3%)

simplify121.0ms (3.4%)

prune45.0ms (1.2%)

localize16.0ms (0.4%)

series161.0ms (4.5%)

rewrite40.0ms (1.1%)

simplify144.0ms (4%)

prune321.0ms (9%)

regimes208.0ms (5.8%)

simplify2.0ms (0.1%)

end67.0ms (1.9%)

Profiling