Details

Time bar (total: 13.7s)

sample134.0ms

Algorithm
intervals
Results
9.0ms186×body80valid
9.0ms30×body2560valid
7.0ms102×body80nan
5.0ms23×body1280valid
2.0ms14×body640valid
2.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify80.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
01013
11413
22212
32512
42712
52912
done2912

prune21.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.2b

localize29.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.3b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
22.9b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite241.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-- 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 → 84
Calls
4 calls:
125.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
26.0ms
(- (* b_2 b_2) (* a c))
61.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
18.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series380.0ms

Counts
4 → 12
Calls
4 calls:
105.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
58.0ms
(- (* b_2 b_2) (* a c))
85.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
131.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify856.0ms

Counts
96 → 96
Iterations

Useful iterations: done (852.0ms)

IterNodesCost
01541624
13841534
214591426
done50011420

prune569.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.7b

localize16.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.3b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
22.9b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite138.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
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 → 162
Calls
4 calls:
68.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
6.0ms
(- (* b_2 b_2) (* a c))
41.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
11.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series461.0ms

Counts
4 → 12
Calls
4 calls:
179.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
53.0ms
(- (* b_2 b_2) (* a c))
120.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
109.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.6s

Counts
174 → 174
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02583976
16403493
230093359
done50013142

prune720.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.7b

localize32.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (sqrt (- (* b_2 b_2) (* a c))) a)
0.6b
(- (* b_2 b_2) (* a c))
5.5b
(- (/ (sqrt (- (* b_2 b_2) (* a c))) a) (/ b_2 a))
22.9b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite164.0ms

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt
31×times-frac
30×*-un-lft-identity
22×add-cube-cbrt
17×sqrt-prod
add-log-exp
add-cbrt-cube add-exp-log associate-/l* difference-of-squares
pow1
flip3-- sqrt-div flip-- distribute-lft-out--
associate-/r* div-inv
sub-neg diff-log associate-/l/
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 distribute-rgt-out-- pow1/2 div-exp frac-sub sub-div
Counts
4 → 93
Calls
4 calls:
26.0ms
(/ (sqrt (- (* b_2 b_2) (* a c))) a)
12.0ms
(- (* b_2 b_2) (* a c))
109.0ms
(- (/ (sqrt (- (* b_2 b_2) (* a c))) a) (/ b_2 a))
14.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series420.0ms

Counts
4 → 12
Calls
4 calls:
145.0ms
(/ (sqrt (- (* b_2 b_2) (* a c))) a)
38.0ms
(- (* b_2 b_2) (* a c))
134.0ms
(- (/ (sqrt (- (* b_2 b_2) (* a c))) a) (/ b_2 a))
103.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify732.0ms

Counts
105 → 105
Iterations

Useful iterations: done (728.0ms)

IterNodesCost
01751826
14041686
213291596
done50011594

prune644.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.7b

localize24.0ms

Local error

Found 4 expressions with local error:

22.9b
(sqrt (* (* (cbrt (- (* b_2 b_2) (* a c))) (cbrt (- (* b_2 b_2) (* a c)))) (cbrt (- (* b_2 b_2) (* a c)))))
23.8b
(cbrt (- (* b_2 b_2) (* a c)))
23.8b
(cbrt (- (* b_2 b_2) (* a c)))
23.8b
(cbrt (- (* b_2 b_2) (* a c)))

rewrite137.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
30×flip3-- flip--
28×frac-times
26×sqrt-div
24×pow1
15×sqrt-pow1
14×associate-*l/
12×pow1/3
cbrt-prod pow-prod-up
associate-*r/
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
pow-plus
pow-prod-down
add-cbrt-cube add-exp-log add-log-exp
pow-sqr
pow2
pow1/2 pow3 sqrt-prod
Counts
4 → 89
Calls
4 calls:
115.0ms
(sqrt (* (* (cbrt (- (* b_2 b_2) (* a c))) (cbrt (- (* b_2 b_2) (* a c)))) (cbrt (- (* b_2 b_2) (* a c)))))
7.0ms
(cbrt (- (* b_2 b_2) (* a c)))
5.0ms
(cbrt (- (* b_2 b_2) (* a c)))
5.0ms
(cbrt (- (* b_2 b_2) (* a c)))

series460.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(sqrt (* (* (cbrt (- (* b_2 b_2) (* a c))) (cbrt (- (* b_2 b_2) (* a c)))) (cbrt (- (* b_2 b_2) (* a c)))))
123.0ms
(cbrt (- (* b_2 b_2) (* a c)))
120.0ms
(cbrt (- (* b_2 b_2) (* a c)))
139.0ms
(cbrt (- (* b_2 b_2) (* a c)))

simplify1.6s

Counts
101 → 101
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01823107
13572783
28172200
330162149
done50002069

prune615.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.7b

regimes432.0ms

Accuracy

84.2% (4.5b remaining)

Error of 10.0b against oracle of 5.5b and baseline of 34.1b

bsearch175.0ms

Steps
ItersRangePoint
9
7.013128997607284e-77
5.714800893424793e-72
4.425266767149826e-76
8
-9.061058506829192e+105
-7.154008779742083e+102
-5.062954969806706e+105

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02340
12640
done2640

end0.0ms

sample3.0s

Algorithm
intervals
Results
941.0ms5961×body80valid
637.0ms1055×body2560valid
377.0ms880×body1280valid
266.0ms2944×body80nan
115.0ms451×body640valid
48.0ms97×body5120valid
42.0ms218×body320valid
13.0ms109×body160valid