Details

Time bar (total: 10.9s)

sample38.0ms

Algorithm
intervals
Results
8.0ms27×body2560valid
6.0ms181×body80valid
5.0ms31×body1280valid
2.0ms21×body640valid
2.0ms81×body80nan
2.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify17.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01013
11813
23213
34013
44213
done4213

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.6b

localize9.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.4b
(- (* b_2 b_2) (* a c))
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
21.1b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
37×*-un-lft-identity
21×times-frac
17×add-cube-cbrt
10×distribute-lft-out-- add-log-exp difference-of-squares
sqrt-prod
associate-/l*
add-exp-log add-cbrt-cube
pow1 distribute-rgt-neg-in
flip3-- flip--
diff-log associate-/r*
sub-neg sqrt-div associate-/l/
cbrt-undiv associate--l- neg-sub0 rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 div-sub div-exp neg-log clear-num div-inv
Counts
4 → 91
Calls
4 calls:
36.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
3.0ms
(- (* b_2 b_2) (* a c))
12.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
4.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series435.0ms

Counts
4 → 12
Calls
4 calls:
86.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
216.0ms
(- (* b_2 b_2) (* a c))
67.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
66.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.6s

Counts
103 → 103
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01561821
13681727
29971611
331761595
done50011594

prune237.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 5.4b

localize10.0ms

Local error

Found 4 expressions with local error:

1.2b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
2.6b
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
8.2b
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
21.1b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite100.0ms

Algorithm
rewrite-expression-head
Rules
162×times-frac
150×add-sqr-sqrt
115×*-un-lft-identity
81×add-cube-cbrt
34×difference-of-squares
27×associate-/l*
20×sqrt-prod
17×distribute-lft-out--
11×add-exp-log add-cbrt-cube
10×associate-/r/
associate-/r*
flip3-- flip--
div-inv add-log-exp
pow1
cbrt-undiv div-exp
associate-/l/
frac-2neg sqrt-div clear-num
sub-neg rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 diff-log flip-+
Counts
4 → 187
Calls
4 calls:
18.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
44.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
25.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
4.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series468.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
151.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
184.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
62.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify969.0ms

Counts
199 → 199
Iterations

Useful iterations: done (963.0ms)

IterNodesCost
03045659
17254896
225204718
done50004716

prune474.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.3b

localize11.0ms

Local error

Found 4 expressions with local error:

0.4b
(- (* b_2 b_2) (* a c))
1.2b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
12.8b
(/ a (* a c))
21.1b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
add-exp-log *-un-lft-identity add-cbrt-cube
add-log-exp
add-cube-cbrt
pow1
sqrt-prod
flip3-- times-frac flip-- associate-/l*
cbrt-undiv sub-neg sqrt-div diff-log div-exp difference-of-squares
rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 prod-exp clear-num associate-/r* cbrt-unprod div-inv distribute-lft-out--
Counts
4 → 63
Calls
4 calls:
3.0ms
(- (* b_2 b_2) (* a c))
18.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
3.0ms
(/ a (* a c))
6.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series183.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(- (* b_2 b_2) (* a c))
80.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
9.0ms
(/ a (* a c))
58.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.5s

Counts
75 → 75
Iterations

Useful iterations: 3 (875.0ms)

IterNodesCost
0125885
1276781
2854700
32796692
done5001692

prune180.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.3b

localize11.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ 1 c) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
0.4b
(- (* b_2 b_2) (* a c))
1.2b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
21.1b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
18×*-un-lft-identity
13×add-exp-log add-cube-cbrt associate-*l*
11×times-frac
add-cbrt-cube
add-log-exp
pow1
associate-*r*
flip3-- sqrt-prod flip--
sub-neg prod-exp difference-of-squares
unswap-sqr
distribute-rgt-in frac-times distribute-lft-in sqrt-div diff-log associate-*r/ div-exp cbrt-unprod distribute-lft-out--
cbrt-undiv rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp pow-prod-down associate-*l/ *-commutative div-inv
Counts
4 → 88
Calls
4 calls:
50.0ms
(* (/ 1 c) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
5.0ms
(- (* b_2 b_2) (* a c))
18.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
4.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series293.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(* (/ 1 c) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
45.0ms
(- (* b_2 b_2) (* a c))
70.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
60.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.8s

Counts
100 → 100
Iterations

Useful iterations: 3 (929.0ms)

IterNodesCost
01631635
14021448
211411288
332001280
done50001280

prune209.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 5.3b

regimes149.0ms

Accuracy

94.7% (1.3b remaining)

Error of 6.8b against oracle of 5.5b and baseline of 29.9b

bsearch148.0ms

Steps
ItersRangePoint
10
1.1889782913455773e+76
6.845935134449847e+90
6.74838527698993e+90
8
3.0778477937611473e-255
3.0021351299804193e-252
3.119187438943242e-255
9
-3.410794538153641e+109
-1.852183237050365e+100
-1.56882272369853e+105

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
03255
13853
done3853

end0.0ms

sample994.0ms

Algorithm
intervals
Results
200.0ms1059×body2560valid
188.0ms5842×body80valid
140.0ms911×body1280valid
97.0ms2942×body80nan
55.0ms463×body640valid
24.0ms103×body5120valid
23.0ms235×body320valid
7.0ms109×body160valid