1
0

impl.go 3.4 KB

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