Details

analyze112.0ms (4.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
0%	99.9%	0.1%	4
12.5%	87.4%	0.1%	5
46.8%	53.1%	0.1%	6
70.2%	29.7%	0.1%	7
76.5%	23.4%	0.1%	8
83.5%	16.4%	0.1%	9
87%	12.9%	0.1%	10
91.1%	8.8%	0.1%	11
93.2%	6.7%	0.1%	12
95.4%	4.5%	0.1%	13
96.5%	3.4%	0.1%	14

Compiler

Compiled 18 to 10 computations (44.4% saved)

sample14.0ms (0.5%)

Algorithm

1×

intervals

Results

8.0ms

256×

body

valid

Compiler

Compiled 35 to 21 computations (40% saved)

simplify163.0ms (5.9%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (154.0ms)

Iter	Nodes	Cost
0	4954	25
1	4954	25

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

Counts

2 → 1

Compiler

Compiled 34 to 18 computations (47.1% saved)

localize8.0ms (0.3%)

Local error

Found 3 expressions with local error:

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

rewrite55.0ms (2%)

Algorithm

1×	rewrite-expression-head

Rules

60×	`flip3-+_binary64` `flip-+_binary64` `frac-times_binary64`
31×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
30×	`associate-*l/_binary64`
27×	`*-un-lft-identity_binary64`
26×	`associate-/r/_binary64`
18×	`associate-*r/_binary64`
15×	`pow1_binary64`
13×	`cbrt-unprod_binary64` `prod-exp_binary64`
11×	`add-sqr-sqrt_binary64`
9×	`distribute-lft-out_binary64` `associate-r_binary64`
8×	`add-cube-cbrt_binary64`
6×	`swap-sqr_binary64` `cbrt-undiv_binary64` `div-exp_binary64`
5×	`associate-l_binary64`
4×	`pow-prod-down_binary64`
3×	`add-log-exp_binary64`
2×	`distribute-lft-in_binary64` `distribute-rgt-in_binary64` `unswap-sqr_binary64` `*-commutative_binary64`
1×	`associate-/r_binary64` `pow-prod-up_binary64` `pow-plus_binary64` `clear-num_binary64` `frac-2neg_binary64` `associate-/l_binary64` `times-frac_binary64` `div-inv_binary64` `pow-sqr_binary64` `pow2_binary64`

Counts

3 → 140

Calls

3 calls:

22.0ms	(/.f64 (.f64 x y) (.f64 (*.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1)))
16.0ms	(.f64 (.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1))
9.0ms	(*.f64 (+.f64 x y) (+.f64 x y))

series33.0ms (1.2%)

Counts

3 → 9

Calls

3 calls:

20.0ms	(/.f64 (.f64 x y) (.f64 (*.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1)))
9.0ms	(.f64 (.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1))
4.0ms	(*.f64 (+.f64 x y) (+.f64 x y))

simplify140.0ms (5.1%)

Algorithm

1×	egg-herbie

Counts

149 → 149

Iterations

Useful iterations: 0 (98.0ms)

Iter	Nodes	Cost
0	4979	3756
1	4979	3756

prune149.0ms (5.4%)

Pruning

14 alts after pruning (13 fresh and 1 done)

	Pruned	Kept	Total
New	136	13	149
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	136	14	150

Merged error: 7.3b

Counts

150 → 14

Compiler

Compiled 4424 to 1741 computations (60.6% saved)

localize10.0ms (0.4%)

Local error

Found 3 expressions with local error:

0.1b	(*.f64 (cbrt.f64 (pow.f64 (+.f64 x y) 6)) (+.f64 (+.f64 x y) 1))
17.6b	(/.f64 (.f64 x y) (.f64 (cbrt.f64 (pow.f64 (+.f64 x y) 6)) (+.f64 (+.f64 x y) 1)))
20.3b	(cbrt.f64 (pow.f64 (+.f64 x y) 6))

rewrite34.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

19×	`cbrt-prod_binary64`
18×	`*-un-lft-identity_binary64`
17×	`add-exp-log_binary64`
16×	`add-sqr-sqrt_binary64`
14×	`add-cbrt-cube_binary64`
11×	`associate-l_binary64`
9×	`add-cube-cbrt_binary64` `unpow-prod-down_binary64`
5×	`pow1_binary64` `cbrt-unprod_binary64` `distribute-lft-out_binary64` `associate-r_binary64` `prod-exp_binary64`
4×	`cbrt-undiv_binary64` `associate-*r/_binary64` `unswap-sqr_binary64` `div-exp_binary64`
3×	`add-log-exp_binary64` `sqr-pow_binary64`
2×	`flip3-+_binary64` `associate-/r/_binary64` `flip-+_binary64`
1×	`pow-prod-down_binary64` `associate-/r_binary64` `pow1/3_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `clear-num_binary64` `frac-2neg_binary64` `associate-/l_binary64` `times-frac_binary64` `div-inv_binary64` `*-commutative_binary64`

Counts

3 → 74

Calls

3 calls:

14.0ms	(/.f64 (.f64 x y) (.f64 (cbrt.f64 (pow.f64 (+.f64 x y) 6)) (+.f64 (+.f64 x y) 1)))
13.0ms	(*.f64 (cbrt.f64 (pow.f64 (+.f64 x y) 6)) (+.f64 (+.f64 x y) 1))
4.0ms	(cbrt.f64 (pow.f64 (+.f64 x y) 6))

series35.0ms (1.3%)

Counts

3 → 9

Calls

3 calls:

21.0ms	(/.f64 (.f64 x y) (.f64 (cbrt.f64 (pow.f64 (+.f64 x y) 6)) (+.f64 (+.f64 x y) 1)))
10.0ms	(*.f64 (cbrt.f64 (pow.f64 (+.f64 x y) 6)) (+.f64 (+.f64 x y) 1))
4.0ms	(cbrt.f64 (pow.f64 (+.f64 x y) 6))

simplify96.0ms (3.5%)

Algorithm

1×	egg-herbie

Counts

83 → 83

Iterations

Useful iterations: 0 (73.0ms)

Iter	Nodes	Cost
0	5004	1594

prune78.0ms (2.8%)

Pruning

14 alts after pruning (13 fresh and 1 done)

	Pruned	Kept	Total
New	82	1	83
Fresh	0	12	12
Picked	1	0	1
Done	0	1	1
Total	83	14	97

Merged error: 7.2b

Counts

97 → 14

Compiler

Compiled 2048 to 1029 computations (49.8% saved)

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(/.f64 y (+.f64 (+.f64 x y) 1))
0.1b	(*.f64 (/.f64 x (cbrt.f64 (pow.f64 (+.f64 x y) 6))) (/.f64 y (+.f64 (+.f64 x y) 1)))
17.1b	(/.f64 x (cbrt.f64 (pow.f64 (+.f64 x y) 6)))
20.3b	(cbrt.f64 (pow.f64 (+.f64 x y) 6))

rewrite60.0ms (2.2%)

Algorithm

1×	rewrite-expression-head

Rules

121×	`*-un-lft-identity_binary64`
109×	`times-frac_binary64`
101×	`add-sqr-sqrt_binary64`
70×	`add-cube-cbrt_binary64` `cbrt-prod_binary64`
37×	`associate-l_binary64`
34×	`unpow-prod-down_binary64`
29×	`distribute-lft-out_binary64`
21×	`associate-r_binary64`
20×	`add-exp-log_binary64`
17×	`add-cbrt-cube_binary64`
16×	`associate-/r*_binary64`
10×	`sqr-pow_binary64` `unswap-sqr_binary64`
6×	`pow1_binary64` `cbrt-undiv_binary64` `associate-/l*_binary64` `div-exp_binary64`
4×	`add-log-exp_binary64` `cbrt-unprod_binary64` `associate-/r/_binary64` `prod-exp_binary64` `div-inv_binary64`
2×	`flip3-+_binary64` `clear-num_binary64` `frac-2neg_binary64` `flip-+_binary64`
1×	`pow-prod-down_binary64` `associate-r/_binary64` `pow1/3_binary64` `frac-times_binary64` `associate-l/_binary64` `*-commutative_binary64`

Counts

4 → 200

Calls

4 calls:

27.0ms	(*.f64 (/.f64 x (cbrt.f64 (pow.f64 (+.f64 x y) 6))) (/.f64 y (+.f64 (+.f64 x y) 1)))
7.0ms	(/.f64 y (+.f64 (+.f64 x y) 1))
7.0ms	(/.f64 x (cbrt.f64 (pow.f64 (+.f64 x y) 6)))
4.0ms	(cbrt.f64 (pow.f64 (+.f64 x y) 6))

series71.0ms (2.6%)

Counts

4 → 12

Calls

4 calls:

35.0ms	(*.f64 (/.f64 x (cbrt.f64 (pow.f64 (+.f64 x y) 6))) (/.f64 y (+.f64 (+.f64 x y) 1)))
17.0ms	(/.f64 x (cbrt.f64 (pow.f64 (+.f64 x y) 6)))
11.0ms	(/.f64 y (+.f64 (+.f64 x y) 1))
7.0ms	(cbrt.f64 (pow.f64 (+.f64 x y) 6))

simplify125.0ms (4.5%)

Algorithm

1×	egg-herbie

Counts

212 → 212

Iterations

Useful iterations: 0 (73.0ms)

Iter	Nodes	Cost
0	4967	4577
1	4967	4577

prune179.0ms (6.5%)

Pruning

11 alts after pruning (9 fresh and 2 done)

	Pruned	Kept	Total
New	207	5	212
Fresh	8	4	12
Picked	0	1	1
Done	0	1	1
Total	215	11	226

Merged error: 0.1b

Counts

226 → 11

Compiler

Compiled 5274 to 2690 computations (49% saved)

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

rewrite64.0ms (2.3%)

Algorithm

1×	rewrite-expression-head

Rules

105×	`*-un-lft-identity_binary64`
103×	`add-exp-log_binary64`
73×	`times-frac_binary64`
65×	`add-sqr-sqrt_binary64`
61×	`add-cbrt-cube_binary64`
48×	`add-cube-cbrt_binary64`
42×	`prod-exp_binary64`
39×	`associate-r_binary64`
35×	`div-exp_binary64`
31×	`distribute-lft-out_binary64`
22×	`cbrt-unprod_binary64`
19×	`cbrt-undiv_binary64` `associate-l_binary64`
11×	`pow1_binary64`
10×	`associate-/r/_binary64`
9×	`associate-/r*_binary64`
6×	`1-exp_binary64` `unswap-sqr_binary64` `rec-exp_binary64` `associate-/l_binary64` `frac-times_binary64` `associate-l/_binary64`
5×	`flip3-+_binary64` `div-inv_binary64` `flip-+_binary64`
4×	`pow-prod-down_binary64` `add-log-exp_binary64` `associate-*r/_binary64`
2×	`clear-num_binary64` `frac-2neg_binary64` `*-commutative_binary64`

Counts

4 → 203

Calls

4 calls:

24.0ms	(.f64 (.f64 (/.f64 1 (+.f64 x y)) (/.f64 x (+.f64 x y))) (/.f64 y (+.f64 (+.f64 x y) 1)))
17.0ms	(*.f64 (/.f64 1 (+.f64 x y)) (/.f64 x (+.f64 x y)))
8.0ms	(/.f64 y (+.f64 (+.f64 x y) 1))
5.0ms	(/.f64 x (+.f64 x y))

series45.0ms (1.6%)

Counts

4 → 12

Calls

4 calls:

19.0ms	(.f64 (.f64 (/.f64 1 (+.f64 x y)) (/.f64 x (+.f64 x y))) (/.f64 y (+.f64 (+.f64 x y) 1)))
14.0ms	(*.f64 (/.f64 1 (+.f64 x y)) (/.f64 x (+.f64 x y)))
7.0ms	(/.f64 y (+.f64 (+.f64 x y) 1))
6.0ms	(/.f64 x (+.f64 x y))

simplify117.0ms (4.2%)

Algorithm

1×	egg-herbie

Counts

215 → 215

Iterations

Useful iterations: 0 (77.0ms)

Iter	Nodes	Cost
0	5024	3887

prune134.0ms (4.8%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	210	5	215
Fresh	6	2	8
Picked	1	0	1
Done	1	1	2
Total	218	8	226

Merged error: 0b

Counts

226 → 8

Compiler

Compiled 4986 to 1821 computations (63.5% saved)

regimes152.0ms (5.5%)

Compiler: Compiled 611 to 341 computations (44.2% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	19	55
1	19	55

end0.0ms (0%)

sample864.0ms (31.3%)

Algorithm

1×

intervals

Results

263.0ms

8000×

body

valid

Compiler

Compiled 264 to 149 computations (43.6% saved)

Details

analyze112.0ms (4.1%)

sample14.0ms (0.5%)

simplify163.0ms (5.9%)

prune4.0ms (0.1%)

localize8.0ms (0.3%)

rewrite55.0ms (2%)

series33.0ms (1.2%)

simplify140.0ms (5.1%)

prune149.0ms (5.4%)

localize10.0ms (0.4%)

rewrite34.0ms (1.2%)

series35.0ms (1.3%)

simplify96.0ms (3.5%)

prune78.0ms (2.8%)

localize9.0ms (0.3%)

rewrite60.0ms (2.2%)

series71.0ms (2.6%)

simplify125.0ms (4.5%)

prune179.0ms (6.5%)

localize9.0ms (0.3%)

rewrite64.0ms (2.3%)

series45.0ms (1.6%)

simplify117.0ms (4.2%)

prune134.0ms (4.8%)

regimes152.0ms (5.5%)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

end0.0ms (0%)

sample864.0ms (31.3%)

Profiling