Details

Time bar (total: 6.5s)

sample282.0ms

Algorithm
intervals
Results
8.0ms194×body80valid
8.0ms40×body2560valid
5.0ms28×body1280valid
2.0ms76×body80nan
1.0ms10×body640valid
0.0msbody5120valid
0.0msbody320valid
0.0msbody160valid

simplify23.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
01013
11513
22312
33012
43212
53412
done3412

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.1b

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
0.2b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
0.4b
(- (* b_2 b_2) (* a c))
24.8b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite77.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-exp-log add-cbrt-cube associate-/l*
pow1 distribute-lft-out--
expm1-log1p-u flip3-- flip-- log1p-expm1-u
associate-/r*
sub-neg sqrt-div diff-log associate-/l/
cbrt-undiv rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 div-sub div-exp clear-num div-inv
Counts
4 → 118
Calls
4 calls:
40.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
22.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
4.0ms
(- (* b_2 b_2) (* a c))
7.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series271.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
69.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
38.0ms
(- (* b_2 b_2) (* a c))
73.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify545.0ms

Counts
130 → 130
Iterations

Useful iterations: done (540.0ms)

IterNodesCost
01952408
14462113
213821856
done50001855

prune326.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.8b

localize11.0ms

Local error

Found 4 expressions with local error:

0.4b
(- (* b_2 b_2) (* a c))
0.4b
(- (* b_2 b_2) (* a c))
24.8b
(sqrt (- (* b_2 b_2) (* a c)))
24.8b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite16.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:
3.0ms
(- (* b_2 b_2) (* a c))
3.0ms
(- (* b_2 b_2) (* a c))
4.0ms
(sqrt (- (* b_2 b_2) (* a c)))
5.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series192.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(- (* b_2 b_2) (* a c))
33.0ms
(- (* b_2 b_2) (* a c))
62.0ms
(sqrt (- (* b_2 b_2) (* a c)))
61.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify685.0ms

Counts
78 → 78
Iterations

Useful iterations: done (684.0ms)

IterNodesCost
067930
1156850
2468768
31488766
done5000762

prune264.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 5.8b

localize11.0ms

Local error

Found 4 expressions with local error:

0.4b
(- (* b_2 b_2) (* a c))
20.4b
(fma (sqrt (sqrt (- (* b_2 b_2) (* a c)))) (sqrt (sqrt (- (* b_2 b_2) (* a c)))) (- b_2))
24.8b
(sqrt (- (* b_2 b_2) (* a c)))
24.8b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite14.0ms

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

series255.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(- (* b_2 b_2) (* a c))
97.0ms
(fma (sqrt (sqrt (- (* b_2 b_2) (* a c)))) (sqrt (sqrt (- (* b_2 b_2) (* a c)))) (- b_2))
63.0ms
(sqrt (- (* b_2 b_2) (* a c)))
62.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify708.0ms

Counts
72 → 72
Iterations

Useful iterations: done (706.0ms)

IterNodesCost
0841019
1181815
2530737
31729734
done5000731

prune251.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 5.7b

localize13.0ms

Local error

Found 4 expressions with local error:

0.4b
(- (* b_2 b_2) (* a c))
24.8b
(sqrt (- (* b_2 b_2) (* a c)))
24.8b
(sqrt (- (* b_2 b_2) (* a c)))
24.8b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite17.0ms

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

series221.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(- (* b_2 b_2) (* a c))
59.0ms
(sqrt (- (* b_2 b_2) (* a c)))
63.0ms
(sqrt (- (* b_2 b_2) (* a c)))
63.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify685.0ms

Counts
79 → 79
Iterations

Useful iterations: done (683.0ms)

IterNodesCost
067979
1156877
2468802
31488799
done5000795

prune260.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 5.7b

regimes216.0ms

Accuracy

86% (4.0b remaining)

Error of 9.8b against oracle of 5.8b and baseline of 34.5b

bsearch100.0ms

Steps
ItersRangePoint
8
1.225968609186083e-71
5.862533224041234e-67
5.083748087944341e-70
11
-1.829086240692416e+154
-2.187052964502477e+134
-1.0524969308880696e+141

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02546
12846
done2846

end0.0ms

sample1.1s

Algorithm
intervals
Results
228.0ms1107×body2560valid
200.0ms5865×body80valid
153.0ms908×body1280valid
96.0ms2861×body80nan
53.0ms422×body640valid
24.0ms97×body5120valid
23.0ms216×body320valid
8.0ms117×body160valid