Polymetic  1.1
A c++ library for polynomial and matrix arithmetic, focused on applications in Kinematics.
 All Classes Namespaces Files Functions Variables Typedefs Friends Macros Pages
PolynomialMultiplicationSimple< FieldT > Class Template Reference

Simple O(n^2) field/ring operations algorithm for univariate polynomial multiplication. More...

#include <PolynomialMultiplicationSimple.hpp>

Inheritance diagram for PolynomialMultiplicationSimple< FieldT >:
Inheritance graph
Collaboration diagram for PolynomialMultiplicationSimple< FieldT >:
Collaboration graph

Public Member Functions

 PolynomialMultiplicationSimple ()=default
 
virtual Polynomial< FieldT > multiply (const Polynomial< FieldT > &p1, const Polynomial< FieldT > &p2) override
 The method which should be overloaded by the derived class to implement its own multiplication algorithm. More...
 

Additional Inherited Members

- Static Public Member Functions inherited from PolynomialMultiplicationInterface< FieldT >
static std::unique_ptr
< PolynomialMultiplicationInterface
< FieldT > > 
getAppropriateAlgorithm (const Polynomial< FieldT > &p1, const Polynomial< FieldT > &p2)
 Algo picker. More...
 
- Protected Member Functions inherited from PolynomialMultiplicationInterface< FieldT >
virtual std::list< FieldT > & getPolynomialCoefficients (Polynomial< FieldT > &p)
 
virtual const std::list< FieldT > & getPolynomialCoefficients (const Polynomial< FieldT > &p)
 

Detailed Description

template<typename FieldT>
class PolynomialMultiplicationSimple< FieldT >

Simple O(n^2) field/ring operations algorithm for univariate polynomial multiplication.

Simple O(n^2) field/ring operations algorithm for univariate polynomial multiplication

Definition at line 24 of file PolynomialMultiplicationSimple.hpp.

Constructor & Destructor Documentation

template<typename FieldT >
PolynomialMultiplicationSimple< FieldT >::PolynomialMultiplicationSimple ( )
default

Member Function Documentation

template<typename FieldT >
Polynomial< FieldT > PolynomialMultiplicationSimple< FieldT >::multiply ( const Polynomial< FieldT > &  p1,
const Polynomial< FieldT > &  p2 
)
overridevirtual

The method which should be overloaded by the derived class to implement its own multiplication algorithm.

Implements PolynomialMultiplicationInterface< FieldT >.

Definition at line 26 of file PolynomialMultiplicationSimple.ipp.

References Polynomial< FieldT >::appendTerm(), and Polynomial< FieldT >::size().

Here is the call graph for this function:


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