Details

Time bar (total: 4.8s)

analyze473.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

sample41.0ms

Algorithm
intervals
Results
9.0ms31×body2560valid
8.0ms167×body80valid
7.0ms30×body1280valid
3.0ms14×body640valid
2.0ms6×body5120valid
1.0ms18×body80invalid
1.0ms17×body80nan
1.0ms4×body320valid
0.0ms4×body160valid

simplify113.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
092824
192824

prune4.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 33.5b

Counts
2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
0.8b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
1.0b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
21.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite37.0ms

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

series213.0ms

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

Useful iterations: 0 (5.0ms)

IterNodesCost
0459
1459
0459
1459
013
113
0679
1679
0679
1679
013
113
0429
1429
0429
1429
013
113
0779
1779
0779
1779
013
113

simplify120.0ms

Counts
86 → 86
Iterations

Useful iterations: 0 (90.0ms)

IterNodesCost
049711903
149711903

prune124.0ms

Filtered
62 candidates to 86 candidates (-38.7%)
Pruning

19 alts after pruning (19 fresh and 0 done)

PrunedKeptTotal
New671986
Fresh000
Picked101
Done000
Total681987

Merged error: 27.6b

Counts
87 → 19

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(/.f64 1 (/.f64 (*.f64 a 2) (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)))
0.8b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
1.0b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
21.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite42.0ms

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

series213.0ms

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

Useful iterations: 0 (5.0ms)

IterNodesCost
0459
1459
0459
1459
013
113
0679
1679
0679
1679
013
113
0429
1429
0429
1429
013
113
0909
1909
0909
1909
013
113

simplify144.0ms

Counts
132 → 132
Iterations

Useful iterations: 0 (100.0ms)

IterNodesCost
049863860
149863860

prune133.0ms

Filtered
78 candidates to 132 candidates (-69.2%)
Pruning

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New1257132
Fresh41418
Picked101
Done000
Total13021151

Merged error: 27.6b

Counts
151 → 21

localize12.0ms

Local error

Found 4 expressions with local error:

0.3b
(/.f64 (/.f64 1/2 a) (/.f64 1 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)))
0.8b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
1.0b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
21.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
789×times-frac_binary64
493×add-sqr-sqrt_binary64
406×*-un-lft-identity_binary64
320×add-cube-cbrt_binary64
86×difference-of-squares_binary64
46×sqrt-prod_binary64
43×distribute-lft-out--_binary64
40×div-inv_binary64
29×associate-/r/_binary64
26×add-exp-log_binary64
24×associate-/r*_binary64
17×flip3--_binary64 flip--_binary64
16×add-cbrt-cube_binary64 div-exp_binary64
13×associate-/l*_binary64
8×add-log-exp_binary64 cbrt-undiv_binary64
5×pow1_binary64
4×insert-posit16
2×sub-neg_binary64 diff-log_binary64 1-exp_binary64 rec-exp_binary64 sqrt-div_binary64
1×associate-/l/_binary64 pow1/2_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 clear-num_binary64 frac-2neg_binary64
Counts
4 → 417
Calls
4 calls:
25.0ms
(/.f64 (/.f64 1/2 a) (/.f64 1 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)))
5.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
10.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

series215.0ms

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

Useful iterations: 0 (5.0ms)

IterNodesCost
0459
1459
0459
1459
013
113
0679
1679
0679
1679
013
113
0429
1429
0429
1429
013
113
01109
11109
01109
11109
013
113

simplify240.0ms

Counts
429 → 429
Iterations

Useful iterations: 0 (75.0ms)

IterNodesCost
0502821706

prune532.0ms

Filtered
221 candidates to 429 candidates (-94.1%)
Pruning

24 alts after pruning (24 fresh and 0 done)

PrunedKeptTotal
New4209429
Fresh51520
Picked101
Done000
Total42624450

Merged error: 27.6b

Counts
450 → 24

localize15.0ms

Local error

Found 4 expressions with local error:

1.0b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
1.0b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
21.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
21.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt_binary64
10×*-un-lft-identity_binary64
8×add-log-exp_binary64 sqrt-prod_binary64
6×pow1_binary64 add-cube-cbrt_binary64
4×flip3--_binary64 add-exp-log_binary64 add-cbrt-cube_binary64 difference-of-squares_binary64 insert-posit16 flip--_binary64 sqrt-div_binary64
2×sub-neg_binary64 pow1/2_binary64 diff-log_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 distribute-lft-out--_binary64
Counts
4 → 62
Calls
4 calls:
10.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
10.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

series215.0ms

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

Useful iterations: 0 (5.0ms)

IterNodesCost
0459
1459
0459
1459
013
113
0459
1459
0459
1459
013
113
0679
1679
0679
1679
013
113
0679
1679
0679
1679
013
113

simplify120.0ms

Counts
74 → 74
Iterations

Useful iterations: 0 (94.0ms)

IterNodesCost
051101450

prune89.0ms

Filtered
54 candidates to 74 candidates (-37.0%)
Pruning

24 alts after pruning (23 fresh and 1 done)

PrunedKeptTotal
New74074
Fresh02323
Picked011
Done000
Total742498

Merged error: 27.6b

Counts
98 → 24

regimes223.0ms

Accuracy

86.4% (0.9b remaining)

Error of 28.7b against oracle of 27.8b and baseline of 34.4b

bsearch66.0ms

Steps
ItersRangePoint
6
1.8173103053317733e+102
7.524142696626456e+102
3.302437054159807e+102
9
-1.1728433930348086e+159
-6.078197847532872e+152
-1.3398860289927658e+154

simplify7.0ms

Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
08376
18376

end0.0ms

sample1.2s

Algorithm
intervals
Results
319.0ms1070×body2560valid
267.0ms5138×body80valid
220.0ms896×body1280valid
91.0ms446×body640valid
40.0ms107×body5120valid
34.0ms695×body80nan
31.0ms217×body320valid
20.0ms397×body80invalid
12.0ms126×body160valid

Profiling

Loading profile data...