Details

Time bar (total: 2.9s)

analyze4.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%100%0%3
75%25%0%4
87.5%12.5%0%5
93.7%6.2%0%6
96.8%3.1%0%7
98.4%1.6%0%8
99.2%0.8%0%9
99.6%0.4%0%10
99.8%0.2%0%11
99.9%0.1%0%12
99.9%0%0%13
99.9%0%0%14

sample24.0ms

Algorithm
intervals
Results
7.0ms46×body1280valid
5.0ms43×body640valid
4.0ms134×body80valid
2.0ms23×body320valid
1.0ms10×body160valid

simplify60.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
068013
168013

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 28.6b

Counts
2 → 1

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
110×*-un-lft-identity_binary64
60×times-frac_binary64
57×add-sqr-sqrt_binary64
25×add-cube-cbrt_binary64
20×distribute-lft-out_binary64
18×distribute-lft-out--_binary64
14×difference-of-squares_binary64
11×associate-/r*_binary64
7×add-exp-log_binary64 add-cbrt-cube_binary64 associate-/l*_binary64
5×add-log-exp_binary64 difference-of-sqr-1_binary64
4×associate-/r/_binary64
3×pow1_binary64
2×flip3-+_binary64 associate-/l/_binary64 flip3--_binary64 cbrt-undiv_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 div-exp_binary64 flip--_binary64 flip-+_binary64
1×sub-neg_binary64 diff-log_binary64 frac-sub_binary64
Counts
3 → 113
Calls
3 calls:
5.0ms
(/.f64 x (+.f64 x 1))
9.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
38.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))

series15.0ms

Counts
3 → 9
Calls
3 calls:
3.0ms
(/.f64 x (+.f64 x 1))
5.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
7.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))

simplify73.0ms

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
049111531
149111531

prune111.0ms

Filtered
77 candidates to 122 candidates (-58.4%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1184122
Fresh000
Picked101
Done000
Total1194123

Merged error: 0.0b

Counts
123 → 4

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3)) (+.f64 (*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1))) (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1))))
0.0b
(pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3)
0.0b
(pow.f64 (/.f64 x (+.f64 x 1)) 3)
3.0b
(-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3))

rewrite375.0ms

Algorithm
rewrite-expression-head
Rules
1122×*-un-lft-identity_binary64
751×times-frac_binary64
580×add-sqr-sqrt_binary64
352×unpow-prod-down_binary64 cube-prod_binary64
273×distribute-lft-out--_binary64
196×difference-of-squares_binary64
180×distribute-lft-out_binary64
128×add-cube-cbrt_binary64
77×associate-/l*_binary64
62×sqr-pow_binary64
13×associate-/r/_binary64
12×add-exp-log_binary64 add-cbrt-cube_binary64
8×difference-of-sqr-1_binary64
6×pow-unpow_binary64 add-log-exp_binary64 pow1_binary64 cube-div_binary64
5×difference-cubes_binary64 div-inv_binary64
4×flip3--_binary64 rem-cube-cbrt_binary64 flip--_binary64 pow-exp_binary64
3×flip3-+_binary64 associate-/l/_binary64 associate-/r*_binary64 cbrt-undiv_binary64 frac-add_binary64 div-exp_binary64 flip-+_binary64
2×pow-to-exp_binary64 pow-pow_binary64 frac-sub_binary64 unpow3_binary64 cube-mult_binary64
1×sub-neg_binary64 diff-log_binary64 associate-*r/_binary64 div-sub_binary64 clear-num_binary64 frac-2neg_binary64 frac-times_binary64 associate-*l/_binary64
Counts
4 → 562
Calls
4 calls:
165.0ms
(/.f64 (-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3)) (+.f64 (*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1))) (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1))))
12.0ms
(pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3)
8.0ms
(pow.f64 (/.f64 x (+.f64 x 1)) 3)
131.0ms
(-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3))

series49.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(/.f64 (-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3)) (+.f64 (*.f64 (/.f64 x (+.f64 x 1)) (/.f64 x (+.f64 x 1))) (/.f64 (+.f64 x (*.f64 (+.f64 x 1) (/.f64 (+.f64 x 1) (-.f64 x 1)))) (-.f64 x 1))))
3.0ms
(pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3)
3.0ms
(pow.f64 (/.f64 x (+.f64 x 1)) 3)
15.0ms
(-.f64 (pow.f64 (/.f64 x (+.f64 x 1)) 3) (pow.f64 (/.f64 (+.f64 x 1) (-.f64 x 1)) 3))

simplify185.0ms

Algorithm
egg-herbie
Counts
574 → 574
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
0494928041
1494928041

prune751.0ms

Filtered
191 candidates to 574 candidates (-200.5%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New5740574
Fresh033
Picked011
Done000
Total5744578

Merged error: 0.0b

Counts
578 → 4

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(/.f64 (+.f64 x 1) (-.f64 x 1))
0.0b
(exp.f64 (-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1))))
3.1b
(log.f64 (exp.f64 (-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))))
3.1b
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
189×*-un-lft-identity_binary64
88×times-frac_binary64
76×add-sqr-sqrt_binary64
44×distribute-lft-out--_binary64
32×distribute-lft-out_binary64 exp-prod_binary64
22×difference-of-squares_binary64
20×add-cube-cbrt_binary64
17×log-pow_binary64
9×add-log-exp_binary64
7×associate-/r*_binary64
6×add-exp-log_binary64 add-cbrt-cube_binary64
5×pow1_binary64 difference-of-sqr-1_binary64
4×log-prod_binary64 associate-/l*_binary64
3×sub-neg_binary64
2×associate-/l/_binary64 flip3--_binary64 diff-log_binary64 associate-/r/_binary64 rem-exp-log_binary64 exp-diff_binary64 exp-sum_binary64 flip--_binary64
1×flip3-+_binary64 cbrt-undiv_binary64 rem-log-exp_binary64 clear-num_binary64 frac-2neg_binary64 div-inv_binary64 div-exp_binary64 log-div_binary64 flip-+_binary64 frac-sub_binary64
Counts
4 → 137
Calls
4 calls:
9.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
38.0ms
(exp.f64 (-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1))))
41.0ms
(log.f64 (exp.f64 (-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))))
38.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))

series24.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(/.f64 (+.f64 x 1) (-.f64 x 1))
7.0ms
(exp.f64 (-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1))))
7.0ms
(log.f64 (exp.f64 (-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))))
7.0ms
(-.f64 (/.f64 x (+.f64 x 1)) (/.f64 (+.f64 x 1) (-.f64 x 1)))

simplify45.0ms

Algorithm
egg-herbie
Counts
149 → 149
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
051291911

prune84.0ms

Filtered
86 candidates to 149 candidates (-73.3%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1490149
Fresh022
Picked011
Done011
Total1494153

Merged error: 0.0b

Counts
153 → 4

localize4.0ms

Local error

Found 1 expressions with local error:

0.0b
(*.f64 x (+.f64 x 3))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
5×*-un-lft-identity_binary64 add-sqr-sqrt_binary64
4×associate-*r*_binary64
3×pow1_binary64 add-cube-cbrt_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 associate-*l*_binary64
2×associate-*r/_binary64
1×pow-prod-down_binary64 flip3-+_binary64 add-log-exp_binary64 cbrt-unprod_binary64 distribute-lft-out_binary64 distribute-lft-in_binary64 distribute-rgt-in_binary64 unswap-sqr_binary64 prod-exp_binary64 flip-+_binary64 *-commutative_binary64
Counts
1 → 23
Calls
1 calls:
7.0ms
(*.f64 x (+.f64 x 3))

series6.0ms

Counts
1 → 3
Calls
1 calls:
6.0ms
(*.f64 x (+.f64 x 3))

simplify62.0ms

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
04815159
14815159

prune10.0ms

Filtered
16 candidates to 26 candidates (-62.5%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New26026
Fresh011
Picked011
Done022
Total26430

Merged error: 0.0b

Counts
30 → 4

regimes51.0ms

Accuracy

99.4% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 28.5b

bsearch0.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06646
16646

end0.0ms

sample701.0ms

Algorithm
intervals
Results
249.0ms1651×body1280valid
145.0ms1221×body640valid
135.0ms4198×body80valid
52.0ms584×body320valid
21.0ms346×body160valid

Profiling

Loading profile data...