Details

analyze69.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
25%	74.9%	0.1%	5
25%	62.4%	12.6%	6
25%	50%	25.1%	7
31.2%	37.5%	31.3%	8
39%	24.2%	36.8%	9
42.9%	18.3%	38.7%	10
47.2%	11.9%	40.9%	11
49.4%	9.1%	41.6%	12
51.6%	5.9%	42.5%	13
52.7%	4.5%	42.8%	14

sample14.0ms

Algorithm

intervals

Results

8.0ms	256×	body	80	valid
0.0ms	3×	body	80	invalid

simplify113.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (104.0ms)

Iter	Nodes	Cost
0	5555	10

prune1.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

localize4.0ms

Local error

Found 1 expressions with local error:

0.0b	(*.f64 (+.f64 x y) (-.f64 x y))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

7×	`*-un-lft-identity_binary64` `add-sqr-sqrt_binary64`
5×	`associate-r_binary64`
4×	`associate-l_binary64` `frac-times_binary64`
3×	`flip3-+_binary64` `pow1_binary64` `flip3--_binary64` `add-cube-cbrt_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `flip--_binary64` `flip-+_binary64`
2×	`sub-neg_binary64` `associate-r/_binary64` `associate-l/_binary64`
1×	`pow-prod-down_binary64` `add-log-exp_binary64` `cbrt-unprod_binary64` `distribute-lft-out_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `unswap-sqr_binary64` `prod-exp_binary64` `difference-of-squares_binary64` `distribute-lft-out--_binary64` `*-commutative_binary64`

Counts

1 → 31

Calls

1 calls:

9.0ms

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

series29.0ms

Counts

1 → 3

Calls

1 calls:

29.0ms

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

simplify77.0ms

Algorithm

egg-herbie

Counts

34 → 34

Iterations

Useful iterations: 0 (64.0ms)

Iter	Nodes	Cost
0	5037	550

prune18.0ms

Filtered

23 candidates to 34 candidates (-47.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Merged error: 0b

Counts

35 → 2

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b	(*.f64 (-.f64 x y) (-.f64 x y))
0.1b	(.f64 (+.f64 x y) (.f64 (-.f64 x y) (-.f64 x y)))
14.0b	(/.f64 (.f64 (+.f64 x y) (.f64 (-.f64 x y) (-.f64 x y))) (-.f64 x y))

rewrite51.0ms

Algorithm

rewrite-expression-head

Rules

60×	`frac-times_binary64`
43×	`flip3--_binary64` `flip--_binary64`
30×	`-un-lft-identity_binary64` `associate-r/_binary64`
26×	`associate-/l/_binary64`
25×	`add-sqr-sqrt_binary64`
19×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
18×	`flip3-+_binary64` `flip-+_binary64` `associate-*l/_binary64`
15×	`pow1_binary64`
10×	`add-cube-cbrt_binary64`
9×	`associate-l_binary64`
8×	`distribute-lft-out--_binary64`
7×	`swap-sqr_binary64` `cbrt-unprod_binary64` `prod-exp_binary64`
6×	`sub-neg_binary64` `associate-r_binary64` `difference-of-squares_binary64`
5×	`associate-/r*_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `times-frac_binary64`
4×	`pow-prod-down_binary64`
3×	`add-log-exp_binary64` `cbrt-undiv_binary64` `div-exp_binary64`
2×	`associate-/r/_binary64` `unswap-sqr_binary64` `*-commutative_binary64`
1×	`distribute-lft-out_binary64` `pow-prod-up_binary64` `pow-plus_binary64` `clear-num_binary64` `frac-2neg_binary64` `associate-/l*_binary64` `div-inv_binary64` `pow-sqr_binary64` `pow2_binary64`

Counts

3 → 148

Calls

3 calls:

9.0ms	(*.f64 (-.f64 x y) (-.f64 x y))
15.0ms	(.f64 (+.f64 x y) (.f64 (-.f64 x y) (-.f64 x y)))
19.0ms	(/.f64 (.f64 (+.f64 x y) (.f64 (-.f64 x y) (-.f64 x y))) (-.f64 x y))

series92.0ms

Counts

3 → 9

Calls

3 calls:

17.0ms	(*.f64 (-.f64 x y) (-.f64 x y))
35.0ms	(.f64 (+.f64 x y) (.f64 (-.f64 x y) (-.f64 x y)))
40.0ms	(/.f64 (.f64 (+.f64 x y) (.f64 (-.f64 x y) (-.f64 x y))) (-.f64 x y))

simplify97.0ms

Algorithm

egg-herbie

Counts

157 → 157

Iterations

Useful iterations: 0 (61.0ms)

Iter	Nodes	Cost
0	4945	3320
1	4945	3320

prune95.0ms

Filtered

106 candidates to 157 candidates (-48.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Merged error: 0b

Counts

159 → 2

regimes19.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	18	10
1	18	10

end0.0ms

sample292.0ms

Algorithm

intervals

Results

165.0ms	8000×	body	80	valid
3.0ms	153×	body	80	invalid

Details

analyze69.0ms

sample14.0ms

simplify113.0ms

prune1.0ms

localize4.0ms

rewrite10.0ms

series29.0ms

simplify77.0ms

prune18.0ms

localize7.0ms

rewrite51.0ms

series92.0ms

simplify97.0ms

prune95.0ms

regimes19.0ms

bsearch0.0ms

simplify3.0ms

end0.0ms

sample292.0ms

Profiling