libcds/src/static_permutation/static_permutation_mrrr.cpp

   1 /* static_permutation_mrrr.cpp
   2  * Copyright (C) 2008, Francisco Claude, all rights reserved.
   3  *
   4  * Permutation
   5  *
   6  * This library is free software; you can redistribute it and/or
   7  * modify it under the terms of the GNU Lesser General Public
   8  * License as published by the Free Software Foundation; either
   9  * version 2.1 of the License, or (at your option) any later version.
  10  *
  11  * This library is distributed in the hope that it will be useful,
  12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14  * Lesser General Public License for more details.
  15  *
  16  * You should have received a copy of the GNU Lesser General Public
  17  * License along with this library; if not, write to the Free Software
  18  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
  19  *
  20  */
  21
  22
  23 #include <static_permutation_mrrr.h>
  24
  25 static_permutation_mrrr::static_permutation_mrrr(uint * elems, uint nelems, uint t, static_bitsequence_builder * bmb) {
  26   permutation = createPerm(elems, nelems, t, bmb);
  27 }
  28
  29 static_permutation_mrrr::static_permutation_mrrr() {
  30 }
  31
  32 static_permutation_mrrr::~static_permutation_mrrr() {
  33   destroyPerm(permutation);
  34 }
  35
  36 uint static_permutation_mrrr::size() {
  37   return sizeof(static_permutation)+sizeofPerm(permutation);
  38 }
  39
  40 uint static_permutation_mrrr::pi(uint i) {
  41   return getelemPerm(permutation,i);
  42 }
  43
  44 uint static_permutation_mrrr::rev_pi(uint i) {
  45   return inversePerm(permutation,i);
  46 }
  47
  48 uint static_permutation_mrrr::save(FILE *fp) {
  49         uint wr = STATIC_PERMUTATION_MRRR_HDR;
  50         wr = fwrite(&wr,sizeof(uint),1,fp);
  51         if(wr!=1) return 1;
  52   return savePerm(permutation,fp);
  53 }
  54
  55 static_permutation_mrrr * static_permutation_mrrr::load(FILE *fp) {
  56   uint rd;
  57   if(fread(&rd,sizeof(uint),1,fp)!=1) return NULL;
  58   if(rd!=STATIC_PERMUTATION_MRRR_HDR) return NULL;
  59   static_permutation_mrrr * ret = new static_permutation_mrrr();
  60   ret->permutation = loadPerm(fp);
  61   return ret;
  62 }