Details

Time bar (total: 26.2s)

sample419.0ms

Algorithm
intervals
Results
162.0ms64×body1280valid
41.0ms54×body640valid
40.0ms254×body80valid
11.0msbody2560valid
8.0ms16×body320valid
2.0msbody160valid

simplify2.0s

Counts
1 → 1
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
01937
13137
25336
38236
420136
582936
done500036

prune15.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 33.8b

localize28.0ms

Local error

Found 4 expressions with local error:

1.8b
(* (atan2 x.im x.re) y.im)
31.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
31.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
36.5b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite101.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:
14.0ms
(* (atan2 x.im x.re) y.im)
17.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
17.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
48.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series323.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(* (atan2 x.im x.re) y.im)
62.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
43.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
198.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify4.1s

Counts
68 → 68
Iterations

Useful iterations: 3 (363.0ms)

IterNodesCost
098845
1198787
2442699
3831686
41663686
54083686
done5001686

prune618.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 18.1b

localize58.0ms

Local error

Found 4 expressions with local error:

31.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
31.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
31.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
36.5b
(sin (+ (* (log (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite229.0ms

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

series410.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)))
49.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
247.0ms
(sin (+ (* (log (* (* (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im))))) (cbrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

simplify1.9s

Counts
65 → 65
Iterations

Useful iterations: 3 (202.0ms)

IterNodesCost
0731155
11501073
2293767
3578718
41509718
done5000718

prune558.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 18.1b

localize58.0ms

Local error

Found 4 expressions with local error:

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

rewrite105.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:
8.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
21.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
35.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
40.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series682.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
215.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
228.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
196.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify3.0s

Counts
51 → 51
Iterations

Useful iterations: 3 (180.0ms)

IterNodesCost
0711005
1144975
2279851
3547842
41284842
53417842
done5000842

prune517.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 18.1b

localize45.0ms

Local error

Found 4 expressions with local error:

1.8b
(* (atan2 x.im x.re) y.im)
31.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
31.0b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
36.5b
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite59.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:
15.0ms
(* (atan2 x.im x.re) y.im)
13.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
8.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
20.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series358.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(* (atan2 x.im x.re) y.im)
46.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
47.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
231.0ms
(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify4.3s

Counts
68 → 68
Iterations

Useful iterations: 3 (356.0ms)

IterNodesCost
098845
1198787
2442699
3831686
41663686
54083686
done5001686

prune436.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 18.1b

regimes385.0ms

Accuracy

74.2% (3.5b remaining)

Error of 22.9b against oracle of 19.4b and baseline of 32.9b

bsearch418.0ms

Steps
ItersRangePoint
6
6.651287993929534e-95
6.483764697664645e-94
1.2551063238069921e-94
9
9.141425804945795e-215
1.0101937378918862e-209
1.0002777741268162e-209
8
-5.881435634129673e-308
5.423715167834256e-306
-4.32300607297323e-310

simplify13.0ms

Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
043161
160132
done60132

end0.0ms

sample5.1s

Algorithm
intervals
Results
2.0s2192×body1280valid
1.0s7963×body80valid
881.0ms1445×body640valid
221.0ms545×body320valid
88.0ms40×body2560valid
70.0ms236×body160valid