Details

analyze304.0ms

Algorithm

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
0%	99.9%	0.1%	5
6.2%	93.6%	0.1%	6
15.6%	84.3%	0.1%	7
23.4%	76.5%	0.1%	8
33.5%	63.2%	3.3%	9
43.3%	49.5%	7.2%	10
48.2%	43.9%	7.9%	11
54.5%	34.2%	11.3%	12
60.6%	25.6%	13.8%	13
63.1%	22.8%	14.1%	14

sample15.0ms

Algorithm

intervals

Results

7.0ms	256×	body	80	valid
0.0ms	17×	body	80	invalid

simplify17.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (15.0ms)

Iter	Nodes	Cost
0	345	9
1	345	9

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Merged error: 0.0b

Counts

2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b	(+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y)))

rewrite5.0ms

Algorithm

rewrite-expression-head

Rules

3×	`add-log-exp_binary64`
2×	`sub-neg_binary64` `associate-+r+_binary64`
1×	`flip3-+_binary64` `*-un-lft-identity_binary64` `pow1_binary64` `add-cube-cbrt_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `add-sqr-sqrt_binary64` `+-commutative_binary64` `flip-+_binary64` `sum-log_binary64`

Counts

1 → 13

Calls

1 calls:

5.0ms

(+.f64 (*.f64 x y) (*.f64 z (-.f64 1.0 y)))

series10.0ms

Counts

1 → 3

Calls

1 calls:

10.0ms

(+.f64 (*.f64 x y) (*.f64 z (-.f64 1.0 y)))

simplify57.0ms

Algorithm

egg-herbie

Counts

16 → 16

Iterations

Useful iterations: 0 (50.0ms)

Iter	Nodes	Cost
0	5118	197

prune21.0ms

Filtered

12 candidates to 16 candidates (-33.3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	14	2	16
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	14	3	17

Merged error: 0.0b

Counts

17 → 3

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y)))
0.1b	(sqrt.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y))))
0.1b	(sqrt.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y))))
0.3b	(.f64 (sqrt.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y)))) (sqrt.f64 (+.f64 (.f64 x y) (*.f64 z (-.f64 1.0 y)))))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

28×	`add-sqr-sqrt_binary64`
24×	`sqrt-prod_binary64`
21×	`pow1_binary64`
16×	`sqrt-div_binary64`
14×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
10×	`pow1/2_binary64` `sqrt-pow1_binary64`
9×	`flip3-+_binary64` `flip-+_binary64`
8×	`swap-sqr_binary64`
6×	`add-log-exp_binary64` `associate-r_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `associate-l_binary64`
5×	`pow-prod-up_binary64`
4×	`unswap-sqr_binary64` `frac-times_binary64`
3×	`pow-prod-down_binary64` `pow-sqr_binary64`
2×	`sub-neg_binary64` `associate-r/_binary64` `rem-sqrt-square_binary64` `associate-+r+_binary64` `associate-l/_binary64`
1×	`cbrt-unprod_binary64` `rem-square-sqrt_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `pow-plus_binary64` `sqrt-unprod_binary64` `prod-exp_binary64` `+-commutative_binary64` `pow2_binary64` `sum-log_binary64` `*-commutative_binary64`

Counts

4 → 100

Calls

4 calls:

5.0ms	(+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y)))
4.0ms	(sqrt.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y))))
4.0ms	(sqrt.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y))))
12.0ms	(.f64 (sqrt.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y)))) (sqrt.f64 (+.f64 (.f64 x y) (*.f64 z (-.f64 1.0 y)))))

series76.0ms

Counts

4 → 12

Calls

4 calls:

10.0ms	(+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y)))
27.0ms	(sqrt.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y))))
29.0ms	(sqrt.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y))))
10.0ms	(.f64 (sqrt.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y)))) (sqrt.f64 (+.f64 (.f64 x y) (*.f64 z (-.f64 1.0 y)))))

simplify55.0ms

Algorithm

egg-herbie

Counts

112 → 112

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	4994	1660
1	4994	1660

prune87.0ms

Filtered

66 candidates to 112 candidates (-69.7%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	112	0	112
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	112	3	115

Merged error: 0.0b

Counts

115 → 3

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y)))
0.1b	(pow.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y))) 3)
40.0b	(cbrt.f64 (pow.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y))) 3))

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

12×	`cbrt-prod_binary64`
9×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
6×	`unpow-prod-down_binary64` `cube-prod_binary64`
5×	`add-log-exp_binary64`
4×	`pow1_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `cube-div_binary64`
3×	`flip3-+_binary64` `pow-unpow_binary64` `flip-+_binary64`
2×	`cbrt-div_binary64` `sub-neg_binary64` `sqr-pow_binary64` `associate-+r+_binary64` `unpow3_binary64` `cube-mult_binary64`
1×	`pow-to-exp_binary64` `rem-cbrt-cube_binary64` `pow1/3_binary64` `pow-pow_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `rem-cube-cbrt_binary64` `+-commutative_binary64` `pow-exp_binary64` `sum-log_binary64`

Counts

3 → 61

Calls

3 calls:

5.0ms	(+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y)))
5.0ms	(pow.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y))) 3)
5.0ms	(cbrt.f64 (pow.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y))) 3))

series60.0ms

Counts

3 → 9

Calls

3 calls:

10.0ms	(+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y)))
39.0ms	(pow.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y))) 3)
12.0ms	(cbrt.f64 (pow.f64 (+.f64 (.f64 x y) (.f64 z (-.f64 1.0 y))) 3))

simplify51.0ms

Algorithm

egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5001	1016

prune45.0ms

Filtered

39 candidates to 70 candidates (-79.5%)

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Merged error: 0.0b

Counts

73 → 3

regimes165.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	21	9
1	21	9

end0.0ms

sample439.0ms

Algorithm

intervals

Results

238.0ms	8000×	body	80	valid
22.0ms	788×	body	80	invalid

Details

analyze304.0ms

sample15.0ms

simplify17.0ms

prune3.0ms

localize6.0ms

rewrite5.0ms

series10.0ms

simplify57.0ms

prune21.0ms

localize8.0ms

rewrite28.0ms

series76.0ms

simplify55.0ms

prune87.0ms

localize9.0ms

rewrite16.0ms

series60.0ms

simplify51.0ms

prune45.0ms

regimes165.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample439.0ms

Profiling