--- parser3/src/main/Attic/pa_array.C 2001/10/19 12:43:30 1.40 +++ parser3/src/main/Attic/pa_array.C 2002/01/21 12:10:07 1.44 @@ -2,9 +2,9 @@ Parser: array class. Copyright (c) 2001 ArtLebedev Group (http://www.artlebedev.com) - Author: Alexander Petrosyan (http://design.ru/paf) + Author: Alexander Petrosyan (http://paf.design.ru) - $Id: pa_array.C,v 1.40 2001/10/19 12:43:30 parser Exp $ + $Id: pa_array.C,v 1.44 2002/01/21 12:10:07 paf Exp $ */ #include "pa_pool.h" @@ -17,20 +17,17 @@ Array::Array(Pool& apool, int initial_ro initial_rows=max(initial_rows, CR_INITIAL_ROWS_DEFAULT); head=tail=static_cast( - malloc(sizeof(int)+sizeof(Chunk::Row)*initial_rows+sizeof(Chunk *))); + malloc(sizeof(int)+sizeof(Chunk::Row)*initial_rows+sizeof(Chunk *), 19)); head->count=initial_rows; append_here=head->rows; link_row=&head->rows[initial_rows]; link_row->link=0; fused_rows=0; - - cache_chunk_base=0; - cache_chunk=head; } void Array::expand(int chunk_rows) { Chunk *chunk=tail=static_cast( - malloc(sizeof(int)+sizeof(Chunk::Row)*chunk_rows+sizeof(Chunk *))); + malloc(sizeof(int)+sizeof(Chunk::Row)*chunk_rows+sizeof(Chunk *), 2)); chunk->count=chunk_rows; link_row->link=chunk; append_here=chunk->rows; @@ -56,20 +53,17 @@ Array::Item *Array::get(int index) const return 0; // never } - // if they ask index to the left of cached position, forget cache - if(index=cache_chunk_base && indexcount)) { - int count=cache_chunk->count; - cache_chunk_base+=count; - cache_chunk=cache_chunk->rows[count].link; + while(!(index>=base && indexcount)) { + int count=chunk->count; + base+=count; + chunk=chunk->rows[count].link; } - return cache_chunk->rows[index-cache_chunk_base].item; + return chunk->rows[index-base].item; } void Array::put(int index, Item *item) { @@ -79,20 +73,17 @@ void Array::put(int index, Item *item) { return; // never } - // if they ask index to the left of cached position, forget cache - if(index=cache_chunk_base && indexcount)) { - int count=cache_chunk->count; - cache_chunk_base+=count; - cache_chunk=cache_chunk->rows[count].link; + while(!(index>=base && indexcount)) { + int count=chunk->count; + base+=count; + chunk=chunk->rows[count].link; } - cache_chunk->rows[index-cache_chunk_base].item=item; + chunk->rows[index-base].item=item; } Array& Array::append_array(const Array& src, int offset) { @@ -161,6 +152,23 @@ void Array::for_each(For_each_func func, } } +/*void Array::for_each(For_each_func_storage func, void *info) { + Chunk *chunk=head; + while(true) { + if(chunk==tail) { // last chunk? + for(Chunk::Row *row=chunk->rows; row!=append_here; row++) + (*func)(&row->item, info); + break; + } else { + int count=chunk->count; + for(int i=0; irows[i].item, info); + chunk=chunk->rows[count].link; + } + } +} +*/ + /*void Array::for_each(For_each_func_const func, const void *info) const { Chunk *chunk=head; while(true) {