---

model/topos/SHypercube.h

Go to the documentation of this file.

/* #start# ***********************************************************

           Scheduling Simulator
        Lehrstuhl f"ur Effiziente Algorithmen
           Technische Universit"at M"unchen

 File    : $Id: SHypercube.h,v 1.5 2003/01/08 18:57:14 meierb Exp $

 Purpose : 

 RCS-Log:
 $Log: SHypercube.h,v $
 Revision 1.5  2003/01/08 18:57:14  meierb
 added randomized release times

 Revision 1.1.1.1  2002/12/02 22:26:19  meierb
 my_schedule

 Revision 1.3  2002/11/09 23:21:58  taeubig
 Added std:: for standard namespace,
 realtive path corrections for header includes

 Revision 1.2  2002/11/07 12:33:25  taeubig
 Added class keyword to friend declaration

 Revision 1.1  2002/08/29 12:59:59  taeubig
 Added the sources

 Revision 1.3  2000/06/20 00:03:33  taeubig
 Removed minor bugs

 Revision 1.2  2000/05/30 22:39:37  taeubig
 Bugs and minor changes

 Revision 1.1  2000/05/29 14:44:27  taeubig
 Moved topology related stuff into subdirectory topos

 Revision 1.2  2000/05/29 14:01:26  taeubig
 Added SComplexPosition

 Revision 1.1  2000/05/27 00:55:04  taeubig
 Added files for hypercube topology


 * #end# ************************************************************* */

#ifndef SHYPERCUBE_H
#define SHYPERCUBE_H

// system header files
#include <iostream>

#include <LEDA/array.h>
#include <LEDA/h_array.h>

// project header files
#include "STopology.h"
#include "SHypercubeMod.h"
#include "SHypercubePosition.h"

// ------------------------------------------------------------

class SHypercubeEntry {
public:
  int _ID, _dim;
  const SHypercubePosition *_pos;  // do not forget to delete outside
  //SHypercubeEntry() : _ID(0), _dim(0), _pos(NULL) { assert(false); };
  SHypercubeEntry(int id, int dim, const SHypercubePosition *pos) :
    _ID(id), _dim(dim), _pos(pos) {};

  friend std::istream &operator>>(std::istream &i, SHypercubeEntry &e)
    { return i; };
  friend std::ostream &operator<<(std::ostream &o, const SHypercubeEntry &e)
    { return o; };
};

// ------------------------------------------------------------

class SHypercube : public virtual STopology {
  TYPEINFO0(SHypercube, "hypercube");
  friend class SHypercubeMod;
public:
  SHypercube(int dim);

  virtual ~SHypercube() {}

  virtual STopologyMod &getModifier() 
    { return _mod; };

  virtual int getCount() const {
    int count = 1;
    for (int i=0; i<_dim; i++)
      count *= 2;
    return count;
  };
  
  virtual int getDim() const { return _dim; };

  virtual int getIDAt(int pos) const;
  
  virtual int getPos(int ID) const;
  
  virtual bool isPosFree(int pos) const;

  virtual bool canEmbedAt(const STopology &top, int pos) const;
  virtual bool canEmbedAt(const SComplexPosition &rHcPos) const;

  // /** @return list of all position where the topology may be embedded */
  //   virtual list<int> canEmbedAt(const STopology &top) const {
  //     // MISSING IMPLEMENTATION !
  //     return _free;
  //   }
  
  virtual void embed(const STopology& top, int pos, int ID)
    { assert(false); }
  virtual void embed(const STopology& top,
         const SComplexPosition *pHcPos, int ID);
  
  virtual void remove(int ID);
  
  virtual void clear();

  virtual bool fitsInto(const STopology *top) const {
    const SHypercube *hc = dynamic_cast<const SHypercube*>(top);
    return (_dim <= hc->getDim());
  }

private:
  int _dim;

  SHypercubeMod _mod;
  //list<int> _free; 

protected:
  //leda_array<int> _idAtPos;
  // Hashing array for getPos
  leda_h_array<int, SHypercubeEntry*> _IDtoEntry;
  static SHypercubeEntry _defaultEntry;

  void setSize(int dim);

};

#endif //SHYPERCUBE_H

---