Details

Time bar (total: 17.7s)

sample84.0ms

Algorithm
intervals
Results
17.0ms27×body2560valid
17.0ms183×body80valid
13.0ms26×body1280valid
8.0ms256×pre80true
4.0ms11×body640valid
2.0msbody320valid
1.0msbody5120valid
0.0msbody160valid

simplify90.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
01417
12816
24016
34716
44916
55116
65216
done5216

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.3b

localize22.0ms

Local error

Found 2 expressions with local error:

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

rewrite132.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt add-log-exp
pow1 fma-def sqrt-prod
add-exp-log expm1-log1p-u flip3-+ sqrt-div add-cbrt-cube flip-+ log1p-expm1-u
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log distribute-lft-out
Counts
2 → 34
Calls
2 calls:
103.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
28.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series257.0ms

Counts
2 → 6
Calls
2 calls:
146.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
111.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify2.7s

Counts
40 → 40
Iterations

Useful iterations: 4 (1.7s)

IterNodesCost
071605
1181521
2513484
31328464
43399460
done5000460

prune246.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 15.1b

localize25.0ms

Local error

Found 3 expressions with local error:

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

rewrite126.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
pow1 log-pow add-log-exp
log-prod exp-prod
add-exp-log expm1-log1p-u fma-def sqrt-prod add-cbrt-cube log1p-expm1-u
distribute-lft-out
+-commutative rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 rem-log-exp exp-sum sum-log flip-+
Counts
3 → 51
Calls
3 calls:
106.0ms
(log (exp (+ 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x)))))))
15.0ms
(+ 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x)))))
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series379.0ms

Counts
3 → 9
Calls
3 calls:
141.0ms
(log (exp (+ 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x)))))))
141.0ms
(+ 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x)))))
97.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify3.9s

Counts
60 → 60
Iterations

Useful iterations: 4 (591.0ms)

IterNodesCost
081868
1148788
2309715
3631704
41602703
54231703
done5000703

prune407.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 15.1b

localize32.0ms

Local error

Found 4 expressions with local error:

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

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
51×add-sqr-sqrt
34×sqrt-pow1
29×pow1
21×*-un-lft-identity
19×add-cube-cbrt
18×pow1/2
15×swap-sqr
associate-*r* associate-*l* pow-prod-up unswap-sqr
add-exp-log add-cbrt-cube add-log-exp
pow-prod-down pow-sqr
expm1-log1p-u log1p-expm1-u
fma-def
rem-sqrt-square
+-commutative pow2 flip3-+ pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod flip-+ distribute-lft-out
Counts
4 → 124
Calls
4 calls:
36.0ms
(* (sqrt (sqrt (fma (* 4.0 p) p (* x x)))) (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))
32.0ms
(+ 1.0 (/ x (* (sqrt (sqrt (fma (* 4.0 p) p (* x x)))) (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))))
3.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
3.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series409.0ms

Counts
4 → 12
Calls
4 calls:
88.0ms
(* (sqrt (sqrt (fma (* 4.0 p) p (* x x)))) (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))
127.0ms
(+ 1.0 (/ x (* (sqrt (sqrt (fma (* 4.0 p) p (* x x)))) (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))))
90.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
104.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify1.6s

Counts
136 → 136
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01163008
12171696
25631566
318931513
done50001470

prune605.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 15.1b

localize33.0ms

Local error

Found 4 expressions with local error:

8.6b
(+ 1.0 (/ x (* (sqrt (sqrt (fma (* 4.0 p) p (* x x)))) (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))))
8.6b
(log (exp (+ 1.0 (/ x (* (sqrt (sqrt (fma (* 4.0 p) p (* x x)))) (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))))))
15.2b
(sqrt (fma (* 4.0 p) p (* x x)))
15.2b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite121.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
11×add-sqr-sqrt
add-cube-cbrt
pow1
sqrt-prod add-log-exp
log-pow
add-exp-log expm1-log1p-u log-prod exp-prod add-cbrt-cube log1p-expm1-u
fma-def
rem-sqrt-square sqrt-pow1 pow1/2 distribute-lft-out
+-commutative flip3-+ rem-log-exp exp-sum sum-log flip-+
Counts
4 → 66
Calls
4 calls:
26.0ms
(+ 1.0 (/ x (* (sqrt (sqrt (fma (* 4.0 p) p (* x x)))) (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))))
87.0ms
(log (exp (+ 1.0 (/ x (* (sqrt (sqrt (fma (* 4.0 p) p (* x x)))) (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))))))
3.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
3.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series483.0ms

Counts
4 → 12
Calls
4 calls:
143.0ms
(+ 1.0 (/ x (* (sqrt (sqrt (fma (* 4.0 p) p (* x x)))) (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))))
120.0ms
(log (exp (+ 1.0 (/ x (* (sqrt (sqrt (fma (* 4.0 p) p (* x x)))) (sqrt (sqrt (fma (* 4.0 p) p (* x x)))))))))
92.0ms
(sqrt (fma (* 4.0 p) p (* x x)))
128.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify2.6s

Counts
78 → 78
Iterations

Useful iterations: 4 (1.1s)

IterNodesCost
0821591
1151958
2368878
3952867
42807866
done5001866

prune502.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 15.1b

regimes199.0ms

Accuracy

0% (0.2b remaining)

Error of 13.0b against oracle of 12.8b and baseline of 13.0b

bsearch0.0ms

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01518
11818
done1818

end0.0ms

sample2.6s

Algorithm
intervals
Results
785.0ms8000×pre80true
684.0ms6044×body80valid
443.0ms740×body2560valid
258.0ms627×body1280valid
99.0ms286×body640valid
37.0ms59×body5120valid
35.0ms153×body320valid
14.0ms91×body160valid