Details

analyze4.0ms (0.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
50%	50%	0%	3
75%	25%	0%	4
87.5%	12.5%	0%	5
93.7%	6.2%	0%	6
96.8%	3.1%	0%	7
98.4%	1.6%	0%	8
99.2%	0.8%	0%	9
99.6%	0.4%	0%	10
99.8%	0.2%	0%	11
99.9%	0.1%	0%	12
99.9%	0%	0%	13
99.9%	0%	0%	14

Compiler

Compiled 12 to 11 computations (8.3% saved)

sample18.0ms (0.6%)

Algorithm

1×

intervals

Results

6.0ms	68×	body	512	valid
4.0ms	149×	body	128	valid
2.0ms	27×	body	256	valid
1.0ms	12×	body	1024	valid

Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify183.0ms (6.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (5.0ms)

Iter	Nodes	Cost
0	76	16
1	76	16

prune2.0ms (0.1%)

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

Counts

2 → 1

Compiler

Compiled 22 to 20 computations (9.1% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(/.f64 1 (+.f64 x 1))
2.9b	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))

rewrite56.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Rules

93×	`*-un-lft-identity_binary64_2831`
69×	`times-frac_binary64_2837`
66×	`add-sqr-sqrt_binary64_2853`
30×	`add-cube-cbrt_binary64_2866`
27×	`cancel-sign-sub-inv_binary64_2797`
26×	`distribute-lft-out--_binary64_2783`
15×	`difference-of-squares_binary64_2800`
10×	`distribute-lft-out_binary64_2782`
6×	`div-inv_binary64_2828` `add-exp-log_binary64_2869` `associate-/r/_binary64_2777`
4×	`add-log-exp_binary64_2870` `add-cbrt-cube_binary64_2867` `associate-/r*_binary64_2775`
3×	`pow1_binary64_2892` `difference-of-sqr-1_binary64_2801` `flip--_binary64_2806` `associate-/l*_binary64_2776`
2×	`flip3--_binary64_2835` `div-exp_binary64_2882` `flip-+_binary64_2805`
1×	`frac-2neg_binary64_2842` `inv-pow_binary64_2916` `1-exp_binary64_2875` `flip3-+_binary64_2834` `pow-flip_binary64_2905` `cbrt-undiv_binary64_2865` `frac-sub_binary64_2840` `rec-exp_binary64_2881` `diff-log_binary64_2923` `sub-neg_binary64_2824` `clear-num_binary64_2830`

Counts

2 → 102

Calls

2 calls:

40.0ms	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
6.0ms	(/.f64 1 (+.f64 x 1))

series94.0ms (3.2%)

Counts

2 → 6

Calls

2 calls:

76.0ms	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 (-.f64 x 1)))
17.0ms	(/.f64 1 (+.f64 x 1))

simplify76.0ms (2.6%)

Algorithm

1×	egg-herbie

Counts

108 → 108

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	5097	1731

prune141.0ms (4.8%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	105	3	108
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	106	3	109

Merged error: 0.4b

Counts

109 → 3

Compiler

Compiled 2249 to 1875 computations (16.6% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.5b	(/.f64 -2 (+.f64 -1 (*.f64 x x)))

rewrite7.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

9×	`add-cube-cbrt_binary64_2866` `add-sqr-sqrt_binary64_2853` `times-frac_binary64_2837` `*-un-lft-identity_binary64_2831`
3×	`add-cbrt-cube_binary64_2867` `add-exp-log_binary64_2869` `associate-/l_binary64_2776` `associate-/r_binary64_2775`
2×	`associate-/r/_binary64_2777`
1×	`frac-2neg_binary64_2842` `pow1_binary64_2892` `flip3-+_binary64_2834` `add-log-exp_binary64_2870` `div-inv_binary64_2828` `cbrt-undiv_binary64_2865` `div-exp_binary64_2882` `flip-+_binary64_2805` `clear-num_binary64_2830`

Counts

1 → 29

Calls

1 calls:

5.0ms

(/.f64 -2 (+.f64 -1 (*.f64 x x)))

series43.0ms (1.5%)

Counts

1 → 3

Calls

1 calls:

43.0ms

(/.f64 -2 (+.f64 -1 (*.f64 x x)))

simplify67.0ms (2.3%)

Algorithm

1×	egg-herbie

Counts

32 → 32

Iterations

Useful iterations: 0 (57.0ms)

Iter	Nodes	Cost
0	5269	557

prune82.0ms (2.8%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	28	4	32
Fresh	1	1	2
Picked	0	1	1
Done	0	0	0
Total	29	6	35

Merged error: 0.4b

Counts

35 → 6

Compiler

Compiled 1312 to 989 computations (24.6% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b	(/.f64 1 (.f64 (cbrt.f64 (+.f64 -1 (.f64 x x))) (cbrt.f64 (+.f64 -1 (*.f64 x x)))))
15.4b	(cbrt.f64 (+.f64 -1 (*.f64 x x)))
15.4b	(cbrt.f64 (+.f64 -1 (*.f64 x x)))
15.4b	(cbrt.f64 (+.f64 -1 (*.f64 x x)))

rewrite29.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`cbrt-div_binary64_2863`
15×	`add-exp-log_binary64_2869`
12×	`pow1_binary64_2892`
9×	`add-cube-cbrt_binary64_2866` `flip3-+_binary64_2834` `pow-flip_binary64_2905` `pow1/3_binary64_2913` `add-sqr-sqrt_binary64_2853` `flip-+_binary64_2805` `cbrt-prod_binary64_2862` `*-un-lft-identity_binary64_2831`
8×	`associate-/r/_binary64_2777`
7×	`add-cbrt-cube_binary64_2867`
4×	`add-log-exp_binary64_2870` `frac-times_binary64_2841` `div-exp_binary64_2882`
3×	`prod-exp_binary64_2880` `times-frac_binary64_2837` `associate-/l*_binary64_2776`
2×	`pow-prod-down_binary64_2902` `pow-prod-up_binary64_2901` `1-exp_binary64_2875` `pow-sqr_binary64_2804` `cbrt-undiv_binary64_2865` `rec-exp_binary64_2881` `associate-l/_binary64_2774` `associate-r/_binary64_2773`
1×	`frac-2neg_binary64_2842` `inv-pow_binary64_2916` `cbrt-unprod_binary64_2864` `div-inv_binary64_2828` `clear-num_binary64_2830` `associate-/r*_binary64_2775` `pow2_binary64_2912` `pow-plus_binary64_2894`

Counts

4 → 82

Calls

4 calls:

12.0ms	(/.f64 1 (.f64 (cbrt.f64 (+.f64 -1 (.f64 x x))) (cbrt.f64 (+.f64 -1 (*.f64 x x)))))
3.0ms	(cbrt.f64 (+.f64 -1 (*.f64 x x)))
3.0ms	(cbrt.f64 (+.f64 -1 (*.f64 x x)))
3.0ms	(cbrt.f64 (+.f64 -1 (*.f64 x x)))

series384.0ms (13.2%)

Counts

4 → 12

Calls

4 calls:

114.0ms	(/.f64 1 (.f64 (cbrt.f64 (+.f64 -1 (.f64 x x))) (cbrt.f64 (+.f64 -1 (*.f64 x x)))))
98.0ms	(cbrt.f64 (+.f64 -1 (*.f64 x x)))
89.0ms	(cbrt.f64 (+.f64 -1 (*.f64 x x)))
83.0ms	(cbrt.f64 (+.f64 -1 (*.f64 x x)))

simplify67.0ms (2.3%)

Algorithm

1×	egg-herbie

Counts

94 → 94

Iterations

Useful iterations: 0 (48.0ms)

Iter	Nodes	Cost
0	4985	1548
1	4985	1548

prune178.0ms (6.1%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	93	1	94
Fresh	0	4	4
Picked	0	1	1
Done	0	1	1
Total	93	7	100

Merged error: 0.4b

Counts

100 → 7

Compiler

Compiled 3458 to 2397 computations (30.7% saved)

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b	(/.f64 -2 (+.f64 -1 (*.f64 x x)))
15.4b	(cbrt.f64 (/.f64 -2 (+.f64 -1 (*.f64 x x))))
15.4b	(cbrt.f64 (/.f64 -2 (+.f64 -1 (*.f64 x x))))
15.4b	(cbrt.f64 (/.f64 -2 (+.f64 -1 (*.f64 x x))))

rewrite31.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

45×	`cbrt-prod_binary64_2862`
36×	`times-frac_binary64_2837`
33×	`add-cube-cbrt_binary64_2866` `add-sqr-sqrt_binary64_2853` `*-un-lft-identity_binary64_2831`
8×	`associate-/r/_binary64_2777`
6×	`add-cbrt-cube_binary64_2867` `add-exp-log_binary64_2869`
4×	`pow1_binary64_2892` `flip3-+_binary64_2834` `add-log-exp_binary64_2870` `div-inv_binary64_2828` `flip-+_binary64_2805`
3×	`pow1/3_binary64_2913` `associate-/l_binary64_2776` `associate-/r_binary64_2775` `cbrt-div_binary64_2863`
1×	`frac-2neg_binary64_2842` `cbrt-undiv_binary64_2865` `div-exp_binary64_2882` `clear-num_binary64_2830`

Counts

4 → 101

Calls

4 calls:

5.0ms	(/.f64 -2 (+.f64 -1 (*.f64 x x)))
5.0ms	(cbrt.f64 (/.f64 -2 (+.f64 -1 (*.f64 x x))))
5.0ms	(cbrt.f64 (/.f64 -2 (+.f64 -1 (*.f64 x x))))
4.0ms	(cbrt.f64 (/.f64 -2 (+.f64 -1 (*.f64 x x))))

series431.0ms (14.8%)

Counts

4 → 12

Calls

4 calls:

135.0ms	(cbrt.f64 (/.f64 -2 (+.f64 -1 (*.f64 x x))))
133.0ms	(cbrt.f64 (/.f64 -2 (+.f64 -1 (*.f64 x x))))
127.0ms	(cbrt.f64 (/.f64 -2 (+.f64 -1 (*.f64 x x))))
36.0ms	(/.f64 -2 (+.f64 -1 (*.f64 x x)))

simplify80.0ms (2.8%)

Algorithm

1×	egg-herbie

Counts

113 → 113

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	5134	2523

prune224.0ms (7.7%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	112	1	113
Fresh	0	4	4
Picked	1	0	1
Done	1	1	2
Total	114	6	120

Merged error: 0.4b

Counts

120 → 6

Compiler

Compiled 4256 to 2958 computations (30.5% saved)

regimes15.0ms (0.5%)

Compiler: Compiled 120 to 94 computations (21.7% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	8	10
1	8	10

end0.0ms (0%)

sample662.0ms (22.8%)

Algorithm

1×

intervals

Results

161.0ms	1983×	body	512	valid
148.0ms	4591×	body	128	valid
58.0ms	990×	body	256	valid
49.0ms	436×	body	1024	valid

Compiler

Compiled 137 to 110 computations (19.7% saved)

Details

analyze4.0ms (0.1%)

sample18.0ms (0.6%)

simplify183.0ms (6.3%)

prune2.0ms (0.1%)

localize6.0ms (0.2%)

rewrite56.0ms (1.9%)

series94.0ms (3.2%)

simplify76.0ms (2.6%)

prune141.0ms (4.8%)

localize4.0ms (0.2%)

rewrite7.0ms (0.2%)

series43.0ms (1.5%)

simplify67.0ms (2.3%)

prune82.0ms (2.8%)

localize10.0ms (0.3%)

rewrite29.0ms (1%)

series384.0ms (13.2%)

simplify67.0ms (2.3%)

prune178.0ms (6.1%)

localize8.0ms (0.3%)

rewrite31.0ms (1.1%)

series431.0ms (14.8%)

simplify80.0ms (2.8%)

prune224.0ms (7.7%)

regimes15.0ms (0.5%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample662.0ms (22.8%)

Profiling