x_tree.h

Go to the documentation of this file.

// Copyright (C) 2011 CNRS - Ecole Polytechnique - INRIA.
//
// This file is part of TIFA.
//
// TIFA is free software; you can redistribute it and/or modify it under the 
// terms of the GNU Lesser General Public License as published by the Free
// Software Foundation; either version 2.1 of the License, or (at your option)
// any later version.
//
// TIFA 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 Lesser General Public License for
// more details.
//
// You should have received a copy of the GNU Lesser General Public License
// along with this library; if not, write to the Free Software Foundation,
// Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301 USA.

#if !defined(_TIFA_X_TREE_H_)

#define _TIFA_X_TREE_H_

#ifdef __cplusplus
extern "C" {
#endif

#include <gmp.h>
#include "array.h"

typedef mpz_array_t mpz_tree_t;

mpz_tree_t* prod_tree(const mpz_array_t* const array);

mpz_tree_t* prod_tree_mod(const mpz_array_t* const array, const mpz_t n);

mpz_tree_t* prod_tree_ui(const uint32_array_t* const array);

mpz_tree_t* rem_tree(const mpz_t z, const mpz_tree_t* const ptree);

void free_mpz_tree(mpz_tree_t* tree);

void print_mpz_tree(const mpz_tree_t* const tree);

#ifdef __cplusplus
}
#endif

#endif

---