Details

Time bar (total: 17.5s)

sample98.0ms

Algorithm
intervals
Results
24.0ms44×body2560valid
17.0ms11×body640valid
17.0ms179×body80valid
14.0ms31×body1280valid
9.0ms92×body80nan
2.0msbody5120valid
1.0msbody320valid
1.0msbody160valid

simplify144.0ms

Counts
1 → 1

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.7b

localize46.0ms

Local error

Found 4 expressions with local error:

25.5b
(sqrt (- (* b b) (* (* 4 a) c)))
1.4b
(- (* b b) (* (* 4 a) c))
1.0b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
0.1b
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) (* 2 a))

rewrite189.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
94.0ms
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) (* 2 a))
56.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
22.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
15.0ms
(- (* b b) (* (* 4 a) c))

series479.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
144.0ms
(/ (- (sqrt (- (* b b) (* (* 4 a) c))) b) (* 2 a))
139.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
129.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
67.0ms
(- (* b b) (* (* 4 a) c))

simplify1.6s

Counts
88 → 88

prune955.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 5.7b

localize26.0ms

Local error

Found 4 expressions with local error:

25.5b
(sqrt (- (* b b) (* (* 4 a) c)))
1.4b
(- (* b b) (* (* 4 a) c))
1.0b
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
0.2b
(* (- (sqrt (- (* b b) (* (* 4 a) c))) b) (/ 1/2 a))

rewrite208.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
152.0ms
(* (- (sqrt (- (* b b) (* (* 4 a) c))) b) (/ 1/2 a))
39.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
7.0ms
(- (* b b) (* (* 4 a) c))
7.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series446.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
169.0ms
(* (- (sqrt (- (* b b) (* (* 4 a) c))) b) (/ 1/2 a))
101.0ms
(- (sqrt (- (* b b) (* (* 4 a) c))) b)
93.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
83.0ms
(- (* b b) (* (* 4 a) c))

simplify2.1s

Counts
97 → 97

prune1.1s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 5.7b

localize58.0ms

Local error

Found 4 expressions with local error:

25.5b
(sqrt (- (* b b) (* (* 4 a) c)))
25.5b
(sqrt (- (* b b) (* (* 4 a) c)))
1.4b
(- (* b b) (* (* 4 a) c))
1.4b
(- (* 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))
10.0ms
(- (* b b) (* (* 4 a) c))
9.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
7.0ms
(sqrt (- (* b b) (* (* 4 a) c)))

series375.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
117.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
102.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
80.0ms
(- (* b b) (* (* 4 a) c))
75.0ms
(- (* b b) (* (* 4 a) c))

simplify621.0ms

Counts
70 → 70

prune889.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 5.7b

localize50.0ms

Local error

Found 4 expressions with local error:

25.5b
(sqrt (- (* b b) (* (* 4 a) c)))
8.1b
(- (/ (sqrt (- (* b b) (* (* 4 a) c))) (* 2 a)) (/ b (* 2 a)))
1.4b
(- (* b b) (* (* 4 a) c))
0.1b
(/ (sqrt (- (* b b) (* (* 4 a) c))) (* 2 a))

rewrite119.0ms

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

series509.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
183.0ms
(/ (sqrt (- (* b b) (* (* 4 a) c))) (* 2 a))
147.0ms
(- (/ (sqrt (- (* b b) (* (* 4 a) c))) (* 2 a)) (/ b (* 2 a)))
100.0ms
(sqrt (- (* b b) (* (* 4 a) c)))
78.0ms
(- (* b b) (* (* 4 a) c))

simplify1.5s

Counts
90 → 90

prune915.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 5.7b

regimes536.0ms

Accuracy

84.9% (4.2b remaining)

Error of 10.0b against oracle of 5.8b and baseline of 33.8b

bsearch216.0ms

end0.0ms

sample4.2s

Algorithm
intervals
Results
1.2s5828×body80valid
942.0ms1094×body2560valid
921.0ms903×body1280valid
395.0ms2909×body80nan
242.0ms466×body640valid
102.0ms122×body5120valid
77.0ms234×body320valid
23.0ms99×body160valid