Details

Time bar (total: 15.1s)

sample55.0ms

Algorithm
intervals
Results
12.0ms188×body80valid
11.0ms27×body2560valid
6.0ms21×body1280valid
5.0ms256×pre80true
4.0ms13×body640valid
1.0msbody5120valid
1.0msbody320valid
0.0msbody160valid

simplify83.0ms

Counts
1 → 1
Iterations
IterNodes
done52
652
551
449
347
240
128
014

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.1b

localize41.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma p (* 4.0 p) (* x x))
0.0b
(/ x (sqrt (fma p (* 4.0 p) (* x x))))
0.4b
(+ 1.0 (/ x (sqrt (fma p (* 4.0 p) (* x x)))))
14.0b
(sqrt (fma p (* 4.0 p) (* x x)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity
22×add-sqr-sqrt
21×add-cube-cbrt
18×times-frac
15×sqrt-prod
associate-/r* add-cbrt-cube add-exp-log add-log-exp
pow1
expm1-log1p-u log1p-expm1-u
fma-def associate-/l*
cbrt-undiv +-commutative rem-sqrt-square clear-num sum-log frac-2neg sqrt-pow1 flip3-+ pow1/2 div-exp flip-+ fma-udef div-inv distribute-lft-out
Counts
4 → 83
Calls
4 calls:
0.0ms
(fma p (* 4.0 p) (* x x))
9.0ms
(/ x (sqrt (fma p (* 4.0 p) (* x x))))
12.0ms
(+ 1.0 (/ x (sqrt (fma p (* 4.0 p) (* x x)))))
1.0ms
(sqrt (fma p (* 4.0 p) (* x x)))

series392.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(fma p (* 4.0 p) (* x x))
110.0ms
(/ x (sqrt (fma p (* 4.0 p) (* x x))))
113.0ms
(+ 1.0 (/ x (sqrt (fma p (* 4.0 p) (* x x)))))
91.0ms
(sqrt (fma p (* 4.0 p) (* x x)))

simplify1.9s

Counts
95 → 95
Iterations
IterNodes
done5000
33260
2674
1222
0116

prune705.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 13.9b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ x (sqrt (fma p (* 4.0 p) (* x x))))
0.4b
(+ 1.0 (/ x (sqrt (fma p (* 4.0 p) (* x x)))))
0.4b
(log (exp (+ 1.0 (/ x (sqrt (fma p (* 4.0 p) (* x x)))))))
14.0b
(sqrt (fma p (* 4.0 p) (* x x)))

rewrite112.0ms

Algorithm
rewrite-expression-head
Rules
27×*-un-lft-identity
24×add-sqr-sqrt
23×add-cube-cbrt
18×times-frac
15×sqrt-prod
pow1 associate-/r* add-cbrt-cube add-exp-log add-log-exp
log-pow
expm1-log1p-u log-prod exp-prod log1p-expm1-u
fma-def associate-/l*
distribute-lft-out
cbrt-undiv +-commutative rem-sqrt-square clear-num sum-log frac-2neg sqrt-pow1 flip3-+ pow1/2 div-exp rem-log-exp exp-sum flip-+ div-inv
Counts
4 → 92
Calls
4 calls:
8.0ms
(/ x (sqrt (fma p (* 4.0 p) (* x x))))
22.0ms
(+ 1.0 (/ x (sqrt (fma p (* 4.0 p) (* x x)))))
76.0ms
(log (exp (+ 1.0 (/ x (sqrt (fma p (* 4.0 p) (* x x)))))))
1.0ms
(sqrt (fma p (* 4.0 p) (* x x)))

series852.0ms

Counts
4 → 12
Calls
4 calls:
96.0ms
(/ x (sqrt (fma p (* 4.0 p) (* x x))))
147.0ms
(+ 1.0 (/ x (sqrt (fma p (* 4.0 p) (* x x)))))
125.0ms
(log (exp (+ 1.0 (/ x (sqrt (fma p (* 4.0 p) (* x x)))))))
484.0ms
(sqrt (fma p (* 4.0 p) (* x x)))

simplify2.3s

Counts
104 → 104
Iterations
IterNodes
done5002
33004
2730
1246
0130

prune961.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 13.9b

localize51.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (sqrt (fma p (* 4.0 p) (* x x))))
0.2b
(* x (/ 1 (sqrt (fma p (* 4.0 p) (* x x)))))
2.6b
(+ 1.0 (* x (/ 1 (sqrt (fma p (* 4.0 p) (* x x))))))
14.0b
(sqrt (fma p (* 4.0 p) (* x x)))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
40×times-frac
37×*-un-lft-identity
35×add-cube-cbrt
26×sqrt-prod
22×associate-*r*
17×add-exp-log
11×add-cbrt-cube
pow1
associate-/r* add-log-exp
unswap-sqr
expm1-log1p-u div-exp prod-exp log1p-expm1-u
fma-def associate-*l* pow-flip associate-/l*
cbrt-undiv rec-exp sqrt-pow1 pow1/2 1-exp cbrt-unprod div-inv
+-commutative rem-sqrt-square clear-num sum-log frac-2neg flip3-+ pow-prod-down associate-*r/ un-div-inv *-commutative flip-+ inv-pow
Counts
4 → 127
Calls
4 calls:
6.0ms
(/ 1 (sqrt (fma p (* 4.0 p) (* x x))))
21.0ms
(* x (/ 1 (sqrt (fma p (* 4.0 p) (* x x)))))
7.0ms
(+ 1.0 (* x (/ 1 (sqrt (fma p (* 4.0 p) (* x x))))))
3.0ms
(sqrt (fma p (* 4.0 p) (* x x)))

series450.0ms

Counts
4 → 12
Calls
4 calls:
122.0ms
(/ 1 (sqrt (fma p (* 4.0 p) (* x x))))
90.0ms
(* x (/ 1 (sqrt (fma p (* 4.0 p) (* x x)))))
130.0ms
(+ 1.0 (* x (/ 1 (sqrt (fma p (* 4.0 p) (* x x))))))
107.0ms
(sqrt (fma p (* 4.0 p) (* x x)))

simplify1.2s

Counts
139 → 139
Iterations
IterNodes
done5000
21280
1339
0147

prune883.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 13.9b

localize53.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* x (sqrt (/ 1 (sqrt (fma p (* 4.0 p) (* x x)))))) (sqrt (/ 1 (sqrt (fma p (* 4.0 p) (* x x))))))
8.6b
(+ 1.0 (* (* x (sqrt (/ 1 (sqrt (fma p (* 4.0 p) (* x x)))))) (sqrt (/ 1 (sqrt (fma p (* 4.0 p) (* x x)))))))
14.0b
(sqrt (fma p (* 4.0 p) (* x x)))
14.0b
(sqrt (fma p (* 4.0 p) (* x x)))

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
37×sqrt-prod
25×associate-*r*
23×add-sqr-sqrt
21×*-un-lft-identity add-cube-cbrt
18×times-frac
11×pow1
add-cbrt-cube add-exp-log
add-log-exp
expm1-log1p-u sqrt-div log1p-expm1-u
fma-def pow-prod-down prod-exp associate-*r/ cbrt-unprod
rem-sqrt-square sqrt-pow1 pow1/2
frac-times +-commutative sum-log flip3-+ associate-*l* associate-*l/ *-commutative flip-+ div-inv
Counts
4 → 91
Calls
4 calls:
82.0ms
(* (* x (sqrt (/ 1 (sqrt (fma p (* 4.0 p) (* x x)))))) (sqrt (/ 1 (sqrt (fma p (* 4.0 p) (* x x))))))
10.0ms
(+ 1.0 (* (* x (sqrt (/ 1 (sqrt (fma p (* 4.0 p) (* x x)))))) (sqrt (/ 1 (sqrt (fma p (* 4.0 p) (* x x)))))))
3.0ms
(sqrt (fma p (* 4.0 p) (* x x)))
7.0ms
(sqrt (fma p (* 4.0 p) (* x x)))

series437.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(* (* x (sqrt (/ 1 (sqrt (fma p (* 4.0 p) (* x x)))))) (sqrt (/ 1 (sqrt (fma p (* 4.0 p) (* x x))))))
138.0ms
(+ 1.0 (* (* x (sqrt (/ 1 (sqrt (fma p (* 4.0 p) (* x x)))))) (sqrt (/ 1 (sqrt (fma p (* 4.0 p) (* x x)))))))
105.0ms
(sqrt (fma p (* 4.0 p) (* x x)))
104.0ms
(sqrt (fma p (* 4.0 p) (* x x)))

simplify1.8s

Counts
103 → 103
Iterations
IterNodes
done5001
21626
1337
0142

prune639.0ms

Pruning

13 alts after pruning (10 fresh and 3 done)

Merged error: 13.9b

regimes191.0ms

Accuracy

0% (0.3b remaining)

Error of 13.9b against oracle of 13.6b and baseline of 13.9b

bsearch0.0ms

simplify3.0ms

Iterations
IterNodes
done18
118
015

end0.0ms

sample1.7s

Algorithm
intervals
Results
403.0ms8000×pre80true
385.0ms756×body2560valid
350.0ms5946×body80valid
229.0ms651×body1280valid
98.0ms322×body640valid
26.0ms182×body320valid
23.0ms61×body5120valid
8.0ms82×body160valid