Details

analyze4.0ms (0.1%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
0%	100%	0%	3
75%	25%	0%	4
87.5%	12.5%	0%	5
93.7%	6.2%	0%	6
96.8%	3.1%	0%	7
98.4%	1.6%	0%	8
99.2%	0.8%	0%	9
99.6%	0.4%	0%	10
99.8%	0.2%	0%	11
99.9%	0.1%	0%	12
99.9%	0%	0%	13
99.9%	0%	0%	14

Compiler

Compiled 14 to 11 computations (21.4% saved)

sample27.0ms (0.6%)

Algorithm

1×

intervals

Results

13.0ms	73×	body	1024	valid
4.0ms	134×	body	128	valid
3.0ms	32×	body	512	valid
1.0ms	5×	body	2048	valid
1.0ms	12×	body	256	valid

Compiler

Compiled 27 to 22 computations (18.5% saved)

simplify235.0ms (5.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (73.0ms)

Iter	Nodes	Cost
0	668	19
1	668	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: 29.6b

Counts

2 → 1

Compiler

Compiled 26 to 20 computations (23.1% saved)

localize6.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(/.f64 (+.f64 x 1) (-.f64 x 1))
0.0b	(/.f64 x (+.f64 x 1))
1.6b	(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))

rewrite81.0ms (1.8%)

Algorithm

1×	rewrite-expression-head

Rules

148×	`*-un-lft-identity_binary64_2806`
88×	`times-frac_binary64_2812`
85×	`add-sqr-sqrt_binary64_2828`
37×	`add-cube-cbrt_binary64_2841`
34×	`cancel-sign-sub-inv_binary64_2772`
27×	`distribute-lft-out_binary64_2757`
22×	`distribute-lft-out--_binary64_2758` `difference-of-squares_binary64_2775`
11×	`associate-/r*_binary64_2750`
9×	`difference-of-sqr-1_binary64_2776`
7×	`add-exp-log_binary64_2844` `add-cbrt-cube_binary64_2842` `associate-/l*_binary64_2751`
6×	`associate-/r/_binary64_2752`
5×	`add-log-exp_binary64_2845`
3×	`div-inv_binary64_2803` `flip3--_binary64_2810` `flip--_binary64_2781` `pow1_binary64_2867`
2×	`associate-/l/_binary64_2753` `div-exp_binary64_2857` `cbrt-undiv_binary64_2840` `flip-+_binary64_2780` `flip3-+_binary64_2809` `clear-num_binary64_2805` `frac-2neg_binary64_2817`
1×	`diff-log_binary64_2898` `sub-neg_binary64_2799` `frac-sub_binary64_2815`

Counts

3 → 147

Calls

3 calls:

48.0ms	(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
9.0ms	(/.f64 (+.f64 x 1) (-.f64 x 1))
6.0ms	(/.f64 x (+.f64 x 1))

series133.0ms (3%)

Counts

3 → 9

Calls

3 calls:

83.0ms	(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))
25.0ms	(/.f64 (+.f64 x 1) (-.f64 x 1))
24.0ms	(/.f64 x (+.f64 x 1))

simplify73.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

156 → 156

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	5369	2774

prune389.0ms (8.8%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	151	5	156
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	152	5	157

Merged error: 0.0b

Counts

157 → 5

Compiler

Compiled 3103 to 2191 computations (29.4% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite63.0ms (1.4%)

Algorithm

1×	rewrite-expression-head

Rules

72×	`add-sqr-sqrt_binary64_2828`
69×	`*-un-lft-identity_binary64_2806`
56×	`times-frac_binary64_2812`
37×	`add-cube-cbrt_binary64_2841`
27×	`associate-r_binary64_2746`
19×	`add-exp-log_binary64_2844`
14×	`difference-of-squares_binary64_2775`
13×	`add-cbrt-cube_binary64_2842`
11×	`associate-/r*_binary64_2750`
7×	`distribute-lft-out--_binary64_2758` `difference-of-sqr-1_binary64_2776` `pow1_binary64_2867`
6×	`frac-sub_binary64_2815` `add-log-exp_binary64_2845` `associate-/r/_binary64_2752` `associate-/l*_binary64_2751`
5×	`div-exp_binary64_2857` `distribute-lft-out_binary64_2757` `flip-+_binary64_2780` `flip3-+_binary64_2809`
4×	`frac-times_binary64_2816` `associate-l_binary64_2747` `prod-exp_binary64_2855` `associate-*l/_binary64_2749`
3×	`div-inv_binary64_2803` `flip3--_binary64_2810` `cbrt-undiv_binary64_2840` `flip--_binary64_2781` `unswap-sqr_binary64_2774`
2×	`1-exp_binary64_2850` `rec-exp_binary64_2856` `cbrt-unprod_binary64_2839` `clear-num_binary64_2805` `associate-*r/_binary64_2748` `un-div-inv_binary64_2804` `frac-2neg_binary64_2817`
1×	`cancel-sign-sub-inv_binary64_2772` `pow-flip_binary64_2880` `*-commutative_binary64_2737` `diff-log_binary64_2898` `sub-neg_binary64_2799` `inv-pow_binary64_2891` `pow-prod-down_binary64_2877`

Counts

4 → 155

Calls

4 calls:

18.0ms	(*.f64 (+.f64 x 1) (/.f64 1 (-.f64 x 1)))
13.0ms	(-.f64 (/.f64 x (+.f64 x 1)) (*.f64 (+.f64 x 1) (/.f64 1 (-.f64 x 1))))
9.0ms	(/.f64 x (+.f64 x 1))
7.0ms	(/.f64 1 (-.f64 x 1))

series143.0ms (3.2%)

Counts

4 → 12

Calls

4 calls:

75.0ms	(-.f64 (/.f64 x (+.f64 x 1)) (*.f64 (+.f64 x 1) (/.f64 1 (-.f64 x 1))))
26.0ms	(*.f64 (+.f64 x 1) (/.f64 1 (-.f64 x 1)))
25.0ms	(/.f64 x (+.f64 x 1))
18.0ms	(/.f64 1 (-.f64 x 1))

simplify79.0ms (1.8%)

Algorithm

1×	egg-herbie

Counts

167 → 167

Iterations

Useful iterations: 0 (48.0ms)

Iter	Nodes	Cost
0	5032	2543

prune190.0ms (4.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	166	1	167
Fresh	2	2	4
Picked	0	1	1
Done	0	0	0
Total	168	4	172

Merged error: 0.0b

Counts

172 → 4

Compiler

Compiled 3554 to 2579 computations (27.4% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 (+.f64 x 1) (+.f64 x 1))
0.0b	(.f64 (-.f64 x 1) (-.f64 (.f64 x x) 1))
0.0b	(/.f64 (.f64 (-.f64 x 1) (-.f64 (-.f64 (.f64 x x) x) (.f64 (+.f64 x 1) (+.f64 x 1)))) (.f64 (-.f64 x 1) (-.f64 (*.f64 x x) 1)))
19.2b	(-.f64 (-.f64 (.f64 x x) x) (.f64 (+.f64 x 1) (+.f64 x 1)))

rewrite118.0ms (2.7%)

Algorithm

1×	rewrite-expression-head

Rules

80×	`frac-times_binary64_2816`
67×	`flip3--_binary64_2810` `flip--_binary64_2781`
64×	`frac-sub_binary64_2815`
56×	`associate-/l/_binary64_2753`
54×	`flip-+_binary64_2780` `flip3-+_binary64_2809`
40×	`associate-*r/_binary64_2748`
31×	`*-un-lft-identity_binary64_2806`
24×	`associate-*l/_binary64_2749`
23×	`add-sqr-sqrt_binary64_2828`
20×	`add-exp-log_binary64_2844` `add-cbrt-cube_binary64_2842`
13×	`add-cube-cbrt_binary64_2841` `pow1_binary64_2867`
11×	`associate-l_binary64_2747`
10×	`cancel-sign-sub-inv_binary64_2772` `associate-r_binary64_2746`
9×	`add-log-exp_binary64_2845`
8×	`associate-/r/_binary64_2752`
6×	`distribute-lft-out_binary64_2757` `distribute-lft-in_binary64_2755` `distribute-rgt-in_binary64_2756` `prod-exp_binary64_2855` `cbrt-unprod_binary64_2839` `swap-sqr_binary64_2773`
5×	`difference-of-squares_binary64_2775`
4×	`associate--l+_binary64_2743` `div-exp_binary64_2857` `cbrt-undiv_binary64_2840` `sub-neg_binary64_2799`
3×	`diff-log_binary64_2898`
2×	`associate--r+_binary64_2742` `*-commutative_binary64_2737` `difference-of-sqr-1_binary64_2776` `pow-prod-down_binary64_2877` `unswap-sqr_binary64_2774`
1×	`pow-sqr_binary64_2779` `times-frac_binary64_2812` `div-inv_binary64_2803` `associate-/r_binary64_2750` `distribute-lft-out--_binary64_2758` `associate--l-_binary64_2744` `pow-prod-up_binary64_2876` `pow2_binary64_2887` `clear-num_binary64_2805` `associate-/l_binary64_2751` `pow-plus_binary64_2869` `frac-2neg_binary64_2817`

Counts

4 → 203

Calls

4 calls:

36.0ms	(/.f64 (.f64 (-.f64 x 1) (-.f64 (-.f64 (.f64 x x) x) (.f64 (+.f64 x 1) (+.f64 x 1)))) (.f64 (-.f64 x 1) (-.f64 (*.f64 x x) 1)))
13.0ms	(*.f64 (+.f64 x 1) (+.f64 x 1))
13.0ms	(.f64 (-.f64 x 1) (-.f64 (.f64 x x) 1))
12.0ms	(-.f64 (-.f64 (.f64 x x) x) (.f64 (+.f64 x 1) (+.f64 x 1)))

series134.0ms (3%)

Counts

4 → 12

Calls

4 calls:

48.0ms	(-.f64 (-.f64 (.f64 x x) x) (.f64 (+.f64 x 1) (+.f64 x 1)))
41.0ms	(/.f64 (.f64 (-.f64 x 1) (-.f64 (-.f64 (.f64 x x) x) (.f64 (+.f64 x 1) (+.f64 x 1)))) (.f64 (-.f64 x 1) (-.f64 (*.f64 x x) 1)))
25.0ms	(.f64 (-.f64 x 1) (-.f64 (.f64 x x) 1))
21.0ms	(*.f64 (+.f64 x 1) (+.f64 x 1))

simplify96.0ms (2.2%)

Algorithm

1×	egg-herbie

Counts

215 → 215

Iterations

Useful iterations: 0 (42.0ms)

Iter	Nodes	Cost
0	4995	6369
1	4995	6369

prune460.0ms (10.4%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	214	1	215
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	214	5	219

Merged error: 0b

Counts

219 → 5

Compiler

Compiled 10093 to 5649 computations (44% saved)

localize10.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite56.0ms (1.3%)

Algorithm

1×	rewrite-expression-head

Rules

22×	`add-sqr-sqrt_binary64_2828`
19×	`add-exp-log_binary64_2844` `add-cbrt-cube_binary64_2842`
18×	`flip3--_binary64_2810` `flip--_binary64_2781`
16×	`frac-times_binary64_2816` `*-un-lft-identity_binary64_2806`
14×	`associate-l_binary64_2747`
9×	`add-cube-cbrt_binary64_2841` `associate-r_binary64_2746`
8×	`associate-/l/_binary64_2753` `associate-r/_binary64_2748` `associate-/r/_binary64_2752` `associate-l/_binary64_2749`
7×	`pow1_binary64_2867`
6×	`cancel-sign-sub-inv_binary64_2772` `prod-exp_binary64_2855` `cbrt-unprod_binary64_2839` `flip-+_binary64_2780` `flip3-+_binary64_2809` `difference-of-squares_binary64_2775`
5×	`distribute-lft-in_binary64_2755` `distribute-rgt-in_binary64_2756`
4×	`div-exp_binary64_2857` `cbrt-undiv_binary64_2840`
3×	`difference-of-sqr-1_binary64_2776` `add-log-exp_binary64_2845`
2×	`*-commutative_binary64_2737` `distribute-lft-out--_binary64_2758` `sub-neg_binary64_2799` `pow-prod-down_binary64_2877` `unswap-sqr_binary64_2774`
1×	`times-frac_binary64_2812` `div-inv_binary64_2803` `associate-/r_binary64_2750` `clear-num_binary64_2805` `associate-/l_binary64_2751` `frac-2neg_binary64_2817`

Counts

3 → 110

Calls

3 calls:

20.0ms	(/.f64 (.f64 (-.f64 x 1) (+.f64 -1 (.f64 x -3))) (.f64 (-.f64 x 1) (-.f64 (.f64 x x) 1)))
13.0ms	(.f64 (-.f64 x 1) (-.f64 (.f64 x x) 1))
10.0ms	(.f64 (-.f64 x 1) (+.f64 -1 (.f64 x -3)))

series91.0ms (2%)

Counts

3 → 9

Calls

3 calls:

37.0ms	(/.f64 (.f64 (-.f64 x 1) (+.f64 -1 (.f64 x -3))) (.f64 (-.f64 x 1) (-.f64 (.f64 x x) 1)))
28.0ms	(.f64 (-.f64 x 1) (-.f64 (.f64 x x) 1))
25.0ms	(.f64 (-.f64 x 1) (+.f64 -1 (.f64 x -3)))

simplify75.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

119 → 119

Iterations

Useful iterations: 0 (50.0ms)

Iter	Nodes	Cost
0	4936	2191
1	4936	2191

prune141.0ms (3.2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	118	1	119
Fresh	1	1	2
Picked	1	0	1
Done	1	1	2
Total	121	3	124

Merged error: 0b

Counts

124 → 3

Compiler

Compiled 2916 to 2032 computations (30.3% saved)

regimes226.0ms (5.1%)

Compiler: Compiled 2210 to 1700 computations (23.1% saved)

bsearch3.0ms (0.1%)

Compiler: Compiled 13 to 10 computations (23.1% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	91	62
1	91	62

end0.0ms (0%)

sample1.6s (35.5%)

Algorithm

1×

intervals

Results

245.0ms	2006×	body	1024	valid
147.0ms	4277×	body	128	valid
92.0ms	1026×	body	512	valid
31.0ms	501×	body	256	valid
31.0ms	190×	body	2048	valid

Compiler

Compiled 1068 to 821 computations (23.1% saved)

Details

analyze4.0ms (0.1%)

sample27.0ms (0.6%)

simplify235.0ms (5.3%)

prune2.0ms (0%)

localize6.0ms (0.1%)

rewrite81.0ms (1.8%)

series133.0ms (3%)

simplify73.0ms (1.7%)

prune389.0ms (8.8%)

localize8.0ms (0.2%)

rewrite63.0ms (1.4%)

series143.0ms (3.2%)

simplify79.0ms (1.8%)

prune190.0ms (4.3%)

localize12.0ms (0.3%)

rewrite118.0ms (2.7%)

series134.0ms (3%)

simplify96.0ms (2.2%)

prune460.0ms (10.4%)

localize10.0ms (0.2%)

rewrite56.0ms (1.3%)

series91.0ms (2%)

simplify75.0ms (1.7%)

prune141.0ms (3.2%)

regimes226.0ms (5.1%)

bsearch3.0ms (0.1%)

simplify3.0ms (0.1%)

end0.0ms (0%)

sample1.6s (35.5%)

Profiling