--- parser3/src/include/pa_array.h 2024/09/15 00:38:27 1.93 +++ parser3/src/include/pa_array.h 2024/09/16 23:22:52 1.94 @@ -8,7 +8,7 @@ #ifndef PA_ARRAY_H #define PA_ARRAY_H -#define IDENT_PA_ARRAY_H "$Id: pa_array.h,v 1.93 2024/09/15 00:38:27 moko Exp $" +#define IDENT_PA_ARRAY_H "$Id: pa_array.h,v 1.94 2024/09/16 23:22:52 moko Exp $" // includes @@ -40,7 +40,7 @@ protected: size_t fallocated; // array size - size_t fused; + size_t fsize; public: typedef Array_iterator Iterator; @@ -82,7 +82,7 @@ public: inline Array(size_t initial=0): fallocated(initial), - fused(0) + fsize(0) { felements=fallocated?(T *)pa_malloc(fallocated*sizeof(T)):0; } @@ -95,14 +95,14 @@ public: #endif /// how many items are in Array - inline size_t count() const { return fused; } + inline size_t count() const { return fsize; } /// append to array inline Array& operator+=(T src) { if(is_full()) expand(); - felements[fused++]=src; + felements[fsize++]=src; return *this; } @@ -122,15 +122,13 @@ public: if(limit==ARRAY_OPTION_LIMIT_ALL || limit>m) limit=m; - size_t required=fused+limit; - if(required>fallocated) - resize(required); + fit(fsize-1+limit); T* from=&src.felements[offset]; - T* to=&felements[fused]; + T* to=&felements[fsize]; for(T* from_end=from+limit; from void for_each(void (*callback)(T, I), I info) const { - T *last=felements+fused; + T *last=felements+fsize; for(T *current=felements; current void for_each(bool (*callback)(T, I), I info) const { - T *last=felements+fused; + T *last=felements+fsize; for(T *current=felements; current void for_each_ref(void (*callback)(T&, I), I info) { - T *last=felements+fused; + T *last=felements+fsize; for(T *current=felements; current T first_that(bool (*callback)(T, I), I info) const { - T *last=felements+fused; + T *last=felements+fsize; for(T *current=felements; current0 ? fallocated+fallocated/4+2 : 3); // 3 is PAF default, confirmed by tests } + inline void fit(size_t index){ + if(index >= fallocated) + resize(max(this->fallocated + this->fallocated/4, index+1)); + } + void resize(size_t asize) { if(fallocated){ felements=(T *)pa_realloc(felements, asize*sizeof(T)); @@ -299,7 +302,7 @@ public: Array_iterator(const Array& aarray): farray(aarray) { fcurrent=farray.felements; - flast=farray.felements + farray.fused; + flast=farray.felements + farray.fsize; } /// there are still elements @@ -336,7 +339,7 @@ template class Array_reverse public: Array_reverse_iterator(const Array& aarray): farray(aarray) { - fcurrent=farray.felements + farray.fused; + fcurrent=farray.felements + farray.fsize; } /// there are still elements