Details

analyze373.0ms (9.2%)

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
0%	99.9%	0.1%	5
0%	99.9%	0.1%	6
25%	74.9%	0.1%	7
31.2%	68.6%	0.1%	8
35.9%	64%	0.1%	9
47.6%	49.9%	2.5%	10
49.1%	46.8%	4%	11
51.1%	44.1%	4.8%	12
60.2%	29.9%	9.9%	13
60.6%	27.9%	11.6%	14

Compiler

Compiled 12 to 10 computations (16.7% saved)

sample18.0ms (0.5%)

Algorithm

1×

intervals

Results

8.0ms	256×	body	128	valid
2.0ms	49×	body	128	invalid

Compiler

Compiled 23 to 22 computations (4.3% saved)

simplify302.0ms (7.5%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (137.0ms)

Iter	Nodes	Cost
0	5059	16

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

Counts

2 → 1

Compiler

Compiled 22 to 18 computations (18.2% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.1b	(.f64 (.f64 z z) (+.f64 z 1))
15.3b	(/.f64 (.f64 x y) (.f64 (*.f64 z z) (+.f64 z 1)))

rewrite26.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

28×	`add-exp-log_binary64_9885` `add-cbrt-cube_binary64_9883`
12×	`prod-exp_binary64_9896` `cbrt-unprod_binary64_9880`
7×	`pow1_binary64_9908`
6×	`div-exp_binary64_9898` `cbrt-undiv_binary64_9881`
5×	`*-un-lft-identity_binary64_9850`
4×	`associate-r/_binary64_9794` `add-sqr-sqrt_binary64_9871` `associate-r*_binary64_9792`
3×	`add-cube-cbrt_binary64_9882` `pow-prod-down_binary64_9918`
2×	`flip3-+_binary64_9853` `associate-/r/_binary64_9798` `flip-+_binary64_9824` `add-log-exp_binary64_9886`
1×	`clear-num_binary64_9849` `times-frac_binary64_9856` `div-inv_binary64_9847` `-commutative_binary64_9783` `associate-/r_binary64_9796` `unswap-sqr_binary64_9818` `distribute-lft-in_binary64_9801` `associate-/l_binary64_9797` `distribute-rgt-in_binary64_9802` `frac-2neg_binary64_9861` `associate-l*_binary64_9793` `distribute-lft-out_binary64_9803`

Counts

2 → 51

Calls

2 calls:

12.0ms	(/.f64 (.f64 x y) (.f64 (*.f64 z z) (+.f64 z 1)))
9.0ms	(.f64 (.f64 z z) (+.f64 z 1))

series193.0ms (4.8%)

Counts

2 → 6

Calls

2 calls:

125.0ms	(/.f64 (.f64 x y) (.f64 (*.f64 z z) (+.f64 z 1)))
68.0ms	(.f64 (.f64 z z) (+.f64 z 1))

simplify64.0ms (1.6%)

Algorithm

1×	egg-herbie

Counts

57 → 57

Iterations

Useful iterations: 0 (51.0ms)

Iter	Nodes	Cost
0	5000	858

prune65.0ms (1.6%)

Pruning

9 alts after pruning (9 fresh and 0 done)

	Pruned	Kept	Total
New	48	9	57
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	49	9	58

Merged error: 1.5b

Counts

58 → 9

Compiler

Compiled 999 to 508 computations (49.1% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(/.f64 y (+.f64 z 1))
7.4b	(/.f64 x (*.f64 z z))
8.4b	(.f64 (/.f64 x (.f64 z z)) (/.f64 y (+.f64 z 1)))

rewrite36.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

38×	`*-un-lft-identity_binary64_9850`
34×	`add-sqr-sqrt_binary64_9871` `times-frac_binary64_9856`
31×	`add-exp-log_binary64_9885` `add-cbrt-cube_binary64_9883`
24×	`add-cube-cbrt_binary64_9882`
18×	`associate-r_binary64_9792`
10×	`div-exp_binary64_9898` `cbrt-undiv_binary64_9881`
9×	`prod-exp_binary64_9896` `cbrt-unprod_binary64_9880`
7×	`associate-l_binary64_9793` `distribute-lft-out_binary64_9803`
6×	`associate-/l*_binary64_9797`
5×	`pow1_binary64_9908` `associate-/r*_binary64_9796`
4×	`div-inv_binary64_9847` `unswap-sqr_binary64_9818` `associate-/r/_binary64_9798`
3×	`add-log-exp_binary64_9886`
2×	`clear-num_binary64_9849` `flip3-+_binary64_9853` `frac-2neg_binary64_9861` `flip-+_binary64_9824`
1×	`associate-r/_binary64_9794` `frac-times_binary64_9860` `-commutative_binary64_9783` `pow-prod-down_binary64_9918` `associate-*l/_binary64_9795`

Counts

3 → 107

Calls

3 calls:

16.0ms	(.f64 (/.f64 x (.f64 z z)) (/.f64 y (+.f64 z 1)))
6.0ms	(/.f64 y (+.f64 z 1))
5.0ms	(/.f64 x (*.f64 z z))

series191.0ms (4.7%)

Counts

3 → 9

Calls

3 calls:

107.0ms	(.f64 (/.f64 x (.f64 z z)) (/.f64 y (+.f64 z 1)))
49.0ms	(/.f64 y (+.f64 z 1))
35.0ms	(/.f64 x (*.f64 z z))

simplify69.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

116 → 116

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	5057	1776

prune112.0ms (2.8%)

Pruning

10 alts after pruning (9 fresh and 1 done)

	Pruned	Kept	Total
New	110	6	116
Fresh	5	3	8
Picked	0	1	1
Done	0	0	0
Total	115	10	125

Merged error: 0.0b

Counts

125 → 10

Compiler

Compiled 2064 to 957 computations (53.6% saved)

localize11.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.6b	(cbrt.f64 x)
0.6b	(cbrt.f64 x)
0.6b	(cbrt.f64 x)
0.6b	(.f64 (/.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) z) (*.f64 (/.f64 y (+.f64 z 1)) (/.f64 (cbrt.f64 x) z)))

rewrite34.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

73×	`add-exp-log_binary64_9885`
57×	`add-cbrt-cube_binary64_9883`
32×	`prod-exp_binary64_9896` `cbrt-unprod_binary64_9880`
22×	`div-exp_binary64_9898` `cbrt-undiv_binary64_9881`
9×	`pow1_binary64_9908` `add-sqr-sqrt_binary64_9871` `cbrt-prod_binary64_9878` `add-cube-cbrt_binary64_9882` `*-un-lft-identity_binary64_9850`
7×	`associate-l_binary64_9793`
5×	`associate-*r/_binary64_9794` `frac-times_binary64_9860`
4×	`add-log-exp_binary64_9886`
3×	`times-frac_binary64_9856` `pow1/3_binary64_9929` `pow-prod-down_binary64_9918` `associate-*l/_binary64_9795`
1×	`div-inv_binary64_9847` `-commutative_binary64_9783` `associate-r*_binary64_9792`

Counts

4 → 88

Calls

4 calls:

19.0ms	(.f64 (/.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) z) (*.f64 (/.f64 y (+.f64 z 1)) (/.f64 (cbrt.f64 x) z)))
1.0ms	(cbrt.f64 x)
1.0ms	(cbrt.f64 x)
1.0ms	(cbrt.f64 x)

series602.0ms (14.9%)

Counts

4 → 12

Calls

4 calls:

162.0ms	(.f64 (/.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) z) (*.f64 (/.f64 y (+.f64 z 1)) (/.f64 (cbrt.f64 x) z)))
151.0ms	(cbrt.f64 x)
148.0ms	(cbrt.f64 x)
140.0ms	(cbrt.f64 x)

simplify101.0ms (2.5%)

Algorithm

1×	egg-herbie

Counts

100 → 100

Iterations

Useful iterations: 0 (80.0ms)

Iter	Nodes	Cost
0	4932	1316
1	4932	1316

prune89.0ms (2.2%)

Pruning

11 alts after pruning (9 fresh and 2 done)

	Pruned	Kept	Total
New	98	2	100
Fresh	1	7	8
Picked	0	1	1
Done	0	1	1
Total	99	11	110

Merged error: 0.0b

Counts

110 → 11

Compiler

Compiled 1936 to 665 computations (65.7% saved)

localize16.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b	(cbrt.f64 x)
0.6b	(cbrt.f64 x)
0.6b	(cbrt.f64 x)
0.6b	(.f64 (/.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) z) (.f64 (/.f64 y (+.f64 z 1)) (/.f64 (.f64 (*.f64 (cbrt.f64 (cbrt.f64 x)) (cbrt.f64 (cbrt.f64 x))) (cbrt.f64 (cbrt.f64 x))) z)))

rewrite54.0ms (1.3%)

Algorithm

1×	rewrite-expression-head

Rules

157×	`add-exp-log_binary64_9885`
115×	`add-cbrt-cube_binary64_9883`
78×	`prod-exp_binary64_9896` `cbrt-unprod_binary64_9880`
48×	`div-exp_binary64_9898` `cbrt-undiv_binary64_9881`
9×	`pow1_binary64_9908` `add-sqr-sqrt_binary64_9871` `cbrt-prod_binary64_9878` `add-cube-cbrt_binary64_9882` `*-un-lft-identity_binary64_9850`
7×	`associate-l_binary64_9793`
5×	`associate-*r/_binary64_9794` `frac-times_binary64_9860`
4×	`add-log-exp_binary64_9886`
3×	`times-frac_binary64_9856` `pow1/3_binary64_9929` `pow-prod-down_binary64_9918` `associate-*l/_binary64_9795`
1×	`div-inv_binary64_9847` `-commutative_binary64_9783` `associate-r*_binary64_9792`

Counts

4 → 112

Calls

4 calls:

27.0ms	(.f64 (/.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) z) (.f64 (/.f64 y (+.f64 z 1)) (/.f64 (.f64 (*.f64 (cbrt.f64 (cbrt.f64 x)) (cbrt.f64 (cbrt.f64 x))) (cbrt.f64 (cbrt.f64 x))) z)))
1.0ms	(cbrt.f64 x)
1.0ms	(cbrt.f64 x)
1.0ms	(cbrt.f64 x)

series606.0ms (15%)

Counts

4 → 12

Calls

4 calls:

156.0ms	(.f64 (/.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) z) (.f64 (/.f64 y (+.f64 z 1)) (/.f64 (.f64 (*.f64 (cbrt.f64 (cbrt.f64 x)) (cbrt.f64 (cbrt.f64 x))) (cbrt.f64 (cbrt.f64 x))) z)))
153.0ms	(cbrt.f64 x)
151.0ms	(cbrt.f64 x)
145.0ms	(cbrt.f64 x)

simplify95.0ms (2.4%)

Algorithm

1×	egg-herbie

Counts

124 → 124

Iterations

Useful iterations: 0 (64.0ms)

Iter	Nodes	Cost
0	5041	1764

prune107.0ms (2.6%)

Pruning

11 alts after pruning (8 fresh and 3 done)

	Pruned	Kept	Total
New	124	0	124
Fresh	0	8	8
Picked	0	1	1
Done	0	2	2
Total	124	11	135

Merged error: 0.0b

Counts

135 → 11

Compiler

Compiled 2520 to 974 computations (61.3% saved)

regimes99.0ms (2.5%)

Compiler: Compiled 809 to 594 computations (26.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	17	28
1	17	28

end0.0ms (0%)

sample757.0ms (18.7%)

Algorithm

1×

intervals

Results

278.0ms	8000×	body	128	valid
52.0ms	1587×	body	128	invalid

Compiler

Compiled 241 to 173 computations (28.2% saved)

Details

analyze373.0ms (9.2%)

sample18.0ms (0.5%)

simplify302.0ms (7.5%)

prune2.0ms (0.1%)

localize7.0ms (0.2%)

rewrite26.0ms (0.6%)

series193.0ms (4.8%)

simplify64.0ms (1.6%)

prune65.0ms (1.6%)

localize7.0ms (0.2%)

rewrite36.0ms (0.9%)

series191.0ms (4.7%)

simplify69.0ms (1.7%)

prune112.0ms (2.8%)

localize11.0ms (0.3%)

rewrite34.0ms (0.8%)

series602.0ms (14.9%)

simplify101.0ms (2.5%)

prune89.0ms (2.2%)

localize16.0ms (0.4%)

rewrite54.0ms (1.3%)

series606.0ms (15%)

simplify95.0ms (2.4%)

prune107.0ms (2.6%)

regimes99.0ms (2.5%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample757.0ms (18.7%)

Profiling