---

alias.h

Go to the documentation of this file.

/* Copyright(C) (2002) (ID - IMAG) <Florent.Morata@imag.fr> */

/*
 *  This program 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 2 of the License, or
 *  (at your option) any later version.
 *
 *  This program 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 Library General Public License for more details.
 *
 *  You should have received a copy of the GNU General Public License
 *  along with this program; if not, write to the Free Software
 *  Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
 */
 
 
#ifndef _ALIAS_H_
#define _ALIAS_H_

#include <vector>
#include <string>
#include <fstream>
#include <cmath>

using namespace std;

#include "hbf.h"

const double EPS = 1e-12;

typedef vector<int>::iterator iteri;
typedef vector<double>::iterator iterd;

typedef double Threshold;
typedef int Index;


class Alias{
 private:
  struct AliasStruct{
    Threshold t;
    Index col;
    Index alias;
  };
  
  typedef struct AliasStruct stock;
  vector<stock> S;
  
  
 public:
  
  int size() const;
  double threshold(const int i) const;
  int col(const int i) const;
  int alias(const int i) const;
  void init(const int d);
  void mk_walker(const int d);
  void transpose(const int d);
  int read(const string path);
  void write_construct(const string file_name,const int d);
  int walk(const double rand,const int j,const int n,const int d,const int i);
};



#include "alias.inl"


#endif

---