Details

Time bar (total: 12.5s)

sample71.0ms

Algorithm
intervals
Results
13.0ms32×body2560valid
12.0ms187×body80valid
11.0ms32×body1280valid
5.0ms94×body80nan
4.0ms14×body640valid
2.0msbody5120valid
1.0msbody320valid
1.0msbody160valid

simplify149.0ms

Counts
1 → 1

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.4b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
0.8b
(- (* b b) (* 4.0 (* a c)))
1.6b
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
23.4b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite179.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
19×*-un-lft-identity
10×add-log-exp
add-exp-log add-cbrt-cube
add-cube-cbrt times-frac 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 frac-2neg sqrt-pow1 pow1/2 div-sub neg-log prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
4 → 77
Calls
4 calls:
90.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
9.0ms
(- (* b b) (* 4.0 (* a c)))
68.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
9.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series463.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))) (* 2.0 a))
86.0ms
(- (* b b) (* 4.0 (* a c)))
103.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
96.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify796.0ms

Counts
89 → 89

prune440.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 6.3b

localize34.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (* 2.0 a) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))))
0.8b
(- (* b b) (* 4.0 (* a c)))
1.6b
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
23.4b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite158.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 pow-flip frac-2neg sqrt-pow1 pow1/2 neg-log clear-num cbrt-unprod inv-pow
Counts
4 → 125
Calls
4 calls:
65.0ms
(/ 1 (/ (* 2.0 a) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))))
12.0ms
(- (* b b) (* 4.0 (* a c)))
57.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
18.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series462.0ms

Counts
4 → 12
Calls
4 calls:
155.0ms
(/ 1 (/ (* 2.0 a) (- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))))
85.0ms
(- (* b b) (* 4.0 (* a c)))
98.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
124.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify1.2s

Counts
137 → 137

prune466.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 6.3b

localize36.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sqrt 1) (* (/ a 1) (/ 2.0 (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))))))
0.8b
(- (* b b) (* 4.0 (* a c)))
1.6b
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
23.4b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite159.0ms

Algorithm
rewrite-expression-head
Rules
29×add-exp-log
22×add-cbrt-cube
14×add-sqr-sqrt div-exp
13×*-un-lft-identity
10×sqrt-prod add-log-exp
cbrt-undiv add-cube-cbrt
times-frac prod-exp associate-/l*
pow1
cbrt-unprod
flip3-- diff-log associate-/r/ flip--
sub-neg sqrt-div 1-exp distribute-lft-out-- difference-of-squares
associate--l- neg-sub0 frac-times rem-sqrt-square distribute-rgt-neg-in frac-2neg sqrt-pow1 pow1/2 associate-*r/ neg-log associate-*l/ clear-num associate-/r* div-inv
Counts
4 → 83
Calls
4 calls:
69.0ms
(/ (sqrt 1) (* (/ a 1) (/ 2.0 (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))))))
18.0ms
(- (* b b) (* 4.0 (* a c)))
51.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
18.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series467.0ms

Counts
4 → 12
Calls
4 calls:
180.0ms
(/ (sqrt 1) (* (/ a 1) (/ 2.0 (- (- b) (sqrt (- (* b b) (* 4.0 (* a c))))))))
80.0ms
(- (* b b) (* 4.0 (* a c)))
124.0ms
(- (- b) (sqrt (- (* b b) (* 4.0 (* a c)))))
82.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify949.0ms

Counts
95 → 95

prune370.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 6.3b

localize32.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sqrt (- (* b b) (* 4.0 (* a c)))) (* 2.0 a))
0.8b
(- (* b b) (* 4.0 (* a c)))
7.1b
(- (/ (- b) (* 2.0 a)) (/ (sqrt (- (* b b) (* 4.0 (* a c)))) (* 2.0 a)))
23.4b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite132.0ms

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

series555.0ms

Counts
4 → 12
Calls
4 calls:
184.0ms
(/ (sqrt (- (* b b) (* 4.0 (* a c)))) (* 2.0 a))
79.0ms
(- (* b b) (* 4.0 (* a c)))
177.0ms
(- (/ (- b) (* 2.0 a)) (/ (sqrt (- (* b b) (* 4.0 (* a c)))) (* 2.0 a)))
115.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify791.0ms

Counts
88 → 88

prune308.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 6.3b

regimes277.0ms

Accuracy

89.5% (3.0b remaining)

Error of 8.5b against oracle of 5.5b and baseline of 34.1b

bsearch216.0ms

Steps
ItersRangePoint
10
1.1938117014962488e+94
7.783906932586822e+104
4.2945314309789726e+104
6
-6.811146580735316e-291
-1.4054369994792086e-291
-2.2776246100069977e-291
5
-986703.3404809777
-447673.70935774763
-977083.9042033921

simplify890.0ms

end0.0ms

sample2.9s

Algorithm
intervals
Results
632.0ms2858×body80nan
592.0ms1073×body2560valid
545.0ms5868×body80valid
398.0ms895×body1280valid
110.0ms443×body640valid
48.0ms107×body5120valid
42.0ms233×body320valid
14.0ms117×body160valid