diff options
| author | Russ Cox <rsc@golang.org> | 2014-09-08 00:08:51 -0400 |
|---|---|---|
| committer | Russ Cox <rsc@golang.org> | 2014-09-08 00:08:51 -0400 |
| commit | c007ce824d9a4fccb148f9204e04c23ed2984b71 (patch) | |
| tree | 7dcac257114ef5c446be5b7b68c27dea230b7c09 /src/pkg/runtime/slice.go | |
| parent | 220a6de47eced55956eb8af8d643d4f5b67fd634 (diff) | |
| download | go-c007ce824d9a4fccb148f9204e04c23ed2984b71.tar.xz | |
build: move package sources from src/pkg to src
Preparation was in CL 134570043.
This CL contains only the effect of 'hg mv src/pkg/* src'.
For more about the move, see golang.org/s/go14nopkg.
Diffstat (limited to 'src/pkg/runtime/slice.go')
| -rw-r--r-- | src/pkg/runtime/slice.go | 139 |
1 files changed, 0 insertions, 139 deletions
diff --git a/src/pkg/runtime/slice.go b/src/pkg/runtime/slice.go deleted file mode 100644 index 3b88927c64..0000000000 --- a/src/pkg/runtime/slice.go +++ /dev/null @@ -1,139 +0,0 @@ -// Copyright 2009 The Go Authors. All rights reserved. -// Use of this source code is governed by a BSD-style -// license that can be found in the LICENSE file. - -package runtime - -import ( - "unsafe" -) - -type sliceStruct struct { - array unsafe.Pointer - len int - cap int -} - -// TODO: take uintptrs instead of int64s? -func makeslice(t *slicetype, len64 int64, cap64 int64) sliceStruct { - // NOTE: The len > MaxMem/elemsize check here is not strictly necessary, - // but it produces a 'len out of range' error instead of a 'cap out of range' error - // when someone does make([]T, bignumber). 'cap out of range' is true too, - // but since the cap is only being supplied implicitly, saying len is clearer. - // See issue 4085. - len := int(len64) - if len64 < 0 || int64(len) != len64 || t.elem.size > 0 && uintptr(len) > maxMem/uintptr(t.elem.size) { - panic(errorString("makeslice: len out of range")) - } - cap := int(cap64) - if cap < len || int64(cap) != cap64 || t.elem.size > 0 && uintptr(cap) > maxMem/uintptr(t.elem.size) { - panic(errorString("makeslice: cap out of range")) - } - p := newarray(t.elem, uintptr(cap)) - return sliceStruct{p, len, cap} -} - -// TODO: take uintptr instead of int64? -func growslice(t *slicetype, old sliceStruct, n int64) sliceStruct { - if n < 1 { - panic(errorString("growslice: invalid n")) - } - - cap64 := int64(old.cap) + n - cap := int(cap64) - - if int64(cap) != cap64 || cap < old.cap || t.elem.size > 0 && uintptr(cap) > maxMem/uintptr(t.elem.size) { - panic(errorString("growslice: cap out of range")) - } - - if raceenabled { - callerpc := getcallerpc(unsafe.Pointer(&t)) - racereadrangepc(old.array, uintptr(old.len*int(t.elem.size)), callerpc, funcPC(growslice)) - } - - et := t.elem - if et.size == 0 { - return sliceStruct{old.array, old.len, cap} - } - - newcap := old.cap - if newcap+newcap < cap { - newcap = cap - } else { - for { - if old.len < 1024 { - newcap += newcap - } else { - newcap += newcap / 4 - } - if newcap >= cap { - break - } - } - } - - if uintptr(newcap) >= maxMem/uintptr(et.size) { - panic(errorString("growslice: cap out of range")) - } - lenmem := uintptr(old.len) * uintptr(et.size) - capmem := goroundupsize(uintptr(newcap) * uintptr(et.size)) - newcap = int(capmem / uintptr(et.size)) - var p unsafe.Pointer - if et.kind&kindNoPointers != 0 { - p = rawmem(capmem) - memclr(add(p, lenmem), capmem-lenmem) - } else { - // Note: can't use rawmem (which avoids zeroing of memory), because then GC can scan unitialized memory - p = newarray(et, uintptr(newcap)) - } - memmove(p, old.array, lenmem) - - return sliceStruct{p, old.len, newcap} -} - -func slicecopy(to sliceStruct, fm sliceStruct, width uintptr) int { - if fm.len == 0 || to.len == 0 || width == 0 { - return 0 - } - - n := fm.len - if to.len < n { - n = to.len - } - - if raceenabled { - callerpc := getcallerpc(unsafe.Pointer(&to)) - pc := funcPC(slicecopy) - racewriterangepc(to.array, uintptr(n*int(width)), callerpc, pc) - racereadrangepc(fm.array, uintptr(n*int(width)), callerpc, pc) - } - - size := uintptr(n) * width - if size == 1 { // common case worth about 2x to do here - // TODO: is this still worth it with new memmove impl? - *(*byte)(to.array) = *(*byte)(fm.array) // known to be a byte pointer - } else { - memmove(to.array, fm.array, size) - } - return int(n) -} - -func slicestringcopy(to []byte, fm string) int { - if len(fm) == 0 || len(to) == 0 { - return 0 - } - - n := len(fm) - if len(to) < n { - n = len(to) - } - - if raceenabled { - callerpc := getcallerpc(unsafe.Pointer(&to)) - pc := funcPC(slicestringcopy) - racewriterangepc(unsafe.Pointer(&to[0]), uintptr(n), callerpc, pc) - } - - memmove(unsafe.Pointer(&to[0]), unsafe.Pointer((*stringStruct)(unsafe.Pointer(&fm)).str), uintptr(n)) - return n -} |
