Details

Time bar (total: 13.8s)

sample106.0ms

Algorithm
intervals
Results
20.0ms300×body80nan
19.0ms140×body160valid
17.0ms556×pre80true
8.0ms116×body80valid

simplify113.0ms

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

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (fma (* 3.0 a) (- c) (* b b)))
0.3b
(fma (* 3.0 a) (- c) (* b b))
0.4b
(/ (- (sqrt (fma (* 3.0 a) (- c) (* b b))) b) (* 3.0 a))
26.8b
(- (sqrt (fma (* 3.0 a) (- c) (* b b))) b)

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
27×*-un-lft-identity
21×add-cube-cbrt
18×prod-diff sqrt-prod
add-cbrt-cube add-exp-log
times-frac fma-neg associate-/l* add-log-exp difference-of-squares
pow1
expm1-log1p-u log1p-expm1-u
distribute-lft-out--
cbrt-undiv flip3-- div-exp flip-- associate-/l/
rem-sqrt-square clear-num associate-/r* sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub prod-exp cbrt-unprod fma-udef div-inv
Counts
4 → 98
Calls
4 calls:
1.0ms
(sqrt (fma (* 3.0 a) (- c) (* b b)))
0.0ms
(fma (* 3.0 a) (- c) (* b b))
25.0ms
(/ (- (sqrt (fma (* 3.0 a) (- c) (* b b))) b) (* 3.0 a))
11.0ms
(- (sqrt (fma (* 3.0 a) (- c) (* b b))) b)

series499.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(sqrt (fma (* 3.0 a) (- c) (* b b)))
83.0ms
(fma (* 3.0 a) (- c) (* b b))
184.0ms
(/ (- (sqrt (fma (* 3.0 a) (- c) (* b b))) b) (* 3.0 a))
112.0ms
(- (sqrt (fma (* 3.0 a) (- c) (* b b))) b)

simplify750.0ms

Counts
110 → 110
Iterations
IterNodes
done5000
21258
1342
0148

prune580.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.6b

localize34.0ms

Local error

Found 4 expressions with local error:

0.3b
(fma (* c a) (- 3.0) (* b b))
0.3b
(fma (- (* c a)) 3.0 0)
0.3b
(/ (fma (- (* c a)) 3.0 0) (+ b (sqrt (fma (* c a) (- 3.0) (* b b)))))
0.4b
(/ (/ (fma (- (* c a)) 3.0 0) (+ b (sqrt (fma (* c a) (- 3.0) (* b b))))) (* 3.0 a))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
54×times-frac
49×*-un-lft-identity
29×add-sqr-sqrt add-cube-cbrt
21×associate-/l*
18×add-cbrt-cube add-exp-log
10×distribute-lft-out
cbrt-undiv div-exp
associate-/r/
associate-/r*
expm1-log1p-u pow1 log1p-expm1-u div-inv add-log-exp
flip3-+ flip-+
clear-num frac-2neg prod-exp cbrt-unprod fma-udef
associate-/l/
Counts
4 → 113
Calls
4 calls:
0.0ms
(fma (* c a) (- 3.0) (* b b))
0.0ms
(fma (- (* c a)) 3.0 0)
23.0ms
(/ (fma (- (* c a)) 3.0 0) (+ b (sqrt (fma (* c a) (- 3.0) (* b b)))))
26.0ms
(/ (/ (fma (- (* c a)) 3.0 0) (+ b (sqrt (fma (* c a) (- 3.0) (* b b))))) (* 3.0 a))

series717.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(fma (* c a) (- 3.0) (* b b))
59.0ms
(fma (- (* c a)) 3.0 0)
296.0ms
(/ (fma (- (* c a)) 3.0 0) (+ b (sqrt (fma (* c a) (- 3.0) (* b b)))))
273.0ms
(/ (/ (fma (- (* c a)) 3.0 0) (+ b (sqrt (fma (* c a) (- 3.0) (* b b))))) (* 3.0 a))

simplify993.0ms

Counts
125 → 125
Iterations
IterNodes
done5001
22235
1487
0197

prune996.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.2b
(+ b (sqrt (fma (* (- 3.0) a) c (pow b 2))))
0.2b
(/ (+ b (sqrt (fma (* (- 3.0) a) c (pow b 2)))) c)
0.3b
(fma (* (- 3.0) a) c (pow b 2))
0.3b
(/ (/ 1 1) (* (/ (* a 3.0) (* (- 3.0) a)) (/ (+ b (sqrt (fma (* (- 3.0) a) c (pow b 2)))) c)))

rewrite102.0ms

Algorithm
rewrite-expression-head
Rules
366×add-exp-log
213×div-exp
126×prod-exp
123×add-cbrt-cube
60×cbrt-undiv
55×1-exp
43×times-frac
38×*-un-lft-identity
36×cbrt-unprod
28×add-sqr-sqrt add-cube-cbrt
22×rec-exp
17×associate-/l*
add-log-exp
distribute-lft-out
expm1-log1p-u pow1 associate-/r* log1p-expm1-u div-inv
fma-def associate-/r/ associate-/l/
clear-num frac-2neg flip3-+ flip-+
frac-times +-commutative sum-log associate-*l/ associate-*r/ fma-udef
Counts
4 → 204
Calls
4 calls:
8.0ms
(+ b (sqrt (fma (* (- 3.0) a) c (pow b 2))))
21.0ms
(/ (+ b (sqrt (fma (* (- 3.0) a) c (pow b 2)))) c)
0.0ms
(fma (* (- 3.0) a) c (pow b 2))
48.0ms
(/ (/ 1 1) (* (/ (* a 3.0) (* (- 3.0) a)) (/ (+ b (sqrt (fma (* (- 3.0) a) c (pow b 2)))) c)))

series580.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(+ b (sqrt (fma (* (- 3.0) a) c (pow b 2))))
129.0ms
(/ (+ b (sqrt (fma (* (- 3.0) a) c (pow b 2)))) c)
100.0ms
(fma (* (- 3.0) a) c (pow b 2))
232.0ms
(/ (/ 1 1) (* (/ (* a 3.0) (* (- 3.0) a)) (/ (+ b (sqrt (fma (* (- 3.0) a) c (pow b 2)))) c)))

simplify872.0ms

Counts
216 → 216
Iterations
IterNodes
done5000
11401
0369

prune917.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.2b
(+ b (sqrt (fma b b (* 3.0 (* a (- c))))))
0.2b
(/ (+ b (sqrt (fma b b (* 3.0 (* a (- c)))))) c)
0.3b
(/ (/ 1 1) (* (/ (* a 3.0) (* (- 3.0) a)) (/ (+ b (sqrt (fma b b (* 3.0 (* a (- c)))))) c)))
0.3b
(* 3.0 (* a (- c)))

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
371×add-exp-log
213×div-exp
129×prod-exp
128×add-cbrt-cube
60×cbrt-undiv
55×1-exp
43×times-frac
39×*-un-lft-identity cbrt-unprod
29×add-sqr-sqrt add-cube-cbrt
22×rec-exp
17×associate-/l*
pow1
add-log-exp
distribute-lft-out
expm1-log1p-u associate-/r* log1p-expm1-u div-inv
fma-def associate-*l* pow-prod-down associate-/r/ associate-/l/
clear-num frac-2neg flip3-+ distribute-rgt-neg-out flip-+
frac-times +-commutative sum-log associate-*r* associate-*l/ associate-*r/ *-commutative
Counts
4 → 215
Calls
4 calls:
6.0ms
(+ b (sqrt (fma b b (* 3.0 (* a (- c))))))
19.0ms
(/ (+ b (sqrt (fma b b (* 3.0 (* a (- c)))))) c)
53.0ms
(/ (/ 1 1) (* (/ (* a 3.0) (* (- 3.0) a)) (/ (+ b (sqrt (fma b b (* 3.0 (* a (- c)))))) c)))
17.0ms
(* 3.0 (* a (- c)))

series484.0ms

Counts
4 → 12
Calls
4 calls:
104.0ms
(+ b (sqrt (fma b b (* 3.0 (* a (- c))))))
126.0ms
(/ (+ b (sqrt (fma b b (* 3.0 (* a (- c)))))) c)
224.0ms
(/ (/ 1 1) (* (/ (* a 3.0) (* (- 3.0) a)) (/ (+ b (sqrt (fma b b (* 3.0 (* a (- c)))))) c)))
29.0ms
(* 3.0 (* a (- c)))

simplify801.0ms

Counts
227 → 227
Iterations
IterNodes
done5000
11469
0389

prune915.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

regimes253.0ms

Accuracy

0% (0.3b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 0.4b

bsearch0.0ms

simplify7.0ms

Iterations
IterNodes
done43
343
240
130
019

end0.0ms

sample3.8s

Algorithm
intervals
Results
1.3s16363×pre80true
704.0ms8363×body80nan
656.0ms4422×body160valid
316.0ms3578×body80valid