src/SMDS/SMDS_MeshIDFactory.cxx

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