--- parser3/src/include/pa_array.h 2001/01/29 09:38:33 1.4 +++ parser3/src/include/pa_array.h 2001/01/29 20:10:31 1.11 @@ -1,5 +1,5 @@ /* - $Id: pa_array.h,v 1.4 2001/01/29 09:38:33 paf Exp $ + $Id: pa_array.h,v 1.11 2001/01/29 20:10:31 paf Exp $ */ /* @@ -21,35 +21,54 @@ #include #include "pa_types.h" +#include "pa_string.h" class Pool; class Array { public: - typedef void *Item; + + typedef void Item; enum { - CR_PREALLOCATED_COUNT=10, + CR_INITIAL_ROWS_DEFAULT=10, CR_GROW_PERCENT=60 }; -private: - friend Pool; +public: + + void *operator new(size_t size, Pool& apool); + Array(Pool& apool, int initial_rows=CR_INITIAL_ROWS_DEFAULT); + + int size() { return fused_rows; } + Array& operator += (Item *src); + Array& append_array(Array& src); + Item *get(int index); + char *get_cstr(int index) { return static_cast(get(index)); } + String *get_string(int index) { return static_cast(get(index)); } + +protected: // the pool I'm allocated on - Pool *pool; + Pool& pool; + +private: struct Chunk { // the number of rows in chunk int count; union Row { - Item item; + Item *item; Chunk *link; // link to the next chunk in chain } rows[1]; // next rows are here } *head; // the head chunk of the chunk chain + // last allocated chunk + // helps appending Arrays + Chunk *tail; + // next append would write to this record Chunk::Row *append_here; @@ -58,8 +77,6 @@ private: Chunk::Row *link_row; private: - // last chank allocated count - int curr_chunk_rows; // array size int fused_rows; @@ -68,35 +85,16 @@ private: Chunk *cache_chunk; private: - // new&constructors made private to enforce factory manufacturing at pool - void *operator new(size_t size, Pool *apool); - - void construct(Pool *apool, int initial_rows); - Array(Pool *apool) { - construct(apool, CR_PREALLOCATED_COUNT); - } - Array(Pool *apool, int initial_rows) { - construct(apool, initial_rows); - } - bool chunk_is_full() { return append_here == link_row; } - void expand(); - -public: - - int size() { return fused_rows; } - Array& operator += (Item src); - Item& operator [] (int index); - Array& operator += (Array& src); - void remove(int index, int count=1); + void expand(int chunk_rows); private: //disabled - Array& operator = (Array& src) { return *this; } - Array(Array& src) {} + //Array(Array&) { } + Array& operator = (Array&) { return *this; } }; #endif