src/SMDS/SMDS_MeshIDFactory.cxx

   1 //  Copyright (C) 2007-2010  CEA/DEN, EDF R&D, OPEN CASCADE
   2 //
   3 //  Copyright (C) 2003-2007  OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
   4 //  CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
   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.
  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., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
  19 //
  20 //  See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
  21 //
  22
  23 //  SMESH SMDS : implementaion of Salome mesh data structure
  24 //  File   : SMDS_MeshIDFactory.cxx
  25 //  Author : Jean-Michel BOULCOURT
  26 //  Module : SMESH
  27 //
  28 #include "SMDS_MeshIDFactory.hxx"
  29
  30 using namespace std;
  31
  32 //=======================================================================
  33 //function : SMDS_MeshIDFactory
  34 //purpose  :
  35 //=======================================================================
  36
  37 SMDS_MeshIDFactory::SMDS_MeshIDFactory():myMaxID(0)
  38 {
  39 }
  40
  41 int SMDS_MeshIDFactory::GetFreeID()
  42 {
  43         if (myPoolOfID.empty()) return ++myMaxID;
  44         else
  45         {
  46                 set<int>::iterator i = myPoolOfID.begin();
  47                 int ID = *i;//myPoolOfID.top();
  48                 myPoolOfID.erase( i );//myPoolOfID.pop();
  49                 return ID;
  50         }
  51 }
  52
  53 //=======================================================================
  54 //function : ReleaseID
  55 //purpose  :
  56 //=======================================================================
  57 void SMDS_MeshIDFactory::ReleaseID(const int ID)
  58 {
  59   if ( ID > 0 )
  60   {
  61     if ( ID < myMaxID )
  62     {
  63       myPoolOfID.insert(ID);
  64     }
  65     else if ( ID == myMaxID )
  66     {
  67       --myMaxID;
  68       if ( !myPoolOfID.empty() ) // assure that myMaxID is not in myPoolOfID
  69       {
  70         set<int>::iterator i = --myPoolOfID.end();
  71         while ( i != myPoolOfID.begin() && myMaxID == *i ) {
  72           --myMaxID; --i;
  73         }
  74         if ( myMaxID == *i )
  75           --myMaxID; // begin of myPoolOfID reached
  76         else
  77           ++i;
  78         myPoolOfID.erase( i, myPoolOfID.end() );
  79       }
  80     }
  81   }
  82 }
  83
  84 void SMDS_MeshIDFactory::Clear()
  85 {
  86   myMaxID = 0;
  87   myPoolOfID.clear();
  88 }