etc/obs-StreamFX
0
0
Fork 0
mirror of https://github.com/Xaymar/obs-StreamFX synced 2024-12-29 11:01:23 +00:00
Code Issues Projects Releases Packages Wiki Activity

util: Add Pascal Triangle and integer power

Browse source
This commit is contained in:
Michael Fabian 'Xaymar' Dirks 2021-06-08 07:54:41 +02:00
parent 5d4f88e614
commit 8a10ca93e5
1 changed files with 26 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

26
source/util/utility.hpp
View file

@ -22,6 +22,7 @@
#include <cstddef> #include <cstddef>
#include <string> #include <string>
#include <type_traits> #include <type_traits>
#include <vector>
extern "C" { extern "C" {
#ifdef _MSC_VER #ifdef _MSC_VER
@ -105,6 +106,19 @@ namespace streamfx::util {
std::pair<int64_t, int64_t> size_from_string(std::string text, bool allowSquare = true); std::pair<int64_t, int64_t> size_from_string(std::string text, bool allowSquare = true);
namespace math { namespace math {
template<typename T>
inline T pow(T base, T exp)
{
T res = 1;
while (exp) {
if (exp & 1)
res *= base;
exp >>= 1;
base *= base;
}
return res;
}
// Proven by tests to be the fastest implementation on Intel and AMD CPUs. // Proven by tests to be the fastest implementation on Intel and AMD CPUs.
// Ranking: log10, loop < bitscan < pow // Ranking: log10, loop < bitscan < pow
// loop and log10 trade blows, usually almost identical. // loop and log10 trade blows, usually almost identical.
@ -167,6 +181,18 @@ namespace streamfx::util {
&& (target < (value + std::numeric_limits<T>::epsilon())); && (target < (value + std::numeric_limits<T>::epsilon()));
} }
template<typename T>
inline std::vector<T> pascal_triangle(size_t n)
{
std::vector<T> line;
line.push_back(1);
for (uint64_t k = 0; k < n; k++) {
T v = static_cast<T>(line.at(k) * static_cast<double_t>(n - k) / static_cast<double_t>(k + 1));
line.push_back(v);
}
return line;
}
template<typename T> template<typename T>
inline T gaussian(T x, T o /*, T u = 0*/) inline T gaussian(T x, T o /*, T u = 0*/)
{ {