Details

Time bar (total: 35.1s)

sample361.0ms

Algorithm
intervals
Results
84.0ms255×body80valid
70.0ms55×body1280valid
40.0ms47×body640valid
6.0ms10×body320valid
2.0msbody160valid
2.0msbody2560valid

simplify3.2s

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

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.2b

localize83.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (atan2 x.im x.re) y.re)
29.6b
(sin (+ (* (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)))

rewrite316.0ms

Algorithm
rewrite-expression-head
Rules
32×*-un-lft-identity
16×sqrt-prod
12×add-sqr-sqrt
11×associate-*l*
10×distribute-lft-out
pow1 add-cube-cbrt
add-cbrt-cube add-exp-log
sqrt-div swap-sqr insert-posit16 add-log-exp
associate-*r*
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 sin-sum flip-+
+-commutative pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 71
Calls
4 calls:
8.0ms
(* (atan2 x.im x.re) y.re)
128.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
106.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
68.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

series440.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(* (atan2 x.im x.re) y.re)
274.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
74.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
61.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

simplify2.3s

Counts
83 → 83
Iterations
IterNodes
done5001
41995
3870
2420
1206
0104

prune667.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 18.6b

localize93.0ms

Local error

Found 4 expressions with local error:

8.0b
(cbrt (* (atan2 x.im x.re) y.re))
29.5b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (* (cbrt (* (atan2 x.im x.re) y.re)) (cbrt (* (atan2 x.im x.re) y.re))) (cbrt (* (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)))

rewrite1.8s

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity
16×sqrt-prod
13×add-sqr-sqrt
12×cbrt-prod
11×associate-*l*
10×distribute-lft-out
add-cube-cbrt
pow1
add-cbrt-cube sqrt-div swap-sqr add-exp-log insert-posit16 add-log-exp
associate-*r*
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 sin-sum flip-+
+-commutative pow1/3 *-commutative unswap-sqr
Counts
4 → 73
Calls
4 calls:
9.0ms
(cbrt (* (atan2 x.im x.re) y.re))
1.6s
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (* (cbrt (* (atan2 x.im x.re) y.re)) (cbrt (* (atan2 x.im x.re) y.re))) (cbrt (* (atan2 x.im x.re) y.re)))))
82.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
67.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

series404.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(cbrt (* (atan2 x.im x.re) y.re))
238.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (* (cbrt (* (atan2 x.im x.re) y.re)) (cbrt (* (atan2 x.im x.re) y.re))) (cbrt (* (atan2 x.im x.re) y.re)))))
52.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
52.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

simplify3.2s

Counts
85 → 85
Iterations
IterNodes
done5000
54836
41614
3770
2420
1234
0130

prune776.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 18.6b

localize107.0ms

Local error

Found 4 expressions with local error:

29.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
29.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))

rewrite292.0ms

Algorithm
rewrite-expression-head
Rules
56×*-un-lft-identity
32×sqrt-prod
20×distribute-lft-out
16×associate-*l*
12×add-sqr-sqrt
pow1 sqrt-div swap-sqr add-cube-cbrt
rem-sqrt-square sqrt-pow1 flip3-+ add-cbrt-cube pow1/2 add-exp-log flip-+ insert-posit16 add-log-exp
Counts
4 → 84
Calls
4 calls:
75.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
67.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
70.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
76.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

series226.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
59.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
47.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
66.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

simplify2.8s

Counts
96 → 96
Iterations
IterNodes
done5004
53202
4991
3432
2200
195
041

prune891.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 18.6b

localize104.0ms

Local error

Found 4 expressions with local error:

29.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
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)))))

rewrite276.0ms

Algorithm
rewrite-expression-head
Rules
43×*-un-lft-identity
24×sqrt-prod
15×distribute-lft-out
12×associate-*l*
10×add-sqr-sqrt
pow1 add-cube-cbrt
sqrt-div swap-sqr
add-cbrt-cube add-exp-log insert-posit16 add-log-exp
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
remove-posit16
Counts
4 → 72
Calls
4 calls:
112.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
83.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
78.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
1.0ms
(posit16->real (real->posit16 (sqrt (+ (* x.re x.re) (* x.im x.im)))))

series223.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
51.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
52.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
63.0ms
(posit16->real (real->posit16 (sqrt (+ (* x.re x.re) (* x.im x.im)))))

simplify2.8s

Counts
84 → 84
Iterations
IterNodes
done5000
53325
41003
3441
2211
1106
050

prune1.4s

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 18.6b

regimes630.0ms

Accuracy

76.1% (3.3b remaining)

Error of 22.2b against oracle of 18.9b and baseline of 32.6b

bsearch314.0ms

Steps
ItersRangePoint
10
-6.011308145746772e-298
1.697267822885472e-307
-1.39623527537587e-310

simplify7.0ms

Iterations
IterNodes
done39
139
029

end0.0ms

sample11.5s

Algorithm
intervals
Results
5.1s2157×body1280valid
2.6s7975×body80valid
2.4s1384×body640valid
534.0ms555×body320valid
185.0ms230×body160valid
154.0ms42×body2560valid