multi_buffer.go 5.4 KB

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