Details

analyze99.0ms (4.8%)

Algorithm

1×	search
2×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	73	13
1	73	13
0	1	1
1	1	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)

sample16.0ms (0.8%)

Algorithm

1×

intervals

Results

4.0ms	65×	body	512	valid
4.0ms	152×	body	128	valid
1.0ms	12×	body	1024	valid
1.0ms	27×	body	256	valid

Compiler

Compiled 19 to 18 computations (5.3% saved)

simplify10.0ms (0.5%)

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

Error

12.7b

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.2b	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))

rewrite31.0ms (1.5%)

Algorithm

1×	rewrite-expression-head

Rules

55×	`*-un-lft-identity_binary64_78`
46×	`add-sqr-sqrt_binary64_100`
45×	`times-frac_binary64_84`
22×	`add-cube-cbrt_binary64_113`
13×	`cancel-sign-sub-inv_binary64_44`
10×	`distribute-lft-out--_binary64_30`
9×	`difference-of-squares_binary64_47`
7×	`distribute-lft-out_binary64_29`
6×	`div-inv_binary64_75` `add-exp-log_binary64_116`
4×	`add-cbrt-cube_binary64_114` `add-log-exp_binary64_117` `associate-/r*_binary64_22`
3×	`associate-/l*_binary64_23` `pow1_binary64_139`
2×	`div-exp_binary64_129` `associate-/r/_binary64_24`
1×	`cbrt-undiv_binary64_112` `inv-pow_binary64_163` `flip-+_binary64_52` `frac-sub_binary64_87` `flip3--_binary64_82` `diff-log_binary64_170` `frac-2neg_binary64_89` `1-exp_binary64_122` `pow-flip_binary64_152` `flip--_binary64_53` `rec-exp_binary64_128` `clear-num_binary64_77` `sub-neg_binary64_71` `flip3-+_binary64_81`

Counts

2 → 81

Calls

2 calls:

19.0ms	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))
5.0ms	(/.f64 1 (+.f64 x 1))

series22.0ms (1.1%)

Counts

2 → 6

Calls

2 calls:

13.0ms	(-.f64 (/.f64 1 (+.f64 x 1)) (/.f64 1 x))
9.0ms	(/.f64 1 (+.f64 x 1))

simplify102.0ms (5%)

Algorithm

1×	egg-herbie

Counts

87 → 87

Iterations

Useful iterations: 0 (81.0ms)

Iter	Nodes	Cost
0	5212	1244

prune74.0ms (3.6%)

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

Error

0.0b

Counts

88 → 3

Compiler

Compiled 1280 to 1025 computations (19.9% saved)

localize4.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite15.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

9×	`add-cbrt-cube_binary64_114` `add-exp-log_binary64_116`
8×	`add-sqr-sqrt_binary64_100` `*-un-lft-identity_binary64_78`
6×	`add-cube-cbrt_binary64_113`
4×	`associate-r_binary64_18` `associate-*r/_binary64_20` `pow1_binary64_139`
3×	`associate-l_binary64_19` `times-frac_binary64_84` `associate-/l*_binary64_23`
2×	`add-log-exp_binary64_117` `cbrt-unprod_binary64_111` `cbrt-undiv_binary64_112` `prod-exp_binary64_127` `div-exp_binary64_129` `flip-+_binary64_52` `associate-/r/_binary64_24` `flip3-+_binary64_81`
1×	`distribute-lft-in_binary64_27` `-commutative_binary64_9` `distribute-rgt-in_binary64_28` `frac-2neg_binary64_89` `div-inv_binary64_75` `associate-/r_binary64_22` `pow-prod-down_binary64_149` `unswap-sqr_binary64_46` `clear-num_binary64_77` `distribute-lft-out_binary64_29`

Counts

2 → 46

Calls

2 calls:

6.0ms	(/.f64 -1 (*.f64 x (+.f64 1 x)))
6.0ms	(*.f64 x (+.f64 1 x))

series39.0ms (1.9%)

Counts

2 → 6

Calls

2 calls:

27.0ms	(*.f64 x (+.f64 1 x))
12.0ms	(/.f64 -1 (*.f64 x (+.f64 1 x)))

simplify60.0ms (2.9%)

Algorithm

1×	egg-herbie

Counts

52 → 52

Iterations

Useful iterations: 0 (47.0ms)

Iter	Nodes	Cost
0	5927	553

prune44.0ms (2.2%)

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

Error

Counts

55 → 5

Compiler

Compiled 624 to 467 computations (25.2% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

rewrite16.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

97×	`times-frac_binary64_84`
78×	`*-un-lft-identity_binary64_78`
50×	`add-sqr-sqrt_binary64_100` `add-cube-cbrt_binary64_113`
14×	`distribute-lft-out_binary64_29`
13×	`associate-/l*_binary64_23`
6×	`add-cbrt-cube_binary64_114` `div-inv_binary64_75` `add-exp-log_binary64_116`
4×	`associate-/r*_binary64_22`
3×	`cbrt-undiv_binary64_112` `div-exp_binary64_129`
2×	`associate-/r/_binary64_24`
1×	`add-log-exp_binary64_117` `flip-+_binary64_52` `frac-2neg_binary64_89` `clear-num_binary64_77` `associate-/l/_binary64_25` `pow1_binary64_139` `flip3-+_binary64_81`

Counts

1 → 86

Calls

1 calls:

8.0ms

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

series12.0ms (0.6%)

Counts

1 → 3

Calls

1 calls:

12.0ms

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

simplify117.0ms (5.7%)

Algorithm

1×	egg-herbie

Counts

89 → 89

Iterations

Useful iterations: 0 (96.0ms)

Iter	Nodes	Cost
0	4907	1866
1	4907	1866

prune79.0ms (3.9%)

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

Error

Counts

94 → 5

Compiler

Compiled 1468 to 1064 computations (27.5% saved)

localize10.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.4b	(.f64 (cbrt.f64 (/.f64 -1 (.f64 x (+.f64 x 1)))) (cbrt.f64 (/.f64 -1 (*.f64 x (+.f64 x 1)))))
16.4b	(cbrt.f64 (/.f64 -1 (*.f64 x (+.f64 x 1))))
16.4b	(cbrt.f64 (/.f64 -1 (*.f64 x (+.f64 x 1))))
16.4b	(cbrt.f64 (/.f64 -1 (*.f64 x (+.f64 x 1))))

rewrite40.0ms (1.9%)

Algorithm

1×	rewrite-expression-head

Rules

67×	`cbrt-prod_binary64_109`
30×	`add-sqr-sqrt_binary64_100`
22×	`add-cube-cbrt_binary64_113` `*-un-lft-identity_binary64_78`
21×	`times-frac_binary64_84`
15×	`associate-*r/_binary64_20`
14×	`associate-/r/_binary64_24`
12×	`associate-l_binary64_19` `swap-sqr_binary64_45` `associate-r_binary64_18`
11×	`pow1_binary64_139`
9×	`pow1/3_binary64_160`
7×	`cbrt-div_binary64_110` `flip-+_binary64_52` `div-inv_binary64_75` `flip3-+_binary64_81`
6×	`add-exp-log_binary64_116`
4×	`add-cbrt-cube_binary64_114` `add-log-exp_binary64_117` `unswap-sqr_binary64_46`
2×	`pow-sqr_binary64_51` `pow-prod-up_binary64_148` `pow-prod-down_binary64_149`
1×	`pow2_binary64_159` `-commutative_binary64_9` `cbrt-unprod_binary64_111` `prod-exp_binary64_127` `frac-times_binary64_88` `associate-l/_binary64_21` `pow-plus_binary64_141`

Counts

4 → 115

Calls

4 calls:

12.0ms	(.f64 (cbrt.f64 (/.f64 -1 (.f64 x (+.f64 x 1)))) (cbrt.f64 (/.f64 -1 (*.f64 x (+.f64 x 1)))))
5.0ms	(cbrt.f64 (/.f64 -1 (*.f64 x (+.f64 x 1))))
5.0ms	(cbrt.f64 (/.f64 -1 (*.f64 x (+.f64 x 1))))
5.0ms	(cbrt.f64 (/.f64 -1 (*.f64 x (+.f64 x 1))))

series193.0ms (9.5%)

Counts

4 → 12

Calls

4 calls:

58.0ms	(.f64 (cbrt.f64 (/.f64 -1 (.f64 x (+.f64 x 1)))) (cbrt.f64 (/.f64 -1 (*.f64 x (+.f64 x 1)))))
48.0ms	(cbrt.f64 (/.f64 -1 (*.f64 x (+.f64 x 1))))
45.0ms	(cbrt.f64 (/.f64 -1 (*.f64 x (+.f64 x 1))))
42.0ms	(cbrt.f64 (/.f64 -1 (*.f64 x (+.f64 x 1))))

simplify82.0ms (4%)

Algorithm

1×	egg-herbie

Counts

127 → 127

Iterations

Useful iterations: 0 (50.0ms)

Iter	Nodes	Cost
0	4908	2767
1	4908	2767

prune223.0ms (10.9%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	127	0	127
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	127	5	132

Error

Counts

132 → 5

Compiler

Compiled 4008 to 3167 computations (21% saved)

regimes47.0ms (2.3%)

Accuracy

Total 0.1b remaining (89.1%)

Threshold costs 0.1b (89.1%)

Compiler

Compiled 394 to 338 computations (14.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	9	10
1	9	10

end0.0ms (0%)

sample696.0ms (34%)

Algorithm

1×

intervals

Results

138.0ms	2014×	body	512	valid
126.0ms	4596×	body	128	valid
51.0ms	969×	body	256	valid
39.0ms	421×	body	1024	valid
0.0ms	2×	body	128	invalid

Compiler

Compiled 204 to 176 computations (13.7% saved)

Details

analyze99.0ms (4.8%)

sample16.0ms (0.8%)

simplify10.0ms (0.5%)

prune2.0ms (0.1%)

localize5.0ms (0.2%)

rewrite31.0ms (1.5%)

series22.0ms (1.1%)

simplify102.0ms (5%)

prune74.0ms (3.6%)

localize4.0ms (0.2%)

rewrite15.0ms (0.7%)

series39.0ms (1.9%)

simplify60.0ms (2.9%)

prune44.0ms (2.2%)

localize5.0ms (0.2%)

rewrite16.0ms (0.8%)

series12.0ms (0.6%)

simplify117.0ms (5.7%)

prune79.0ms (3.9%)

localize10.0ms (0.5%)

rewrite40.0ms (1.9%)

series193.0ms (9.5%)

simplify82.0ms (4%)

prune223.0ms (10.9%)

regimes47.0ms (2.3%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample696.0ms (34%)

Profiling