0025128: Memory leak in BOPDS_DS::Paves()
[occt.git] / src / BOPDS / BOPDS_PaveBlock.cxx
old mode 100644 (file)
new mode 100755 (executable)
index bb604b8..14ff6a2
@@ -1,35 +1,30 @@
 // Created by: Peter KURNEV
-// Copyright (c) 1999-2012 OPEN CASCADE SAS
+// Copyright (c) 1999-2014 OPEN CASCADE SAS
 //
-// The content of this file is subject to the Open CASCADE Technology Public
-// License Version 6.5 (the "License"). You may not use the content of this file
-// except in compliance with the License. Please obtain a copy of the License
-// at http://www.opencascade.org and read it completely before using this file.
+// This file is part of Open CASCADE Technology software library.
 //
-// The Initial Developer of the Original Code is Open CASCADE S.A.S., having its
-// main offices at: 1, place des Freres Montgolfier, 78280 Guyancourt, France.
+// This library is free software; you can redistribute it and/or modify it under
+// the terms of the GNU Lesser General Public License version 2.1 as published
+// by the Free Software Foundation, with special exception defined in the file
+// OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
+// distribution for complete text of the license and disclaimer of any warranty.
 //
-// The Original Code and all software distributed under the License is
-// distributed on an "AS IS" basis, without warranty of any kind, and the
-// Initial Developer hereby disclaims all such warranties, including without
-// limitation, any warranties of merchantability, fitness for a particular
-// purpose or non-infringement. Please see the License for the specific terms
-// and conditions governing the rights and limitations under the License.
-
+// Alternatively, this file may be used under the terms of Open CASCADE
+// commercial license or contractual agreement.
 
 #include <BOPDS_PaveBlock.ixx>
 #include <BOPDS_ListOfPave.hxx>
+#include <BOPDS_VectorOfPave.hxx>
+
 #include <Standard.hxx>
 #include <NCollection_BaseAllocator.hxx>
 
+#include <algorithm>
 
 #ifdef WNT
 #pragma warning ( disable : 4291 )
 #endif
 
-static
-  void SortShell(const int n, BOPDS_Pave *a);
-
 //=======================================================================
 //function : 
 //purpose  : 
@@ -267,7 +262,6 @@ static
                                const Standard_Boolean theFlag)
 {
   Standard_Integer i, aNb;
-  BOPDS_Pave *pPaves;
   BOPDS_Pave aPave1, aPave2;
   Handle(BOPDS_PaveBlock) aPB;
   BOPDS_ListIteratorOfListOfPave aIt;
@@ -277,137 +271,50 @@ static
     aNb=aNb+2;
   }
   //
-  pPaves=(BOPDS_Pave *)myAllocator->Allocate(aNb*sizeof(BOPDS_Pave));
-  for (i=0; i<aNb; ++i) {
-    new (pPaves+i) BOPDS_Pave();
+  if (aNb <= 1) {
+    myExtPaves.Clear();
+    myMFence.Clear();
+    return;
   }
   //
-  i=0;
+  BOPDS_VectorOfPave pPaves(1, aNb);
+  //
+  i=1;
   if (theFlag) {
-    pPaves[i]=myPave1; 
+    pPaves(i) = myPave1; 
     ++i;
-    pPaves[i]=myPave2; 
+    pPaves(i) = myPave2; 
     ++i;
   }
   //
   aIt.Initialize(myExtPaves);
   for (; aIt.More(); aIt.Next()) {
     const BOPDS_Pave& aPave=aIt.Value();
-    pPaves[i]=(aPave);
+    pPaves(i) = aPave;
     ++i;
   }
   myExtPaves.Clear();
   myMFence.Clear();
   //
-  SortShell(aNb, pPaves);
+  std::sort(pPaves.begin(), pPaves.end());
   //
-  for (i=0; i<aNb; ++i) {
-    const BOPDS_Pave& aPave=pPaves[i];
-    if (!i) {
-      aPave1=aPave;
+  for (i = 1; i <= aNb; ++i) {
+    const BOPDS_Pave& aPave = pPaves(i);
+    if (i == 1) {
+      aPave1 = aPave;
       continue;
     }
     //
-    aPave2=aPave;
-    aPB=new BOPDS_PaveBlock;
+    aPave2 = aPave;
+    aPB = new BOPDS_PaveBlock;
     aPB->SetOriginalEdge(myOriginalEdge);
     aPB->SetPave1(aPave1);
     aPB->SetPave2(aPave2);
     //
     theLPB.Append(aPB);
     //
-    aPave1=aPave2;
-  }
-  //
-  for (i=0; i<aNb; ++i) {
-    pPaves[i].~BOPDS_Pave();
-  }
-  myAllocator->Free((Standard_Address&)pPaves); 
-}
-
-//=======================================================================
-// function: SortShell
-// purpose : 
-//=======================================================================
-void SortShell(const int n, BOPDS_Pave *a) 
-{
-  int nd, i, j, l, d=1;
-  BOPDS_Pave x;
-  //
-  while(d<=n) {
-    d*=2;
-  }
-  //
-  while (d) {
-    d=(d-1)/2;
-    //
-    nd=n-d;
-    for (i=0; i<nd; ++i) {
-      j=i;
-    m30:;
-      l=j+d;
-      if (a[l] < a[j]){
-        x=a[j];
-        a[j]=a[l];
-        a[l]=x;
-        j-=d;
-        if (j > -1) goto m30;
-      }//if (a[l] < a[j]){
-    }//for (i=0; i<nd; ++i) 
-  }//while (1)
-}
-//
-// Common block   
-//
-//=======================================================================
-//function : SetCommonBlock
-//purpose  : 
-//=======================================================================
-  void BOPDS_PaveBlock::SetCommonBlock(const Handle(BOPDS_CommonBlock)& theCB)
-{
-  myCommonBlock=theCB;
-}
-//=======================================================================
-//function : CommonBlock
-//purpose  : 
-//=======================================================================
-  const Handle(BOPDS_CommonBlock)& BOPDS_PaveBlock::CommonBlock()const
-{
-  return myCommonBlock;
-}
-//=======================================================================
-//function : IsCommonBlock
-//purpose  : 
-//=======================================================================
-  Standard_Boolean BOPDS_PaveBlock::IsCommonBlock()const
-{
-  return (!myCommonBlock.IsNull());
-}
-//=======================================================================
-//function : IsCommonBlockOnEdge
-//purpose  : 
-//=======================================================================
-  Standard_Boolean BOPDS_PaveBlock::IsCommonBlockOnEdge()const
-{
-  if (!myCommonBlock.IsNull()) {
-    return (myCommonBlock->PaveBlocks().Extent()>1);
+    aPave1 = aPave2;
   }
-  return Standard_False;
-}
-//=======================================================================
-//function : RealPaveBlock
-//purpose  : 
-//=======================================================================
-  const Handle(BOPDS_PaveBlock)& BOPDS_PaveBlock::RealPaveBlock()const
-{
-  if (IsCommonBlock()) {
-    const Handle(BOPDS_PaveBlock)& aPB1=myCommonBlock->PaveBlock1();
-    return aPB1;
-  }
-  //
-  Handle_BOPDS_PaveBlock* pPB=(Handle_BOPDS_PaveBlock*)&myPB;
-  *pPB=this;
-  return myPB;
 }
 // ShrunkData
 //=======================================================================
@@ -455,4 +362,3 @@ void SortShell(const int n, BOPDS_Pave *a)
   myPave2.Dump();
   printf(" }");
 }
-