/*
THE COMPUTER CODE CONTAINED HEREIN IS THE SOLE PROPERTY OF PARALLAX
SOFTWARE CORPORATION ("PARALLAX").  PARALLAX, IN DISTRIBUTING THE CODE TO
END-USERS, AND SUBJECT TO ALL OF THE TERMS AND CONDITIONS HEREIN, GRANTS A
ROYALTY-FREE, PERPETUAL LICENSE TO SUCH END-USERS FOR USE BY SUCH END-USERS
IN USING, DISPLAYING,  AND CREATING DERIVATIVE WORKS THEREOF, SO LONG AS
SUCH USE, DISPLAY OR CREATION IS FOR NON-COMMERCIAL, ROYALTY OR REVENUE
FREE PURPOSES.  IN NO EVENT SHALL THE END-USER USE THE COMPUTER CODE
CONTAINED HEREIN FOR REVENUE-BEARING PURPOSES.  THE END-USER UNDERSTANDS
AND AGREES TO THE TERMS HEREIN AND ACCEPTS THE SAME BY USE OF THIS FILE.
COPYRIGHT 1993-1998 PARALLAX SOFTWARE CORPORATION.  ALL RIGHTS RESERVED.
*/

/*
 *
 * C version of fixed point library
 *
 */

#include "maths.h"

const ubyte guess_table[256] = {
	1,
	1,1,1,
	2,2,2,2,2,
	3,3,3,3,3,3,3,
	4,4,4,4,4,4,4,4,4,
	5,5,5,5,5,5,5,5,5,5,5,
	6,6,6,6,6,6,6,6,6,6,6,6,6,
	7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,
	8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,8,
	9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,9,
	10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,
	11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,
	12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,
	13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,
	14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,
	15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15
};

const short sincos_table[321] = {
	0,
	402,
	804,
	1205,
	1606,
	2006,
	2404,
	2801,
	3196,
	3590,
	3981,
	4370,
	4756,
	5139,
	5520,
	5897,
	6270,
	6639,
	7005,
	7366,
	7723,
	8076,
	8423,
	8765,
	9102,
	9434,
	9760,
	10080,
	10394,
	10702,
	11003,
	11297,
	11585,
	11866,
	12140,
	12406,
	12665,
	12916,
	13160,
	13395,
	13623,
	13842,
	14053,
	14256,
	14449,
	14635,
	14811,
	14978,
	15137,
	15286,
	15426,
	15557,
	15679,
	15791,
	15893,
	15986,
	16069,
	16143,
	16207,
	16261,
	16305,
	16340,
	16364,
	16379,
	// cos_table
	16384,
	16379,
	16364,
	16340,
	16305,
	16261,
	16207,
	16143,
	16069,
	15986,
	15893,
	15791,
	15679,
	15557,
	15426,
	15286,
	15137,
	14978,
	14811,
	14635,
	14449,
	14256,
	14053,
	13842,
	13623,
	13395,
	13160,
	12916,
	12665,
	12406,
	12140,
	11866,
	11585,
	11297,
	11003,
	10702,
	10394,
	10080,
	9760,
	9434,
	9102,
	8765,
	8423,
	8076,
	7723,
	7366,
	7005,
	6639,
	6270,
	5897,
	5520,
	5139,
	4756,
	4370,
	3981,
	3590,
	3196,
	2801,
	2404,
	2006,
	1606,
	1205,
	804,
	402,
	0,
	-402,
	-804,
	-1205,
	-1606,
	-2006,
	-2404,
	-2801,
	-3196,
	-3590,
	-3981,
	-4370,
	-4756,
	-5139,
	-5520,
	-5897,
	-6270,
	-6639,
	-7005,
	-7366,
	-7723,
	-8076,
	-8423,
	-8765,
	-9102,
	-9434,
	-9760,
	-10080,
	-10394,
	-10702,
	-11003,
	-11297,
	-11585,
	-11866,
	-12140,
	-12406,
	-12665,
	-12916,
	-13160,
	-13395,
	-13623,
	-13842,
	-14053,
	-14256,
	-14449,
	-14635,
	-14811,
	-14978,
	-15137,
	-15286,
	-15426,
	-15557,
	-15679,
	-15791,
	-15893,
	-15986,
	-16069,
	-16143,
	-16207,
	-16261,
	-16305,
	-16340,
	-16364,
	-16379,
	-16384,
	-16379,
	-16364,
	-16340,
	-16305,
	-16261,
	-16207,
	-16143,
	-16069,
	-15986,
	-15893,
	-15791,
	-15679,
	-15557,
	-15426,
	-15286,
	-15137,
	-14978,
	-14811,
	-14635,
	-14449,
	-14256,
	-14053,
	-13842,
	-13623,
	-13395,
	-13160,
	-12916,
	-12665,
	-12406,
	-12140,
	-11866,
	-11585,
	-11297,
	-11003,
	-10702,
	-10394,
	-10080,
	-9760,
	-9434,
	-9102,
	-8765,
	-8423,
	-8076,
	-7723,
	-7366,
	-7005,
	-6639,
	-6270,
	-5897,
	-5520,
	-5139,
	-4756,
	-4370,
	-3981,
	-3590,
	-3196,
	-2801,
	-2404,
	-2006,
	-1606,
	-1205,
	-804,
	-402,
	0,
	402,
	804,
	1205,
	1606,
	2006,
	2404,
	2801,
	3196,
	3590,
	3981,
	4370,
	4756,
	5139,
	5520,
	5897,
	6270,
	6639,
	7005,
	7366,
	7723,
	8076,
	8423,
	8765,
	9102,
	9434,
	9760,
	10080,
	10394,
	10702,
	11003,
	11297,
	11585,
	11866,
	12140,
	12406,
	12665,
	12916,
	13160,
	13395,
	13623,
	13842,
	14053,
	14256,
	14449,
	14635,
	14811,
	14978,
	15137,
	15286,
	15426,
	15557,
	15679,
	15791,
	15893,
	15986,
	16069,
	16143,
	16207,
	16261,
	16305,
	16340,
	16364,
	16379,
	16384
};

const ushort asin_table[258] = {
	0,
	41,
	81,
	122,
	163,
	204,
	244,
	285,
	326,
	367,
	408,
	448,
	489,
	530,
	571,
	612,
	652,
	693,
	734,
	775,
	816,
	857,
	897,
	938,
	979,
	1020,
	1061,
	1102,
	1143,
	1184,
	1225,
	1266,
	1307,
	1348,
	1389,
	1431,
	1472,
	1513,
	1554,
	1595,
	1636,
	1678,
	1719,
	1760,
	1802,
	1843,
	1884,
	1926,
	1967,
	2009,
	2050,
	2092,
	2134,
	2175,
	2217,
	2259,
	2300,
	2342,
	2384,
	2426,
	2468,
	2510,
	2551,
	2593,
	2636,
	2678,
	2720,
	2762,
	2804,
	2847,
	2889,
	2931,
	2974,
	3016,
	3059,
	3101,
	3144,
	3187,
	3229,
	3272,
	3315,
	3358,
	3401,
	3444,
	3487,
	3530,
	3573,
	3617,
	3660,
	3704,
	3747,
	3791,
	3834,
	3878,
	3922,
	3965,
	4009,
	4053,
	4097,
	4142,
	4186,
	4230,
	4275,
	4319,
	4364,
	4408,
	4453,
	4498,
	4543,
	4588,
	4633,
	4678,
	4723,
	4768,
	4814,
	4859,
	4905,
	4951,
	4997,
	5043,
	5089,
	5135,
	5181,
	5228,
	5274,
	5321,
	5367,
	5414,
	5461,
	5508,
	5556,
	5603,
	5651,
	5698,
	5746,
	5794,
	5842,
	5890,
	5938,
	5987,
	6035,
	6084,
	6133,
	6182,
	6231,
	6281,
	6330,
	6380,
	6430,
	6480,
	6530,
	6580,
	6631,
	6681,
	6732,
	6783,
	6835,
	6886,
	6938,
	6990,
	7042,
	7094,
	7147,
	7199,
	7252,
	7306,
	7359,
	7413,
	7466,
	7521,
	7575,
	7630,
	7684,
	7740,
	7795,
	7851,
	7907,
	7963,
	8019,
	8076,
	8133,
	8191,
	8249,
	8307,
	8365,
	8424,
	8483,
	8543,
	8602,
	8663,
	8723,
	8784,
	8846,
	8907,
	8970,
	9032,
	9095,
	9159,
	9223,
	9288,
	9353,
	9418,
	9484,
	9551,
	9618,
	9686,
	9754,
	9823,
	9892,
	9963,
	10034,
	10105,
	10177,
	10251,
	10324,
	10399,
	10475,
	10551,
	10628,
	10706,
	10785,
	10866,
	10947,
	11029,
	11113,
	11198,
	11284,
	11371,
	11460,
	11550,
	11642,
	11736,
	11831,
	11929,
	12028,
	12130,
	12234,
	12340,
	12449,
	12561,
	12677,
	12796,
	12919,
	13046,
	13178,
	13315,
	13459,
	13610,
	13770,
	13939,
	14121,
	14319,
	14538,
	14786,
	15079,
	15462,
	16384,
	16384   // extra for when exactly 1
};

const ushort acos_table[258] = {
	16384,
	16343,
	16303,
	16262,
	16221,
	16180,
	16140,
	16099,
	16058,
	16017,
	15976,
	15936,
	15895,
	15854,
	15813,
	15772,
	15732,
	15691,
	15650,
	15609,
	15568,
	15527,
	15487,
	15446,
	15405,
	15364,
	15323,
	15282,
	15241,
	15200,
	15159,
	15118,
	15077,
	15036,
	14995,
	14953,
	14912,
	14871,
	14830,
	14789,
	14748,
	14706,
	14665,
	14624,
	14582,
	14541,
	14500,
	14458,
	14417,
	14375,
	14334,
	14292,
	14250,
	14209,
	14167,
	14125,
	14084,
	14042,
	14000,
	13958,
	13916,
	13874,
	13833,
	13791,
	13748,
	13706,
	13664,
	13622,
	13580,
	13537,
	13495,
	13453,
	13410,
	13368,
	13325,
	13283,
	13240,
	13197,
	13155,
	13112,
	13069,
	13026,
	12983,
	12940,
	12897,
	12854,
	12811,
	12767,
	12724,
	12680,
	12637,
	12593,
	12550,
	12506,
	12462,
	12419,
	12375,
	12331,
	12287,
	12242,
	12198,
	12154,
	12109,
	12065,
	12020,
	11976,
	11931,
	11886,
	11841,
	11796,
	11751,
	11706,
	11661,
	11616,
	11570,
	11525,
	11479,
	11433,
	11387,
	11341,
	11295,
	11249,
	11203,
	11156,
	11110,
	11063,
	11017,
	10970,
	10923,
	10876,
	10828,
	10781,
	10733,
	10686,
	10638,
	10590,
	10542,
	10494,
	10446,
	10397,
	10349,
	10300,
	10251,
	10202,
	10153,
	10103,
	10054,
	10004,
	9954,
	9904,
	9854,
	9804,
	9753,
	9703,
	9652,
	9601,
	9549,
	9498,
	9446,
	9394,
	9342,
	9290,
	9237,
	9185,
	9132,
	9078,
	9025,
	8971,
	8918,
	8863,
	8809,
	8754,
	8700,
	8644,
	8589,
	8533,
	8477,
	8421,
	8365,
	8308,
	8251,
	8193,
	8135,
	8077,
	8019,
	7960,
	7901,
	7841,
	7782,
	7721,
	7661,
	7600,
	7538,
	7477,
	7414,
	7352,
	7289,
	7225,
	7161,
	7096,
	7031,
	6966,
	6900,
	6833,
	6766,
	6698,
	6630,
	6561,
	6492,
	6421,
	6350,
	6279,
	6207,
	6133,
	6060,
	5985,
	5909,
	5833,
	5756,
	5678,
	5599,
	5518,
	5437,
	5355,
	5271,
	5186,
	5100,
	5013,
	4924,
	4834,
	4742,
	4648,
	4553,
	4455,
	4356,
	4254,
	4150,
	4044,
	3935,
	3823,
	3707,
	3588,
	3465,
	3338,
	3206,
	3069,
	2925,
	2774,
	2614,
	2445,
	2263,
	2065,
	1846,
	1598,
	1305,
	922,
	0,
	0   // extra for when exactly 1
};