Details

analyze1.1s (26.3%)

Algorithm

1×	search
2×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5045	76
0	3	3
1	3	3

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
25%	74.9%	0.1%	3
25%	74.9%	0.1%	4
25%	74.9%	0.1%	5
31.2%	68.6%	0.1%	6
32.8%	67.1%	0.1%	7
34.3%	65.5%	0.1%	8
38.2%	61.2%	0.5%	9
39.6%	53%	7.4%	10
40.3%	52.4%	7.4%	11
41.6%	49.6%	8.8%	12
42%	39.9%	18.1%	13
42.3%	39.6%	18.2%	14

Compiler

Compiled 16 to 13 computations (18.8% saved)

sample39.0ms (0.9%)

Algorithm

1×

intervals

Results

18.0ms	256×	body	128	valid
6.0ms	81×	body	128	invalid
3.0ms	58×	body	128	nan

Compiler

Compiled 31 to 28 computations (9.7% saved)

simplify117.0ms (2.7%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (112.0ms)

Iter	Nodes	Cost
0	5019	19

prune4.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

1.2b

Counts

2 → 1

Compiler

Compiled 26 to 22 computations (15.4% saved)

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(*.f64 a (pow.f64 k m))
0.0b	(*.f64 k (+.f64 k 10))
1.2b	(/.f64 (.f64 a (pow.f64 k m)) (+.f64 1 (.f64 k (+.f64 k 10))))

rewrite23.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

20×	`add-exp-log_binary64_1480`
17×	`add-sqr-sqrt_binary64_1464`
12×	`add-cbrt-cube_binary64_1478` `*-un-lft-identity_binary64_1442`
11×	`associate-r_binary64_1382`
10×	`add-cube-cbrt_binary64_1477`
7×	`prod-exp_binary64_1491`
6×	`associate-l_binary64_1383`
5×	`pow1_binary64_1503`
4×	`div-exp_binary64_1493` `unpow-prod-down_binary64_1521` `unswap-sqr_binary64_1410`
3×	`associate-/r*_binary64_1386` `cbrt-unprod_binary64_1475` `times-frac_binary64_1448` `add-log-exp_binary64_1481`
2×	`associate-r/_binary64_1384` `cbrt-undiv_binary64_1476` `pow-exp_binary64_1510` `associate-/r/_binary64_1388` `-commutative_binary64_1373` `sqr-pow_binary64_1414` `flip3-+_binary64_1445` `flip-+_binary64_1416` `pow-to-exp_binary64_1511`
1×	`div-inv_binary64_1439` `clear-num_binary64_1441` `associate-/l*_binary64_1387` `pow-prod-down_binary64_1513` `distribute-lft-out_binary64_1393` `frac-2neg_binary64_1453` `distribute-lft-in_binary64_1391` `distribute-rgt-in_binary64_1392`

Counts

3 → 73

Calls

3 calls:

6.0ms	(/.f64 (.f64 a (pow.f64 k m)) (+.f64 1 (.f64 k (+.f64 k 10))))
6.0ms	(*.f64 k (+.f64 k 10))
5.0ms	(*.f64 a (pow.f64 k m))

series219.0ms (5.1%)

Counts

3 → 9

Calls

3 calls:

132.0ms	(/.f64 (.f64 a (pow.f64 k m)) (+.f64 1 (.f64 k (+.f64 k 10))))
60.0ms	(*.f64 a (pow.f64 k m))
27.0ms	(*.f64 k (+.f64 k 10))

simplify60.0ms (1.4%)

Algorithm

1×	egg-herbie

Counts

82 → 82

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	4956	1226
1	4956	1226

prune82.0ms (1.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	81	1	82
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	81	2	83

Error

1.2b

Counts

83 → 2

Compiler

Compiled 1543 to 823 computations (46.7% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 k (+.f64 k 10))
0.0b	(/.f64 (.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (pow.f64 k m)) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
13.3b	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
13.3b	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite32.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

27×	`add-exp-log_binary64_1480`
16×	`add-sqr-sqrt_binary64_1464`
15×	`add-cbrt-cube_binary64_1478`
14×	`*-un-lft-identity_binary64_1442`
12×	`sqrt-prod_binary64_1458` `add-cube-cbrt_binary64_1477`
10×	`div-exp_binary64_1493`
8×	`pow1_binary64_1503`
7×	`prod-exp_binary64_1491`
6×	`associate-/r*_binary64_1386` `times-frac_binary64_1448` `sqrt-div_binary64_1459`
4×	`associate-r_binary64_1382` `cbrt-undiv_binary64_1476` `add-log-exp_binary64_1481` `flip3-+_binary64_1445` `flip-+_binary64_1416`
3×	`cbrt-unprod_binary64_1475` `associate-l_binary64_1383`
2×	`sqrt-pow1_binary64_1460` `associate-*r/_binary64_1384` `rem-sqrt-square_binary64_1455` `pow-exp_binary64_1510` `associate-/r/_binary64_1388` `pow1/2_binary64_1522` `pow-to-exp_binary64_1511`
1×	`associate-/l/_binary64_1389` `div-inv_binary64_1439` `clear-num_binary64_1441` `associate-/l_binary64_1387` `pow-prod-down_binary64_1513` `-commutative_binary64_1373` `distribute-lft-out_binary64_1393` `frac-2neg_binary64_1453` `distribute-lft-in_binary64_1391` `distribute-rgt-in_binary64_1392` `associate-*l/_binary64_1385` `unswap-sqr_binary64_1410`

Counts

4 → 89

Calls

4 calls:

13.0ms	(/.f64 (.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (pow.f64 k m)) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
6.0ms	(*.f64 k (+.f64 k 10))
3.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
3.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

series188.0ms (4.3%)

Counts

4 → 12

Calls

4 calls:

127.0ms	(/.f64 (.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (pow.f64 k m)) (sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10)))))
28.0ms	(*.f64 k (+.f64 k 10))
18.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))
14.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

simplify49.0ms (1.1%)

Algorithm

1×	egg-herbie

Counts

101 → 101

Iterations

Useful iterations: 0 (23.0ms)

Iter	Nodes	Cost
0	5193	1996

prune129.0ms (3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	100	1	101
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	100	3	103

Error

1.2b

Counts

103 → 3

Compiler

Compiled 2738 to 1836 computations (32.9% saved)

localize15.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 k (+.f64 k 10))
0.1b	(.f64 k (-.f64 5 (.f64 12 k)))
0.5b	(/.f64 (.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (pow.f64 k m)) (+.f64 1 (.f64 k (-.f64 5 (.f64 12 k)))))
13.3b	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite37.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

29×	`add-exp-log_binary64_1480`
17×	`add-cbrt-cube_binary64_1478`
16×	`add-sqr-sqrt_binary64_1464`
13×	`*-un-lft-identity_binary64_1442`
11×	`add-cube-cbrt_binary64_1477`
10×	`div-exp_binary64_1493`
9×	`pow1_binary64_1503`
8×	`prod-exp_binary64_1491`
7×	`associate-r_binary64_1382`
6×	`associate-l_binary64_1383`
4×	`associate-*r/_binary64_1384` `cbrt-undiv_binary64_1476` `cbrt-unprod_binary64_1475` `add-log-exp_binary64_1481`
3×	`associate-/r*_binary64_1386` `times-frac_binary64_1448` `distribute-lft-in_binary64_1391` `sqrt-prod_binary64_1458` `flip3-+_binary64_1445` `distribute-rgt-in_binary64_1392` `flip-+_binary64_1416`
2×	`cancel-sign-sub-inv_binary64_1408` `pow-exp_binary64_1510` `associate-/r/_binary64_1388` `sub-neg_binary64_1435` `pow-prod-down_binary64_1513` `*-commutative_binary64_1373` `sqrt-div_binary64_1459` `pow-to-exp_binary64_1511` `unswap-sqr_binary64_1410`
1×	`sqrt-pow1_binary64_1460` `rem-sqrt-square_binary64_1455` `associate-/l/_binary64_1389` `div-inv_binary64_1439` `clear-num_binary64_1441` `associate-/l_binary64_1387` `flip3--_binary64_1446` `distribute-lft-out_binary64_1393` `flip--_binary64_1417` `frac-2neg_binary64_1453` `pow1/2_binary64_1522` `associate-l/_binary64_1385`

Counts

4 → 92

Calls

4 calls:

12.0ms	(/.f64 (.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (pow.f64 k m)) (+.f64 1 (.f64 k (-.f64 5 (.f64 12 k)))))
9.0ms	(*.f64 k (+.f64 k 10))
6.0ms	(.f64 k (-.f64 5 (.f64 12 k)))
3.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

series302.0ms (6.9%)

Counts

4 → 12

Calls

4 calls:

224.0ms	(/.f64 (.f64 (/.f64 a (sqrt.f64 (+.f64 1 (.f64 k (+.f64 k 10))))) (pow.f64 k m)) (+.f64 1 (.f64 k (-.f64 5 (.f64 12 k)))))
37.0ms	(.f64 k (-.f64 5 (.f64 12 k)))
26.0ms	(*.f64 k (+.f64 k 10))
14.0ms	(sqrt.f64 (+.f64 1 (*.f64 k (+.f64 k 10))))

simplify89.0ms (2%)

Algorithm

1×	egg-herbie

Counts

104 → 104

Iterations

Useful iterations: 0 (63.0ms)

Iter	Nodes	Cost
0	4920	2147
1	4920	2147

prune142.0ms (3.3%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	104	0	104
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	104	3	107

Error

1.2b

Counts

107 → 3

Compiler

Compiled 3076 to 2107 computations (31.5% saved)

regimes121.0ms (2.8%)

Accuracy

Total 0.0b remaining (1.8%)

Threshold costs 0.0b (1.8%)

Compiler

Compiled 1412 to 1162 computations (17.7% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	17	19
1	17	19

end0.0ms (0%)

sample1.5s (35.3%)

Algorithm

1×

intervals

Results

496.0ms	8000×	body	128	valid
265.0ms	3246×	body	128	invalid
89.0ms	2002×	body	128	nan

Compiler

Compiled 373 to 307 computations (17.7% saved)

Details

analyze1.1s (26.3%)

sample39.0ms (0.9%)

simplify117.0ms (2.7%)

prune4.0ms (0.1%)

localize8.0ms (0.2%)

rewrite23.0ms (0.5%)

series219.0ms (5.1%)

simplify60.0ms (1.4%)

prune82.0ms (1.9%)

localize11.0ms (0.2%)

rewrite32.0ms (0.7%)

series188.0ms (4.3%)

simplify49.0ms (1.1%)

prune129.0ms (3%)

localize15.0ms (0.3%)

rewrite37.0ms (0.9%)

series302.0ms (6.9%)

simplify89.0ms (2%)

prune142.0ms (3.3%)

regimes121.0ms (2.8%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

end0.0ms (0%)

sample1.5s (35.3%)

Profiling