]> SALOME platform Git repositories - modules/smesh.git/blob - src/SMDS/SMDS_MeshIDFactory.cxx
Salome HOME
0021196: [CEA 456] Integration and merge modification for debian packages
[modules/smesh.git] / 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 }