src/SMDS/SMDS_MeshIDFactory.cxx

   1 //  Copyright (C) 2007-2008  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 //  SMESH SMDS : implementaion of Salome mesh data structure
  23 //  File   : SMDS_MeshIDFactory.cxx
  24 //  Author : Jean-Michel BOULCOURT
  25 //  Module : SMESH
  26 //
  27 #include "SMDS_MeshIDFactory.hxx"
  28
  29 using namespace std;
  30
  31 //=======================================================================
  32 //function : SMDS_MeshIDFactory
  33 //purpose  :
  34 //=======================================================================
  35
  36 SMDS_MeshIDFactory::SMDS_MeshIDFactory():myMaxID(0)
  37 {
  38 }
  39
  40 int SMDS_MeshIDFactory::GetFreeID()
  41 {
  42         if (myPoolOfID.empty()) return ++myMaxID;
  43         else
  44         {
  45                 set<int>::iterator i = myPoolOfID.begin();
  46                 int ID = *i;//myPoolOfID.top();
  47                 myPoolOfID.erase( i );//myPoolOfID.pop();
  48                 return ID;
  49         }
  50 }
  51
  52 //=======================================================================
  53 //function : ReleaseID
  54 //purpose  :
  55 //=======================================================================
  56 void SMDS_MeshIDFactory::ReleaseID(const int ID)
  57 {
  58   if ( ID > 0 )
  59   {
  60     if ( ID < myMaxID )
  61     {
  62       myPoolOfID.insert(ID);
  63     }
  64     else if ( ID == myMaxID )
  65     {
  66       --myMaxID;
  67       if ( !myPoolOfID.empty() ) // assure that myMaxID is not in myPoolOfID
  68       {
  69         set<int>::iterator i = --myPoolOfID.end();
  70         while ( i != myPoolOfID.begin() && myMaxID == *i ) {
  71           --myMaxID; --i;
  72         }
  73         if ( myMaxID == *i )
  74           --myMaxID; // begin of myPoolOfID reached
  75         else
  76           ++i;
  77         myPoolOfID.erase( i, myPoolOfID.end() );
  78       }
  79     }
  80   }
  81 }
  82
  83 void SMDS_MeshIDFactory::Clear()
  84 {
  85   myMaxID = 0;
  86   myPoolOfID.clear();
  87 }