Details

analyze273.0ms (7.3%)

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
12.5%	87.4%	0.1%	7
25%	74.9%	0.1%	8
31.2%	64%	4.8%	9
31.2%	42.1%	26.7%	10
35.9%	37.1%	27.1%	11
38.2%	32.2%	29.6%	12
47.8%	21.6%	30.6%	13
50.2%	19%	30.8%	14

Compiler

Compiled 16 to 9 computations (43.8% saved)

sample19.0ms (0.5%)

Algorithm

1×

intervals

Results

10.0ms	256×	body	128	valid
1.0ms	19×	body	128	invalid

Compiler

Compiled 31 to 20 computations (35.5% saved)

simplify163.0ms (4.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	41	13
1	41	13

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

Counts

2 → 2

Compiler

Compiled 33 to 24 computations (27.3% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(+.f64 (.f64 x y) (.f64 z (*.f64 z 3)))
0.2b	(.f64 z (.f64 z 3))

rewrite16.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

7×	`add-cbrt-cube_binary64_15949` `pow1_binary64_15974` `add-exp-log_binary64_15951`
4×	`add-log-exp_binary64_15952`
3×	`add-cube-cbrt_binary64_15948` `pow-prod-down_binary64_15984` `associate-l_binary64_15859` `prod-exp_binary64_15962` `cbrt-unprod_binary64_15946` `add-sqr-sqrt_binary64_15937` `*-un-lft-identity_binary64_15916`
1×	`flip3-+_binary64_15919` `+-commutative_binary64_15848` `sum-log_binary64_16004` `-commutative_binary64_15849` `flip-+_binary64_15890` `associate-r*_binary64_15858`

Counts

2 → 29

Calls

2 calls:

8.0ms	(+.f64 (.f64 x y) (.f64 z (*.f64 z 3)))
6.0ms	(.f64 z (.f64 z 3))

series113.0ms (3%)

Counts

2 → 6

Calls

2 calls:

77.0ms	(+.f64 (.f64 x y) (.f64 z (*.f64 z 3)))
35.0ms	(.f64 z (.f64 z 3))

simplify82.0ms (2.2%)

Algorithm

1×	egg-herbie

Counts

35 → 35

Iterations

Useful iterations: 0 (72.0ms)

Iter	Nodes	Cost
0	4892	419
1	4892	419

prune33.0ms (0.9%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	33	2	35
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	33	4	37

Merged error: 0.0b

Counts

37 → 4

Compiler

Compiled 503 to 279 computations (44.5% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(+.f64 (+.f64 (.f64 x y) (.f64 z z)) (*.f64 z z))
0.0b	(+.f64 (.f64 x y) (.f64 z z))
0.1b	(+.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z z)) (.f64 z z)) (.f64 z z))

rewrite26.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

19×	`add-log-exp_binary64_15952`
10×	`sum-log_binary64_16004`
3×	`add-cube-cbrt_binary64_15948` `add-cbrt-cube_binary64_15949` `flip3-+_binary64_15919` `+-commutative_binary64_15848` `pow1_binary64_15974` `flip-+_binary64_15890` `add-sqr-sqrt_binary64_15937` `*-un-lft-identity_binary64_15916` `add-exp-log_binary64_15951`
2×	`associate-+l+_binary64_15851`

Counts

3 → 38

Calls

3 calls:

11.0ms	(+.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z z)) (.f64 z z)) (.f64 z z))
8.0ms	(+.f64 (+.f64 (.f64 x y) (.f64 z z)) (*.f64 z z))
4.0ms	(+.f64 (.f64 x y) (.f64 z z))

series234.0ms (6.2%)

Counts

3 → 9

Calls

3 calls:

83.0ms	(+.f64 (+.f64 (+.f64 (.f64 x y) (.f64 z z)) (.f64 z z)) (.f64 z z))
77.0ms	(+.f64 (+.f64 (.f64 x y) (.f64 z z)) (*.f64 z z))
74.0ms	(+.f64 (.f64 x y) (.f64 z z))

simplify68.0ms (1.8%)

Algorithm

1×	egg-herbie

Counts

47 → 47

Iterations

Useful iterations: 0 (56.0ms)

Iter	Nodes	Cost
0	5121	767

prune36.0ms (1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	46	1	47
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	46	5	51

Merged error: 0.0b

Counts

51 → 5

Compiler

Compiled 916 to 226 computations (75.3% saved)

localize12.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

rewrite38.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

25×	`cbrt-prod_binary64_15944`
23×	`add-sqr-sqrt_binary64_15937`
18×	`cbrt-div_binary64_15945`
15×	`add-cube-cbrt_binary64_15948` `*-un-lft-identity_binary64_15916`
11×	`pow1_binary64_15974`
9×	`flip3-+_binary64_15919` `pow1/3_binary64_15995` `flip-+_binary64_15890`
6×	`associate-l_binary64_15859` `swap-sqr_binary64_15883` `associate-r_binary64_15858` `add-exp-log_binary64_15951`
4×	`add-cbrt-cube_binary64_15949` `frac-times_binary64_15926` `add-log-exp_binary64_15952` `unswap-sqr_binary64_15884`
2×	`pow-prod-down_binary64_15984` `associate-r/_binary64_15860` `pow-prod-up_binary64_15983` `associate-l/_binary64_15861` `pow-sqr_binary64_15889`
1×	`*-commutative_binary64_15849` `pow2_binary64_15994` `prod-exp_binary64_15962` `cbrt-unprod_binary64_15946` `pow-plus_binary64_15976`

Counts

4 → 87

Calls

4 calls:

13.0ms	(.f64 (cbrt.f64 (+.f64 (.f64 x y) (.f64 z (+.f64 z z)))) (cbrt.f64 (+.f64 (.f64 x y) (*.f64 z (+.f64 z z)))))
4.0ms	(cbrt.f64 (+.f64 (.f64 x y) (.f64 z (+.f64 z z))))
4.0ms	(cbrt.f64 (+.f64 (.f64 x y) (.f64 z (+.f64 z z))))
4.0ms	(cbrt.f64 (+.f64 (.f64 x y) (.f64 z (+.f64 z z))))

series1.1s (28.4%)

Counts

4 → 12

Calls

4 calls:

313.0ms	(.f64 (cbrt.f64 (+.f64 (.f64 x y) (.f64 z (+.f64 z z)))) (cbrt.f64 (+.f64 (.f64 x y) (*.f64 z (+.f64 z z)))))
251.0ms	(cbrt.f64 (+.f64 (.f64 x y) (.f64 z (+.f64 z z))))
251.0ms	(cbrt.f64 (+.f64 (.f64 x y) (.f64 z (+.f64 z z))))
250.0ms	(cbrt.f64 (+.f64 (.f64 x y) (.f64 z (+.f64 z z))))

simplify92.0ms (2.5%)

Algorithm

1×	egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 0 (65.0ms)

Iter	Nodes	Cost
0	4908	2566
1	4908	2566

prune115.0ms (3.1%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	99	0	99
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	99	5	104

Merged error: 0.0b

Counts

104 → 5

Compiler

Compiled 4251 to 725 computations (82.9% saved)

localize13.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.2b	(.f64 z (.f64 z 3))
0.3b	(.f64 (.f64 x y) (*.f64 x y))
1.8b	(-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 9 (pow.f64 z 4)))
24.5b	(/.f64 (-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 9 (pow.f64 z 4))) (-.f64 (.f64 x y) (.f64 z (*.f64 z 3))))

rewrite45.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

48×	`pow1_binary64_15974`
23×	`add-cbrt-cube_binary64_15949` `add-exp-log_binary64_15951`
20×	`pow-prod-down_binary64_15984`
13×	`add-cube-cbrt_binary64_15948` `add-sqr-sqrt_binary64_15937` `*-un-lft-identity_binary64_15916`
11×	`prod-exp_binary64_15962` `cbrt-unprod_binary64_15946`
9×	`times-frac_binary64_15922`
6×	`add-log-exp_binary64_15952`
4×	`associate-l_binary64_15859` `pow-prod-up_binary64_15983` `pow-sqr_binary64_15889`
3×	`flip3--_binary64_15920` `associate-/r_binary64_15862` `associate-/l_binary64_15863` `flip--_binary64_15891`
2×	`associate-/r/_binary64_15864` `associate-/l/_binary64_15865` `-commutative_binary64_15849` `associate-r*_binary64_15858` `pow-plus_binary64_15976`
1×	`div-sub_binary64_15921` `div-exp_binary64_15964` `clear-num_binary64_15915` `frac-2neg_binary64_15927` `cbrt-undiv_binary64_15947` `swap-sqr_binary64_15883` `pow2_binary64_15994` `sub-neg_binary64_15909` `div-inv_binary64_15913` `diff-log_binary64_16005`

Counts

4 → 95

Calls

4 calls:

14.0ms	(/.f64 (-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 9 (pow.f64 z 4))) (-.f64 (.f64 x y) (.f64 z (*.f64 z 3))))
8.0ms	(-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 9 (pow.f64 z 4)))
7.0ms	(.f64 (.f64 x y) (*.f64 x y))
5.0ms	(.f64 z (.f64 z 3))

series451.0ms (12%)

Counts

4 → 12

Calls

4 calls:

208.0ms	(/.f64 (-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 9 (pow.f64 z 4))) (-.f64 (.f64 x y) (.f64 z (*.f64 z 3))))
155.0ms	(-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 9 (pow.f64 z 4)))
54.0ms	(.f64 (.f64 x y) (*.f64 x y))
33.0ms	(.f64 z (.f64 z 3))

simplify65.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

107 → 107

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	4920	2293
1	4920	2293

prune121.0ms (3.2%)

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	107	0	107
Fresh	0	1	1
Picked	0	1	1
Done	0	3	3
Total	107	5	112

Merged error: 0.0b

Counts

112 → 5

Compiler

Compiled 3089 to 1531 computations (50.4% saved)

regimes82.0ms (2.2%)

Compiler: Compiled 618 to 374 computations (39.5% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	13	13
1	13	13

end0.0ms (0%)

sample571.0ms (15.2%)

Algorithm

1×

intervals

Results

253.0ms	8000×	body	128	valid
14.0ms	464×	body	128	invalid

Compiler

Compiled 129 to 82 computations (36.4% saved)

Details

analyze273.0ms (7.3%)

sample19.0ms (0.5%)

simplify163.0ms (4.3%)

prune4.0ms (0.1%)

localize7.0ms (0.2%)

rewrite16.0ms (0.4%)

series113.0ms (3%)

simplify82.0ms (2.2%)

prune33.0ms (0.9%)

localize7.0ms (0.2%)

rewrite26.0ms (0.7%)

series234.0ms (6.2%)

simplify68.0ms (1.8%)

prune36.0ms (1%)

localize12.0ms (0.3%)

rewrite38.0ms (1%)

series1.1s (28.4%)

simplify92.0ms (2.5%)

prune115.0ms (3.1%)

localize13.0ms (0.4%)

rewrite45.0ms (1.2%)

series451.0ms (12%)

simplify65.0ms (1.7%)

prune121.0ms (3.2%)

regimes82.0ms (2.2%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample571.0ms (15.2%)

Profiling