greenplumn CBitVector 源码
greenplumn CBitVector 代码
文件路径：/src/backend/gporca/libgpos/include/gpos/common/CBitVector.h
//---------------------------------------------------------------------------
// Greenplum Database
// Copyright (C) 2008 Greenplum, Inc.
//
// @filename:
// CBitVector.h
//
// @doc:
// Implementation of static bit vector;
//---------------------------------------------------------------------------
#ifndef GPOS_CBitVector_H
#define GPOS_CBitVector_H
#include "gpos/base.h"
namespace gpos
{
//---------------------------------------------------------------------------
// @class:
// CBitVector
//
// @doc:
// Bit vector based on ULLONG elements
//
//---------------------------------------------------------------------------
class CBitVector
{
private:
// size in bits
ULONG m_nbits;
// size of vector in units, not bits
ULONG m_len;
// vector
ULLONG *m_vec;
// clear vector
void Clear();
public:
CBitVector(const CBitVector &) = delete;
// ctor
CBitVector(CMemoryPool *mp, ULONG cBits);
// dtor
~CBitVector();
// copy ctor with target mem pool
CBitVector(CMemoryPool *mp, const CBitVector &);
// determine if bit is set
BOOL Get(ULONG ulBit) const;
// set given bit; return previous value
BOOL ExchangeSet(ULONG ulBit);
// clear given bit; return previous value
BOOL ExchangeClear(ULONG ulBit);
// union vectors
void Or(const CBitVector *);
// intersect vectors
void And(const CBitVector *);
// is subset
BOOL ContainsAll(const CBitVector *) const;
// is dijoint
BOOL IsDisjoint(const CBitVector *) const;
// equality
BOOL Equals(const CBitVector *) const;
// is empty?
BOOL IsEmpty() const;
// find next bit from given position
BOOL GetNextSetBit(ULONG, ULONG &) const;
// number of bits set
ULONG CountSetBits() const;
// hash value
ULONG HashValue() const;
}; // class CBitVector
} // namespace gpos
#endif // !GPOS_CBitVector_H
// EOF
相关信息
相关文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
7、 golang
-
9、 openharmony
-
10、 Vue中input框自动聚焦