Details

Time bar (total: 6.7s)

sample277.0ms

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

simplify24.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
01013
11513
22312
33012
43212
53412
done3412

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.1b

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

rewrite76.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:
39.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
22.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
3.0ms
(- (* b_2 b_2) (* a c))
7.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series265.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
67.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
36.0ms
(- (* b_2 b_2) (* a c))
74.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify632.0ms

Counts
130 → 130
Iterations

Useful iterations: done (628.0ms)

IterNodesCost
01952408
14712113
215861856
done50001855

prune312.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)))
4.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series187.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(- (* b_2 b_2) (* a c))
35.0ms
(- (* b_2 b_2) (* a c))
57.0ms
(sqrt (- (* b_2 b_2) (* a c)))
61.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify728.0ms

Counts
78 → 78
Iterations

Useful iterations: done (726.0ms)

IterNodesCost
067930
1162850
2511768
31666766
done5000762

prune265.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 5.8b

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

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

series239.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(- (* b_2 b_2) (* a c))
92.0ms
(fma (sqrt (sqrt (- (* b_2 b_2) (* a c)))) (sqrt (sqrt (- (* b_2 b_2) (* a c)))) (- b_2))
58.0ms
(sqrt (- (* b_2 b_2) (* a c)))
57.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify798.0ms

Counts
72 → 72
Iterations

Useful iterations: done (796.0ms)

IterNodesCost
0841019
1187815
2576725
31942722
done5001719

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

series209.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(- (* b_2 b_2) (* a c))
56.0ms
(sqrt (- (* b_2 b_2) (* a c)))
59.0ms
(sqrt (- (* b_2 b_2) (* a c)))
60.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify717.0ms

Counts
79 → 79
Iterations

Useful iterations: done (715.0ms)

IterNodesCost
067979
1162877
2511802
31666799
done5000795

prune261.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 5.7b

regimes211.0ms

Accuracy

86% (4.0b remaining)

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

bsearch97.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.0s

Algorithm
intervals
Results
216.0ms1107×body2560valid
198.0ms5865×body80valid
149.0ms908×body1280valid
93.0ms2861×body80nan
56.0ms422×body640valid
23.0ms97×body5120valid
20.0ms216×body320valid
7.0ms117×body160valid