multi_buffer.go 4.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224
  1. package buf
  2. import (
  3. "io"
  4. "net"
  5. "v2ray.com/core/common"
  6. "v2ray.com/core/common/errors"
  7. "v2ray.com/core/common/serial"
  8. )
  9. // ReadAllToMultiBuffer reads all content from the reader into a MultiBuffer, until EOF.
  10. func ReadAllToMultiBuffer(reader io.Reader) (MultiBuffer, error) {
  11. mb := NewMultiBufferCap(128)
  12. for {
  13. b := New()
  14. err := b.Reset(ReadFrom(reader))
  15. if b.IsEmpty() {
  16. b.Release()
  17. } else {
  18. mb.Append(b)
  19. }
  20. if err != nil {
  21. if errors.Cause(err) == io.EOF {
  22. return mb, nil
  23. }
  24. mb.Release()
  25. return nil, err
  26. }
  27. }
  28. }
  29. // ReadSizeToMultiBuffer reads specific number of bytes from reader into a MultiBuffer.
  30. func ReadSizeToMultiBuffer(reader io.Reader, size int32) (MultiBuffer, error) {
  31. mb := NewMultiBufferCap(32)
  32. for size > 0 {
  33. bSize := size
  34. if bSize > Size {
  35. bSize = Size
  36. }
  37. b := NewSize(bSize)
  38. if err := b.Reset(ReadFullFrom(reader, bSize)); err != nil {
  39. mb.Release()
  40. return nil, err
  41. }
  42. size -= bSize
  43. mb.Append(b)
  44. }
  45. return mb, nil
  46. }
  47. // ReadAllToBytes reads all content from the reader into a byte array, until EOF.
  48. func ReadAllToBytes(reader io.Reader) ([]byte, error) {
  49. mb, err := ReadAllToMultiBuffer(reader)
  50. if err != nil {
  51. return nil, err
  52. }
  53. b := make([]byte, mb.Len())
  54. common.Must2(mb.Read(b))
  55. mb.Release()
  56. return b, nil
  57. }
  58. // MultiBuffer is a list of Buffers. The order of Buffer matters.
  59. type MultiBuffer []*Buffer
  60. // NewMultiBufferCap creates a new MultiBuffer instance.
  61. func NewMultiBufferCap(capacity int32) MultiBuffer {
  62. return MultiBuffer(make([]*Buffer, 0, capacity))
  63. }
  64. // NewMultiBufferValue wraps a list of Buffers into MultiBuffer.
  65. func NewMultiBufferValue(b ...*Buffer) MultiBuffer {
  66. return MultiBuffer(b)
  67. }
  68. // Append appends buffer to the end of this MultiBuffer
  69. func (mb *MultiBuffer) Append(buf *Buffer) {
  70. if buf != nil {
  71. *mb = append(*mb, buf)
  72. }
  73. }
  74. // AppendMulti appends a MultiBuffer to the end of this one.
  75. func (mb *MultiBuffer) AppendMulti(buf MultiBuffer) {
  76. *mb = append(*mb, buf...)
  77. }
  78. // Copy copied the beginning part of the MultiBuffer into the given byte array.
  79. func (mb MultiBuffer) Copy(b []byte) int {
  80. total := 0
  81. for _, bb := range mb {
  82. nBytes := copy(b[total:], bb.Bytes())
  83. total += nBytes
  84. if int32(nBytes) < bb.Len() {
  85. break
  86. }
  87. }
  88. return total
  89. }
  90. // Read implements io.Reader.
  91. func (mb *MultiBuffer) Read(b []byte) (int, error) {
  92. if mb.Len() == 0 {
  93. return 0, io.EOF
  94. }
  95. endIndex := len(*mb)
  96. totalBytes := 0
  97. for i, bb := range *mb {
  98. nBytes, _ := bb.Read(b)
  99. totalBytes += nBytes
  100. b = b[nBytes:]
  101. if bb.IsEmpty() {
  102. bb.Release()
  103. (*mb)[i] = nil
  104. } else {
  105. endIndex = i
  106. break
  107. }
  108. }
  109. *mb = (*mb)[endIndex:]
  110. return totalBytes, nil
  111. }
  112. // Write implements io.Writer.
  113. func (mb *MultiBuffer) Write(b []byte) (int, error) {
  114. totalBytes := len(b)
  115. n := len(*mb)
  116. if n > 0 && !(*mb)[n-1].IsFull() {
  117. nBytes, _ := (*mb)[n-1].Write(b)
  118. b = b[nBytes:]
  119. }
  120. for len(b) > 0 {
  121. bb := New()
  122. nBytes, _ := bb.Write(b)
  123. b = b[nBytes:]
  124. mb.Append(bb)
  125. }
  126. return totalBytes, nil
  127. }
  128. // Len returns the total number of bytes in the MultiBuffer.
  129. func (mb MultiBuffer) Len() int32 {
  130. size := int32(0)
  131. for _, b := range mb {
  132. size += b.Len()
  133. }
  134. return size
  135. }
  136. // IsEmpty return true if the MultiBuffer has no content.
  137. func (mb MultiBuffer) IsEmpty() bool {
  138. for _, b := range mb {
  139. if !b.IsEmpty() {
  140. return false
  141. }
  142. }
  143. return true
  144. }
  145. // Release releases all Buffers in the MultiBuffer.
  146. func (mb *MultiBuffer) Release() {
  147. for i, b := range *mb {
  148. b.Release()
  149. (*mb)[i] = nil
  150. }
  151. *mb = nil
  152. }
  153. func (mb MultiBuffer) String() string {
  154. v := make([]interface{}, len(mb))
  155. for i, b := range mb {
  156. v[i] = b
  157. }
  158. return serial.Concat(v...)
  159. }
  160. // ToNetBuffers converts this MultiBuffer to net.Buffers. The return net.Buffers points to the same content of the MultiBuffer.
  161. func (mb MultiBuffer) ToNetBuffers() net.Buffers {
  162. bs := make([][]byte, len(mb))
  163. for i, b := range mb {
  164. bs[i] = b.Bytes()
  165. }
  166. return bs
  167. }
  168. // SliceBySize splits the beginning of this MultiBuffer into another one, for at most size bytes.
  169. func (mb *MultiBuffer) SliceBySize(size int32) MultiBuffer {
  170. slice := NewMultiBufferCap(10)
  171. sliceSize := int32(0)
  172. endIndex := len(*mb)
  173. for i, b := range *mb {
  174. if b.Len()+sliceSize > size {
  175. endIndex = i
  176. break
  177. }
  178. sliceSize += b.Len()
  179. slice.Append(b)
  180. (*mb)[i] = nil
  181. }
  182. *mb = (*mb)[endIndex:]
  183. if endIndex == 0 && len(*mb) > 0 {
  184. b := NewSize(size)
  185. common.Must(b.Reset(ReadFullFrom((*mb)[0], size)))
  186. return NewMultiBufferValue(b)
  187. }
  188. return slice
  189. }
  190. // SplitFirst splits out the first Buffer in this MultiBuffer.
  191. func (mb *MultiBuffer) SplitFirst() *Buffer {
  192. if len(*mb) == 0 {
  193. return nil
  194. }
  195. b := (*mb)[0]
  196. (*mb)[0] = nil
  197. *mb = (*mb)[1:]
  198. return b
  199. }