Details

Time bar (total: 18.7s)

sample369.0ms

Algorithm
intervals
Results
46.0ms71×body1280valid
22.0ms254×body80valid
22.0ms50×body640valid
8.0ms19×body320valid
3.0msbody2560valid
1.0msbody160valid

simplify1.3s

Counts
1 → 1
Iterations

Useful iterations: 2 (21.0ms)

IterNodesCost
01937
13137
25336
38436
420136
584136
done500036

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 31.0b

localize26.0ms

Local error

Found 4 expressions with local error:

1.7b
(* (atan2 x.im x.re) y.im)
26.6b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
26.6b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
34.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite22.0ms

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

series266.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(* (atan2 x.im x.re) y.im)
41.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
38.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
170.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify2.1s

Counts
68 → 68
Iterations

Useful iterations: 3 (190.0ms)

IterNodesCost
098845
1198787
2439699
3874686
41607686
53657686
done5000686

prune376.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 17.9b

localize28.0ms

Local error

Found 4 expressions with local error:

26.6b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
34.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
34.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
34.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube add-log-exp
sin-sum sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 39
Calls
4 calls:
4.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
8.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series490.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
149.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
153.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
148.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify1.7s

Counts
51 → 51
Iterations

Useful iterations: 3 (100.0ms)

IterNodesCost
0711005
1144975
2278851
3557842
41193842
52892842
done5000842

prune386.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 17.9b

localize40.0ms

Local error

Found 4 expressions with local error:

34.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
34.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
34.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
34.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity sin-sum add-cbrt-cube add-log-exp
Counts
4 → 32
Calls
4 calls:
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series581.0ms

Counts
4 → 12
Calls
4 calls:
144.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
147.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
142.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
148.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify2.7s

Counts
44 → 44
Iterations

Useful iterations: 3 (33.0ms)

IterNodesCost
0421056
1651052
286908
3123904
4205904
5333904
6441904
7705904
8996904
91976904
done5000904

prune382.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 17.9b

localize39.0ms

Local error

Found 4 expressions with local error:

34.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
34.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
34.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
34.7b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt *-un-lft-identity sin-sum add-cbrt-cube add-log-exp
Counts
4 → 32
Calls
4 calls:
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
6.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series607.0ms

Counts
4 → 12
Calls
4 calls:
152.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
150.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
154.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
150.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify2.7s

Counts
44 → 44
Iterations

Useful iterations: 3 (29.0ms)

IterNodesCost
0421056
1651052
286908
3123904
4205904
5333904
6441904
7705904
8996904
91976904
done5000904

prune371.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 17.9b

regimes310.0ms

Accuracy

75.8% (3.3b remaining)

Error of 22.9b against oracle of 19.6b and baseline of 33.3b

bsearch139.0ms

Steps
ItersRangePoint
9
-1.3492537057352347e-307
5.200297406854437e-302
-5.275122799890097e-309

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03066
13966
done3966

end0.0ms

sample3.5s

Algorithm
intervals
Results
1.5s2248×body1280valid
711.0ms7995×body80valid
625.0ms1483×body640valid
171.0ms582×body320valid
66.0ms41×body2560valid
44.0ms233×body160valid