osprey/be/com/ipa_lno_util.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions/Subroutines
INT32	Gcd (mINT32, mINT32)
INT64	Gcd (mINT64, mINT64)
INT32	Gcd (const mINT32 *, INT)
INT64	Gcd (const mINT64 *, INT)
INT32	Lcm (mINT32, mINT32)
INT64	Lcm (mINT64, mINT64)
INT32	Lcm (const mINT32 *, INT)
INT64	Lcm (const mINT64 *, INT)

---

Function Documentation

INT64 Gcd	(	const mINT64 *	,
		INT
	)

Definition at line 115 of file ipa_lno_util.cxx.

References FmtAssert, g, Gcd(), INT32, INT64, and mINT64.

INT32 Gcd	(	const mINT32 *	,
		INT
	)

Definition at line 105 of file ipa_lno_util.cxx.

References FmtAssert, g, Gcd(), INT32, and mINT32.

INT64 Gcd	(	mINT64	,
		mINT64
	)

Definition at line 80 of file ipa_lno_util.cxx.

References INT64, and myabs().

INT32 Gcd	(	mINT32	,
		mINT32
	)

Exported types and functions:

INT32 Gcd(mINT32, mINT32) INT64 Gcd(mINT64, mINT64) INT32 Lcm(mINT32, mINT32) INT64 Lcm(mINT64, mINT64)

Find the gcd and lcm of pairs. May be positive, negative or zero. gcd(0,x) = x. lcm(0,x) = 0.

INT32 Gcd(const mINT32* vector, INT count) INT64 Gcd(const mINT64* vector, INT count) INT32 Lcm(const mINT32* vector, INT count) INT64 Lcm(const mINT64* vector, INT count)

Find the gcd and lcm of vectors of integers. Count must be at least one. The vectors may contain 0, positive or negatives.

Definition at line 55 of file ipa_lno_util.cxx.

References INT32, and myabs().

Referenced by FRAC::_reduce2(), SYSTEM_OF_EQUATIONS::Change_Base(), SYSTEM_OF_EQUATIONS::Elim_One(), Gcd(), SYSTEM_OF_EQUATIONS::Gcd_Normalize(), Lcm(), PROJECTED_REGION::May_Union(), SYSTEM_OF_EQUATIONS::Normalize_Eq_and_Find_Smallest(), VECTOR_SPACE< FRAC >::Reduce_Row(), Region_Intersect(), Rewrite_Bounds(), DEPV_COMPUTE::Simple_Gcd_Indep(), and SYSTEM_OF_EQUATIONS::Take_Gcds().

INT64 Lcm	(	const mINT64 *	,
		INT
	)

Definition at line 151 of file ipa_lno_util.cxx.

References FmtAssert, g, Gcd(), INT32, INT64, myabs(), and tmp.

INT32 Lcm	(	const mINT32 *	,
		INT
	)

Definition at line 137 of file ipa_lno_util.cxx.

References FmtAssert, g, Gcd(), INT32, myabs(), and tmp.

INT64 Lcm	(	mINT64	,
		mINT64
	)

Definition at line 131 of file ipa_lno_util.cxx.

References g, Gcd(), INT64, and myabs().

INT32 Lcm	(	mINT32	,
		mINT32
	)

Definition at line 125 of file ipa_lno_util.cxx.

References g, Gcd(), INT32, and myabs().

Referenced by Difference_Inequality(), and VECTOR_SPACE< FRAC >::Reduce_Row().