--- parser3/src/include/pa_array.h 2024/09/15 00:38:27 1.93 +++ parser3/src/include/pa_array.h 2024/10/26 18:53:37 1.99 @@ -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.99 2024/10/26 18:53:37 moko Exp $" // includes @@ -40,7 +40,7 @@ protected: size_t fallocated; // array size - size_t fused; + size_t fsize; public: typedef Array_iterator Iterator; @@ -53,9 +53,9 @@ public: bool defined; Action_options( - size_t aoffset=0, - size_t alimit=ARRAY_OPTION_LIMIT_ALL, - bool areverse=false): + size_t aoffset=0, + size_t alimit=ARRAY_OPTION_LIMIT_ALL, + bool areverse=false): offset(aoffset), limit(alimit), reverse(areverse), defined(false) {} @@ -71,7 +71,7 @@ public: if(!m) return false; // fix limit - if(limit==ARRAY_OPTION_LIMIT_ALL || limit>m) + if(limit>m) limit=m; return true; @@ -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,43 +95,33 @@ 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; } /// append other Array portion to this one. starting from offset - Array& append(const Array& src, - size_t offset=0, - size_t limit=ARRAY_OPTION_LIMIT_ALL) { //< negative limit means 'all'. zero limit means 'nothing' - + void append(const Array& src, size_t offset=0, size_t limit=ARRAY_OPTION_LIMIT_ALL) { //< zero limit means 'nothing' size_t src_count=src.count(); // skip tivials if(!src_count || !limit || offset>=src_count) - return *this; + return; // max(limit) size_t m=src_count-offset; // fix limit - if(limit==ARRAY_OPTION_LIMIT_ALL || limit>m) + if(limit>m) limit=m; - size_t required=fused+limit; - if(required>fallocated) - resize(required); - - T* from=&src.felements[offset]; - T* to=&felements[fused]; - 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 + resize(fallocated>0 ? fallocated+fallocated/2+2 : 3); // 3 is PAF default, confirmed by tests + } + + inline void fit(size_t index){ + if(index >= fallocated) + resize(max(fallocated+fallocated/4, index+1)); } void resize(size_t asize) { @@ -256,7 +251,7 @@ template char* pa_itoa(T n, } do { - *(--pos)=(n % base) + '0'; + *(--pos)=(char)(n % base) + '0'; n/=base; } while (n > 0); @@ -272,7 +267,7 @@ template char* pa_uitoa(T n, *pos='\0'; do { - *(--pos)=(n % base) + '0'; + *(--pos)=(char)(n % base) + '0'; n/=base; } while (n > 0); @@ -299,7 +294,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 +331,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