Storage Engine API
Public Member Functions | List of all members
mongo::RebalancedSeparatorBase< OnDiskFormat > Class Template Referenceabstract
Inheritance diagram for mongo::RebalancedSeparatorBase< OnDiskFormat >:
mongo::BtreeLogicTestBase< OnDiskFormat > mongo::EvenRebalanceCenter< OnDiskFormat > mongo::EvenRebalanceLeft< OnDiskFormat > mongo::EvenRebalanceLeftCusp< OnDiskFormat > mongo::EvenRebalanceRight< OnDiskFormat > mongo::EvenRebalanceRightCusp< OnDiskFormat > mongo::OddRebalanceCenter< OnDiskFormat > mongo::OddRebalanceLeft< OnDiskFormat > mongo::OddRebalanceRight< OnDiskFormat > mongo::RebalanceEmptyLeft< OnDiskFormat > mongo::RebalanceEmptyRight< OnDiskFormat >

Public Member Functions

void run ()
 
virtual string treeSpec () const =0
 
virtual int expectedSeparator () const =0
 
virtual void modTree ()
 
- Public Member Functions inherited from mongo::BtreeLogicTestBase< OnDiskFormat >
 BtreeLogicTestBase ()
 
virtual ~BtreeLogicTestBase ()
 

Additional Inherited Members

- Public Types inherited from mongo::BtreeLogicTestBase< OnDiskFormat >
typedef OnDiskFormat ::BucketType BucketType
 
typedef OnDiskFormat ::FixedWidthKeyType FixedWidthKeyType
 
typedef BtreeLogic< OnDiskFormat >::FullKey FullKey
 
typedef BtreeLogic< OnDiskFormat >::KeyDataOwnedType KeyDataOwnedType
 
- Protected Member Functions inherited from mongo::BtreeLogicTestBase< OnDiskFormat >
void checkValidNumKeys (int nKeys)
 
Status insert (const BSONObj &key, const DiskLoc dl, bool dupsAllowed=true)
 
bool unindex (const BSONObj &key)
 
void locate (const BSONObj &key, int expectedPos, bool expectedFound, const RecordId &expectedLocation, int direction)
 
void locate (const BSONObj &key, int expectedPos, bool expectedFound, const DiskLoc &expectedLocation, int direction)
 
const BucketType * child (const BucketType *bucket, int i) const
 
BucketType * head () const
 
void forcePackBucket (const RecordId bucketLoc)
 
void truncateBucket (BucketType *bucket, int N, int &refPos)
 
int bucketPackedDataSize (BucketType *bucket, int refPos)
 
int bucketRebalancedSeparatorPos (const RecordId bucketLoc, int leftIndex)
 
FullKey getKey (const RecordId bucketLoc, int pos) const
 
void markKeyUnused (const DiskLoc bucketLoc, int keyPos)
 
DiskLoc newBucket ()
 
void setBucketNextChild (const DiskLoc bucketLoc, const DiskLoc nextChild)
 Sets the nextChild pointer for the bucket at the specified location. More...
 
- Protected Attributes inherited from mongo::BtreeLogicTestBase< OnDiskFormat >
BtreeLogicTestHelper< OnDiskFormat > _helper
 

Member Function Documentation

◆ expectedSeparator()

template<class OnDiskFormat >
virtual int mongo::RebalancedSeparatorBase< OnDiskFormat >::expectedSeparator ( ) const
pure virtual

Implemented in mongo::RebalanceEmptyLeft< OnDiskFormat >, mongo::RebalanceEmptyRight< OnDiskFormat >, mongo::OddRebalanceCenter< OnDiskFormat >, mongo::OddRebalanceRight< OnDiskFormat >, mongo::OddRebalanceLeft< OnDiskFormat >, mongo::EvenRebalanceCenter< OnDiskFormat >, mongo::EvenRebalanceRightCusp< OnDiskFormat >, mongo::EvenRebalanceRight< OnDiskFormat >, mongo::EvenRebalanceLeftCusp< OnDiskFormat >, and mongo::EvenRebalanceLeft< OnDiskFormat >.

◆ modTree()

template<class OnDiskFormat >
virtual void mongo::RebalancedSeparatorBase< OnDiskFormat >::modTree ( )
inlinevirtual

Reimplemented in mongo::RebalanceEmptyLeft< OnDiskFormat >, and mongo::RebalanceEmptyRight< OnDiskFormat >.

◆ run()

template<class OnDiskFormat >
void mongo::RebalancedSeparatorBase< OnDiskFormat >::run ( )
inline

◆ treeSpec()

template<class OnDiskFormat >
virtual string mongo::RebalancedSeparatorBase< OnDiskFormat >::treeSpec ( ) const
pure virtual

Implemented in mongo::RebalanceEmptyLeft< OnDiskFormat >, mongo::RebalanceEmptyRight< OnDiskFormat >, mongo::OddRebalanceCenter< OnDiskFormat >, mongo::OddRebalanceRight< OnDiskFormat >, mongo::OddRebalanceLeft< OnDiskFormat >, mongo::EvenRebalanceCenter< OnDiskFormat >, mongo::EvenRebalanceRightCusp< OnDiskFormat >, mongo::EvenRebalanceRight< OnDiskFormat >, mongo::EvenRebalanceLeftCusp< OnDiskFormat >, and mongo::EvenRebalanceLeft< OnDiskFormat >.

The documentation for this class was generated from the following file: