Details

analyze70.0ms (2.6%)

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
25%	74.9%	0.1%	5
25%	62.4%	12.6%	6
25%	40.6%	34.4%	7
31.2%	25%	43.8%	8
39%	17.2%	43.8%	9
42.9%	13.3%	43.8%	10
47.2%	9%	43.8%	11
49.4%	6.8%	43.8%	12
51.6%	4.6%	43.8%	13
52.7%	3.5%	43.8%	14

Compiler

Compiled 12 to 9 computations (25% saved)

sample19.0ms (0.7%)

Algorithm

1×

intervals

Results

7.0ms

256×

body

128

valid

Compiler

Compiled 23 to 19 computations (17.4% saved)

simplify171.0ms (6.5%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	24	13
1	24	13

prune5.0ms (0.2%)

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 29 to 22 computations (24.1% saved)

localize7.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b	(*.f64 x (+.f64 x 2))
0.0b	(+.f64 (.f64 x (+.f64 x 2)) (.f64 y y))

rewrite22.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

6×	`*-un-lft-identity_binary64_16446` `add-sqr-sqrt_binary64_16468`
4×	`add-exp-log_binary64_16484` `add-cube-cbrt_binary64_16481` `pow1_binary64_16507` `add-log-exp_binary64_16485` `add-cbrt-cube_binary64_16482` `associate-r_binary64_16386`
3×	`associate-l_binary64_16387`
2×	`associate-*r/_binary64_16388` `associate-+l+_binary64_16379` `flip3-+_binary64_16449` `distribute-rgt-in_binary64_16396` `distribute-lft-in_binary64_16395` `flip-+_binary64_16420`
1×	`+-commutative_binary64_16376` `unswap-sqr_binary64_16414` `distribute-lft-out_binary64_16397` `pow-prod-down_binary64_16517` `cbrt-unprod_binary64_16479` `*-commutative_binary64_16377` `prod-exp_binary64_16495` `sum-log_binary64_16537`

Counts

2 → 36

Calls

2 calls:

12.0ms	(+.f64 (.f64 x (+.f64 x 2)) (.f64 y y))
7.0ms	(*.f64 x (+.f64 x 2))

series104.0ms (3.9%)

Counts

2 → 6

Calls

2 calls:

61.0ms	(*.f64 x (+.f64 x 2))
43.0ms	(+.f64 (.f64 x (+.f64 x 2)) (.f64 y y))

simplify85.0ms (3.2%)

Algorithm

1×	egg-herbie

Counts

42 → 42

Iterations

Useful iterations: 0 (74.0ms)

Iter	Nodes	Cost
0	5451	509

prune38.0ms (1.4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	40	2	42
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	41	3	44

Merged error: 0.0b

Counts

44 → 3

Compiler

Compiled 629 to 338 computations (46.3% saved)

localize8.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b	(+.f64 (.f64 x 2) (.f64 x x))
0.0b	(+.f64 (+.f64 (.f64 x 2) (.f64 x x)) (*.f64 y y))

rewrite15.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

9×	`add-log-exp_binary64_16485`
4×	`sum-log_binary64_16537`
2×	`+-commutative_binary64_16376` `add-exp-log_binary64_16484` `add-cube-cbrt_binary64_16481` `*-un-lft-identity_binary64_16446` `pow1_binary64_16507` `flip3-+_binary64_16449` `flip-+_binary64_16420` `add-cbrt-cube_binary64_16482` `add-sqr-sqrt_binary64_16468`
1×	`distribute-lft-out_binary64_16397` `associate-+l+_binary64_16379`

Counts

2 → 25

Calls

2 calls:

8.0ms	(+.f64 (+.f64 (.f64 x 2) (.f64 x x)) (*.f64 y y))
5.0ms	(+.f64 (.f64 x 2) (.f64 x x))

series120.0ms (4.5%)

Counts

2 → 6

Calls

2 calls:

76.0ms	(+.f64 (.f64 x 2) (.f64 x x))
41.0ms	(+.f64 (+.f64 (.f64 x 2) (.f64 x x)) (*.f64 y y))

simplify85.0ms (3.2%)

Algorithm

1×	egg-herbie

Counts

31 → 31

Iterations

Useful iterations: 0 (74.0ms)

Iter	Nodes	Cost
0	4941	439
1	4941	439

prune26.0ms (1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	31	0	31
Fresh	0	2	2
Picked	0	1	1
Done	0	0	0
Total	31	3	34

Merged error: 0.0b

Counts

34 → 3

Compiler

Compiled 488 to 271 computations (44.5% saved)

localize10.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.3b	(.f64 x (.f64 (cbrt.f64 (+.f64 x 2)) (cbrt.f64 (+.f64 x 2))))
0.8b	(cbrt.f64 (+.f64 x 2))
0.8b	(cbrt.f64 (+.f64 x 2))
0.8b	(cbrt.f64 (+.f64 x 2))

rewrite36.0ms (1.4%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`cbrt-div_binary64_16478`
14×	`*-un-lft-identity_binary64_16446`
12×	`cbrt-prod_binary64_16477`
10×	`associate-*r/_binary64_16388`
9×	`add-exp-log_binary64_16484` `pow1_binary64_16507` `flip3-+_binary64_16449` `flip-+_binary64_16420` `add-sqr-sqrt_binary64_16468`
8×	`add-cube-cbrt_binary64_16481`
7×	`add-cbrt-cube_binary64_16482`
4×	`add-log-exp_binary64_16485` `frac-times_binary64_16456`
3×	`pow1/3_binary64_16528` `distribute-lft-out_binary64_16397` `pow-prod-down_binary64_16517` `cbrt-unprod_binary64_16479` `prod-exp_binary64_16495` `associate-l_binary64_16387`
2×	`associate-*l/_binary64_16389`
1×	`unswap-sqr_binary64_16414` `-commutative_binary64_16377` `associate-r*_binary64_16386`

Counts

4 → 69

Calls

4 calls:

15.0ms	(.f64 x (.f64 (cbrt.f64 (+.f64 x 2)) (cbrt.f64 (+.f64 x 2))))
4.0ms	(cbrt.f64 (+.f64 x 2))
4.0ms	(cbrt.f64 (+.f64 x 2))
3.0ms	(cbrt.f64 (+.f64 x 2))

series214.0ms (8.1%)

Counts

4 → 12

Calls

4 calls:

83.0ms	(.f64 x (.f64 (cbrt.f64 (+.f64 x 2)) (cbrt.f64 (+.f64 x 2))))
47.0ms	(cbrt.f64 (+.f64 x 2))
42.0ms	(cbrt.f64 (+.f64 x 2))
42.0ms	(cbrt.f64 (+.f64 x 2))

simplify76.0ms (2.9%)

Algorithm

1×	egg-herbie

Counts

81 → 81

Iterations

Useful iterations: 0 (56.0ms)

Iter	Nodes	Cost
0	4977	1189
1	4977	1189

prune111.0ms (4.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	81	0	81
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	81	3	84

Merged error: 0.0b

Counts

84 → 3

Compiler

Compiled 2141 to 1460 computations (31.8% saved)

localize15.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 x (+.f64 x 2))
0.1b	(.f64 (.f64 x (+.f64 x 2)) (*.f64 x (+.f64 x 2)))
2.1b	(-.f64 (.f64 (.f64 x (+.f64 x 2)) (*.f64 x (+.f64 x 2))) (pow.f64 y 4))
27.5b	(/.f64 (-.f64 (.f64 (.f64 x (+.f64 x 2)) (.f64 x (+.f64 x 2))) (pow.f64 y 4)) (-.f64 (.f64 x (+.f64 x 2)) (*.f64 y y)))

rewrite84.0ms (3.2%)

Algorithm

1×	rewrite-expression-head

Rules

45×	`pow1_binary64_16507`
31×	`add-sqr-sqrt_binary64_16468`
21×	`*-un-lft-identity_binary64_16446`
20×	`add-exp-log_binary64_16484` `add-cbrt-cube_binary64_16482`
19×	`add-cube-cbrt_binary64_16481`
18×	`times-frac_binary64_16452` `pow-prod-down_binary64_16517`
16×	`associate-*r/_binary64_16388`
15×	`difference-of-squares_binary64_16415`
9×	`cbrt-unprod_binary64_16479` `prod-exp_binary64_16495` `distribute-rgt-in_binary64_16396` `distribute-lft-in_binary64_16395`
8×	`unpow-prod-down_binary64_16525`
7×	`flip3-+_binary64_16449` `flip-+_binary64_16420` `cancel-sign-sub-inv_binary64_16412`
6×	`add-log-exp_binary64_16485` `associate-/l*_binary64_16391` `sqr-pow_binary64_16418`
5×	`associate-r_binary64_16386`
4×	`pow-sqr_binary64_16419` `associate--l+_binary64_16383` `pow-prod-up_binary64_16516` `associate-l_binary64_16387` `frac-times_binary64_16456`
3×	`flip3--_binary64_16450` `flip--_binary64_16421` `associate-/r*_binary64_16390`
2×	`pow-plus_binary64_16509` `associate-/l/_binary64_16393` `-commutative_binary64_16377` `associate-l/_binary64_16389` `associate-/r/_binary64_16392`
1×	`div-sub_binary64_16451` `clear-num_binary64_16445` `cbrt-undiv_binary64_16480` `unswap-sqr_binary64_16414` `distribute-lft-out_binary64_16397` `div-inv_binary64_16443` `diff-log_binary64_16538` `pow2_binary64_16527` `swap-sqr_binary64_16413` `sub-neg_binary64_16439` `frac-2neg_binary64_16457` `div-exp_binary64_16497`

Counts

4 → 138

Calls

4 calls:

29.0ms	(/.f64 (-.f64 (.f64 (.f64 x (+.f64 x 2)) (.f64 x (+.f64 x 2))) (pow.f64 y 4)) (-.f64 (.f64 x (+.f64 x 2)) (*.f64 y y)))
18.0ms	(-.f64 (.f64 (.f64 x (+.f64 x 2)) (*.f64 x (+.f64 x 2))) (pow.f64 y 4))
14.0ms	(.f64 (.f64 x (+.f64 x 2)) (*.f64 x (+.f64 x 2)))
7.0ms	(*.f64 x (+.f64 x 2))

series328.0ms (12.4%)

Counts

4 → 12

Calls

4 calls:

127.0ms	(/.f64 (-.f64 (.f64 (.f64 x (+.f64 x 2)) (.f64 x (+.f64 x 2))) (pow.f64 y 4)) (-.f64 (.f64 x (+.f64 x 2)) (*.f64 y y)))
117.0ms	(-.f64 (.f64 (.f64 x (+.f64 x 2)) (*.f64 x (+.f64 x 2))) (pow.f64 y 4))
56.0ms	(*.f64 x (+.f64 x 2))
27.0ms	(.f64 (.f64 x (+.f64 x 2)) (*.f64 x (+.f64 x 2)))

simplify97.0ms (3.7%)

Algorithm

1×	egg-herbie

Counts

150 → 150

Iterations

Useful iterations: 0 (61.0ms)

Iter	Nodes	Cost
0	4990	3115
1	4990	3115

prune215.0ms (8.2%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	150	0	150
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	150	3	153

Merged error: 0.0b

Counts

153 → 3

Compiler

Compiled 4325 to 2690 computations (37.8% saved)

regimes102.0ms (3.9%)

Compiler: Compiled 811 to 637 computations (21.5% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	11	13
1	11	13

end0.0ms (0%)

sample576.0ms (21.8%)

Algorithm

1×

intervals

Results

230.0ms	8000×	body	128	valid
0.0ms	2×	body	128	invalid

Compiler

Compiled 185 to 145 computations (21.6% saved)

Details

analyze70.0ms (2.6%)

sample19.0ms (0.7%)

simplify171.0ms (6.5%)

prune5.0ms (0.2%)

localize7.0ms (0.3%)

rewrite22.0ms (0.8%)

series104.0ms (3.9%)

simplify85.0ms (3.2%)

prune38.0ms (1.4%)

localize8.0ms (0.3%)

rewrite15.0ms (0.6%)

series120.0ms (4.5%)

simplify85.0ms (3.2%)

prune26.0ms (1%)

localize10.0ms (0.4%)

rewrite36.0ms (1.4%)

series214.0ms (8.1%)

simplify76.0ms (2.9%)

prune111.0ms (4.2%)

localize15.0ms (0.6%)

rewrite84.0ms (3.2%)

series328.0ms (12.4%)

simplify97.0ms (3.7%)

prune215.0ms (8.2%)

regimes102.0ms (3.9%)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

end0.0ms (0%)

sample576.0ms (21.8%)

Profiling