Details

Time bar (total: 12.1s)

sample46.0ms

Algorithm
intervals
Results
12.0ms215×body80valid
6.0ms18×body2560valid
5.0ms256×pre80true
2.0msbody1280valid
1.0msbody640valid
0.0msbody320valid
0.0msbody5120valid
0.0msbody160valid

simplify90.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: 7.8b

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ x (sqrt (fma (* 4.0 p) p (* x x))))
0.0b
(fma (* 4.0 p) p (* x x))
0.7b
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
15.2b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite46.0ms

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

series394.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(/ x (sqrt (fma (* 4.0 p) p (* x x))))
66.0ms
(fma (* 4.0 p) p (* x x))
140.0ms
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
94.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify1.4s

Counts
114 → 114
Iterations

Useful iterations: 3 (533.0ms)

IterNodesCost
01171452
12251328
26651266
328371244
done50011244

prune561.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 7.7b

localize28.0ms

Local error

Found 4 expressions with local error:

0.7b
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
0.7b
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
15.2b
(sqrt (fma (* 4.0 p) p (* x x)))
15.2b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
44×fma-def
36×*-un-lft-identity times-frac
34×add-sqr-sqrt
32×add-cube-cbrt
24×sqrt-prod
add-log-exp
pow1
add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
+-commutative rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 sum-log flip-+ div-inv distribute-lft-out
Counts
4 → 102
Calls
4 calls:
47.0ms
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
29.0ms
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
3.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
3.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series442.0ms

Counts
4 → 12
Calls
4 calls:
144.0ms
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
120.0ms
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
92.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
86.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify1.6s

Counts
114 → 114
Iterations

Useful iterations: 3 (147.0ms)

IterNodesCost
056984
1120926
2275860
3682816
41927816
done5000816

prune718.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 7.7b

localize19.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (sqrt (sqrt (fma (pow p 2) 4.0 (* x x)))) (sqrt (sqrt (fma (pow p 2) 4.0 (* x x)))))
5.1b
(+ (/ x (* (sqrt (sqrt (fma (pow p 2) 4.0 (* x x)))) (sqrt (sqrt (fma (pow p 2) 4.0 (* x x)))))) 1.0)
15.2b
(sqrt (fma (pow p 2) 4.0 (* x x)))
15.2b
(sqrt (fma (pow p 2) 4.0 (* x x)))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
52×add-sqr-sqrt
34×sqrt-pow1
29×pow1
22×*-un-lft-identity
20×add-cube-cbrt
18×pow1/2
15×swap-sqr
associate-*r* associate-*l* pow-prod-up unswap-sqr
fma-def
add-exp-log add-cbrt-cube add-log-exp
pow-prod-down pow-sqr
expm1-log1p-u log1p-expm1-u
times-frac
rem-sqrt-square
+-commutative pow2 flip3-+ pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod flip-+ div-inv distribute-lft-out
Counts
4 → 128
Calls
4 calls:
23.0ms
(* (sqrt (sqrt (fma (pow p 2) 4.0 (* x x)))) (sqrt (sqrt (fma (pow p 2) 4.0 (* x x)))))
47.0ms
(+ (/ x (* (sqrt (sqrt (fma (pow p 2) 4.0 (* x x)))) (sqrt (sqrt (fma (pow p 2) 4.0 (* x x)))))) 1.0)
2.0ms
(sqrt (fma (pow p 2) 4.0 (* x x)))
2.0ms
(sqrt (fma (pow p 2) 4.0 (* x x)))

series400.0ms

Counts
4 → 12
Calls
4 calls:
87.0ms
(* (sqrt (sqrt (fma (pow p 2) 4.0 (* x x)))) (sqrt (sqrt (fma (pow p 2) 4.0 (* x x)))))
128.0ms
(+ (/ x (* (sqrt (sqrt (fma (pow p 2) 4.0 (* x x)))) (sqrt (sqrt (fma (pow p 2) 4.0 (* x x)))))) 1.0)
96.0ms
(sqrt (fma (pow p 2) 4.0 (* x x)))
89.0ms
(sqrt (fma (pow p 2) 4.0 (* x x)))

simplify1.4s

Counts
140 → 140
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01163008
12551718
212221576
done50011544

prune593.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 7.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
(fma (* 4.0 p) p (* x x))
9.9b
(fma x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
15.2b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
pow1
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
add-exp-log expm1-log1p-u sqrt-prod add-cbrt-cube log1p-expm1-u add-log-exp
sqrt-pow1
pow1/2 fma-udef
rem-sqrt-square pow-prod-down
Counts
4 → 48
Calls
4 calls:
8.0ms
(sqrt (* (fma x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))) 1.0) 0.5))
0.0ms
(fma (* 4.0 p) p (* x x))
0.0ms
(fma x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series661.0ms

Counts
4 → 12
Calls
4 calls:
374.0ms
(sqrt (* (fma x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))) 1.0) 0.5))
57.0ms
(fma (* 4.0 p) p (* x x))
131.0ms
(fma x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
99.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify1.1s

Counts
60 → 60
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
072781
1105732
2258641
3988641
done5000641

prune261.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 7.7b

regimes77.0ms

Accuracy

0% (0.2b remaining)

Error of 12.7b against oracle of 12.5b and baseline of 12.7b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01532
11832
done1832

end0.0ms

sample2.1s

Algorithm
intervals
Results
510.0ms8000×pre80true
410.0ms6085×body80valid
338.0ms746×body2560valid
313.0ms591×body1280valid
121.0ms298×body640valid
33.0ms58×body5120valid
28.0ms155×body320valid
8.0ms67×body160valid