Details

Time bar (total: 28.1s)

sample1.2s

Algorithm
intervals
Results
588.0ms74×body1280valid
277.0ms260×body80valid
120.0ms41×body640valid
20.0ms21×body320valid
6.0msbody160valid

simplify1.3s

Counts
1 → 1
Iterations
IterNodes
done2059
62059
5808
4197
382
253
131
019

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.1b

localize79.0ms

Local error

Found 4 expressions with local error:

1.7b
(* (atan2 x.im x.re) y.im)
27.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
27.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
33.0b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
pow1 *-un-lft-identity add-cube-cbrt
add-cbrt-cube add-exp-log sqrt-prod
sqrt-div insert-posit16 add-log-exp
associate-*r* associate-*l*
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
cos-sum pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 60
Calls
4 calls:
6.0ms
(* (atan2 x.im x.re) y.im)
6.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
6.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
27.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series365.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(* (atan2 x.im x.re) y.im)
40.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
51.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
254.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify1.2s

Counts
72 → 72
Iterations
IterNodes
done2001
42001
3911
2425
1202
099

prune1.3s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 16.4b

localize42.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im)))
0.2b
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
1.7b
(* (atan2 x.im x.re) y.im)
27.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
11×pow1
10×*-un-lft-identity add-cube-cbrt
associate-*l*
add-cbrt-cube add-exp-log
add-log-exp
associate-*r*
insert-posit16
exp-prod log-pow sqrt-prod
sqrt-pow1 pow1/2 sqrt-div exp-sum pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr rem-exp-log
rem-sqrt-square sub-neg flip3-+ exp-diff diff-log flip-+
Counts
4 → 73
Calls
4 calls:
41.0ms
(exp (- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im)))
20.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
11.0ms
(* (atan2 x.im x.re) y.im)
12.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

series356.0ms

Counts
4 → 12
Calls
4 calls:
131.0ms
(exp (- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im)))
126.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
31.0ms
(* (atan2 x.im x.re) y.im)
67.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

simplify1.5s

Counts
85 → 85
Iterations
IterNodes
done2005
42005
31753
2685
1297
0137

prune1.3s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 2.8b

localize74.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
1.7b
(* (atan2 x.im x.re) y.im)
27.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
54.0b
(posit16->real (real->posit16 (* (atan2 x.im x.re) y.im)))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
11×pow1
*-un-lft-identity associate-*l* add-cube-cbrt
add-cbrt-cube add-exp-log
associate-*r*
insert-posit16 add-log-exp
log-pow sqrt-prod
sqrt-pow1 pow1/2 sqrt-div pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
rem-sqrt-square flip3-+ flip-+ remove-posit16
Counts
4 → 66
Calls
4 calls:
11.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
12.0ms
(* (atan2 x.im x.re) y.im)
12.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
1.0ms
(posit16->real (real->posit16 (* (atan2 x.im x.re) y.im)))

series230.0ms

Counts
4 → 12
Calls
4 calls:
135.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
20.0ms
(* (atan2 x.im x.re) y.im)
53.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
22.0ms
(posit16->real (real->posit16 (* (atan2 x.im x.re) y.im)))

simplify1.4s

Counts
78 → 78
Iterations
IterNodes
done2000
42000
31360
2587
1255
0120

prune2.1s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 2.8b

localize89.0ms

Local error

Found 4 expressions with local error:

27.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
27.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
33.0b
(cos (+ (* (log (posit16->real (real->posit16 (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
59.8b
(posit16->real (real->posit16 (sqrt (+ (* x.re x.re) (* x.im x.im)))))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 *-un-lft-identity add-cube-cbrt sqrt-prod
add-cbrt-cube sqrt-div add-exp-log insert-posit16 add-log-exp
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
cos-sum remove-posit16
Counts
4 → 50
Calls
4 calls:
19.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
13.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.0ms
(cos (+ (* (log (posit16->real (real->posit16 (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
1.0ms
(posit16->real (real->posit16 (sqrt (+ (* x.re x.re) (* x.im x.im)))))

series335.0ms

Counts
4 → 12
Calls
4 calls:
66.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
49.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
171.0ms
(cos (+ (* (log (posit16->real (real->posit16 (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
49.0ms
(posit16->real (real->posit16 (sqrt (+ (* x.re x.re) (* x.im x.im)))))

simplify1.2s

Counts
62 → 62
Iterations
IterNodes
done2006
52006
41172
3542
2277
1153
079

prune1.7s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 2.8b

regimes626.0ms

Accuracy

80.8% (5.4b remaining)

Error of 9.6b against oracle of 4.2b and baseline of 32.5b

bsearch561.0ms

Steps
ItersRangePoint
4
4.4782309392589594e+88
6.748223417676591e+88
4.8030355459155164e+88
8
9.176816685230438e-43
6.631003097907421e-39
1.4989257856483083e-40
8
-6.245387472968191e-307
2.5049244080050127e-307
-4.1355045148069e-310

simplify11.0ms

Iterations
IterNodes
done56
156
040

end0.0ms

sample10.9s

Algorithm
intervals
Results
4.0s2064×body1280valid
2.9s1426×body640valid
2.5s8007×body80valid
702.0ms632×body320valid
262.0ms303×body160valid