--- parser3/src/include/pa_array.h 2001/01/29 12:00:45 1.6 +++ parser3/src/include/pa_array.h 2001/02/21 15:26:32 1.16 @@ -1,5 +1,5 @@ /* - $Id: pa_array.h,v 1.6 2001/01/29 12:00:45 paf Exp $ + $Id: pa_array.h,v 1.16 2001/02/21 15:26:32 paf Exp $ */ /* @@ -20,37 +20,58 @@ #include +#include "pa_pool.h" #include "pa_types.h" +#include "pa_string.h" -class Pool; - -class Array { +class Array : public Pooled { public: - typedef void *Item; + + typedef void Item; enum { - CR_PREALLOCATED_COUNT=10, + CR_INITIAL_ROWS_DEFAULT=10, CR_GROW_PERCENT=60 }; public: - int size() { return fused_rows; } - Array& operator += (Item src); - Item& operator [] (int index); - Array& operator += (Array& src); + Array(Pool& apool, int initial_rows=CR_INITIAL_ROWS_DEFAULT); -private: - friend Pool; + int size() const { return fused_rows; } + Array& operator += (Item *src); + Array& append_array(const Array& src); + Item *quick_get(int index) const { + // considering these true: + // index increments from 0 to size()-1 + // index>=0 && index=cache_chunk_base + + // next chunk will be with "index" row + if(!(indexcount)) { + int count=cache_chunk->count; + cache_chunk_base+=count; + cache_chunk=cache_chunk->rows[count].link; + } + + return cache_chunk->rows[index-cache_chunk_base].item; + } - // the pool I'm allocated on - Pool *pool; + Item *get(int index) const; + const char *get_cstr(int index) const { + return static_cast(get(index)); + } + const String *get_string(int index) const { + return static_cast(get(index)); + } + +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 @@ -69,24 +90,14 @@ private: Chunk::Row *link_row; private: + // array size int fused_rows; - int cache_chunk_base; - Chunk *cache_chunk; + mutable int cache_chunk_base; + mutable 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; @@ -95,8 +106,8 @@ private: private: //disabled - Array& operator = (Array& src) { return *this; } - Array(Array& src) {} + //Array(Array&) { } + Array& operator = (const Array&) { return *this; } }; #endif