Details

Time bar (total: 22.9s)

sample147.0ms

Algorithm
intervals
Results
32.0ms34×body2560valid
32.0ms23×body1280valid
31.0ms189×body80valid
11.0ms80×body80nan
8.0ms12×body640valid
5.0msbody320valid
4.0msbody5120valid
1.0msbody160valid

simplify551.0ms

Counts
1 → 1

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.3b

localize52.0ms

Local error

Found 4 expressions with local error:

21.4b
(sqrt (- (* b b) (* (* 4 a) c)))
1.0b
(- (* b b) (* (* 4 a) c))
0.9b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
0.1b
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) (* 2 a))

rewrite129.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
64.0ms
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) (* 2 a))
36.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
14.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
14.0ms
(- (* b b) (* (* 4 a) c))

series511.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
163.0ms
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) (* 2 a))
141.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
131.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
76.0ms
(- (* b b) (* (* 4 a) c))

simplify2.0s

Counts
88 → 88

prune1.0s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 4.5b

localize28.0ms

Local error

Found 4 expressions with local error:

21.4b
(sqrt (- (* b b) (* (* 4 a) c)))
1.0b
(- (* b b) (* (* 4 a) c))
0.9b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
0.2b
(/ 1 (/ (* 2 a) (- (sqrt (- (* b b) (* (* 4 a) c))) b)))

rewrite139.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
63.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
43.0ms
(/ 1 (/ (* 2 a) (- (sqrt (- (* b b) (* (* 4 a) c))) b)))
15.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
14.0ms
(- (* b b) (* (* 4 a) c))

series503.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
208.0ms
(/ 1 (/ (* 2 a) (- (sqrt (- (* b b) (* (* 4 a) c))) b)))
126.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
108.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
61.0ms
(- (* b b) (* (* 4 a) c))

simplify869.0ms

Counts
134 → 134

prune1.5s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 4.5b

localize36.0ms

Local error

Found 4 expressions with local error:

21.4b
(sqrt (- (* b b) (* (* 4 a) c)))
1.0b
(- (* b b) (* (* 4 a) c))
0.9b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
0.3b
(/ (/ 1/2 a) (/ 1 (- (sqrt (- (* b b) (* (* 4 a) c))) b)))

rewrite157.0ms

Algorithm
rewrite-expression-head
Rules
789×times-frac
493×add-sqr-sqrt
406×*-un-lft-identity
320×add-cube-cbrt
86×difference-of-squares
46×sqrt-prod
43×distribute-lft-out--
40×div-inv
29×associate-/r/
26×add-exp-log
24×associate-/r*
17×flip3-- flip--
16×add-cbrt-cube div-exp
13×associate-/l*
cbrt-undiv add-log-exp
pow1
insert-posit16
rec-exp sub-neg sqrt-div diff-log 1-exp
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 associate-/l/
Counts
4 → 419
Calls
4 calls:
Slowest
79.0ms
(/ (/ 1/2 a) (/ 1 (- (sqrt (- (* b b) (* (* 4 a) c))) b)))
43.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
12.0ms
(- (* b b) (* (* 4 a) c))
12.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series485.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
223.0ms
(/ (/ 1/2 a) (/ 1 (- (sqrt (- (* b b) (* (* 4 a) c))) b)))
97.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
94.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
70.0ms
(- (* b b) (* (* 4 a) c))

simplify886.0ms

Counts
431 → 431

prune5.0s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 4.5b

localize51.0ms

Local error

Found 4 expressions with local error:

22.1b
(cbrt (- (* b b) (* (* 4 a) c)))
22.1b
(cbrt (- (* b b) (* (* 4 a) c)))
22.1b
(cbrt (- (* b b) (* (* 4 a) c)))
21.4b
(sqrt (* (* (cbrt (- (* b b) (* (* 4 a) c))) (cbrt (- (* b b) (* (* 4 a) c)))) (cbrt (- (* b b) (* (* 4 a) c)))))

rewrite98.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 insert-posit16 add-log-exp
pow-sqr
pow2
pow1/2 pow3 sqrt-prod
Counts
4 → 93
Calls
4 calls:
Slowest
80.0ms
(sqrt (* (* (cbrt (- (* b b) (* (* 4 a) c))) (cbrt (- (* b b) (* (* 4 a) c)))) (cbrt (- (* b b) (* (* 4 a) c)))))
5.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
5.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

series557.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
163.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
146.0ms
(cbrt (- (* b b) (* (* 4 a) c)))
129.0ms
(sqrt (* (* (cbrt (- (* b b) (* (* 4 a) c))) (cbrt (- (* b b) (* (* 4 a) c)))) (cbrt (- (* b b) (* (* 4 a) c)))))
119.0ms
(cbrt (- (* b b) (* (* 4 a) c)))

simplify875.0ms

Counts
105 → 105

prune1.6s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 4.5b

regimes374.0ms

Accuracy

83.3% (4.7b remaining)

Error of 10.0b against oracle of 5.3b and baseline of 33.5b

bsearch268.0ms

end0.0ms

sample4.9s

Algorithm
intervals
Results
1.0s1094×body2560valid
953.0ms5796×body80valid
908.0ms2811×body80nan
719.0ms481×body640valid
688.0ms860×body1280valid
175.0ms103×body5120valid
99.0ms251×body320valid
33.0ms130×body160valid