Details

Time bar (total: 18.1s)

sample257.0ms

Algorithm
intervals
Results
68.0ms96×body80nan
29.0ms186×body80valid
27.0ms29×body2560valid
25.0ms32×body1280valid
14.0ms23×body640valid
3.0msbody5120valid
2.0msbody320valid
1.0msbody160valid

simplify229.0ms

Counts
1 → 1

prune44.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.8b

localize167.0ms

Local error

Found 4 expressions with local error:

21.5b
(sqrt (- (* b_2 b_2) (* a c)))
1.0b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
1.0b
(- (* b_2 b_2) (* a c))
0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)

rewrite264.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
37×*-un-lft-identity
21×times-frac
17×add-cube-cbrt
10×distribute-lft-out-- add-log-exp difference-of-squares
sqrt-prod
associate-/l*
add-cbrt-cube add-exp-log
pow1 distribute-rgt-neg-in
flip3-- insert-posit16 flip--
associate-/r* diff-log
sub-neg sqrt-div associate-/l/
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp neg-log div-inv
Counts
4 → 95
Calls
4 calls:
Slowest
110.0ms
(sqrt (- (* b_2 b_2) (* a c)))
78.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
43.0ms
(- (* b_2 b_2) (* a c))
28.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))

series538.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
269.0ms
(sqrt (- (* b_2 b_2) (* a c)))
127.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
102.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
40.0ms
(- (* b_2 b_2) (* a c))

simplify1.2s

Counts
107 → 107

prune1.2s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.7b

localize49.0ms

Local error

Found 4 expressions with local error:

21.5b
(sqrt (- (* b_2 b_2) (* a c)))
21.5b
(sqrt (- (* b_2 b_2) (* a c)))
10.3b
(- (- b_2) (* (sqrt (sqrt (- (* b_2 b_2) (* a c)))) (sqrt (sqrt (- (* b_2 b_2) (* a c))))))
1.0b
(- (* b_2 b_2) (* a c))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
add-sqr-sqrt
pow1 *-un-lft-identity add-cube-cbrt sqrt-prod
flip3-- add-cbrt-cube sqrt-div add-exp-log insert-posit16 flip--
diff-log
rem-sqrt-square sub-neg sqrt-pow1 pow1/2
associate--l- neg-sub0 neg-log difference-of-squares
Counts
4 → 61
Calls
4 calls:
Slowest
17.0ms
(- (- b_2) (* (sqrt (sqrt (- (* b_2 b_2) (* a c)))) (sqrt (sqrt (- (* b_2 b_2) (* a c))))))
17.0ms
(sqrt (- (* b_2 b_2) (* a c)))
15.0ms
(sqrt (- (* b_2 b_2) (* a c)))
15.0ms
(- (* b_2 b_2) (* a c))

series370.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
117.0ms
(sqrt (- (* b_2 b_2) (* a c)))
110.0ms
(- (- b_2) (* (sqrt (sqrt (- (* b_2 b_2) (* a c)))) (sqrt (sqrt (- (* b_2 b_2) (* a c))))))
94.0ms
(sqrt (- (* b_2 b_2) (* a c)))
49.0ms
(- (* b_2 b_2) (* a c))

simplify878.0ms

Counts
73 → 73

prune1.5s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.7b

localize51.0ms

Local error

Found 4 expressions with local error:

21.5b
(sqrt (- (* b_2 b_2) (* a c)))
9.9b
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
3.7b
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
1.0b
(- (* b_2 b_2) (* a c))

rewrite196.0ms

Algorithm
rewrite-expression-head
Rules
162×times-frac
146×add-sqr-sqrt
113×*-un-lft-identity
81×add-cube-cbrt
32×difference-of-squares
27×associate-/l*
19×sqrt-prod
16×distribute-lft-out--
11×add-cbrt-cube add-exp-log
10×associate-/r/
associate-/r*
flip3-- flip--
div-inv add-log-exp
pow1
cbrt-undiv div-exp insert-posit16
associate-/l/
clear-num frac-2neg sqrt-div
rem-sqrt-square sub-neg sqrt-pow1 flip3-+ pow1/2 diff-log flip-+
Counts
4 → 188
Calls
4 calls:
Slowest
99.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
68.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
17.0ms
(sqrt (- (* b_2 b_2) (* a c)))
8.0ms
(- (* b_2 b_2) (* a c))

series667.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
280.0ms
(/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2))
250.0ms
(/ (/ (+ 0 (* a c)) (- (sqrt (- (* b_2 b_2) (* a c))) b_2)) a)
98.0ms
(sqrt (- (* b_2 b_2) (* a c)))
40.0ms
(- (* b_2 b_2) (* a c))

simplify1.0s

Counts
200 → 200

prune2.4s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 5.6b

localize42.0ms

Local error

Found 4 expressions with local error:

21.5b
(sqrt (- (* b_2 b_2) (* a c)))
14.4b
(/ (* a c) a)
1.0b
(- (* b_2 b_2) (* a c))
0.8b
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)

rewrite82.0ms

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

series273.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
126.0ms
(- (sqrt (- (* b_2 b_2) (* a c))) b_2)
95.0ms
(sqrt (- (* b_2 b_2) (* a c)))
43.0ms
(- (* b_2 b_2) (* a c))
8.0ms
(/ (* a c) a)

simplify1.2s

Counts
79 → 79

prune911.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 5.6b

regimes354.0ms

Accuracy

94.6% (1.3b remaining)

Error of 6.8b against oracle of 5.5b and baseline of 29.5b

bsearch287.0ms

end0.0ms

sample3.9s

Algorithm
intervals
Results
1.2s5855×body80valid
868.0ms1059×body2560valid
657.0ms904×body1280valid
363.0ms2930×body80nan
263.0ms454×body640valid
151.0ms238×body320valid
129.0ms128×body5120valid
25.0ms113×body160valid