Details

Time bar (total: 18.7s)

sample124.0ms

Algorithm
intervals
Results
27.0ms182×body80valid
25.0ms27×body2560valid
18.0ms11×body640valid
17.0ms24×body1280valid
12.0ms256×pre80true
3.0msbody320valid
1.0msbody5120valid
1.0msbody160valid

simplify40.0ms

Counts
1 → 1
Iterations
IterNodes
548
448
346
240
128
014

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.3b

localize37.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
0.0b
(/ x (sqrt (fma p (* 4 p) (* x x))))
1.6b
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
12.4b
(sqrt (fma p (* 4 p) (* x x)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
21×*-un-lft-identity add-cube-cbrt
18×times-frac sqrt-prod
pow1 associate-/r* add-cbrt-cube add-exp-log
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
associate-/l*
rem-sqrt-square sqrt-pow1 pow1/2
cbrt-undiv clear-num frac-2neg div-exp fma-udef div-inv
Counts
4 → 85
Calls
4 calls:
2.0ms
(sqrt (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
10.0ms
(/ x (sqrt (fma p (* 4 p) (* x x))))
0.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
2.0ms
(sqrt (fma p (* 4 p) (* x x)))

series515.0ms

Counts
4 → 12
Calls
4 calls:
267.0ms
(sqrt (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
88.0ms
(/ x (sqrt (fma p (* 4 p) (* x x))))
95.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
64.0ms
(sqrt (fma p (* 4 p) (* x x)))

simplify895.0ms

Counts
97 → 97
Iterations
IterNodes
42335
3722
2288
1161
0110

prune1.2s

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 16.0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.1b
(exp (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))
0.8b
(log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
1.6b
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
12.4b
(sqrt (fma p (* 4 p) (* x x)))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1
log-prod
add-exp-log
expm1-log1p-u exp-prod add-cbrt-cube insert-posit16 log1p-expm1-u add-log-exp
exp-sum sqrt-prod
log-pow
rem-sqrt-square sqrt-pow1 pow1/2 rem-log-exp fma-udef rem-exp-log
Counts
4 → 60
Calls
4 calls:
3.0ms
(exp (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))
1.0ms
(log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
0.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
1.0ms
(sqrt (fma p (* 4 p) (* x x)))

series527.0ms

Counts
4 → 12
Calls
4 calls:
103.0ms
(exp (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))
236.0ms
(log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
127.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
61.0ms
(sqrt (fma p (* 4 p) (* x x)))

simplify3.1s

Counts
72 → 72
Iterations
IterNodes
54189
41160
3390
2196
1125
086

prune1.0s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 16.0b

localize38.0ms

Local error

Found 4 expressions with local error:

0.1b
(pow E (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))
0.8b
(log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
1.6b
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
12.4b
(sqrt (fma p (* 4 p) (* x x)))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1
log-prod add-exp-log
expm1-log1p-u pow-unpow add-cbrt-cube insert-posit16 log1p-expm1-u add-log-exp
unpow-prod-up unpow-prod-down sqrt-prod
pow-exp log-pow
pow-to-exp rem-sqrt-square e-exp-1 pow-pow sqrt-pow1 pow1/2 rem-log-exp fma-udef sqr-pow
Counts
4 → 67
Calls
4 calls:
5.0ms
(pow E (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))
2.0ms
(log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
0.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
1.0ms
(sqrt (fma p (* 4 p) (* x x)))

series652.0ms

Counts
4 → 12
Calls
4 calls:
276.0ms
(pow E (log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)))
195.0ms
(log (fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5))
102.0ms
(fma (/ x (sqrt (fma p (* 4 p) (* x x)))) 0.5 0.5)
79.0ms
(sqrt (fma p (* 4 p) (* x x)))

simplify1.3s

Counts
79 → 79
Iterations
IterNodes
42894
3917
2359
1182
0101

prune994.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 7.5b

localize38.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (fma (* x (/ 1 (sqrt (fma p (* 4 p) (* x x))))) 0.5 0.5))
0.2b
(* x (/ 1 (sqrt (fma p (* 4 p) (* x x)))))
4.7b
(fma (* x (/ 1 (sqrt (fma p (* 4 p) (* x x))))) 0.5 0.5)
12.4b
(sqrt (fma p (* 4 p) (* x x)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
22×*-un-lft-identity times-frac associate-*r*
20×add-cube-cbrt
17×sqrt-prod
13×add-exp-log
add-cbrt-cube
pow1
unswap-sqr
expm1-log1p-u prod-exp insert-posit16 log1p-expm1-u add-log-exp
associate-*l*
rem-sqrt-square sqrt-pow1 pow1/2 div-exp cbrt-unprod
cbrt-undiv rec-exp 1-exp pow-prod-down associate-*r/ un-div-inv *-commutative fma-udef div-inv
Counts
4 → 93
Calls
4 calls:
1.0ms
(sqrt (fma (* x (/ 1 (sqrt (fma p (* 4 p) (* x x))))) 0.5 0.5))
17.0ms
(* x (/ 1 (sqrt (fma p (* 4 p) (* x x)))))
0.0ms
(fma (* x (/ 1 (sqrt (fma p (* 4 p) (* x x))))) 0.5 0.5)
1.0ms
(sqrt (fma p (* 4 p) (* x x)))

series485.0ms

Counts
4 → 12
Calls
4 calls:
267.0ms
(sqrt (fma (* x (/ 1 (sqrt (fma p (* 4 p) (* x x))))) 0.5 0.5))
64.0ms
(* x (/ 1 (sqrt (fma p (* 4 p) (* x x)))))
102.0ms
(fma (* x (/ 1 (sqrt (fma p (* 4 p) (* x x))))) 0.5 0.5)
53.0ms
(sqrt (fma p (* 4 p) (* x x)))

simplify4.1s

Counts
105 → 105
Iterations
IterNodes
43453
31329
2547
1264
0132

prune849.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 7.5b

regimes64.0ms

Accuracy

-19.3% (9.3b remaining)

Error of 14.7b against oracle of 5.4b and baseline of 13.2b

bsearch73.0ms

Steps
ItersRangePoint
6
-1.0697684771676703e+19
-1.5506507125207496e+18
-1.0089186447096822e+19

simplify5.0ms

Iterations
IterNodes
227
127
024

end0.0ms

sample2.5s

Algorithm
intervals
Results
646.0ms6044×body80valid
464.0ms631×body1280valid
453.0ms730×body2560valid
417.0ms309×body640valid
285.0ms8000×pre80true
42.0ms59×body5120valid
37.0ms138×body320valid
16.0ms89×body160valid