version 1.8, 2006/08/21 17:49:10
|
version 1.13, 2007/12/10 14:11:29
|
|
|
// | // |
//============================================================================== | //============================================================================== |
// | // |
// Author: Michael E. Brasher (mike-brasher@austin.rr.com -- Inova Europe) |
|
// |
|
//%///////////////////////////////////////////////////////////////////////////// | //%///////////////////////////////////////////////////////////////////////////// |
| |
#include <cstring> | #include <cstring> |
|
|
{0} /* data[0] */ | {0} /* data[0] */ |
}; | }; |
| |
static const size_t MIN_CAPACITY = 2048; |
static Uint32 _next_pow_2(Uint32 x, Uint32 minCap) |
|
|
static Uint32 _next_pow_2(Uint32 x) |
|
{ | { |
// Check for potential overflow in x. | // Check for potential overflow in x. |
PEGASUS_CHECK_CAPACITY_OVERFLOW(x); | PEGASUS_CHECK_CAPACITY_OVERFLOW(x); |
| |
if (x < MIN_CAPACITY) |
if (x < minCap) |
return MIN_CAPACITY; |
return minCap; |
| |
x--; | x--; |
x |= (x >> 1); | x |= (x >> 1); |
|
|
return x; | return x; |
} | } |
| |
static inline BufferRep* _allocate(size_t cap) |
static inline BufferRep* _allocate(Uint32 cap, Uint32 minCap) |
{ | { |
if (cap < MIN_CAPACITY) |
if (cap < minCap) |
cap = MIN_CAPACITY; |
cap = minCap; |
| |
// Allocate an extra byte for null-termination performed by getData(). | // Allocate an extra byte for null-termination performed by getData(). |
BufferRep* rep = (BufferRep*)malloc(sizeof(BufferRep) + cap + 1); | BufferRep* rep = (BufferRep*)malloc(sizeof(BufferRep) + cap + 1); |
|
|
return rep; | return rep; |
} | } |
| |
static inline BufferRep* _reallocate(BufferRep* rep, size_t cap) |
static inline BufferRep* _reallocate(BufferRep* rep, Uint32 cap) |
{ | { |
// Allocate an extra byte for null-termination performed by getData(). | // Allocate an extra byte for null-termination performed by getData(). |
rep = (BufferRep*)realloc(rep, sizeof(BufferRep) + cap + 1); | rep = (BufferRep*)realloc(rep, sizeof(BufferRep) + cap + 1); |
|
|
| |
Buffer::Buffer(const Buffer& x) | Buffer::Buffer(const Buffer& x) |
{ | { |
_rep = _allocate(x._rep->cap); |
_rep = _allocate(x._rep->cap, x._minCap); |
memcpy(_rep->data, x._rep->data, x._rep->size); | memcpy(_rep->data, x._rep->data, x._rep->size); |
_rep->size = x._rep->size; | _rep->size = x._rep->size; |
|
_minCap=x._minCap; |
} | } |
| |
Buffer::Buffer(const char* data, size_t size) |
Buffer::Buffer(const char* data, Uint32 size, Uint32 minCap): _minCap(minCap) |
{ | { |
_rep = _allocate(size); |
_rep = _allocate(size, _minCap); |
_rep->size = size; | _rep->size = size; |
memcpy(_rep->data, data, size); | memcpy(_rep->data, data, size); |
} | } |
|
|
if (_rep->cap != 0) | if (_rep->cap != 0) |
free(_rep); | free(_rep); |
| |
_rep = _allocate(x._rep->cap); |
_rep = _allocate(x._rep->cap, x._minCap); |
} | } |
| |
memcpy(_rep->data, x._rep->data, x._rep->size); | memcpy(_rep->data, x._rep->data, x._rep->size); |
_rep->size = x._rep->size; | _rep->size = x._rep->size; |
|
_minCap = x._minCap; |
} | } |
return *this; | return *this; |
} | } |
| |
void Buffer::_reserve_aux(size_t cap) |
void Buffer::_reserve_aux(Uint32 cap) |
{ | { |
if (_rep->cap == 0) | if (_rep->cap == 0) |
{ | { |
_rep = _allocate(cap); |
_rep = _allocate(cap, _minCap); |
_rep->size = 0; | _rep->size = 0; |
} | } |
else | else |
_rep = _reallocate(_rep, _next_pow_2(cap)); |
_rep = _reallocate(_rep, _next_pow_2(cap, _minCap)); |
} | } |
| |
void Buffer::_append_char_aux() | void Buffer::_append_char_aux() |
{ | { |
if (_rep->cap == 0) | if (_rep->cap == 0) |
{ | { |
_rep = _allocate(MIN_CAPACITY); |
_rep = _allocate(_minCap, _minCap); |
_rep->size = 0; | _rep->size = 0; |
} | } |
else | else |
{ | { |
// Check for potential overflow. | // Check for potential overflow. |
PEGASUS_CHECK_CAPACITY_OVERFLOW(_rep->cap); | PEGASUS_CHECK_CAPACITY_OVERFLOW(_rep->cap); |
_rep = _reallocate(_rep, _rep->cap ? (2 * _rep->cap) : MIN_CAPACITY); |
_rep = _reallocate(_rep, _rep->cap ? (2 * _rep->cap) : _minCap); |
} | } |
} | } |
| |
void Buffer::insert(size_t pos, const char* data, size_t size) |
void Buffer::insert(Uint32 pos, const char* data, Uint32 size) |
{ | { |
if (pos > _rep->size) | if (pos > _rep->size) |
return; | return; |
| |
size_t cap = _rep->size + size; |
Uint32 cap = _rep->size + size; |
size_t rem = _rep->size - pos; |
Uint32 rem = _rep->size - pos; |
| |
if (cap > _rep->cap) | if (cap > _rep->cap) |
{ | { |
BufferRep* rep = _allocate(cap); |
BufferRep* rep = _allocate(cap, _minCap); |
rep->size = cap; | rep->size = cap; |
| |
memcpy(rep->data, _rep->data, pos); | memcpy(rep->data, _rep->data, pos); |
|
|
} | } |
} | } |
| |
void Buffer::remove(size_t pos, size_t size) |
void Buffer::remove(Uint32 pos, Uint32 size) |
{ | { |
if (pos + size > _rep->size) | if (pos + size > _rep->size) |
return; | return; |
| |
size_t rem = _rep->size - (pos + size); |
Uint32 rem = _rep->size - (pos + size); |
| |
if (rem) | if (rem) |
memmove(_rep->data + pos, _rep->data + pos + size, rem); | memmove(_rep->data + pos, _rep->data + pos + size, rem); |
|
|
_rep->size -= size; | _rep->size -= size; |
} | } |
| |
size_t Buffer::appendf(const char* format, ...) |
|
{ |
|
size_t size = 128; |
|
va_list ap; |
|
|
|
for (;;) |
|
{ |
|
reserveCapacity(_rep->size + size); |
|
char* str = _rep->data + _rep->size; |
|
|
|
va_start(ap, format); |
|
|
|
#if defined(PEGASUS_OS_TYPE_WINDOWS) |
|
int n = _vsnprintf(str, size, format, ap); |
|
#else |
|
int n = vsnprintf(str, size, format, ap); |
|
#endif |
|
|
|
va_end(ap); |
|
|
|
if (n > -1 && n < int(size)) |
|
{ |
|
_rep->size += n; |
|
return size_t(n); |
|
} |
|
|
|
if (n > -1) |
|
size = n + 1; |
|
else |
|
size *= 2; |
|
} |
|
|
|
// Unreachable: |
|
return 0; |
|
} |
|
|
|
PEGASUS_NAMESPACE_END | PEGASUS_NAMESPACE_END |