Details

analyze1.2s (23.1%)

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)

sample38.0ms (0.7%)

Algorithm

1×

intervals

Results

15.0ms	256×	body	128	valid
8.0ms	95×	body	128	invalid
2.0ms	57×	body	128	nan

Compiler

Compiled 31 to 28 computations (9.7% saved)

simplify122.0ms (2.4%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (113.0ms)

Iter	Nodes	Cost
0	5019	19

prune4.0ms (0.1%)

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: 1.8b

Counts

2 → 2

Compiler

Compiled 41 to 34 computations (17.1% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite23.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

20×	`add-exp-log_binary64_2162`
17×	`add-sqr-sqrt_binary64_2146`
12×	`*-un-lft-identity_binary64_2124` `add-cbrt-cube_binary64_2160`
11×	`associate-r_binary64_2064`
10×	`add-cube-cbrt_binary64_2159`
7×	`prod-exp_binary64_2173`
6×	`associate-l_binary64_2065`
5×	`pow1_binary64_2185`
4×	`unswap-sqr_binary64_2092` `unpow-prod-down_binary64_2203` `div-exp_binary64_2175`
3×	`associate-/r*_binary64_2068` `add-log-exp_binary64_2163` `times-frac_binary64_2130` `cbrt-unprod_binary64_2157`
2×	`cbrt-undiv_binary64_2158` `associate-/r/_binary64_2070` `pow-exp_binary64_2192` `-commutative_binary64_2055` `sqr-pow_binary64_2096` `pow-to-exp_binary64_2193` `associate-r/_binary64_2066` `flip3-+_binary64_2127` `flip-+_binary64_2098`
1×	`pow-prod-down_binary64_2195` `clear-num_binary64_2123` `associate-/l*_binary64_2069` `distribute-lft-out_binary64_2075` `distribute-rgt-in_binary64_2074` `div-inv_binary64_2121` `distribute-lft-in_binary64_2073` `frac-2neg_binary64_2135`

Counts

3 → 73

Calls

3 calls:

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

series215.0ms (4.2%)

Counts

3 → 9

Calls

3 calls:

131.0ms	(/.f64 (.f64 a (pow.f64 k m)) (+.f64 1 (.f64 k (+.f64 k 10))))
58.0ms	(*.f64 a (pow.f64 k m))
25.0ms	(*.f64 k (+.f64 k 10))

simplify56.0ms (1.1%)

Algorithm

1×	egg-herbie

Counts

82 → 82

Iterations

Useful iterations: 0 (40.0ms)

Iter	Nodes	Cost
0	4956	1226
1	4956	1226

prune79.0ms (1.6%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	80	2	82
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	81	3	84

Merged error: 1.8b

Counts

84 → 3

Compiler

Compiled 1578 to 850 computations (46.1% saved)

localize10.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite25.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`add-exp-log_binary64_2162`
13×	`add-sqr-sqrt_binary64_2146`
10×	`add-cbrt-cube_binary64_2160`
8×	`add-log-exp_binary64_2163` `add-cube-cbrt_binary64_2159` `*-un-lft-identity_binary64_2124`
7×	`associate-r_binary64_2064`
6×	`prod-exp_binary64_2173`
4×	`unpow-prod-down_binary64_2203` `div-exp_binary64_2175`
3×	`unswap-sqr_binary64_2092` `sum-log_binary64_2215` `pow1_binary64_2185` `associate-/r_binary64_2068` `associate-l*_binary64_2065` `times-frac_binary64_2130`
2×	`cbrt-undiv_binary64_2158` `associate-/r/_binary64_2070` `pow-exp_binary64_2192` `sqr-pow_binary64_2096` `pow-to-exp_binary64_2193` `flip3-+_binary64_2127` `flip-+_binary64_2098` `cbrt-unprod_binary64_2157`
1×	`clear-num_binary64_2123` `associate-/l_binary64_2069` `-commutative_binary64_2055` `+-commutative_binary64_2054` `associate-+l+_binary64_2057` `div-inv_binary64_2121` `frac-2neg_binary64_2135`

Counts

3 → 63

Calls

3 calls:

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

series197.0ms (3.9%)

Counts

3 → 9

Calls

3 calls:

131.0ms	(/.f64 (.f64 a (pow.f64 k m)) (+.f64 (+.f64 1 (.f64 10 k)) (*.f64 k k)))
54.0ms	(*.f64 a (pow.f64 k m))
11.0ms	(+.f64 (+.f64 1 (.f64 10 k)) (.f64 k k))

simplify90.0ms (1.8%)

Algorithm

1×	egg-herbie

Counts

72 → 72

Iterations

Useful iterations: 0 (74.0ms)

Iter	Nodes	Cost
0	4913	1199
1	4913	1199

prune61.0ms (1.2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	72	0	72
Fresh	0	2	2
Picked	0	1	1
Done	0	0	0
Total	72	3	75

Merged error: 1.8b

Counts

75 → 3

Compiler

Compiled 1474 to 762 computations (48.3% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 a (pow.f64 k m))
0.2b	(.f64 (.f64 k (+.f64 k 10)) (*.f64 k (+.f64 k 10)))
1.0b	(/.f64 (.f64 a (pow.f64 k m)) (-.f64 1 (.f64 (.f64 k (+.f64 k 10)) (.f64 k (+.f64 k 10)))))
19.0b	(.f64 (/.f64 (.f64 a (pow.f64 k m)) (-.f64 1 (.f64 (.f64 k (+.f64 k 10)) (.f64 k (+.f64 k 10))))) (-.f64 1 (.f64 k (+.f64 k 10))))

rewrite55.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

47×	`add-exp-log_binary64_2162`
45×	`pow1_binary64_2185`
32×	`add-cbrt-cube_binary64_2160`
22×	`prod-exp_binary64_2173` `add-sqr-sqrt_binary64_2146`
18×	`pow-prod-down_binary64_2195`
16×	`associate-*r/_binary64_2066`
15×	`associate-l_binary64_2065` `*-un-lft-identity_binary64_2124`
14×	`cbrt-unprod_binary64_2157`
12×	`add-cube-cbrt_binary64_2159`
11×	`associate-r_binary64_2064`
10×	`times-frac_binary64_2130`
8×	`div-exp_binary64_2175`
6×	`difference-of-squares_binary64_2093` `distribute-rgt-in_binary64_2074` `flip3-+_binary64_2127` `frac-times_binary64_2134` `flip-+_binary64_2098` `distribute-lft-in_binary64_2073`
5×	`associate-/r*_binary64_2068`
4×	`flip--_binary64_2099` `flip3--_binary64_2128` `cbrt-undiv_binary64_2158` `associate-/r/_binary64_2070` `unswap-sqr_binary64_2092` `unpow-prod-down_binary64_2203` `pow-prod-up_binary64_2194` `add-log-exp_binary64_2163` `pow-sqr_binary64_2097`
3×	`pow-exp_binary64_2192` `-commutative_binary64_2055` `associate-l/_binary64_2067` `pow-to-exp_binary64_2193`
2×	`cancel-sign-sub-inv_binary64_2090` `pow-plus_binary64_2187` `sqr-pow_binary64_2096` `sub-neg_binary64_2117` `div-inv_binary64_2121`
1×	`clear-num_binary64_2123` `associate-/l*_binary64_2069` `swap-sqr_binary64_2091` `pow2_binary64_2205` `frac-2neg_binary64_2135`

Counts

4 → 141

Calls

4 calls:

15.0ms	(.f64 (/.f64 (.f64 a (pow.f64 k m)) (-.f64 1 (.f64 (.f64 k (+.f64 k 10)) (.f64 k (+.f64 k 10))))) (-.f64 1 (.f64 k (+.f64 k 10))))
12.0ms	(.f64 (.f64 k (+.f64 k 10)) (*.f64 k (+.f64 k 10)))
7.0ms	(/.f64 (.f64 a (pow.f64 k m)) (-.f64 1 (.f64 (.f64 k (+.f64 k 10)) (.f64 k (+.f64 k 10)))))
5.0ms	(*.f64 a (pow.f64 k m))

series537.0ms (10.6%)

Counts

4 → 12

Calls

4 calls:

257.0ms	(.f64 (/.f64 (.f64 a (pow.f64 k m)) (-.f64 1 (.f64 (.f64 k (+.f64 k 10)) (.f64 k (+.f64 k 10))))) (-.f64 1 (.f64 k (+.f64 k 10))))
207.0ms	(/.f64 (.f64 a (pow.f64 k m)) (-.f64 1 (.f64 (.f64 k (+.f64 k 10)) (.f64 k (+.f64 k 10)))))
56.0ms	(*.f64 a (pow.f64 k m))
16.0ms	(.f64 (.f64 k (+.f64 k 10)) (*.f64 k (+.f64 k 10)))

simplify90.0ms (1.8%)

Algorithm

1×	egg-herbie

Counts

153 → 153

Iterations

Useful iterations: 0 (54.0ms)

Iter	Nodes	Cost
0	4979	3964
1	4979	3964

prune220.0ms (4.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	153	0	153
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	153	3	156

Merged error: 1.8b

Counts

156 → 3

Compiler

Compiled 5151 to 3160 computations (38.7% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 a (.f64 a (.f64 (log.f64 k) m)))
0.2b	(*.f64 (log.f64 k) m)
0.2b	(.f64 a (.f64 (log.f64 k) m))
4.4b	(/.f64 (+.f64 a (.f64 a (.f64 (log.f64 k) m))) (+.f64 1 (*.f64 k (+.f64 k 10))))

rewrite26.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

17×	`add-sqr-sqrt_binary64_2146`
15×	`add-cube-cbrt_binary64_2159` `*-un-lft-identity_binary64_2124`
13×	`add-exp-log_binary64_2162` `add-cbrt-cube_binary64_2160`
12×	`pow1_binary64_2185`
9×	`times-frac_binary64_2130`
7×	`associate-l_binary64_2065`
6×	`add-log-exp_binary64_2163`
4×	`pow-prod-down_binary64_2195` `prod-exp_binary64_2173` `associate-r_binary64_2064` `cbrt-unprod_binary64_2157`
3×	`associate-/l_binary64_2069` `associate-/r_binary64_2068` `flip3-+_binary64_2127` `flip-+_binary64_2098`
2×	`associate-/r/_binary64_2070` `*-commutative_binary64_2055` `associate-/l/_binary64_2071`
1×	`clear-num_binary64_2123` `cbrt-undiv_binary64_2158` `unswap-sqr_binary64_2092` `sum-log_binary64_2215` `log-pow_binary64_2213` `+-commutative_binary64_2054` `div-inv_binary64_2121` `div-exp_binary64_2175` `frac-2neg_binary64_2135`

Counts

4 → 79

Calls

4 calls:

7.0ms	(/.f64 (+.f64 a (.f64 a (.f64 (log.f64 k) m))) (+.f64 1 (*.f64 k (+.f64 k 10))))
5.0ms	(.f64 a (.f64 (log.f64 k) m))
4.0ms	(*.f64 (log.f64 k) m)
3.0ms	(+.f64 a (.f64 a (.f64 (log.f64 k) m)))

series223.0ms (4.4%)

Counts

4 → 12

Calls

4 calls:

82.0ms	(/.f64 (+.f64 a (.f64 a (.f64 (log.f64 k) m))) (+.f64 1 (*.f64 k (+.f64 k 10))))
55.0ms	(+.f64 a (.f64 a (.f64 (log.f64 k) m)))
50.0ms	(.f64 a (.f64 (log.f64 k) m))
35.0ms	(*.f64 (log.f64 k) m)

simplify66.0ms (1.3%)

Algorithm

1×	egg-herbie

Counts

91 → 91

Iterations

Useful iterations: 0 (45.0ms)

Iter	Nodes	Cost
0	5229	1861

prune84.0ms (1.6%)

Pruning

3 alts after pruning (0 fresh and 3 done)

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

Merged error: 1.8b

Counts

94 → 3

Compiler

Compiled 2118 to 962 computations (54.6% saved)

regimes275.0ms (5.4%)

Compiler: Compiled 624 to 526 computations (15.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.4s (27%)

Algorithm

1×

intervals

Results

496.0ms	8000×	body	128	valid
266.0ms	3261×	body	128	invalid
90.0ms	2009×	body	128	nan

Compiler

Compiled 176 to 148 computations (15.9% saved)

Details

analyze1.2s (23.1%)

sample38.0ms (0.7%)

simplify122.0ms (2.4%)

prune4.0ms (0.1%)

localize9.0ms (0.2%)

rewrite23.0ms (0.4%)

series215.0ms (4.2%)

simplify56.0ms (1.1%)

prune79.0ms (1.6%)

localize10.0ms (0.2%)

rewrite25.0ms (0.5%)

series197.0ms (3.9%)

simplify90.0ms (1.8%)

prune61.0ms (1.2%)

localize12.0ms (0.2%)

rewrite55.0ms (1.1%)

series537.0ms (10.6%)

simplify90.0ms (1.8%)

prune220.0ms (4.3%)

localize12.0ms (0.2%)

rewrite26.0ms (0.5%)

series223.0ms (4.4%)

simplify66.0ms (1.3%)

prune84.0ms (1.6%)

regimes275.0ms (5.4%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

end0.0ms (0%)

sample1.4s (27%)

Profiling