Details

Time bar (total: 18.1s)

sample64.0ms

Algorithm
intervals
Results
12.0msbody320valid
12.0ms38×body2560valid
9.0ms178×body80valid
7.0ms28×body1280valid
4.0ms79×body80nan
2.0ms11×body640valid
1.0msbody5120valid
0.0msbody160valid

simplify112.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
01417
12417
24416
37816
49116
59916
done9916

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.3b

localize27.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (sqrt (- (* b b) (* 4.0 (* a c)))) b) (* 2.0 a))
0.4b
(- (sqrt (- (* b b) (* 4.0 (* a c)))) b)
0.6b
(- (* b b) (* 4.0 (* a c)))
20.1b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite239.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
13×*-un-lft-identity
add-exp-log add-cbrt-cube
add-log-exp
add-cube-cbrt
times-frac sqrt-prod associate-/l* difference-of-squares
pow1
flip3-- flip--
distribute-lft-out--
cbrt-undiv sub-neg sqrt-div diff-log div-exp associate-/l/
rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 div-sub prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
4 → 72
Calls
4 calls:
132.0ms
(/ (- (sqrt (- (* b b) (* 4.0 (* a c)))) b) (* 2.0 a))
68.0ms
(- (sqrt (- (* b b) (* 4.0 (* a c)))) b)
19.0ms
(- (* b b) (* 4.0 (* a c)))
19.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series468.0ms

Counts
4 → 12
Calls
4 calls:
181.0ms
(/ (- (sqrt (- (* b b) (* 4.0 (* a c)))) b) (* 2.0 a))
109.0ms
(- (sqrt (- (* b b) (* 4.0 (* a c)))) b)
88.0ms
(- (* b b) (* 4.0 (* a c)))
89.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify3.1s

Counts
84 → 84
Iterations

Useful iterations: 3 (1.6s)

IterNodesCost
01521592
13851488
212061332
344221324
done50001324

prune374.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.2b

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- (sqrt (- (* b b) (* 4.0 (* a c)))) b) (/ 1 (* 2.0 a)))
0.4b
(- (sqrt (- (* b b) (* 4.0 (* a c)))) b)
0.6b
(- (* b b) (* 4.0 (* a c)))
20.1b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite336.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log
19×add-sqr-sqrt
13×add-cbrt-cube
12×*-un-lft-identity
10×prod-exp
add-cube-cbrt add-log-exp
pow1 associate-*r*
associate-*l*
flip3-- sqrt-prod flip--
div-exp cbrt-unprod difference-of-squares
times-frac
cbrt-undiv frac-times sub-neg rec-exp sqrt-div diff-log 1-exp associate-*l/ distribute-lft-out--
rem-sqrt-square sqrt-pow1 pow1/2 associate-*r/ pow-prod-down un-div-inv *-commutative div-inv unswap-sqr
Counts
4 → 81
Calls
4 calls:
233.0ms
(* (- (sqrt (- (* b b) (* 4.0 (* a c)))) b) (/ 1 (* 2.0 a)))
73.0ms
(- (sqrt (- (* b b) (* 4.0 (* a c)))) b)
16.0ms
(- (* b b) (* 4.0 (* a c)))
10.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series445.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(* (- (sqrt (- (* b b) (* 4.0 (* a c)))) b) (/ 1 (* 2.0 a)))
134.0ms
(- (sqrt (- (* b b) (* 4.0 (* a c)))) b)
79.0ms
(- (* b b) (* 4.0 (* a c)))
103.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify1.9s

Counts
93 → 93
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01781851
14411643
214591437
done50001431

prune380.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.2b

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (* 2.0 a) (- (sqrt (- (* b b) (* 4.0 (* a c)))) b)))
0.4b
(- (sqrt (- (* b b) (* 4.0 (* a c)))) b)
0.6b
(- (* b b) (* 4.0 (* a c)))
20.1b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite160.0ms

Algorithm
rewrite-expression-head
Rules
60×times-frac
47×add-sqr-sqrt
36×*-un-lft-identity
26×add-cube-cbrt
25×add-exp-log
13×add-cbrt-cube
12×div-exp associate-/r*
10×difference-of-squares
associate-/r/
sqrt-prod add-log-exp
flip3-- flip--
pow1
cbrt-undiv div-inv distribute-lft-out--
rec-exp 1-exp prod-exp associate-/l*
sub-neg sqrt-div diff-log
rem-sqrt-square pow-flip frac-2neg sqrt-pow1 pow1/2 clear-num cbrt-unprod inv-pow
Counts
4 → 118
Calls
4 calls:
69.0ms
(/ 1 (/ (* 2.0 a) (- (sqrt (- (* b b) (* 4.0 (* a c)))) b)))
64.0ms
(- (sqrt (- (* b b) (* 4.0 (* a c)))) b)
9.0ms
(- (* b b) (* 4.0 (* a c)))
9.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series492.0ms

Counts
4 → 12
Calls
4 calls:
197.0ms
(/ 1 (/ (* 2.0 a) (- (sqrt (- (* b b) (* 4.0 (* a c)))) b)))
128.0ms
(- (sqrt (- (* b b) (* 4.0 (* a c)))) b)
60.0ms
(- (* b b) (* 4.0 (* a c)))
107.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify1.3s

Counts
130 → 130
Iterations

Useful iterations: done (1.3s)

IterNodesCost
02183137
14942801
214332561
done50012481

prune314.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.1b

localize37.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (/ (/ 1 2.0) a) (/ 1 (- (sqrt (- (* b b) (* 4.0 (* a c)))) b)))
0.4b
(- (sqrt (- (* b b) (* 4.0 (* a c)))) b)
0.6b
(- (* b b) (* 4.0 (* a c)))
20.1b
(sqrt (- (* b b) (* 4.0 (* a c))))

rewrite384.0ms

Algorithm
rewrite-expression-head
Rules
3474×times-frac
1853×add-sqr-sqrt
1586×*-un-lft-identity
1320×add-cube-cbrt
266×difference-of-squares
145×div-inv
136×sqrt-prod
133×distribute-lft-out--
89×associate-/r/
69×add-exp-log
54×div-exp
47×flip3-- flip--
43×associate-/l*
25×add-cbrt-cube
24×associate-/r*
15×cbrt-undiv
rec-exp 1-exp
add-log-exp
pow1
sub-neg sqrt-div diff-log
rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 clear-num associate-/l/
Counts
4 → 1179
Calls
4 calls:
135.0ms
(/ (/ (/ 1 2.0) a) (/ 1 (- (sqrt (- (* b b) (* 4.0 (* a c)))) b)))
53.0ms
(- (sqrt (- (* b b) (* 4.0 (* a c)))) b)
9.0ms
(- (* b b) (* 4.0 (* a c)))
18.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

series414.0ms

Counts
4 → 12
Calls
4 calls:
156.0ms
(/ (/ (/ 1 2.0) a) (/ 1 (- (sqrt (- (* b b) (* 4.0 (* a c)))) b)))
92.0ms
(- (sqrt (- (* b b) (* 4.0 (* a c)))) b)
57.0ms
(- (* b b) (* 4.0 (* a c)))
108.0ms
(sqrt (- (* b b) (* 4.0 (* a c))))

simplify2.5s

Counts
1191 → 1191
Iterations

Useful iterations: done (2.5s)

IterNodesCost
0157854089
1434245253
done500243676

prune1.2s

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 5.1b

regimes283.0ms

Accuracy

83.9% (4.6b remaining)

Error of 10.2b against oracle of 5.5b and baseline of 34.3b

bsearch189.0ms

Steps
ItersRangePoint
8
4.924640387312937e-45
5.473977791176249e-42
5.2024432226242543e-45
8
-6.990724105819741e+111
-2.6156774686163576e+108
-1.569310777886352e+111

simplify31.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02840
13540
done3540

end0.0ms

sample3.2s

Algorithm
intervals
Results
881.0ms930×body1280valid
621.0ms1087×body2560valid
549.0ms5806×body80valid
232.0ms2994×body80nan
133.0ms117×body5120valid
119.0ms446×body640valid
85.0ms210×body320valid
16.0ms116×body160valid