Details

Time bar (total: 16.6s)

sample50.0ms

Algorithm
intervals
Results
10.0ms185×body80valid
8.0ms23×body2560valid
7.0ms28×body1280valid
5.0ms256×pre80true
2.0ms11×body640valid
1.0msbody320valid
1.0msbody5120valid
0.0msbody160valid

simplify85.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
01417
12816
24016
34716
44916
55116
65216
done5216

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.0b

localize14.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.4b
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
13.5b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite66.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:
6.0ms
(/ x (sqrt (fma (* 4.0 p) p (* x x))))
0.0ms
(fma (* 4.0 p) p (* x x))
53.0ms
(+ (/ x (sqrt (fma (* 4.0 p) p (* x x)))) 1.0)
3.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series388.0ms

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

simplify1.6s

Counts
114 → 114
Iterations

Useful iterations: 3 (627.0ms)

IterNodesCost
01171452
12251328
26651266
328371244
done50011244

prune659.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 14.7b

localize18.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ x (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))
9.9b
(+ (/ (/ x (sqrt (sqrt (fma (* 4.0 p) p (* x x))))) (sqrt (sqrt (fma (* 4.0 p) p (* x x))))) 1.0)
13.5b
(sqrt (fma (* 4.0 p) p (* x x)))
13.5b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite274.0ms

Algorithm
rewrite-expression-head
Rules
564×sqrt-prod
549×times-frac
295×add-sqr-sqrt *-un-lft-identity
293×add-cube-cbrt
283×fma-def
11×div-inv
associate-/r*
pow1 add-exp-log add-cbrt-cube add-log-exp
expm1-log1p-u log1p-expm1-u
associate-/l*
rem-sqrt-square sqrt-pow1 pow1/2
cbrt-undiv +-commutative frac-2neg flip3-+ div-exp clear-num sum-log flip-+ distribute-lft-out
Counts
4 → 380
Calls
4 calls:
8.0ms
(/ x (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))
229.0ms
(+ (/ (/ x (sqrt (sqrt (fma (* 4.0 p) p (* x x))))) (sqrt (sqrt (fma (* 4.0 p) p (* x x))))) 1.0)
1.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series519.0ms

Counts
4 → 12
Calls
4 calls:
240.0ms
(/ x (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))
98.0ms
(+ (/ (/ x (sqrt (sqrt (fma (* 4.0 p) p (* x x))))) (sqrt (sqrt (fma (* 4.0 p) p (* x x))))) 1.0)
82.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
99.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify2.7s

Counts
392 → 392
Iterations

Useful iterations: 3 (1.1s)

IterNodesCost
01502157
13001714
29251634
347581618
done50001618

prune2.3s

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 14.7b

localize32.0ms

Local error

Found 4 expressions with local error:

13.5b
(sqrt (fma (* 4.0 p) p (* x x)))
13.5b
(sqrt (fma (* 4.0 p) p (* x x)))
13.5b
(sqrt (fma (* 4.0 p) p (* x x)))
13.5b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log expm1-log1p-u rem-sqrt-square sqrt-pow1 pow1/2 add-cbrt-cube log1p-expm1-u add-log-exp
Counts
4 → 60
Calls
4 calls:
3.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
1.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series403.0ms

Counts
4 → 12
Calls
4 calls:
100.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
94.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
122.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
87.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify1.6s

Counts
72 → 72
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
028780
142680
267652
398652
4134652
5174652
6259652
7441652
81215652
done5000652

prune576.0ms

Pruning

18 alts after pruning (17 fresh and 1 done)

Merged error: 14.7b

localize66.0ms

Local error

Found 4 expressions with local error:

13.5b
(sqrt (fma (* 4.0 p) p (* x x)))
13.5b
(sqrt (fma (* 4.0 p) p (* x x)))
13.5b
(sqrt (fma (* 4.0 p) p (* x x)))
17.0b
(fma (/ (/ (* (cbrt x) (cbrt x)) (sqrt (sqrt 1))) (sqrt (* (cbrt (sqrt (fma (* 4.0 p) p (* x x)))) (cbrt (sqrt (fma (* 4.0 p) p (* x x))))))) (/ (/ (cbrt x) (sqrt (sqrt (fma (* 4.0 p) p (* x x))))) (sqrt (cbrt (sqrt (fma (* 4.0 p) p (* x x)))))) 1.0)

rewrite10.0ms

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

series778.0ms

Counts
4 → 12
Calls
4 calls:
106.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
107.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
99.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
465.0ms
(fma (/ (/ (* (cbrt x) (cbrt x)) (sqrt (sqrt 1))) (sqrt (* (cbrt (sqrt (fma (* 4.0 p) p (* x x)))) (cbrt (sqrt (fma (* 4.0 p) p (* x x))))))) (/ (/ (cbrt x) (sqrt (sqrt (fma (* 4.0 p) p (* x x))))) (sqrt (cbrt (sqrt (fma (* 4.0 p) p (* x x)))))) 1.0)

simplify1.4s

Counts
67 → 67
Iterations

Useful iterations: done (1.4s)

IterNodesCost
0821432
11591185
24531045
321481040
done5000995

prune490.0ms

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 14.7b

regimes373.0ms

Accuracy

89.9% (0.3b remaining)

Error of 13.5b against oracle of 13.3b and baseline of 15.8b

bsearch81.0ms

Steps
ItersRangePoint
8
-7.520258622712412e-124
-4.624638329525608e-127
-1.409903055203331e-126

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02854
13354
done3354

end0.0ms

sample2.1s

Algorithm
intervals
Results
630.0ms8000×pre80true
408.0ms778×body2560valid
388.0ms5975×body80valid
218.0ms671×body1280valid
68.0ms316×body640valid
24.0ms54×body5120valid
22.0ms139×body320valid
7.0ms67×body160valid