Details

analyze1.1s

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
0%	99.8%	0.2%	8
3.1%	71.7%	25.1%	9
4.7%	69.8%	25.5%	10
7%	66.9%	26.1%	11
10.9%	61.5%	27.6%	12
11.1%	47%	41.9%	13
12.8%	44.4%	42.8%	14

sample58.0ms

Algorithm

intervals

Results

18.0ms	292×	body	80	nan
17.0ms	256×	body	80	valid

simplify178.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (175.0ms)

Iter	Nodes	Cost
0	5157	13

prune8.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 1.0b

Counts

2 → 1

localize14.0ms

Local error

Found 4 expressions with local error:

0.4b	(/.f64 x (*.f64 y 27))
1.0b	(.f64 (/.f64 1 3) (acos.f64 (.f64 (/.f64 (.f64 3 (/.f64 x (.f64 y 27))) (*.f64 z 2)) (sqrt.f64 t))))
2.3b	(.f64 (/.f64 (.f64 3 (/.f64 x (.f64 y 27))) (.f64 z 2)) (sqrt.f64 t))
5.7b	(/.f64 (.f64 3 (/.f64 x (.f64 y 27))) (*.f64 z 2))

rewrite43.0ms

Algorithm

rewrite-expression-head

Rules

92×	`add-exp-log_binary64`
88×	`add-cbrt-cube_binary64`
38×	`prod-exp_binary64`
36×	`cbrt-unprod_binary64`
28×	`add-sqr-sqrt_binary64` `div-exp_binary64`
27×	`cbrt-undiv_binary64`
18×	`-un-lft-identity_binary64` `associate-l*_binary64`
17×	`add-cube-cbrt_binary64`
16×	`times-frac_binary64`
9×	`associate-r_binary64`
8×	`pow1_binary64`
5×	`unswap-sqr_binary64`
4×	`add-log-exp_binary64` `associate-/l*_binary64` `div-inv_binary64` `sqrt-prod_binary64`
2×	`pow-prod-down_binary64` `associate-/r_binary64` `clear-num_binary64` `frac-2neg_binary64` `associate-l/_binary64` `*-commutative_binary64`
1×	`associate-/l/_binary64` `1-exp_binary64` `associate-*r/_binary64` `rec-exp_binary64`

Counts

4 → 127

Calls

4 calls:

5.0ms	(/.f64 x (*.f64 y 27))
7.0ms	(.f64 (/.f64 1 3) (acos.f64 (.f64 (/.f64 (.f64 3 (/.f64 x (.f64 y 27))) (*.f64 z 2)) (sqrt.f64 t))))
14.0ms	(.f64 (/.f64 (.f64 3 (/.f64 x (.f64 y 27))) (.f64 z 2)) (sqrt.f64 t))
10.0ms	(/.f64 (.f64 3 (/.f64 x (.f64 y 27))) (*.f64 z 2))

series43.0ms

Counts

4 → 12

Calls

4 calls:

3.0ms	(/.f64 x (*.f64 y 27))
9.0ms	(.f64 (/.f64 1 3) (acos.f64 (.f64 (/.f64 (.f64 3 (/.f64 x (.f64 y 27))) (*.f64 z 2)) (sqrt.f64 t))))
24.0ms	(.f64 (/.f64 (.f64 3 (/.f64 x (.f64 y 27))) (.f64 z 2)) (sqrt.f64 t))
7.0ms	(/.f64 (.f64 3 (/.f64 x (.f64 y 27))) (*.f64 z 2))

simplify48.0ms

Algorithm

egg-herbie

Counts

139 → 139

Iterations

Useful iterations: 0 (33.0ms)

Iter	Nodes	Cost
0	5026	1728

prune131.0ms

Filtered

84 candidates to 139 candidates (-65.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	137	2	139
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	137	3	140

Merged error: 0b

Counts

140 → 3

localize16.0ms

Local error

Found 4 expressions with local error:

0.2b	(.f64 3/2 (/.f64 (/.f64 x (.f64 y 27)) z))
0.4b	(/.f64 x (*.f64 y 27))
2.3b	(.f64 (.f64 3/2 (/.f64 (/.f64 x (*.f64 y 27)) z)) (sqrt.f64 t))
5.7b	(/.f64 (/.f64 x (*.f64 y 27)) z)

rewrite45.0ms

Algorithm

rewrite-expression-head

Rules

67×	`times-frac_binary64`
52×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
44×	`add-sqr-sqrt_binary64`
39×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
31×	`associate-r_binary64`
17×	`cbrt-unprod_binary64` `cbrt-undiv_binary64` `prod-exp_binary64` `div-exp_binary64`
11×	`pow1_binary64`
10×	`associate-/l*_binary64` `div-inv_binary64`
4×	`pow-prod-down_binary64` `associate-/r_binary64` `add-log-exp_binary64` `associate-l*_binary64`
3×	`sqrt-prod_binary64`
2×	`associate-r/_binary64` `unswap-sqr_binary64` `clear-num_binary64` `frac-2neg_binary64` `-commutative_binary64`
1×	`associate-/l/_binary64` `associate-*l/_binary64`

Counts

4 → 145

Calls

4 calls:

13.0ms	(.f64 3/2 (/.f64 (/.f64 x (.f64 y 27)) z))
5.0ms	(/.f64 x (*.f64 y 27))
13.0ms	(.f64 (.f64 3/2 (/.f64 (/.f64 x (*.f64 y 27)) z)) (sqrt.f64 t))
7.0ms	(/.f64 (/.f64 x (*.f64 y 27)) z)

series41.0ms

Counts

4 → 12

Calls

4 calls:

6.0ms	(.f64 3/2 (/.f64 (/.f64 x (.f64 y 27)) z))
4.0ms	(/.f64 x (*.f64 y 27))
25.0ms	(.f64 (.f64 3/2 (/.f64 (/.f64 x (*.f64 y 27)) z)) (sqrt.f64 t))
7.0ms	(/.f64 (/.f64 x (*.f64 y 27)) z)

simplify68.0ms

Algorithm

egg-herbie

Counts

157 → 157

Iterations

Useful iterations: 0 (54.0ms)

Iter	Nodes	Cost
0	4947	1524
1	4947	1524

prune185.0ms

Filtered

112 candidates to 157 candidates (-40.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	157	0	157
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	157	3	160

Merged error: 0b

Counts

160 → 3

localize19.0ms

Local error

Found 4 expressions with local error:

1.0b	(.f64 (/.f64 1 (sqrt.f64 3)) (/.f64 (acos.f64 (.f64 (.f64 3/2 (/.f64 (/.f64 x (.f64 y 27)) z)) (sqrt.f64 t))) (sqrt.f64 3)))
1.0b	(/.f64 1 (sqrt.f64 3))
2.3b	(.f64 (.f64 3/2 (/.f64 (/.f64 x (*.f64 y 27)) z)) (sqrt.f64 t))
5.7b	(/.f64 (/.f64 x (*.f64 y 27)) z)

rewrite55.0ms

Algorithm

rewrite-expression-head

Rules

109×	`add-sqr-sqrt_binary64` `times-frac_binary64`
69×	`*-un-lft-identity_binary64`
63×	`add-cube-cbrt_binary64`
59×	`add-exp-log_binary64`
47×	`add-cbrt-cube_binary64`
44×	`sqrt-prod_binary64`
28×	`associate-r_binary64`
23×	`associate-l_binary64`
20×	`div-exp_binary64`
19×	`prod-exp_binary64`
15×	`cbrt-unprod_binary64` `cbrt-undiv_binary64` `unswap-sqr_binary64`
13×	`pow1_binary64`
10×	`associate-/l*_binary64`
9×	`associate-/r*_binary64`
8×	`div-inv_binary64`
4×	`pow-prod-down_binary64` `add-log-exp_binary64`
3×	`1-exp_binary64` `rec-exp_binary64` `pow-flip_binary64`
2×	`associate-r/_binary64` `clear-num_binary64` `frac-2neg_binary64` `associate-l/_binary64` `*-commutative_binary64`
1×	`associate-/l/_binary64` `pow1/2_binary64` `sqrt-pow1_binary64` `inv-pow_binary64` `frac-times_binary64`

Counts

4 → 204

Calls

4 calls:

19.0ms	(.f64 (/.f64 1 (sqrt.f64 3)) (/.f64 (acos.f64 (.f64 (.f64 3/2 (/.f64 (/.f64 x (.f64 y 27)) z)) (sqrt.f64 t))) (sqrt.f64 3)))
5.0ms	(/.f64 1 (sqrt.f64 3))
13.0ms	(.f64 (.f64 3/2 (/.f64 (/.f64 x (*.f64 y 27)) z)) (sqrt.f64 t))
7.0ms	(/.f64 (/.f64 x (*.f64 y 27)) z)

series51.0ms

Counts

4 → 10

Calls

4 calls:

19.0ms	(.f64 (/.f64 1 (sqrt.f64 3)) (/.f64 (acos.f64 (.f64 (.f64 3/2 (/.f64 (/.f64 x (.f64 y 27)) z)) (sqrt.f64 t))) (sqrt.f64 3)))
0.0ms	(/.f64 1 (sqrt.f64 3))
25.0ms	(.f64 (.f64 3/2 (/.f64 (/.f64 x (*.f64 y 27)) z)) (sqrt.f64 t))
7.0ms	(/.f64 (/.f64 x (*.f64 y 27)) z)

simplify98.0ms

Algorithm

egg-herbie

Counts

214 → 214

Iterations

Useful iterations: 0 (75.0ms)

Iter	Nodes	Cost
0	4937	2970
1	4937	2970

prune203.0ms

Filtered

128 candidates to 214 candidates (-67.2%)

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Merged error: 0b

Counts

217 → 3

regimes692.0ms

Accuracy

0% (0.0b remaining)

Error of 0.4b against oracle of 0.3b and baseline of 0.4b

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	25	24
1	25	24

end0.0ms

sample1.6s

Algorithm

intervals

Results

645.0ms	10244×	body	80	nan
526.0ms	8000×	body	80	valid

Details

analyze1.1s

sample58.0ms

simplify178.0ms

prune8.0ms

localize14.0ms

rewrite43.0ms

series43.0ms

simplify48.0ms

prune131.0ms

localize16.0ms

rewrite45.0ms

series41.0ms

simplify68.0ms

prune185.0ms

localize19.0ms

rewrite55.0ms

series51.0ms

simplify98.0ms

prune203.0ms

regimes692.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample1.6s

Profiling