Details

analyze121.0ms (1.7%)

Algorithm

1×	search
2×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	192	22
1	192	22
0	1	1
1	1	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)

sample25.0ms (0.3%)

Algorithm

1×

intervals

Results

5.0ms	153×	body	128	valid
5.0ms	35×	body	1024	valid
5.0ms	45×	body	512	valid
2.0ms	23×	body	256	valid

Compiler

Compiled 31 to 28 computations (9.7% saved)

simplify20.0ms (0.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (11.0ms)

Iter	Nodes	Cost
0	192	22
1	192	22

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

8.6b

Counts

2 → 1

Compiler

Compiled 30 to 26 computations (13.3% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite395.0ms (5.4%)

Algorithm

1×	rewrite-expression-head

Error

8.2b

Rules

112×	`*-un-lft-identity_binary64_1442`
74×	`times-frac_binary64_1448`
72×	`add-sqr-sqrt_binary64_1464`
39×	`add-cube-cbrt_binary64_1477`
26×	`cancel-sign-sub-inv_binary64_1408`
18×	`distribute-lft-out--_binary64_1394`
17×	`distribute-lft-out_binary64_1393`
14×	`associate-+l+_binary64_1375` `difference-of-squares_binary64_1411`
12×	`add-exp-log_binary64_1480`
11×	`add-log-exp_binary64_1481` `associate-/r*_binary64_1386`
10×	`div-inv_binary64_1439`
8×	`add-cbrt-cube_binary64_1478`
6×	`pow1_binary64_1503` `associate-/l*_binary64_1387`
4×	`div-exp_binary64_1493` `difference-of-sqr-1_binary64_1412` `associate-/r/_binary64_1388`
3×	`frac-add_binary64_1450` `flip3--_binary64_1446` `flip--_binary64_1417`
2×	`diff-log_binary64_1534` `sum-log_binary64_1533` `frac-sub_binary64_1451` `flip3-+_binary64_1445` `flip-+_binary64_1416` `sub-neg_binary64_1435` `inv-pow_binary64_1527` `pow-flip_binary64_1516` `1-exp_binary64_1486` `rec-exp_binary64_1492` `cbrt-undiv_binary64_1476` `frac-2neg_binary64_1453` `clear-num_binary64_1441`
1×	`associate-+l-_binary64_1377` `+-commutative_binary64_1372`

Counts

4 → 161

Calls

4 calls:

51.0ms	(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
28.0ms	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x))
12.0ms	(/.f64 1 (-.f64 x 1))
11.0ms	(/.f64 1 (+.f64 x 1))

Compiler

Compiled 3810 to 3089 computations (18.9% saved)

series251.0ms (3.4%)

Error

0.2b

Counts

4 → 48

Calls

4 calls:

107.0ms	(+.f64 (-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x)) (/.f64 1 (-.f64 x 1)))
35.0ms	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 2 x))
31.0ms	(/.f64 1 (-.f64 x 1))
29.0ms	(/.f64 1 (+.f64 x 1))

Compiler

Compiled 1760 to 1471 computations (16.4% saved)

simplify92.0ms (1.3%)

Algorithm

1×	egg-herbie

Counts

209 → 209

Iterations

Useful iterations: 0 (57.0ms)

Iter	Nodes	Cost
0	5060	3303

prune281.0ms (3.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

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

Error

0.2b

Counts

210 → 3

Compiler

Compiled 4184 to 3316 computations (20.7% saved)

localize18.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

rewrite589.0ms (8.1%)

Algorithm

1×	rewrite-expression-head

Error

0.2b

Rules

57×	`add-sqr-sqrt_binary64_1464`
45×	`*-un-lft-identity_binary64_1442`
34×	`flip3-+_binary64_1445` `flip-+_binary64_1416`
32×	`frac-add_binary64_1450`
27×	`times-frac_binary64_1448`
24×	`add-cube-cbrt_binary64_1477`
20×	`frac-times_binary64_1452` `cancel-sign-sub-inv_binary64_1408`
18×	`associate-/l/_binary64_1389`
17×	`difference-of-squares_binary64_1411`
16×	`flip3--_binary64_1446` `flip--_binary64_1417`
12×	`distribute-rgt-in_binary64_1392` `associate-+l+_binary64_1375` `distribute-lft-in_binary64_1391`
11×	`add-log-exp_binary64_1481`
10×	`associate-l/_binary64_1385` `associate-r/_binary64_1384`
9×	`associate-/r*_binary64_1386`
8×	`add-exp-log_binary64_1480` `add-cbrt-cube_binary64_1478`
6×	`pow1_binary64_1503`
5×	`distribute-rgt1-in_binary64_1398` `distribute-rgt-out_binary64_1395` `distribute-lft-out--_binary64_1394` `associate-l_binary64_1383` `associate-r_binary64_1382`
4×	`sum-log_binary64_1533` `sub-neg_binary64_1435` `unpow-prod-down_binary64_1521` `cube-prod_binary64_1470` `sqr-pow_binary64_1414` `unpow3_binary64_1508` `distribute-rgt-out--_binary64_1396`
3×	`associate-/l*_binary64_1387`
2×	`+-commutative_binary64_1372` `associate-/r/_binary64_1388`
1×	`associate-+r+_binary64_1374` `div-exp_binary64_1493` `cbrt-undiv_binary64_1476` `frac-2neg_binary64_1453` `clear-num_binary64_1441` `div-inv_binary64_1439` `pow-prod-down_binary64_1513` `prod-exp_binary64_1491` `cbrt-unprod_binary64_1475` `unswap-sqr_binary64_1410` `difference-of-sqr--1_binary64_1413` `distribute-lft-out_binary64_1393` `*-commutative_binary64_1373`

Counts

4 → 167

Calls

4 calls:

38.0ms	(/.f64 (+.f64 (.f64 (+.f64 x -1) (-.f64 x (+.f64 2 (.f64 x 2)))) (+.f64 x (*.f64 x x))) (-.f64 (pow.f64 x 3) x))
23.0ms	(.f64 (+.f64 x -1) (-.f64 x (+.f64 2 (.f64 x 2))))
16.0ms	(+.f64 (.f64 (+.f64 x -1) (-.f64 x (+.f64 2 (.f64 x 2)))) (+.f64 x (*.f64 x x)))
5.0ms	(+.f64 x (*.f64 x x))

Compiler

Compiled 8277 to 4697 computations (43.3% saved)

series277.0ms (3.8%)

Error

0.2b

Counts

4 → 30

Calls

4 calls:

98.0ms	(/.f64 (+.f64 (.f64 (+.f64 x -1) (-.f64 x (+.f64 2 (.f64 x 2)))) (+.f64 x (*.f64 x x))) (-.f64 (pow.f64 x 3) x))
72.0ms	(.f64 (+.f64 x -1) (-.f64 x (+.f64 2 (.f64 x 2))))
59.0ms	(+.f64 x (*.f64 x x))
15.0ms	(+.f64 (.f64 (+.f64 x -1) (-.f64 x (+.f64 2 (.f64 x 2)))) (+.f64 x (*.f64 x x)))

Compiler

Compiled 1157 to 867 computations (25.1% saved)

simplify120.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

197 → 197

Iterations

Useful iterations: 0 (54.0ms)

Iter	Nodes	Cost
0	4985	7423
1	4985	7423

prune476.0ms (6.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	195	2	197
Fresh	1	0	1
Picked	1	0	1
Done	0	1	1
Total	197	3	200

Error

0.2b

Counts

200 → 3

Compiler

Compiled 7880 to 4614 computations (41.4% saved)

localize4.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

rewrite115.0ms (1.6%)

Algorithm

1×	rewrite-expression-head

Error

Rules

52×	`add-sqr-sqrt_binary64_1464`
32×	`*-un-lft-identity_binary64_1442`
27×	`times-frac_binary64_1448`
20×	`difference-of-squares_binary64_1411`
17×	`add-cube-cbrt_binary64_1477`
9×	`associate-/r*_binary64_1386`
5×	`unpow-prod-down_binary64_1521` `cube-prod_binary64_1470` `sqr-pow_binary64_1414` `unpow3_binary64_1508` `distribute-rgt-out--_binary64_1396` `distribute-lft-out--_binary64_1394`
4×	`add-exp-log_binary64_1480` `add-log-exp_binary64_1481` `add-cbrt-cube_binary64_1478`
3×	`associate-/l*_binary64_1387` `cancel-sign-sub-inv_binary64_1408`
2×	`pow1_binary64_1503` `flip3--_binary64_1446` `associate-/r/_binary64_1388` `flip--_binary64_1417`
1×	`div-exp_binary64_1493` `cbrt-undiv_binary64_1476` `frac-2neg_binary64_1453` `clear-num_binary64_1441` `div-inv_binary64_1439` `diff-log_binary64_1534` `sub-neg_binary64_1435`

Counts

2 → 73

Calls

2 calls:

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

Compiler

Compiled 1183 to 851 computations (28.1% saved)

series160.0ms (2.2%)

Error

0.2b

Counts

2 → 18

Calls

2 calls:

81.0ms	(-.f64 (pow.f64 x 3) x)
65.0ms	(/.f64 2 (-.f64 (pow.f64 x 3) x))

Compiler

Compiled 491 to 429 computations (12.6% saved)

simplify115.0ms (1.6%)

Algorithm

1×	egg-herbie

Counts

91 → 91

Iterations

Useful iterations: 0 (90.0ms)

Iter	Nodes	Cost
0	4898	1482
1	4898	1482

prune96.0ms (1.3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	89	2	91
Fresh	1	0	1
Picked	0	1	1
Done	1	0	1
Total	91	3	94

Error

Counts

94 → 3

Compiler

Compiled 1263 to 926 computations (26.7% saved)

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite146.0ms (2%)

Algorithm

1×	rewrite-expression-head

Error

Rules

42×	`add-sqr-sqrt_binary64_1464`
34×	`times-frac_binary64_1448`
27×	`add-exp-log_binary64_1480` `*-un-lft-identity_binary64_1442`
25×	`add-cube-cbrt_binary64_1477`
17×	`add-cbrt-cube_binary64_1478`
15×	`associate-r_binary64_1382`
13×	`associate-l_binary64_1383`
9×	`div-exp_binary64_1493`
8×	`prod-exp_binary64_1491`
6×	`unswap-sqr_binary64_1410`
5×	`pow1_binary64_1503` `add-log-exp_binary64_1481` `cbrt-undiv_binary64_1476`
4×	`associate-/r/_binary64_1388` `cbrt-unprod_binary64_1475`
3×	`div-inv_binary64_1439` `flip3-+_binary64_1445` `flip-+_binary64_1416` `associate-/l_binary64_1387` `associate-/r_binary64_1386`
2×	`1-exp_binary64_1486` `rec-exp_binary64_1492`
1×	`frac-2neg_binary64_1453` `clear-num_binary64_1441` `pow-prod-down_binary64_1513` `frac-times_binary64_1452` `associate-l/_binary64_1385` `associate-r/_binary64_1384` `*-commutative_binary64_1373` `sum-log_binary64_1533` `+-commutative_binary64_1372`

Counts

3 → 98

Calls

3 calls:

21.0ms	(.f64 (/.f64 1 x) (/.f64 2 (+.f64 -1 (.f64 x x))))
5.0ms	(/.f64 2 (+.f64 -1 (*.f64 x x)))
3.0ms	(+.f64 -1 (*.f64 x x))

Compiler

Compiled 2015 to 1347 computations (33.2% saved)

series235.0ms (3.2%)

Error

Counts

3 → 30

Calls

3 calls:

88.0ms	(/.f64 2 (+.f64 -1 (*.f64 x x)))
59.0ms	(.f64 (/.f64 1 x) (/.f64 2 (+.f64 -1 (.f64 x x))))
36.0ms	(+.f64 -1 (*.f64 x x))

Compiler

Compiled 1025 to 895 computations (12.7% saved)

simplify90.0ms (1.2%)

Algorithm

1×	egg-herbie

Counts

128 → 128

Iterations

Useful iterations: 0 (59.0ms)

Iter	Nodes	Cost
0	4931	2008
1	4931	2008

prune133.0ms (1.8%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	128	0	128
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	128	3	131

Error

Counts

131 → 3

Compiler

Compiled 2029 to 1401 computations (31% saved)

regimes436.0ms (6%)

Accuracy

Total 0.1b remaining (92.8%)

Threshold costs 0.1b (92.8%)

Compiler

Compiled 4523 to 3665 computations (19% 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%)

sample3.1s (42.1%)

Algorithm

1×

intervals

Results

223.0ms	1325×	body	1024	valid
197.0ms	1512×	body	512	valid
194.0ms	4401×	body	128	valid
68.0ms	762×	body	256	valid
0.0ms	1×	body	128	invalid

Compiler

Compiled 2191 to 1772 computations (19.1% saved)

Details

analyze121.0ms (1.7%)

sample25.0ms (0.3%)

simplify20.0ms (0.3%)

prune3.0ms (0%)

localize12.0ms (0.2%)

rewrite395.0ms (5.4%)

series251.0ms (3.4%)

simplify92.0ms (1.3%)

prune281.0ms (3.9%)

localize18.0ms (0.3%)

rewrite589.0ms (8.1%)

series277.0ms (3.8%)

simplify120.0ms (1.7%)

prune476.0ms (6.5%)

localize4.0ms (0.1%)

rewrite115.0ms (1.6%)

series160.0ms (2.2%)

simplify115.0ms (1.6%)

prune96.0ms (1.3%)

localize7.0ms (0.1%)

rewrite146.0ms (2%)

series235.0ms (3.2%)

simplify90.0ms (1.2%)

prune133.0ms (1.8%)

regimes436.0ms (6%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

end0.0ms (0%)

sample3.1s (42.1%)

Profiling