Details

analyze80.0ms (3.1%)

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
12.5%	87.4%	0.1%	4
31.2%	68.7%	0.1%	5
43.7%	56.2%	0.1%	6
56.2%	40.6%	3.2%	7
64%	29.7%	6.3%	8
71%	20.3%	8.7%	9
75.3%	15.2%	9.5%	10
79%	10.1%	10.8%	11
81.3%	7.7%	11%	12
83.2%	5%	11.8%	13
84.4%	3.8%	11.8%	14

Compiler

Compiled 8 to 7 computations (12.5% saved)

sample13.0ms (0.5%)

Algorithm

1×

intervals

Results

6.0ms	256×	body	128	valid
0.0ms	2×	body	128	invalid

Compiler

Compiled 15 to 15 computations (0% saved)

simplify187.0ms (7.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (15.0ms)

Iter	Nodes	Cost
0	238	10
1	238	10

prune2.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: 0.0b

Counts

2 → 1

Compiler

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(*.f64 (+.f64 x 1) y)
0.0b	(-.f64 (*.f64 (+.f64 x 1) y) x)

rewrite17.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

6×	`add-sqr-sqrt_binary64_7849` `*-un-lft-identity_binary64_7828`
4×	`add-exp-log_binary64_7863` `pow1_binary64_7886` `add-cbrt-cube_binary64_7861` `add-cube-cbrt_binary64_7860` `associate-l_binary64_7771` `add-log-exp_binary64_7864`
3×	`associate-r_binary64_7770`
2×	`associate-*l/_binary64_7773`
1×	`pow-prod-down_binary64_7896` `diff-log_binary64_7917` `sub-neg_binary64_7821` `flip3-+_binary64_7831` `flip3--_binary64_7832` `flip-+_binary64_7802` `distribute-lft-out_binary64_7781` `*-commutative_binary64_7761` `unswap-sqr_binary64_7796` `flip--_binary64_7803` `cbrt-unprod_binary64_7858` `prod-exp_binary64_7874`

Counts

2 → 32

Calls

2 calls:

7.0ms	(-.f64 (*.f64 (+.f64 x 1) y) x)
7.0ms	(*.f64 (+.f64 x 1) y)

series72.0ms (2.8%)

Counts

2 → 6

Calls

2 calls:

40.0ms	(*.f64 (+.f64 x 1) y)
32.0ms	(-.f64 (*.f64 (+.f64 x 1) y) x)

simplify93.0ms (3.7%)

Algorithm

1×	egg-herbie

Counts

38 → 38

Iterations

Useful iterations: 0 (82.0ms)

Iter	Nodes	Cost
0	5008	440

prune38.0ms (1.5%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	35	3	38
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	35	4	39

Merged error: 0.0b

Counts

39 → 4

Compiler

Compiled 507 to 332 computations (34.5% saved)

localize9.0ms (0.4%)

Local error

Found 3 expressions with local error:

0.0b	(-.f64 (/.f64 (.f64 y (-.f64 (.f64 x x) 1)) (-.f64 x 1)) x)
4.1b	(.f64 y (-.f64 (.f64 x x) 1))
7.2b	(/.f64 (.f64 y (-.f64 (.f64 x x) 1)) (-.f64 x 1))

rewrite47.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Rules

20×	`add-sqr-sqrt_binary64_7849`
16×	`*-un-lft-identity_binary64_7828`
10×	`add-exp-log_binary64_7863` `add-cbrt-cube_binary64_7861`
7×	`times-frac_binary64_7834` `associate-/r*_binary64_7774` `difference-of-squares_binary64_7797` `add-cube-cbrt_binary64_7860`
6×	`associate-r_binary64_7770`
5×	`pow1_binary64_7886` `add-log-exp_binary64_7864`
4×	`associate-*r/_binary64_7772` `flip3--_binary64_7832` `flip--_binary64_7803`
3×	`difference-of-sqr-1_binary64_7798` `sub-neg_binary64_7821` `distribute-lft-out--_binary64_7782` `associate-l_binary64_7771`
2×	`associate-/r/_binary64_7776` `cbrt-undiv_binary64_7859` `div-exp_binary64_7876` `cbrt-unprod_binary64_7858` `prod-exp_binary64_7874` `associate-/l/_binary64_7777`
1×	`pow-prod-down_binary64_7896` `div-inv_binary64_7825` `diff-log_binary64_7917` `clear-num_binary64_7827` `distribute-rgt-in_binary64_7780` `associate-/l_binary64_7775` `distribute-lft-in_binary64_7779` `-commutative_binary64_7761` `unswap-sqr_binary64_7796` `frac-2neg_binary64_7839`

Counts

3 → 71

Calls

3 calls:

17.0ms	(-.f64 (/.f64 (.f64 y (-.f64 (.f64 x x) 1)) (-.f64 x 1)) x)
14.0ms	(/.f64 (.f64 y (-.f64 (.f64 x x) 1)) (-.f64 x 1))
10.0ms	(.f64 y (-.f64 (.f64 x x) 1))

series334.0ms (13.1%)

Counts

3 → 9

Calls

3 calls:

151.0ms	(/.f64 (.f64 y (-.f64 (.f64 x x) 1)) (-.f64 x 1))
98.0ms	(-.f64 (/.f64 (.f64 y (-.f64 (.f64 x x) 1)) (-.f64 x 1)) x)
84.0ms	(.f64 y (-.f64 (.f64 x x) 1))

simplify74.0ms (2.9%)

Algorithm

1×	egg-herbie

Counts

80 → 80

Iterations

Useful iterations: 0 (56.0ms)

Iter	Nodes	Cost
0	4946	1148
1	4946	1148

prune74.0ms (2.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	79	1	80
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	80	4	84

Merged error: 0b

Counts

84 → 4

Compiler

Compiled 1337 to 829 computations (38% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite67.0ms (2.6%)

Algorithm

1×	rewrite-expression-head

Rules

119×	`times-frac_binary64_7834`
98×	`*-un-lft-identity_binary64_7828`
75×	`add-sqr-sqrt_binary64_7849`
63×	`add-cube-cbrt_binary64_7860`
22×	`associate-/r*_binary64_7774`
16×	`add-exp-log_binary64_7863` `distribute-lft-out_binary64_7781`
11×	`associate-/r/_binary64_7776`
10×	`add-cbrt-cube_binary64_7861`
8×	`div-exp_binary64_7876`
6×	`div-inv_binary64_7825` `associate-/l*_binary64_7775`
5×	`flip3-+_binary64_7831` `flip-+_binary64_7802` `add-log-exp_binary64_7864`
4×	`pow1_binary64_7886` `cbrt-undiv_binary64_7859` `difference-of-squares_binary64_7797`
2×	`rec-exp_binary64_7875` `clear-num_binary64_7827` `frac-2neg_binary64_7839` `1-exp_binary64_7869`
1×	`diff-log_binary64_7917` `sub-neg_binary64_7821` `pow-flip_binary64_7899` `flip3--_binary64_7832` `distribute-lft-out--_binary64_7782` `inv-pow_binary64_7910` `flip--_binary64_7803`

Counts

3 → 145

Calls

3 calls:

35.0ms	(-.f64 (/.f64 y (/.f64 1 (+.f64 x 1))) x)
10.0ms	(/.f64 y (/.f64 1 (+.f64 x 1)))
6.0ms	(/.f64 1 (+.f64 x 1))

series103.0ms (4%)

Counts

3 → 9

Calls

3 calls:

57.0ms	(/.f64 y (/.f64 1 (+.f64 x 1)))
29.0ms	(-.f64 (/.f64 y (/.f64 1 (+.f64 x 1))) x)
17.0ms	(/.f64 1 (+.f64 x 1))

simplify110.0ms (4.3%)

Algorithm

1×	egg-herbie

Counts

154 → 154

Iterations

Useful iterations: 0 (76.0ms)

Iter	Nodes	Cost
0	5277	2484

prune137.0ms (5.3%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	154	0	154
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	154	4	158

Merged error: 0b

Counts

158 → 4

Compiler

Compiled 2375 to 1577 computations (33.6% saved)

localize11.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 (+.f64 x 1) y)
0.1b	(.f64 (.f64 (+.f64 x 1) y) (*.f64 (+.f64 x 1) y))
3.6b	(-.f64 (.f64 (.f64 (+.f64 x 1) y) (.f64 (+.f64 x 1) y)) (.f64 x x))
25.2b	(/.f64 (-.f64 (.f64 (.f64 (+.f64 x 1) y) (.f64 (+.f64 x 1) y)) (.f64 x x)) (+.f64 x (*.f64 (+.f64 x 1) y)))

rewrite73.0ms (2.9%)

Algorithm

1×	rewrite-expression-head

Rules

45×	`pow1_binary64_7886`
20×	`add-exp-log_binary64_7863` `add-cbrt-cube_binary64_7861`
18×	`pow-prod-down_binary64_7896`
17×	`add-sqr-sqrt_binary64_7849` `*-un-lft-identity_binary64_7828`
16×	`associate-*l/_binary64_7773`
15×	`add-cube-cbrt_binary64_7860`
12×	`times-frac_binary64_7834`
9×	`cbrt-unprod_binary64_7858` `prod-exp_binary64_7874`
8×	`flip3-+_binary64_7831` `flip-+_binary64_7802`
6×	`add-log-exp_binary64_7864`
5×	`difference-of-squares_binary64_7797` `associate-l_binary64_7771`
4×	`associate-/l_binary64_7775` `associate-r*_binary64_7770` `pow-sqr_binary64_7801` `pow-prod-up_binary64_7895` `frac-times_binary64_7838`
3×	`associate-/r*_binary64_7774`
2×	`associate-r/_binary64_7772` `pow-plus_binary64_7888` `flip3--_binary64_7832` `associate-/r/_binary64_7776` `-commutative_binary64_7761` `flip--_binary64_7803` `associate-/l/_binary64_7777`
1×	`div-inv_binary64_7825` `diff-log_binary64_7917` `div-sub_binary64_7833` `sub-neg_binary64_7821` `clear-num_binary64_7827` `distribute-lft-out_binary64_7781` `cbrt-undiv_binary64_7859` `div-exp_binary64_7876` `swap-sqr_binary64_7795` `unswap-sqr_binary64_7796` `frac-2neg_binary64_7839` `pow2_binary64_7906`

Counts

4 → 111

Calls

4 calls:

20.0ms	(/.f64 (-.f64 (.f64 (.f64 (+.f64 x 1) y) (.f64 (+.f64 x 1) y)) (.f64 x x)) (+.f64 x (*.f64 (+.f64 x 1) y)))
18.0ms	(.f64 (.f64 (+.f64 x 1) y) (*.f64 (+.f64 x 1) y))
15.0ms	(-.f64 (.f64 (.f64 (+.f64 x 1) y) (.f64 (+.f64 x 1) y)) (.f64 x x))
7.0ms	(*.f64 (+.f64 x 1) y)

series276.0ms (10.8%)

Counts

4 → 12

Calls

4 calls:

122.0ms	(/.f64 (-.f64 (.f64 (.f64 (+.f64 x 1) y) (.f64 (+.f64 x 1) y)) (.f64 x x)) (+.f64 x (*.f64 (+.f64 x 1) y)))
75.0ms	(-.f64 (.f64 (.f64 (+.f64 x 1) y) (.f64 (+.f64 x 1) y)) (.f64 x x))
43.0ms	(.f64 (.f64 (+.f64 x 1) y) (*.f64 (+.f64 x 1) y))
35.0ms	(*.f64 (+.f64 x 1) y)

simplify86.0ms (3.4%)

Algorithm

1×	egg-herbie

Counts

123 → 123

Iterations

Useful iterations: 0 (58.0ms)

Iter	Nodes	Cost
0	4958	2381
1	4958	2381

prune152.0ms (5.9%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	123	0	123
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	123	4	127

Merged error: 0b

Counts

127 → 4

Compiler

Compiled 3253 to 1976 computations (39.3% saved)

regimes38.0ms (1.5%)

Compiler: Compiled 174 to 140 computations (19.5% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	19	10
1	19	10

end0.0ms (0%)

sample452.0ms (17.7%)

Algorithm

1×

intervals

Results

211.0ms	7999×	body	128	valid
2.0ms	79×	body	128	invalid
0.0ms	1×	body	1024	valid

Compiler

Compiled 67 to 55 computations (17.9% saved)

Details

analyze80.0ms (3.1%)

sample13.0ms (0.5%)

simplify187.0ms (7.3%)

prune2.0ms (0.1%)

localize5.0ms (0.2%)

rewrite17.0ms (0.6%)

series72.0ms (2.8%)

simplify93.0ms (3.7%)

prune38.0ms (1.5%)

localize9.0ms (0.4%)

rewrite47.0ms (1.9%)

series334.0ms (13.1%)

simplify74.0ms (2.9%)

prune74.0ms (2.9%)

localize6.0ms (0.2%)

rewrite67.0ms (2.6%)

series103.0ms (4%)

simplify110.0ms (4.3%)

prune137.0ms (5.3%)

localize11.0ms (0.4%)

rewrite73.0ms (2.9%)

series276.0ms (10.8%)

simplify86.0ms (3.4%)

prune152.0ms (5.9%)

regimes38.0ms (1.5%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample452.0ms (17.7%)

Profiling