Details

analyze6.0ms (0%)

Algorithm

1×

Search

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

Compiler

Compiled 16 to 14 computations (12.5% saved)

sample24.0ms (0.2%)

Algorithm

1×

intervals

Results

7.0ms	48×	body	1024	valid
5.0ms	136×	body	128	valid
5.0ms	46×	body	512	valid
2.0ms	26×	body	256	valid

Compiler

Compiled 31 to 28 computations (9.7% saved)

simplify101.0ms (0.7%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (8.0ms)

Iter	Nodes	Cost
0	192	22
1	192	22

prune6.0ms (0%)

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

Error

11.9b

Counts

2 → 1

Compiler

Compiled 30 to 26 computations (13.3% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b	(/.f64 1 (-.f64 x 1))
0.0b	(/.f64 1 (+.f64 x 1))
0.0b	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x))
2.2b	(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))

rewrite89.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

112×	`*-un-lft-identity_binary64_760`
74×	`times-frac_binary64_766`
72×	`add-sqr-sqrt_binary64_782`
39×	`add-cube-cbrt_binary64_795`
26×	`cancel-sign-sub-inv_binary64_726`
18×	`distribute-lft-out--_binary64_712`
17×	`distribute-lft-out_binary64_711`
14×	`associate-+l+_binary64_693` `difference-of-squares_binary64_729`
12×	`add-exp-log_binary64_798`
11×	`associate-/r*_binary64_704` `add-log-exp_binary64_799`
10×	`div-inv_binary64_757`
8×	`add-cbrt-cube_binary64_796`
6×	`associate-/l*_binary64_705` `pow1_binary64_821`
4×	`associate-/r/_binary64_706` `difference-of-sqr-1_binary64_730` `div-exp_binary64_811`
3×	`frac-add_binary64_768` `flip--_binary64_735` `flip3--_binary64_764`
2×	`diff-log_binary64_852` `frac-2neg_binary64_771` `cbrt-undiv_binary64_794` `flip3-+_binary64_763` `inv-pow_binary64_845` `flip-+_binary64_734` `sum-log_binary64_851` `frac-sub_binary64_769` `rec-exp_binary64_810` `clear-num_binary64_759` `sub-neg_binary64_753` `1-exp_binary64_804` `pow-flip_binary64_834`
1×	`+-commutative_binary64_690` `associate-+l-_binary64_695`

Counts

4 → 161

Calls

4 calls:

41.0ms	(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
23.0ms	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x))
6.0ms	(/.f64 1 (-.f64 x 1))
5.0ms	(/.f64 1 (+.f64 x 1))

series191.0ms (1.3%)

Counts

4 → 48

Calls

4 calls:

90.0ms	(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
40.0ms	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x))
31.0ms	(/.f64 1 (-.f64 x 1))
30.0ms	(/.f64 1 (+.f64 x 1))

Compiler

Compiled 880 to 759 computations (13.8% saved)

simplify88.0ms (0.6%)

Algorithm

1×	egg-herbie

Counts

209 → 209

Iterations

Useful iterations: 0 (53.0ms)

Iter	Nodes	Cost
0	5060	3303

prune463.0ms (3.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	206	3	209
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	207	3	210

Error

0.5b

Counts

210 → 3

Compiler

Compiled 4217 to 3349 computations (20.6% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b	(/.f64 (/.f64 1 (-.f64 x 1)) (-.f64 x 1))
0.3b	(*.f64 (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)) (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)))
4.6b	(-.f64 (*.f64 (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)) (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x))) (/.f64 (/.f64 1 (-.f64 x 1)) (-.f64 x 1)))
16.0b	(/.f64 (-.f64 (*.f64 (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)) (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x))) (/.f64 (/.f64 1 (-.f64 x 1)) (-.f64 x 1))) (-.f64 (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1))))

rewrite505.0ms (3.6%)

Algorithm

1×	rewrite-expression-head

Rules

1125×	`times-frac_binary64_766`
1051×	`*-un-lft-identity_binary64_760`
960×	`add-sqr-sqrt_binary64_782`
341×	`difference-of-squares_binary64_729`
308×	`distribute-lft-out--_binary64_712`
283×	`add-cube-cbrt_binary64_795`
247×	`cancel-sign-sub-inv_binary64_726`
100×	`difference-of-sqr-1_binary64_730`
93×	`div-inv_binary64_757`
58×	`frac-sub_binary64_769`
45×	`flip--_binary64_735` `flip3--_binary64_764`
39×	`associate-/r/_binary64_706`
35×	`associate-/l*_binary64_705`
28×	`distribute-lft-in_binary64_709` `distribute-rgt-in_binary64_710` `associate--l+_binary64_697`
27×	`frac-times_binary64_770`
24×	`distribute-lft-out_binary64_711`
23×	`associate-/r*_binary64_704`
21×	`swap-sqr_binary64_727`
18×	`associate-/l/_binary64_707`
17×	`add-exp-log_binary64_798`
14×	`pow1_binary64_821`
13×	`add-cbrt-cube_binary64_796` `associate-r_binary64_700` `associate-l_binary64_701`
9×	`associate-l/_binary64_703` `associate-r/_binary64_702`
7×	`div-exp_binary64_811`
6×	`add-log-exp_binary64_799`
5×	`sub-neg_binary64_753`
4×	`cbrt-undiv_binary64_794`
2×	`pow-div_binary64_835` `frac-2neg_binary64_771` `clear-num_binary64_759`
1×	`pow2_binary64_841` `diff-log_binary64_852` `unswap-sqr_binary64_728` `prod-exp_binary64_809` `pow-sqr_binary64_733` `pow-plus_binary64_823` `inv-pow_binary64_845` `div-sub_binary64_765` `rec-exp_binary64_810` `cbrt-unprod_binary64_793` `pow-prod-up_binary64_830` `pow-prod-down_binary64_831` `1-exp_binary64_804` `*-commutative_binary64_691` `pow-flip_binary64_834`

Counts

4 → 791

Calls

4 calls:

159.0ms	(/.f64 (-.f64 (*.f64 (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)) (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x))) (/.f64 (/.f64 1 (-.f64 x 1)) (-.f64 x 1))) (-.f64 (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1))))
104.0ms	(-.f64 (*.f64 (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)) (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x))) (/.f64 (/.f64 1 (-.f64 x 1)) (-.f64 x 1)))
51.0ms	(*.f64 (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)) (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)))
17.0ms	(/.f64 (/.f64 1 (-.f64 x 1)) (-.f64 x 1))

series420.0ms (3%)

Counts

4 → 48

Calls

4 calls:

216.0ms	(/.f64 (-.f64 (*.f64 (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)) (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x))) (/.f64 (/.f64 1 (-.f64 x 1)) (-.f64 x 1))) (-.f64 (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1))))
95.0ms	(-.f64 (*.f64 (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)) (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x))) (/.f64 (/.f64 1 (-.f64 x 1)) (-.f64 x 1)))
60.0ms	(*.f64 (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)) (-.f64 (/.f64 1 (+.f64 1 x)) (/.f64 2 x)))
49.0ms	(/.f64 (/.f64 1 (-.f64 x 1)) (-.f64 x 1))

Compiler

Compiled 1687 to 1443 computations (14.5% saved)

simplify314.0ms (2.2%)

Algorithm

1×	egg-herbie

Counts

839 → 839

Iterations

Useful iterations: 0 (40.0ms)

Iter	Nodes	Cost
0	5213	37448

prune9.5s (66.9%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	838	1	839
Fresh	0	2	2
Picked	0	1	1
Done	0	0	0
Total	838	4	842

Error

0.5b

Counts

842 → 4

Compiler

Compiled 48656 to 38646 computations (20.6% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b	(-.f64 (pow.f64 x 3) x)
0.0b	(.f64 (-.f64 x 1) (-.f64 x (.f64 (+.f64 1 x) 2)))
0.0b	(-.f64 x (*.f64 (+.f64 1 x) 2))
16.5b	(+.f64 (.f64 (-.f64 x 1) (-.f64 x (.f64 (+.f64 1 x) 2))) (*.f64 x (+.f64 1 x)))

rewrite46.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

22×	`associate-*r/_binary64_702`
20×	`flip--_binary64_735` `add-sqr-sqrt_binary64_782` `flip3--_binary64_764`
16×	`frac-add_binary64_768`
13×	`*-un-lft-identity_binary64_760`
12×	`frac-times_binary64_770`
10×	`add-log-exp_binary64_799`
9×	`flip3-+_binary64_763` `flip-+_binary64_734`
8×	`cancel-sign-sub-inv_binary64_726`
7×	`add-cube-cbrt_binary64_795` `associate-l_binary64_701`
6×	`associate-*l/_binary64_703` `add-exp-log_binary64_798` `difference-of-squares_binary64_729` `add-cbrt-cube_binary64_796` `pow1_binary64_821` `sub-neg_binary64_753`
5×	`distribute-lft-in_binary64_709` `distribute-rgt-in_binary64_710`
4×	`associate-+l+_binary64_693`
3×	`associate-r_binary64_700`
2×	`diff-log_binary64_852` `distribute-lft-out--_binary64_712` `associate-+r+_binary64_692`
1×	`unswap-sqr_binary64_728` `prod-exp_binary64_809` `unpow3_binary64_826` `difference-of-sqr-1_binary64_730` `+-commutative_binary64_690` `sum-log_binary64_851` `sqr-pow_binary64_732` `cbrt-unprod_binary64_793` `cube-prod_binary64_788` `pow-prod-down_binary64_831` `distribute-rgt-out--_binary64_714` `*-commutative_binary64_691` `unpow-prod-down_binary64_839`

Counts

4 → 99

Calls

4 calls:

14.0ms	(+.f64 (.f64 (-.f64 x 1) (-.f64 x (.f64 (+.f64 1 x) 2))) (*.f64 x (+.f64 1 x)))
10.0ms	(.f64 (-.f64 x 1) (-.f64 x (.f64 (+.f64 1 x) 2)))
7.0ms	(-.f64 (pow.f64 x 3) x)
3.0ms	(-.f64 x (*.f64 (+.f64 1 x) 2))

series160.0ms (1.1%)

Counts

4 → 24

Calls

4 calls:

67.0ms	(.f64 (-.f64 x 1) (-.f64 x (.f64 (+.f64 1 x) 2)))
55.0ms	(-.f64 (pow.f64 x 3) x)
29.0ms	(-.f64 x (*.f64 (+.f64 1 x) 2))
9.0ms	(+.f64 (.f64 (-.f64 x 1) (-.f64 x (.f64 (+.f64 1 x) 2))) (*.f64 x (+.f64 1 x)))

Compiler

Compiled 630 to 474 computations (24.8% saved)

simplify66.0ms (0.5%)

Algorithm

1×	egg-herbie

Counts

123 → 123

Iterations

Useful iterations: 0 (36.0ms)

Iter	Nodes	Cost
0	5409	3270

prune189.0ms (1.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	122	1	123
Fresh	1	1	2
Picked	1	0	1
Done	1	0	1
Total	125	2	127

Error

0.5b

Counts

127 → 2

Compiler

Compiled 4078 to 2813 computations (31% saved)

localize5.0ms (0%)

Local error

Found 2 expressions with local error:

0.0b	(-.f64 (pow.f64 x 3) x)
0.5b	(/.f64 2 (-.f64 (pow.f64 x 3) x))

rewrite21.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

52×	`add-sqr-sqrt_binary64_782`
32×	`*-un-lft-identity_binary64_760`
27×	`times-frac_binary64_766`
20×	`difference-of-squares_binary64_729`
17×	`add-cube-cbrt_binary64_795`
9×	`associate-/r*_binary64_704`
5×	`unpow3_binary64_826` `distribute-lft-out--_binary64_712` `sqr-pow_binary64_732` `cube-prod_binary64_788` `distribute-rgt-out--_binary64_714` `unpow-prod-down_binary64_839`
4×	`add-exp-log_binary64_798` `add-log-exp_binary64_799` `add-cbrt-cube_binary64_796`
3×	`cancel-sign-sub-inv_binary64_726` `associate-/l*_binary64_705`
2×	`associate-/r/_binary64_706` `pow1_binary64_821` `flip--_binary64_735` `flip3--_binary64_764`
1×	`diff-log_binary64_852` `frac-2neg_binary64_771` `cbrt-undiv_binary64_794` `div-inv_binary64_757` `div-exp_binary64_811` `clear-num_binary64_759` `sub-neg_binary64_753`

Counts

2 → 73

Calls

2 calls:

9.0ms	(/.f64 2 (-.f64 (pow.f64 x 3) x))
7.0ms	(-.f64 (pow.f64 x 3) x)

series102.0ms (0.7%)

Counts

2 → 18

Calls

2 calls:

57.0ms	(/.f64 2 (-.f64 (pow.f64 x 3) x))
45.0ms	(-.f64 (pow.f64 x 3) x)

Compiler

Compiled 256 to 232 computations (9.4% saved)

simplify96.0ms (0.7%)

Algorithm

1×	egg-herbie

Counts

91 → 91

Iterations

Useful iterations: 0 (75.0ms)

Iter	Nodes	Cost
0	4898	1482
1	4898	1482

prune80.0ms (0.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	90	1	91
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	90	3	93

Error

Counts

93 → 3

Compiler

Compiled 1241 to 907 computations (26.9% saved)

regimes151.0ms (1.1%)

Accuracy

Total 0.1b remaining (96.9%)

Threshold costs 0.1b (96.9%)

Compiler

Compiled 1806 to 1512 computations (16.3% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	18	13
1	18	13

end0.0ms (0%)

sample1.5s (10.8%)

Algorithm

1×

intervals

Results

191.0ms	1351×	body	1024	valid
179.0ms	4383×	body	128	valid
162.0ms	1547×	body	512	valid
52.0ms	719×	body	256	valid
0.0ms	2×	body	128	invalid

Compiler

Compiled 921 to 771 computations (16.3% saved)

Details

analyze6.0ms (0%)

sample24.0ms (0.2%)

simplify101.0ms (0.7%)

prune6.0ms (0%)

localize9.0ms (0.1%)

rewrite89.0ms (0.6%)

series191.0ms (1.3%)

simplify88.0ms (0.6%)

prune463.0ms (3.3%)

localize15.0ms (0.1%)

rewrite505.0ms (3.6%)

series420.0ms (3%)

simplify314.0ms (2.2%)

prune9.5s (66.9%)

localize13.0ms (0.1%)

rewrite46.0ms (0.3%)

series160.0ms (1.1%)

simplify66.0ms (0.5%)

prune189.0ms (1.3%)

localize5.0ms (0%)

rewrite21.0ms (0.1%)

series102.0ms (0.7%)

simplify96.0ms (0.7%)

prune80.0ms (0.6%)

regimes151.0ms (1.1%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

end0.0ms (0%)

sample1.5s (10.8%)

Profiling