Vector2.cpp

Go to the documentation of this file.

#include "Vector2.h"
#include "Math.h"
#include <iostream>
 
//#define _EULE_NO_INTRINSICS_
#ifndef _EULE_NO_INTRINSICS_
#include <immintrin.h>
#endif
 
using namespace Eule;
 
/*
    NOTE:
    Here you will find bad, unoptimized methods for T=int.
    This is because the compiler needs a method for each type in each instantiation of the template!
    I can't generalize the methods when heavily optimizing for doubles.
    These functions will get called VERY rarely, if ever at all, for T=int, so it's ok.
    The T=int instantiation only exists to store a value-pair of two ints. Not so-much as a vector in terms of vector calculus.
*/
 
// Good, optimized chad version for doubles
double Vector2<double>::DotProduct(const Vector2<double>& other) const
{
    #ifndef _EULE_NO_INTRINSICS_
 
    // Move vector components into registers
    __m256 __vector_self = _mm256_set_ps(0,0,0,0,0,0, (float)y, (float)x);
    __m256 __vector_other = _mm256_set_ps(0,0,0,0,0,0, (float)other.y, (float)other.x);
 
    // Define bitmask, and execute computation
    const int mask = 0x31; // -> 0011 1000 -> use positions 0011 (last 2) of the vectors supplied, and place them in 1000 (first only) element of __dot
    __m256 __dot = _mm256_dp_ps(__vector_self, __vector_other, mask);
 
    // Retrieve result, and return it
    float result[8];
    _mm256_storeu_ps(result, __dot);
 
    return result[0];
 
    #else
    return (x * other.x) +
           (y * other.y);
    #endif
}
 
// Slow, lame version for intcels
double Vector2<int>::DotProduct(const Vector2<int>& other) const
{
    int iDot = (x * other.x) +
               (y * other.y);
 
    return (double)iDot;
}
 
 
 
// Good, optimized chad version for doubles
double Vector2<double>::CrossProduct(const Vector2<double>& other) const
{
    return (x * other.y) -
           (y * other.x);
}
 
// Slow, lame version for intcels
double Vector2<int>::CrossProduct(const Vector2<int>& other) const
{
    int iCross = (x * other.y) -
                 (y * other.x);
 
    return (double)iCross;
}
 
 
 
// Good, optimized chad version for doubles
double Vector2<double>::SqrMagnitude() const
{
    // x.DotProduct(x) == x.SqrMagnitude()
    return DotProduct(*this);
}
 
// Slow, lame version for intcels
double Vector2<int>::SqrMagnitude() const
{
    int iSqrMag = x*x + y*y;
    return (double)iSqrMag;
}
 
template<typename T>
double Vector2<T>::Magnitude() const
{
    return sqrt(SqrMagnitude());
}
 
 
 
Vector2<double> Vector2<double>::VectorScale(const Vector2<double>& scalar) const
{
    #ifndef _EULE_NO_INTRINSICS_
 
    // Load vectors into registers
    __m256d __vector_self = _mm256_set_pd(0, 0, y, x);
    __m256d __vector_scalar = _mm256_set_pd(0, 0, scalar.y, scalar.x);
 
    // Multiply them
    __m256d __product = _mm256_mul_pd(__vector_self, __vector_scalar);
 
    // Retrieve result
    double result[4];
    _mm256_storeu_pd(result, __product);
 
    // Return value
    return Vector2<double>(
            result[0],
            result[1]
        );
 
    #else
 
    return Vector2<double>(
            x * scalar.x,
            y * scalar.y
        );
    #endif
}
 
Vector2<int> Vector2<int>::VectorScale(const Vector2<int>& scalar) const
{
    return Vector2<int>(
            x * scalar.x,
            y * scalar.y
    );
}
 
 
template<typename T>
Vector2<double> Vector2<T>::Normalize() const
{
    Vector2<double> norm(x, y);
    norm.NormalizeSelf();
 
    return norm;
}
 
// Method to normalize a Vector2d
void Vector2<double>::NormalizeSelf()
{
    double length = Magnitude();
 
    // Prevent division by 0
    if (length == 0)
    {
        x = 0;
        y = 0;
    }
    else
    {
        #ifndef _EULE_NO_INTRINSICS_
 
        // Load vector and length into registers
        __m256d __vec = _mm256_set_pd(0, 0, y, x);
        __m256d __len = _mm256_set1_pd(length);
 
        // Divide
        __m256d __prod = _mm256_div_pd(__vec, __len);
 
        // Extract and set values
        double prod[4];
        _mm256_storeu_pd(prod, __prod);
 
        x = prod[0];
        y = prod[1];
 
        #else
 
        x /= length;
        y /= length;
 
        #endif
    }
 
    return;
}
 
// You can't normalize an int vector, ffs!
// But we need an implementation for T=int
void Vector2<int>::NormalizeSelf()
{
    std::cerr << "Stop normalizing int-vectors!!" << std::endl;
    x = 0;
    y = 0;
 
    return;
}
 
 
// Good, optimized chad version for doubles
void Vector2<double>::LerpSelf(const Vector2<double>& other, double t)
{
    const double it = 1.0 - t; // Inverse t
 
    #ifndef _EULE_NO_INTRINSICS_
 
    // Move vector components and factors into registers
    __m256d __vector_self = _mm256_set_pd(0, 0, y, x);
    __m256d __vector_other = _mm256_set_pd(0, 0, other.y, other.x);
    __m256d __t = _mm256_set1_pd(t);
    __m256d __it = _mm256_set1_pd(it); // Inverse t
 
    // Procedure:
    // (__vector_self * __it) + (__vector_other * __t)
 
    __m256d __sum = _mm256_set1_pd(0); // this will hold the sum of the two multiplications
 
    __sum = _mm256_fmadd_pd(__vector_self, __it, __sum);
    __sum = _mm256_fmadd_pd(__vector_other, __t, __sum);
 
    // Retrieve result, and apply it
    double sum[4];
    _mm256_storeu_pd(sum, __sum);
 
    x = sum[0];
    y = sum[1];
    
    #else
 
    x = it * x + t * other.x;
    y = it * y + t * other.y;
 
    #endif
    
    return;
}
 
 
 
// Slow, lame version for intcels
void Vector2<int>::LerpSelf(const Vector2<int>& other, double t)
{
    const double it = 1.0 - t; // Inverse t
 
    x = (int)(it * (double)x + t * (double)other.x);
    y = (int)(it * (double)y + t * (double)other.y);
 
    return;
}
 
Vector2<double> Vector2<double>::Lerp(const Vector2<double>& other, double t) const
{
    Vector2d copy(*this);
    copy.LerpSelf(other, t);
 
    return copy;
}
 
Vector2<double> Vector2<int>::Lerp(const Vector2<int>& other, double t) const
{
    Vector2d copy(this->ToDouble());
    copy.LerpSelf(other.ToDouble(), t);
 
    return copy;
}
 
 
 
template<typename T>
T& Vector2<T>::operator[](std::size_t idx)
{
    switch (idx)
    {
    case 0:
        return x;
    case 1:
        return y;
    default:
        throw std::out_of_range("Array descriptor on Vector2<T> out of range!");
    }
}
 
template<typename T>
const T& Vector2<T>::operator[](std::size_t idx) const
{
    switch (idx)
    {
    case 0:
        return x;
    case 1:
        return y;
    default:
        throw std::out_of_range("Array descriptor on Vector2<T> out of range!");
    }
}
 
template<typename T>
bool Vector2<T>::Similar(const Vector2<T>& other, double epsilon) const
{
    return
        (::Math::Similar(x, other.x, epsilon)) &&
        (::Math::Similar(y, other.y, epsilon))
    ;
}
 
template<typename T>
Vector2<int> Vector2<T>::ToInt() const
{
    return Vector2<int>((int)x, (int)y);
}
 
template<typename T>
Vector2<double> Vector2<T>::ToDouble() const
{
    return Vector2<double>((double)x, (double)y);
}
 
 
Vector2<double> Vector2<double>::operator+(const Vector2<double>& other) const
{
    #ifndef _EULE_NO_INTRINSICS_
 
    // Move vector components and factors into registers
    __m256d __vector_self = _mm256_set_pd(0, 0, y, x);
    __m256d __vector_other = _mm256_set_pd(0, 0, other.y, other.x);
 
    // Add the components
    __m256d __sum = _mm256_add_pd(__vector_self, __vector_other);
 
    // Retrieve and return these values
    double sum[4];
    _mm256_storeu_pd(sum, __sum);
 
    return Vector2<double>(
            sum[0],
            sum[1]
        );
 
    #else
 
    return Vector2<double>(
        x + other.x,
        y + other.y
    );
    #endif
}
 
template<typename T>
Vector2<T> Vector2<T>::operator+(const Vector2<T>& other) const
{
    return Vector2<T>(
            x + other.x,
            y + other.y
        );
}
 
 
 
void Vector2<double>::operator+=(const Vector2<double>& other)
{
    #ifndef _EULE_NO_INTRINSICS_
 
    // Move vector components and factors into registers
    __m256d __vector_self = _mm256_set_pd(0, 0, y, x);
    __m256d __vector_other = _mm256_set_pd(0, 0, other.y, other.x);
 
    // Add the components
    __m256d __sum = _mm256_add_pd(__vector_self, __vector_other);
 
    // Retrieve and apply these values
    double sum[4];
    _mm256_storeu_pd(sum, __sum);
 
    x = sum[0];
    y = sum[1];
 
    #else
 
    x += other.x;
    y += other.y;
 
    #endif
 
    return;
}
 
template<typename T>
void Vector2<T>::operator+=(const Vector2<T>& other)
{
    x += other.x;
    y += other.y;
    return;
}
 
 
 
Vector2<double> Vector2<double>::operator-(const Vector2<double>& other) const
{
    #ifndef _EULE_NO_INTRINSICS_
 
    // Move vector components and factors into registers
    __m256d __vector_self = _mm256_set_pd(0, 0, y, x);
    __m256d __vector_other = _mm256_set_pd(0, 0, other.y, other.x);
 
    // Subtract the components
    __m256d __diff = _mm256_sub_pd(__vector_self, __vector_other);
 
    // Retrieve and return these values
    double diff[4];
    _mm256_storeu_pd(diff, __diff);
 
    return Vector2<double>(
            diff[0],
            diff[1]
        );
 
    #else
 
    return Vector2<double>(
            x - other.x,
            y - other.y
        );
    #endif
}
 
template<typename T>
Vector2<T> Vector2<T>::operator-(const Vector2<T>& other) const
{
    return Vector2<T>(
        x - other.x,
        y - other.y
    );
}
 
 
 
void Vector2<double>::operator-=(const Vector2<double>& other)
{
    #ifndef _EULE_NO_INTRINSICS_
 
    // Move vector components and factors into registers
    __m256d __vector_self = _mm256_set_pd(0, 0, y, x);
    __m256d __vector_other = _mm256_set_pd(0, 0, other.y, other.x);
 
    // Subtract the components
    __m256d __diff = _mm256_sub_pd(__vector_self, __vector_other);
 
    // Retrieve and apply these values
    double diff[4];
    _mm256_storeu_pd(diff, __diff);
 
    x = diff[0];
    y = diff[1];
 
    #else
 
    x -= other.x;
    y -= other.y;
 
    #endif
 
    return;
}
 
template<typename T>
void Vector2<T>::operator-=(const Vector2<T>& other)
{
    x -= other.x;
    y -= other.y;
    return;
}
 
 
 
Vector2<double> Vector2<double>::operator*(const double scale) const
{
    #ifndef _EULE_NO_INTRINSICS_
 
    // Move vector components and factors into registers
    __m256d __vector_self = _mm256_set_pd(0, 0, y, x);
    __m256d __scalar = _mm256_set1_pd(scale);
 
    // Multiply the components
    __m256d __prod = _mm256_mul_pd(__vector_self, __scalar);
 
    // Retrieve and return these values
    double prod[4];
    _mm256_storeu_pd(prod, __prod);
 
    return Vector2<double>(
            prod[0],
            prod[1]
        );
 
    #else
 
    return Vector2<double>(
            x * scale,
            y * scale
        );
 
    #endif
}
 
template<typename T>
Vector2<T> Vector2<T>::operator*(const T scale) const
{
    return Vector2<T>(
        x * scale,
        y * scale
    );
}
 
 
 
void Vector2<double>::operator*=(const double scale)
{
    #ifndef _EULE_NO_INTRINSICS_
 
    // Move vector components and factors into registers
    __m256d __vector_self = _mm256_set_pd(0, 0, y, x);
    __m256d __scalar = _mm256_set1_pd(scale);
 
    // Multiply the components
    __m256d __prod = _mm256_mul_pd(__vector_self, __scalar);
 
    // Retrieve and apply these values
    double prod[4];
    _mm256_storeu_pd(prod, __prod);
 
    x = prod[0];
    y = prod[1];
 
    #else
 
    x *= scale;
    y *= scale;
 
    #endif
 
    return;
}
 
template<typename T>
void Vector2<T>::operator*=(const T scale)
{
    x *= scale;
    y *= scale;
    return;
}
 
 
 
Vector2<double> Vector2<double>::operator/(const double scale) const
{
    #ifndef _EULE_NO_INTRINSICS_
 
    // Move vector components and factors into registers
    __m256d __vector_self = _mm256_set_pd(0, 0, y, x);
    __m256d __scalar = _mm256_set1_pd(scale);
 
    // Divide the components
    __m256d __prod = _mm256_div_pd(__vector_self, __scalar);
 
    // Retrieve and return these values
    double prod[4];
    _mm256_storeu_pd(prod, __prod);
 
    return Vector2<double>(
        prod[0],
        prod[1]
    );
 
    #else
 
    return Vector2<double>(
            x / scale,
            y / scale
        );
 
    #endif
}
 
template<typename T>
Vector2<T> Vector2<T>::operator/(const T scale) const
{
    return Vector2<T>(
            x / scale,
            y / scale
        );
}
 
 
 
void Vector2<double>::operator/=(const double scale)
{
    #ifndef _EULE_NO_INTRINSICS_
 
    // Move vector components and factors into registers
    __m256d __vector_self = _mm256_set_pd(0, 0, y, x);
    __m256d __scalar = _mm256_set1_pd(scale);
 
    // Divide the components
    __m256d __prod = _mm256_div_pd(__vector_self, __scalar);
 
    // Retrieve and apply these values
    double prod[4];
    _mm256_storeu_pd(prod, __prod);
 
    x = prod[0];
    y = prod[1];
 
    #else
 
    x /= scale;
    y /= scale;
 
    #endif
    return;
}
 
template<typename T>
void Vector2<T>::operator/=(const T scale)
{
    x /= scale;
    y /= scale;
    return;
}
 
 
 
template<typename T>
void Vector2<T>::operator=(const Vector2<T>& other)
{
    x = other.x;
    y = other.y;
 
    return;
}
 
template<typename T>
void Vector2<T>::operator=(Vector2<T>&& other) noexcept
{
    x = std::move(other.x);
    y = std::move(other.y);
 
    return;
}
 
template<typename T>
bool Vector2<T>::operator==(const Vector2<T>& other) const
{
    return
        (x == other.x) &&
        (y == other.y);
}
 
template<typename T>
bool Vector2<T>::operator!=(const Vector2<T>& other) const
{
    return !operator==(other);
}
 
template<typename T>
Vector2<T> Vector2<T>::operator-() const
{
    return Vector2<T>(
        -x,
        -y
    );
}
 
// Don't want these includes above the other stuff
#include "Vector3.h"
#include "Vector4.h"
template<typename T>
Vector2<T>::operator Vector3<T>() const
{
    return Vector3<T>(x, y, 0);
}
 
template<typename T>
Vector2<T>::operator Vector4<T>() const
{
    return Vector4<T>(x, y, 0, 0);
}
 
template class Vector2<int>;
template class Vector2<double>;
 
// Some handy predefines
template <typename T>
const Vector2<double> Vector2<T>::up(0, 1);
template <typename T>
const Vector2<double> Vector2<T>::down(0, -1);
template <typename T>
const Vector2<double> Vector2<T>::right(1, 0);
template <typename T>
const Vector2<double> Vector2<T>::left(-1, 0);
template <typename T>
const Vector2<double> Vector2<T>::one(1, 1);
template <typename T>
const Vector2<double> Vector2<T>::zero(0, 0);