Details

analyze9.0ms (0.4%)

Algorithm

1×

Search

True	Other	False	Iter
0%	100%	0%	0
0%	100%	0%	1
0%	100%	0%	2
50%	50%	0%	3
62.5%	37.5%	0%	4
81.2%	18.7%	0%	5
90.6%	9.4%	0%	6
95.3%	4.7%	0%	7
97.6%	2.3%	0%	8
98.8%	1.2%	0%	9
99.4%	0.6%	0%	10
99.7%	0.3%	0%	11
99.8%	0.1%	0%	12
99.9%	0.1%	0%	13
99.9%	0%	0%	14

Compiler

Compiled 10 to 9 computations (10% saved)

sample17.0ms (0.8%)

Algorithm

1×

intervals

Results

5.0ms	64×	body	512	valid
4.0ms	152×	body	128	valid
1.0ms	28×	body	256	valid
1.0ms	12×	body	1024	valid

Compiler

Compiled 19 to 18 computations (5.3% saved)

simplify172.0ms (8.1%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (5.0ms)

Iter	Nodes	Cost
0	73	13
1	73	13

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	1	0	1
Fresh	0	1	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 15.4b

Counts

2 → 1

Compiler

Compiled 18 to 16 computations (11.1% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(/.f64 1 (+.f64 x 1))
2.5b	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))

rewrite41.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Rules

55×	`*-un-lft-identity_binary64_79`
46×	`add-sqr-sqrt_binary64_101`
45×	`times-frac_binary64_85`
22×	`add-cube-cbrt_binary64_114`
13×	`cancel-sign-sub-inv_binary64_45`
10×	`distribute-lft-out--_binary64_31`
9×	`difference-of-squares_binary64_48`
7×	`distribute-lft-out_binary64_30`
6×	`add-exp-log_binary64_117` `div-inv_binary64_76`
4×	`associate-/r*_binary64_23` `add-cbrt-cube_binary64_115` `add-log-exp_binary64_118`
3×	`associate-/l*_binary64_24` `pow1_binary64_140`
2×	`div-exp_binary64_130` `associate-/r/_binary64_25`
1×	`cbrt-undiv_binary64_113` `flip-+_binary64_53` `1-exp_binary64_123` `rec-exp_binary64_129` `flip--_binary64_54` `frac-sub_binary64_88` `inv-pow_binary64_164` `diff-log_binary64_171` `clear-num_binary64_78` `flip3--_binary64_83` `flip3-+_binary64_82` `sub-neg_binary64_72` `frac-2neg_binary64_90` `pow-flip_binary64_153`

Counts

2 → 81

Calls

2 calls:

26.0ms	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))
7.0ms	(/.f64 1 (+.f64 x 1))

series47.0ms (2.2%)

Counts

2 → 6

Calls

2 calls:

28.0ms	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))
18.0ms	(/.f64 1 (+.f64 x 1))

simplify87.0ms (4.1%)

Algorithm

1×	egg-herbie

Counts

87 → 87

Iterations

Useful iterations: 0 (71.0ms)

Iter	Nodes	Cost
0	6006	1244

prune87.0ms (4.1%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	85	2	87
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	85	3	88

Merged error: 0.1b

Counts

88 → 3

Compiler

Compiled 1385 to 1117 computations (19.4% saved)

localize4.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(*.f64 x (+.f64 1 x))
0.2b	(/.f64 -1 (*.f64 x (+.f64 1 x)))

rewrite18.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

9×	`add-exp-log_binary64_117` `add-cbrt-cube_binary64_115`
8×	`add-sqr-sqrt_binary64_101` `*-un-lft-identity_binary64_79`
6×	`add-cube-cbrt_binary64_114`
4×	`associate-r/_binary64_21` `pow1_binary64_140` `associate-r*_binary64_19`
3×	`associate-l_binary64_20` `times-frac_binary64_85` `associate-/l*_binary64_24`
2×	`cbrt-undiv_binary64_113` `div-exp_binary64_130` `flip-+_binary64_53` `cbrt-unprod_binary64_112` `prod-exp_binary64_128` `associate-/r/_binary64_25` `add-log-exp_binary64_118` `flip3-+_binary64_82`
1×	`associate-/r_binary64_23` `div-inv_binary64_76` `distribute-lft-in_binary64_28` `unswap-sqr_binary64_47` `-commutative_binary64_10` `pow-prod-down_binary64_150` `clear-num_binary64_78` `distribute-rgt-in_binary64_29` `distribute-lft-out_binary64_30` `frac-2neg_binary64_90`

Counts

2 → 46

Calls

2 calls:

8.0ms	(/.f64 -1 (*.f64 x (+.f64 1 x)))
7.0ms	(*.f64 x (+.f64 1 x))

series90.0ms (4.2%)

Counts

2 → 6

Calls

2 calls:

66.0ms	(*.f64 x (+.f64 1 x))
24.0ms	(/.f64 -1 (*.f64 x (+.f64 1 x)))

simplify83.0ms (3.9%)

Algorithm

1×	egg-herbie

Counts

52 → 52

Iterations

Useful iterations: 0 (71.0ms)

Iter	Nodes	Cost
0	4948	553
1	4948	553

prune104.0ms (4.9%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	48	4	52
Fresh	1	0	1
Picked	0	1	1
Done	1	0	1
Total	50	5	55

Merged error: 0.0b

Counts

55 → 5

Compiler

Compiled 1494 to 1180 computations (21% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.1b	(/.f64 (/.f64 -1 x) (+.f64 1 x))

rewrite19.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

97×	`times-frac_binary64_85`
78×	`*-un-lft-identity_binary64_79`
50×	`add-cube-cbrt_binary64_114` `add-sqr-sqrt_binary64_101`
14×	`distribute-lft-out_binary64_30`
13×	`associate-/l*_binary64_24`
6×	`add-exp-log_binary64_117` `add-cbrt-cube_binary64_115` `div-inv_binary64_76`
4×	`associate-/r*_binary64_23`
3×	`cbrt-undiv_binary64_113` `div-exp_binary64_130`
2×	`associate-/r/_binary64_25`
1×	`flip-+_binary64_53` `add-log-exp_binary64_118` `clear-num_binary64_78` `associate-/l/_binary64_26` `flip3-+_binary64_82` `frac-2neg_binary64_90` `pow1_binary64_140`

Counts

1 → 86

Calls

1 calls:

10.0ms

(/.f64 (/.f64 -1 x) (+.f64 1 x))

series25.0ms (1.2%)

Counts

1 → 3

Calls

1 calls:

25.0ms

(/.f64 (/.f64 -1 x) (+.f64 1 x))

simplify75.0ms (3.5%)

Algorithm

1×	egg-herbie

Counts

89 → 89

Iterations

Useful iterations: 0 (55.0ms)

Iter	Nodes	Cost
0	4924	1864
1	4924	1864

prune88.0ms (4.1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	89	0	89
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	89	5	94

Merged error: 0.0b

Counts

94 → 5

Compiler

Compiled 1532 to 1112 computations (27.4% saved)

localize9.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.5b	(.f64 (cbrt.f64 (.f64 x (+.f64 x 1))) (cbrt.f64 (*.f64 x (+.f64 x 1))))
14.1b	(cbrt.f64 (*.f64 x (+.f64 x 1)))
14.1b	(cbrt.f64 (*.f64 x (+.f64 x 1)))
14.1b	(cbrt.f64 (*.f64 x (+.f64 x 1)))

rewrite31.0ms (1.5%)

Algorithm

1×	rewrite-expression-head

Rules

20×	`associate-*r/_binary64_21`
18×	`cbrt-div_binary64_111`
11×	`pow1_binary64_140`
10×	`add-sqr-sqrt_binary64_101`
9×	`flip-+_binary64_53` `pow1/3_binary64_161` `flip3-+_binary64_82`
8×	`add-cube-cbrt_binary64_114` `*-un-lft-identity_binary64_79`
7×	`cbrt-prod_binary64_110`
6×	`add-exp-log_binary64_117`
4×	`associate-l_binary64_20` `add-cbrt-cube_binary64_115` `frac-times_binary64_89` `add-log-exp_binary64_118` `swap-sqr_binary64_46` `associate-r_binary64_19`
2×	`associate-*l/_binary64_22` `pow-prod-up_binary64_149` `pow-sqr_binary64_52` `pow-prod-down_binary64_150`
1×	`unswap-sqr_binary64_47` `cbrt-unprod_binary64_112` `prod-exp_binary64_128` `*-commutative_binary64_10` `pow-plus_binary64_142` `pow2_binary64_160`

Counts

4 → 72

Calls

4 calls:

8.0ms	(.f64 (cbrt.f64 (.f64 x (+.f64 x 1))) (cbrt.f64 (*.f64 x (+.f64 x 1))))
5.0ms	(cbrt.f64 (*.f64 x (+.f64 x 1)))
5.0ms	(cbrt.f64 (*.f64 x (+.f64 x 1)))
5.0ms	(cbrt.f64 (*.f64 x (+.f64 x 1)))

series276.0ms (13%)

Counts

4 → 12

Calls

4 calls:

77.0ms	(.f64 (cbrt.f64 (.f64 x (+.f64 x 1))) (cbrt.f64 (*.f64 x (+.f64 x 1))))
70.0ms	(cbrt.f64 (*.f64 x (+.f64 x 1)))
67.0ms	(cbrt.f64 (*.f64 x (+.f64 x 1)))
62.0ms	(cbrt.f64 (*.f64 x (+.f64 x 1)))

simplify84.0ms (3.9%)

Algorithm

1×	egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 0 (64.0ms)

Iter	Nodes	Cost
0	4925	1373
1	4925	1373

prune129.0ms (6%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	83	1	84
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	83	6	89

Merged error: 0.0b

Counts

89 → 6

Compiler

Compiled 2434 to 1839 computations (24.4% saved)

regimes14.0ms (0.7%)

Compiler: Compiled 93 to 74 computations (20.4% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	10
1	9	10

end0.0ms (0%)

sample606.0ms (28.5%)

Algorithm

1×

intervals

Results

144.0ms	1969×	body	512	valid
130.0ms	4612×	body	128	valid
50.0ms	994×	body	256	valid
43.0ms	425×	body	1024	valid

Compiler

Compiled 108 to 88 computations (18.5% saved)

Details

analyze9.0ms (0.4%)

sample17.0ms (0.8%)

simplify172.0ms (8.1%)

prune2.0ms (0.1%)

localize5.0ms (0.2%)

rewrite41.0ms (1.9%)

series47.0ms (2.2%)

simplify87.0ms (4.1%)

prune87.0ms (4.1%)

localize4.0ms (0.2%)

rewrite18.0ms (0.8%)

series90.0ms (4.2%)

simplify83.0ms (3.9%)

prune104.0ms (4.9%)

localize4.0ms (0.2%)

rewrite19.0ms (0.9%)

series25.0ms (1.2%)

simplify75.0ms (3.5%)

prune88.0ms (4.1%)

localize9.0ms (0.4%)

rewrite31.0ms (1.5%)

series276.0ms (13%)

simplify84.0ms (3.9%)

prune129.0ms (6%)

regimes14.0ms (0.7%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample606.0ms (28.5%)

Profiling