Details

Time bar (total: 13.6s)

sample282.0ms

Algorithm
intervals
Results
53.0ms97×body80nan
32.0ms185×body80valid
31.0ms33×body2560valid
24.0ms32×body1280valid
7.0ms12×body640valid
6.0msbody5120valid
4.0msbody320valid
1.0msbody160valid

simplify32.0ms

Counts
1 → 1
Iterations
IterNodes
done29
529
427
325
222
114
010

prune17.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.4b

localize20.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
0.6b
(- (* b_2 b_2) (* a c))
1.1b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
22.2b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite192.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
26×*-un-lft-identity
18×times-frac
16×add-cube-cbrt
10×difference-of-squares
sqrt-prod add-log-exp
add-cbrt-cube add-exp-log associate-/l*
pow1 distribute-lft-out--
flip3-- insert-posit16 flip--
associate-/r*
sub-neg sqrt-div diff-log associate-/l/
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp div-inv
Counts
4 → 88
Calls
4 calls:
105.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
7.0ms
(- (* b_2 b_2) (* a c))
55.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
21.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series443.0ms

Counts
4 → 12
Calls
4 calls:
146.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
45.0ms
(- (* b_2 b_2) (* a c))
126.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
126.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.1s

Counts
100 → 100
Iterations
IterNodes
done2003
32003
21029
1378
0158

prune497.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 3.9b

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
0.6b
(- (* b_2 b_2) (* a c))
1.1b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
22.2b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite146.0ms

Algorithm
rewrite-expression-head
Rules
144×times-frac
123×add-sqr-sqrt
96×*-un-lft-identity
70×add-cube-cbrt
26×difference-of-squares
24×associate-/r*
16×sqrt-prod
15×add-exp-log
13×distribute-lft-out--
add-cbrt-cube associate-/r/
add-log-exp
flip3-- div-exp flip--
pow1
div-inv
insert-posit16
cbrt-undiv associate-/l*
rec-exp sub-neg sqrt-div diff-log 1-exp
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 pow-flip inv-pow
Counts
4 → 166
Calls
4 calls:
54.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
14.0ms
(- (* b_2 b_2) (* a c))
67.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
7.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series426.0ms

Counts
4 → 12
Calls
4 calls:
175.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
48.0ms
(- (* b_2 b_2) (* a c))
107.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
95.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.3s

Counts
178 → 178
Iterations
IterNodes
done2002
32002
21691
1626
0262

prune723.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 3.9b

localize36.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt a)
0.6b
(- (* b_2 b_2) (* a c))
1.1b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
22.2b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
*-un-lft-identity add-log-exp
add-cube-cbrt
pow1
add-cbrt-cube add-exp-log sqrt-prod insert-posit16
cbrt-prod flip3-- flip--
sub-neg sqrt-div diff-log difference-of-squares
rem-sqrt-square sqrt-pow1 pow1/2 pow1/3 distribute-lft-out--
Counts
4 → 57
Calls
4 calls:
1.0ms
(cbrt a)
9.0ms
(- (* b_2 b_2) (* a c))
32.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
13.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series499.0ms

Counts
4 → 12
Calls
4 calls:
277.0ms
(cbrt a)
43.0ms
(- (* b_2 b_2) (* a c))
100.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
79.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify850.0ms

Counts
69 → 69
Iterations
IterNodes
done2000
32000
2678
1250
0113

prune398.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 3.9b

localize46.0ms

Local error

Found 4 expressions with local error:

0.6b
(- (* b_2 b_2) (* a c))
1.1b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
3.6b
(exp (log (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
22.2b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
11×*-un-lft-identity
add-log-exp
add-cube-cbrt
pow1 log-prod exp-sum
sqrt-prod
exp-prod flip3-- add-cbrt-cube add-exp-log insert-posit16 flip-- difference-of-squares
log-div sub-neg exp-diff sqrt-div diff-log distribute-lft-out--
rem-sqrt-square sqrt-pow1 pow1/2 log-pow rem-exp-log
Counts
4 → 66
Calls
4 calls:
7.0ms
(- (* b_2 b_2) (* a c))
43.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
40.0ms
(exp (log (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
14.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series358.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(- (* b_2 b_2) (* a c))
105.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
110.0ms
(exp (log (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
100.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify989.0ms

Counts
78 → 78
Iterations
IterNodes
done2000
32000
2660
1255
0125

prune430.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 3.9b

regimes346.0ms

Accuracy

83.4% (4.5b remaining)

Error of 10.3b against oracle of 5.7b and baseline of 33.0b

bsearch124.0ms

Steps
ItersRangePoint
9
2.0671083276743448e-101
1.4914771383599542e-96
3.5014024016497154e-97
5
-1.4698287087051062e+86
-6.898352246976959e+85
-9.711132829713123e+85

simplify5.0ms

Iterations
IterNodes
done32
132
026

end0.0ms

sample4.2s

Algorithm
intervals
Results
1.4s1105×body2560valid
859.0ms5934×body80valid
632.0ms845×body1280valid
426.0ms2937×body80nan
226.0ms435×body640valid
203.0ms120×body5120valid
75.0ms211×body320valid
28.0ms113×body160valid