Details

Time bar (total: 4.3s)

analyze455.0ms

Algorithm
search
Search
TrueOtherFalseIter
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
12.5%87.4%0.1%5
18.7%81.1%0.1%6
21.8%71.8%6.4%7
31.2%62.4%6.4%8
35.9%55.4%8.7%9
37.8%48.8%13.4%10
42.7%42.3%15%11
47.7%34.2%18.1%12
49.1%30.4%20.5%13
51.9%25.8%22.3%14

sample45.0ms

Algorithm
intervals
Results
11.0ms36×body2560valid
10.0ms156×body80valid
8.0ms34×body1280valid
3.0ms15×body640valid
1.0ms3×body5120valid
1.0ms18×body80nan
1.0ms16×body80invalid
1.0ms5×body320valid
1.0ms7×body160valid

simplify116.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (101.0ms)

IterNodesCost
092824
192824

prune5.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 35.0b

Counts
2 → 2

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) (*.f64 2 a))
0.4b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
1.6b
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
25.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt_binary64
19×*-un-lft-identity_binary64
10×add-log-exp_binary64
9×add-exp-log_binary64 add-cbrt-cube_binary64
7×add-cube-cbrt_binary64 associate-/l*_binary64 times-frac_binary64
6×difference-of-squares_binary64 distribute-lft-out--_binary64 sqrt-prod_binary64
5×pow1_binary64
4×flip3--_binary64 insert-posit16 flip--_binary64
3×diff-log_binary64 distribute-rgt-neg-in_binary64
2×associate-/l/_binary64 sub-neg_binary64 cbrt-undiv_binary64 div-exp_binary64 sqrt-div_binary64
1×associate-/r*_binary64 pow1/2_binary64 associate--l-_binary64 cbrt-unprod_binary64 neg-sub0_binary64 sqrt-pow1_binary64 div-sub_binary64 rem-sqrt-square_binary64 clear-num_binary64 neg-log_binary64 prod-exp_binary64 frac-2neg_binary64 div-inv_binary64
Counts
4 → 79
Calls
4 calls:
16.0ms
(/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) (*.f64 2 a))
6.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
12.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
7.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

series219.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) (*.f64 2 a))
55.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
57.0ms
(-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
53.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
0459
1459
0459
1459
013
113
0709
1709
0709
1709
013
113
0429
1429
0429
1429
013
113
0809
1809
0809
1809
013
113

simplify103.0ms

Counts
91 → 91
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
049572088
149572088

prune105.0ms

Filtered
63 candidates to 91 candidates (-44.4%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New811091
Fresh011
Picked011
Done000
Total811293

Merged error: 23.0b

Counts
93 → 12

localize11.0ms

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) (/.f64 -1/2 a))
0.4b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
1.6b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
25.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt_binary64
17×*-un-lft-identity_binary64
13×associate-*r*_binary64 add-cube-cbrt_binary64
10×times-frac_binary64
9×add-exp-log_binary64 add-cbrt-cube_binary64
8×add-log-exp_binary64
7×pow1_binary64
4×associate-*l*_binary64 insert-posit16
3×flip3-+_binary64 sqrt-prod_binary64 flip-+_binary64
2×flip3--_binary64 cbrt-unprod_binary64 distribute-lft-out_binary64 unswap-sqr_binary64 prod-exp_binary64 flip--_binary64 frac-times_binary64 sqrt-div_binary64 associate-*l/_binary64
1×pow-prod-down_binary64 sub-neg_binary64 pow1/2_binary64 diff-log_binary64 cbrt-undiv_binary64 associate-*r/_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 div-inv_binary64 div-exp_binary64 +-commutative_binary64 sum-log_binary64 *-commutative_binary64
Counts
4 → 79
Calls
4 calls:
15.0ms
(*.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) (/.f64 -1/2 a))
6.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
8.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

series219.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(*.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) (/.f64 -1/2 a))
54.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
53.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
55.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
0459
1459
0459
1459
013
113
0599
1599
0599
1599
013
113
0429
1429
0429
1429
013
113
0729
1729
0729
1729
013
113

simplify123.0ms

Counts
91 → 91
Iterations

Useful iterations: 0 (93.0ms)

IterNodesCost
049991974
149991974

prune96.0ms

Filtered
67 candidates to 91 candidates (-35.8%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New85691
Fresh5510
Picked101
Done011
Total9112103

Merged error: 22.2b

Counts
103 → 12

localize12.0ms

Local error

Found 4 expressions with local error:

0.3b
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
0.4b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
12.9b
(*.f64 (*.f64 4 (*.f64 a c)) (/.f64 -1/2 a))
25.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
25×add-exp-log_binary64 add-cbrt-cube_binary64
17×add-sqr-sqrt_binary64
14×*-un-lft-identity_binary64 pow1_binary64
13×associate-*r*_binary64
12×cbrt-unprod_binary64 add-cube-cbrt_binary64 prod-exp_binary64
9×times-frac_binary64
8×add-log-exp_binary64
6×pow-prod-down_binary64
4×insert-posit16 sqrt-prod_binary64
3×flip3--_binary64 cbrt-undiv_binary64 div-exp_binary64 flip--_binary64
2×sub-neg_binary64 diff-log_binary64 difference-of-squares_binary64 sqrt-div_binary64
1×pow1/2_binary64 associate-*r/_binary64 associate-*l*_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 distribute-lft-out--_binary64 div-inv_binary64 *-commutative_binary64
Counts
4 → 82
Calls
4 calls:
8.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
6.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
12.0ms
(*.f64 (*.f64 4 (*.f64 a c)) (/.f64 -1/2 a))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

series282.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
55.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
106.0ms
(*.f64 (*.f64 4 (*.f64 a c)) (/.f64 -1/2 a))
56.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
0459
1459
0459
1459
013
113
04699
14699
04699
14699
013
113
0429
1429
0429
1429
013
113
0659
1659
0659
1659
013
113

simplify130.0ms

Counts
94 → 94
Iterations

Useful iterations: 0 (103.0ms)

IterNodesCost
049971497
149971497

prune95.0ms

Filtered
63 candidates to 94 candidates (-49.2%)
Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New90494
Fresh1910
Picked101
Done011
Total9214106

Merged error: 21.1b

Counts
106 → 14

localize12.0ms

Local error

Found 4 expressions with local error:

0.3b
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
0.4b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
12.7b
(/.f64 (*.f64 (*.f64 a c) -2) a)
25.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
13×add-exp-log_binary64 add-cbrt-cube_binary64
12×add-sqr-sqrt_binary64
9×*-un-lft-identity_binary64
8×add-log-exp_binary64
7×add-cube-cbrt_binary64
5×pow1_binary64
4×insert-posit16 sqrt-prod_binary64
3×associate-/r*_binary64 flip3--_binary64 cbrt-unprod_binary64 cbrt-undiv_binary64 prod-exp_binary64 times-frac_binary64 div-exp_binary64 flip--_binary64
2×sub-neg_binary64 diff-log_binary64 difference-of-squares_binary64 sqrt-div_binary64
1×pow1/2_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 clear-num_binary64 frac-2neg_binary64 associate-/l*_binary64 distribute-lft-out--_binary64 div-inv_binary64
Counts
4 → 67
Calls
4 calls:
8.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
6.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
8.0ms
(/.f64 (*.f64 (*.f64 a c) -2) a)
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

series267.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
55.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
103.0ms
(/.f64 (*.f64 (*.f64 a c) -2) a)
55.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
0459
1459
0459
1459
013
113
04669
14669
04669
14669
013
113
0429
1429
0429
1429
013
113
0659
1659
0659
1659
013
113

simplify129.0ms

Counts
79 → 79
Iterations

Useful iterations: 0 (101.0ms)

IterNodesCost
051571286

prune65.0ms

Filtered
57 candidates to 79 candidates (-38.6%)
Pruning

15 alts after pruning (13 fresh and 2 done)

PrunedKeptTotal
New77279
Fresh11112
Picked011
Done011
Total781593

Merged error: 21.1b

Counts
93 → 15

regimes273.0ms

Accuracy

97.1% (0.3b remaining)

Error of 20.2b against oracle of 19.9b and baseline of 31.5b

bsearch93.0ms

Steps
ItersRangePoint
10
5.2217453343346195e+153
7.611966313149197e+163
1.3355072207722054e+154
6
-3.5570817995076705e-234
-3.62832183450077e-235
-4.6696733198681835e-235
7
-9.955055632374411e+154
-6.078197847532872e+152
-1.33564804854513e+154

simplify8.0ms

Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
011796
111796

end0.0ms

sample1.3s

Algorithm
intervals
Results
319.0ms1093×body2560valid
265.0ms5046×body80valid
226.0ms927×body1280valid
89.0ms467×body640valid
47.0ms126×body5120valid
33.0ms234×body320valid
32.0ms661×body80nan
21.0ms415×body80invalid
10.0ms107×body160valid

Profiling

Loading profile data...