Details

Time bar (total: 31.8s)

sample345.0ms

Algorithm
intervals
Results
90.0ms53×body1280valid
85.0ms256×body80valid
39.0ms16×body320valid
36.0ms50×body640valid
3.0ms10×body160valid

simplify1.6s

Counts
1 → 1
Iterations

Useful iterations: 2 (66.0ms)

IterNodesCost
01937
13137
25336
38236
420136
582936
done500036

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.4b

localize69.0ms

Local error

Found 4 expressions with local error:

1.1b
(* (atan2 x.im x.re) y.re)
26.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
26.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
33.8b
(cos (+ (* (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-+
cos-sum pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 56
Calls
4 calls:
13.0ms
(* (atan2 x.im x.re) y.re)
8.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
8.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
26.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series377.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* (atan2 x.im x.re) y.re)
51.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
55.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
245.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify3.8s

Counts
68 → 68
Iterations

Useful iterations: 3 (345.0ms)

IterNodesCost
094836
1191778
2430690
3823677
41660677
54102677
done5000677

prune526.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 15.8b

localize35.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* (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.8b
(* (atan2 x.im x.re) y.im)
26.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
11×pow1
add-cube-cbrt *-un-lft-identity associate-*l*
add-exp-log add-cbrt-cube
associate-*r* add-log-exp
sqrt-prod log-pow
sqrt-pow1 pow1/2 sqrt-div pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
sub-neg rem-sqrt-square flip3-- flip3-+ diff-log flip-- flip-+
Counts
4 → 66
Calls
4 calls:
28.0ms
(- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im))
25.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
10.0ms
(* (atan2 x.im x.re) y.im)
9.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

series468.0ms

Counts
4 → 12
Calls
4 calls:
239.0ms
(- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im))
124.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
36.0ms
(* (atan2 x.im x.re) y.im)
69.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

simplify4.4s

Counts
78 → 78
Iterations

Useful iterations: 3 (788.0ms)

IterNodesCost
01301070
1292990
2760908
31848892
44492892
done5000892

prune460.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 2.3b

localize40.0ms

Local error

Found 4 expressions with local error:

26.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
33.8b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
33.8b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
33.8b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite142.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
cos-sum sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 39
Calls
4 calls:
17.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
36.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
37.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
49.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series680.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
232.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
195.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
214.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify3.4s

Counts
51 → 51
Iterations

Useful iterations: 3 (195.0ms)

IterNodesCost
068978
1139948
2274824
3543815
41283815
53415815
done5001815

prune525.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 2.2b

localize56.0ms

Local error

Found 4 expressions with local error:

1.1b
(* (atan2 x.im x.re) y.re)
26.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
26.8b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
33.8b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite64.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-+
cos-sum pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 56
Calls
4 calls:
25.0ms
(* (atan2 x.im x.re) y.re)
10.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
8.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
18.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series313.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(* (atan2 x.im x.re) y.re)
42.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
56.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
190.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify4.4s

Counts
68 → 68
Iterations

Useful iterations: 3 (370.0ms)

IterNodesCost
094836
1191778
2430690
3823677
41660677
54102677
done5000677

prune527.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 2.2b

regimes461.0ms

Accuracy

68.3% (5.2b remaining)

Error of 8.7b against oracle of 3.6b and baseline of 19.9b

bsearch517.0ms

Steps
ItersRangePoint
8
-1.7207244416510206e-306
1.6239292071936692e-306
-1.32640354580753e-310
9
-8.166542778182519e-199
-4.731679254084688e-207
-6.9768505035799e-201
7
-8.298483853091135e-39
-3.9783290244921013e-41
-1.279984231756221e-39

simplify9.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
03877
15269
25469
done5469

end0.0ms

sample8.4s

Algorithm
intervals
Results
3.1s2082×body1280valid
2.0s7986×body80valid
2.0s1444×body640valid
366.0ms687×body320valid
138.0ms322×body160valid