multi_buffer.go 4.6 KB

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