spectrumPolyList Class Reference

#include <splist.h>

Public Member Functions
	spectrumPolyList ()
	spectrumPolyList (newtonPolygon *)
	~spectrumPolyList ()
void	copy_zero (void)
void	copy_shallow (spectrumPolyNode *, int, newtonPolygon *)
void	copy_shallow (spectrumPolyList &)
void	insert_node (poly, poly, const ring)
void	delete_node (spectrumPolyNode **)
void	delete_monomial (poly, const ring)

Data Fields
spectrumPolyNode *	root
int	N
newtonPolygon *	np

Detailed Description

Definition at line 56 of file splist.h.

Constructor & Destructor Documentation

spectrumPolyList() [1/2]

spectrumPolyList::spectrumPolyList

(

)

Definition at line 146 of file splist.cc.

{
    copy_zero( );
}

spectrumPolyList() [2/2]

spectrumPolyList::spectrumPolyList

(

newtonPolygon *

npolygon

)

Definition at line 155 of file splist.cc.

{
    copy_shallow( (spectrumPolyNode*)NULL,0,npolygon );
}

~spectrumPolyList()

spectrumPolyList::~spectrumPolyList

(

)

Definition at line 164 of file splist.cc.

{
    spectrumPolyNode *node;
 
    while( root!=(spectrumPolyNode*)NULL )
    {
        node = root->next;
        delete root;
        root = node;
    }
 
    copy_zero( );
}

Member Function Documentation

copy_shallow() [1/2]

void spectrumPolyList::copy_shallow

(

spectrumPolyList &

splist

)

Definition at line 137 of file splist.cc.

{
    copy_shallow( splist.root,splist.N,splist.np );
}

copy_shallow() [2/2]

void spectrumPolyList::copy_shallow	(	spectrumPolyNode *	node,
		int	k,
		newtonPolygon *	npolygon
	)

Definition at line 125 of file splist.cc.

{
    root = node;
    N    = k;
    np   = npolygon;
}

copy_zero()

void spectrumPolyList::copy_zero

(

void

)

Definition at line 114 of file splist.cc.

{
    root = (spectrumPolyNode*)NULL;
    N    = 0;
    np   = (newtonPolygon*)NULL;
}

delete_monomial()

void spectrumPolyList::delete_monomial	(	poly	m,
		const ring	R
	)

Definition at line 269 of file splist.cc.

{
    spectrumPolyNode **node = &root;
    poly              *f;
 
    m = p_Copy( m,R );
 
    while( *node!=(spectrumPolyNode*)NULL )
    {
        if( p_Cmp( m,(*node)->mon,R )>=0 && p_LmDivisibleByNoComp( m,(*node)->mon, R ))
        {
            delete_node( node );
        }
        else if( (*node)->nf!=NULL )
        {
            f = &((*node)->nf);
 
            while( *f!=NULL )
            {
                if( p_Cmp( m,*f,R )>=0 && p_LmDivisibleByNoComp( m,*f,R ) )
                {
                    p_LmDelete(f,R);
                }
                else
                {
                    f = &(pNext( *f ));
                }
            }
 
            if( (*node)->nf==NULL )
            {
                delete_node( node );
            }
            else
            {
                node = &((*node)->next);
            }
        }
        else
        {
            node = &((*node)->next);
        }
    }
    p_Delete( &m,R );
}

delete_node()

void spectrumPolyList::delete_node

(

spectrumPolyNode **

node

)

Definition at line 256 of file splist.cc.

{
    spectrumPolyNode *foo = *node;
    *node = (*node)->next;
    delete foo;
    N--;
}

insert_node()

void spectrumPolyList::insert_node	(	poly	m,
		poly	f,
		const ring	R
	)

Definition at line 184 of file splist.cc.

{
    #ifdef SPLIST_DEBUG
        if( np==(newtonPolygon*)NULL )
        {
            #ifdef SPLIST_PRINT
            #ifdef SPLIST_IOSTREAM
                cerr << "void    spectrumPolyList::insert_node( poly f )" << endl;
                cerr << "    no Newton polygon" << endl;
                cerr << "    exiting..." << endl;
            #else
                fprintf( stderr,"void    spectrumPolyList::insert_node( poly f )\n" );
                fprintf( stderr,"    no Newton polygon\n" );
                fprintf( stderr,"    exiting...\n" );
            #endif
            #endif
 
            exit( 1 );
        }
    #endif
 
    spectrumPolyNode    *newnode = new spectrumPolyNode(
        (spectrumPolyNode*)NULL,m,np->weight_shift( m,R ),f, R );
 
    if( N==0 ||
              root->weight>newnode->weight ||
            ( root->weight==newnode->weight &&
              p_Cmp( root->mon,newnode->mon,R )<0 ) )
    {
        // ----------------------
        //  insert at position 0
        // ----------------------
 
        newnode->next = root;
        root          = newnode;
    }
    else if( N==1 )
    {
        // ---------------
        //  insert at end
        // ---------------
 
        root->next    = newnode;
    }
    else
    {
        // ----------------------------
        //  insert according to weight
        // ----------------------------
 
        spectrumPolyNode *actual = root;
        spectrumPolyNode *next   = root->next;
 
        while( next!=(spectrumPolyNode*)NULL &&
               ( newnode->weight>next->weight ||
               ( newnode->weight==next->weight &&
                 p_Cmp( newnode->mon,next->mon, R )<0 ) ) )
        {
            actual = next;
            next   = next->next;
        }
 
        actual->next = newnode;
        newnode->next = next;
    }
    N++;
}

Field Documentation

N

int spectrumPolyList::N

Definition at line 61 of file splist.h.

np

newtonPolygon* spectrumPolyList::np

Definition at line 62 of file splist.h.

root

spectrumPolyNode* spectrumPolyList::root

Definition at line 60 of file splist.h.

---

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

• kernel/spectrum/splist.h
• kernel/spectrum/splist.cc