impl.go 3.4 KB

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