// Package alloc provides a light-weight memory allocation mechanism. package alloc import ( "hash" "io" "v2ray.com/core/common/serial" ) const ( defaultOffset = 16 ) // Buffer is a recyclable allocation of a byte array. Buffer.Release() recycles // the buffer into an internal buffer pool, in order to recreate a buffer more // quickly. type Buffer struct { head []byte pool Pool Value []byte offset int } func CreateBuffer(container []byte, parent Pool) *Buffer { b := new(Buffer) b.head = container b.pool = parent b.Value = b.head[defaultOffset:] b.offset = defaultOffset return b } // Release recycles the buffer into an internal buffer pool. func (b *Buffer) Release() { if b == nil || b.head == nil { return } if b.pool != nil { b.pool.Free(b) } b.head = nil b.Value = nil b.pool = nil } // Clear clears the content of the buffer, results an empty buffer with // Len() = 0. func (b *Buffer) Clear() *Buffer { b.offset = defaultOffset b.Value = b.head[b.offset:b.offset] return b } // Reset resets this Buffer into its original state. func (b *Buffer) Reset() *Buffer { b.offset = defaultOffset b.Value = b.head[b.offset:] return b } // AppendBytes appends one or more bytes to the end of the buffer. func (b *Buffer) AppendBytes(bytes ...byte) *Buffer { b.Value = append(b.Value, bytes...) return b } // Append appends a byte array to the end of the buffer. func (b *Buffer) Append(data []byte) *Buffer { b.Value = append(b.Value, data...) return b } // AppendString appends a given string to the end of the buffer. func (b *Buffer) AppendString(s string) *Buffer { b.Value = append(b.Value, s...) return b } func (b *Buffer) AppendUint16(val uint16) *Buffer { b.Value = serial.Uint16ToBytes(val, b.Value) return b } func (b *Buffer) AppendUint32(val uint32) *Buffer { b.Value = serial.Uint32ToBytes(val, b.Value) return b } // Prepend prepends bytes in front of the buffer. Caller must ensure total bytes prepended is // no more than 16 bytes. func (b *Buffer) Prepend(data []byte) *Buffer { b.SliceBack(len(data)) copy(b.Value, data) return b } func (b *Buffer) PrependBytes(data ...byte) *Buffer { return b.Prepend(data) } func (b *Buffer) PrependUint16(val uint16) *Buffer { b.SliceBack(2) serial.Uint16ToBytes(val, b.Value[:0]) return b } func (b *Buffer) PrependUint32(val uint32) *Buffer { b.SliceBack(4) serial.Uint32ToBytes(val, b.Value[:0]) return b } func (b *Buffer) PrependHash(h hash.Hash) *Buffer { b.SliceBack(h.Size()) h.Sum(b.Value[:0]) return b } func (b *Buffer) Byte(index int) byte { return b.Value[index] } // Bytes returns the content bytes of this Buffer. func (b *Buffer) Bytes() []byte { return b.Value } func (b *Buffer) BytesRange(from, to int) []byte { if from < 0 { from += len(b.Value) } if to < 0 { to += len(b.Value) } return b.Value[from:to] } func (b *Buffer) BytesFrom(from int) []byte { if from < 0 { from += len(b.Value) } return b.Value[from:] } func (b *Buffer) BytesTo(to int) []byte { if to < 0 { to += len(b.Value) } return b.Value[:to] } // Slice cuts the buffer at the given position. func (b *Buffer) Slice(from, to int) *Buffer { b.offset += from b.Value = b.Value[from:to] return b } // SliceFrom cuts the buffer at the given position. func (b *Buffer) SliceFrom(from int) *Buffer { b.offset += from b.Value = b.Value[from:] return b } // SliceBack extends the Buffer to its front by offset bytes. // Caller must ensure cumulated offset is no more than 16. func (b *Buffer) SliceBack(offset int) *Buffer { newoffset := b.offset - offset if newoffset < 0 { panic("Negative buffer offset.") } b.Value = b.head[newoffset : b.offset+len(b.Value)] b.offset = newoffset return b } // Len returns the length of the buffer content. func (b *Buffer) Len() int { if b == nil { return 0 } return len(b.Value) } func (b *Buffer) IsEmpty() bool { return b.Len() == 0 } // IsFull returns true if the buffer has no more room to grow. func (b *Buffer) IsFull() bool { return len(b.Value) == cap(b.Value) } // Write implements Write method in io.Writer. func (b *Buffer) Write(data []byte) (int, error) { begin := b.Len() b.Value = b.Value[:cap(b.Value)] nBytes := copy(b.Value[begin:], data) b.Value = b.Value[:begin+nBytes] return nBytes, nil } // Read implements io.Reader.Read(). func (b *Buffer) Read(data []byte) (int, error) { if b.Len() == 0 { return 0, io.EOF } nBytes := copy(data, b.Value) if nBytes == b.Len() { b.Clear() } else { b.Value = b.Value[nBytes:] b.offset += nBytes } return nBytes, nil } func (b *Buffer) FillFrom(reader io.Reader) (int, error) { begin := b.Len() nBytes, err := reader.Read(b.head[b.offset+begin:]) b.Value = b.head[b.offset : b.offset+begin+nBytes] return nBytes, err } func (b *Buffer) FillFullFrom(reader io.Reader, amount int) (int, error) { begin := b.Len() nBytes, err := io.ReadFull(reader, b.head[b.offset+begin:b.offset+begin+amount]) b.Value = b.head[b.offset : b.offset+begin+nBytes] return nBytes, err } func (b *Buffer) String() string { return string(b.Value) } // NewBuffer creates a Buffer with 8K bytes of arbitrary content. func NewBuffer() *Buffer { return mediumPool.Allocate() } func NewSmallBuffer() *Buffer { return smallPool.Allocate() } func NewLocalBuffer(size int) *Buffer { return CreateBuffer(make([]byte, size), nil) }