Circularbuffer.cs 5.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. namespace Model
  5. {
  6. public class Circularbuffer
  7. {
  8. public int ChunkSize = 8192;
  9. private readonly Queue<byte[]> bufferQueue = new Queue<byte[]>();
  10. private readonly Queue<byte[]> bufferCache = new Queue<byte[]>();
  11. public int LastIndex { get; set; }
  12. public int FirstIndex { get; set; }
  13. private byte[] firstBuffer;
  14. private byte[] lastBuffer;
  15. public Circularbuffer()
  16. {
  17. this.AddLast();
  18. this.firstBuffer = bufferQueue.Peek();
  19. }
  20. public Circularbuffer(int chunkSize)
  21. {
  22. this.ChunkSize = chunkSize;
  23. this.AddLast();
  24. this.firstBuffer = bufferQueue.Peek();
  25. }
  26. public int Count
  27. {
  28. get
  29. {
  30. int c = 0;
  31. if (this.bufferQueue.Count == 0)
  32. {
  33. c = 0;
  34. }
  35. else
  36. {
  37. c = (this.bufferQueue.Count - 1) * ChunkSize + this.LastIndex - this.FirstIndex;
  38. }
  39. if (c < 0)
  40. {
  41. Log.Error("TBuffer count < 0: {0}, {1}, {2}".Fmt(this.bufferQueue.Count, this.LastIndex, this.FirstIndex));
  42. }
  43. return c;
  44. }
  45. }
  46. public void AddLast()
  47. {
  48. byte[] buffer;
  49. if (this.bufferCache.Count > 0)
  50. {
  51. buffer = this.bufferCache.Dequeue();
  52. }
  53. else
  54. {
  55. buffer = new byte[ChunkSize];
  56. }
  57. this.bufferQueue.Enqueue(buffer);
  58. this.lastBuffer = buffer;
  59. }
  60. public void RemoveFirst()
  61. {
  62. this.bufferCache.Enqueue(bufferQueue.Dequeue());
  63. if (this.bufferQueue.Count != 0)
  64. this.firstBuffer = bufferQueue.Peek();
  65. }
  66. public byte[] First
  67. {
  68. get
  69. {
  70. if (this.bufferQueue.Count == 0)
  71. {
  72. this.AddLast();
  73. }
  74. this.firstBuffer = this.bufferQueue.Peek();
  75. return this.firstBuffer;
  76. }
  77. }
  78. public byte[] Last
  79. {
  80. get
  81. {
  82. if (this.bufferQueue.Count == 0)
  83. {
  84. this.AddLast();
  85. }
  86. return this.lastBuffer;
  87. }
  88. }
  89. public void RecvFrom(byte[] buffer, int count)
  90. {
  91. if (this.Count < count)
  92. {
  93. throw new Exception($"bufferList size < n, bufferList: {this.Count} buffer length: {buffer.Length} {count}");
  94. }
  95. int alreadyCopyCount = 0;
  96. while (alreadyCopyCount < count)
  97. {
  98. int n = count - alreadyCopyCount;
  99. if (ChunkSize - this.FirstIndex > n)
  100. {
  101. Array.Copy(this.firstBuffer, this.FirstIndex, buffer, alreadyCopyCount, n);
  102. this.FirstIndex += n;
  103. alreadyCopyCount += n;
  104. }
  105. else
  106. {
  107. Array.Copy(this.firstBuffer, this.FirstIndex, buffer, alreadyCopyCount, ChunkSize - this.FirstIndex);
  108. alreadyCopyCount += ChunkSize - this.FirstIndex;
  109. this.FirstIndex = 0;
  110. this.RemoveFirst();
  111. }
  112. }
  113. }
  114. public void SendTo(byte[] buffer)
  115. {
  116. int alreadyCopyCount = 0;
  117. while (alreadyCopyCount < buffer.Length)
  118. {
  119. if (this.LastIndex == ChunkSize)
  120. {
  121. this.AddLast();
  122. this.LastIndex = 0;
  123. }
  124. int n = buffer.Length - alreadyCopyCount;
  125. if (ChunkSize - this.LastIndex > n)
  126. {
  127. Array.Copy(buffer, alreadyCopyCount, this.lastBuffer, this.LastIndex, n);
  128. this.LastIndex += buffer.Length - alreadyCopyCount;
  129. alreadyCopyCount += n;
  130. }
  131. else
  132. {
  133. Array.Copy(buffer, alreadyCopyCount, this.lastBuffer, this.LastIndex, ChunkSize - this.LastIndex);
  134. alreadyCopyCount += ChunkSize - this.LastIndex;
  135. this.LastIndex = ChunkSize;
  136. }
  137. }
  138. }
  139. public void SendTo(byte[] buffer, int offset, int count)
  140. {
  141. int alreadyCopyCount = 0;
  142. while (alreadyCopyCount < count)
  143. {
  144. if (this.LastIndex == ChunkSize)
  145. {
  146. this.AddLast();
  147. this.LastIndex = 0;
  148. }
  149. int n = count - alreadyCopyCount;
  150. if (ChunkSize - this.LastIndex > n)
  151. {
  152. Array.Copy(buffer, alreadyCopyCount + offset, this.lastBuffer, this.LastIndex, n);
  153. this.LastIndex += count - alreadyCopyCount;
  154. alreadyCopyCount += n;
  155. }
  156. else
  157. {
  158. Array.Copy(buffer, alreadyCopyCount + offset, this.lastBuffer, this.LastIndex, ChunkSize - this.LastIndex);
  159. alreadyCopyCount += ChunkSize - this.LastIndex;
  160. this.LastIndex = ChunkSize;
  161. }
  162. }
  163. }
  164. }
  165. }