Details

Time bar (total: 14.8s)

sample226.0ms

Algorithm
intervals
Results
21.0ms43×body2560valid
16.0ms176×body80valid
12.0ms31×body1280valid
8.0ms106×body80nan
6.0ms19×body640valid
2.0msbody5120valid
1.0msbody320valid
1.0msbody160valid

simplify51.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
01013
11513
22212
32812
42912
done2912

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.8b

localize17.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
0.8b
(- (* b_2 b_2) (* a c))
1.4b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
24.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite217.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:
116.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
8.0ms
(- (* b_2 b_2) (* a c))
75.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
12.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series466.0ms

Counts
4 → 12
Calls
4 calls:
166.0ms
(/ (- (sqrt (- (* b_2 b_2) (* a c))) b_2) a)
63.0ms
(- (* b_2 b_2) (* a c))
106.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
132.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify1.6s

Counts
96 → 96
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01541624
18011512
done50011437

prune371.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.3b

localize9.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
done00

prune22.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 5.3b

localize24.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
0.8b
(- (* b_2 b_2) (* a c))
1.4b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
24.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite188.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:
78.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
9.0ms
(- (* b_2 b_2) (* a c))
74.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
19.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series448.0ms

Counts
4 → 12
Calls
4 calls:
177.0ms
(/ 1 (/ a (- (sqrt (- (* b_2 b_2) (* a c))) b_2)))
41.0ms
(- (* b_2 b_2) (* a c))
123.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
106.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify3.6s

Counts
174 → 174
Iterations

Useful iterations: done (3.6s)

IterNodesCost
02583976
118063468
done50003371

prune447.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.2b

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ 1 a) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
0.8b
(- (* b_2 b_2) (* a c))
1.4b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
24.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite370.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:
233.0ms
(* (/ 1 a) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
17.0ms
(- (* b_2 b_2) (* a c))
97.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
19.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series394.0ms

Counts
4 → 12
Calls
4 calls:
157.0ms
(* (/ 1 a) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
42.0ms
(- (* b_2 b_2) (* a c))
101.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
93.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.5s

Counts
100 → 100
Iterations

Useful iterations: done (2.5s)

IterNodesCost
01621633
19271429
done50001300

prune349.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 5.2b

regimes222.0ms

Accuracy

82.7% (5.9b remaining)

Error of 11.8b against oracle of 5.9b and baseline of 39.8b

bsearch148.0ms

Steps
ItersRangePoint
6
1.6855676195581707e-170
7.565529323099765e-170
7.455592343308264e-170
10
-1.4318549199647532e+71
-1.1598944120121166e+59
-2.007820467288354e+70

simplify5.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02740
13538
done3538

end0.0ms

sample3.0s

Algorithm
intervals
Results
1.0s1075×body2560valid
562.0ms5874×body80valid
314.0ms885×body1280valid
232.0ms3008×body80nan
170.0ms496×body640valid
90.0ms107×body5120valid
43.0ms216×body320valid
11.0ms93×body160valid