Details

analyze9.0ms (0.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
0%	50%	50%	3
25%	25%	50%	4
37.5%	12.5%	50%	5
43.7%	6.2%	50%	6
46.9%	3.1%	50%	7
48.4%	1.6%	50%	8
49.2%	0.8%	50%	9
49.6%	0.4%	50%	10
49.8%	0.2%	50%	11
49.9%	0.1%	50%	12
49.9%	0%	50%	13
49.9%	0%	50%	14

Compiler

Compiled 13 to 12 computations (7.7% saved)

sample80.0ms (1.3%)

Algorithm

1×

intervals

Results

47.0ms	125×	body	1024	valid
14.0ms	64×	body	512	valid
7.0ms	14×	body	2048	valid
5.0ms	36×	body	256	valid
1.0ms	17×	body	128	valid

Compiler

Compiled 25 to 24 computations (4% saved)

simplify326.0ms (5.2%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (233.0ms)

Iter	Nodes	Cost
0	4005	15
1	4005	15

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

Merged error: 58.9b

Counts

2 → 1

Compiler

Compiled 20 to 18 computations (10% saved)

localize10.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(/.f64 (+.f64 1 x) (-.f64 1 x))
6.5b	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 x)))

rewrite23.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

78×	`*-un-lft-identity_binary64_760`
52×	`add-sqr-sqrt_binary64_782`
48×	`times-frac_binary64_766`
30×	`log-prod_binary64_846`
25×	`add-cube-cbrt_binary64_795`
18×	`difference-of-squares_binary64_729`
13×	`distribute-lft-out_binary64_711`
9×	`distribute-lft-out--_binary64_712`
7×	`add-exp-log_binary64_798`
6×	`associate-/r*_binary64_704`
4×	`associate-/r/_binary64_706` `add-cbrt-cube_binary64_796` `associate-/l*_binary64_705`
3×	`pow1_binary64_821`
2×	`associate-/l/_binary64_707` `add-log-exp_binary64_799` `div-inv_binary64_757` `rem-log-exp_binary64_801` `div-exp_binary64_811` `flip--_binary64_735` `flip3--_binary64_764`
1×	`log-div_binary64_847` `frac-2neg_binary64_771` `cbrt-undiv_binary64_794` `flip3-+_binary64_763` `flip-+_binary64_734` `log-pow_binary64_849` `clear-num_binary64_759`

Counts

2 → 91

Calls

2 calls:

8.0ms	(/.f64 (+.f64 1 x) (-.f64 1 x))
8.0ms	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 x)))

series41.0ms (0.7%)

Counts

2 → 6

Calls

2 calls:

29.0ms	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 x)))
12.0ms	(/.f64 (+.f64 1 x) (-.f64 1 x))

simplify73.0ms (1.2%)

Algorithm

1×	egg-herbie

Counts

97 → 97

Iterations

Useful iterations: 0 (51.0ms)

Iter	Nodes	Cost
0	5756	1898

prune115.0ms (1.8%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	95	2	97
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	96	2	98

Merged error: 0.0b

Counts

98 → 2

Compiler

Compiled 1732 to 1380 computations (20.3% saved)

localize13.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(+.f64 (.f64 (pow.f64 x 3) 2/3) (.f64 2/5 (pow.f64 x 5)))
0.1b	(*.f64 2/5 (pow.f64 x 5))
0.1b	(*.f64 (pow.f64 x 3) 2/3)

rewrite22.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

22×	`add-sqr-sqrt_binary64_782`
15×	`associate-l_binary64_701`
13×	`add-exp-log_binary64_798`
10×	`-un-lft-identity_binary64_760` `add-cube-cbrt_binary64_795` `associate-r*_binary64_700`
8×	`unpow-prod-down_binary64_839`
7×	`unswap-sqr_binary64_728` `add-cbrt-cube_binary64_796`
6×	`prod-exp_binary64_809`
5×	`add-log-exp_binary64_799`
4×	`sqr-pow_binary64_732` `cube-prod_binary64_788`
3×	`pow1_binary64_821`
2×	`pow-exp_binary64_828` `pow-to-exp_binary64_829` `cbrt-unprod_binary64_793` `*-commutative_binary64_691`
1×	`cube-mult_binary64_790` `flip3-+_binary64_763` `unpow3_binary64_826` `flip-+_binary64_734` `+-commutative_binary64_690` `sum-log_binary64_851`

Counts

3 → 67

Calls

3 calls:

6.0ms	(*.f64 (pow.f64 x 3) 2/3)
5.0ms	(*.f64 2/5 (pow.f64 x 5))
5.0ms	(+.f64 (.f64 (pow.f64 x 3) 2/3) (.f64 2/5 (pow.f64 x 5)))

series131.0ms (2.1%)

Counts

3 → 9

Calls

3 calls:

77.0ms	(+.f64 (.f64 (pow.f64 x 3) 2/3) (.f64 2/5 (pow.f64 x 5)))
30.0ms	(*.f64 2/5 (pow.f64 x 5))
24.0ms	(*.f64 (pow.f64 x 3) 2/3)

simplify66.0ms (1.1%)

Algorithm

1×	egg-herbie

Counts

76 → 76

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	5097	898

prune87.0ms (1.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Merged error: 0.0b

Counts

78 → 2

Compiler

Compiled 1674 to 1217 computations (27.3% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x)))
2.1b	(+.f64 (neg.f64 (log.f64 (+.f64 1 (sqrt.f64 x)))) (log.f64 (/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x)))))
5.3b	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x))))
5.3b	(log.f64 (+.f64 1 (sqrt.f64 x)))

rewrite68.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

183×	`*-un-lft-identity_binary64_760`
142×	`add-sqr-sqrt_binary64_782`
108×	`times-frac_binary64_766`
94×	`log-prod_binary64_846`
52×	`difference-of-squares_binary64_729`
49×	`add-cube-cbrt_binary64_795`
42×	`associate-+r+_binary64_692`
41×	`sqrt-prod_binary64_776`
38×	`distribute-lft-out_binary64_711`
26×	`distribute-lft-out--_binary64_712`
11×	`pow1_binary64_821`
10×	`add-exp-log_binary64_798`
9×	`associate-/r*_binary64_704`
7×	`log-pow_binary64_849`
6×	`associate-/r/_binary64_706` `add-cbrt-cube_binary64_796`
5×	`add-log-exp_binary64_799` `associate-+l+_binary64_693` `distribute-neg-in_binary64_721`
4×	`log-div_binary64_847` `associate-/l*_binary64_705` `distribute-rgt-neg-in_binary64_718`
3×	`flip3-+_binary64_763` `div-inv_binary64_757` `flip-+_binary64_734` `rem-log-exp_binary64_801` `flip--_binary64_735` `flip3--_binary64_764`
2×	`associate-/l/_binary64_707` `sum-log_binary64_851` `div-exp_binary64_811`
1×	`frac-2neg_binary64_771` `cbrt-undiv_binary64_794` `neg-sub0_binary64_755` `neg-log_binary64_853` `+-commutative_binary64_690` `associate-+l-_binary64_695` `clear-num_binary64_759` `associate-+r-_binary64_694`

Counts

4 → 201

Calls

4 calls:

22.0ms	(+.f64 (neg.f64 (log.f64 (+.f64 1 (sqrt.f64 x)))) (log.f64 (/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x)))))
10.0ms	(/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x)))
9.0ms	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x))))
4.0ms	(log.f64 (+.f64 1 (sqrt.f64 x)))

series533.0ms (8.6%)

Counts

4 → 12

Calls

4 calls:

270.0ms	(+.f64 (neg.f64 (log.f64 (+.f64 1 (sqrt.f64 x)))) (log.f64 (/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x)))))
198.0ms	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x))))
38.0ms	(/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x)))
26.0ms	(log.f64 (+.f64 1 (sqrt.f64 x)))

simplify102.0ms (1.6%)

Algorithm

1×	egg-herbie

Counts

213 → 213

Iterations

Useful iterations: 0 (37.0ms)

Iter	Nodes	Cost
0	4989	7189
1	4989	7189

prune420.0ms (6.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	212	1	213
Fresh	0	0	0
Picked	1	0	1
Done	0	1	1
Total	213	2	215

Merged error: 0b

Counts

215 → 2

Compiler

Compiled 6933 to 4915 computations (29.1% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.4b	(exp.f64 (log.f64 (log.f64 (+.f64 1 (sqrt.f64 x)))))
4.3b	(+.f64 (neg.f64 (exp.f64 (log.f64 (log.f64 (+.f64 1 (sqrt.f64 x)))))) (log.f64 (/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x)))))
5.3b	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x))))
5.3b	(log.f64 (+.f64 1 (sqrt.f64 x)))

rewrite57.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

120×	`*-un-lft-identity_binary64_760`
93×	`log-prod_binary64_846`
92×	`add-sqr-sqrt_binary64_782`
72×	`times-frac_binary64_766`
42×	`associate-+r+_binary64_692`
35×	`add-cube-cbrt_binary64_795`
32×	`difference-of-squares_binary64_729`
25×	`sqrt-prod_binary64_776`
24×	`distribute-lft-out_binary64_711`
16×	`distribute-lft-out--_binary64_712`
10×	`pow1_binary64_821`
8×	`add-exp-log_binary64_798`
6×	`add-log-exp_binary64_799` `log-pow_binary64_849`
4×	`log-div_binary64_847` `associate-/r/_binary64_706` `exp-prod_binary64_812` `add-cbrt-cube_binary64_796` `exp-sum_binary64_806`
3×	`rem-log-exp_binary64_801`
2×	`flip3-+_binary64_763` `div-inv_binary64_757` `flip-+_binary64_734` `sum-log_binary64_851` `distribute-rgt-neg-in_binary64_718` `flip--_binary64_735` `flip3--_binary64_764`
1×	`rem-exp-log_binary64_800` `neg-sub0_binary64_755` `neg-log_binary64_853` `+-commutative_binary64_690` `associate-+l-_binary64_695` `div-exp_binary64_811` `associate-+r-_binary64_694`

Counts

4 → 145

Calls

4 calls:

20.0ms	(+.f64 (neg.f64 (exp.f64 (log.f64 (log.f64 (+.f64 1 (sqrt.f64 x)))))) (log.f64 (/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x)))))
9.0ms	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x))))
4.0ms	(log.f64 (+.f64 1 (sqrt.f64 x)))
2.0ms	(exp.f64 (log.f64 (log.f64 (+.f64 1 (sqrt.f64 x)))))

series573.0ms (9.2%)

Counts

4 → 12

Calls

4 calls:

305.0ms	(+.f64 (neg.f64 (exp.f64 (log.f64 (log.f64 (+.f64 1 (sqrt.f64 x)))))) (log.f64 (/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x)))))
180.0ms	(log.f64 (/.f64 (+.f64 1 x) (-.f64 1 (sqrt.f64 x))))
63.0ms	(exp.f64 (log.f64 (log.f64 (+.f64 1 (sqrt.f64 x)))))
25.0ms	(log.f64 (+.f64 1 (sqrt.f64 x)))

simplify91.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

157 → 157

Iterations

Useful iterations: 0 (37.0ms)

Iter	Nodes	Cost
0	4983	6074
1	4983	6074

prune347.0ms (5.6%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Merged error: 0b

Counts

159 → 2

Compiler

Compiled 5726 to 4096 computations (28.5% saved)

regimes139.0ms (2.2%)

Compiler: Compiled 1533 to 1326 computations (13.5% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	20	25
1	20	25

end0.0ms (0%)

sample2.9s (45.9%)

Algorithm

1×

intervals

Results

1.5s	3997×	body	1024	valid
443.0ms	2014×	body	512	valid
224.0ms	404×	body	2048	valid
130.0ms	1024×	body	256	valid
34.0ms	561×	body	128	valid

Compiler

Compiled 360 to 312 computations (13.3% saved)

Details

analyze9.0ms (0.1%)

sample80.0ms (1.3%)

simplify326.0ms (5.2%)

prune3.0ms (0.1%)

localize10.0ms (0.2%)

rewrite23.0ms (0.4%)

series41.0ms (0.7%)

simplify73.0ms (1.2%)

prune115.0ms (1.8%)

localize13.0ms (0.2%)

rewrite22.0ms (0.4%)

series131.0ms (2.1%)

simplify66.0ms (1.1%)

prune87.0ms (1.4%)

localize12.0ms (0.2%)

rewrite68.0ms (1.1%)

series533.0ms (8.6%)

simplify102.0ms (1.6%)

prune420.0ms (6.8%)

localize14.0ms (0.2%)

rewrite57.0ms (0.9%)

series573.0ms (9.2%)

simplify91.0ms (1.5%)

prune347.0ms (5.6%)

regimes139.0ms (2.2%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

end0.0ms (0%)

sample2.9s (45.9%)

Profiling