ringbuffer.c 3.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154
  1. #include <rtthread.h>
  2. #include <rtdevice.h>
  3. void rt_ringbuffer_init(struct rt_ringbuffer* rb, rt_uint8_t *pool, rt_uint16_t size)
  4. {
  5. RT_ASSERT(rb != RT_NULL);
  6. /* initialize read and write index */
  7. rb->read_index = rb->write_index = 0;
  8. /* set buffer pool and size */
  9. rb->buffer_ptr = pool;
  10. rb->buffer_size = size;
  11. }
  12. rt_size_t rt_ringbuffer_put(struct rt_ringbuffer* rb, const rt_uint8_t *ptr, rt_uint16_t length)
  13. {
  14. rt_size_t size;
  15. RT_ASSERT(rb != RT_NULL);
  16. /* whether has enough space */
  17. if (rb->read_index > rb->write_index)
  18. size = rb->read_index - rb->write_index;
  19. else
  20. size = rb->buffer_size - rb->write_index + rb->read_index;
  21. /* no space */
  22. if (size == 0) return 0;
  23. /* drop some data */
  24. if (size < length) length = size;
  25. if (rb->read_index > rb->write_index)
  26. {
  27. /* read_index - write_index = empty space */
  28. rt_memcpy(&rb->buffer_ptr[rb->write_index], ptr, length);
  29. rb->write_index += length;
  30. }
  31. else
  32. {
  33. if (rb->buffer_size - rb->write_index > length)
  34. {
  35. /* there is enough space after write_index */
  36. rt_memcpy(&rb->buffer_ptr[rb->write_index], ptr, length);
  37. rb->write_index += length;
  38. }
  39. else
  40. {
  41. rt_memcpy(&rb->buffer_ptr[rb->write_index], ptr,
  42. rb->buffer_size - rb->write_index);
  43. rt_memcpy(&rb->buffer_ptr[0], &ptr[rb->buffer_size - rb->write_index],
  44. length - (rb->buffer_size - rb->write_index));
  45. rb->write_index = length - (rb->buffer_size - rb->write_index);
  46. }
  47. }
  48. return length;
  49. }
  50. /**
  51. * put a character into ring buffer
  52. */
  53. rt_size_t rt_ringbuffer_putchar(struct rt_ringbuffer* rb, const rt_uint8_t ch)
  54. {
  55. rt_uint16_t next;
  56. RT_ASSERT(rb != RT_NULL);
  57. /* whether has enough space */
  58. next = rb->write_index + 1;
  59. if (next >= rb->buffer_size) next = 0;
  60. if (next == rb->read_index) return 0;
  61. /* put character */
  62. rb->buffer_ptr[rb->write_index] = ch;
  63. rb->write_index = next;
  64. return 1;
  65. }
  66. /**
  67. * get data from ring buffer
  68. */
  69. rt_size_t rt_ringbuffer_get(struct rt_ringbuffer* rb, rt_uint8_t *ptr, rt_uint16_t length)
  70. {
  71. rt_size_t size;
  72. RT_ASSERT(rb != RT_NULL);
  73. /* whether has enough data */
  74. if (rb->read_index > rb->write_index)
  75. size = rb->buffer_size - rb->read_index + rb->write_index;
  76. else
  77. size = rb->write_index - rb->read_index;
  78. /* no data */
  79. if (size == 0) return 0;
  80. /* less data */
  81. if (size < length) length = size;
  82. if (rb->read_index > rb->write_index)
  83. {
  84. if (rb->buffer_size - rb->read_index > length)
  85. {
  86. /* copy directly */
  87. rt_memcpy(ptr, &rb->buffer_ptr[rb->read_index], length);
  88. rb->read_index += length;
  89. }
  90. else
  91. {
  92. /* copy first and second */
  93. rt_memcpy(ptr, &rb->buffer_ptr[rb->read_index],
  94. rb->buffer_size - rb->read_index);
  95. rt_memcpy(&ptr[rb->buffer_size - rb->read_index], &rb->buffer_ptr[0],
  96. length - rb->buffer_size + rb->read_index);
  97. rb->read_index = length - rb->buffer_size + rb->read_index;
  98. }
  99. }
  100. else
  101. {
  102. rt_memcpy(ptr, &rb->buffer_ptr[rb->read_index], length);
  103. rb->read_index += length;
  104. }
  105. return length;
  106. }
  107. /**
  108. * get available data size
  109. */
  110. rt_size_t rt_ringbuffer_available_size(struct rt_ringbuffer* rb)
  111. {
  112. rt_size_t size;
  113. RT_ASSERT(rb != RT_NULL);
  114. if (rb->read_index > rb->write_index)
  115. size = rb->buffer_size - rb->read_index + rb->write_index;
  116. else
  117. size = rb->write_index - rb->read_index;
  118. /* return the available size */
  119. return size;
  120. }
  121. /**
  122. * get empty space size
  123. */
  124. rt_size_t rt_ringbuffer_emptry_size(struct rt_ringbuffer* rb)
  125. {
  126. RT_ASSERT(rb != RT_NULL);
  127. return rb->buffer_size - rt_ringbuffer_available_size(rb);
  128. }