Details

analyze673.0ms (8.5%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
0%	99.8%	0.2%	6
0%	99.8%	0.2%	7
7.8%	92%	0.2%	8
16.4%	83.4%	0.2%	9
23.8%	76%	0.2%	10
25.1%	74.7%	0.2%	11
38.1%	59.4%	2.5%	12
41.8%	55.3%	2.9%	13
46.5%	50.3%	3.1%	14

Compiler

Compiled 12 to 11 computations (8.3% saved)

sample22.0ms (0.3%)

Algorithm

1×

intervals

Results

10.0ms	256×	body	128	valid
2.0ms	50×	body	128	invalid

Compiler

Compiled 23 to 25 computations (-8.7% saved)

simplify422.0ms (5.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (253.0ms)

Iter	Nodes	Cost
0	1430	16
1	1430	16

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

Counts

2 → 1

Compiler

Compiled 22 to 20 computations (9.1% saved)

localize8.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b	(-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))
2.5b	(*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))

rewrite79.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

87×	`add-sqr-sqrt_binary64_12829`
83×	`*-un-lft-identity_binary64_12807`
72×	`cancel-sign-sub-inv_binary64_12773`
70×	`times-frac_binary64_12813`
34×	`add-cube-cbrt_binary64_12842`
26×	`difference-of-squares_binary64_12776`
25×	`distribute-rgt-in_binary64_12757` `distribute-lft-in_binary64_12756`
17×	`distribute-lft-out--_binary64_12759`
10×	`associate-r_binary64_12747`
6×	`associate-/r/_binary64_12753`
5×	`flip--_binary64_12782` `flip3--_binary64_12811`
4×	`add-cbrt-cube_binary64_12843` `pow1_binary64_12868` `add-exp-log_binary64_12845` `add-log-exp_binary64_12846`
3×	`div-inv_binary64_12804` `associate-l_binary64_12748` `associate-*r/_binary64_12749` `sub-neg_binary64_12800`
2×	`frac-sub_binary64_12816`
1×	`pow-prod-down_binary64_12878` `prod-exp_binary64_12856` `cbrt-unprod_binary64_12840` `*-commutative_binary64_12738` `diff-log_binary64_12899` `unswap-sqr_binary64_12775`

Counts

2 → 121

Calls

2 calls:

34.0ms	(*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
31.0ms	(-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))

series217.0ms (2.7%)

Counts

2 → 6

Calls

2 calls:

144.0ms	(*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
72.0ms	(-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))

simplify70.0ms (0.9%)

Algorithm

1×	egg-herbie

Counts

127 → 127

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5235	2478

prune317.0ms (4%)

Pruning

13 alts after pruning (12 fresh and 1 done)

	Pruned	Kept	Total
New	115	12	127
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	115	13	128

Merged error: 1.0b

Counts

128 → 13

Compiler

Compiled 6430 to 4075 computations (36.6% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.6b	(.f64 x (.f64 (cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))) (cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))))
3.4b	(cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
3.4b	(cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
3.4b	(cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))

rewrite148.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Rules

45×	`add-sqr-sqrt_binary64_12829`
41×	`*-un-lft-identity_binary64_12807`
33×	`cbrt-div_binary64_12839`
30×	`cbrt-prod_binary64_12838`
24×	`times-frac_binary64_12813`
18×	`associate-*r/_binary64_12749`
12×	`distribute-lft-out--_binary64_12759` `difference-of-squares_binary64_12776`
11×	`frac-sub_binary64_12816` `flip--_binary64_12782` `flip3--_binary64_12811`
9×	`pow1_binary64_12868` `add-exp-log_binary64_12845` `frac-times_binary64_12817`
8×	`add-cube-cbrt_binary64_12842`
7×	`add-cbrt-cube_binary64_12843`
4×	`add-log-exp_binary64_12846`
3×	`pow1/3_binary64_12889` `pow-prod-down_binary64_12878` `prod-exp_binary64_12856` `cbrt-unprod_binary64_12840` `associate-l_binary64_12748` `associate-*l/_binary64_12750`
1×	`-commutative_binary64_12738` `associate-r*_binary64_12747` `unswap-sqr_binary64_12775`

Counts

4 → 97

Calls

4 calls:

57.0ms	(.f64 x (.f64 (cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))) (cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))))
28.0ms	(cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
24.0ms	(cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
23.0ms	(cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))

series1.3s (16.2%)

Counts

4 → 12

Calls

4 calls:

398.0ms	(.f64 x (.f64 (cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))) (cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))))
305.0ms	(cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
293.0ms	(cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
292.0ms	(cbrt.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))

simplify65.0ms (0.8%)

Algorithm

1×	egg-herbie

Counts

109 → 109

Iterations

Useful iterations: 0 (34.0ms)

Iter	Nodes	Cost
0	5350	3265

prune259.0ms (3.3%)

Pruning

14 alts after pruning (12 fresh and 2 done)

	Pruned	Kept	Total
New	107	2	109
Fresh	1	10	11
Picked	0	1	1
Done	0	1	1
Total	108	14	122

Merged error: 0.9b

Counts

122 → 14

Compiler

Compiled 6127 to 3484 computations (43.1% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.6b	(cbrt.f64 x)
0.6b	(cbrt.f64 x)
1.4b	(*.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))) (cbrt.f64 x))
1.5b	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))) (cbrt.f64 x)))

rewrite82.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

25×	`add-sqr-sqrt_binary64_12829`
20×	`*-un-lft-identity_binary64_12807`
18×	`pow1_binary64_12868` `add-exp-log_binary64_12845`
11×	`add-cbrt-cube_binary64_12843` `associate-l_binary64_12748`
10×	`cbrt-prod_binary64_12838`
9×	`pow-prod-down_binary64_12878` `prod-exp_binary64_12856` `cbrt-unprod_binary64_12840` `add-cube-cbrt_binary64_12842`
8×	`times-frac_binary64_12813`
7×	`associate-r_binary64_12747`
6×	`associate-*l/_binary64_12750`
4×	`distribute-lft-out--_binary64_12759` `add-log-exp_binary64_12846` `difference-of-squares_binary64_12776`
3×	`associate-*r/_binary64_12749`
2×	`pow1/3_binary64_12889` `*-commutative_binary64_12738` `frac-sub_binary64_12816` `flip--_binary64_12782` `flip3--_binary64_12811` `unswap-sqr_binary64_12775`

Counts

4 → 79

Calls

4 calls:

35.0ms	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))) (cbrt.f64 x)))
32.0ms	(*.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))) (cbrt.f64 x))
1.0ms	(cbrt.f64 x)
1.0ms	(cbrt.f64 x)

series720.0ms (9.1%)

Counts

4 → 12

Calls

4 calls:

231.0ms	(*.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))) (cbrt.f64 x))
180.0ms	(.f64 (.f64 (cbrt.f64 x) (cbrt.f64 x)) (*.f64 (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))) (cbrt.f64 x)))
156.0ms	(cbrt.f64 x)
154.0ms	(cbrt.f64 x)

simplify74.0ms (0.9%)

Algorithm

1×	egg-herbie

Counts

91 → 91

Iterations

Useful iterations: 0 (55.0ms)

Iter	Nodes	Cost
0	4930	1464
1	4930	1464

prune158.0ms (2%)

Pruning

14 alts after pruning (11 fresh and 3 done)

	Pruned	Kept	Total
New	90	1	91
Fresh	1	10	11
Picked	0	1	1
Done	0	2	2
Total	91	14	105

Merged error: 0.9b

Counts

105 → 14

Compiler

Compiled 3635 to 1977 computations (45.6% saved)

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

2.5b	(*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
5.8b	(cbrt.f64 (*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))))
5.8b	(cbrt.f64 (*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))))
5.8b	(cbrt.f64 (*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))))

rewrite137.0ms (1.7%)

Algorithm

1×	rewrite-expression-head

Rules

58×	`add-sqr-sqrt_binary64_12829`
55×	`*-un-lft-identity_binary64_12807`
48×	`cancel-sign-sub-inv_binary64_12773`
44×	`times-frac_binary64_12813`
26×	`add-cube-cbrt_binary64_12842`
25×	`distribute-rgt-in_binary64_12757` `distribute-lft-in_binary64_12756`
16×	`difference-of-squares_binary64_12776`
12×	`associate-*r/_binary64_12749`
10×	`distribute-lft-out--_binary64_12759` `associate-r_binary64_12747`
9×	`cbrt-div_binary64_12839`
6×	`add-cbrt-cube_binary64_12843` `pow1_binary64_12868` `flip--_binary64_12782` `add-exp-log_binary64_12845` `flip3--_binary64_12811`
4×	`associate-/r/_binary64_12753` `frac-sub_binary64_12816` `add-log-exp_binary64_12846`
3×	`pow1/3_binary64_12889` `cbrt-prod_binary64_12838` `associate-l_binary64_12748`
2×	`div-inv_binary64_12804` `sub-neg_binary64_12800`
1×	`pow-prod-down_binary64_12878` `prod-exp_binary64_12856` `cbrt-unprod_binary64_12840` `*-commutative_binary64_12738` `unswap-sqr_binary64_12775`

Counts

4 → 114

Calls

4 calls:

37.0ms	(*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))
28.0ms	(cbrt.f64 (*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))))
26.0ms	(cbrt.f64 (*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))))
26.0ms	(cbrt.f64 (*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))))

series1.5s (19.5%)

Counts

4 → 12

Calls

4 calls:

485.0ms	(cbrt.f64 (*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))))
476.0ms	(cbrt.f64 (*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))))
469.0ms	(cbrt.f64 (*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z)))))
119.0ms	(*.f64 x (-.f64 (/.f64 y z) (/.f64 t (-.f64 1 z))))

simplify78.0ms (1%)

Algorithm

1×	egg-herbie

Counts

126 → 126

Iterations

Useful iterations: 0 (45.0ms)

Iter	Nodes	Cost
0	5038	2923

prune248.0ms (3.1%)

Pruning

14 alts after pruning (10 fresh and 4 done)

	Pruned	Kept	Total
New	126	0	126
Fresh	0	10	10
Picked	0	1	1
Done	0	3	3
Total	126	14	140

Merged error: 0.9b

Counts

140 → 14

Compiler

Compiled 6147 to 3320 computations (46% saved)

regimes232.0ms (2.9%)

Compiler: Compiled 2767 to 1958 computations (29.2% saved)

bsearch1.0ms (0%)

Compiler: Compiled 9 to 9 computations (0% saved)

simplify3.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	63	59
1	63	59

end0.0ms (0%)

sample1.0s (13.1%)

Algorithm

1×

intervals

Results

323.0ms	8000×	body	128	valid
65.0ms	1679×	body	128	invalid

Compiler

Compiled 527 to 366 computations (30.6% saved)

Details

analyze673.0ms (8.5%)

sample22.0ms (0.3%)

simplify422.0ms (5.3%)

prune2.0ms (0%)

localize8.0ms (0.1%)

rewrite79.0ms (1%)

series217.0ms (2.7%)

simplify70.0ms (0.9%)

prune317.0ms (4%)

localize16.0ms (0.2%)

rewrite148.0ms (1.9%)

series1.3s (16.2%)

simplify65.0ms (0.8%)

prune259.0ms (3.3%)

localize14.0ms (0.2%)

rewrite82.0ms (1%)

series720.0ms (9.1%)

simplify74.0ms (0.9%)

prune158.0ms (2%)

localize13.0ms (0.2%)

rewrite137.0ms (1.7%)

series1.5s (19.5%)

simplify78.0ms (1%)

prune248.0ms (3.1%)

regimes232.0ms (2.9%)

bsearch1.0ms (0%)

simplify3.0ms (0%)

end0.0ms (0%)

sample1.0s (13.1%)

Profiling