Details

Time bar (total: 12.8s)

sample37.0ms

Algorithm
intervals
Results
7.0ms185×body80valid
6.0ms24×body2560valid
5.0ms26×body1280valid
4.0ms256×pre80true
2.0ms16×body640valid
0.0msbody320valid
0.0msbody160valid

simplify23.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01417
12717
23317
33717
43917
54017
done4017

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.5b

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
21×add-sqr-sqrt
20×add-cube-cbrt
18×times-frac
16×sqrt-prod
pow1
add-exp-log sqrt-div associate-/r* add-cbrt-cube add-log-exp
flip3-+ flip-+
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 → 81
Calls
4 calls:
15.0ms
(/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))
26.0ms
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
26.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
10.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series479.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(/ x (sqrt (+ (* (* 4.0 p) p) (* x x))))
279.0ms
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
79.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
58.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify2.1s

Counts
93 → 93
Iterations

Useful iterations: 4 (1.1s)

IterNodesCost
01371776
12821602
26681503
316331487
440401483
done50011483

prune292.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 15.2b

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.9b
(log (exp (sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))))
1.0b
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
15.6b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
pow1 *-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
add-log-exp
sqrt-prod log-pow
add-exp-log exp-prod sqrt-div add-cbrt-cube
log-prod sqrt-pow1 flip3-+ flip-+
pow1/2 associate-*r/
+-commutative rem-sqrt-square rem-log-exp pow-prod-down sum-log distribute-lft-out
Counts
4 → 56
Calls
4 calls:
26.0ms
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
1.0ms
(log (exp (sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))))
29.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
10.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series750.0ms

Counts
4 → 12
Calls
4 calls:
317.0ms
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
291.0ms
(log (exp (sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))))
80.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
61.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify1.8s

Counts
68 → 68
Iterations

Useful iterations: 4 (797.0ms)

IterNodesCost
01111297
12361164
25561076
313841040
433161038
done50001038

prune280.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 15.2b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* 0.5 (+ 1.0 (* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x))))))))
0.2b
(* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))
4.2b
(+ 1.0 (* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x))))))
15.6b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
24×associate-*r*
22×times-frac
21×*-un-lft-identity
19×add-cube-cbrt
15×sqrt-prod
13×add-exp-log
10×pow1
add-cbrt-cube
sqrt-div add-log-exp
unswap-sqr
flip3-+ prod-exp flip-+
sqrt-pow1 associate-*r/ associate-*l*
pow1/2 div-exp pow-prod-down associate-/r/ cbrt-unprod
cbrt-undiv +-commutative rem-sqrt-square rec-exp 1-exp sum-log un-div-inv *-commutative div-inv
Counts
4 → 88
Calls
4 calls:
3.0ms
(sqrt (* 0.5 (+ 1.0 (* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x))))))))
37.0ms
(* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))
2.0ms
(+ 1.0 (* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x))))))
10.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series501.0ms

Counts
4 → 12
Calls
4 calls:
298.0ms
(sqrt (* 0.5 (+ 1.0 (* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x))))))))
62.0ms
(* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))
83.0ms
(+ 1.0 (* x (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x))))))
57.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify2.1s

Counts
100 → 100
Iterations

Useful iterations: 3 (553.0ms)

IterNodesCost
01611872
13911553
29381372
323711352
done50001352

prune307.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 15.2b

localize15.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* x (sqrt (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))) (sqrt (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x))))))
10.5b
(+ 1.0 (* (* x (sqrt (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))) (sqrt (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
15.6b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
15.6b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
39×sqrt-prod
27×associate-*r*
22×add-sqr-sqrt
20×add-cube-cbrt *-un-lft-identity
18×times-frac
11×pow1
10×sqrt-div
add-exp-log add-cbrt-cube
add-log-exp
flip3-+ flip-+
associate-*r/ pow-prod-down prod-exp cbrt-unprod
rem-sqrt-square sqrt-pow1 pow1/2 associate-/r/
+-commutative frac-times associate-*l* associate-*l/ sum-log *-commutative div-inv
Counts
4 → 86
Calls
4 calls:
80.0ms
(* (* x (sqrt (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))) (sqrt (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x))))))
2.0ms
(+ 1.0 (* (* x (sqrt (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))) (sqrt (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
10.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
10.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series256.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(* (* x (sqrt (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))) (sqrt (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x))))))
79.0ms
(+ 1.0 (* (* x (sqrt (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))) (sqrt (/ 1 (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
57.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
62.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify2.1s

Counts
98 → 98
Iterations

Useful iterations: 3 (1.2s)

IterNodesCost
01572661
13881898
212331680
334901577
done50001577

prune312.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 15.2b

regimes142.0ms

Accuracy

0% (1.1b remaining)

Error of 14.0b against oracle of 12.9b and baseline of 14.0b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02247
13147
done3147

end0.0ms

sample887.0ms

Algorithm
intervals
Results
230.0ms6058×body80valid
179.0ms777×body2560valid
122.0ms635×body1280valid
115.0ms8000×pre80true
48.0ms318×body640valid
16.0ms149×body320valid
5.0ms63×body160valid