/usr/include/opencascade/NCollection_BaseMap.hxx is in libopencascade-foundation-dev 6.5.0.dfsg-2build1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 | // File: NCollection_BaseMap.hxx
// Created: Thu Apr 18 15:02:53 2002
// Author: Alexander KARTOMIN (akm)
// <akm@matrox.nnov.matra-dtv.fr>
#ifndef NCollection_BaseMap_HeaderFile
#define NCollection_BaseMap_HeaderFile
#include <Standard_Boolean.hxx>
#include <Standard_Integer.hxx>
#include <Standard_OStream.hxx>
#include <Standard.hxx>
#include <Standard_Macro.hxx>
#include <NCollection_BaseAllocator.hxx>
#include <NCollection_ListNode.hxx>
//#ifdef WNT
//// Disable the warning "operator new unmatched by delete"
//#pragma warning (disable:4291)
//#endif
typedef void (* NCollection_DelMapNode)
(NCollection_ListNode*, Handle(NCollection_BaseAllocator)& theAl);
/**
* Purpose: This is a base class for all Maps:
* Map
* DataMap
* DoubleMap
* IndexedMap
* IndexedDataMap
* Provides utilitites for managing the buckets.
*/
class NCollection_BaseMap
{
public:
// **************************************** Class Iterator ****************
class Iterator
{
protected:
//! Empty constructor
Iterator (void) :
myNbBuckets (0),
myBuckets (NULL),
myBucket (0),
myNode (NULL) {}
//! Constructor
Iterator (const NCollection_BaseMap& theMap) :
myNbBuckets (theMap.myNbBuckets),
myBuckets (theMap.myData1),
myBucket (-1),
myNode (NULL)
{
if (!myBuckets)
myNbBuckets = -1;
else
do {
myBucket++;
if (myBucket > myNbBuckets)
return;
myNode = myBuckets[myBucket];
} while (!myNode);
}
public:
//! Initialize
void Initialize (const NCollection_BaseMap& theMap)
{
myNbBuckets = theMap.myNbBuckets;
myBuckets = theMap.myData1;
myBucket = -1;
myNode = NULL;
if (!myBuckets)
myNbBuckets = -1;
PNext();
}
//! Reset
void Reset (void)
{
myBucket = -1;
myNode = NULL;
PNext();
}
protected:
//! PMore
Standard_Boolean PMore (void) const
{ return (myNode != NULL); }
//! PNext
void PNext (void)
{
if (!myBuckets)
return;
if (myNode)
{
myNode = myNode->Next();
if (myNode)
return;
}
while (!myNode)
{
myBucket++;
if (myBucket > myNbBuckets)
return;
myNode = myBuckets[myBucket];
}
}
protected:
// ---------- PRIVATE FIELDS ------------
Standard_Integer myNbBuckets; //!< Total buckets in the map
NCollection_ListNode **myBuckets; //!< Location in memory
Standard_Integer myBucket; //!< Current bucket
NCollection_ListNode * myNode; //!< Current node
};
public:
// ---------- PUBLIC METHODS ------------
//! NbBuckets
Standard_Integer NbBuckets() const
{ return myNbBuckets; }
//! Extent
Standard_Integer Extent() const
{ return mySize; }
//! IsEmpty
Standard_Boolean IsEmpty() const
{ return mySize == 0; }
//! Statistics
Standard_EXPORT void Statistics(Standard_OStream& S) const;
protected:
// -------- PROTECTED METHODS -----------
//! Constructor
NCollection_BaseMap (const Standard_Integer NbBuckets,
const Standard_Boolean single) :
myData1(NULL),
myData2(NULL),
isDouble(!single),
mySaturated(Standard_False),
myNbBuckets(NbBuckets),
mySize(0) {}
//! BeginResize
Standard_EXPORT Standard_Boolean BeginResize
(const Standard_Integer NbBuckets,
Standard_Integer& NewBuckets,
NCollection_ListNode**& data1,
NCollection_ListNode**& data2,
Handle(NCollection_BaseAllocator)& theAllocator) const;
//! EndResize
Standard_EXPORT void EndResize
(const Standard_Integer NbBuckets,
const Standard_Integer NewBuckets,
NCollection_ListNode** data1,
NCollection_ListNode** data2,
Handle(NCollection_BaseAllocator)& theAllocator);
//! Resizable
Standard_Boolean Resizable() const
{ return IsEmpty() || (!mySaturated && (mySize > myNbBuckets)); }
//! Increment
void Increment()
{ mySize++; }
//! Decrement
void Decrement()
{ mySize--; }
//! Destroy
Standard_EXPORT void Destroy(NCollection_DelMapNode fDel,
Handle(NCollection_BaseAllocator)& theAllocator,
const Standard_Boolean doReleaseMemory
= Standard_True);
//! NextPrimeForMap
Standard_EXPORT Standard_Integer NextPrimeForMap
(const Standard_Integer N) const;
protected:
// --------- PROTECTED FIELDS -----------
NCollection_ListNode ** myData1;
NCollection_ListNode ** myData2;
private:
// ---------- PRIVATE FIELDS ------------
Standard_Boolean isDouble;
Standard_Boolean mySaturated;
Standard_Integer myNbBuckets;
Standard_Integer mySize;
// ---------- FRIEND CLASSES ------------
friend class Iterator;
};
#endif
|