#include <array>

#include "fasttrigon.h"

namespace fasttrigon {
    static const std::array<int8_t, LUT_SIZE> LUT {
				0, 1, 2, 2, 3, 4, 5, 5, 6, 7, 8, 9, 9, 10, 11, 12, 12, 13, 14, 15, 16,
					16, 17, 18, 19, 19, 20, 21, 22, 22, 23, 24, 25, 26, 26, 27, 28, 29,
					29, 30, 31, 32, 32, 33, 34, 35, 35, 36, 37, 38, 38, 39, 40, 41, 41,
					42, 43, 44, 44, 45, 46, 46, 47, 48, 49, 49, 50, 51, 51, 52, 53, 54,
					54, 55, 56, 56, 57, 58, 58, 59, 60, 61, 61, 62, 63, 63, 64, 65, 65,
					66, 67, 67, 68, 69, 69, 70, 71, 71, 72, 72, 73, 74, 74, 75, 76, 76,
					77, 78, 78, 79, 79, 80, 81, 81, 82, 82, 83, 84, 84, 85, 85, 86, 86,
					87, 88, 88, 89, 89, 90, 90, 91, 91, 92, 93, 93, 94, 94, 95, 95, 96,
					96, 97, 97, 98, 98, 99, 99, 100, 100, 101, 101, 102, 102, 102, 103,
					103, 104, 104, 105, 105, 106, 106, 106, 107, 107, 108, 108, 109, 109,
					109, 110, 110, 111, 111, 111, 112, 112, 112, 113, 113, 113, 114, 114,
					114, 115, 115, 115, 116, 116, 116, 117, 117, 117, 118, 118, 118, 118,
					119, 119, 119, 120, 120, 120, 120, 121, 121, 121, 121, 122, 122, 122,
					122, 122, 123, 123, 123, 123, 123, 124, 124, 124, 124, 124, 124, 125,
					125, 125, 125, 125, 125, 125, 126, 126, 126, 126, 126, 126, 126, 126,
					126, 126, 126, 127, 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,
					127, 127, 127, 127, 127, 127, 127, 127, 127, 127, 127, 127, 127, 127,
					127, 127, 127, 127, 126, 126, 126, 126, 126, 126, 126, 126, 126, 126,
					126, 125, 125, 125, 125, 125, 125, 125, 124, 124, 124, 124, 124, 124,
					123, 123, 123, 123, 123, 122, 122, 122, 122, 122, 121, 121, 121, 121,
					120, 120, 120, 120, 119, 119, 119, 118, 118, 118, 118, 117, 117, 117,
					116, 116, 116, 115, 115, 115, 114, 114, 114, 113, 113, 113, 112, 112,
					112, 111, 111, 111, 110, 110, 109, 109, 109, 108, 108, 107, 107, 106,
					106, 106, 105, 105, 104, 104, 103, 103, 102, 102, 102, 101, 101, 100,
					100, 99, 99, 98, 98, 97, 97, 96, 96, 95, 95, 94, 94, 93, 93, 92, 91,
					91, 90, 90, 89, 89, 88, 88, 87, 86, 86, 85, 85, 84, 84, 83, 82, 82,
					81, 81, 80, 79, 79, 78, 78, 77, 76, 76, 75, 74, 74, 73, 72, 72, 71,
					71, 70, 69, 69, 68, 67, 67, 66, 65, 65, 64, 63, 63, 62, 61, 61, 60,
					59, 58, 58, 57, 56, 56, 55, 54, 54, 53, 52, 51, 51, 50, 49, 49, 48,
					47, 46, 46, 45, 44, 44, 43, 42, 41, 41, 40, 39, 38, 38, 37, 36, 35,
					35, 34, 33, 32, 32, 31, 30, 29, 29, 28, 27, 26, 26, 25, 24, 23, 22,
					22, 21, 20, 19, 19, 18, 17, 16, 16, 15, 14, 13, 12, 12, 11, 10, 9, 9,
					8, 7, 6, 5, 5, 4, 3, 2, 2, 1, 0, -1, -2, -2, -3, -4, -5, -5, -6, -7,
					-8, -9, -9, -10, -11, -12, -12, -13, -14, -15, -16, -16, -17, -18,
					-19, -19, -20, -21, -22, -22, -23, -24, -25, -26, -26, -27, -28, -29,
					-29, -30, -31, -32, -32, -33, -34, -35, -35, -36, -37, -38, -38, -39,
					-40, -41, -41, -42, -43, -44, -44, -45, -46, -46, -47, -48, -49, -49,
					-50, -51, -51, -52, -53, -54, -54, -55, -56, -56, -57, -58, -58, -59,
					-60, -61, -61, -62, -63, -63, -64, -65, -65, -66, -67, -67, -68, -69,
					-69, -70, -71, -71, -72, -72, -73, -74, -74, -75, -76, -76, -77, -78,
					-78, -79, -79, -80, -81, -81, -82, -82, -83, -84, -84, -85, -85, -86,
					-86, -87, -88, -88, -89, -89, -90, -90, -91, -91, -92, -93, -93, -94,
					-94, -95, -95, -96, -96, -97, -97, -98, -98, -99, -99, -100, -100,
					-101, -101, -102, -102, -102, -103, -103, -104, -104, -105, -105,
					-106, -106, -106, -107, -107, -108, -108, -109, -109, -109, -110,
					-110, -111, -111, -111, -112, -112, -112, -113, -113, -113, -114,
					-114, -114, -115, -115, -115, -116, -116, -116, -117, -117, -117,
					-118, -118, -118, -118, -119, -119, -119, -120, -120, -120, -120,
					-121, -121, -121, -121, -122, -122, -122, -122, -122, -123, -123,
					-123, -123, -123, -124, -124, -124, -124, -124, -124, -125, -125,
					-125, -125, -125, -125, -125, -126, -126, -126, -126, -126, -126,
					-126, -126, -126, -126, -126, -127, -127, -127, -127, -127, -127,
					-127, -127, -127, -127, -127, -127, -127, -127, -127, -127, -127,
					-127, -127, -127, -127, -127, -127, -127, -127, -127, -127, -127,
					-127, -126, -126, -126, -126, -126, -126, -126, -126, -126, -126,
					-126, -125, -125, -125, -125, -125, -125, -125, -124, -124, -124,
					-124, -124, -124, -123, -123, -123, -123, -123, -122, -122, -122,
					-122, -122, -121, -121, -121, -121, -120, -120, -120, -120, -119,
					-119, -119, -118, -118, -118, -118, -117, -117, -117, -116, -116,
					-116, -115, -115, -115, -114, -114, -114, -113, -113, -113, -112,
					-112, -112, -111, -111, -111, -110, -110, -109, -109, -109, -108,
					-108, -107, -107, -106, -106, -106, -105, -105, -104, -104, -103,
					-103, -102, -102, -102, -101, -101, -100, -100, -99, -99, -98, -98,
					-97, -97, -96, -96, -95, -95, -94, -94, -93, -93, -92, -91, -91, -90,
					-90, -89, -89, -88, -88, -87, -86, -86, -85, -85, -84, -84, -83, -82,
					-82, -81, -81, -80, -79, -79, -78, -78, -77, -76, -76, -75, -74, -74,
					-73, -72, -72, -71, -71, -70, -69, -69, -68, -67, -67, -66, -65, -65,
					-64, -63, -63, -62, -61, -61, -60, -59, -58, -58, -57, -56, -56, -55,
					-54, -54, -53, -52, -51, -51, -50, -49, -49, -48, -47, -46, -46, -45,
					-44, -44, -43, -42, -41, -41, -40, -39, -38, -38, -37, -36, -35, -35,
					-34, -33, -32, -32, -31, -30, -29, -29, -28, -27, -26, -26, -25, -24,
					-23, -22, -22, -21, -20, -19, -19, -18, -17, -16, -16, -15, -14, -13,
					-12, -12, -11, -10, -9, -9, -8, -7, -6, -5, -5, -4, -3, -2, -2, -1
    };

    int32_t fastsin(int32_t arg)
    {
        bool neg = arg < 0;
        uint32_t idx;
        if(neg) {
            idx = (-arg) % LUT_SIZE;
            return -LUT[idx];
        } else {
            idx = arg  % LUT_SIZE;
            return LUT[idx];
        }
    }

    int32_t fastcos(int32_t arg)
    {
        return fastsin(arg + LUT_SIZE/4);
    }

    int32_t fasttan(int32_t arg)
    {
        int32_t denom = fastcos(arg);
        if(denom == 0) {
            return 0x7FFFFFFF;
        }

        int32_t numer = fastsin(arg);

        return numer * 127 / denom;
    }
}