Details

Time bar (total: 17.8s)

sample44.0ms

Algorithm
intervals
Results
10.0ms190×body80valid
6.0ms19×body2560valid
5.0ms22×body1280valid
5.0ms256×pre80true
2.0msbody640valid
2.0ms11×body320valid
0.0msbody160valid
0.0msbody5120valid

simplify64.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: 14.5b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
0.0b
(/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))
1.3b
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
13.1b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite326.0ms

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity
22×add-sqr-sqrt
21×add-cube-cbrt
18×times-frac
16×sqrt-prod
pow1
add-exp-log sqrt-div associate-/r* add-cbrt-cube add-log-exp
expm1-log1p-u flip3-+ flip-+ log1p-expm1-u
fma-def sqrt-pow1 associate-/l*
pow1/2 associate-*r/ associate-/r/
cbrt-undiv +-commutative rem-sqrt-square frac-2neg div-exp pow-prod-down clear-num sum-log div-inv distribute-lft-out
Counts
4 → 92
Calls
4 calls:
114.0ms
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
64.0ms
(/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))
99.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
44.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series793.0ms

Counts
4 → 12
Calls
4 calls:
485.0ms
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
88.0ms
(/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))
126.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
93.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify2.1s

Counts
104 → 104
Iterations

Useful iterations: done (2.1s)

IterNodesCost
01451890
12981592
27641504
318771491
done50001484

prune595.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 14.1b

localize16.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))))
0.2b
(/ 1 (sqrt (fma (* 4.0 p) p (* x x))))
3.2b
(+ 1.0 (* x (/ 1 (sqrt (fma (* 4.0 p) p (* x x))))))
13.1b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
40×times-frac
37×*-un-lft-identity
35×add-cube-cbrt
26×sqrt-prod
22×associate-*r*
17×add-exp-log
11×add-cbrt-cube
pow1
associate-/r* add-log-exp
unswap-sqr
expm1-log1p-u div-exp prod-exp log1p-expm1-u
pow-flip fma-def associate-*l* associate-/l*
cbrt-undiv rec-exp sqrt-pow1 pow1/2 1-exp cbrt-unprod div-inv
+-commutative rem-sqrt-square frac-2neg flip3-+ associate-*r/ pow-prod-down clear-num sum-log un-div-inv *-commutative flip-+ inv-pow
Counts
4 → 127
Calls
4 calls:
22.0ms
(* x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))))
11.0ms
(/ 1 (sqrt (fma (* 4.0 p) p (* x x))))
6.0ms
(+ 1.0 (* x (/ 1 (sqrt (fma (* 4.0 p) p (* x x))))))
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series425.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(* x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))))
114.0ms
(/ 1 (sqrt (fma (* 4.0 p) p (* x x))))
132.0ms
(+ 1.0 (* x (/ 1 (sqrt (fma (* 4.0 p) p (* x x))))))
103.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify3.1s

Counts
139 → 139
Iterations

Useful iterations: 3 (488.0ms)

IterNodesCost
01472235
13081821
26341689
314671686
436621686
done50001686

prune520.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 14.1b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ x (sqrt (fma (* 4.0 p) p (* x x))))
0.9b
(log (exp (sqrt (* (+ 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x))))) 0.5))))
1.3b
(+ 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x)))))
13.1b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
25×*-un-lft-identity
24×add-sqr-sqrt
23×add-cube-cbrt
18×times-frac
16×sqrt-prod
pow1 add-exp-log associate-/r* add-cbrt-cube add-log-exp
log-pow
expm1-log1p-u exp-prod log1p-expm1-u
log-prod fma-def associate-/l*
cbrt-undiv +-commutative rem-sqrt-square frac-2neg sqrt-pow1 flip3-+ pow1/2 div-exp rem-log-exp clear-num sum-log flip-+ div-inv distribute-lft-out
Counts
4 → 91
Calls
4 calls:
6.0ms
(/ x (sqrt (fma (* 4.0 p) p (* x x))))
3.0ms
(log (exp (sqrt (* (+ 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x))))) 0.5))))
14.0ms
(+ 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x)))))
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series520.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(/ x (sqrt (fma (* 4.0 p) p (* x x))))
303.0ms
(log (exp (sqrt (* (+ 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x))))) 0.5))))
87.0ms
(+ 1.0 (/ x (sqrt (fma (* 4.0 p) p (* x x)))))
68.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify2.6s

Counts
103 → 103
Iterations

Useful iterations: 4 (585.0ms)

IterNodesCost
01421759
12401589
24731485
39051485
422221484
done50011484

prune409.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 14.1b

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (sqrt (fma (* 4.0 p) p (* x x))))
2.9b
(log (exp (sqrt (* (+ 1.0 (* x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))))) 0.5))))
3.2b
(+ 1.0 (* x (/ 1 (sqrt (fma (* 4.0 p) p (* x x))))))
13.1b
(sqrt (fma (* 4.0 p) p (* x x)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt
23×add-cube-cbrt *-un-lft-identity
18×times-frac
16×sqrt-prod
pow1 add-exp-log
associate-/r* add-cbrt-cube add-log-exp
log-pow
expm1-log1p-u exp-prod log1p-expm1-u
log-prod pow-flip fma-def associate-/l*
sqrt-pow1 pow1/2 div-exp
cbrt-undiv +-commutative rem-sqrt-square rec-exp frac-2neg flip3-+ 1-exp rem-log-exp clear-num sum-log flip-+ div-inv inv-pow
Counts
4 → 96
Calls
4 calls:
12.0ms
(/ 1 (sqrt (fma (* 4.0 p) p (* x x))))
3.0ms
(log (exp (sqrt (* (+ 1.0 (* x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))))) 0.5))))
6.0ms
(+ 1.0 (* x (/ 1 (sqrt (fma (* 4.0 p) p (* x x))))))
2.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

series597.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(/ 1 (sqrt (fma (* 4.0 p) p (* x x))))
364.0ms
(log (exp (sqrt (* (+ 1.0 (* x (/ 1 (sqrt (fma (* 4.0 p) p (* x x)))))) 0.5))))
86.0ms
(+ 1.0 (* x (/ 1 (sqrt (fma (* 4.0 p) p (* x x))))))
68.0ms
(sqrt (fma (* 4.0 p) p (* x x)))

simplify2.9s

Counts
108 → 108
Iterations

Useful iterations: 3 (312.0ms)

IterNodesCost
01431863
12501648
25241444
313541441
435431441
done50001441

prune325.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 14.1b

regimes159.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01720
12020
done2020

end0.0ms

sample2.1s

Algorithm
intervals
Results
590.0ms627×body1280valid
440.0ms6042×body80valid
400.0ms731×body2560valid
147.0ms8000×pre80true
120.0ms330×body640valid
28.0ms63×body5120valid
25.0ms142×body320valid
7.0ms65×body160valid