multi_buffer.go 4.6 KB

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