Details

Time bar (total: 14.2s)

sample54.0ms

Algorithm
intervals
Results
13.0ms35×body2560valid
11.0ms188×body80valid
5.0ms256×pre80true
4.0ms14×body1280valid
2.0ms10×body640valid
1.0msbody320valid
0.0msbody160valid

simplify85.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01417
12717
23417
33817
44017
54117
done4117

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.9b

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
(+ (* (* 4.0 p) p) (* x x))
0.6b
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
14.5b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite222.0ms

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

series656.0ms

Counts
4 → 12
Calls
4 calls:
399.0ms
(sqrt (* 0.5 (+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
64.0ms
(+ (* (* 4.0 p) p) (* x x))
122.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
71.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify714.0ms

Counts
63 → 63
Iterations

Useful iterations: done (712.0ms)

IterNodesCost
01001088
12581002
21089921
done5000905

prune266.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 13.7b

localize45.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.3b
(+ 1.0 (/ x (* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
14.5b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
14.5b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite426.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:
218.0ms
(* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))
100.0ms
(+ 1.0 (/ x (* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
50.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
47.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series386.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))
141.0ms
(+ 1.0 (/ x (* (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (sqrt (+ (* (* 4.0 p) p) (* x x)))))))
82.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
79.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify1.7s

Counts
137 → 137
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01413702
13222251
213472066
done50012029

prune597.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 13.6b

localize22.0ms

Local error

Found 4 expressions with local error:

0.6b
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
0.6b
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
14.5b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
14.5b
(sqrt (+ (* (* 4.0 p) p) (* x x)))

rewrite214.0ms

Algorithm
rewrite-expression-head
Rules
10×*-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
4 → 54
Calls
4 calls:
55.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
64.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
43.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
50.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

series319.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
101.0ms
(+ 1.0 (/ x (sqrt (+ (* (* 4.0 p) p) (* x x)))))
63.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
71.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))

simplify2.8s

Counts
66 → 66
Iterations

Useful iterations: 4 (1.5s)

IterNodesCost
0671106
11691016
2475936
31358890
43740886
done5001886

prune410.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 13.6b

localize32.0ms

Local error

Found 4 expressions with local error:

7.4b
(+ 1.0 (/ x (* (fabs (cbrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
14.5b
(sqrt (+ (* (* 4.0 p) p) (* x x)))
15.3b
(cbrt (+ (* (* 4.0 p) p) (* x x)))
15.3b
(cbrt (+ (* (* 4.0 p) p) (* x x)))

rewrite135.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
cbrt-prod add-log-exp
pow1
add-exp-log cbrt-div flip3-+ add-cbrt-cube flip-+
sqrt-prod
pow1/3 sqrt-div
+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log distribute-lft-out
Counts
4 → 53
Calls
4 calls:
46.0ms
(+ 1.0 (/ x (* (fabs (cbrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
39.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
18.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))
29.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))

series729.0ms

Counts
4 → 12
Calls
4 calls:
265.0ms
(+ 1.0 (/ x (* (fabs (cbrt (+ (* (* 4.0 p) p) (* x x)))) (sqrt (cbrt (+ (* (* 4.0 p) p) (* x x)))))))
98.0ms
(sqrt (+ (* (* 4.0 p) p) (* x x)))
174.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))
190.0ms
(cbrt (+ (* (* 4.0 p) p) (* x x)))

simplify887.0ms

Counts
65 → 65
Iterations

Useful iterations: done (884.0ms)

IterNodesCost
01381484
13481391
214001279
done50011223

prune578.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 13.6b

regimes455.0ms

Accuracy

0% (0.2b remaining)

Error of 13.6b against oracle of 13.3b and baseline of 13.6b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01634
12134
done2134

end0.0ms

sample2.5s

Algorithm
intervals
Results
852.0ms5977×body80valid
395.0ms793×body2560valid
355.0ms631×body1280valid
320.0ms8000×pre80true
143.0ms318×body640valid
35.0ms58×body5120valid
32.0ms154×body320valid
10.0ms69×body160valid