diff options
author | ian <ian@138bc75d-0d04-0410-961f-82ee72b054a4> | 2007-01-17 17:42:10 +0000 |
---|---|---|
committer | ian <ian@138bc75d-0d04-0410-961f-82ee72b054a4> | 2007-01-17 17:42:10 +0000 |
commit | 24ffec381da401721f40291e7ad36e836f080b32 (patch) | |
tree | d11736fef8af73b7b6d37819f905d5ad1e594615 /gcc/vec.h | |
parent | cdc165b9e5fbb885a1129671a6c77bcb5f0f6be6 (diff) | |
download | gcc-24ffec381da401721f40291e7ad36e836f080b32.tar.gz |
./:
* vec.h (VEC_reserve_exact): Define.
(vec_gc_p_reserve_exact): Declare.
(vec_gc_o_reserve_exact): Declare.
(vec_heap_p_reserve_exact): Declare.
(vec_heap_o_reserve_exact): Declare.
(VEC_OP (T,A,reserve_exact)): New static inline function, three
versions.
(VEC_OP (T,A,reserve)) [all versions]: Remove handling of
negative parameter.
(VEC_OP (T,A,alloc)) [all versions]: Call ...reserve_exact.
(VEC_OP (T,A,copy)) [all versions]: Likewise.
(VEC_OP (T,a,safe_grow)) [all versions]: Likewise.
* vec.c (calculate_allocation): Add exact parameter. Change all
callers.
(vec_gc_o_reserve_1): New static function, from vec_gc_o_reserve.
(vec_gc_p_reserve, vec_gc_o_reserve): Call vec_gc_o_reserve_1.
(vec_gc_p_reserve_exact, vec_gc_o_reserve_exact): New functions.
(vec_heap_o_reserve_1): New static function, from vec_heap_o_reserve.
(vec_heap_p_reserve, vec_heap_o_reserve): Call vec_heap_o_reserve_1.
(vec_heap_p_reserve_exact): New function.
(vec_heap_o_reserve_exact): New function.
cp/:
* class.c (add_method): Call VEC_reserve_exact rather than passing
a negative size to VEC_reserve.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@120861 138bc75d-0d04-0410-961f-82ee72b054a4
Diffstat (limited to 'gcc/vec.h')
-rw-r--r-- | gcc/vec.h | 133 |
1 files changed, 92 insertions, 41 deletions
diff --git a/gcc/vec.h b/gcc/vec.h index 44ec8a48032..3bc6566a1bb 100644 --- a/gcc/vec.h +++ b/gcc/vec.h @@ -66,8 +66,8 @@ Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA least as many elements as you ask for, it will exponentially increase if there are too few spare slots. If you want reserve a specific number of slots, but do not want the exponential increase - (for instance, you know this is the last allocation), use a - negative number for reservation. You can also create a vector of a + (for instance, you know this is the last allocation), use the + reserve_exact operation. You can also create a vector of a specific size from the get go. You should prefer the push and pop operations, as they append and @@ -238,16 +238,25 @@ Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA /* Reserve space. int VEC_T_A_reserve(VEC(T,A) *&v, int reserve); - Ensure that V has at least abs(RESERVE) slots available. The - signedness of RESERVE determines the reallocation behavior. A - negative value will not create additional headroom beyond that - requested. A positive value will create additional headroom. Note - this can cause V to be reallocated. Returns nonzero iff - reallocation actually occurred. */ + Ensure that V has at least RESERVE slots available. This will + create additional headroom. Note this can cause V to be + reallocated. Returns nonzero iff reallocation actually + occurred. */ #define VEC_reserve(T,A,V,R) \ (VEC_OP(T,A,reserve)(&(V),R VEC_CHECK_INFO MEM_STAT_INFO)) +/* Reserve space exactly. + int VEC_T_A_reserve_exact(VEC(T,A) *&v, int reserve); + + Ensure that V has at least RESERVE slots available. This will not + create additional headroom. Note this can cause V to be + reallocated. Returns nonzero iff reallocation actually + occurred. */ + +#define VEC_reserve_exact(T,A,V,R) \ + (VEC_OP(T,A,reserve_exact)(&(V),R VEC_CHECK_INFO MEM_STAT_INFO)) + /* Push object with no reallocation T *VEC_T_quick_push (VEC(T) *v, T obj); // Integer T *VEC_T_quick_push (VEC(T) *v, T obj); // Pointer @@ -411,11 +420,17 @@ Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA #if !IN_GENGTYPE /* Reallocate an array of elements with prefix. */ extern void *vec_gc_p_reserve (void *, int MEM_STAT_DECL); +extern void *vec_gc_p_reserve_exact (void *, int MEM_STAT_DECL); extern void *vec_gc_o_reserve (void *, int, size_t, size_t MEM_STAT_DECL); +extern void *vec_gc_o_reserve_exact (void *, int, size_t, size_t + MEM_STAT_DECL); extern void ggc_free (void *); #define vec_gc_free(V) ggc_free (V) extern void *vec_heap_p_reserve (void *, int MEM_STAT_DECL); +extern void *vec_heap_p_reserve_exact (void *, int MEM_STAT_DECL); extern void *vec_heap_o_reserve (void *, int, size_t, size_t MEM_STAT_DECL); +extern void *vec_heap_o_reserve_exact (void *, int, size_t, size_t + MEM_STAT_DECL); #define vec_heap_free(V) free (V) #if ENABLE_CHECKING @@ -702,8 +717,8 @@ static inline unsigned VEC_OP (T,base,lower_bound) \ static inline VEC(T,A) *VEC_OP (T,A,alloc) \ (int alloc_ MEM_STAT_DECL) \ { \ - /* We must request exact size allocation, hence the negation. */ \ - return (VEC(T,A) *) vec_##A##_p_reserve (NULL, -alloc_ PASS_MEM_STAT); \ + return (VEC(T,A) *) vec_##A##_p_reserve_exact (NULL, alloc_ \ + PASS_MEM_STAT); \ } \ \ static inline void VEC_OP (T,A,free) \ @@ -721,9 +736,8 @@ static inline VEC(T,A) *VEC_OP (T,A,copy) (VEC(T,base) *vec_ MEM_STAT_DECL) \ \ if (len_) \ { \ - /* We must request exact size allocation, hence the negation. */ \ - new_vec_ = (VEC (T,A) *)(vec_##A##_p_reserve \ - (NULL, -len_ PASS_MEM_STAT)); \ + new_vec_ = (VEC (T,A) *)(vec_##A##_p_reserve_exact \ + (NULL, len_ PASS_MEM_STAT)); \ \ new_vec_->base.num = len_; \ memcpy (new_vec_->base.vec, vec_->vec, sizeof (T) * len_); \ @@ -734,8 +748,7 @@ static inline VEC(T,A) *VEC_OP (T,A,copy) (VEC(T,base) *vec_ MEM_STAT_DECL) \ static inline int VEC_OP (T,A,reserve) \ (VEC(T,A) **vec_, int alloc_ VEC_CHECK_DECL MEM_STAT_DECL) \ { \ - int extend = !VEC_OP (T,base,space) (VEC_BASE(*vec_), \ - alloc_ < 0 ? -alloc_ : alloc_ \ + int extend = !VEC_OP (T,base,space) (VEC_BASE(*vec_), alloc_ \ VEC_CHECK_PASS); \ \ if (extend) \ @@ -744,14 +757,28 @@ static inline int VEC_OP (T,A,reserve) \ return extend; \ } \ \ +static inline int VEC_OP (T,A,reserve_exact) \ + (VEC(T,A) **vec_, int alloc_ VEC_CHECK_DECL MEM_STAT_DECL) \ +{ \ + int extend = !VEC_OP (T,base,space) (VEC_BASE(*vec_), alloc_ \ + VEC_CHECK_PASS); \ + \ + if (extend) \ + *vec_ = (VEC(T,A) *) vec_##A##_p_reserve_exact (*vec_, alloc_ \ + PASS_MEM_STAT); \ + \ + return extend; \ +} \ + \ static inline void VEC_OP (T,A,safe_grow) \ (VEC(T,A) **vec_, int size_ VEC_CHECK_DECL MEM_STAT_DECL) \ { \ VEC_ASSERT (size_ >= 0 \ && VEC_OP(T,base,length) VEC_BASE(*vec_) <= (unsigned)size_, \ "grow", T, A); \ - VEC_OP (T,A,reserve) (vec_, (int)(*vec_ ? VEC_BASE(*vec_)->num : 0) - size_ \ - VEC_CHECK_PASS PASS_MEM_STAT); \ + VEC_OP (T,A,reserve_exact) (vec_, \ + size_ - (int)(*vec_ ? VEC_BASE(*vec_)->num : 0) \ + VEC_CHECK_PASS PASS_MEM_STAT); \ VEC_BASE (*vec_)->num = size_; \ } \ \ @@ -972,11 +999,10 @@ static inline unsigned VEC_OP (T,base,lower_bound) \ static inline VEC(T,A) *VEC_OP (T,A,alloc) \ (int alloc_ MEM_STAT_DECL) \ { \ - /* We must request exact size allocation, hence the negation. */ \ - return (VEC(T,A) *) vec_##A##_o_reserve (NULL, -alloc_, \ - offsetof (VEC(T,A),base.vec), \ - sizeof (T) \ - PASS_MEM_STAT); \ + return (VEC(T,A) *) vec_##A##_o_reserve_exact (NULL, alloc_, \ + offsetof (VEC(T,A),base.vec), \ + sizeof (T) \ + PASS_MEM_STAT); \ } \ \ static inline VEC(T,A) *VEC_OP (T,A,copy) (VEC(T,base) *vec_ MEM_STAT_DECL) \ @@ -986,9 +1012,8 @@ static inline VEC(T,A) *VEC_OP (T,A,copy) (VEC(T,base) *vec_ MEM_STAT_DECL) \ \ if (len_) \ { \ - /* We must request exact size allocation, hence the negation. */ \ - new_vec_ = (VEC (T,A) *)(vec_##A##_o_reserve \ - (NULL, -len_, \ + new_vec_ = (VEC (T,A) *)(vec_##A##_o_reserve_exact \ + (NULL, len_, \ offsetof (VEC(T,A),base.vec), sizeof (T) \ PASS_MEM_STAT)); \ \ @@ -1009,8 +1034,7 @@ static inline void VEC_OP (T,A,free) \ static inline int VEC_OP (T,A,reserve) \ (VEC(T,A) **vec_, int alloc_ VEC_CHECK_DECL MEM_STAT_DECL) \ { \ - int extend = !VEC_OP (T,base,space) (VEC_BASE(*vec_), \ - alloc_ < 0 ? -alloc_ : alloc_ \ + int extend = !VEC_OP (T,base,space) (VEC_BASE(*vec_), alloc_ \ VEC_CHECK_PASS); \ \ if (extend) \ @@ -1022,14 +1046,30 @@ static inline int VEC_OP (T,A,reserve) \ return extend; \ } \ \ +static inline int VEC_OP (T,A,reserve_exact) \ + (VEC(T,A) **vec_, int alloc_ VEC_CHECK_DECL MEM_STAT_DECL) \ +{ \ + int extend = !VEC_OP (T,base,space) (VEC_BASE(*vec_), alloc_ \ + VEC_CHECK_PASS); \ + \ + if (extend) \ + *vec_ = (VEC(T,A) *) vec_##A##_o_reserve_exact \ + (*vec_, alloc_, \ + offsetof (VEC(T,A),base.vec), \ + sizeof (T) PASS_MEM_STAT); \ + \ + return extend; \ +} \ + \ static inline void VEC_OP (T,A,safe_grow) \ (VEC(T,A) **vec_, int size_ VEC_CHECK_DECL MEM_STAT_DECL) \ { \ VEC_ASSERT (size_ >= 0 \ && VEC_OP(T,base,length) VEC_BASE(*vec_) <= (unsigned)size_, \ "grow", T, A); \ - VEC_OP (T,A,reserve) (vec_, (int)(*vec_ ? VEC_BASE(*vec_)->num : 0) - size_ \ - VEC_CHECK_PASS PASS_MEM_STAT); \ + VEC_OP (T,A,reserve_exact) (vec_, \ + size_ - (int)(*vec_ ? VEC_BASE(*vec_)->num : 0) \ + VEC_CHECK_PASS PASS_MEM_STAT); \ VEC_BASE (*vec_)->num = size_; \ } \ \ @@ -1064,11 +1104,9 @@ static inline T *VEC_OP (T,A,safe_insert) \ static inline VEC(T,A) *VEC_OP (T,A,alloc) \ (int alloc_ MEM_STAT_DECL) \ { \ - /* We must request exact size allocation, hence the negation. */ \ - return (VEC(T,A) *) vec_##A##_o_reserve (NULL, -alloc_, \ - offsetof (VEC(T,A),base.vec), \ - sizeof (T) \ - PASS_MEM_STAT); \ + return (VEC(T,A) *) vec_##A##_o_reserve_exact \ + (NULL, alloc_, offsetof (VEC(T,A),base.vec), \ + sizeof (T) PASS_MEM_STAT); \ } \ \ static inline VEC(T,A) *VEC_OP (T,A,copy) (VEC(T,base) *vec_ MEM_STAT_DECL) \ @@ -1078,9 +1116,8 @@ static inline VEC(T,A) *VEC_OP (T,A,copy) (VEC(T,base) *vec_ MEM_STAT_DECL) \ \ if (len_) \ { \ - /* We must request exact size allocation, hence the negation. */ \ - new_vec_ = (VEC (T,A) *)(vec_##A##_o_reserve \ - (NULL, -len_, \ + new_vec_ = (VEC (T,A) *)(vec_##A##_o_reserve_exact \ + (NULL, len_, \ offsetof (VEC(T,A),base.vec), sizeof (T) \ PASS_MEM_STAT)); \ \ @@ -1101,8 +1138,7 @@ static inline void VEC_OP (T,A,free) \ static inline int VEC_OP (T,A,reserve) \ (VEC(T,A) **vec_, int alloc_ VEC_CHECK_DECL MEM_STAT_DECL) \ { \ - int extend = !VEC_OP (T,base,space) (VEC_BASE(*vec_), \ - alloc_ < 0 ? -alloc_ : alloc_ \ + int extend = !VEC_OP (T,base,space) (VEC_BASE(*vec_), alloc_ \ VEC_CHECK_PASS); \ \ if (extend) \ @@ -1114,14 +1150,29 @@ static inline int VEC_OP (T,A,reserve) \ return extend; \ } \ \ +static inline int VEC_OP (T,A,reserve_exact) \ + (VEC(T,A) **vec_, int alloc_ VEC_CHECK_DECL MEM_STAT_DECL) \ +{ \ + int extend = !VEC_OP (T,base,space) (VEC_BASE(*vec_), alloc_ \ + VEC_CHECK_PASS); \ + \ + if (extend) \ + *vec_ = (VEC(T,A) *) vec_##A##_o_reserve_exact \ + (*vec_, alloc_, offsetof (VEC(T,A),base.vec), \ + sizeof (T) PASS_MEM_STAT); \ + \ + return extend; \ +} \ + \ static inline void VEC_OP (T,A,safe_grow) \ (VEC(T,A) **vec_, int size_ VEC_CHECK_DECL MEM_STAT_DECL) \ { \ VEC_ASSERT (size_ >= 0 \ && VEC_OP(T,base,length) VEC_BASE(*vec_) <= (unsigned)size_, \ "grow", T, A); \ - VEC_OP (T,A,reserve) (vec_, (int)(*vec_ ? VEC_BASE(*vec_)->num : 0) - size_ \ - VEC_CHECK_PASS PASS_MEM_STAT); \ + VEC_OP (T,A,reserve_exact) (vec_, \ + size_ - (int)(*vec_ ? VEC_BASE(*vec_)->num : 0) \ + VEC_CHECK_PASS PASS_MEM_STAT); \ VEC_BASE (*vec_)->num = size_; \ } \ \ |