Details

Time bar (total: 15.7s)

sample90.0ms

Algorithm
intervals
Results
20.0ms30×body1280valid
20.0ms195×body80valid
14.0ms24×body2560valid
10.0ms100×body80nan
6.0ms14×body640valid
3.0ms10×body320valid
2.0msbody5120valid
0.0msbody160valid

simplify149.0ms

Counts
1 → 1

prune21.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.2b

localize37.0ms

Local error

Found 4 expressions with local error:

21.9b
(sqrt (- (* b b) (* (* c a) 4)))
0.6b
(- (* b b) (* (* c a) 4))
0.4b
(- (sqrt (- (* b b) (* (* c a) 4))) b)
0.1b
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) (* 2 a))

rewrite154.0ms

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

series375.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
117.0ms
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) (* 2 a))
98.0ms
(sqrt (- (* b b) (* (* c a) 4)))
97.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
63.0ms
(- (* b b) (* (* c a) 4))

simplify456.0ms

Counts
105 → 88

prune898.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 7.1b

localize46.0ms

Local error

Found 4 expressions with local error:

21.9b
(sqrt (- (* b b) (* (* c a) 4)))
0.6b
(- (* b b) (* (* c a) 4))
0.4b
(- (sqrt (- (* b b) (* (* c a) 4))) b)
0.2b
(/ 1 (/ (* 2 a) (- (sqrt (- (* b b) (* (* c a) 4))) b)))

rewrite165.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×associate-/r* div-exp
10×difference-of-squares
associate-/r/
sqrt-prod add-log-exp
flip3-- flip--
pow1
cbrt-undiv div-inv distribute-lft-out--
insert-posit16
rec-exp 1-exp prod-exp associate-/l*
sub-neg sqrt-div diff-log
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 cbrt-unprod pow-flip inv-pow
Counts
4 → 122
Calls
4 calls:
Slowest
64.0ms
(/ 1 (/ (* 2 a) (- (sqrt (- (* b b) (* (* c a) 4))) b)))
62.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
20.0ms
(- (* b b) (* (* c a) 4))
15.0ms
(sqrt (- (* b b) (* (* c a) 4)))

series417.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
162.0ms
(/ 1 (/ (* 2 a) (- (sqrt (- (* b b) (* (* c a) 4))) b)))
110.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
88.0ms
(sqrt (- (* b b) (* (* c a) 4)))
56.0ms
(- (* b b) (* (* c a) 4))

simplify697.0ms

Counts
179 → 134

prune1.6s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 7.1b

localize58.0ms

Local error

Found 4 expressions with local error:

21.9b
(sqrt (- (* b b) (* (* c a) 4)))
0.6b
(- (* b b) (* (* c a) 4))
0.4b
(- (sqrt (- (* b b) (* (* c a) 4))) b)
0.1b
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) (/ a 1/2))

rewrite201.0ms

Algorithm
rewrite-expression-head
Rules
141×times-frac
129×add-sqr-sqrt
98×*-un-lft-identity
68×add-cube-cbrt
30×difference-of-squares
18×sqrt-prod
15×distribute-lft-out--
13×associate-/r*
add-cbrt-cube add-exp-log
div-inv add-log-exp
associate-/l*
pow1
flip3-- insert-posit16 flip--
cbrt-undiv div-exp
sub-neg sqrt-div diff-log associate-/l/
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub associate-/r/
Counts
4 → 161
Calls
4 calls:
Slowest
111.0ms
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) (/ a 1/2))
55.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
16.0ms
(sqrt (- (* b b) (* (* c a) 4)))
14.0ms
(- (* b b) (* (* c a) 4))

series468.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
150.0ms
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) (/ a 1/2))
124.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
113.0ms
(sqrt (- (* b b) (* (* c a) 4)))
80.0ms
(- (* b b) (* (* c a) 4))

simplify387.0ms

Counts
262 → 173

prune2.2s

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 7.1b

localize72.0ms

Local error

Found 4 expressions with local error:

21.9b
(sqrt (- (* b b) (* (* c a) 4)))
21.9b
(sqrt (- (* b b) (* (* c a) 4)))
0.6b
(- (* b b) (* (* c a) 4))
0.6b
(- (* b b) (* (* c a) 4))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
pow1 *-un-lft-identity add-cube-cbrt sqrt-prod
flip3-- add-cbrt-cube sqrt-div add-exp-log insert-posit16 flip--
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log
Counts
4 → 58
Calls
4 calls:
Slowest
20.0ms
(sqrt (- (* b b) (* (* c a) 4)))
15.0ms
(sqrt (- (* b b) (* (* c a) 4)))
7.0ms
(- (* b b) (* (* c a) 4))
7.0ms
(- (* b b) (* (* c a) 4))

series332.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
110.0ms
(sqrt (- (* b b) (* (* c a) 4)))
89.0ms
(sqrt (- (* b b) (* (* c a) 4)))
80.0ms
(- (* b b) (* (* c a) 4))
52.0ms
(- (* b b) (* (* c a) 4))

simplify582.0ms

Counts
80 → 70

prune1.0s

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 7.1b

regimes406.0ms

Accuracy

82.8% (4.8b remaining)

Error of 10.3b against oracle of 5.6b and baseline of 33.3b

bsearch288.0ms

end0.0ms

sample4.5s

Algorithm
intervals
Results
1.3s1049×body2560valid
875.0ms5843×body80valid
790.0ms2926×body80nan
602.0ms889×body1280valid
291.0ms490×body640valid
139.0ms223×body320valid
91.0ms107×body5120valid
28.0ms114×body160valid