123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119 |
- // Copyright 2017 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 builder
- import (
- "unicode/utf8"
- "unsafe"
- )
- // A StringBuilder is used to efficiently build a string using Write methods.
- // It minimizes memory copying. The zero value is ready to use.
- // Do not copy a non-zero Builder.
- type StringBuilder struct {
- addr *StringBuilder // of receiver, to detect copies by value
- buf []byte
- }
- // noescape hides a pointer from escape analysis. noescape is
- // the identity function but escape analysis doesn't think the
- // output depends on the input. noescape is inlined and currently
- // compiles down to zero instructions.
- // USE CAREFULLY!
- // This was copied from the runtime; see issues 23382 and 7921.
- //go:nosplit
- func noescape(p unsafe.Pointer) unsafe.Pointer {
- x := uintptr(p)
- return unsafe.Pointer(x ^ 0)
- }
- func (b *StringBuilder) copyCheck() {
- if b.addr == nil {
- // This hack works around a failing of Go's escape analysis
- // that was causing b to escape and be heap allocated.
- // See issue 23382.
- // TODO: once issue 7921 is fixed, this should be reverted to
- // just "b.addr = b".
- b.addr = (*StringBuilder)(noescape(unsafe.Pointer(b)))
- } else if b.addr != b {
- panic("strings: illegal use of non-zero Builder copied by value")
- }
- }
- // String returns the accumulated string.
- func (b *StringBuilder) String() string {
- return *(*string)(unsafe.Pointer(&b.buf))
- }
- // Len returns the number of accumulated bytes; b.Len() == len(b.String()).
- func (b *StringBuilder) Len() int { return len(b.buf) }
- // Reset resets the Builder to be empty.
- func (b *StringBuilder) Reset() {
- b.addr = nil
- b.buf = nil
- }
- // grow copies the buffer to a new, larger buffer so that there are at least n
- // bytes of capacity beyond len(b.buf).
- func (b *StringBuilder) grow(n int) {
- buf := make([]byte, len(b.buf), 2*cap(b.buf)+n)
- copy(buf, b.buf)
- b.buf = buf
- }
- // Grow grows b's capacity, if necessary, to guarantee space for
- // another n bytes. After Grow(n), at least n bytes can be written to b
- // without another allocation. If n is negative, Grow panics.
- func (b *StringBuilder) Grow(n int) {
- b.copyCheck()
- if n < 0 {
- panic("strings.Builder.Grow: negative count")
- }
- if cap(b.buf)-len(b.buf) < n {
- b.grow(n)
- }
- }
- // Write appends the contents of p to b's buffer.
- // Write always returns len(p), nil.
- func (b *StringBuilder) Write(p []byte) (int, error) {
- b.copyCheck()
- b.buf = append(b.buf, p...)
- return len(p), nil
- }
- // WriteByte appends the byte c to b's buffer.
- // The returned error is always nil.
- func (b *StringBuilder) WriteByte(c byte) error {
- b.copyCheck()
- b.buf = append(b.buf, c)
- return nil
- }
- // WriteRune appends the UTF-8 encoding of Unicode code point r to b's buffer.
- // It returns the length of r and a nil error.
- func (b *StringBuilder) WriteRune(r rune) (int, error) {
- b.copyCheck()
- if r < utf8.RuneSelf {
- b.buf = append(b.buf, byte(r))
- return 1, nil
- }
- l := len(b.buf)
- if cap(b.buf)-l < utf8.UTFMax {
- b.grow(utf8.UTFMax)
- }
- n := utf8.EncodeRune(b.buf[l:l+utf8.UTFMax], r)
- b.buf = b.buf[:l+n]
- return n, nil
- }
- // WriteString appends the contents of s to b's buffer.
- // It returns the length of s and a nil error.
- func (b *StringBuilder) WriteString(s string) (int, error) {
- b.copyCheck()
- b.buf = append(b.buf, s...)
- return len(s), nil
- }
|