Details

Time bar (total: 14.1s)

sample89.0ms

Algorithm
intervals
Results
38.0ms289×body80valid
12.0ms104×body80nan

simplify215.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
02038
13938
27937
314337
417937
518937
619337
done19337

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.3b

localize137.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* (* 4.0 a) c))
1.0b
(- (* b b) (* (* 4.0 a) c))
23.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))
23.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
pow1 add-cube-cbrt *-un-lft-identity sqrt-prod
add-exp-log expm1-log1p-u flip3-- sqrt-div add-cbrt-cube flip-- log1p-expm1-u
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 fma-neg diff-log prod-diff
Counts
4 → 66
Calls
4 calls:
18.0ms
(- (* b b) (* (* 4.0 a) c))
18.0ms
(- (* b b) (* (* 4.0 a) c))
24.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
28.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series345.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(- (* b b) (* (* 4.0 a) c))
72.0ms
(- (* b b) (* (* 4.0 a) c))
104.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
120.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify951.0ms

Counts
78 → 78
Iterations

Useful iterations: 2 (152.0ms)

IterNodesCost
0711146
11851058
2843952
done5000952

prune566.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 9.8b

localize150.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* (* 4.0 a) c))
4.1b
(/ (- (- b) (- b (* 2.0 (/ (* a c) b)))) (* 2.0 a))
6.8b
(/ (* a c) b)
23.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite158.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
14×add-exp-log add-sqr-sqrt add-cbrt-cube
add-cube-cbrt times-frac
associate-/l*
add-log-exp
pow1
cbrt-undiv expm1-log1p-u div-exp associate-/r* log1p-expm1-u distribute-lft-out--
flip3-- sqrt-prod flip--
distribute-rgt-neg-in frac-2neg sqrt-div prod-exp clear-num cbrt-unprod div-inv associate-/l/ difference-of-squares
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 fma-neg diff-log div-sub prod-diff
Counts
4 → 88
Calls
4 calls:
11.0ms
(- (* b b) (* (* 4.0 a) c))
110.0ms
(/ (- (- b) (- b (* 2.0 (/ (* a c) b)))) (* 2.0 a))
21.0ms
(/ (* a c) b)
13.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series365.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(- (* b b) (* (* 4.0 a) c))
116.0ms
(/ (- (- b) (- b (* 2.0 (/ (* a c) b)))) (* 2.0 a))
37.0ms
(/ (* a c) b)
120.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.7s

Counts
100 → 100
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01791531
14891459
226401285
done50001255

prune739.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 7.6b

localize119.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (* 2.0 c) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
0.8b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
1.0b
(- (* b b) (* (* 4.0 a) c))
23.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite134.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
11×add-sqr-sqrt
10×add-cube-cbrt fma-def add-log-exp
add-exp-log add-cbrt-cube
distribute-rgt-neg-in distribute-lft-out
pow1 times-frac associate-/r*
expm1-log1p-u log1p-expm1-u
distribute-lft-neg-in sqrt-prod
cbrt-undiv flip3-- flip3-+ sqrt-div div-exp sum-log associate-/r/ flip-- flip-+
+-commutative neg-sub0 associate-+l- neg-mul-1 sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 fma-neg diff-log prod-diff neg-log prod-exp clear-num cbrt-unprod div-inv associate-/l*
Counts
4 → 89
Calls
4 calls:
77.0ms
(/ (* 2.0 c) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
28.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
14.0ms
(- (* b b) (* (* 4.0 a) c))
13.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series546.0ms

Counts
4 → 12
Calls
4 calls:
270.0ms
(/ (* 2.0 c) (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
103.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
66.0ms
(- (* b b) (* (* 4.0 a) c))
107.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.2s

Counts
101 → 101
Iterations

Useful iterations: done (1.2s)

IterNodesCost
01571641
14241527
220321308
done50011291

prune684.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 7.5b

localize116.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* (* 4.0 a) c))
10.3b
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
23.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))
23.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×fma-def add-log-exp
add-cube-cbrt *-un-lft-identity
pow1 sqrt-prod
add-exp-log expm1-log1p-u sqrt-div add-cbrt-cube log1p-expm1-u
distribute-lft-neg-in flip3-- distribute-rgt-neg-in flip--
rem-sqrt-square sqrt-pow1 pow1/2 sum-log
+-commutative neg-sub0 associate-+l- neg-mul-1 sub-neg flip3-+ fma-neg diff-log prod-diff neg-log flip-+
Counts
4 → 75
Calls
4 calls:
18.0ms
(- (* b b) (* (* 4.0 a) c))
24.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
14.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
13.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series403.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(- (* b b) (* (* 4.0 a) c))
133.0ms
(+ (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
125.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
84.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.3s

Counts
87 → 87
Iterations

Useful iterations: done (1.3s)

IterNodesCost
01071507
12951094
21512993
done5000986

prune557.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 7.5b

regimes505.0ms

Accuracy

92.2% (1.1b remaining)

Error of 7.5b against oracle of 6.3b and baseline of 20.6b

bsearch282.0ms

Steps
ItersRangePoint
8
1.051086597250448e+104
1.8086281629461872e+108
2.750597423682243e+107
9
-5.388960530500634e+155
-8.097032161796104e+150
-1.3613714418567412e+154

simplify19.0ms

Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
049134
161134
262132
done62132

end0.0ms

sample2.6s

Algorithm
intervals
Results
1.7s8766×body80valid
306.0ms2950×body80nan