Details

analyze715.0ms

Algorithm

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
9.4%	90.4%	0.2%	8
9.4%	90.4%	0.2%	9
10.9%	88.9%	0.2%	10
25.9%	73.9%	0.2%	11
47.1%	52.7%	0.2%	12
55.3%	44.5%	0.2%	13
59.2%	40.6%	0.2%	14

sample30.0ms

Algorithm

intervals

Results

12.0ms

256×

body

valid

simplify94.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (85.0ms)

Iter	Nodes	Cost
0	4897	19
1	4897	19

prune27.0ms

Filtered

1 candidates to 1 candidates (0.0%)

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: 2.6b

Counts

2 → 2

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b	(-.f64 z (/.f64 (.f64 y t) (.f64 2 z)))
0.0b	(-.f64 x (/.f64 y (-.f64 z (/.f64 (.f64 y t) (.f64 2 z)))))
4.3b	(/.f64 y (-.f64 z (/.f64 (.f64 y t) (.f64 2 z))))
5.2b	(/.f64 (.f64 y t) (.f64 2 z))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

29×	`add-sqr-sqrt_binary64_5053`
26×	`*-un-lft-identity_binary64_5068`
18×	`add-cbrt-cube_binary64_5040` `add-exp-log_binary64_5032`
17×	`times-frac_binary64_5063`
14×	`add-cube-cbrt_binary64_5039`
8×	`add-log-exp_binary64_5033`
7×	`difference-of-squares_binary64_5097`
6×	`associate-/r*_binary64_5131` `distribute-lft-out--_binary64_5113`
5×	`cbrt-undiv_binary64_5038` `div-exp_binary64_5021`
4×	`associate-/l*_binary64_5132` `pow1_binary64_5014` `prod-exp_binary64_5019` `cbrt-unprod_binary64_5037`
3×	`flip3--_binary64_5067` `flip--_binary64_5094`
2×	`diff-log_binary64_4984` `frac-2neg_binary64_5061` `clear-num_binary64_5071` `associate-/r/_binary64_5133` `sub-neg_binary64_5072` `div-inv_binary64_5069`

Counts

4 → 85

Calls

4 calls:

5.0ms	(-.f64 z (/.f64 (.f64 y t) (.f64 2 z)))
12.0ms	(-.f64 x (/.f64 y (-.f64 z (/.f64 (.f64 y t) (.f64 2 z)))))
7.0ms	(/.f64 y (-.f64 z (/.f64 (.f64 y t) (.f64 2 z))))
6.0ms	(/.f64 (.f64 y t) (.f64 2 z))

series261.0ms

Counts

4 → 12

Calls

4 calls:

34.0ms	(-.f64 z (/.f64 (.f64 y t) (.f64 2 z)))
76.0ms	(-.f64 x (/.f64 y (-.f64 z (/.f64 (.f64 y t) (.f64 2 z)))))
123.0ms	(/.f64 y (-.f64 z (/.f64 (.f64 y t) (.f64 2 z))))
27.0ms	(/.f64 (.f64 y t) (.f64 2 z))

simplify73.0ms

Algorithm

egg-herbie

Counts

97 → 97

Iterations

Useful iterations: 0 (48.0ms)

Iter	Nodes	Cost
0	4996	2020
1	4996	2020

prune401.0ms

Filtered

70 candidates to 97 candidates (-38.6%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	91	6	97
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	92	7	99

Merged error: 0.5b

Counts

99 → 7

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b	(-.f64 z (/.f64 y (/.f64 (*.f64 2 z) t)))
0.0b	(-.f64 x (/.f64 y (-.f64 z (/.f64 y (/.f64 (*.f64 2 z) t)))))
4.3b	(/.f64 y (-.f64 z (/.f64 y (/.f64 (*.f64 2 z) t))))
5.4b	(/.f64 y (/.f64 (*.f64 2 z) t))

rewrite54.0ms

Algorithm

rewrite-expression-head

Rules

61×	`add-sqr-sqrt_binary64_5053`
57×	`times-frac_binary64_5063`
43×	`*-un-lft-identity_binary64_5068`
31×	`add-cube-cbrt_binary64_5039`
15×	`add-cbrt-cube_binary64_5040` `add-exp-log_binary64_5032`
13×	`associate-/r*_binary64_5131`
12×	`difference-of-squares_binary64_5097`
8×	`add-log-exp_binary64_5033`
6×	`associate-/l*_binary64_5132` `cbrt-undiv_binary64_5038` `distribute-lft-out--_binary64_5113` `div-exp_binary64_5021` `div-inv_binary64_5069`
4×	`pow1_binary64_5014`
3×	`associate-/r/_binary64_5133` `flip3--_binary64_5067` `flip--_binary64_5094`
2×	`diff-log_binary64_4984` `frac-2neg_binary64_5061` `clear-num_binary64_5071` `sub-neg_binary64_5072`
1×	`prod-exp_binary64_5019` `cbrt-unprod_binary64_5037`

Counts

4 → 117

Calls

4 calls:

14.0ms	(-.f64 z (/.f64 y (/.f64 (*.f64 2 z) t)))
17.0ms	(-.f64 x (/.f64 y (-.f64 z (/.f64 y (/.f64 (*.f64 2 z) t)))))
12.0ms	(/.f64 y (-.f64 z (/.f64 y (/.f64 (*.f64 2 z) t))))
7.0ms	(/.f64 y (/.f64 (*.f64 2 z) t))

series256.0ms

Counts

4 → 12

Calls

4 calls:

37.0ms	(-.f64 z (/.f64 y (/.f64 (*.f64 2 z) t)))
74.0ms	(-.f64 x (/.f64 y (-.f64 z (/.f64 y (/.f64 (*.f64 2 z) t)))))
117.0ms	(/.f64 y (-.f64 z (/.f64 y (/.f64 (*.f64 2 z) t))))
28.0ms	(/.f64 y (/.f64 (*.f64 2 z) t))

simplify80.0ms

Algorithm

egg-herbie

Counts

129 → 129

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	5208	2770

prune524.0ms

Filtered

101 candidates to 129 candidates (-27.7%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	128	1	129
Fresh	0	6	6
Picked	1	0	1
Done	0	0	0
Total	129	7	136

Merged error: 0.5b

Counts

136 → 7

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b	(-.f64 x (/.f64 y (-.f64 z (/.f64 (neg.f64 y) (*.f64 (/.f64 -2 t) z)))))
0.2b	(*.f64 (/.f64 -2 t) z)
4.3b	(/.f64 y (-.f64 z (/.f64 (neg.f64 y) (*.f64 (/.f64 -2 t) z))))
5.4b	(/.f64 (neg.f64 y) (*.f64 (/.f64 -2 t) z))

rewrite48.0ms

Algorithm

rewrite-expression-head

Rules

46×	`add-sqr-sqrt_binary64_5053`
38×	`*-un-lft-identity_binary64_5068`
36×	`times-frac_binary64_5063`
28×	`add-cube-cbrt_binary64_5039`
20×	`add-cbrt-cube_binary64_5040` `add-exp-log_binary64_5032`
13×	`associate-/l_binary64_5132` `associate-l*_binary64_5128`
6×	`cbrt-undiv_binary64_5038` `distribute-lft-neg-in_binary64_5102` `associate-/r*_binary64_5131` `add-log-exp_binary64_5033` `distribute-rgt-neg-in_binary64_5103` `pow1_binary64_5014` `difference-of-squares_binary64_5097` `div-exp_binary64_5021`
5×	`distribute-lft-out--_binary64_5113`
4×	`prod-exp_binary64_5019` `cbrt-unprod_binary64_5037`
3×	`associate-r_binary64_5127` `associate-/r/_binary64_5133` `div-inv_binary64_5069`
2×	`associate-*l/_binary64_5130` `frac-2neg_binary64_5061` `neg-mul-1_binary64_5075` `clear-num_binary64_5071` `flip3--_binary64_5067` `unswap-sqr_binary64_5096` `flip--_binary64_5094`
1×	`pow-prod-down_binary64_4995` `diff-log_binary64_4984` `div-sub_binary64_5062` `neg-sub0_binary64_5074` `sub-neg_binary64_5072` `distribute-frac-neg_binary64_5108` `*-commutative_binary64_5136`

Counts

4 → 123

Calls

4 calls:

14.0ms	(-.f64 x (/.f64 y (-.f64 z (/.f64 (neg.f64 y) (*.f64 (/.f64 -2 t) z)))))
6.0ms	(*.f64 (/.f64 -2 t) z)
10.0ms	(/.f64 y (-.f64 z (/.f64 (neg.f64 y) (*.f64 (/.f64 -2 t) z))))
8.0ms	(/.f64 (neg.f64 y) (*.f64 (/.f64 -2 t) z))

series245.0ms

Counts

4 → 12

Calls

4 calls:

74.0ms	(-.f64 x (/.f64 y (-.f64 z (/.f64 (neg.f64 y) (*.f64 (/.f64 -2 t) z)))))
17.0ms	(*.f64 (/.f64 -2 t) z)
124.0ms	(/.f64 y (-.f64 z (/.f64 (neg.f64 y) (*.f64 (/.f64 -2 t) z))))
30.0ms	(/.f64 (neg.f64 y) (*.f64 (/.f64 -2 t) z))

simplify81.0ms

Algorithm

egg-herbie

Counts

135 → 135

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	4979	2292
1	4979	2292

prune528.0ms

Filtered

101 candidates to 135 candidates (-33.7%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	135	0	135
Fresh	0	6	6
Picked	0	1	1
Done	0	0	0
Total	135	7	142

Merged error: 0.5b

Counts

142 → 7

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b	(-.f64 x (.f64 y (/.f64 1 (-.f64 z (.f64 (/.f64 y 2) (/.f64 t z))))))
0.6b	(/.f64 1 (-.f64 z (*.f64 (/.f64 y 2) (/.f64 t z))))
3.8b	(.f64 y (/.f64 1 (-.f64 z (.f64 (/.f64 y 2) (/.f64 t z)))))
5.3b	(*.f64 (/.f64 y 2) (/.f64 t z))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

53×	`add-sqr-sqrt_binary64_5053`
42×	`times-frac_binary64_5063`
35×	`*-un-lft-identity_binary64_5068`
34×	`add-cube-cbrt_binary64_5039`
28×	`associate-r_binary64_5127`
26×	`add-exp-log_binary64_5032`
23×	`add-cbrt-cube_binary64_5040`
16×	`associate-l_binary64_5128`
9×	`pow1_binary64_5014`
7×	`prod-exp_binary64_5019` `unswap-sqr_binary64_5096`
6×	`cbrt-undiv_binary64_5038` `add-log-exp_binary64_5033` `cbrt-unprod_binary64_5037` `div-exp_binary64_5021`
4×	`associate-/r/_binary64_5133` `div-inv_binary64_5069`
3×	`associate-/l_binary64_5132` `associate-/r_binary64_5131` `flip3--_binary64_5067` `flip--_binary64_5094`
2×	`pow-prod-down_binary64_4995` `rec-exp_binary64_5020` `associate-r/_binary64_5129` `-commutative_binary64_5136`
1×	`associate-*l/_binary64_5130` `diff-log_binary64_4984` `frac-2neg_binary64_5061` `clear-num_binary64_5071` `un-div-inv_binary64_5070` `pow-flip_binary64_4998` `frac-times_binary64_5060` `inv-pow_binary64_4990` `sub-neg_binary64_5072`

Counts

4 → 130

Calls

4 calls:

3.0ms	(-.f64 x (.f64 y (/.f64 1 (-.f64 z (.f64 (/.f64 y 2) (/.f64 t z))))))
5.0ms	(/.f64 1 (-.f64 z (*.f64 (/.f64 y 2) (/.f64 t z))))
9.0ms	(.f64 y (/.f64 1 (-.f64 z (.f64 (/.f64 y 2) (/.f64 t z)))))
10.0ms	(*.f64 (/.f64 y 2) (/.f64 t z))

series259.0ms

Counts

4 → 12

Calls

4 calls:

75.0ms	(-.f64 x (.f64 y (/.f64 1 (-.f64 z (.f64 (/.f64 y 2) (/.f64 t z))))))
33.0ms	(/.f64 1 (-.f64 z (*.f64 (/.f64 y 2) (/.f64 t z))))
127.0ms	(.f64 y (/.f64 1 (-.f64 z (.f64 (/.f64 y 2) (/.f64 t z)))))
25.0ms	(*.f64 (/.f64 y 2) (/.f64 t z))

simplify99.0ms

Algorithm

egg-herbie

Counts

142 → 142

Iterations

Useful iterations: 0 (70.0ms)

Iter	Nodes	Cost
0	5226	2532

prune501.0ms

Filtered

101 candidates to 142 candidates (-40.6%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	142	0	142
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	142	7	149

Merged error: 0.5b

Counts

149 → 7

regimes691.0ms

Accuracy

0% (0.5b remaining)

Error of 1.0b against oracle of 0.5b and baseline of 1.0b

bsearch0.0ms

simplify4.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	96	19
1	96	19

end0.0ms

sample703.0ms

Algorithm

intervals

Results

411.0ms

8000×

body

valid

Details

analyze715.0ms

sample30.0ms

simplify94.0ms

prune27.0ms

localize14.0ms

rewrite33.0ms

series261.0ms

simplify73.0ms

prune401.0ms

localize14.0ms

rewrite54.0ms

series256.0ms

simplify80.0ms

prune524.0ms

localize16.0ms

rewrite48.0ms

series245.0ms

simplify81.0ms

prune528.0ms

localize18.0ms

rewrite33.0ms

series259.0ms

simplify99.0ms

prune501.0ms

regimes691.0ms

bsearch0.0ms

simplify4.0ms

end0.0ms

sample703.0ms

Profiling