Details

Time bar (total: 3.9s)

sample34.0ms

Algorithm
intervals
Results
6.0ms35×body2560valid
6.0ms184×body80valid
4.0ms30×body1280valid
2.0ms91×body80nan
1.0ms10×body640valid
1.0ms11×body320valid
0.0msbody5120valid
0.0msbody160valid

simplify7.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0187
1327
2417
3447
4447
done447

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.7b

localize9.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.6b
(- (* b_2 b_2) (* a c))
1.7b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
22.3b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
37×*-un-lft-identity
21×times-frac
17×add-cube-cbrt
10×distribute-lft-out-- add-log-exp difference-of-squares
sqrt-prod
associate-/l*
add-exp-log add-cbrt-cube
pow1 distribute-rgt-neg-in
flip3-- flip--
diff-log associate-/r*
sub-neg sqrt-div associate-/l/
cbrt-undiv associate--l- neg-sub0 rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 div-sub div-exp neg-log clear-num div-inv
Counts
4 → 91
Calls
4 calls:
59.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
8.0ms
(- (* b_2 b_2) (* a c))
25.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series259.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
37.0ms
(- (* b_2 b_2) (* a c))
69.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
64.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify40.0ms

Counts
103 → 103
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0368965
11241910
25001901
done5001901

prune218.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.8b

localize10.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
0.6b
(- (* b_2 b_2) (* a c))
1.7b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
22.3b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite131.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
22×*-un-lft-identity
13×add-exp-log add-cube-cbrt associate-*r*
11×times-frac
10×add-log-exp
add-cbrt-cube
pow1 associate-*l*
flip3-- sqrt-prod flip--
prod-exp distribute-lft-out-- difference-of-squares
diff-log unswap-sqr
frac-times sub-neg distribute-rgt-neg-in sqrt-div div-exp associate-*l/ cbrt-unprod
cbrt-undiv associate--l- neg-sub0 rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp associate-*r/ pow-prod-down neg-log un-div-inv *-commutative div-inv
Counts
4 → 89
Calls
4 calls:
88.0ms
(* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
10.0ms
(- (* b_2 b_2) (* a c))
22.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series255.0ms

Counts
4 → 12
Calls
4 calls:
85.0ms
(* (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ 1 a))
37.0ms
(- (* b_2 b_2) (* a c))
69.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
64.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify47.0ms

Counts
101 → 101
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0428881
11823791
25003771
done5003771

prune207.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 4.8b

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(- (* b_2 b_2) (* a c))
0.7b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
13.5b
(* (/ 1 a) (* a c))
22.3b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
26×add-exp-log
16×*-un-lft-identity add-cbrt-cube
13×add-sqr-sqrt associate-*l*
12×add-cube-cbrt prod-exp
10×pow1 add-log-exp
times-frac
cbrt-unprod
div-exp
pow-prod-down sqrt-prod
cbrt-undiv rec-exp flip3-- sqrt-div 1-exp sum-log flip-- distribute-lft-out
+-commutative neg-sub0 associate-+l- sub-neg rem-sqrt-square distribute-rgt-neg-in sqrt-pow1 flip3-+ pow1/2 diff-log associate-*r* neg-log associate-*l/ *-commutative flip-+ div-inv
Counts
4 → 79
Calls
4 calls:
8.0ms
(- (* b_2 b_2) (* a c))
22.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
24.0ms
(* (/ 1 a) (* a c))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series180.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(- (* b_2 b_2) (* a c))
72.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
7.0ms
(* (/ 1 a) (* a c))
64.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify56.0ms

Counts
91 → 91
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
0416490
11971383
25002371
done5002371

prune211.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 4.8b

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (* (/ 1 a) 0) (* (/ 1 1) c)) (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
0.6b
(- (* b_2 b_2) (* a c))
0.7b
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
22.3b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite111.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
16×add-sqr-sqrt
15×add-cube-cbrt times-frac
10×distribute-lft-out add-log-exp
add-exp-log add-cbrt-cube
pow1 distribute-rgt-neg-in associate-/r*
flip3-+ sqrt-prod flip-+ associate-/l/ associate-/l*
flip3-- sqrt-div associate-*l/ sum-log associate-/r/ flip--
cbrt-undiv +-commutative neg-sub0 associate-+l- sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log div-exp neg-log frac-add clear-num div-inv
Counts
4 → 82
Calls
4 calls:
73.0ms
(/ (+ (* (/ 1 a) 0) (* (/ 1 1) c)) (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
8.0ms
(- (* b_2 b_2) (* a c))
20.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series328.0ms

Counts
4 → 12
Calls
4 calls:
159.0ms
(/ (+ (* (/ 1 a) 0) (* (/ 1 1) c)) (+ (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
34.0ms
(- (* b_2 b_2) (* a c))
73.0ms
(+ (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
61.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify60.0ms

Counts
94 → 94
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
04171012
11833872
25001844
done5001844

prune232.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 4.8b

regimes181.0ms

Accuracy

95.5% (1.1b remaining)

Error of 7.1b against oracle of 6.0b and baseline of 29.8b

bsearch163.0ms

Steps
ItersRangePoint
8
1.2146045965263502e+46
6.67231609761305e+48
6.568668442325333e+48
12
1.813593813062301e-228
6.921499512731232e-188
3.203463322495104e-228
10
-1.2433634659052315e+163
-1.0287718737452788e+153
-9.50165850365896e+153

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04726
15126
25126
done5126

end0.0ms

sample995.0ms

Algorithm
intervals
Results
188.0ms1077×body2560valid
182.0ms5840×body80valid
125.0ms902×body1280valid
77.0ms2840×body80nan
45.0ms420×body640valid
22.0ms104×body5120valid
20.0ms246×body320valid
8.0ms92×body160valid