aboutsummaryrefslogtreecommitdiff
path: root/libgo/runtime/go-append.c
diff options
context:
space:
mode:
authorIan Lance Taylor <ian@gcc.gnu.org>2010-12-17 06:33:41 +0000
committerIan Lance Taylor <ian@gcc.gnu.org>2010-12-17 06:33:41 +0000
commitb5343013fe2755e0ce86306e17ba316cddcc6e24 (patch)
treeeaa0d2dd05a12f27cd941019fb7010fb9d5cb99a /libgo/runtime/go-append.c
parent94c4ae321544428ae014b59e0b3ee19c1431b277 (diff)
downloadgcc-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.c43
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;
}