util.cpp File Reference

#include <cmath>
#include <cstdlib>
#include <climits>
#include <math/util.h>
#include <wx/log.h>
#include <wx/string.h>

Go to the source code of this file.

Macros
#define	wxASCII_STR(s)   wxString::FromAscii(s)

Functions
void	kimathLogDebug (const char *aFormatString,...)
	Helper to avoid directly including wx/log.h for the templated functions in kimath. More...
void	kimathLogOverflow (double v, const char *aTypeName)
	Workaround to avoid the empty-string conversion issue in wxWidgets. More...
template<>
int	rescale (int aNumerator, int aValue, int aDenominator)
template<>
int64_t	rescale (int64_t aNumerator, int64_t aValue, int64_t aDenominator)

Macro Definition Documentation

wxASCII_STR

#define wxASCII_STR

(

s

)

wxString::FromAscii(s)

Definition at line 41 of file util.cpp.

Function Documentation

kimathLogDebug()

void kimathLogDebug	(	const char *	aFormatString,
			...
	)

Helper to avoid directly including wx/log.h for the templated functions in kimath.

Definition at line 44 of file util.cpp.

{
 if( wxLog::IsLevelEnabled( wxLOG_Debug, wxString::FromAscii( wxLOG_COMPONENT ) ) )
 {
 va_list argList;
 va_start( argList, aFormatString );
 
 wxVLogWarning( aFormatString, argList );
 
 va_end( argList );
 }
}

Referenced by rescale().

kimathLogOverflow()

void kimathLogOverflow	(	double	v,
		const char *	aTypeName
	)

Workaround to avoid the empty-string conversion issue in wxWidgets.

Definition at line 58 of file util.cpp.

{
 wxString typeName( aTypeName );
 wxLogWarning( wxString::Format( wxT( "Overflow converting value %f to %s." ), v, typeName ) );
}

References Format().

Referenced by KiROUND().

rescale() [1/2]

template<>

int rescale	(	int	aNumerator,
		int	aValue,
		int	aDenominator
	)

Definition at line 66 of file util.cpp.

{
 int64_t numerator = (int64_t) aNumerator * (int64_t) aValue;
 
 // round to nearest
 if( ( numerator < 0 ) ^ ( aDenominator < 0 ) )
 return ( numerator - aDenominator / 2 ) / aDenominator;
 else
 return ( numerator + aDenominator / 2 ) / aDenominator;
 
}

rescale() [2/2]

template<>

int64_t rescale	(	int64_t	aNumerator,
		int64_t	aValue,
		int64_t	aDenominator
	)

Definition at line 80 of file util.cpp.

{
#if defined( _M_X64 ) && ( _MSC_VER >= 1920 )
 int64_t productHi;
 uint64_t productLo = static_cast<uint64_t>( _mul128( aNumerator, aValue, &productHi ) );
 
 int64_t r = ( ( productHi < 0 ) ^ ( aDenominator < 0 ) ) ? -aDenominator / 2 : aDenominator / 2;
 
 uint64_t rLo = static_cast<uint64_t>( r );
 int64_t rHi = r < 0 ? -1ll : 0ll;
 
 productLo += rLo;
 productHi += rHi + ( productLo < rLo );
 
 __try
 {
 int64_t remainder;
 int64_t result = _div128( productHi, productLo, aDenominator, &remainder );
 
 return result;
 }
 __except( ( GetExceptionCode() == EXCEPTION_INT_OVERFLOW ) ? EXCEPTION_EXECUTE_HANDLER
 : EXCEPTION_CONTINUE_SEARCH )
 {
 kimathLogDebug( "Overflow in rescale (%lld * %lld + %lld) / %lld", aNumerator, aValue, r,
 aDenominator );
 }
 
 return 0;
 
#elif defined( __SIZEOF_INT128__ )
 __int128_t numerator = (__int128_t) aNumerator * (__int128_t) aValue;
 
 if( ( numerator < 0 ) ^ ( aDenominator < 0 ) )
 return ( numerator - aDenominator / 2 ) / aDenominator;
 else
 return ( numerator + aDenominator / 2 ) / aDenominator;
 
#else
 int64_t r = 0;
 int64_t sign = ( ( aNumerator < 0 ) ? -1 : 1 ) * ( aDenominator < 0 ? -1 : 1 ) *
 ( aValue < 0 ? -1 : 1 );
 
 int64_t a = std::abs( aNumerator );
 int64_t b = std::abs( aValue );
 int64_t c = std::abs( aDenominator );
 
 r = c / 2;
 
 if( b <= INT_MAX && c <= INT_MAX )
 {
 if( a <= INT_MAX )
 return sign * ( ( a * b + r ) / c );
 else
 return sign * ( a / c * b + ( a % c * b + r ) / c);
 }
 else
 {
 uint64_t a0 = a & 0xFFFFFFFF;
 uint64_t a1 = a >> 32;
 uint64_t b0 = b & 0xFFFFFFFF;
 uint64_t b1 = b >> 32;
 uint64_t t1 = a0 * b1 + a1 * b0;
 uint64_t t1a = t1 << 32;
 int i;
 
 a0 = a0 * b0 + t1a;
 a1 = a1 * b1 + ( t1 >> 32 ) + ( a0 < t1a );
 a0 += r;
 a1 += a0 < (uint64_t)r;
 
 for( i = 63; i >= 0; i-- )
 {
 a1 += a1 + ( ( a0 >> i ) & 1 );
 t1 += t1;
 
 if( (uint64_t) c <= a1 )
 {
 a1 -= c;
 t1++;
 }
 }
 
 return t1 * sign;
 }
#endif
}

References std::abs(), kimathLogDebug(), and sign().