Details

Time bar (total: 10.4s)

sample102.0ms

Algorithm
intervals
Results
29.0ms32×body2560valid
15.0ms183×body80valid
14.0ms39×body1280valid
7.0ms98×body80nan
4.0ms14×body640valid
2.0msbody5120valid
2.0msbody320valid
0.0msbody160valid

simplify8.0ms

Counts
1 → 1

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.6b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* b b) (* (* 4.0 a) c))
0.3b
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
1.1b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
22.0b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite195.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
10×add-log-exp
add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt
distribute-lft-out
pow1 times-frac associate-/l*
distribute-rgt-neg-in sqrt-prod
cbrt-undiv neg-sub0 associate-+l- flip3-- flip3-+ sqrt-div div-exp sum-log flip-- flip-+ associate-/l/
+-commutative sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log div-sub neg-log prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
4 → 70
Calls
4 calls:
17.0ms
(- (* b b) (* (* 4.0 a) c))
111.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
49.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
14.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series419.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(- (* b b) (* (* 4.0 a) c))
122.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
106.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
131.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify41.0ms

Counts
82 → 82

prune332.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 4.8b

localize52.0ms

Local error

Found 4 expressions with local error:

0.6b
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
3.8b
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))) (* 2.0 a))
7.2b
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
22.0b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite298.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
84×add-sqr-sqrt
83×*-un-lft-identity
39×add-cube-cbrt
30×associate-/l*
22×distribute-lft-out-- difference-of-squares
18×add-exp-log add-cbrt-cube
14×sqrt-prod
11×distribute-rgt-neg-in
associate-/r* add-log-exp
cbrt-undiv div-exp
associate-/r/
pow1 flip3-- flip--
div-inv
associate-/l/
frac-2neg sqrt-div diff-log prod-exp clear-num cbrt-unprod
associate--l- neg-sub0 sub-neg rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 neg-log flip-+
Counts
4 → 154
Calls
4 calls:
34.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
141.0ms
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))) (* 2.0 a))
95.0ms
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
19.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series761.0ms

Counts
4 → 12
Calls
4 calls:
146.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
221.0ms
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))) (* 2.0 a))
299.0ms
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
94.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify102.0ms

Counts
166 → 166

prune672.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 4.8b

localize29.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* 2.0 a) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
0.6b
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
15.1b
(/ (+ 0 (* 4.0 (* a c))) (* (* 2.0 a) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
22.0b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite254.0ms

Algorithm
rewrite-expression-head
Rules
18×add-exp-log add-cbrt-cube
17×add-sqr-sqrt
16×*-un-lft-identity
10×pow1
add-cube-cbrt add-log-exp
associate-*r*
prod-exp cbrt-unprod
sqrt-prod
flip3-- associate-*r/ flip-- distribute-lft-out-- difference-of-squares
cbrt-undiv sub-neg times-frac div-exp pow-prod-down associate-/l*
distribute-rgt-in distribute-rgt-neg-in distribute-lft-in sqrt-div diff-log associate-/r/ associate-/l/
associate--l- neg-sub0 rem-sqrt-square frac-2neg sqrt-pow1 flip3-+ pow1/2 associate-*l* neg-log clear-num associate-/r* *-commutative flip-+ div-inv
Counts
4 → 88
Calls
4 calls:
112.0ms
(* (* 2.0 a) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
26.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
102.0ms
(/ (+ 0 (* 4.0 (* a c))) (* (* 2.0 a) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series602.0ms

Counts
4 → 12
Calls
4 calls:
153.0ms
(* (* 2.0 a) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
94.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
239.0ms
(/ (+ 0 (* 4.0 (* a c))) (* (* 2.0 a) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
115.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify117.0ms

Counts
100 → 100

prune433.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 4.8b

localize32.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
0.3b
(/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
1.1b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
22.0b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite192.0ms

Algorithm
rewrite-expression-head
Rules
58×times-frac
55×*-un-lft-identity
30×add-exp-log
28×add-sqr-sqrt
27×add-cube-cbrt
18×add-cbrt-cube
16×associate-/r*
14×div-exp distribute-lft-out
11×associate-/r/
add-log-exp
cbrt-undiv distribute-rgt-neg-in
pow1 flip3-+ flip-+ div-inv
prod-exp associate-/l*
rec-exp 1-exp sqrt-prod
frac-2neg sqrt-div clear-num sum-log cbrt-unprod
+-commutative neg-sub0 associate-+l- rem-sqrt-square flip3-- pow-flip sqrt-pow1 pow1/2 neg-log flip-- inv-pow
Counts
4 → 129
Calls
4 calls:
94.0ms
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
53.0ms
(/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
23.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
17.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series742.0ms

Counts
4 → 12
Calls
4 calls:
220.0ms
(/ 1 (/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))))
295.0ms
(/ (* 2.0 a) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
121.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
106.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify88.0ms

Counts
141 → 141

prune680.0ms

Pruning

10 alts after pruning (6 fresh and 4 done)

Merged error: 4.8b

regimes495.0ms

Accuracy

84.6% (4.2b remaining)

Error of 9.9b against oracle of 5.7b and baseline of 32.7b

bsearch268.0ms

Steps
ItersRangePoint
7
32504.544960343763
1949745.7636754776
813278.224583504
4
1.6161117664628025e-216
2.7690258942452712e-216
1.7241974659424088e-216
8
-0.19973978490672425
-0.00024022063624403673
-0.1973887031618164

simplify41.0ms

end0.0ms

sample3.4s

Algorithm
intervals
Results
824.0ms897×body1280valid
752.0ms5889×body80valid
611.0ms1082×body2560valid
258.0ms2886×body80nan
132.0ms430×body640valid
101.0ms102×body5120valid
99.0ms225×body320valid
14.0ms103×body160valid