Divisor series. More...

#include <piranha/divisor_series.hpp>

Inheritance diagram for piranha::divisor_series< Cf, Key >:

[legend]

Collaboration diagram for piranha::divisor_series< Cf, Key >:

[legend]

Public Types
template<typename Cf2 >
using	rebind = divisor_series< Cf2, Key >
	Series rebind alias.

using	term_type = term< Cf, Key >
	Alias for term type.

using	size_type = typename container_type::size_type
	Size type. More...

using	const_iterator = const_iterator_impl
	Const iterator. More...

Public Member Functions
	divisor_series ()=default
	Defaulted default constructor.

	divisor_series (const divisor_series &)=default
	Defaulted copy constructor.

	divisor_series (divisor_series &&)=default
	Defaulted move constructor.

	~divisor_series ()
	Trivial destructor.

divisor_series &	operator= (const divisor_series &other)=default
	Copy assignment operator. More...

divisor_series &	operator= (divisor_series &&other)=default
	Move assignment operator. More...

template<typename T = divisor_series>
inverse_type< T >	invert () const
	Inversion. More...

template<typename T = divisor_series>
partial_type< T >	partial (const std::string &name) const
	Partial derivative. More...

template<typename T = divisor_series>
integrate_type< T >	integrate (const std::string &name) const
	Integration. More...

degree_type< T >	degree () const
	Total degree. More...

pdegree_type< T >	degree (const symbol_fset &names) const
	Partial degree. More...

ldegree_type< T >	ldegree () const
	Total low degree. More...

pldegree_type< T >	ldegree (const symbol_fset &names) const
	Partial low degree. More...

divisor_series< Cf, Key >	truncate_degree (const T &max_degree) const
	Total degree truncation. More...

divisor_series< Cf, Key >	truncate_degree (const T &max_degree, const symbol_fset &names) const
	Partial degree truncation. More...

ipow_subs_type< T >	ipow_subs (const std::string &name, const integer &n, const T &x) const
	Substitution. More...

ipow_subs_type< T >	ipow_subs (const std::string &name, const Int &n, const T &x) const
	Substitution. More...

subs_type< T >	subs (const symbol_fmap< T > &dict) const
	Substitution. More...

size_type	size () const
	Series size. More...

bool	empty () const
	Empty test. More...

bool	is_single_coefficient () const
	Test for single-coefficient series. More...

void	insert (T &&term)
	Insert term. More...

void	insert (T &&term)
	Insert generic term with `Sign = true`. More...

divisor_series< Cf, Key >	operator+ () const
	Identity operator. More...

divisor_series< Cf, Key >	operator- () const
	Negation operator. More...

void	negate ()
	Negate series in-place. More...

pow_ret_type< T, U >	pow (const T &x) const
	Exponentiation. More...

const_iterator	begin () const
	Begin iterator. More...

const_iterator	end () const
	End iterator. More...

divisor_series< Cf, Key >	filter (std::function< bool(const std::pair< typename term_type::cf_type, divisor_series< Cf, Key > > &)> func) const
	Term filtering. More...

divisor_series< Cf, Key >	transform (std::function< std::pair< typename term_type::cf_type, divisor_series< Cf, Key > >(const std::pair< typename term_type::cf_type, divisor_series< Cf, Key > > &)> func) const
	Term transformation. More...

divisor_series< Cf, Key >	trim () const
	Trim. More...

void	print_tex (std::ostream &os) const
	Print in TeX mode. More...

std::size_t	hash () const
	Hash value. More...

bool	is_identical (const divisor_series< Cf, Key > &other) const
	Check for identical series. More...

const symbol_fset &	get_symbol_set () const
	Symbol set getter. More...

void	set_symbol_set (const symbol_fset &args)
	Symbol set setter. More...

Table-querying methods
Methods to query the properties of the internal container used to store the terms.
sparsity_info_type	table_sparsity () const
	Table sparsity. More...

double	table_load_factor () const
	Table load factor. More...

size_type	table_bucket_count () const
	Table bucket count. More...

Low-level interface
Low-level methods.
container_type &	_container ()
	Get a mutable reference to the container of terms. More...

const container_type &	_container () const
	Get a const reference to the container of terms. More...

Static Public Member Functions
static void	clear_pow_cache ()
	Clear the internal cache of natural powers. More...

static void	register_custom_derivative (const std::string &name, F func)
	Register custom partial derivative. More...

static void	unregister_custom_derivative (const std::string &name)
	Unregister custom partial derivative. More...

static void	unregister_all_custom_derivatives ()
	Unregister all custom partial derivatives. More...

Protected Types
using	container_type = hash_set< term_type >
	Container type for terms.

Protected Attributes
symbol_fset	m_symbol_set
	Symbol set.

container_type	m_container
	Terms container.

Detailed Description

template<typename Cf, typename Key>
class piranha::divisor_series< Cf, Key >

Divisor series.

This class represents series in which the keys are divisor (see piranha::divisor) and the coefficient type is generic. This class satisfies the piranha::is_series and piranha::is_cf type traits.

Type requirements

Cf must be suitable for use in piranha::series as first template argument, Key must be an instance of piranha::divisor.

Exception safety guarantee

This class provides the same guarantee as the base series type it derives from.

Move semantics

Move semantics is equivalent to the move semantics of the base series type it derives from.

Definition at line 44 of file divisor_series_fwd.hpp.

Member Typedef Documentation

◆ const_iterator

using piranha::series< Cf, Key, divisor_series< Cf, Key > >::const_iterator = const_iterator_impl

inherited

Const iterator.

Iterator type that can be used to iterate over the terms of the series. The object returned upon dereferentiation is an std::pair in which the first element is a copy of the coefficient of the term, the second element a single-term instance of Derived constructed from the term's key and a unitary coefficient.

This iterator is an input iterator which additionally offers the multi-pass guarantee.

See also: piranha::series::begin() and piranha::series::end().

Definition at line 1994 of file series.hpp.

◆ size_type

using piranha::series< Cf, Key, divisor_series< Cf, Key > >::size_type = typename container_type::size_type

inherited

Size type.

Used to represent the number of terms in the series. Equivalent to piranha::hash_set::size_type.

Definition at line 1981 of file series.hpp.

Member Function Documentation

◆ _container() [1/2]

container_type& piranha::series< Cf, Key, divisor_series< Cf, Key > >::_container ( )

inlineinherited

Get a mutable reference to the container of terms.

Returns: a reference to the internal container of terms.

Definition at line 2788 of file series.hpp.

◆ _container() [2/2]

const container_type& piranha::series< Cf, Key, divisor_series< Cf, Key > >::_container ( ) const

inlineinherited

Get a const reference to the container of terms.

Returns: a const reference to the internal container of terms.

Definition at line 2796 of file series.hpp.

◆ begin()

const_iterator piranha::series< Cf, Key, divisor_series< Cf, Key > >::begin ( ) const

inlineinherited

Begin iterator.

Return an iterator to the first term of the series. The returned iterator will provide, when dereferenced, an std::pair in which the first element is a copy of the coefficient of the term, whereas the second element is a single-term instance of Derived built from the term's key and a unitary coefficient.

Note that terms are stored unordered in the series, hence it is not defined which particular term will be returned by calling this method. The only guarantee is that the iterator can be used to transverse all the series' terms until piranha::series::end() is eventually reached.

Calling any non-const method on the series will invalidate the iterators obtained via piranha::series::begin() and piranha::series::end().

Returns: an iterator to the first term of the series.

Exceptions

unspecified

any exception thrown by:

construction and assignment of piranha::symbol_fset,
insert(),
construction of term, coefficient and key instances.

Definition at line 2504 of file series.hpp.

◆ clear_pow_cache()

static void piranha::series< Cf, Key, divisor_series< Cf, Key > >::clear_pow_cache ( )

inlinestaticinherited

Clear the internal cache of natural powers.

This method can be used to clear the cache of natural powers of series maintained by piranha::series::pow().

Exceptions

unspecified any exception thrown by threading primitives.

Definition at line 2371 of file series.hpp.

◆ degree() [1/2]

degree_type<T> piranha::power_series< ipow_substitutable_series< substitutable_series< series< Cf, Key, divisor_series< Cf, Key > >, divisor_series< Cf, Key > >, divisor_series< Cf, Key > > , divisor_series< Cf, Key > >::degree ( ) const

inlineinherited

Total degree.

Note: This method is available only if the requisites outlined in piranha::power_series are satisfied.

The degree of the series is the maximum degree of its terms. If the series is empty, zero will be returned.

Returns: the total degree of the series.

Exceptions

std::overflow_error	if the computation results in an overflow.
unspecified	any exception thrown by: the construction of return type, the calculation of the degree of each term, the assignment and less-than operators for the return type.

Definition at line 390 of file power_series.hpp.

◆ degree() [2/2]

pdegree_type<T> piranha::power_series< ipow_substitutable_series< substitutable_series< series< Cf, Key, divisor_series< Cf, Key > >, divisor_series< Cf, Key > >, divisor_series< Cf, Key > > , divisor_series< Cf, Key > >::degree ( const symbol_fset & names ) const

inlineinherited

Partial degree.

Note: This method is available only if the requisites outlined in piranha::power_series are satisfied.

The partial degree of the series is the maximum partial degree of its terms. If the series is empty, zero will be returned.

Parameters

names names of the variables to be considered in the computation of the degree.

Returns: the partial degree of the series.

Exceptions

std::overflow_error	if the computation results in an overflow.
unspecified	any exception thrown by: the construction of return type, the calculation of the degree of each term, the assignment and less-than operators for the return type.

Definition at line 444 of file power_series.hpp.

◆ empty()

bool piranha::series< Cf, Key, divisor_series< Cf, Key > >::empty ( ) const

inlineinherited

Empty test.

Returns: true if size() is nonzero, false otherwise.

Definition at line 2103 of file series.hpp.

◆ end()

const_iterator piranha::series< Cf, Key, divisor_series< Cf, Key > >::end ( ) const

inlineinherited

End iterator.

Return an iterator one past the last term of the series. See the documentation of piranha::series::begin() on how the returned iterator can be used.

Returns: an iterator to the end of the series.

Exceptions

unspecified

any exception thrown by:

construction and assignment of piranha::symbol_fset,
insert(),
construction of term, coefficient and key instances.

Definition at line 2523 of file series.hpp.

◆ filter()

divisor_series< Cf, Key > piranha::series< Cf, Key, divisor_series< Cf, Key > >::filter ( std::function< bool(const std::pair< typename term_type::cf_type, divisor_series< Cf, Key > > &)> func ) const

inlineinherited

Term filtering.

This method will apply the functor func to each term in the series, and produce a return series containing all terms in this for which func returns true. Terms are passed to func in the format resulting from dereferencing the iterators obtained via piranha::series::begin().

Parameters

func	filtering functor.

Returns: filtered series.

Exceptions

unspecified

any exception thrown by:

the call operator of func,
insert(),
the assignment operator of piranha::symbol_fset,
term, coefficient, key construction.

Definition at line 2547 of file series.hpp.

◆ get_symbol_set()

const symbol_fset& piranha::series< Cf, Key, divisor_series< Cf, Key > >::get_symbol_set ( ) const

inlineinherited

Symbol set getter.

Returns: const reference to the piranha::symbol_fset associated to the series.

Definition at line 2762 of file series.hpp.

◆ hash()

std::size_t piranha::series< Cf, Key, divisor_series< Cf, Key > >::hash ( ) const

inlineinherited

Hash value.

The hash value for a series is zero if the series is empty, otherwise it is computed by adding the hash values of all terms. This ensures that two identical series in which the terms are stored in different order still produce the same hash value.

Note, however, that the arguments of the series are not considered in the hash value and that, in general, two series that compare equal according to operator==() will not have the same hash value (as the equality operator merges the arguments of two series before actually performing the comparison). Instead of operator==(), is_identical() should be used for storing series as keys in associative containers.

Returns: a hash value for the series.

Exceptions

unspecified any exception thrown by computing the hash of a term.

Definition at line 2730 of file series.hpp.

◆ insert() [1/2]

void piranha::series< Cf, Key, divisor_series< Cf, Key > >::insert ( T && term )

inlineinherited

Insert term.

Note: This method is enabled only if the decay type of T is piranha::series::term_type.

This method will insert term into the series using internally piranha::hash_set::insert.

The insertion algorithm proceeds as follows:

if the term is not compatible for insertion, an std::invalid_argument exception is thrown;
if the term is ignorable, the method will return without performing any insertion;
if the term is already in the series, then:
- its coefficient is added (if Sign is true) or subtracted (if Sign is false) to the existing term's coefficient;
- if, after the addition/subtraction the existing term is ignorable, it will be erased;
else:
- the term is inserted into the term container and, if Sign is false, its coefficient is negated.

After any modification to an existing term in the series (e.g., via insertion with negative Sign or via in-place addition or subtraction of existing coefficients), the term will be checked again for compatibility and ignorability, and, in case the term has become incompatible or ignorable, it will be erased from the series.

The exception safety guarantee upon insertion is that the series will be left in an undefined but valid state. Such a guarantee relies on the fact that the addition/subtraction and negation methods of the coefficient type will leave the coefficient in a valid (possibly undefined) state in face of exceptions.

Parameters

term	term to be inserted.

Exceptions

unspecified	any exception thrown by: piranha::hash_set::insert(), piranha::hash_set::find(), piranha::hash_set::erase(), piranha::math::negate(), in-place addition/subtraction on coefficient types.
std::invalid_argument	if `term` is incompatible.

Definition at line 2161 of file series.hpp.

◆ insert() [2/2]

void piranha::series< Cf, Key, divisor_series< Cf, Key > >::insert ( T && term )

inlineinherited

Insert generic term with Sign = true.

Note: This method is enabled only if the decay type of T is piranha::series::term_type.

Convenience wrapper for the generic insert() method, with Sign set to true.

Parameters

term	term to be inserted.

Exceptions

unspecified any exception thrown by generic insert().

Definition at line 2177 of file series.hpp.

◆ integrate()

template<typename Cf , typename Key >

template<typename T = divisor_series>

integrate_type<T> piranha::divisor_series< Cf, Key >::integrate ( const std::string & name ) const

inline

Integration.

Note: This template method is enabled only if the coefficient type is integrable, and the result of the multiplication of an integrated coefficient by a piranha::divisor_series is addable in-place and constructible from int.

Integration for divisor series is supported only if the coefficient is integrable and no divisor in the calling series depends on the integration variable.

Parameters

name	name of the variable with respect to which the integration will be performed.

Returns: the antiderivative of this with respect to name.

Exceptions

std::invalid_argument	if at least one divisor depends on the integration variable.
unspecified	any exception thrown by: construction of and arithmetics on the return type, the public interface of piranha::symbol_fset, piranha::series::set_symbol_set(), piranha::series::insert(), construction of the coefficients, keys and terms.

Definition at line 528 of file divisor_series.hpp.

◆ invert()

template<typename Cf , typename Key >

template<typename T = divisor_series>

inverse_type<T> piranha::divisor_series< Cf, Key >::invert ( ) const

inline

Inversion.

Note: This template method is enabled only if math::invert() can be called on the class from which piranha::divisor_series derives (i.e., only if the default math::invert() implementation for series is appropriate).

This method works exactly like the default implementation of piranha::math::invert() for series types, unless:

a piranha::polynomial appears in the coefficient hierarchy and
the calling series is not empty and
the calling series satisfies piranha::series::is_single_coefficient() and
the return type is divisible by piranha::integer, yielding a type which can be used to construct the return type.

Under these circumstances, this method will attempt to construct a divisor from the first polynomial coefficient encountered in the hierarchy, and, if successful, it will return a piranha::divisor_series consisting of a single term with unitary coefficient and with the key containing the divisor built from the polynomial.

For example, inverting the following divisor series with polynomial coefficient

\[ 2x+4y \]

will result in the construction of the divisor series

\[ \frac{1}{2}\frac{1}{\left(x+2y\right)}. \]

In order for the procedure described above to be successful, the polynomial coefficient must be equivalent to an integral linear combination of symbols with no constant term. If this special inversion fails, a call to the default implementation of piranha::math::invert() will be attempted.

Returns: the inverse of this.

Exceptions

unspecified

any exception thrown by:

the default implementation of piranha::math::invert(),
piranha::series::is_single_coefficient(),
the extraction of an integral linear combination of symbols from p,
memory errors in standard containers,
the public interface of piranha::symbol_fset,
piranha::math::is_zero(), piranha::math::negate(),
the construction of terms, coefficients and keys,
piranha::divisor::insert(),
piranha::series::insert(), piranha::series::set_symbol_set(),
arithmetics on piranha::divisor_series.

Definition at line 461 of file divisor_series.hpp.

◆ ipow_subs() [1/2]

ipow_subs_type<T> piranha::ipow_substitutable_series< substitutable_series< series< Cf, Key, divisor_series< Cf, Key > >, divisor_series< Cf, Key > > , divisor_series< Cf, Key > >::ipow_subs	(	const std::string &	name,
		const integer &	n,
		const T &	x
	)		const

inlineinherited

Substitution.

Note: This method is enabled only if the coefficient and/or key types support integral power substitution, and if the types involved in the substitution support the necessary arithmetic operations to compute the result.

This method will return an object resulting from the substitution of the integral power of the symbol called name in this with the generic object x.

Parameters

name	name of the symbol to be substituted.
n	integral power of the symbol to be substituted.
x	object used for the substitution.

Returns: the result of the substitution.

Exceptions

unspecified

any exception resulting from:

the substitution routines for the coefficients and/or keys,
the computation of the return value,
piranha::series::insert().

Definition at line 224 of file ipow_substitutable_series.hpp.

◆ ipow_subs() [2/2]

ipow_subs_type<T> piranha::ipow_substitutable_series< substitutable_series< series< Cf, Key, divisor_series< Cf, Key > >, divisor_series< Cf, Key > > , divisor_series< Cf, Key > >::ipow_subs	(	const std::string &	name,
		const Int &	n,
		const T &	x
	)		const

inlineinherited

Substitution.

Note: This method is enabled only if the other ipow_subs() overload is enabled, and Int is a C++ integral type.

This is a convenience method that will call the other ipow_subs() overload after converting n to piranha::integer.

Parameters

name	name of the symbol to be substituted.
n	integral power of the symbol to be substituted.
x	object used for the substitution.

Returns: the result of the substitution.

Exceptions

unspecified any exception resulting from calling the other ipow_subs() overload, or by constructing a piranha::integer from a C++ integral type.

Definition at line 252 of file ipow_substitutable_series.hpp.

◆ is_identical()

bool piranha::series< Cf, Key, divisor_series< Cf, Key > >::is_identical ( const divisor_series< Cf, Key > & other ) const

inlineinherited

Check for identical series.

Note: This method is enabled only if Derived is equality-comparable.

This method will return true if the symbol sets of this and other are the same, and other == *this.

Parameters

other argument for the comparison.

Returns: true if this and other are identical, false otherwise.

Exceptions

unspecified any exception thrown by the comparison operator of Derived.

Definition at line 2754 of file series.hpp.

◆ is_single_coefficient()

bool piranha::series< Cf, Key, divisor_series< Cf, Key > >::is_single_coefficient ( ) const

inlineinherited

Test for single-coefficient series.

A series is considered to be single-coefficient when it is symbolically equivalent to a coefficient. That is, the series is either empty (in which case it is considered to be equivalent to a coefficient constructed from zero) or consisting of a single term with unitary key (in which case the series is considered equivalent to its only coefficient).

Returns: true in case of single-coefficient series, false otherwise.

Exceptions

unspecified any exception thrown by the is_unitary() method of the key type.

Definition at line 2118 of file series.hpp.

◆ ldegree() [1/2]

ldegree_type<T> piranha::power_series< ipow_substitutable_series< substitutable_series< series< Cf, Key, divisor_series< Cf, Key > >, divisor_series< Cf, Key > >, divisor_series< Cf, Key > > , divisor_series< Cf, Key > >::ldegree ( ) const

inlineinherited

Total low degree.

Note: This method is available only if the requisites outlined in piranha::power_series are satisfied.

The low degree of the series is the minimum low degree of its terms. If the series is empty, zero will be returned.

Returns: the total low degree of the series.

Exceptions

std::overflow_error	if the computation results in an overflow.
unspecified	any exception thrown by: the construction of return type, the calculation of the low degree of each term, the assignment and less-than operators for the return type.

Definition at line 416 of file power_series.hpp.

◆ ldegree() [2/2]

pldegree_type<T> piranha::power_series< ipow_substitutable_series< substitutable_series< series< Cf, Key, divisor_series< Cf, Key > >, divisor_series< Cf, Key > >, divisor_series< Cf, Key > > , divisor_series< Cf, Key > >::ldegree ( const symbol_fset & names ) const

inlineinherited

Partial low degree.

Note: This method is available only if the requisites outlined in piranha::power_series are satisfied.

The partial low degree of the series is the minimum partial low degree of its terms. If the series is empty, zero will be returned.

Parameters

names names of the variables to be considered in the computation of the low degree.

Returns: the partial low degree of the series.

Exceptions

std::overflow_error	if the computation results in an overflow.
unspecified	any exception thrown by: the construction of return type, the calculation of the low degree of each term, the assignment and less-than operators for the return type.

Definition at line 475 of file power_series.hpp.

◆ negate()

void piranha::series< Cf, Key, divisor_series< Cf, Key > >::negate ( )

inlineinherited

Negate series in-place.

This method will call math::negate() on the coefficients of all terms. In case of exceptions, the basic exception safety guarantee is provided.

If any term becomes ignorable or incompatible after negation, it will be erased from the series.

Exceptions

unspecified any exception thrown by math::negate() on the coefficient type.

Definition at line 2214 of file series.hpp.

◆ operator+()

divisor_series< Cf, Key > piranha::series< Cf, Key, divisor_series< Cf, Key > >::operator+ ( ) const

inlineinherited

Identity operator.

Returns: copy of this, cast to Derived.

Exceptions

unspecified any exception thrown by the copy constructor.

Definition at line 2187 of file series.hpp.

◆ operator-()

divisor_series< Cf, Key > piranha::series< Cf, Key, divisor_series< Cf, Key > >::operator- ( ) const

inlineinherited

Negation operator.

Returns: a copy of this on which negate() has been called.

Exceptions

unspecified

any exception thrown by:

negate(),
the copy constructor of Derived.

Definition at line 2199 of file series.hpp.

◆ operator=() [1/2]

template<typename Cf , typename Key >

divisor_series& piranha::divisor_series< Cf, Key >::operator= ( const divisor_series< Cf, Key > & other )

default

Copy assignment operator.

Parameters

other the assignment argument.

Returns: a reference to this.

Exceptions

unspecified any exception thrown by the assignment operator of the base class.

◆ operator=() [2/2]

template<typename Cf , typename Key >

divisor_series& piranha::divisor_series< Cf, Key >::operator= ( divisor_series< Cf, Key > && other )

default

Move assignment operator.

Parameters

other the assignment argument.

Returns: a reference to this.

◆ partial()

template<typename Cf , typename Key >

template<typename T = divisor_series>

partial_type<T> piranha::divisor_series< Cf, Key >::partial ( const std::string & name ) const

inline

Partial derivative.

Note: This method is enabled only if the algorithm described below is supported by all the involved types.

This method will compute the partial derivative of this with respect to the symbol called name. The derivative is computed via differentiation of the coefficients and the application of the product rule.

Parameters

name	name of the variable with respect to which the differentiation will be computed.

Returns: the partial derivative of this with respect to name.

Exceptions

std::overflow_error	if the manipulation of integral exponents and multipliers in the divisors results in an overflow.
unspecified	any exception thrown by: the construction of the return type, the arithmetics operations needed to compute the result, the public interface of piranha::symbol_fset, piranha::math::partial(), piranha::math::negate(), construction and insertion of series terms, piranha::series::set_symbol_set(), piranha::divisor::split(), piranha::hash_set::insert().

Definition at line 492 of file divisor_series.hpp.

◆ pow()

pow_ret_type<T, U> piranha::series< Cf, Key, divisor_series< Cf, Key > >::pow ( const T & x ) const

inlineinherited

Exponentiation.

Note: This method is enabled only if the algorithm outlined here is supported by the involved types.

Return this raised to the x-th power. The type of the result is either the calling series type, or the calling series type rebound to the type resulting from the exponentiation of the coefficient of the calling type to the power of x. The exponentiation algorithm proceeds as follows:

if the series is single-coefficient, the result is a single-coefficient series in which the coefficient is the original coefficient (or zero, if the calling series is empty) raised to the power of x;
if x is zero (as established by piranha::math::is_zero()), a series with a single term with unitary key and coefficient constructed from the integer numeral "1" is returned (i.e., any series raised to the power of zero is 1 - including empty series);
if x represents a non-negative integral value, the return value is constructed via repeated multiplications;
otherwise, an exception will be raised.

An internal thread-safe cache of natural powers of series is maintained in order to improve performance during, e.g., substitution operations. This cache can be cleared with clear_pow_cache().

Parameters

x exponent.

Returns: this raised to the power of x.

Exceptions

std::invalid_argument	if exponentiation is computed via repeated series multiplications and `x` does not represent a non-negative integer.
unspecified	any exception thrown by: series, term, coefficient and key construction, insert(), is_single_coefficient(), piranha::math::pow(), piranha::math::is_zero() and piranha::safe_cast(), series multiplication, memory errors in standard containers, threading primitives, hash() or is_identical().

Definition at line 2304 of file series.hpp.

◆ print_tex()

void piranha::series< Cf, Key, divisor_series< Cf, Key > >::print_tex ( std::ostream & os ) const

inlineinherited

Print in TeX mode.

Print series to stream os in TeX mode. The representation is constructed in the same way as explained in piranha::series::operator<<(), but using piranha::print_tex_coefficient() and the key's TeX printing method instead of the plain printing functions.

Parameters

os	target stream.

Exceptions

unspecified

any exception thrown by:

piranha::print_tex_coefficient(),
the TeX printing method of the key type,
memory allocation errors in standard containers,
piranha::settings::get_max_term_output(),
streaming to os or to instances of std::ostringstream.

See also: operator<<().

Definition at line 2654 of file series.hpp.

◆ register_custom_derivative()

static void piranha::series< Cf, Key, divisor_series< Cf, Key > >::register_custom_derivative	(	const std::string &	name,
		F	func
	)

inlinestaticinherited

Register custom partial derivative.

Note: This method is enabled only if piranha::series::partial() is enabled for Derived, and if F is a type that can be used to construct std::function<partial_type(const Derived &), where partial_type is the type resulting from the partial derivative of Derived.

Register a copy of a callable func associated to the symbol name for use by piranha::math::partial(). func will be used to compute the partial derivative of instances of type Derived with respect to name in place of the default partial differentiation algorithm.

It is safe to call this method from multiple threads.

Parameters

name	symbol for which the custom partial derivative function will be registered.
func	custom partial derivative function.

Exceptions

unspecified

any exception thrown by:

failure(s) in threading primitives,
lookup and insertion operations on std::unordered_map,
construction and move-assignment of std::function.

Definition at line 2432 of file series.hpp.

◆ set_symbol_set()

void piranha::series< Cf, Key, divisor_series< Cf, Key > >::set_symbol_set ( const symbol_fset & args )

inlineinherited

Symbol set setter.

Parameters

args	piranha::symbol_fset that will be associated to the series.

Exceptions

std::invalid_argument	if the series is not empty.
unspecified	any exception thrown by the copy assignment operator of piranha::symbol_fset.

Definition at line 2773 of file series.hpp.

◆ size()

size_type piranha::series< Cf, Key, divisor_series< Cf, Key > >::size ( ) const

inlineinherited

Series size.

Returns: the number of terms in the series.

Definition at line 2095 of file series.hpp.

◆ subs()

subs_type<T> piranha::substitutable_series< series< Cf, Key, divisor_series< Cf, Key > > , divisor_series< Cf, Key > >::subs ( const symbol_fmap< T > & dict ) const

inlineinherited

Substitution.

Note: This method is enabled only if the coefficient and/or key types support substitution, and if the types involved in the substitution support the necessary arithmetic operations to compute the result. Also, the return type must satisfy piranha::is_returnable, and T must be suitable for use in sm_intersect_idx().

This method will return an object resulting from the substitution in this of the symbols in dict with the mapped values.

Parameters

dict	a dictionary mapping a set of symbols to the values that will be substituted for them.

Returns: the result of the substitution.

Exceptions

unspecified

any exception resulting from:

the substitution routines for the coefficients and/or keys,
the computation of the return value,
piranha::series::insert().

Definition at line 218 of file substitutable_series.hpp.

◆ table_bucket_count()

size_type piranha::series< Cf, Key, divisor_series< Cf, Key > >::table_bucket_count ( ) const

inlineinherited

Table bucket count.

Returns: the bucket count of the internal container.

Definition at line 2263 of file series.hpp.

◆ table_load_factor()

double piranha::series< Cf, Key, divisor_series< Cf, Key > >::table_load_factor ( ) const

inlineinherited

Table load factor.

Will call piranha::hash_set::load_factor() on the internal terms container and return the result.

Returns: the load factor of the internal container.

Definition at line 2255 of file series.hpp.

◆ table_sparsity()

sparsity_info_type piranha::series< Cf, Key, divisor_series< Cf, Key > >::table_sparsity ( ) const

inlineinherited

Table sparsity.

Will call piranha::hash_set::evaluate_sparsity() on the internal terms container and return the result.

Returns: the output of piranha::hash_set::evaluate_sparsity().

Exceptions

unspecified any exception thrown by piranha::hash_set::evaluate_sparsity().

Definition at line 2244 of file series.hpp.

◆ transform()

divisor_series< Cf, Key > piranha::series< Cf, Key, divisor_series< Cf, Key > >::transform ( std::function< std::pair< typename term_type::cf_type, divisor_series< Cf, Key > >(const std::pair< typename term_type::cf_type, divisor_series< Cf, Key > > &)> func ) const

inlineinherited

Term transformation.

This method will apply the functor func to each term in the series, and will use the return value of the functor to construct a new series. Terms are passed to func in the same format resulting from dereferencing the iterators obtained via piranha::series::begin(), and func is expected to produce a return value of the same type.

The return series is first initialised as an empty series. For each input term t, the return value of func is used to construct a new temporary series from the multiplication of t.first and t.second. Each temporary series is then added to the return value series.

This method requires the coefficient type to be multipliable by Derived.

Parameters

func	transforming functor.

Returns: transformed series.

Exceptions

unspecified

any exception thrown by:

the call operator of func,
insert(),
the assignment operator of piranha::symbol_fset,
term, coefficient, key construction,
series multiplication and addition.

Definition at line 2585 of file series.hpp.

◆ trim()

divisor_series< Cf, Key > piranha::series< Cf, Key, divisor_series< Cf, Key > >::trim ( ) const

inlineinherited

Trim.

This method will return a series mathematically equivalent to this in which discardable arguments have been removed from the internal set of symbols. Which symbols are removed depends on the trimming method trim_identify() of the key type (e.g., in a polynomial a symbol can be discarded if its exponent is zero in all monomials).

If the coefficient type is an instance of piranha::series, trim() will be called recursively on the coefficients while building the return value.

Returns: trimmed version of this.

Exceptions

unspecified

any exception thrown by:

piranha::safe_cast(),
operations on piranha::symbol_fset,
the trimming methods of coefficient and/or key,
insert(),
term, coefficient and key type construction.

Definition at line 2619 of file series.hpp.

◆ truncate_degree() [1/2]

divisor_series< Cf, Key > piranha::power_series< ipow_substitutable_series< substitutable_series< series< Cf, Key, divisor_series< Cf, Key > >, divisor_series< Cf, Key > >, divisor_series< Cf, Key > > , divisor_series< Cf, Key > >::truncate_degree ( const T & max_degree ) const

inlineinherited

Total degree truncation.

Note: This method is available only if the requisites outlined in piranha::power_series are satisfied.

This method can be used to eliminate the parts of a series whose degree is greater than max_degree. This includes the elimination of whole terms, but also the recursive truncation of coefficients via the piranha::math::truncate_degree() function, if supported by the coefficient. It must be noted that, in general, this method is not guaranteed to eliminate all the parts whose degree is greater than max_degree (in particular, in the current implementation there is no truncation implemented for keys - a key is kept as-is or completely eliminated).

Parameters

max_degree maximum allowed total degree.

Returns: the truncated counterpart of this.

Exceptions

unspecified

any exception thrown by:

piranha::math::truncate_degree(), if used,
the constructor of the term type,
the computation and comparison of degree types,
piranha::series::insert().

Definition at line 510 of file power_series.hpp.

◆ truncate_degree() [2/2]

divisor_series< Cf, Key > piranha::power_series< ipow_substitutable_series< substitutable_series< series< Cf, Key, divisor_series< Cf, Key > >, divisor_series< Cf, Key > >, divisor_series< Cf, Key > > , divisor_series< Cf, Key > >::truncate_degree	(	const T &	max_degree,
		const symbol_fset &	names
	)		const

inlineinherited

Partial degree truncation.

Note: This method is available only if the requisites outlined in piranha::power_series are satisfied.

This method is equivalent to the other overload, the only difference being that the partial degree is considered in the computation.

Parameters

max_degree	maximum allowed partial degree.
names	names of the variables to be considered in the computation of the partial degree.

Returns: the truncated counterpart of this.

Exceptions

unspecified

any exception thrown by:

piranha::math::truncate_degree(), if used,
the constructor of the term type,
the computation and comparison of degree types,
piranha::series::insert().

Definition at line 543 of file power_series.hpp.

◆ unregister_all_custom_derivatives()

static void piranha::series< Cf, Key, divisor_series< Cf, Key > >::unregister_all_custom_derivatives ( )

inlinestaticinherited

Unregister all custom partial derivatives.

Note: This method is enabled only if piranha::series::partial() is enabled for Derived.

Will unregister all custom derivatives currently registered via register_custom_derivative(). It is safe to call this method from multiple threads.

Exceptions

unspecified any exception thrown by failure(s) in threading primitives.

Definition at line 2478 of file series.hpp.

◆ unregister_custom_derivative()

static void piranha::series< Cf, Key, divisor_series< Cf, Key > >::unregister_custom_derivative ( const std::string & name )

inlinestaticinherited

Unregister custom partial derivative.

Note: This method is enabled only if piranha::series::partial() is enabled for Derived.

Unregister the custom partial derivative function associated to the symbol name. If no custom partial derivative was previously registered using register_custom_derivative(), calling this function will be a no-op.

It is safe to call this method from multiple threads.

Parameters

name	symbol for which the custom partial derivative function will be unregistered.

Exceptions

unspecified

any exception thrown by:

failure(s) in threading primitives,
lookup and erase operations on std::unordered_map.

Definition at line 2459 of file series.hpp.

The documentation for this class was generated from the following files:

Public Types

Public Member Functions

Static Public Member Functions

Protected Types

Protected Attributes

Detailed Description

template<typename Cf, typename Key> class piranha::divisor_series< Cf, Key >

Type requirements

Exception safety guarantee

Move semantics

Member Typedef Documentation

◆ const_iterator

◆ size_type

Member Function Documentation

◆ _container() [1/2]

◆ _container() [2/2]

◆ begin()

◆ clear_pow_cache()

◆ degree() [1/2]

◆ degree() [2/2]

◆ empty()

◆ end()

◆ filter()

◆ get_symbol_set()

◆ hash()

◆ insert() [1/2]

◆ insert() [2/2]

◆ integrate()

◆ invert()

◆ ipow_subs() [1/2]

◆ ipow_subs() [2/2]

◆ is_identical()

◆ is_single_coefficient()

◆ ldegree() [1/2]

◆ ldegree() [2/2]

◆ negate()

◆ operator+()

◆ operator-()

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ partial()

◆ pow()

◆ print_tex()

◆ register_custom_derivative()

◆ set_symbol_set()

◆ size()

◆ subs()

◆ table_bucket_count()

◆ table_load_factor()

◆ table_sparsity()

◆ transform()

◆ trim()

◆ truncate_degree() [1/2]

◆ truncate_degree() [2/2]

◆ unregister_all_custom_derivatives()

◆ unregister_custom_derivative()

template<typename Cf, typename Key>
class piranha::divisor_series< Cf, Key >