Details

Time bar (total: 22.4s)

sample592.0ms

Algorithm
intervals
Results
153.0ms71×body1280valid
56.0ms258×body80valid
47.0ms47×body640valid
18.0ms26×body320valid
3.0msbody160valid

simplify1.6s

Counts
1 → 1
Iterations

Useful iterations: 2 (16.0ms)

IterNodesCost
01937
13137
25336
38536
422036
5102336
done500036

prune28.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 29.3b

localize66.0ms

Local error

Found 4 expressions with local error:

2.1b
(* (atan2 x.im x.re) y.im)
26.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
26.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
31.9b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite75.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:
11.0ms
(* (atan2 x.im x.re) y.im)
16.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
17.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
27.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series376.0ms

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

simplify2.5s

Counts
68 → 68
Iterations

Useful iterations: 3 (619.0ms)

IterNodesCost
095836
1197778
2554692
32818677
done5000677

prune674.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 16.6b

localize55.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)
2.1b
(* (atan2 x.im x.re) y.im)
26.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))

rewrite86.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
11×pow1
10×add-cube-cbrt *-un-lft-identity
associate-*l*
add-exp-log add-cbrt-cube
add-log-exp
associate-*r*
exp-prod sqrt-prod log-pow
sqrt-pow1 pow1/2 sqrt-div exp-sum pow-prod-down prod-exp *-commutative cbrt-unprod rem-exp-log unswap-sqr
sub-neg rem-sqrt-square flip3-+ exp-diff diff-log flip-+
Counts
4 → 69
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)))
26.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
8.0ms
(* (atan2 x.im x.re) y.im)
17.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

series394.0ms

Counts
4 → 12
Calls
4 calls:
166.0ms
(exp (- (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re) (* (atan2 x.im x.re) y.im)))
143.0ms
(* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.re)
33.0ms
(* (atan2 x.im x.re) y.im)
51.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))

simplify762.0ms

Counts
81 → 81
Iterations

Useful iterations: done (759.0ms)

IterNodesCost
01321042
1290985
2920871
done5000867

prune672.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 3.3b

localize95.0ms

Local error

Found 4 expressions with local error:

26.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
31.9b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
31.9b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
31.9b
(cos (+ (* (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
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)))
35.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
20.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
28.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series640.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
185.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
197.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
213.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify1.3s

Counts
51 → 51
Iterations

Useful iterations: 3 (165.0ms)

IterNodesCost
068978
1139948
2289824
3651815
41869815
done5001815

prune731.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 3.3b

localize68.0ms

Local error

Found 4 expressions with local error:

26.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
26.4b
(sqrt (+ (* x.re x.re) (* x.im x.im)))
31.9b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
31.9b
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity sqrt-prod
add-exp-log sqrt-div add-cbrt-cube add-log-exp
rem-sqrt-square cos-sum sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 46
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)))
19.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
20.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series576.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
46.0ms
(sqrt (+ (* x.re x.re) (* x.im x.im)))
237.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))
251.0ms
(cos (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify1.3s

Counts
58 → 58
Iterations

Useful iterations: 3 (213.0ms)

IterNodesCost
068936
1139880
2289776
3651762
41869762
done5001762

prune681.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 3.3b

regimes581.0ms

Accuracy

68.2% (5.3b remaining)

Error of 8.7b against oracle of 3.5b and baseline of 20.0b

bsearch158.0ms

Steps
ItersRangePoint
9
-2.8211790278830396e-308
4.4103299004613507e-302
4.71163328646245e-310

simplify11.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
02333
13429
23829
done3829

end0.0ms

sample8.3s

Algorithm
intervals
Results
3.4s1993×body1280valid
1.8s8004×body80valid
1.7s1432×body640valid
338.0ms655×body320valid
96.0ms280×body160valid