Details

analyze487.0ms

Algorithm

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
25%	75%	0%	3
25%	62.5%	12.5%	4
25%	56.2%	18.8%	5
28.1%	50%	21.9%	6
29.7%	46.9%	23.5%	7
30.5%	45.3%	24.3%	8
30.8%	44.9%	24.3%	9
31.2%	44.5%	24.3%	10
31.3%	44.3%	24.4%	11
31.4%	44.3%	24.4%	12
31.4%	44%	24.5%	13
31.5%	43.8%	24.8%	14

sample67.0ms

Algorithm

intervals

Results

31.0ms	73×	body	1280	valid
14.0ms	58×	body	640	valid
4.0ms	88×	body	80	valid
4.0ms	24×	body	320	valid
1.0ms	13×	body	160	valid

simplify574.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (24.0ms)

Iter	Nodes	Cost
0	5055	8

prune19.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: 0.0b

Counts

2 → 2

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b	(sqrt.f64 (+.f64 1 (exp.f64 x)))
0.0b	(+.f64 1 (exp.f64 x))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

7×	`*-un-lft-identity_binary64`
4×	`add-log-exp_binary64` `add-sqr-sqrt_binary64` `sqrt-prod_binary64`
3×	`pow1_binary64` `add-cube-cbrt_binary64`
2×	`flip3-+_binary64` `distribute-lft-out_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `flip-+_binary64` `sqrt-div_binary64`
1×	`pow1/2_binary64` `sqrt-pow1_binary64` `rem-sqrt-square_binary64` `+-commutative_binary64` `sum-log_binary64`

Counts

2 → 28

Calls

2 calls:

3.0ms	(sqrt.f64 (+.f64 1 (exp.f64 x)))
5.0ms	(+.f64 1 (exp.f64 x))

series37.0ms

Counts

2 → 6

Calls

2 calls:

20.0ms	(sqrt.f64 (+.f64 1 (exp.f64 x)))
16.0ms	(+.f64 1 (exp.f64 x))

simplify78.0ms

Algorithm

egg-herbie

Counts

34 → 34

Iterations

Useful iterations: 0 (56.0ms)

Iter	Nodes	Cost
0	4985	376
1	4985	376

prune117.0ms

Filtered

24 candidates to 34 candidates (-41.7%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	33	1	34
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	34	2	36

Merged error: 0b

Counts

36 → 2

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b	(/.f64 (+.f64 1 (pow.f64 (exp.f64 x) 3)) (+.f64 1 (-.f64 (pow.f64 (exp.f64 x) 2) (exp.f64 x))))
0.0b	(pow.f64 (exp.f64 x) 2)
0.0b	(pow.f64 (exp.f64 x) 3)
3.0b	(-.f64 (pow.f64 (exp.f64 x) 2) (exp.f64 x))

rewrite37.0ms

Algorithm

rewrite-expression-head

Rules

62×	`*-un-lft-identity_binary64`
28×	`add-sqr-sqrt_binary64`
22×	`add-cube-cbrt_binary64`
20×	`times-frac_binary64`
16×	`distribute-lft-out_binary64`
8×	`pow-pow_binary64`
7×	`add-cbrt-cube_binary64` `unpow-prod-down_binary64`
6×	`pow-unpow_binary64` `add-log-exp_binary64` `pow1_binary64` `add-exp-log_binary64` `distribute-lft-out--_binary64` `exp-prod_binary64`
5×	`associate-/r*_binary64`
4×	`difference-of-squares_binary64` `associate-/l*_binary64`
3×	`unpow2_binary64` `sqr-pow_binary64` `cube-prod_binary64`
2×	`pow-to-exp_binary64` `flip3-+_binary64` `associate-/l/_binary64` `associate-/r/_binary64` `flip-+_binary64` `pow-exp_binary64`
1×	`sub-neg_binary64` `flip3--_binary64` `diff-log_binary64` `distribute-rgt-out--_binary64` `cbrt-undiv_binary64` `clear-num_binary64` `rem-cube-cbrt_binary64` `frac-2neg_binary64` `div-inv_binary64` `div-exp_binary64` `flip--_binary64` `unpow3_binary64` `cube-mult_binary64`

Counts

4 → 109

Calls

4 calls:

15.0ms	(/.f64 (+.f64 1 (pow.f64 (exp.f64 x) 3)) (+.f64 1 (-.f64 (pow.f64 (exp.f64 x) 2) (exp.f64 x))))
3.0ms	(pow.f64 (exp.f64 x) 2)
3.0ms	(pow.f64 (exp.f64 x) 3)
6.0ms	(-.f64 (pow.f64 (exp.f64 x) 2) (exp.f64 x))

series181.0ms

Counts

4 → 12

Calls

4 calls:

112.0ms	(/.f64 (+.f64 1 (pow.f64 (exp.f64 x) 3)) (+.f64 1 (-.f64 (pow.f64 (exp.f64 x) 2) (exp.f64 x))))
15.0ms	(pow.f64 (exp.f64 x) 2)
27.0ms	(pow.f64 (exp.f64 x) 3)
28.0ms	(-.f64 (pow.f64 (exp.f64 x) 2) (exp.f64 x))

simplify89.0ms

Algorithm

egg-herbie

Counts

121 → 121

Iterations

Useful iterations: 0 (60.0ms)

Iter	Nodes	Cost
0	5442	2352

prune353.0ms

Filtered

72 candidates to 121 candidates (-68.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Merged error: 0b

Counts

123 → 2

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b	(sqrt.f64 (/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1)))
0.0b	(/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1))
3.0b	(-.f64 (exp.f64 x) 1)
3.2b	(-.f64 (exp.f64 (*.f64 2 x)) 1)

rewrite45.0ms

Algorithm

rewrite-expression-head

Rules

166×	`add-sqr-sqrt_binary64`
131×	`*-un-lft-identity_binary64`
99×	`times-frac_binary64`
64×	`difference-of-squares_binary64`
55×	`sqrt-prod_binary64`
35×	`add-cube-cbrt_binary64`
32×	`difference-of-sqr-1_binary64` `distribute-lft-out--_binary64`
8×	`add-log-exp_binary64`
7×	`associate-/r_binary64` `associate-/l_binary64`
6×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
5×	`pow1_binary64` `flip3--_binary64` `flip--_binary64`
4×	`associate-/r/_binary64`
2×	`associate-/l/_binary64` `sub-neg_binary64` `diff-log_binary64` `rem-sqrt-square_binary64` `div-inv_binary64`
1×	`pow1/2_binary64` `cbrt-undiv_binary64` `sqrt-pow1_binary64` `div-sub_binary64` `clear-num_binary64` `frac-2neg_binary64` `div-exp_binary64` `sqrt-div_binary64`

Counts

4 → 177

Calls

4 calls:

11.0ms	(sqrt.f64 (/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1)))
11.0ms	(/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1))
10.0ms	(-.f64 (exp.f64 x) 1)
4.0ms	(-.f64 (exp.f64 (*.f64 2 x)) 1)

series134.0ms

Counts

4 → 12

Calls

4 calls:

67.0ms	(sqrt.f64 (/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1)))
46.0ms	(/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1))
9.0ms	(-.f64 (exp.f64 x) 1)
11.0ms	(-.f64 (exp.f64 (*.f64 2 x)) 1)

simplify109.0ms

Algorithm

egg-herbie

Counts

189 → 189

Iterations

Useful iterations: 0 (63.0ms)

Iter	Nodes	Cost
0	5101	5131

prune252.0ms

Filtered

101 candidates to 189 candidates (-87.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Merged error: 0b

Counts

191 → 2

regimes118.0ms

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 0.1b

bsearch0.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	25	27
1	25	27

end0.0ms

sample1.6s

Algorithm

intervals

Results

795.0ms	2230×	body	1280	valid
390.0ms	1703×	body	640	valid
129.0ms	2864×	body	80	valid
126.0ms	810×	body	320	valid
41.0ms	393×	body	160	valid
0.0ms	2×	body	80	invalid

Details

analyze487.0ms

sample67.0ms

simplify574.0ms

prune19.0ms

localize8.0ms

rewrite11.0ms

series37.0ms

simplify78.0ms

prune117.0ms

localize16.0ms

rewrite37.0ms

series181.0ms

simplify89.0ms

prune353.0ms

localize14.0ms

rewrite45.0ms

series134.0ms

simplify109.0ms

prune252.0ms

regimes118.0ms

bsearch0.0ms

simplify3.0ms

end0.0ms

sample1.6s

Profiling