Details

Time bar (total: 15.1s)

sample166.0ms

Algorithm
intervals
Results
45.0ms32×body1280valid
19.0ms185×body80valid
18.0ms33×body2560valid
7.0ms97×body80nan
4.0ms12×body640valid
3.0msbody5120valid
2.0msbody320valid
1.0msbody160valid

simplify29.0ms

Counts
1 → 1
Iterations
IterNodes
done34
534
432
330
223
115
010

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.4b

localize58.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)))

rewrite225.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
40×*-un-lft-identity
30×add-cube-cbrt
20×sqrt-prod
19×prod-diff
18×times-frac
10×difference-of-squares
add-log-exp
fma-neg
add-cbrt-cube add-exp-log associate-/l*
pow1 distribute-lft-out--
expm1-log1p-u flip3-- insert-posit16 log1p-expm1-u 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 → 122
Calls
4 calls:
124.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
12.0ms
(- (* b_2 b_2) (* a c))
59.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
24.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series507.0ms

Counts
4 → 12
Calls
4 calls:
99.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
44.0ms
(- (* b_2 b_2) (* a c))
161.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
201.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.3s

Counts
134 → 134
Iterations
IterNodes
done2015
32015
21393
1494
0199

prune801.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.9b

localize42.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)))

rewrite149.0ms

Algorithm
rewrite-expression-head
Rules
144×times-frac
137×add-sqr-sqrt
110×*-un-lft-identity
84×add-cube-cbrt
28×sqrt-prod
26×difference-of-squares
24×associate-/r*
19×prod-diff
15×add-exp-log
13×distribute-lft-out--
add-cbrt-cube associate-/r/
add-log-exp
flip3-- fma-neg div-exp flip--
pow1
div-inv
expm1-log1p-u insert-posit16 log1p-expm1-u
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 → 200
Calls
4 calls:
43.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
8.0ms
(- (* b_2 b_2) (* a c))
75.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
20.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series433.0ms

Counts
4 → 12
Calls
4 calls:
189.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
55.0ms
(- (* b_2 b_2) (* a c))
100.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
88.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.0s

Counts
212 → 212
Iterations
IterNodes
done2000
22000
1742
0303

prune743.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 3.9b

localize28.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (/ 1 a) (/ 1 (- (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)))

rewrite169.0ms

Algorithm
rewrite-expression-head
Rules
789×times-frac
507×add-sqr-sqrt
420×*-un-lft-identity
334×add-cube-cbrt
86×difference-of-squares
58×sqrt-prod
44×add-exp-log
43×distribute-lft-out--
40×div-inv
32×div-exp
29×associate-/r/
24×associate-/r*
19×prod-diff
17×flip3-- flip--
16×add-cbrt-cube
13×associate-/l*
cbrt-undiv rec-exp 1-exp add-log-exp
fma-neg
pow1
expm1-log1p-u insert-posit16 log1p-expm1-u
sub-neg sqrt-div diff-log
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 associate-/l/
Counts
4 → 461
Calls
4 calls:
90.0ms
(/ (/ 1 a) (/ 1 (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
8.0ms
(- (* b_2 b_2) (* a c))
37.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series439.0ms

Counts
4 → 12
Calls
4 calls:
174.0ms
(/ (/ 1 a) (/ 1 (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
51.0ms
(- (* b_2 b_2) (* a c))
103.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
110.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.4s

Counts
473 → 473
Iterations
IterNodes
done2000
22000
11843
0632

prune1.2s

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 3.9b

localize29.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)))

rewrite109.0ms

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt
25×*-un-lft-identity
21×add-cube-cbrt
19×prod-diff
17×sqrt-prod
add-log-exp
fma-neg
pow1 log-prod exp-sum
expm1-log1p-u exp-prod flip3-- add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u 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 → 100
Calls
4 calls:
9.0ms
(- (* b_2 b_2) (* a c))
56.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
33.0ms
(exp (log (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
9.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series344.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(- (* b_2 b_2) (* a c))
87.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
133.0ms
(exp (log (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
84.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify826.0ms

Counts
112 → 112
Iterations
IterNodes
done2002
32002
2893
1366
0166

prune459.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 3.9b

regimes405.0ms

Accuracy

83.4% (4.5b remaining)

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

bsearch147.0ms

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

simplify22.0ms

Iterations
IterNodes
done30
130
025

end0.0ms

sample4.0s

Algorithm
intervals
Results
934.0ms1105×body2560valid
929.0ms845×body1280valid
886.0ms5934×body80valid
365.0ms2937×body80nan
255.0ms435×body640valid
107.0ms120×body5120valid
102.0ms211×body320valid
24.0ms113×body160valid