impl.go 3.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204
  1. package pipe
  2. import (
  3. "errors"
  4. "io"
  5. "runtime"
  6. "sync"
  7. "time"
  8. "github.com/v2fly/v2ray-core/v5/common"
  9. "github.com/v2fly/v2ray-core/v5/common/buf"
  10. "github.com/v2fly/v2ray-core/v5/common/signal"
  11. "github.com/v2fly/v2ray-core/v5/common/signal/done"
  12. )
  13. type state byte
  14. const (
  15. open state = iota
  16. closed
  17. errord
  18. )
  19. type pipeOption struct {
  20. limit int32 // maximum buffer size in bytes
  21. discardOverflow bool
  22. }
  23. func (o *pipeOption) isFull(curSize int32) bool {
  24. return o.limit >= 0 && curSize > o.limit
  25. }
  26. type pipe struct {
  27. sync.Mutex
  28. data buf.MultiBuffer
  29. readSignal *signal.Notifier
  30. writeSignal *signal.Notifier
  31. done *done.Instance
  32. option pipeOption
  33. state state
  34. }
  35. var (
  36. errBufferFull = errors.New("buffer full")
  37. errSlowDown = errors.New("slow down")
  38. )
  39. func (p *pipe) getState(forRead bool) error {
  40. switch p.state {
  41. case open:
  42. if !forRead && p.option.isFull(p.data.Len()) {
  43. return errBufferFull
  44. }
  45. return nil
  46. case closed:
  47. if !forRead {
  48. return io.ErrClosedPipe
  49. }
  50. if !p.data.IsEmpty() {
  51. return nil
  52. }
  53. return io.EOF
  54. case errord:
  55. return io.ErrClosedPipe
  56. default:
  57. panic("impossible case")
  58. }
  59. }
  60. func (p *pipe) readMultiBufferInternal() (buf.MultiBuffer, error) {
  61. p.Lock()
  62. defer p.Unlock()
  63. if err := p.getState(true); err != nil {
  64. return nil, err
  65. }
  66. data := p.data
  67. p.data = nil
  68. return data, nil
  69. }
  70. func (p *pipe) ReadMultiBuffer() (buf.MultiBuffer, error) {
  71. for {
  72. data, err := p.readMultiBufferInternal()
  73. if data != nil || err != nil {
  74. p.writeSignal.Signal()
  75. return data, err
  76. }
  77. select {
  78. case <-p.readSignal.Wait():
  79. case <-p.done.Wait():
  80. }
  81. }
  82. }
  83. func (p *pipe) ReadMultiBufferTimeout(d time.Duration) (buf.MultiBuffer, error) {
  84. timer := time.NewTimer(d)
  85. defer timer.Stop()
  86. for {
  87. data, err := p.readMultiBufferInternal()
  88. if data != nil || err != nil {
  89. p.writeSignal.Signal()
  90. return data, err
  91. }
  92. select {
  93. case <-p.readSignal.Wait():
  94. case <-p.done.Wait():
  95. case <-timer.C:
  96. return nil, buf.ErrReadTimeout
  97. }
  98. }
  99. }
  100. func (p *pipe) writeMultiBufferInternal(mb buf.MultiBuffer) error {
  101. p.Lock()
  102. defer p.Unlock()
  103. if err := p.getState(false); err != nil {
  104. return err
  105. }
  106. if p.data == nil {
  107. p.data = mb
  108. return nil
  109. }
  110. p.data, _ = buf.MergeMulti(p.data, mb)
  111. return errSlowDown
  112. }
  113. func (p *pipe) WriteMultiBuffer(mb buf.MultiBuffer) error {
  114. if mb.IsEmpty() {
  115. return nil
  116. }
  117. for {
  118. err := p.writeMultiBufferInternal(mb)
  119. if err == nil {
  120. p.readSignal.Signal()
  121. return nil
  122. }
  123. if err == errSlowDown {
  124. p.readSignal.Signal()
  125. // Yield current goroutine. Hopefully the reading counterpart can pick up the payload.
  126. runtime.Gosched()
  127. return nil
  128. }
  129. if err == errBufferFull && p.option.discardOverflow {
  130. buf.ReleaseMulti(mb)
  131. return nil
  132. }
  133. if err != errBufferFull {
  134. buf.ReleaseMulti(mb)
  135. p.readSignal.Signal()
  136. return err
  137. }
  138. select {
  139. case <-p.writeSignal.Wait():
  140. case <-p.done.Wait():
  141. return io.ErrClosedPipe
  142. }
  143. }
  144. }
  145. func (p *pipe) Close() error {
  146. p.Lock()
  147. defer p.Unlock()
  148. if p.state == closed || p.state == errord {
  149. return nil
  150. }
  151. p.state = closed
  152. common.Must(p.done.Close())
  153. return nil
  154. }
  155. // Interrupt implements common.Interruptible.
  156. func (p *pipe) Interrupt() {
  157. p.Lock()
  158. defer p.Unlock()
  159. if p.state == closed || p.state == errord {
  160. return
  161. }
  162. p.state = errord
  163. if !p.data.IsEmpty() {
  164. buf.ReleaseMulti(p.data)
  165. p.data = nil
  166. }
  167. common.Must(p.done.Close())
  168. }