1/*
2 * Copyright (C) Rich Moore.  All rights reserved.
3 *
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
6 * are met:
7 * 1. Redistributions of source code must retain the above copyright
8 *    notice, this list of conditions and the following disclaimer.
9 * 2. Redistributions in binary form must reproduce the above copyright
10 *    notice, this list of conditions and the following disclaimer in the
11 *    documentation and/or other materials provided with the distribution.
12 *
13 * THIS SOFTWARE IS PROVIDED BY CONTRIBUTORS ``AS IS'' AND ANY
14 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE COMPUTER, INC. OR
17 * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
18 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
19 * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
20 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
21 * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
23 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
24 */
25
26/////. Start CORDIC
27
28var AG_CONST = 0.6072529350;
29
30function FIXED(X)
31{
32  return X * 65536.0;
33}
34
35function FLOAT(X)
36{
37  return X / 65536.0;
38}
39
40function DEG2RAD(X)
41{
42  return 0.017453 * (X);
43}
44
45var Angles = [
46  FIXED(45.0), FIXED(26.565), FIXED(14.0362), FIXED(7.12502),
47  FIXED(3.57633), FIXED(1.78991), FIXED(0.895174), FIXED(0.447614),
48  FIXED(0.223811), FIXED(0.111906), FIXED(0.055953),
49  FIXED(0.027977)
50              ];
51
52var Target = 28.027;
53
54function cordicsincos(Target) {
55    var X;
56    var Y;
57    var TargetAngle;
58    var CurrAngle;
59    var Step;
60
61    X = FIXED(AG_CONST);         /* AG_CONST * cos(0) */
62    Y = 0;                       /* AG_CONST * sin(0) */
63
64    TargetAngle = FIXED(Target);
65    CurrAngle = 0;
66    for (Step = 0; Step < 12; Step++) {
67        var NewX;
68        if (TargetAngle > CurrAngle) {
69            NewX = X - (Y >> Step);
70            Y = (X >> Step) + Y;
71            X = NewX;
72            CurrAngle += Angles[Step];
73        } else {
74            NewX = X + (Y >> Step);
75            Y = -(X >> Step) + Y;
76            X = NewX;
77            CurrAngle -= Angles[Step];
78        }
79    }
80
81    return FLOAT(X) * FLOAT(Y);
82}
83
84///// End CORDIC
85
86var total = 0;
87
88function cordic( runs ) {
89  var start = new Date();
90
91  for ( var i = 0 ; i < runs ; i++ ) {
92      total += cordicsincos(Target);
93  }
94
95  var end = new Date();
96
97  return end.getTime() - start.getTime();
98}
99
100cordic(25000);
101