NBAArray是一个不使用realloc分配内存的动态数组,当数组动态增长时,我们使用bucket指数级的分配内存,将动态数组的内存分配分散到各个bucket,避免了数组内存分配时的数据复制,使用场景:数据push很频繁的时候。经与stl中的vector比较测试,push时nbaarray比vector高出近5倍的性能,get时比vector慢3倍左右。在服务器系统中,有着非常均衡的稳定性。
//
// NBAArray.h
// nebula
//
// Created by yi.cheng on 16/5/10.
// Copyright © 2016年 kanshansoft. All rights reserved.
//
#ifndef NBAArray_h
#define NBAArray_h
#include
#include
#include
/******************************************************************************/
/* array */
/**
* Initial and minimal size of the array expressed as a power of 2.
* The initial size is 2^NBA_ARRAYOF_BIT.
*/
#define NBA_ARRAYOF_BIT 6
/** \internal
* Max number of elements as a power of 2.
*/
#define NBA_ARRAYOF_BIT_MAX 32
/**
* Array container type.
* \note Don't use internal fields directly, but access the container only using functions.
*/
template
class NBAArray {
NBAArray(const NBAArray&);
NBAArray& operator = (const NBAArray&);
public:
NBAArray(lfalloctor& alloctor);
const T& operator [](uint32_t index) const;
T& editItemAt(uint32_t index);
void push(const T& item);
void push(T&& item);
const T& begin() const;
const T& last() const;
INLINE uint32_t size() const {
return mCount;
}
INLINE bool isEmpty() const {
return (mCount == 0);
}
void clear();
~NBAArray();
private:
void* mBucket[NBA_ARRAYOF_BIT_MAX]; /**< Dynamic array of buckets. */
size_t mElementSize; /**< Size of the stored element in bytes. */
uint32_t mBucketBit; /**<