Details

Time bar (total: 17.2s)

sample100.0ms

Algorithm
intervals
Results
41.0ms41×body2560valid
17.0ms191×body80valid
12.0ms28×body1280valid
8.0ms93×body80nan
4.0ms12×body640valid
2.0msbody5120valid
0.0msbody320valid
0.0msbody160valid

simplify150.0ms

Counts
1 → 1

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.5b

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite135.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
79.0ms
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) (* 2 a))
34.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
13.0ms
(sqrt (- (* b b) (* (* c a) 4)))
8.0ms
(- (* b b) (* (* c a) 4))

series423.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
144.0ms
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) (* 2 a))
103.0ms
(sqrt (- (* b b) (* (* c a) 4)))
97.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
79.0ms
(- (* b b) (* (* c a) 4))

simplify1.9s

Counts
88 → 88

prune993.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 5.6b

localize40.0ms

Local error

Found 4 expressions with local error:

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

rewrite204.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
134.0ms
(* (- (sqrt (- (* b b) (* (* c a) 4))) b) (/ 1/2 a))
52.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
8.0ms
(sqrt (- (* b b) (* (* c a) 4)))
8.0ms
(- (* b b) (* (* c a) 4))

series429.0ms

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

simplify2.3s

Counts
97 → 97

prune982.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.6b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite34.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
10.0ms
(sqrt (- (* b b) (* (* c a) 4)))
8.0ms
(- (* b b) (* (* c a) 4))
8.0ms
(- (* b b) (* (* c a) 4))
7.0ms
(sqrt (- (* b b) (* (* c a) 4)))

series330.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
119.0ms
(sqrt (- (* b b) (* (* c a) 4)))
90.0ms
(sqrt (- (* b b) (* (* c a) 4)))
69.0ms
(- (* b b) (* (* c a) 4))
51.0ms
(- (* b b) (* (* c a) 4))

simplify617.0ms

Counts
70 → 70

prune1.1s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.6b

localize63.0ms

Local error

Found 4 expressions with local error:

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

rewrite31.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
8.0ms
(- (* b b) (* (* c a) 4))
8.0ms
(sqrt (- (* b b) (* (* c a) 4)))
7.0ms
(sqrt (- (* b b) (* (* c a) 4)))
7.0ms
(- (* b b) (* (* c a) 4))

series302.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
101.0ms
(sqrt (- (* b b) (* (* c a) 4)))
91.0ms
(sqrt (- (* b b) (* (* c a) 4)))
57.0ms
(- (* b b) (* (* c a) 4))
53.0ms
(- (* b b) (* (* c a) 4))

simplify628.0ms

Counts
70 → 70

prune1.1s

Pruning

10 alts after pruning (7 fresh and 3 done)

Merged error: 5.6b

regimes373.0ms

Accuracy

84.7% (4.3b remaining)

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

bsearch196.0ms

end0.0ms

sample4.8s

Algorithm
intervals
Results
997.0ms1143×body2560valid
824.0ms5839×body80valid
752.0ms2933×body80nan
739.0ms888×body1280valid
576.0ms115×body5120valid
384.0ms450×body640valid
131.0ms203×body320valid
26.0ms108×body160valid