diff options
author | Ian Lance Taylor <ian@gcc.gnu.org> | 2010-12-17 06:33:41 +0000 |
---|---|---|
committer | Ian Lance Taylor <ian@gcc.gnu.org> | 2010-12-17 06:33:41 +0000 |
commit | b5343013fe2755e0ce86306e17ba316cddcc6e24 (patch) | |
tree | eaa0d2dd05a12f27cd941019fb7010fb9d5cb99a /libgo/runtime/go-append.c | |
parent | 94c4ae321544428ae014b59e0b3ee19c1431b277 (diff) | |
download | gcc-b5343013fe2755e0ce86306e17ba316cddcc6e24.zip gcc-b5343013fe2755e0ce86306e17ba316cddcc6e24.tar.gz gcc-b5343013fe2755e0ce86306e17ba316cddcc6e24.tar.bz2 |
Avoid always splitting the stack when calling append and copy.
From-SVN: r167970
Diffstat (limited to 'libgo/runtime/go-append.c')
-rw-r--r-- | libgo/runtime/go-append.c | 43 |
1 files changed, 24 insertions, 19 deletions
diff --git a/libgo/runtime/go-append.c b/libgo/runtime/go-append.c index aa8f4a1..91493b1 100644 --- a/libgo/runtime/go-append.c +++ b/libgo/runtime/go-append.c @@ -4,37 +4,43 @@ Use of this source code is governed by a BSD-style license that can be found in the LICENSE file. */ -#include "go-assert.h" #include "go-type.h" +#include "go-panic.h" #include "array.h" #include "runtime.h" #include "malloc.h" +/* We should be OK if we don't split the stack here, since the only + libc functions we call are memcpy and memmove. If we don't do + this, we will always split the stack, because of memcpy and + memmove. */ +extern struct __go_open_array +__go_append (struct __go_open_array, void *, size_t, size_t) + __attribute__ ((no_split_stack)); + struct __go_open_array -__go_append (const struct __go_slice_type *type, - struct __go_open_array a, struct __go_open_array b) +__go_append (struct __go_open_array a, void *bvalues, size_t bcount, + size_t element_size) { - size_t element_size; - unsigned int ucount; + size_t ucount; int count; - if (b.__values == NULL || b.__count == 0) + if (bvalues == NULL || bcount == 0) return a; - __go_assert (type->__common.__code == GO_SLICE); - element_size = type->__element_type->__size; - - ucount = (unsigned int) a.__count + (unsigned int) b.__count; + ucount = (size_t) a.__count + bcount; count = (int) ucount; - __go_assert (ucount == (unsigned int) count && count >= a.__count); + if ((size_t) count != ucount || count <= a.__count) + __go_panic_msg ("append: slice overflow"); + if (count > a.__capacity) { int m; - struct __go_open_array n; + void *n; m = a.__capacity; if (m == 0) - m = b.__count; + m = (int) bcount; else { do @@ -47,16 +53,15 @@ __go_append (const struct __go_slice_type *type, while (m < count); } - n.__values = __go_alloc (m * element_size); - n.__count = a.__count; - n.__capacity = m; - __builtin_memcpy (n.__values, a.__values, n.__count * element_size); + n = __go_alloc (m * element_size); + __builtin_memcpy (n, a.__values, a.__count * element_size); - a = n; + a.__values = n; + a.__capacity = m; } __builtin_memmove ((char *) a.__values + a.__count * element_size, - b.__values, b.__count * element_size); + bvalues, bcount * element_size); a.__count = count; return a; } |