Details

Time bar (total: 4.5s)

sample36.0ms

Algorithm
intervals
Results
8.0ms34×body2560valid
7.0ms185×body80valid
4.0ms256×pre80true
4.0ms20×body1280valid
1.0msbody640valid
1.0msbody320valid
0.0msbody160valid

simplify11.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0289
1409
2489
3509
4529
5539
6539
done539

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.0b

localize13.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))))
0.7b
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
14.7b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite167.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:
56.0ms
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
28.0ms
(/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))
54.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
26.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series461.0ms

Counts
4 → 12
Calls
4 calls:
267.0ms
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
57.0ms
(/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))
74.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
61.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify76.0ms

Counts
104 → 104
Iterations

Useful iterations: 3 (67.0ms)

IterNodesCost
0297948
1884898
22732885
35001883
done5001883

prune298.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 14.7b

localize24.0ms

Local error

Found 4 expressions with local error:

14.7b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
14.7b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
14.7b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
14.7b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite95.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity sqrt-div
add-exp-log expm1-log1p-u rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 add-cbrt-cube flip-+ log1p-expm1-u add-log-exp
Counts
4 → 68
Calls
4 calls:
24.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
22.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
23.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
25.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series220.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
56.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
56.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
54.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify84.0ms

Counts
80 → 80
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
0106544
1323524
2963524
32523524
45002524
done5002524

prune418.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 14.7b

localize14.0ms

Local error

Found 3 expressions with local error:

0.2b
(* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))
3.3b
(+ 1.0 (* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x))))))
14.7b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
24×associate-*r*
22×times-frac
21×*-un-lft-identity
19×add-cube-cbrt
14×sqrt-prod
12×add-exp-log
add-cbrt-cube
pow1
add-log-exp unswap-sqr
sqrt-div prod-exp
expm1-log1p-u fma-def flip3-+ associate-*l* flip-+ log1p-expm1-u
div-exp associate-/r/ cbrt-unprod
cbrt-undiv +-commutative rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp associate-*r/ pow-prod-down sum-log un-div-inv *-commutative div-inv
Counts
3 → 84
Calls
3 calls:
73.0ms
(* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))
6.0ms
(+ 1.0 (* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x))))))
22.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series185.0ms

Counts
3 → 9
Calls
3 calls:
55.0ms
(* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))
75.0ms
(+ 1.0 (* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x))))))
54.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify42.0ms

Counts
93 → 93
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0366763
11642687
25001651
done5001651

prune243.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 14.7b

localize17.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ x (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))
8.2b
(+ 1.0 (* (/ x (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x))))) (/ (cbrt 1) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
14.7b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
14.7b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
42×sqrt-prod
31×add-sqr-sqrt
29×add-cube-cbrt *-un-lft-identity
27×times-frac
associate-/r*
sqrt-div
pow1 add-exp-log add-cbrt-cube add-log-exp
expm1-log1p-u flip3-+ flip-+ log1p-expm1-u
fma-def associate-/l*
rem-sqrt-square sqrt-pow1 pow1/2 associate-/r/
cbrt-undiv +-commutative frac-2neg div-exp clear-num sum-log div-inv
Counts
4 → 105
Calls
4 calls:
29.0ms
(/ x (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))
6.0ms
(+ 1.0 (* (/ x (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x))))) (/ (cbrt 1) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
24.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
23.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series332.0ms

Counts
4 → 12
Calls
4 calls:
140.0ms
(/ x (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))
75.0ms
(+ 1.0 (* (/ x (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x))))) (/ (cbrt 1) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
58.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
59.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify143.0ms

Counts
117 → 117
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
03601367
112671275
249891243
350011243
done50011243

prune400.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 14.7b

regimes177.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03136
13136
done3136

end0.0ms

sample856.0ms

Algorithm
intervals
Results
207.0ms6050×body80valid
190.0ms835×body2560valid
98.0ms568×body1280valid
91.0ms8000×pre80true
45.0ms316×body640valid
18.0ms161×body320valid
5.0ms70×body160valid