Details

Time bar (total: 31.5s)

sample604.0ms

Algorithm
intervals
Results
246.0ms43×body1280valid
110.0ms256×body80valid
73.0ms53×body640valid
15.0ms16×body320valid
4.0msbody160valid

simplify3.9s

Counts
1 → 1
Iterations
IterNodes
done5001
5808
4197
382
253
131
019

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.9b

localize78.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (atan2 x.im x.re) y.re)
29.7b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
29.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))

rewrite72.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.re)
21.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
13.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

series330.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(* (atan2 x.im x.re) y.re)
173.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
54.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
70.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

simplify2.2s

Counts
72 → 72
Iterations
IterNodes
done5000
42035
3854
2413
1198
097

prune624.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 18.7b

localize47.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.3b
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
0.9b
(* (atan2 x.im x.re) y.im)
29.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))

rewrite85.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:
33.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)
12.0ms
(* (atan2 x.im x.re) y.im)
19.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

series326.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(exp (- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im)))
133.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
20.0ms
(* (atan2 x.im x.re) y.im)
49.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

simplify2.8s

Counts
85 → 85
Iterations
IterNodes
done5000
44812
31753
2685
1297
0137

prune570.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 2.1b

localize92.0ms

Local error

Found 4 expressions with local error:

1.3b
(* (atan2 x.im x.re) (* (cbrt y.re) (cbrt y.re)))
29.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
30.0b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (* (atan2 x.im x.re) (* (cbrt y.re) (cbrt y.re))) (cbrt y.re))))

rewrite68.0ms

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

series469.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(* (atan2 x.im x.re) (* (cbrt y.re) (cbrt y.re)))
53.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
48.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
259.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (* (atan2 x.im x.re) (* (cbrt y.re) (cbrt y.re))) (cbrt y.re))))

simplify2.6s

Counts
73 → 73
Iterations
IterNodes
done5000
43340
31122
2519
1240
0110

prune764.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 2.1b

localize118.0ms

Local error

Found 4 expressions with local error:

29.7b
(cos (+ (* (log (posit16->real (real->posit16 (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
29.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
59.9b
(posit16->real (real->posit16 (sqrt (+ (* x.re x.re) (* x.im x.im)))))

rewrite57.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:
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)))
13.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
13.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
0.0ms
(posit16->real (real->posit16 (sqrt (+ (* x.re x.re) (* x.im x.im)))))

series386.0ms

Counts
4 → 12
Calls
4 calls:
205.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)))
58.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
58.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
65.0ms
(posit16->real (real->posit16 (sqrt (+ (* x.re x.re) (* x.im x.im)))))

simplify2.9s

Counts
62 → 62
Iterations
IterNodes
done5000
53694
41215
3548
2276
1152
079

prune816.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 2.1b

regimes526.0ms

Accuracy

63.4% (5.8b remaining)

Error of 9.3b against oracle of 3.5b and baseline of 19.4b

bsearch400.0ms

Steps
ItersRangePoint
6
6.2956859368800825e-205
2.6609176224936472e-204
7.402062416285907e-205
8
-1.1392530337654849e-282
-2.574729366748541e-287
-8.138202357158243e-284

simplify7.0ms

Iterations
IterNodes
done43
143
033

end0.0ms

sample10.8s

Algorithm
intervals
Results
4.9s1961×body1280valid
2.5s8009×body80valid
2.0s1444×body640valid
646.0ms638×body320valid
186.0ms291×body160valid