Details

Time bar (total: 13.2s)

sample333.0ms

Algorithm
intervals
Results
39.0ms92×body80nan
19.0ms181×body80valid
17.0ms33×body2560valid
10.0ms27×body1280valid
4.0ms14×body640valid
3.0msbody5120valid
2.0msbody320valid
2.0msbody160valid

simplify86.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
01013
11413
22212
32512
42712
52912
done2912

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.9b

localize56.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.6b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
23.9b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite257.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-exp-log add-cbrt-cube associate-/l*
pow1 distribute-lft-out--
flip3-- flip--
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 → 84
Calls
4 calls:
91.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
11.0ms
(- (* b_2 b_2) (* a c))
129.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
21.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series309.0ms

Counts
4 → 12
Calls
4 calls:
102.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
40.0ms
(- (* b_2 b_2) (* a c))
84.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
83.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify897.0ms

Counts
96 → 96
Iterations

Useful iterations: done (893.0ms)

IterNodesCost
01541624
13841534
214531428
done50011420

prune409.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.3b

localize26.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.6b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
23.9b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite205.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--
associate-/r/ add-cbrt-cube
add-log-exp
flip3-- div-exp flip--
pow1
div-inv
cbrt-undiv associate-/l*
sub-neg rec-exp sqrt-div diff-log 1-exp
rem-sqrt-square pow-flip frac-2neg sqrt-pow1 pow1/2 clear-num inv-pow
Counts
4 → 162
Calls
4 calls:
80.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
17.0ms
(- (* b_2 b_2) (* a c))
79.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
20.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series489.0ms

Counts
4 → 12
Calls
4 calls:
236.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
46.0ms
(- (* b_2 b_2) (* a c))
98.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
109.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.8s

Counts
174 → 174
Iterations

Useful iterations: done (1.8s)

IterNodesCost
02583976
16403493
230613359
done50003142

prune490.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.2b

localize25.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (* (cbrt 1) (cbrt 1)) (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
0.6b
(- (* b_2 b_2) (* a c))
1.6b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
23.9b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite146.0ms

Algorithm
rewrite-expression-head
Rules
60×times-frac
54×add-sqr-sqrt
39×*-un-lft-identity
25×add-cube-cbrt
24×associate-/r*
16×add-exp-log
14×difference-of-squares
12×add-cbrt-cube
10×sqrt-prod
add-log-exp
distribute-lft-out--
cbrt-undiv div-exp
pow1 flip3-- associate-/r/ flip--
div-inv
sub-neg sqrt-div diff-log prod-exp cbrt-unprod
rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 clear-num associate-/l*
Counts
4 → 110
Calls
4 calls:
70.0ms
(/ (* (cbrt 1) (cbrt 1)) (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
8.0ms
(- (* b_2 b_2) (* a c))
53.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
10.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series437.0ms

Counts
4 → 12
Calls
4 calls:
190.0ms
(/ (* (cbrt 1) (cbrt 1)) (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
50.0ms
(- (* b_2 b_2) (* a c))
114.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
82.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.3s

Counts
122 → 122
Iterations

Useful iterations: done (1.3s)

IterNodesCost
02132550
15762147
223251936
done50001829

prune448.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.2b

localize14.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.6b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
23.9b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite215.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-exp-log add-cbrt-cube associate-/l*
pow1 distribute-lft-out--
flip3-- flip--
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 → 84
Calls
4 calls:
110.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
17.0ms
(- (* b_2 b_2) (* a c))
69.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
14.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series401.0ms

Counts
4 → 12
Calls
4 calls:
161.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
53.0ms
(- (* b_2 b_2) (* a c))
105.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
81.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify904.0ms

Counts
96 → 96
Iterations

Useful iterations: done (900.0ms)

IterNodesCost
01541624
13841534
214531428
done50011420

prune344.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 5.2b

regimes341.0ms

Accuracy

84.9% (4.3b remaining)

Error of 9.8b against oracle of 5.5b and baseline of 33.9b

bsearch120.0ms

Steps
ItersRangePoint
7
1.2976235572645919e-73
6.718394677208045e-72
4.089744618622775e-73
7
-4.1637922183371475e+115
-1.3908068482385633e+114
-1.2857618218282695e+115

simplify14.0ms

Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
02948
13740
24136
done4136

end0.0ms

sample3.1s

Algorithm
intervals
Results
1.0s5894×body80valid
601.0ms1093×body2560valid
321.0ms850×body1280valid
317.0ms3045×body80nan
119.0ms461×body640valid
75.0ms96×body5120valid
44.0ms239×body320valid
13.0ms101×body160valid