Details

Time bar (total: 5.6s)

sample41.0ms

Algorithm
intervals
Results
7.0ms36×body2560valid
7.0ms191×body80valid
3.0ms20×body1280valid
3.0ms77×body80nan
2.0ms17×body640valid
1.0ms10×body320valid
1.0msbody5120valid
0.0msbody160valid

simplify10.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0249
1459
2799
3979
41059
51059
done1059

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.8b

localize11.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
1.0b
(- (* b b) (* (* 4.0 a) c))
1.5b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
24.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
10×add-log-exp
add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt
distribute-lft-out
pow1 times-frac associate-/l*
distribute-rgt-neg-in sqrt-prod
cbrt-undiv neg-sub0 associate-+l- flip3-- flip3-+ sqrt-div div-exp sum-log flip-- flip-+ associate-/l/
+-commutative sub-neg rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 diff-log div-sub neg-log prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
4 → 70
Calls
4 calls:
66.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
8.0ms
(- (* b b) (* (* 4.0 a) c))
23.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series304.0ms

Counts
4 → 12
Calls
4 calls:
107.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (* 2.0 a))
46.0ms
(- (* b b) (* (* 4.0 a) c))
80.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
71.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify42.0ms

Counts
82 → 82
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0405779
11563685
25001674
done5001674

prune209.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.4b

localize15.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
3.7b
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))) (* 2.0 a))
11.5b
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
24.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite187.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
84×add-sqr-sqrt
83×*-un-lft-identity
39×add-cube-cbrt
30×associate-/l*
22×distribute-lft-out-- difference-of-squares
18×add-exp-log add-cbrt-cube
14×sqrt-prod
11×distribute-rgt-neg-in
associate-/r* add-log-exp
cbrt-undiv div-exp
associate-/r/
pow1 flip3-- flip--
div-inv
associate-/l/
frac-2neg sqrt-div diff-log prod-exp clear-num cbrt-unprod
associate--l- neg-sub0 sub-neg rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 neg-log flip-+
Counts
4 → 154
Calls
4 calls:
23.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
85.0ms
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))) (* 2.0 a))
57.0ms
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
14.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series491.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
156.0ms
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))) (* 2.0 a))
184.0ms
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))))
70.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify109.0ms

Counts
166 → 166
Iterations

Useful iterations: 2 (89.0ms)

IterNodesCost
06512692
131392439
250022426
done50022426

prune420.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.3b

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (/ 1 (* 2.0 a)))
1.0b
(- (* b b) (* (* 4.0 a) c))
1.5b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
24.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite142.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log
16×*-un-lft-identity
13×add-cbrt-cube
11×add-sqr-sqrt
10×prod-exp add-log-exp
add-cube-cbrt
pow1 associate-*r*
associate-*l*
div-exp cbrt-unprod distribute-lft-out
flip3-+ times-frac sqrt-prod flip-+
cbrt-undiv frac-times rec-exp flip3-- distribute-rgt-neg-in sqrt-div 1-exp associate-*l/ sum-log flip--
+-commutative neg-sub0 associate-+l- sub-neg rem-sqrt-square sqrt-pow1 pow1/2 diff-log associate-*r/ pow-prod-down neg-log un-div-inv *-commutative div-inv unswap-sqr
Counts
4 → 80
Calls
4 calls:
99.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (/ 1 (* 2.0 a)))
8.0ms
(- (* b b) (* (* 4.0 a) c))
24.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series308.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(* (+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c)))) (/ 1 (* 2.0 a)))
48.0ms
(- (* b b) (* (* 4.0 a) c))
81.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
70.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify54.0ms

Counts
92 → 92
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0481920
12189790
25001777
done5001777

prune219.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.3b

localize19.0ms

Local error

Found 4 expressions with local error:

5.7b
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (exp (log (sqrt (- (* b b) (* (* 4.0 a) c))))))) (* 2.0 a))
10.7b
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (exp (log (sqrt (- (* b b) (* (* 4.0 a) c)))))))
18.6b
(- (- b) (exp (log (sqrt (- (* b b) (* (* 4.0 a) c))))))
24.9b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite219.0ms

Algorithm
rewrite-expression-head
Rules
109×add-sqr-sqrt
102×times-frac
86×*-un-lft-identity
42×add-cube-cbrt
33×associate-/l* difference-of-squares
22×log-prod exp-sum distribute-lft-out--
18×add-exp-log add-cbrt-cube
14×sqrt-prod
11×distribute-rgt-neg-in
associate-/r*
add-log-exp
cbrt-undiv div-exp
associate-/r/
pow1 flip3-- flip--
div-inv
associate-/l/
frac-2neg sqrt-div diff-log prod-exp clear-num cbrt-unprod
associate--l- neg-sub0 sub-neg rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 neg-log flip-+
Counts
4 → 165
Calls
4 calls:
102.0ms
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (exp (log (sqrt (- (* b b) (* (* 4.0 a) c))))))) (* 2.0 a))
68.0ms
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (exp (log (sqrt (- (* b b) (* (* 4.0 a) c)))))))
31.0ms
(- (- b) (exp (log (sqrt (- (* b b) (* (* 4.0 a) c))))))
9.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series496.0ms

Counts
4 → 12
Calls
4 calls:
157.0ms
(/ (/ (+ 0 (* 4.0 (* a c))) (- (- b) (exp (log (sqrt (- (* b b) (* (* 4.0 a) c))))))) (* 2.0 a))
188.0ms
(/ (+ 0 (* 4.0 (* a c))) (- (- b) (exp (log (sqrt (- (* b b) (* (* 4.0 a) c)))))))
80.0ms
(- (- b) (exp (log (sqrt (- (* b b) (* (* 4.0 a) c))))))
70.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify109.0ms

Counts
177 → 177
Iterations

Useful iterations: 2 (86.0ms)

IterNodesCost
06983374
131962930
250012873
done50012873

prune493.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 5.3b

regimes235.0ms

Accuracy

83.8% (4.3b remaining)

Error of 10.1b against oracle of 5.8b and baseline of 32.6b

bsearch80.0ms

Steps
ItersRangePoint
5
3.8896208850456714e-71
9.054856756550336e-71
6.485606601696406e-71
8
-3.9507459177053075e+109
-4.2638646006519825e+105
-1.2447742914077108e+109

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03816
13816
done3816

end0.0ms

sample1.2s

Algorithm
intervals
Results
245.0ms1119×body2560valid
219.0ms5759×body80valid
166.0ms900×body1280valid
108.0ms2850×body80nan
65.0ms476×body640valid
37.0ms129×body5120valid
23.0ms216×body320valid
7.0ms108×body160valid