Details

Time bar (total: 16.9s)

sample53.0ms

Algorithm
intervals
Results
9.0ms184×body80valid
9.0ms32×body2560valid
7.0ms31×body1280valid
4.0ms84×body80nan
3.0ms17×body640valid
1.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify88.0ms

Counts
1 → 1
Iterations
IterNodes
done120
5120
4112
383
242
122
012

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.2b

localize24.0ms

Local error

Found 4 expressions with local error:

0.2b
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
0.2b
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a))
1.4b
(- (* b b) (* (* 3.0 a) c))
24.6b
(sqrt (- (* b b) (* (* 3.0 a) c)))

rewrite132.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
11×add-sqr-sqrt
10×fma-def add-cube-cbrt add-log-exp
add-cbrt-cube add-exp-log
distribute-rgt-neg-in distribute-lft-out
pow1 times-frac associate-/l*
expm1-log1p-u log1p-expm1-u
distribute-lft-neg-in sqrt-prod
neg-sub0 cbrt-undiv sum-log flip3-+ flip3-- sqrt-div div-exp associate-+l- flip-+ flip-- associate-/l/
+-commutative rem-sqrt-square clear-num associate-/r* neg-mul-1 sub-neg frac-2neg sqrt-pow1 pow1/2 fma-neg diff-log div-sub prod-diff neg-log prod-exp cbrt-unprod div-inv
Counts
4 → 90
Calls
4 calls:
29.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
83.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a))
6.0ms
(- (* b b) (* (* 3.0 a) c))
9.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series407.0ms

Counts
4 → 12
Calls
4 calls:
102.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
137.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))) (* 3.0 a))
54.0ms
(- (* b b) (* (* 3.0 a) c))
114.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify1.9s

Counts
102 → 102
Iterations
IterNodes
done5001
22084
1446
0167

prune699.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.8b

localize36.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* c a) 3.0)
0.2b
(- (sqrt (- (* b b) (* (* c a) 3.0))) b)
1.4b
(- (* b b) (* (* c a) 3.0))
24.6b
(sqrt (- (* b b) (* (* c a) 3.0)))

rewrite125.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
22×*-un-lft-identity
20×add-cube-cbrt
19×prod-diff
16×sqrt-prod
10×pow1
add-cbrt-cube add-exp-log
add-log-exp
fma-neg
expm1-log1p-u log1p-expm1-u
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 → 94
Calls
4 calls:
25.0ms
(* (* c a) 3.0)
82.0ms
(- (sqrt (- (* b b) (* (* c a) 3.0))) b)
7.0ms
(- (* b b) (* (* c a) 3.0))
9.0ms
(sqrt (- (* b b) (* (* c a) 3.0)))

series326.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(* (* c a) 3.0)
105.0ms
(- (sqrt (- (* b b) (* (* c a) 3.0))) b)
81.0ms
(- (* b b) (* (* c a) 3.0))
107.0ms
(sqrt (- (* b b) (* (* c a) 3.0)))

simplify2.3s

Counts
106 → 106
Iterations
IterNodes
done5000
21997
1411
0162

prune626.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.8b

localize41.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* c a) (* (cbrt 3.0) (cbrt 3.0)))
0.3b
(* (* (* c a) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))
1.4b
(- (* b b) (* (* (* c a) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0)))
24.6b
(sqrt (- (* b b) (* (* (* c a) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))))

rewrite198.0ms

Algorithm
rewrite-expression-head
Rules
35×pow1
34×add-exp-log
21×add-cbrt-cube pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt
*-un-lft-identity associate-*r* add-cube-cbrt
add-log-exp
expm1-log1p-u log1p-expm1-u
cbrt-prod sqrt-prod
flip3-- sqrt-div associate-*l* *-commutative flip--
rem-sqrt-square sub-neg sqrt-pow1 pow1/2 fma-neg diff-log prod-diff
Counts
4 → 89
Calls
4 calls:
48.0ms
(* (* c a) (* (cbrt 3.0) (cbrt 3.0)))
122.0ms
(* (* (* c a) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))
7.0ms
(- (* b b) (* (* (* c a) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0)))
17.0ms
(sqrt (- (* b b) (* (* (* c a) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))))

series598.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(* (* c a) (* (cbrt 3.0) (cbrt 3.0)))
124.0ms
(* (* (* c a) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))
169.0ms
(- (* b b) (* (* (* c a) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0)))
185.0ms
(sqrt (- (* b b) (* (* (* c a) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))))

simplify1.8s

Counts
101 → 101
Iterations
IterNodes
done5000
22330
1392
0144

prune606.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 4.8b

localize54.0ms

Local error

Found 4 expressions with local error:

0.2b
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
0.2b
(/ (* 3.0 a) (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))))
1.4b
(- (* b b) (* (* 3.0 a) c))
24.6b
(sqrt (- (* b b) (* (* 3.0 a) c)))

rewrite113.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
11×add-sqr-sqrt
10×fma-def add-cube-cbrt add-log-exp
add-cbrt-cube add-exp-log
distribute-rgt-neg-in distribute-lft-out
pow1 associate-/r* times-frac
expm1-log1p-u log1p-expm1-u
distribute-lft-neg-in sqrt-prod
cbrt-undiv sum-log flip3-+ flip3-- sqrt-div div-exp associate-/r/ flip-+ flip--
neg-sub0 +-commutative rem-sqrt-square clear-num neg-mul-1 sub-neg frac-2neg sqrt-pow1 pow1/2 fma-neg diff-log prod-diff neg-log prod-exp associate-+l- cbrt-unprod div-inv associate-/l*
Counts
4 → 89
Calls
4 calls:
27.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
54.0ms
(/ (* 3.0 a) (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))))
13.0ms
(- (* b b) (* (* 3.0 a) c))
18.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

series614.0ms

Counts
4 → 12
Calls
4 calls:
127.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c))))
297.0ms
(/ (* 3.0 a) (+ (- b) (sqrt (- (* b b) (* (* 3.0 a) c)))))
83.0ms
(- (* b b) (* (* 3.0 a) c))
106.0ms
(sqrt (- (* b b) (* (* 3.0 a) c)))

simplify1.8s

Counts
101 → 101
Iterations
IterNodes
done5004
22052
1434
0159

prune685.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 4.8b

regimes905.0ms

Accuracy

83.8% (4.6b remaining)

Error of 10.7b against oracle of 6.1b and baseline of 34.5b

bsearch162.0ms

Steps
ItersRangePoint
8
2.8373581988670566e-35
2.2677514638291856e-31
2.8983489306952693e-35
8
-2.748004767191833e+152
-7.260401024913698e+147
-2.221067196710922e+149

simplify26.0ms

Iterations
IterNodes
done37
137
032

end0.0ms

sample2.6s

Algorithm
intervals
Results
837.0ms5834×body80valid
561.0ms1040×body2560valid
344.0ms910×body1280valid
215.0ms2881×body80nan
111.0ms453×body640valid
87.0ms101×body5120valid
81.0ms232×body320valid
14.0ms116×body160valid