Details

Time bar (total: 34.3s)

sample89.0ms

Algorithm
intervals
Results
41.0ms277×body80valid
11.0ms82×body80nan

simplify691.0ms

Counts
1 → 1
Iterations
IterNodes
done168
7168
6166
5160
4151
3127
274
138
020

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 19.1b

localize325.0ms

Local error

Found 4 expressions with local error:

0.9b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
1.0b
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
21.8b
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.8b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite223.0ms

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity
12×add-sqr-sqrt add-log-exp
7×sqrt-prod
6×pow1 add-cube-cbrt
4×add-cbrt-cube sqrt-div add-exp-log insert-posit16
3×flip3-- flip--
2×neg-sub0 rem-sqrt-square sum-log distribute-rgt-neg-in sqrt-pow1 pow1/2 diff-log neg-log distribute-lft-out distribute-lft-out-- difference-of-squares
1×associate--l- +-commutative sub-neg flip3-+ associate-+l- flip-+
Counts
4 → 67
Calls
4 calls:
79.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
94.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
24.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
21.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series604.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
176.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
133.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
146.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify5.8s

Counts
79 → 79
Iterations
IterNodes
done5001
33020
2771
1249
0103

prune1.4s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 7.7b

localize384.0ms

Local error

Found 4 expressions with local error:

0.9b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
4.8b
(/ (- (- b) (- b (* 2.0 (/ (* a c) b)))) (* 2.0 a))
4.9b
(/ (* a c) b)
21.8b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite287.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
14×add-sqr-sqrt add-cbrt-cube add-exp-log
9×times-frac add-cube-cbrt
8×add-log-exp
7×associate-/l*
5×pow1
4×cbrt-undiv associate-/r* div-exp insert-posit16 distribute-lft-out--
3×distribute-rgt-neg-in sqrt-prod
2×clear-num sum-log frac-2neg flip3-- sqrt-div prod-exp cbrt-unprod div-inv flip-- distribute-lft-out difference-of-squares associate-/l/
1×neg-sub0 +-commutative rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 div-sub neg-log associate-+l- flip-+
Counts
4 → 85
Calls
4 calls:
55.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
174.0ms
(/ (- (- b) (- b (* 2.0 (/ (* a c) b)))) (* 2.0 a))
23.0ms
(/ (* a c) b)
31.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series460.0ms

Counts
4 → 12
Calls
4 calls:
164.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
143.0ms
(/ (- (- b) (- b (* 2.0 (/ (* a c) b)))) (* 2.0 a))
30.0ms
(/ (* a c) b)
122.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify3.8s

Counts
97 → 97
Iterations
IterNodes
done5000
21925
1508
0189

prune1.7s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 6.8b

localize242.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (* 2.0 c) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
0.4b
(- (* b b) (* (* 4.0 a) c))
0.9b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
21.8b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite253.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
10×add-log-exp
9×add-cbrt-cube add-exp-log
8×add-sqr-sqrt
7×add-cube-cbrt
6×distribute-lft-out
5×pow1 associate-/r* times-frac
4×insert-posit16
3×distribute-rgt-neg-in sqrt-prod
2×cbrt-undiv sum-log flip3-+ flip3-- sqrt-div div-exp associate-/r/ flip-+ flip--
1×neg-sub0 +-commutative rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log neg-log prod-exp associate-+l- cbrt-unprod div-inv associate-/l*
Counts
4 → 73
Calls
4 calls:
112.0ms
(/ (* 2.0 c) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
34.0ms
(- (* b b) (* (* 4.0 a) c))
76.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
25.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series806.0ms

Counts
4 → 12
Calls
4 calls:
415.0ms
(/ (* 2.0 c) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
90.0ms
(- (* b b) (* (* 4.0 a) c))
142.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
159.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify3.6s

Counts
85 → 85
Iterations
IterNodes
done5001
21329
1387
0148

prune1.4s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 6.6b

localize274.0ms

Local error

Found 4 expressions with local error:

0.4b
(- (* b b) (* (* a c) 4.0))
0.5b
(/ 2.0 (/ (- (sqrt (- (* b b) (* (* a c) 4.0))) b) c))
0.9b
(- (sqrt (- (* b b) (* (* a c) 4.0))) b)
21.8b
(sqrt (- (* b b) (* (* a c) 4.0)))

rewrite319.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
121×add-sqr-sqrt
94×*-un-lft-identity
68×add-cube-cbrt
26×difference-of-squares
22×associate-/r*
16×sqrt-prod
13×distribute-lft-out--
9×add-cbrt-cube add-exp-log
8×add-log-exp
5×pow1 div-inv
4×insert-posit16
3×cbrt-undiv flip3-- div-exp flip-- associate-/l*
2×sub-neg sqrt-div diff-log
1×rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 associate-/r/
Counts
4 → 152
Calls
4 calls:
19.0ms
(- (* b b) (* (* a c) 4.0))
112.0ms
(/ 2.0 (/ (- (sqrt (- (* b b) (* (* a c) 4.0))) b) c))
137.0ms
(- (sqrt (- (* b b) (* (* a c) 4.0))) b)
35.0ms
(sqrt (- (* b b) (* (* a c) 4.0)))

series643.0ms

Counts
4 → 12
Calls
4 calls:
86.0ms
(- (* b b) (* (* a c) 4.0))
275.0ms
(/ 2.0 (/ (- (sqrt (- (* b b) (* (* a c) 4.0))) b) c))
173.0ms
(- (sqrt (- (* b b) (* (* a c) 4.0))) b)
110.0ms
(sqrt (- (* b b) (* (* a c) 4.0)))

simplify4.7s

Counts
164 → 164
Iterations
IterNodes
done5004
22122
1717
0277

prune2.1s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.8b

regimes951.0ms

Accuracy

93.8% (0.9b remaining)

Error of 6.4b against oracle of 5.4b and baseline of 20.7b

bsearch410.0ms

Steps
ItersRangePoint
10
1.0955696400612189e+91
1.0202913897586463e+104
7.935917722613779e+99
9
-2.0274263258127503e+155
-2.0044150779320932e+149
-3.3646042166231086e+152

simplify50.0ms

Iterations
IterNodes
done54
154
044

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.7s8759×body80valid
417.0ms2919×body80nan