Details

Time bar (total: 16.8s)

sample149.0ms

Algorithm
intervals
Results
42.0ms41×body2560valid
31.0ms191×body80valid
25.0ms28×body1280valid
14.0ms93×body80nan
8.0ms12×body640valid
5.0msbody5120valid
1.0msbody320valid
1.0msbody160valid

simplify174.0ms

Counts
1 → 1

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.5b

localize46.0ms

Local error

Found 4 expressions with local error:

23.1b
(sqrt (- (* b b) (* (* 4 a) c)))
1.0b
(- (* b b) (* (* 4 a) c))
0.8b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
0.1b
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) (* 2 a))

rewrite133.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
76.0ms
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) (* 2 a))
38.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
11.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
7.0ms
(- (* b b) (* (* 4 a) c))

series423.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
141.0ms
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) (* 2 a))
119.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
108.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
55.0ms
(- (* b b) (* (* 4 a) c))

simplify2.1s

Counts
88 → 88

prune1.0s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 5.6b

localize40.0ms

Local error

Found 4 expressions with local error:

23.1b
(sqrt (- (* b b) (* (* 4 a) c)))
1.0b
(- (* b b) (* (* 4 a) c))
0.8b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
0.2b
(* (- (sqrt (- (* b b) (* (* 4 a) c))) b) (/ 1/2 a))

rewrite225.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
17×*-un-lft-identity
13×associate-*r* add-cube-cbrt
10×times-frac
add-cbrt-cube add-exp-log
add-log-exp
pow1
associate-*l*
flip3-- sqrt-prod flip--
insert-posit16 difference-of-squares
frac-times sub-neg sqrt-div diff-log associate-*l/ prod-exp cbrt-unprod distribute-lft-out-- unswap-sqr
cbrt-undiv rem-sqrt-square sqrt-pow1 pow1/2 div-exp pow-prod-down associate-*r/ *-commutative div-inv
Counts
4 → 85
Calls
4 calls:
Slowest
148.0ms
(* (- (sqrt (- (* b b) (* (* 4 a) c))) b) (/ 1/2 a))
50.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
18.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
8.0ms
(- (* b b) (* (* 4 a) c))

series440.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
160.0ms
(* (- (sqrt (- (* b b) (* (* 4 a) c))) b) (/ 1/2 a))
114.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
93.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
73.0ms
(- (* b b) (* (* 4 a) c))

simplify2.3s

Counts
97 → 97

prune1.2s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.6b

localize42.0ms

Local error

Found 4 expressions with local error:

23.1b
(sqrt (- (* b b) (* (* 4 a) c)))
23.1b
(sqrt (- (* b b) (* (* 4 a) c)))
1.0b
(- (* b b) (* (* 4 a) c))
1.0b
(- (* b b) (* (* 4 a) c))

rewrite59.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
15.0ms
(- (* b b) (* (* 4 a) c))
15.0ms
(- (* b b) (* (* 4 a) c))
13.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
13.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series329.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
100.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
92.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
70.0ms
(- (* b b) (* (* 4 a) c))
67.0ms
(- (* b b) (* (* 4 a) c))

simplify633.0ms

Counts
70 → 70

prune1.0s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.6b

localize30.0ms

Local error

Found 4 expressions with local error:

23.1b
(sqrt (- (* b b) (* (* 4 a) c)))
23.1b
(sqrt (- (* b b) (* (* 4 a) c)))
1.0b
(- (* b b) (* (* 4 a) c))
1.0b
(- (* b b) (* (* 4 a) c))

rewrite39.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
12.0ms
(- (* b b) (* (* 4 a) c))
11.0ms
(- (* b b) (* (* 4 a) c))
8.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
8.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series303.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
91.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
80.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
72.0ms
(- (* b b) (* (* 4 a) c))
60.0ms
(- (* b b) (* (* 4 a) c))

simplify603.0ms

Counts
70 → 70

prune933.0ms

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 5.6b

regimes326.0ms

Accuracy

84.7% (4.3b remaining)

Error of 9.8b against oracle of 5.6b and baseline of 33.6b

bsearch159.0ms

end0.0ms

sample4.1s

Algorithm
intervals
Results
1.1s5839×body80valid
909.0ms1143×body2560valid
618.0ms450×body640valid
549.0ms888×body1280valid
447.0ms2933×body80nan
97.0ms203×body320valid
96.0ms115×body5120valid
22.0ms108×body160valid