Details

analyze273.0ms (2.8%)

Algorithm

1×

Search

True	Other	False	Iter
0%	0%	100%	0
0%	0%	100%	1
0%	0%	100%	2
0%	0%	100%	3
0%	0%	100%	4
0%	0%	100%	5
0%	0%	100%	6
0%	0%	100%	7
0%	0%	100%	8
0%	0%	100%	9
0%	0%	100%	10
0%	0%	100%	11
0%	0%	100%	12
0%	0%	100%	13
0%	0%	100%	14

Compiler

Compiled 30 to 24 computations (20% saved)

sample46.0ms (0.5%)

Algorithm

1×

intervals

Results

11.0ms	110×	body	256	valid
9.0ms	289×	pre	128	true
7.0ms	48×	body	512	valid
5.0ms	98×	body	128	valid
2.0ms	33×	body	128	nan

Compiler

Compiled 47 to 41 computations (12.8% saved)

simplify400.0ms (4.1%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (307.0ms)

Iter	Nodes	Cost
0	1834	24
1	1834	24

prune5.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

50.3b

Counts

2 → 1

Compiler

Compiled 32 to 26 computations (18.8% saved)

localize11.0ms (0.1%)

Local error

Found 8 expressions with local error:

23.8b	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))) b)
0.1b	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
0.1b	(/.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) b) (.f64 a 2))
0.0b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))
0.0b	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))
0.1b	(/.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) b) (.f64 a 2))
0.1b	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
23.8b	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))) b)

rewrite40.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

21×	`add-sqr-sqrt_binary64_100`
14×	`*-un-lft-identity_binary64_78`
9×	`add-cbrt-cube_binary64_114` `add-exp-log_binary64_116`
8×	`add-log-exp_binary64_117` `add-cube-cbrt_binary64_113`
6×	`sqrt-prod_binary64_94` `times-frac_binary64_84` `associate-/l*_binary64_23` `difference-of-squares_binary64_47`
5×	`pow1_binary64_139`
4×	`flip3--_binary64_82` `flip--_binary64_53` `cancel-sign-sub-inv_binary64_44`
3×	`distribute-lft-out--_binary64_30`
2×	`cbrt-undiv_binary64_112` `div-exp_binary64_129` `diff-log_binary64_170` `sqrt-div_binary64_95` `associate-/l/_binary64_25` `sub-neg_binary64_71`
1×	`sqrt-pow1_binary64_96` `cbrt-unprod_binary64_111` `prod-exp_binary64_127` `rem-sqrt-square_binary64_91` `frac-2neg_binary64_89` `div-inv_binary64_75` `associate-/r*_binary64_22` `clear-num_binary64_77` `div-sub_binary64_83` `pow1/2_binary64_158`

Counts

4 → 74

Calls

8 calls:

12.0ms	(/.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) b) (.f64 a 2))
9.0ms	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))) b)
5.0ms	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
4.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))
0.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))

series616.0ms (6.2%)

Counts

4 → 72

Calls

4 calls:

211.0ms	(/.f64 (-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (.f64 4 a) c))) b) (.f64 a 2))
152.0ms	(-.f64 (sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))) b)
150.0ms	(-.f64 (.f64 b b) (.f64 (*.f64 4 a) c))
103.0ms	(sqrt.f64 (-.f64 (.f64 b b) (.f64 (*.f64 4 a) c)))

Compiler

Compiled 1950 to 1660 computations (14.9% saved)

simplify76.0ms (0.8%)

Algorithm

1×	egg-herbie

Counts

146 → 146

Iterations

Useful iterations: 0 (44.0ms)

Iter	Nodes	Cost
0	5207	3272

prune240.0ms (2.4%)

Pruning

6 alts after pruning (6 fresh and 0 done)

	Pruned	Kept	Total
New	140	6	146
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	141	6	147

Error

0.3b

Counts

147 → 6

Compiler

Compiled 3306 to 1857 computations (43.8% saved)

localize28.0ms (0.3%)

Local error

Found 8 expressions with local error:

0.2b	(.f64 a (.f64 c c))
0.1b	(-.f64 (.f64 -2 (/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))) (/.f64 (.f64 a (*.f64 c c)) (pow.f64 b 3)))
0.1b	(-.f64 (-.f64 (.f64 -2 (/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))) (/.f64 (.f64 a (*.f64 c c)) (pow.f64 b 3))) (/.f64 c b))
0.0b	(+.f64 (-.f64 (-.f64 (.f64 -2 (/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))) (/.f64 (.f64 a (.f64 c c)) (pow.f64 b 3))) (/.f64 c b)) (.f64 (/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7)) -5))
0.3b	(*.f64 (pow.f64 a 3) (pow.f64 c 4))
0.3b	(/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
0.4b	(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
0.4b	(.f64 (.f64 a a) (pow.f64 c 3))

rewrite65.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

144×	`add-exp-log_binary64_116`
72×	`prod-exp_binary64_127`
51×	`div-exp_binary64_129`
49×	`pow-exp_binary64_146` `pow-to-exp_binary64_147`
40×	`add-sqr-sqrt_binary64_100`
29×	`unpow-prod-down_binary64_157`
25×	`add-cbrt-cube_binary64_114`
20×	`add-cube-cbrt_binary64_113` `*-un-lft-identity_binary64_78`
19×	`associate-r_binary64_18`
16×	`unswap-sqr_binary64_46`
15×	`sqr-pow_binary64_50`
14×	`times-frac_binary64_84` `associate-/r*_binary64_22`
13×	`associate-l_binary64_19`
10×	`cube-prod_binary64_106`
8×	`cbrt-unprod_binary64_111`
5×	`cbrt-undiv_binary64_112`
4×	`add-log-exp_binary64_117` `pow1_binary64_139`
2×	`cube-mult_binary64_108` `-commutative_binary64_9` `frac-2neg_binary64_89` `div-inv_binary64_75` `associate-/l_binary64_23` `clear-num_binary64_77` `unpow3_binary64_144`

Counts

4 → 188

Calls

8 calls:

13.0ms	(/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
9.0ms	(.f64 (.f64 a a) (pow.f64 c 3))
9.0ms	(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
8.0ms	(*.f64 (pow.f64 a 3) (pow.f64 c 4))
0.0ms	(+.f64 (-.f64 (-.f64 (.f64 -2 (/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))) (/.f64 (.f64 a (.f64 c c)) (pow.f64 b 3))) (/.f64 c b)) (.f64 (/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7)) -5))

series805.0ms (8.2%)

Counts

4 → 30

Calls

4 calls:

323.0ms	(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
269.0ms	(/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
115.0ms	(*.f64 (pow.f64 a 3) (pow.f64 c 4))
97.0ms	(.f64 (.f64 a a) (pow.f64 c 3))

Compiler

Compiled 2460 to 1890 computations (23.2% saved)

simplify105.0ms (1.1%)

Algorithm

1×	egg-herbie

Counts

218 → 218

Iterations

Useful iterations: 0 (68.0ms)

Iter	Nodes	Cost
0	4984	3398
1	4984	3398

prune524.0ms (5.3%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	217	1	218
Fresh	0	5	5
Picked	0	1	1
Done	0	0	0
Total	217	7	224

Error

0.3b

Counts

224 → 7

Compiler

Compiled 9895 to 5949 computations (39.9% saved)

localize33.0ms (0.3%)

Local error

Found 8 expressions with local error:

0.3b	(.f64 (/.f64 (.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7)) -10)
0.1b	(+.f64 (/.f64 (.f64 a c) b) (/.f64 (.f64 (.f64 a a) (.f64 c c)) (pow.f64 b 3)))
0.1b	(+.f64 (.f64 -2 (+.f64 (/.f64 (.f64 a c) b) (/.f64 (.f64 (.f64 a a) (.f64 c c)) (pow.f64 b 3)))) (.f64 (/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5)) -4))
0.0b	(+.f64 (+.f64 (.f64 -2 (+.f64 (/.f64 (.f64 a c) b) (/.f64 (.f64 (.f64 a a) (.f64 c c)) (pow.f64 b 3)))) (.f64 (/.f64 (pow.f64 (.f64 a c) 3) (pow.f64 b 5)) -4)) (.f64 (/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7)) -10))
0.4b	(*.f64 (pow.f64 a 4) (pow.f64 c 4))
0.4b	(.f64 (.f64 a a) (*.f64 c c))
0.4b	(/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5))
0.7b	(pow.f64 (*.f64 a c) 3)

rewrite59.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

56×	`times-frac_binary64_84`
51×	`add-exp-log_binary64_116`
48×	`unpow-prod-down_binary64_157`
47×	`add-sqr-sqrt_binary64_100`
35×	`add-cube-cbrt_binary64_113` `*-un-lft-identity_binary64_78` `pow1_binary64_139`
26×	`sqr-pow_binary64_50`
23×	`add-cbrt-cube_binary64_114`
21×	`prod-exp_binary64_127`
18×	`pow-exp_binary64_146`
16×	`pow-prod-down_binary64_149`
14×	`pow-to-exp_binary64_147`
12×	`div-exp_binary64_129`
10×	`cbrt-unprod_binary64_111` `unswap-sqr_binary64_46`
9×	`cube-mult_binary64_108` `unpow3_binary64_144` `cube-prod_binary64_106`
8×	`associate-l_binary64_19` `associate-r_binary64_18` `associate-/l*_binary64_23`
7×	`associate-/r*_binary64_22`
4×	`add-log-exp_binary64_117` `pow-prod-up_binary64_148` `pow-plus_binary64_141`
3×	`pow-unpow_binary64_155`
2×	`rem-cube-cbrt_binary64_101` `pow2_binary64_159` `*-commutative_binary64_9` `pow-sqr_binary64_51` `pow-pow_binary64_150`
1×	`cbrt-undiv_binary64_112` `frac-2neg_binary64_89` `div-inv_binary64_75` `clear-num_binary64_77`

Counts

4 → 187

Calls

8 calls:

9.0ms	(.f64 (.f64 a a) (*.f64 c c))
7.0ms	(*.f64 (pow.f64 a 4) (pow.f64 c 4))
7.0ms	(/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5))
4.0ms	(pow.f64 (*.f64 a c) 3)
0.0ms	(+.f64 (+.f64 (.f64 -2 (+.f64 (/.f64 (.f64 a c) b) (/.f64 (.f64 (.f64 a a) (.f64 c c)) (pow.f64 b 3)))) (.f64 (/.f64 (pow.f64 (.f64 a c) 3) (pow.f64 b 5)) -4)) (.f64 (/.f64 (*.f64 (pow.f64 a 4) (pow.f64 c 4)) (pow.f64 b 7)) -10))

series596.0ms (6%)

Counts

4 → 27

Calls

4 calls:

307.0ms	(/.f64 (pow.f64 (*.f64 a c) 3) (pow.f64 b 5))
117.0ms	(*.f64 (pow.f64 a 4) (pow.f64 c 4))
92.0ms	(pow.f64 (*.f64 a c) 3)
80.0ms	(.f64 (.f64 a a) (*.f64 c c))

Compiler

Compiled 2706 to 2058 computations (23.9% saved)

simplify83.0ms (0.8%)

Algorithm

1×	egg-herbie

Counts

214 → 214

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	5425	3074

prune600.0ms (6.1%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	214	0	214
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	214	7	221

Error

0.3b

Counts

221 → 7

Compiler

Compiled 11536 to 6689 computations (42% saved)

localize30.0ms (0.3%)

Local error

Found 8 expressions with local error:

0.1b	(-.f64 (-.f64 (.f64 -2 (/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))) (/.f64 (.f64 a (*.f64 c c)) (pow.f64 b 3))) (/.f64 c b))
0.0b	(exp.f64 (/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7)))
0.0b	(.f64 (log.f64 (exp.f64 (/.f64 (.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7)))) -5)
0.0b	(+.f64 (-.f64 (-.f64 (.f64 -2 (/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))) (/.f64 (.f64 a (.f64 c c)) (pow.f64 b 3))) (/.f64 c b)) (.f64 (log.f64 (exp.f64 (/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7)))) -5))
0.3b	(/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
0.4b	(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
0.4b	(.f64 (.f64 a a) (pow.f64 c 3))
10.1b	(log.f64 (exp.f64 (/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))))

rewrite60.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

132×	`add-exp-log_binary64_116`
63×	`prod-exp_binary64_127`
51×	`div-exp_binary64_129`
43×	`pow-exp_binary64_146` `pow-to-exp_binary64_147`
23×	`add-cbrt-cube_binary64_114`
22×	`add-sqr-sqrt_binary64_100`
21×	`times-frac_binary64_84`
19×	`unpow-prod-down_binary64_157` `add-cube-cbrt_binary64_113` `*-un-lft-identity_binary64_78`
14×	`associate-/r*_binary64_22`
12×	`associate-r_binary64_18` `log-pow_binary64_167`
11×	`exp-prod_binary64_130`
7×	`cbrt-unprod_binary64_111` `sqr-pow_binary64_50`
5×	`cbrt-undiv_binary64_112` `pow1_binary64_139`
4×	`add-log-exp_binary64_117` `unswap-sqr_binary64_46` `cube-prod_binary64_106`
3×	`div-inv_binary64_75` `log-prod_binary64_164`
2×	`frac-2neg_binary64_89` `associate-/l*_binary64_23` `clear-num_binary64_77`
1×	`cube-mult_binary64_108` `-commutative_binary64_9` `associate-l*_binary64_19` `rem-log-exp_binary64_119` `unpow3_binary64_144`

Counts

4 → 162

Calls

8 calls:

11.0ms	(.f64 (.f64 a a) (pow.f64 c 3))
10.0ms	(/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
10.0ms	(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
5.0ms	(log.f64 (exp.f64 (/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))))
0.0ms	(+.f64 (-.f64 (-.f64 (.f64 -2 (/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))) (/.f64 (.f64 a (.f64 c c)) (pow.f64 b 3))) (/.f64 c b)) (.f64 (log.f64 (exp.f64 (/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7)))) -5))

series1.5s (15.2%)

Counts

4 → 35

Calls

4 calls:

794.0ms	(log.f64 (exp.f64 (/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))))
329.0ms	(/.f64 (*.f64 (pow.f64 a 3) (pow.f64 c 4)) (pow.f64 b 7))
274.0ms	(/.f64 (.f64 (.f64 a a) (pow.f64 c 3)) (pow.f64 b 5))
97.0ms	(.f64 (.f64 a a) (pow.f64 c 3))

Compiler

Compiled 2884 to 2240 computations (22.3% saved)

simplify80.0ms (0.8%)

Algorithm

1×	egg-herbie

Counts

197 → 197

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	5317	3240

prune483.0ms (4.9%)

Pruning

7 alts after pruning (4 fresh and 3 done)

	Pruned	Kept	Total
New	197	0	197
Fresh	0	4	4
Picked	0	1	1
Done	0	2	2
Total	197	7	204

Error

0.3b

Counts

204 → 7

Compiler

Compiled 9059 to 5568 computations (38.5% saved)

simplify27.0ms (0.3%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (5.0ms)

Iter	Nodes	Cost
0	461	1934
1	461	1934

regimes291.0ms (2.9%)

Compiler: Compiled 3783 to 2808 computations (25.8% saved)

bsearch0.0ms (0%)

regimes180.0ms (1.8%)

Compiler: Compiled 2064 to 1605 computations (22.2% saved)

bsearch0.0ms (0%)

regimes105.0ms (1.1%)

Compiler: Compiled 957 to 810 computations (15.4% saved)

bsearch0.0ms (0%)

regimes32.0ms (0.3%)

Compiler: Compiled 60 to 99 computations (-65% saved)

bsearch0.0ms (0%)

regimes25.0ms (0.3%)

Compiler: Compiled 15 to 54 computations (-260% saved)

bsearch0.0ms (0%)

regimes22.0ms (0.2%)

Accuracy

Total 1.2b remaining (85.5%)

Threshold costs 0b (0%)

Compiler

Compiled 12 to 42 computations (-250% saved)

bsearch6.0ms (0.1%)

Compiler: Compiled 91 to 78 computations (14.3% saved)

simplify4.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	112	134
1	112	134

end0.0ms (0%)

sample2.4s (24.5%)

Algorithm

1×

intervals

Results

363.0ms	3791×	body	256	valid
276.0ms	8804×	pre	128	true
208.0ms	1428×	body	512	valid
140.0ms	2781×	body	128	valid
37.0ms	804×	body	128	nan

Compiler

Compiled 1380 to 1035 computations (25% saved)

Pareto

0.9558001247184619

Details

analyze273.0ms (2.8%)

sample46.0ms (0.5%)

simplify400.0ms (4.1%)

prune5.0ms (0.1%)

localize11.0ms (0.1%)

rewrite40.0ms (0.4%)

series616.0ms (6.2%)

simplify76.0ms (0.8%)

prune240.0ms (2.4%)

localize28.0ms (0.3%)

rewrite65.0ms (0.7%)

series805.0ms (8.2%)

simplify105.0ms (1.1%)

prune524.0ms (5.3%)

localize33.0ms (0.3%)

rewrite59.0ms (0.6%)

series596.0ms (6%)

simplify83.0ms (0.8%)

prune600.0ms (6.1%)

localize30.0ms (0.3%)

rewrite60.0ms (0.6%)

series1.5s (15.2%)

simplify80.0ms (0.8%)

prune483.0ms (4.9%)

simplify27.0ms (0.3%)

regimes291.0ms (2.9%)

bsearch0.0ms (0%)

regimes180.0ms (1.8%)

bsearch0.0ms (0%)

regimes105.0ms (1.1%)

bsearch0.0ms (0%)

regimes32.0ms (0.3%)

bsearch0.0ms (0%)

regimes25.0ms (0.3%)

bsearch0.0ms (0%)

regimes22.0ms (0.2%)

bsearch6.0ms (0.1%)

simplify4.0ms (0%)

end0.0ms (0%)

sample2.4s (24.5%)

Profiling