Details

Time bar (total: 23.7s)

sample59.0ms

Algorithm
intervals
Results
35.0ms278×body80valid
9.0ms77×body80nan

simplify168.0ms

Counts
1 → 1
Iterations
IterNodes
8168
7168
6166
5160
4151
3125
275
138
020

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 19.8b

localize116.0ms

Local error

Found 4 expressions with local error:

1.2b
(- (* b b) (* (* 4 a) c))
1.6b
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
22.6b
(sqrt (- (* b b) (* (* 4 a) c)))
22.6b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
10×*-un-lft-identity add-log-exp
sqrt-prod
pow1 add-cube-cbrt
flip3-- add-cbrt-cube sqrt-div add-exp-log insert-posit16 flip--
diff-log
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 distribute-lft-out-- difference-of-squares
associate--l- neg-sub0 distribute-rgt-neg-in neg-log
Counts
4 → 64
Calls
4 calls:
14.0ms
(- (* b b) (* (* 4 a) c))
29.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
14.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
12.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series388.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(- (* b b) (* (* 4 a) c))
104.0ms
(- (- b) (sqrt (- (* b b) (* (* 4 a) c))))
105.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
132.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.1s

Counts
76 → 76
Iterations
IterNodes
32593
2742
1237
099

prune1.3s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 5.2b

localize194.0ms

Local error

Found 4 expressions with local error:

1.2b
(- (* b b) (* (* 4 a) c))
4.8b
(/ (* (- (/ a (/ b c)) b) 2) (* 2 a))
4.9b
(/ a (/ b c))
22.6b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
76×times-frac
48×add-sqr-sqrt
47×*-un-lft-identity add-cube-cbrt
21×add-cbrt-cube add-exp-log
14×associate-/r*
cbrt-undiv div-exp
div-inv add-log-exp
pow1
prod-exp cbrt-unprod insert-posit16 associate-/l*
flip3-- sqrt-prod flip--
clear-num frac-2neg sqrt-div associate-*l/ associate-/l/
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log associate-/r/
Counts
4 → 124
Calls
4 calls:
9.0ms
(- (* b b) (* (* 4 a) c))
47.0ms
(/ (* (- (/ a (/ b c)) b) 2) (* 2 a))
11.0ms
(/ a (/ b c))
15.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series255.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(- (* b b) (* (* 4 a) c))
52.0ms
(/ (* (- (/ a (/ b c)) b) 2) (* 2 a))
26.0ms
(/ a (/ b c))
107.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify1.6s

Counts
136 → 136
Iterations
IterNodes
22484
1689
0260

prune2.5s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 5.2b

localize176.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (* 2 c) (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))))
1.1b
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
1.2b
(- (* b b) (* (* 4 a) c))
22.6b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
10×add-log-exp
add-cbrt-cube add-exp-log
add-sqr-sqrt
add-cube-cbrt
distribute-lft-out
pow1 associate-/r* times-frac
insert-posit16
distribute-rgt-neg-in sqrt-prod
cbrt-undiv sum-log flip3-+ flip3-- sqrt-div div-exp associate-/r/ flip-+ flip--
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:
34.0ms
(/ (* 2 c) (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))))
13.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
7.0ms
(- (* b b) (* (* 4 a) c))
8.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series567.0ms

Counts
4 → 12
Calls
4 calls:
279.0ms
(/ (* 2 c) (+ (- b) (sqrt (- (* b b) (* (* 4 a) c)))))
122.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4 a) c))))
82.0ms
(- (* b b) (* (* 4 a) c))
84.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify3.0s

Counts
85 → 85
Iterations
IterNodes
34917
21277
1381
0147

prune1.3s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.4b

localize190.0ms

Local error

Found 4 expressions with local error:

13.9b
(cbrt (/ b c))
13.9b
(cbrt (/ b c))
13.9b
(cbrt (/ b c))
22.6b
(sqrt (- (* b b) (* (* 4 a) c)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod
27×add-sqr-sqrt times-frac
26×*-un-lft-identity add-cube-cbrt
pow1
add-cbrt-cube add-exp-log insert-posit16 add-log-exp
cbrt-div pow1/3 sqrt-prod div-inv
sqrt-div
rem-sqrt-square sqrt-pow1 flip3-- pow1/2 flip--
Counts
4 → 85
Calls
4 calls:
3.0ms
(cbrt (/ b c))
3.0ms
(cbrt (/ b c))
3.0ms
(cbrt (/ b c))
14.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series371.0ms

Counts
4 → 12
Calls
4 calls:
79.0ms
(cbrt (/ b c))
83.0ms
(cbrt (/ b c))
95.0ms
(cbrt (/ b c))
113.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

simplify3.9s

Counts
97 → 97
Iterations
IterNodes
46291
31846
2601
1235
0126

prune2.2s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.4b

regimes615.0ms

Accuracy

93.1% (1.1b remaining)

Error of 6.6b against oracle of 5.5b and baseline of 21.3b

bsearch299.0ms

Steps
ItersRangePoint
7
1.602087361235081e+82
9.448026055101687e+83
6.431123294932864e+83
8
-5.520406447692031e+155
-1.5529738836716088e+153
-7.66098576995581e+153

simplify21.0ms

Iterations
IterNodes
254
154
045

end0.0ms

sample3.2s

Algorithm
intervals
Results
2.1s8756×body80valid
630.0ms2920×body80nan