Details

analyze786.0ms (23.4%)

Algorithm

1×

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
3.1%	96.7%	0.2%	7
6.2%	93.6%	0.2%	8
8.6%	91.2%	0.2%	9
28.1%	71.7%	0.2%	10
31%	68.8%	0.2%	11
40.5%	59.3%	0.2%	12
49.6%	50.2%	0.2%	13
59%	40.8%	0.2%	14

sample28.0ms (0.8%)

Algorithm

1×

intervals

Results

12.0ms	256×	body	80	valid
0.0ms	8×	body	80	invalid

simplify53.0ms (1.6%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (50.0ms)

Iter	Nodes	Cost
0	5153	17

prune7.0ms (0.2%)

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

Counts

2 → 1

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 x (/.f64 (-.f64 (.f64 y z) x) (-.f64 (.f64 t z) x)))
0.0b	(-.f64 (*.f64 y z) x)
0.2b	(/.f64 (+.f64 x (/.f64 (-.f64 (.f64 y z) x) (-.f64 (.f64 t z) x))) (+.f64 x 1.0))
8.8b	(/.f64 (-.f64 (.f64 y z) x) (-.f64 (.f64 t z) x))

rewrite47.0ms (1.4%)

Algorithm

1×	rewrite-expression-head

Rules

44×	`*-un-lft-identity_binary64`
25×	`times-frac_binary64`
22×	`add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
11×	`distribute-lft-out_binary64`
8×	`add-log-exp_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
7×	`associate-/r_binary64` `associate-/l_binary64`
4×	`associate-/l/_binary64` `pow1_binary64` `associate-/r/_binary64` `div-sub_binary64`
3×	`flip3-+_binary64` `flip3--_binary64` `flip--_binary64` `flip-+_binary64`
2×	`associate-+r-_binary64` `cbrt-undiv_binary64` `clear-num_binary64` `frac-2neg_binary64` `div-inv_binary64` `div-exp_binary64`
1×	`sub-neg_binary64` `diff-log_binary64` `+-commutative_binary64` `sum-log_binary64`

Counts

4 → 97

Calls

4 calls:

17.0ms	(/.f64 (+.f64 x (/.f64 (-.f64 (.f64 y z) x) (-.f64 (.f64 t z) x))) (+.f64 x 1.0))
12.0ms	(+.f64 x (/.f64 (-.f64 (.f64 y z) x) (-.f64 (.f64 t z) x)))
10.0ms	(/.f64 (-.f64 (.f64 y z) x) (-.f64 (.f64 t z) x))
5.0ms	(-.f64 (*.f64 y z) x)

series106.0ms (3.1%)

Counts

4 → 12

Calls

4 calls:

42.0ms	(/.f64 (+.f64 x (/.f64 (-.f64 (.f64 y z) x) (-.f64 (.f64 t z) x))) (+.f64 x 1.0))
32.0ms	(+.f64 x (/.f64 (-.f64 (.f64 y z) x) (-.f64 (.f64 t z) x)))
24.0ms	(/.f64 (-.f64 (.f64 y z) x) (-.f64 (.f64 t z) x))
6.0ms	(-.f64 (*.f64 y z) x)

simplify61.0ms (1.8%)

Algorithm

1×	egg-herbie

Counts

109 → 109

Iterations

Useful iterations: 0 (47.0ms)

Iter	Nodes	Cost
0	5042	1911

prune165.0ms (4.9%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	100	9	109
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	101	9	110

Merged error: 0.5b

Counts

110 → 9

localize12.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 x (-.f64 (/.f64 (.f64 y z) (-.f64 (.f64 z t) x)) (/.f64 x (-.f64 (*.f64 z t) x))))
0.2b	(/.f64 (+.f64 x (-.f64 (/.f64 (.f64 y z) (-.f64 (.f64 z t) x)) (/.f64 x (-.f64 (*.f64 z t) x)))) (+.f64 x 1.0))
3.3b	(/.f64 x (-.f64 (*.f64 z t) x))
9.9b	(/.f64 (.f64 y z) (-.f64 (.f64 z t) x))

rewrite69.0ms (2.1%)

Algorithm

1×	rewrite-expression-head

Rules

67×	`*-un-lft-identity_binary64`
32×	`times-frac_binary64`
25×	`add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
18×	`distribute-lft-out_binary64`
13×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
10×	`associate-/r*_binary64`
9×	`add-log-exp_binary64` `associate-/l*_binary64`
6×	`associate-/r/_binary64` `distribute-lft-out--_binary64`
4×	`pow1_binary64` `cbrt-undiv_binary64` `div-exp_binary64`
3×	`flip3-+_binary64` `clear-num_binary64` `frac-2neg_binary64` `div-inv_binary64` `flip-+_binary64`
2×	`associate-/l/_binary64` `associate-+r-_binary64` `flip3--_binary64` `flip--_binary64` `sum-log_binary64`
1×	`sub-neg_binary64` `diff-log_binary64` `cbrt-unprod_binary64` `div-sub_binary64` `prod-exp_binary64` `+-commutative_binary64` `associate-+r+_binary64`

Counts

4 → 114

Calls

4 calls:

30.0ms	(/.f64 (+.f64 x (-.f64 (/.f64 (.f64 y z) (-.f64 (.f64 z t) x)) (/.f64 x (-.f64 (*.f64 z t) x)))) (+.f64 x 1.0))
22.0ms	(+.f64 x (-.f64 (/.f64 (.f64 y z) (-.f64 (.f64 z t) x)) (/.f64 x (-.f64 (*.f64 z t) x))))
8.0ms	(/.f64 (.f64 y z) (-.f64 (.f64 z t) x))
6.0ms	(/.f64 x (-.f64 (*.f64 z t) x))

series109.0ms (3.2%)

Counts

4 → 12

Calls

4 calls:

45.0ms	(/.f64 (+.f64 x (-.f64 (/.f64 (.f64 y z) (-.f64 (.f64 z t) x)) (/.f64 x (-.f64 (*.f64 z t) x)))) (+.f64 x 1.0))
32.0ms	(+.f64 x (-.f64 (/.f64 (.f64 y z) (-.f64 (.f64 z t) x)) (/.f64 x (-.f64 (*.f64 z t) x))))
16.0ms	(/.f64 x (-.f64 (*.f64 z t) x))
16.0ms	(/.f64 (.f64 y z) (-.f64 (.f64 z t) x))

simplify53.0ms (1.6%)

Algorithm

1×	egg-herbie

Counts

126 → 126

Iterations

Useful iterations: 0 (37.0ms)

Iter	Nodes	Cost
0	5684	2463

prune153.0ms (4.6%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	124	2	126
Fresh	3	5	8
Picked	0	1	1
Done	0	0	0
Total	127	8	135

Merged error: 0.2b

Counts

135 → 8

localize12.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.2b	(/.f64 (+.f64 x (-.f64 (/.f64 y (/.f64 (-.f64 (.f64 z t) x) z)) (/.f64 x (-.f64 (.f64 z t) x)))) (+.f64 x 1.0))
3.3b	(/.f64 x (-.f64 (*.f64 z t) x))
4.0b	(/.f64 y (/.f64 (-.f64 (*.f64 z t) x) z))
8.5b	(/.f64 (-.f64 (*.f64 z t) x) z)

rewrite77.0ms (2.3%)

Algorithm

1×	rewrite-expression-head

Rules

113×	`times-frac_binary64`
110×	`*-un-lft-identity_binary64`
73×	`add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
23×	`associate-/r*_binary64`
16×	`distribute-lft-out_binary64`
15×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
14×	`associate-/l*_binary64`
8×	`div-inv_binary64`
6×	`cbrt-undiv_binary64` `div-exp_binary64`
5×	`associate-/r/_binary64` `distribute-lft-out--_binary64`
4×	`associate-/l/_binary64` `add-log-exp_binary64` `pow1_binary64` `clear-num_binary64` `frac-2neg_binary64`
2×	`flip3-+_binary64` `flip3--_binary64` `div-sub_binary64` `flip--_binary64` `flip-+_binary64`
1×	`associate-+r-_binary64`

Counts

4 → 175

Calls

4 calls:

50.0ms	(/.f64 (+.f64 x (-.f64 (/.f64 y (/.f64 (-.f64 (.f64 z t) x) z)) (/.f64 x (-.f64 (.f64 z t) x)))) (+.f64 x 1.0))
8.0ms	(/.f64 y (/.f64 (-.f64 (*.f64 z t) x) z))
7.0ms	(/.f64 (-.f64 (*.f64 z t) x) z)
6.0ms	(/.f64 x (-.f64 (*.f64 z t) x))

series87.0ms (2.6%)

Counts

4 → 12

Calls

4 calls:

42.0ms	(/.f64 (+.f64 x (-.f64 (/.f64 y (/.f64 (-.f64 (.f64 z t) x) z)) (/.f64 x (-.f64 (.f64 z t) x)))) (+.f64 x 1.0))
19.0ms	(/.f64 x (-.f64 (*.f64 z t) x))
15.0ms	(/.f64 y (/.f64 (-.f64 (*.f64 z t) x) z))
10.0ms	(/.f64 (-.f64 (*.f64 z t) x) z)

simplify59.0ms (1.8%)

Algorithm

1×	egg-herbie

Counts

187 → 187

Iterations

Useful iterations: 0 (38.0ms)

Iter	Nodes	Cost
0	5030	3122

prune208.0ms (6.2%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	186	1	187
Fresh	1	5	6
Picked	1	0	1
Done	0	1	1
Total	188	7	195

Merged error: 0.2b

Counts

195 → 7

localize17.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.0b	(-.f64 t (/.f64 x z))
0.2b	(/.f64 (+.f64 x (-.f64 (/.f64 y (-.f64 t (/.f64 x z))) (/.f64 x (-.f64 (*.f64 z t) x)))) (+.f64 x 1.0))
3.3b	(/.f64 x (-.f64 (*.f64 z t) x))
4.0b	(/.f64 y (-.f64 t (/.f64 x z)))

rewrite64.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Rules

81×	`*-un-lft-identity_binary64`
59×	`add-sqr-sqrt_binary64`
52×	`times-frac_binary64`
34×	`add-cube-cbrt_binary64`
16×	`distribute-lft-out_binary64`
13×	`associate-/r*_binary64`
11×	`associate-/l*_binary64`
10×	`add-exp-log_binary64` `add-cbrt-cube_binary64` `difference-of-squares_binary64` `distribute-lft-out--_binary64`
6×	`add-log-exp_binary64` `associate-/r/_binary64`
4×	`pow1_binary64`
3×	`flip3--_binary64` `cbrt-undiv_binary64` `clear-num_binary64` `frac-2neg_binary64` `div-inv_binary64` `div-exp_binary64` `flip--_binary64`
2×	`flip3-+_binary64` `associate-/l/_binary64` `flip-+_binary64`
1×	`sub-neg_binary64` `associate-+r-_binary64` `diff-log_binary64` `div-sub_binary64`

Counts

4 → 130

Calls

4 calls:

37.0ms	(/.f64 (+.f64 x (-.f64 (/.f64 y (-.f64 t (/.f64 x z))) (/.f64 x (-.f64 (*.f64 z t) x)))) (+.f64 x 1.0))
9.0ms	(/.f64 y (-.f64 t (/.f64 x z)))
7.0ms	(-.f64 t (/.f64 x z))
6.0ms	(/.f64 x (-.f64 (*.f64 z t) x))

series77.0ms (2.3%)

Counts

4 → 12

Calls

4 calls:

40.0ms	(/.f64 (+.f64 x (-.f64 (/.f64 y (-.f64 t (/.f64 x z))) (/.f64 x (-.f64 (*.f64 z t) x)))) (+.f64 x 1.0))
16.0ms	(/.f64 x (-.f64 (*.f64 z t) x))
15.0ms	(/.f64 y (-.f64 t (/.f64 x z)))
6.0ms	(-.f64 t (/.f64 x z))

simplify62.0ms (1.9%)

Algorithm

1×	egg-herbie

Counts

142 → 142

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	5194	2357

prune143.0ms (4.3%)

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.2b

Counts

149 → 7

regimes269.0ms (8%)

Accuracy

Total 0.0b remaining (9.7%)

Threshold costs 0.0b (9.7%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	46	21
1	46	21

end0.0ms (0%)

sample622.0ms (18.5%)

Algorithm

1×

intervals

Results

391.0ms	8000×	body	80	valid
15.0ms	333×	body	80	invalid

Details

analyze786.0ms (23.4%)

sample28.0ms (0.8%)

simplify53.0ms (1.6%)

prune7.0ms (0.2%)

localize12.0ms (0.3%)

rewrite47.0ms (1.4%)

series106.0ms (3.1%)

simplify61.0ms (1.8%)

prune165.0ms (4.9%)

localize12.0ms (0.4%)

rewrite69.0ms (2.1%)

series109.0ms (3.2%)

simplify53.0ms (1.6%)

prune153.0ms (4.6%)

localize12.0ms (0.4%)

rewrite77.0ms (2.3%)

series87.0ms (2.6%)

simplify59.0ms (1.8%)

prune208.0ms (6.2%)

localize17.0ms (0.5%)

rewrite64.0ms (1.9%)

series77.0ms (2.3%)

simplify62.0ms (1.9%)

prune143.0ms (4.3%)

regimes269.0ms (8%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample622.0ms (18.5%)

Profiling