Details

Time bar (total: 13.8s)

sample86.0ms

Algorithm
intervals
Results
22.0ms36×body2560valid
15.0ms187×body80valid
11.0ms30×body1280valid
6.0ms79×body80nan
3.0ms10×body640valid
2.0msbody5120valid
1.0msbody320valid
1.0msbody160valid

simplify108.0ms

Counts
1 → 1
Iterations
IterNodes
done156
6156
5152
4142
3115
264
128
014

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.9b

localize21.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b) (sqrt (- (* b b) (* a (* 4.0 c))))) (* 2.0 a))
0.6b
(- (* b b) (* a (* 4.0 c)))
0.9b
(- (- b) (sqrt (- (* b b) (* a (* 4.0 c)))))
22.6b
(sqrt (- (* b b) (* a (* 4.0 c))))

rewrite156.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
19×*-un-lft-identity
10×add-log-exp
add-cbrt-cube add-exp-log
times-frac add-cube-cbrt associate-/l*
sqrt-prod distribute-lft-out-- difference-of-squares
pow1
flip3-- flip--
distribute-rgt-neg-in diff-log
cbrt-undiv sub-neg sqrt-div div-exp associate-/l/
associate--l- neg-sub0 rem-sqrt-square clear-num associate-/r* frac-2neg sqrt-pow1 pow1/2 div-sub neg-log prod-exp cbrt-unprod div-inv
Counts
4 → 77
Calls
4 calls:
79.0ms
(/ (- (- b) (sqrt (- (* b b) (* a (* 4.0 c))))) (* 2.0 a))
15.0ms
(- (* b b) (* a (* 4.0 c)))
38.0ms
(- (- b) (sqrt (- (* b b) (* a (* 4.0 c)))))
21.0ms
(sqrt (- (* b b) (* a (* 4.0 c))))

series421.0ms

Counts
4 → 12
Calls
4 calls:
152.0ms
(/ (- (- b) (sqrt (- (* b b) (* a (* 4.0 c))))) (* 2.0 a))
63.0ms
(- (* b b) (* a (* 4.0 c)))
114.0ms
(- (- b) (sqrt (- (* b b) (* a (* 4.0 c)))))
92.0ms
(sqrt (- (* b b) (* a (* 4.0 c))))

simplify888.0ms

Counts
89 → 89
Iterations
IterNodes
done5001
21700
1416
0157

prune464.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.9b

localize47.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (* 2.0 a) (- (- b) (sqrt (- (* b b) (* a (* 4.0 c)))))))
0.6b
(- (* b b) (* a (* 4.0 c)))
0.9b
(- (- b) (sqrt (- (* b b) (* a (* 4.0 c)))))
22.6b
(sqrt (- (* b b) (* a (* 4.0 c))))

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
67×times-frac
48×add-sqr-sqrt
47×*-un-lft-identity
27×add-cube-cbrt
25×add-exp-log
13×associate-/r* add-cbrt-cube
12×div-exp
10×distribute-lft-out-- add-log-exp difference-of-squares
associate-/r/
sqrt-prod
flip3-- flip--
pow1
cbrt-undiv distribute-rgt-neg-in div-inv
rec-exp diff-log 1-exp prod-exp associate-/l*
sub-neg sqrt-div
associate--l- neg-sub0 rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 neg-log cbrt-unprod pow-flip inv-pow
Counts
4 → 125
Calls
4 calls:
85.0ms
(/ 1 (/ (* 2.0 a) (- (- b) (sqrt (- (* b b) (* a (* 4.0 c)))))))
13.0ms
(- (* b b) (* a (* 4.0 c)))
35.0ms
(- (- b) (sqrt (- (* b b) (* a (* 4.0 c)))))
14.0ms
(sqrt (- (* b b) (* a (* 4.0 c))))

series435.0ms

Counts
4 → 12
Calls
4 calls:
163.0ms
(/ 1 (/ (* 2.0 a) (- (- b) (sqrt (- (* b b) (* a (* 4.0 c)))))))
54.0ms
(- (* b b) (* a (* 4.0 c)))
121.0ms
(- (- b) (sqrt (- (* b b) (* a (* 4.0 c)))))
96.0ms
(sqrt (- (* b b) (* a (* 4.0 c))))

simplify1.0s

Counts
137 → 137
Iterations
IterNodes
done5000
22588
1595
0228

prune654.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 4.8b

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ 1 (* a 2.0)) (- (- b) (sqrt (- (* b b) (* 4.0 (* c a))))))
0.6b
(- (* b b) (* 4.0 (* c a)))
0.9b
(- (- b) (sqrt (- (* b b) (* 4.0 (* c a)))))
22.6b
(sqrt (- (* b b) (* 4.0 (* c a))))

rewrite155.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log
19×add-sqr-sqrt
16×*-un-lft-identity
13×add-cbrt-cube
10×prod-exp add-log-exp
add-cube-cbrt
pow1 associate-*r* associate-*l*
flip3-- sqrt-prod flip--
sub-neg div-exp cbrt-unprod distribute-lft-out-- difference-of-squares
times-frac diff-log
distribute-rgt-in frac-times cbrt-undiv rec-exp distribute-rgt-neg-in distribute-lft-in sqrt-div 1-exp associate-*r/
associate--l- neg-sub0 rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down neg-log associate-*l/ *-commutative div-inv unswap-sqr
Counts
4 → 88
Calls
4 calls:
99.0ms
(* (/ 1 (* a 2.0)) (- (- b) (sqrt (- (* b b) (* 4.0 (* c a))))))
20.0ms
(- (* b b) (* 4.0 (* c a)))
27.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* c a)))))
7.0ms
(sqrt (- (* b b) (* 4.0 (* c a))))

series503.0ms

Counts
4 → 12
Calls
4 calls:
210.0ms
(* (/ 1 (* a 2.0)) (- (- b) (sqrt (- (* b b) (* 4.0 (* c a))))))
61.0ms
(- (* b b) (* 4.0 (* c a)))
122.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* c a)))))
110.0ms
(sqrt (- (* b b) (* 4.0 (* c a))))

simplify1.4s

Counts
100 → 100
Iterations
IterNodes
done5001
22986
1514
0179

prune561.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 4.8b

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (- (* b b) (* (* 4.0 c) a)))) (* 2.0 a))
0.6b
(- (* b b) (* (* 4.0 c) a))
8.3b
(+ (/ (/ (- b) a) 2.0) (/ (- (sqrt (- (* b b) (* (* 4.0 c) a)))) (* 2.0 a)))
22.6b
(sqrt (- (* b b) (* (* 4.0 c) a)))

rewrite250.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
16×add-sqr-sqrt times-frac associate-/l*
15×add-cube-cbrt sqrt-prod
12×distribute-lft-neg-in distribute-rgt-neg-in
add-cbrt-cube add-exp-log
add-log-exp
distribute-frac-neg
pow1
sqrt-div div-sub
neg-sub0 flip3-- flip--
cbrt-undiv neg-mul-1 div-exp distribute-neg-frac associate-/l/
+-commutative rem-sqrt-square clear-num associate-+r- associate-/r* sum-log sub-neg frac-2neg sqrt-pow1 flip3-+ pow1/2 diff-log unsub-neg frac-add prod-exp associate-+l- cbrt-unprod flip-+ div-inv distribute-neg-out distribute-lft-out
Counts
4 → 96
Calls
4 calls:
25.0ms
(/ (- (sqrt (- (* b b) (* (* 4.0 c) a)))) (* 2.0 a))
6.0ms
(- (* b b) (* (* 4.0 c) a))
207.0ms
(+ (/ (/ (- b) a) 2.0) (/ (- (sqrt (- (* b b) (* (* 4.0 c) a)))) (* 2.0 a)))
7.0ms
(sqrt (- (* b b) (* (* 4.0 c) a)))

series482.0ms

Counts
4 → 12
Calls
4 calls:
162.0ms
(/ (- (sqrt (- (* b b) (* (* 4.0 c) a)))) (* 2.0 a))
81.0ms
(- (* b b) (* (* 4.0 c) a))
151.0ms
(+ (/ (/ (- b) a) 2.0) (/ (- (sqrt (- (* b b) (* (* 4.0 c) a)))) (* 2.0 a)))
87.0ms
(sqrt (- (* b b) (* (* 4.0 c) a)))

simplify1.1s

Counts
108 → 108
Iterations
IterNodes
done5000
22148
1512
0200

prune676.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 4.8b

regimes388.0ms

Accuracy

85.4% (4.2b remaining)

Error of 10.0b against oracle of 5.8b and baseline of 34.3b

bsearch404.0ms

Steps
ItersRangePoint
9
3.768382185355077e+69
1.107955803311012e+78
7.501979458872916e+77
6
-6.6625002027150184e-136
-1.2670716760605177e-136
-6.596302400897662e-136
9
-1.3974083100475422e-87
-7.780761669250176e-94
-7.877985662156599e-94
10
-4.6999773453873415e+54
-3.4259522644792056e+40
-5.84038254482515e+46

simplify16.0ms

Iterations
IterNodes
done64
364
260
158
044

end0.0ms

sample3.4s

Algorithm
intervals
Results
648.0ms5898×body80valid
635.0ms1045×body2560valid
598.0ms448×body640valid
458.0ms875×body1280valid
242.0ms2811×body80nan
151.0ms121×body5120valid
54.0ms227×body320valid
16.0ms105×body160valid