Details

Time bar (total: 16.5s)

sample78.0ms

Algorithm
intervals
Results
17.0ms195×body80valid
13.0ms28×body1280valid
12.0ms21×body2560valid
7.0ms256×pre80true
2.0msbody320valid
1.0msbody640valid
1.0msbody5120valid

simplify96.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
01417
12816
24016
34716
44916
55116
65216
done5216

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.9b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* (+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0) 0.5))
0.0b
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
0.0b
(/ x (sqrt (fma (* 4.0 p) p (* x x))))
13.4b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
36×times-frac
35×*-un-lft-identity
34×add-sqr-sqrt
33×add-cube-cbrt
25×sqrt-prod
22×fma-def
pow1
add-exp-log associate-/r* add-cbrt-cube add-log-exp
expm1-log1p-u log1p-expm1-u
sqrt-pow1 associate-/l*
flip3-+ pow1/2 sqrt-div associate-*l/ flip-+ div-inv
cbrt-undiv +-commutative rem-sqrt-square frac-2neg div-exp pow-prod-down clear-num sum-log distribute-lft-out
Counts
4 → 107
Calls
4 calls:
25.0ms
(sqrt (* (+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0) 0.5))
47.0ms
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
7.0ms
(/ x (sqrt (fma (* 4.0 p) p (* x x))))
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series730.0ms

Counts
4 → 12
Calls
4 calls:
414.0ms
(sqrt (* (+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0) 0.5))
142.0ms
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
94.0ms
(/ x (sqrt (fma (* 4.0 p) p (* x x))))
80.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify1.6s

Counts
119 → 119
Iterations

Useful iterations: 2 (126.0ms)

IterNodesCost
01281655
12301507
25811405
320501405
done50001405

prune584.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 12.7b

localize51.0ms

Local error

Found 4 expressions with local error:

1.4b
(- 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x)))))
3.5b
(/ (* x x) (fma (* 4.0 p) p (* x x)))
13.4b
(sqrt (fma (* 4.0 p) p (* x x)))
13.4b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
80×add-sqr-sqrt
72×*-un-lft-identity
70×add-cube-cbrt
66×prod-diff
59×times-frac
34×sqrt-prod
add-exp-log add-cbrt-cube
pow1 add-log-exp
expm1-log1p-u log1p-expm1-u div-inv
fma-neg associate-/r* difference-of-squares
cbrt-undiv rem-sqrt-square sqrt-pow1 pow1/2 div-exp
sub-neg flip3-- frac-2neg diff-log prod-exp clear-num flip-- cbrt-unprod associate-/l* distribute-lft-out--
Counts
4 → 140
Calls
4 calls:
37.0ms
(- 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x)))))
22.0ms
(/ (* x x) (fma (* 4.0 p) p (* x x)))
4.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
14.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series323.0ms

Counts
4 → 12
Calls
4 calls:
107.0ms
(- 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x)))))
58.0ms
(/ (* x x) (fma (* 4.0 p) p (* x x)))
74.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
85.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify1.9s

Counts
152 → 152
Iterations

Useful iterations: done (1.9s)

IterNodesCost
02607025
16556171
230914676
done50024294

prune777.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 12.7b

localize31.0ms

Local error

Found 4 expressions with local error:

10.2b
(+ (/ (/ x (* (cbrt (sqrt (fma (* 4.0 p) p (* x x)))) (cbrt (sqrt (fma (* 4.0 p) p (* x x)))))) (cbrt (sqrt (fma (* 4.0 p) p (* x x))))) 1.0)
13.4b
(sqrt (fma (* 4.0 p) p (* x x)))
13.4b
(sqrt (fma (* 4.0 p) p (* x x)))
13.4b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite145.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
67×fma-def
50×add-sqr-sqrt
49×*-un-lft-identity
47×add-cube-cbrt
42×cbrt-prod
30×sqrt-prod
10×div-inv
pow1
add-log-exp
add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
rem-sqrt-square sqrt-pow1 pow1/2
+-commutative flip3-+ sum-log flip-+ distribute-lft-out
Counts
4 → 126
Calls
4 calls:
128.0ms
(+ (/ (/ x (* (cbrt (sqrt (fma (* 4.0 p) p (* x x)))) (cbrt (sqrt (fma (* 4.0 p) p (* x x)))))) (cbrt (sqrt (fma (* 4.0 p) p (* x x))))) 1.0)
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series419.0ms

Counts
4 → 12
Calls
4 calls:
139.0ms
(+ (/ (/ x (* (cbrt (sqrt (fma (* 4.0 p) p (* x x)))) (cbrt (sqrt (fma (* 4.0 p) p (* x x)))))) (cbrt (sqrt (fma (* 4.0 p) p (* x x))))) 1.0)
86.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
85.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
108.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify1.2s

Counts
138 → 138
Iterations

Useful iterations: done (1.2s)

IterNodesCost
0571365
11251286
2330756
31245746
done5000710

prune1.0s

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 12.7b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* (fma x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))) 1.0) 0.5))
0.0b
(/ 1 (sqrt (fma (* 4.0 p) p (* x x))))
13.4b
(sqrt (fma (* 4.0 p) p (* x x)))
14.5b
(fma x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
20×add-cube-cbrt *-un-lft-identity
18×times-frac
16×sqrt-prod
10×pow1
add-exp-log
associate-/r* add-cbrt-cube
expm1-log1p-u sqrt-pow1 log1p-expm1-u add-log-exp
pow-flip pow1/2 associate-/l*
div-exp
cbrt-undiv rem-sqrt-square rec-exp frac-2neg 1-exp pow-prod-down clear-num fma-udef div-inv inv-pow
Counts
4 → 85
Calls
4 calls:
6.0ms
(sqrt (* (fma x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))) 1.0) 0.5))
9.0ms
(/ 1 (sqrt (fma (* 4.0 p) p (* x x))))
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
0.0ms
(fma x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)

series795.0ms

Counts
4 → 12
Calls
4 calls:
419.0ms
(sqrt (* (fma x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))) 1.0) 0.5))
120.0ms
(/ 1 (sqrt (fma (* 4.0 p) p (* x x))))
125.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
130.0ms
(fma x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)

simplify3.6s

Counts
97 → 97
Iterations

Useful iterations: 2 (97.0ms)

IterNodesCost
01101492
11671307
25051205
326571205
done50001205

prune406.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 12.7b

regimes199.0ms

Accuracy

0% (0.3b remaining)

Error of 13.4b against oracle of 13.1b and baseline of 13.4b

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02048
12348
done2348

end0.0ms

sample2.2s

Algorithm
intervals
Results
617.0ms8000×pre80true
448.0ms5996×body80valid
435.0ms745×body2560valid
228.0ms608×body1280valid
113.0ms334×body640valid
31.0ms178×body320valid
31.0ms59×body5120valid
9.0ms80×body160valid