Details

analyze1.1s (7.8%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
25%	62.4%	12.6%	5
25%	56.2%	18.8%	6
28.1%	50%	22%	7
28.1%	46.8%	25.1%	8
29.7%	41.4%	29%	9
29.7%	39.4%	30.9%	10
31.1%	35.8%	33.1%	11
31.1%	34.4%	34.5%	12
31.5%	32.9%	35.6%	13
31.5%	32.1%	36.4%	14

Compiler

Compiled 14 to 12 computations (14.3% saved)

sample222.0ms (1.6%)

Algorithm

1×

intervals

Results

44.0ms	53×	body	1024	nan
41.0ms	81×	body	1024	valid
34.0ms	50×	body	2048	valid
19.0ms	37×	body	512	nan
17.0ms	93×	body	128	overflowed
14.0ms	40×	body	512	valid
9.0ms	64×	body	128	valid
8.0ms	8×	body	1024	invalid
8.0ms	14×	body	512	invalid
5.0ms	21×	body	256	valid
3.0ms	13×	body	256	nan
2.0ms	35×	body	128	nan
1.0ms	5×	body	256	invalid
1.0ms	9×	body	128	invalid

Compiler

Compiled 27 to 25 computations (7.4% saved)

simplify209.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (44.0ms)

Iter	Nodes	Cost
0	4814	19
1	4814	19

prune2.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Merged error: 32.8b

Counts

2 → 1

Compiler

Compiled 26 to 22 computations (15.4% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(pow.f64 x (/.f64 1 n))
0.1b	(pow.f64 (+.f64 x 1) (/.f64 1 n))
1.5b	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))

rewrite29.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

33×	`add-sqr-sqrt_binary64_445`
30×	`*-un-lft-identity_binary64_423`
26×	`pow-unpow_binary64_500`
21×	`add-cube-cbrt_binary64_458`
20×	`unpow-prod-down_binary64_502`
18×	`times-frac_binary64_429`
9×	`difference-of-squares_binary64_392` `sqr-pow_binary64_395`
7×	`cancel-sign-sub-inv_binary64_389`
5×	`pow1_binary64_484` `add-exp-log_binary64_461` `add-log-exp_binary64_462`
3×	`distribute-lft-out--_binary64_375` `add-cbrt-cube_binary64_459`
2×	`pow-to-exp_binary64_492` `distribute-lft-out_binary64_374` `pow-exp_binary64_491` `pow-pow_binary64_495` `div-inv_binary64_420`
1×	`sub-neg_binary64_416` `diff-log_binary64_515` `flip3--_binary64_427` `flip--_binary64_398`

Counts

3 → 85

Calls

3 calls:

11.0ms	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
6.0ms	(pow.f64 (+.f64 x 1) (/.f64 1 n))
4.0ms	(pow.f64 x (/.f64 1 n))

series450.0ms (3.2%)

Counts

3 → 9

Calls

3 calls:

258.0ms	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
108.0ms	(pow.f64 (+.f64 x 1) (/.f64 1 n))
84.0ms	(pow.f64 x (/.f64 1 n))

simplify94.0ms (0.7%)

Algorithm

1×	egg-herbie

Counts

94 → 94

Iterations

Useful iterations: 0 (75.0ms)

Iter	Nodes	Cost
0	4899	1701
1	4899	1701

prune284.0ms (2%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	87	7	94
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	87	8	95

Merged error: 23.6b

Counts

95 → 8

Compiler

Compiled 4845 to 3651 computations (24.6% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b	(pow.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))) 3)
0.0b	(pow.f64 x (/.f64 1 n))
0.1b	(pow.f64 (+.f64 x 1) (/.f64 1 n))
1.5b	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))

rewrite48.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

61×	`add-sqr-sqrt_binary64_445`
55×	`unpow-prod-down_binary64_502`
48×	`*-un-lft-identity_binary64_423`
29×	`pow-unpow_binary64_500`
27×	`difference-of-squares_binary64_392`
25×	`add-cube-cbrt_binary64_458`
22×	`sqr-pow_binary64_395`
18×	`times-frac_binary64_429`
15×	`cube-prod_binary64_451`
9×	`distribute-lft-out--_binary64_375`
7×	`cancel-sign-sub-inv_binary64_389` `pow1_binary64_484` `add-exp-log_binary64_461`
6×	`add-log-exp_binary64_462`
5×	`add-cbrt-cube_binary64_459`
4×	`distribute-lft-out_binary64_374`
3×	`pow-to-exp_binary64_492` `pow-exp_binary64_491` `pow-pow_binary64_495`
2×	`flip3--_binary64_427` `flip--_binary64_398` `div-inv_binary64_420` `cube-div_binary64_452`
1×	`sub-neg_binary64_416` `diff-log_binary64_515` `unpow3_binary64_489` `cube-mult_binary64_453` `rem-cube-cbrt_binary64_446`

Counts

4 → 134

Calls

4 calls:

13.0ms	(pow.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))) 3)
11.0ms	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
6.0ms	(pow.f64 (+.f64 x 1) (/.f64 1 n))
4.0ms	(pow.f64 x (/.f64 1 n))

series795.0ms (5.7%)

Counts

4 → 12

Calls

4 calls:

379.0ms	(pow.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))) 3)
238.0ms	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
103.0ms	(pow.f64 (+.f64 x 1) (/.f64 1 n))
75.0ms	(pow.f64 x (/.f64 1 n))

simplify60.0ms (0.4%)

Algorithm

1×	egg-herbie

Counts

146 → 146

Iterations

Useful iterations: 0 (28.0ms)

Iter	Nodes	Cost
0	5603	3583

prune423.0ms (3%)

Pruning

9 alts after pruning (7 fresh and 2 done)

	Pruned	Kept	Total
New	143	3	146
Fresh	2	4	6
Picked	0	1	1
Done	0	1	1
Total	145	9	154

Merged error: 23.6b

Counts

154 → 9

Compiler

Compiled 5228 to 3934 computations (24.8% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b	(pow.f64 x (/.f64 1 n))
0.1b	(pow.f64 (+.f64 x 1) (/.f64 1 n))
1.5b	(log.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))))
1.5b	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))

rewrite50.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

50×	`add-sqr-sqrt_binary64_445`
42×	`*-un-lft-identity_binary64_423`
33×	`unpow-prod-down_binary64_502`
26×	`add-cube-cbrt_binary64_458` `pow-unpow_binary64_500`
18×	`times-frac_binary64_429` `difference-of-squares_binary64_392`
16×	`log-pow_binary64_512` `sqr-pow_binary64_395`
15×	`exp-prod_binary64_475`
14×	`cancel-sign-sub-inv_binary64_389`
11×	`log-prod_binary64_509`
8×	`exp-sum_binary64_469`
7×	`pow1_binary64_484`
6×	`distribute-lft-out--_binary64_375` `add-exp-log_binary64_461` `add-log-exp_binary64_462`
4×	`add-cbrt-cube_binary64_459`
3×	`distribute-lft-out_binary64_374`
2×	`sub-neg_binary64_416` `pow-to-exp_binary64_492` `pow-exp_binary64_491` `pow-pow_binary64_495` `div-inv_binary64_420`
1×	`diff-log_binary64_515` `exp-diff_binary64_471` `flip3--_binary64_427` `rem-log-exp_binary64_464` `log-div_binary64_510` `flip--_binary64_398`

Counts

4 → 121

Calls

4 calls:

14.0ms	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
14.0ms	(log.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))))
6.0ms	(pow.f64 (+.f64 x 1) (/.f64 1 n))
4.0ms	(pow.f64 x (/.f64 1 n))

series837.0ms (6%)

Counts

4 → 12

Calls

4 calls:

437.0ms	(log.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))))
230.0ms	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
91.0ms	(pow.f64 (+.f64 x 1) (/.f64 1 n))
79.0ms	(pow.f64 x (/.f64 1 n))

simplify66.0ms (0.5%)

Algorithm

1×	egg-herbie

Counts

133 → 133

Iterations

Useful iterations: 0 (39.0ms)

Iter	Nodes	Cost
0	4945	2593
1	4945	2593

prune198.0ms (1.4%)

Pruning

10 alts after pruning (7 fresh and 3 done)

	Pruned	Kept	Total
New	131	2	133
Fresh	1	5	6
Picked	0	1	1
Done	0	2	2
Total	132	10	142

Merged error: 23.6b

Counts

142 → 10

Compiler

Compiled 3705 to 2695 computations (27.3% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

1.2b	(log.f64 (sqrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
1.2b	(log.f64 (sqrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
1.5b	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
1.5b	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))

rewrite77.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

66×	`add-sqr-sqrt_binary64_445`
52×	`unpow-prod-down_binary64_502`
46×	`*-un-lft-identity_binary64_423`
36×	`log-pow_binary64_512` `difference-of-squares_binary64_392`
32×	`sqrt-pow1_binary64_441`
30×	`exp-prod_binary64_475`
28×	`cancel-sign-sub-inv_binary64_389` `log-prod_binary64_509` `sqr-pow_binary64_395`
22×	`sqrt-prod_binary64_439`
18×	`add-cube-cbrt_binary64_458`
16×	`exp-sum_binary64_469`
12×	`distribute-lft-out--_binary64_375`
8×	`pow1_binary64_484` `add-log-exp_binary64_462`
6×	`add-exp-log_binary64_461`
4×	`sub-neg_binary64_416` `distribute-lft-out_binary64_374` `add-cbrt-cube_binary64_459`
2×	`sqrt-div_binary64_440` `diff-log_binary64_515` `exp-diff_binary64_471` `flip3--_binary64_427` `rem-log-exp_binary64_464` `pow1/2_binary64_503` `log-div_binary64_510` `flip--_binary64_398`

Counts

4 → 142

Calls

4 calls:

16.0ms	(log.f64 (sqrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
15.0ms	(log.f64 (sqrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
12.0ms	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
12.0ms	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))

series1.6s (11.8%)

Counts

4 → 12

Calls

4 calls:

588.0ms	(log.f64 (sqrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
569.0ms	(log.f64 (sqrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n))))))
249.0ms	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
238.0ms	(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))

simplify96.0ms (0.7%)

Algorithm

1×	egg-herbie

Counts

154 → 154

Iterations

Useful iterations: 0 (56.0ms)

Iter	Nodes	Cost
0	4970	4228
1	4970	4228

prune414.0ms (3%)

Pruning

10 alts after pruning (6 fresh and 4 done)

	Pruned	Kept	Total
New	154	0	154
Fresh	0	6	6
Picked	0	1	1
Done	0	3	3
Total	154	10	164

Merged error: 23.6b

Counts

164 → 10

Compiler

Compiled 6787 to 5083 computations (25.1% saved)

regimes175.0ms (1.3%)

Compiler: Compiled 1197 to 964 computations (19.5% saved)

bsearch2.0ms (0%)

Compiler: Compiled 3 to 4 computations (-33.3% saved)

simplify3.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	61	122
1	61	122

end0.0ms (0%)

sample6.6s (47.5%)

Algorithm

1×

intervals

Results

1.4s	2657×	body	1024	valid
1.2s	1752×	body	2048	valid
1.2s	1408×	body	1024	nan
480.0ms	2576×	body	128	overflowed
411.0ms	1161×	body	512	valid
380.0ms	730×	body	512	nan
187.0ms	194×	body	1024	invalid
182.0ms	1850×	body	128	valid
123.0ms	240×	body	512	invalid
121.0ms	580×	body	256	valid
103.0ms	371×	body	256	nan
62.0ms	782×	body	128	nan
42.0ms	268×	body	128	invalid
34.0ms	127×	body	256	invalid
8.0ms	6×	body	2048	nan

Compiler

Compiled 348 to 273 computations (21.6% saved)

Details

analyze1.1s (7.8%)

sample222.0ms (1.6%)

simplify209.0ms (1.5%)

prune2.0ms (0%)

localize8.0ms (0.1%)

rewrite29.0ms (0.2%)

series450.0ms (3.2%)

simplify94.0ms (0.7%)

prune284.0ms (2%)

localize11.0ms (0.1%)

rewrite48.0ms (0.3%)

series795.0ms (5.7%)

simplify60.0ms (0.4%)

prune423.0ms (3%)

localize10.0ms (0.1%)

rewrite50.0ms (0.4%)

series837.0ms (6%)

simplify66.0ms (0.5%)

prune198.0ms (1.4%)

localize15.0ms (0.1%)

rewrite77.0ms (0.6%)

series1.6s (11.8%)

simplify96.0ms (0.7%)

prune414.0ms (3%)

regimes175.0ms (1.3%)

bsearch2.0ms (0%)

simplify3.0ms (0%)

end0.0ms (0%)

sample6.6s (47.5%)

Profiling