Details

Time bar (total: 19.8s)

sample81.0ms

Algorithm
intervals
Results
16.0ms183×body80valid
15.0ms27×body2560valid
12.0ms26×body1280valid
7.0ms256×pre80true
4.0ms11×body640valid
2.0msbody320valid
1.0msbody5120valid
0.0msbody160valid

simplify78.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01417
12717
23417
33817
44017
54117
done4117

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.3b

localize27.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)))

rewrite137.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt add-log-exp
pow1 add-cube-cbrt sqrt-prod
add-exp-log flip3-+ sqrt-div add-cbrt-cube flip-+
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log distribute-lft-out
Counts
2 → 27
Calls
2 calls:
90.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
45.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series216.0ms

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

simplify3.1s

Counts
33 → 33
Iterations

Useful iterations: 4 (1.4s)

IterNodesCost
067553
1169508
2456468
31142445
42765443
done5000443

prune242.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 15.1b

localize21.0ms

Local error

Found 3 expressions with local error:

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

rewrite461.0ms

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
pow1 log-pow add-log-exp
log-prod exp-prod
add-exp-log sqrt-prod add-cbrt-cube
flip3-+ sqrt-div flip-+ distribute-lft-out
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 rem-log-exp exp-sum sum-log
Counts
3 → 44
Calls
3 calls:
346.0ms
(log (exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
85.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
28.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series313.0ms

Counts
3 → 9
Calls
3 calls:
131.0ms
(log (exp (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
106.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
76.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify2.9s

Counts
53 → 53
Iterations

Useful iterations: 4 (1.3s)

IterNodesCost
090918
1196836
2491753
31182730
42755728
done5000728

prune328.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 15.1b

localize33.0ms

Local error

Found 4 expressions with local error:

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

rewrite465.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
50×add-sqr-sqrt
34×sqrt-pow1
29×pow1
28×sqrt-div
20×*-un-lft-identity
18×add-cube-cbrt pow1/2
15×swap-sqr
flip3-+ associate-*r* associate-*l* pow-prod-up flip-+ unswap-sqr
add-exp-log add-cbrt-cube add-log-exp
pow-prod-down pow-sqr
frac-times
rem-sqrt-square associate-*r/ associate-*l/
+-commutative pow2 pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod distribute-lft-out
Counts
4 → 125
Calls
4 calls:
225.0ms
(* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))
142.0ms
(+ 1.0 (/ x (* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
31.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
55.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series425.0ms

Counts
4 → 12
Calls
4 calls:
98.0ms
(* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))
129.0ms
(+ 1.0 (/ x (* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
88.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
110.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify3.1s

Counts
137 → 137
Iterations

Useful iterations: done (3.0s)

IterNodesCost
01413702
12882238
28352066
328791948
done50011887

prune549.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 15.1b

localize30.0ms

Local error

Found 4 expressions with local error:

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

rewrite531.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
10×add-sqr-sqrt
add-cube-cbrt
pow1
sqrt-prod add-log-exp
log-pow
add-exp-log log-prod exp-prod sqrt-div add-cbrt-cube
flip3-+ flip-+
rem-sqrt-square sqrt-pow1 pow1/2 distribute-lft-out
+-commutative rem-log-exp exp-sum sum-log
Counts
4 → 59
Calls
4 calls:
94.0ms
(+ 1.0 (/ x (* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
371.0ms
(log (exp (+ 1.0 (/ x (* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))))))
36.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
27.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series362.0ms

Counts
4 → 12
Calls
4 calls:
103.0ms
(+ 1.0 (/ x (* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
97.0ms
(log (exp (+ 1.0 (/ x (* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))))))
83.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
79.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify3.4s

Counts
71 → 71
Iterations

Useful iterations: 4 (1.7s)

IterNodesCost
0911703
11991070
2552975
31525942
44032938
done5001938

prune454.0ms

Pruning

14 alts after pruning (12 fresh and 2 done)

Merged error: 15.1b

regimes509.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01619
12119
done2119

end0.0ms

sample2.2s

Algorithm
intervals
Results
801.0ms740×body2560valid
484.0ms6044×body80valid
267.0ms627×body1280valid
157.0ms8000×pre80true
71.0ms286×body640valid
30.0ms59×body5120valid
28.0ms153×body320valid
14.0ms91×body160valid