rationalinteger_alvin.h

Go to the documentation of this file.

/*
Copyright (C) 2014, 2015, 2016
Rafael Guglielmetti, rafael.guglielmetti@unifr.ch
*/

/*
This file is part of AlVin.

CoxIter is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as
published by the Free Software Foundation, either version 3 of the
License, or (at your option) any later version.

CoxIter is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with AlVin. If not, see <http://www.gnu.org/licenses/>.
*/

#ifndef RATIONAL_INTEGER_ALVIN_H
#define RATIONAL_INTEGER_ALVIN_H

#include <iterator>

#include "rationalinteger.h"
#include "alvin.h"
#include "rationalinteger_alvinfractions.h"

class RationalInteger_AlVin : public AlVin
{
    private:
        vector< unsigned int > riQF; 
        vector< unsigned int > iGCDs; 
        bool bLastTwoCoefficientsQFAre1Mod4; 
        
        vector< int > iBilinearProducts; 
        vector< int > iVectorCurrent; 
        vector< vector< int > > iVectors; 
        
    public:
        RationalInteger_AlVin( const vector< int >& iQuadraticFormCoeffs, const string &strOuputMathematicalFormat, const bool& bWriteInfo, const bool& bDebug );
        
        virtual string get_strField() const;
        
    private:
        void findPossibleNorms2();
        
        bool PreRun();
        
        void findVector( AlgebraicInteger* aiX0, AlgebraicInteger* aiNorm2 );
        
        void findVector( const unsigned int& i0, const unsigned int& iNorm2, unsigned int iIndex = 1, unsigned int iSumComp = 0, unsigned int iGCDComponents = 1 );
        
        void addCandidate();
        bool bCandidatePreserveEvenLattice( const unsigned int& iNorm2 ) const;
        
        virtual void addVectorChild( const vector< AlgebraicInteger* >& aiVector );
        virtual int addVector_iFindWeight( AlgebraicInteger* aiNumerator, AlgebraicInteger* aiDenominator );
};

#endif // RATIONAL_INTEGER_ALVIN_H