Details

Time bar (total: 26.4s)

sample128.0ms

Algorithm
intervals
Results
30.0ms196×body80valid
23.0ms26×body2560valid
23.0ms32×body1280valid
12.0ms83×body80nan
7.0msbody5120valid
7.0ms12×body640valid
2.0msbody160valid
0.0msbody320valid

simplify178.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
178.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.9b

localize19.0ms

Local error

Found 4 expressions with local error:

24.0b
(sqrt (- (* b b) (* (* 3 a) c)))
1.5b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
0.8b
(- (* b b) (* (* 3 a) c))
0.4b
(* (* 3 a) c)

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×pow1
add-cbrt-cube add-exp-log
*-un-lft-identity add-log-exp
add-cube-cbrt
sqrt-prod insert-posit16
flip3-- associate-*r* pow-prod-down prod-exp cbrt-unprod flip--
sub-neg sqrt-div diff-log difference-of-squares
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l* *-commutative distribute-lft-out--
Counts
4 → 64
Calls
4 calls:
Slowest
59.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
20.0ms
(* (* 3 a) c)
10.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
7.0ms
(- (* b b) (* (* 3 a) c))

series353.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
133.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
109.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
74.0ms
(- (* b b) (* (* 3 a) c))
37.0ms
(* (* 3 a) c)

simplify3.3s

Counts
34 → 76
Calls
34 calls:
Slowest
435.0ms
(* (* (* (* 3 3) 3) (* (* a a) a)) (* (* c c) c))
434.0ms
(* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* c c) c))
354.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
264.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
215.0ms
(- b (* 3/2 (/ (* a c) b)))

prune920.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 10.0b

localize28.0ms

Local error

Found 4 expressions with local error:

24.0b
(sqrt (- (* b b) (* (* 3 a) c)))
24.0b
(sqrt (- (* b b) (* (* 3 a) c)))
1.5b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
1.5b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×*-un-lft-identity
sqrt-prod add-log-exp
pow1 add-cube-cbrt
flip3-- add-cbrt-cube sqrt-div add-exp-log insert-posit16 flip-- difference-of-squares
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 diff-log distribute-lft-out--
Counts
4 → 64
Calls
4 calls:
Slowest
63.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
39.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
17.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
15.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series439.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
120.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
112.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
106.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
100.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

simplify3.6s

Counts
38 → 76
Calls
38 calls:
Slowest
390.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
325.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
223.0ms
(- b (* 3/2 (/ (* a c) b)))
185.0ms
(- b (* 3/2 (/ (* a c) b)))
139.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* 3 a) c) 3)))

prune1.2s

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 10.0b

localize36.0ms

Local error

Found 4 expressions with local error:

24.0b
(sqrt (- (* b b) (* (* 3 a) c)))
24.0b
(sqrt (- (* b b) (* (* 3 a) c)))
24.0b
(sqrt (- (* b b) (* (* 3 a) c)))
1.5b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
10×sqrt-prod
*-un-lft-identity
pow1 add-cube-cbrt
sqrt-div add-log-exp
flip3-- add-cbrt-cube add-exp-log insert-posit16 flip--
rem-sqrt-square sqrt-pow1 pow1/2
difference-of-squares
sub-neg diff-log distribute-lft-out--
Counts
4 → 64
Calls
4 calls:
Slowest
43.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
12.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
8.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
7.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series452.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
122.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
120.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
110.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
99.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

simplify4.0s

Counts
39 → 76
Calls
39 calls:
Slowest
344.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
330.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
295.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
256.0ms
(- b (* 3/2 (/ (* a c) b)))
245.0ms
(- b (* 3/2 (/ (* a c) b)))

prune1.0s

Pruning

13 alts after pruning (10 fresh and 3 done)

Merged error: 10.0b

localize25.0ms

Local error

Found 4 expressions with local error:

24.0b
(sqrt (- (* b b) (* (* 3 a) c)))
24.0b
(sqrt (- (* b b) (* (* 3 a) c)))
10.8b
(- (* (sqrt (sqrt (- (* b b) (* (* 3 a) c)))) (sqrt (sqrt (- (* b b) (* (* 3 a) c))))) b)
0.8b
(- (* b b) (* (* 3 a) c))

rewrite94.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
difference-of-squares
Counts
4 → 59
Calls
4 calls:
Slowest
65.0ms
(- (* (sqrt (sqrt (- (* b b) (* (* 3 a) c)))) (sqrt (sqrt (- (* b b) (* (* 3 a) c))))) b)
14.0ms
(- (* b b) (* (* 3 a) c))
7.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
7.0ms
(sqrt (- (* b b) (* (* 3 a) c)))

series396.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
121.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
109.0ms
(- (* (sqrt (sqrt (- (* b b) (* (* 3 a) c)))) (sqrt (sqrt (- (* b b) (* (* 3 a) c))))) b)
92.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
75.0ms
(- (* b b) (* (* 3 a) c))

simplify3.7s

Counts
30 → 71
Calls
30 calls:
Slowest
431.0ms
(sqrt (sqrt (- (* b b) (* (* 3 a) c))))
371.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
341.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
328.0ms
(/ (exp (* (sqrt (sqrt (- (* b b) (* (* 3 a) c)))) (sqrt (sqrt (- (* b b) (* (* 3 a) c)))))) (exp b))
255.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))

prune1.1s

Pruning

14 alts after pruning (10 fresh and 4 done)

Merged error: 10.0b

regimes641.0ms

Accuracy

86.2% (3.0b remaining)

Error of 14.8b against oracle of 11.8b and baseline of 33.3b

bsearch171.0ms

end0.0ms

sample4.3s

Algorithm
intervals
Results
939.0ms5871×body80valid
931.0ms1083×body2560valid
692.0ms862×body1280valid
493.0ms245×body320valid
473.0ms2988×body80nan
248.0ms415×body640valid
93.0ms110×body5120valid
53.0ms126×body160valid