From d11ab6c3fe46dba82281916ae1f7127959374f34 Mon Sep 17 00:00:00 2001
From: AGV <>
Date: Fri, 3 Feb 2012 11:58:35 +0000
Subject: [PATCH] 0022668: Performance improvement in UBTreeFiller

---
 src/NCollection/NCollection_UBTreeFiller.hxx | 12 +++++++++++-
 1 file changed, 11 insertions(+), 1 deletion(-)

diff --git a/src/NCollection/NCollection_UBTreeFiller.hxx b/src/NCollection/NCollection_UBTreeFiller.hxx
index 201dba79f9..da3f26ba80 100755
--- a/src/NCollection/NCollection_UBTreeFiller.hxx
+++ b/src/NCollection/NCollection_UBTreeFiller.hxx
@@ -47,6 +47,8 @@ template <class TheObjType, class TheBndType> class NCollection_UBTreeFiller
    * Constructor.
    * @param theTree
    *   Tree instance that is to be filled.
+   * @param theAlloc
+   *   Allocator for the Filler data.
    * @param isFullRandom
    *   Takes effect when the number of items is large (order of 50,000). When
    *   it is True, the code uses the maximal randomization allowing a better
@@ -54,8 +56,10 @@ template <class TheObjType, class TheBndType> class NCollection_UBTreeFiller
    *   the tree filling is faster due to better utilisation of CPU L1/L2 cache.
    */ 
   NCollection_UBTreeFiller (UBTree& theTree,
+                            const Handle_NCollection_BaseAllocator& theAlloc=0L,
                             const Standard_Boolean isFullRandom = Standard_True)
-    : myTree(theTree), mySeed(1), myIsFullRandom (isFullRandom)
+    : myTree(theTree), mySeqPtr(1000, theAlloc),
+      mySeed(1), myIsFullRandom (isFullRandom)
     {
 #ifndef _REENTRANT
       // We use srand/rand for a single threaded application
@@ -78,6 +82,12 @@ template <class TheObjType, class TheBndType> class NCollection_UBTreeFiller
    */
   Standard_EXPORT Standard_Integer Fill ();
 
+  /**
+   * Remove all data from Filler, partculary if the Tree no more needed
+   * so the destructor of this Filler should not populate the useless Tree.
+   */
+  void                             Reset()      { mySeqPtr.Clear(); }
+
   /**
    * Check the filled tree for the total number of items and the balance
    * outputting these results to ostream.