Details

analyze1.6s

Algorithm

Search

True	Other	False	Iter
0%	99.7%	0.3%	0
0%	99.7%	0.3%	1
0%	99.7%	0.3%	2
0%	99.7%	0.3%	3
0%	99.7%	0.3%	4
0%	99.7%	0.3%	5
0%	99.7%	0.3%	6
0%	99.7%	0.3%	7
0%	99.7%	0.3%	8
0%	99.7%	0.3%	9
0%	99.7%	0.3%	10
0%	99.7%	0.3%	11
0%	99.7%	0.3%	12
1.7%	98%	0.3%	13
2.5%	97.2%	0.3%	14

sample37.0ms

Algorithm

intervals

Results

13.0ms	256×	body	80	valid
7.0ms	134×	body	80	invalid

simplify93.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (90.0ms)

Iter	Nodes	Cost
0	5230	21

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

localize14.0ms

Local error

Found 3 expressions with local error:

0.0b	(-.f64 (-.f64 x (.f64 (-.f64 y 1) z)) (.f64 (-.f64 t 1) a))
0.0b	(*.f64 (-.f64 (+.f64 y t) 2) b)
0.0b	(*.f64 (-.f64 t 1) a)

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 65

Calls

3 calls:

7.0ms	(-.f64 (-.f64 x (.f64 (-.f64 y 1) z)) (.f64 (-.f64 t 1) a))
12.0ms	(*.f64 (-.f64 (+.f64 y t) 2) b)
7.0ms	(*.f64 (-.f64 t 1) a)

series34.0ms

Counts

3 → 9

Calls

3 calls:

23.0ms	(-.f64 (-.f64 x (.f64 (-.f64 y 1) z)) (.f64 (-.f64 t 1) a))
7.0ms	(*.f64 (-.f64 (+.f64 y t) 2) b)
5.0ms	(*.f64 (-.f64 t 1) a)

simplify50.0ms

Algorithm

egg-herbie

Counts

74 → 74

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	4838	884
1	4838	884

prune59.0ms

Filtered

54 candidates to 74 candidates (-37.0%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	73	1	74
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	73	2	75

Merged error: 0b

Counts

75 → 2

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b	(-.f64 (-.f64 x (.f64 (-.f64 y 1) z)) (/.f64 (.f64 a (-.f64 (*.f64 t t) 1)) (+.f64 t 1)))
0.0b	(*.f64 (-.f64 (+.f64 y t) 2) b)
3.9b	(.f64 a (-.f64 (.f64 t t) 1))
7.3b	(/.f64 (.f64 a (-.f64 (.f64 t t) 1)) (+.f64 t 1))

rewrite41.0ms

Algorithm

rewrite-expression-head

Rules

22×	`*-un-lft-identity_binary64`
19×	`add-sqr-sqrt_binary64`
13×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
10×	`add-cube-cbrt_binary64`
9×	`add-log-exp_binary64` `associate-r_binary64` `associate-l_binary64`
8×	`pow1_binary64`
5×	`flip3--_binary64` `flip--_binary64`
4×	`associate-/r_binary64` `sub-neg_binary64` `associate-r/_binary64` `difference-of-squares_binary64` `times-frac_binary64`
3×	`diff-log_binary64` `cbrt-unprod_binary64` `distribute-lft-out_binary64` `prod-exp_binary64` `distribute-lft-out--_binary64`
2×	`pow-prod-down_binary64` `associate-/l/_binary64` `cbrt-undiv_binary64` `associate-/r/_binary64` `unswap-sqr_binary64` `div-exp_binary64` `frac-sub_binary64` `associate-l/_binary64` `-commutative_binary64`
1×	`flip3-+_binary64` `associate--l-_binary64` `difference-of-sqr-1_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `clear-num_binary64` `frac-2neg_binary64` `associate-/l*_binary64` `div-inv_binary64` `flip-+_binary64` `associate--l+_binary64`

Counts

4 → 93

Calls

4 calls:

10.0ms	(-.f64 (-.f64 x (.f64 (-.f64 y 1) z)) (/.f64 (.f64 a (-.f64 (*.f64 t t) 1)) (+.f64 t 1)))
9.0ms	(*.f64 (-.f64 (+.f64 y t) 2) b)
8.0ms	(.f64 a (-.f64 (.f64 t t) 1))
11.0ms	(/.f64 (.f64 a (-.f64 (.f64 t t) 1)) (+.f64 t 1))

series89.0ms

Counts

4 → 12

Calls

4 calls:

52.0ms	(-.f64 (-.f64 x (.f64 (-.f64 y 1) z)) (/.f64 (.f64 a (-.f64 (*.f64 t t) 1)) (+.f64 t 1)))
9.0ms	(*.f64 (-.f64 (+.f64 y t) 2) b)
11.0ms	(.f64 a (-.f64 (.f64 t t) 1))
16.0ms	(/.f64 (.f64 a (-.f64 (.f64 t t) 1)) (+.f64 t 1))

simplify45.0ms

Algorithm

egg-herbie

Counts

105 → 105

Iterations

Useful iterations: 0 (35.0ms)

Iter	Nodes	Cost
0	4935	1183
1	4935	1183

prune77.0ms

Filtered

77 candidates to 105 candidates (-36.4%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Merged error: 0b

Counts

107 → 2

regimes332.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify4.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	186	21
1	186	21

end0.0ms

sample1.1s

Algorithm

intervals

Results

427.0ms	7995×	body	80	valid
232.0ms	4417×	body	80	invalid
1.0ms	2×	body	640	valid
0.0ms	1×	body	1280	valid
0.0ms	1×	body	320	valid
0.0ms	1×	body	160	valid

Details

analyze1.6s

sample37.0ms

simplify93.0ms

prune4.0ms

localize14.0ms

rewrite29.0ms

series34.0ms

simplify50.0ms

prune59.0ms

localize17.0ms

rewrite41.0ms

series89.0ms

simplify45.0ms

prune77.0ms

regimes332.0ms

bsearch0.0ms

simplify4.0ms

end0.0ms

sample1.1s

Profiling