#include <binomials.hpp>

Public Member Functions

binomials (const binomials &b)
binomials ()
const C * operator[] (int d)
const C & operator() (int i, int j)

Public Attributes

std::vector< int > offs
std::vector< C > data

Static Public Attributes

static binomials default_

Detailed Description

template<typename C>
struct mmx::binomials< C >

Definition at line 68 of file binomials.hpp.

Constructor & Destructor Documentation

binomials ( const binomials< C > & b ) [inline]

Definition at line 72 of file binomials.hpp.

:offs(b.offs),data(b.data) {}

binomials ( )

Definition at line 82 of file binomials.hpp.

References binomials< C >::data, and binomials< C >::offs.

                        : offs(2), data(3) 
{
  offs[0] = 0;       data[0] = 1;
  offs[1] = 1; data[offs[1]] = 1; data[offs[1]+1] = 1;
};

Member Function Documentation

const C& operator()	(	int	i,
		int	j
	)		`[inline]`

Definition at line 76 of file binomials.hpp.

{ return (*this)[i][j]; };

const C * operator[] ( int d )

Definition at line 91 of file binomials.hpp.

{
  int s,j,x;
  if ( (s=offs.size()) > d ) return &*(data.begin())+offs[d];
  for ( x = 0, j = s; j <= d; x += j+1, j ++ ) {}
  offs.resize(d+1);
  data.resize(data.size()+x);
  for ( j = s; j <= d; j ++ )
    {
      offs[j] = offs[j-1] + j;
      for ( int i = 0; i < j-1; i ++ )
        data[offs[j]+i+1] = data[offs[j-1]+i] + data[offs[j-1]+i+1];
      data[offs[j]] = data[offs[j]+j] = 1;
    };
  return &*(data.begin())+offs[d];
};