depager_test.go 5.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258
  1. package depager
  2. import (
  3. "context"
  4. "fmt"
  5. "testing"
  6. )
  7. type NoopClient[T any] struct {
  8. err error
  9. pages []*Aggr[T]
  10. m int
  11. cnt uint64
  12. }
  13. func (c *NoopClient[T]) NextPage(
  14. page Page[T],
  15. _offset uint64,
  16. ) (err error) {
  17. if len(c.pages) == 0 {
  18. return
  19. }
  20. if c.m >= len(c.pages) {
  21. err = fmt.Errorf("client: next page: exceeded max pages")
  22. return
  23. }
  24. src := *c.pages[c.m]
  25. dst := *page.(*Aggr[T])
  26. dst = dst[:min(cap(dst), len(src))]
  27. copy(dst, src) // update values
  28. *page.(*Aggr[T]) = dst // update slice
  29. AggrCount = c.cnt
  30. err = c.err
  31. c.m++
  32. return
  33. }
  34. func NewNoopClient[T any](
  35. cnt int,
  36. err error,
  37. pages []*Aggr[T],
  38. ) Client[T] {
  39. return &NoopClient[T]{
  40. cnt: uint64(cnt),
  41. err: err,
  42. pages: pages,
  43. }
  44. }
  45. var AggrCount uint64
  46. type Aggr[T any] []T
  47. func (a *Aggr[T]) Elems() []T {
  48. return []T(*a)
  49. }
  50. func (a *Aggr[T]) URI() string {
  51. return ""
  52. }
  53. func (a *Aggr[T]) Count() uint64 {
  54. return AggrCount
  55. }
  56. func TestUsingNoopClient(t *testing.T) {
  57. client := NewNoopClient[any](1, nil, []*Aggr[any]{{}})
  58. pagePool := make(chan Page[any], 1)
  59. for i := 0; i < cap(pagePool); i++ {
  60. tmp := Aggr[any](make([]any, 0, 1))
  61. pagePool <- &tmp
  62. }
  63. pager := NewPager(context.Background(), client, pagePool)
  64. for range pager.Iter() {
  65. }
  66. if err := pager.LastErr(); err != nil {
  67. t.Errorf("unexpected error in pager with noop client: %v", err)
  68. }
  69. }
  70. func TestNoopClientReturnsError(t *testing.T) {
  71. client := NewNoopClient[any](0, fmt.Errorf("whomp"),
  72. []*Aggr[any]{{}},
  73. )
  74. pagePool := make(chan Page[any], 1)
  75. for i := 0; i < cap(pagePool); i++ {
  76. tmp := Aggr[any](make([]any, 0))
  77. pagePool <- &tmp
  78. }
  79. pager := NewPager(context.Background(), client, pagePool)
  80. for range pager.Iter() {
  81. }
  82. if err := pager.LastErr(); err == nil {
  83. t.Errorf("unexpected success: %v", err)
  84. }
  85. }
  86. func TestClientReturnsNonemptyPage(t *testing.T) {
  87. itemCount := 3
  88. client := NewNoopClient[any](itemCount, nil,
  89. []*Aggr[any]{{1, 2}, {3}},
  90. )
  91. pagePool := make(chan Page[any], 1)
  92. for i := 0; i < cap(pagePool); i++ {
  93. tmp := Aggr[any](make([]any, 0, 2))
  94. pagePool <- &tmp
  95. }
  96. pager := NewPager(context.Background(), client, pagePool)
  97. var elem int
  98. for e := range pager.Iter() {
  99. elem = e.(int)
  100. }
  101. if err := pager.LastErr(); err != nil {
  102. t.Errorf("unexpected error in pager: %v", err)
  103. }
  104. if elem != 3 {
  105. t.Errorf("unexpected value: '%v'", elem)
  106. }
  107. }
  108. func TestClientReturnsNonemptyPage2(t *testing.T) {
  109. itemCount := 3
  110. client := NewNoopClient[any](itemCount, nil,
  111. []*Aggr[any]{{1, 2}, {3}},
  112. )
  113. pagePool := make(chan Page[any], 1)
  114. for i := 0; i < cap(pagePool); i++ {
  115. tmp := Aggr[any](make([]any, 0, 2))
  116. pagePool <- &tmp
  117. }
  118. pager := NewPager(context.Background(), client, pagePool)
  119. var elem int
  120. var i int
  121. for p := range pager.IterPages() {
  122. elem = p.Elems()[0].(int)
  123. i++
  124. pagePool <- p
  125. }
  126. if err := pager.LastErr(); err != nil {
  127. t.Errorf("unexpected error in pager: %v", err)
  128. }
  129. if elem != 3 {
  130. t.Errorf("unexpected value: '%v'", elem)
  131. }
  132. }
  133. func TestClientReturnsFewerPagesThanExpected(t *testing.T) {
  134. pageSize := 1
  135. itemCount := pageSize + 1
  136. client := NewNoopClient[any](itemCount, nil,
  137. []*Aggr[any]{{0}},
  138. )
  139. pagePool := make(chan Page[any], 1)
  140. for i := 0; i < cap(pagePool); i++ {
  141. tmp := Aggr[any](make([]any, 0, 1))
  142. pagePool <- &tmp
  143. }
  144. pager := NewPager(context.Background(), client, pagePool)
  145. for range pager.Iter() {
  146. }
  147. if err := pager.LastErr(); err == nil {
  148. t.Errorf("unexpected success in pager: %v", err)
  149. }
  150. }
  151. func TestClientAbortsPagingItems(t *testing.T) {
  152. pageSize := 2
  153. itemCount := pageSize + 1
  154. client := NewNoopClient[any](itemCount, nil,
  155. []*Aggr[any]{{0, 1}, {2}},
  156. )
  157. pagePool := make(chan Page[any], 2)
  158. pg := Aggr[any](make([]any, 0, 2))
  159. pagePool <- &pg
  160. pg = Aggr[any](make([]any, 0, 2))
  161. pagePool <- &pg
  162. pager := NewPager(context.Background(), client, pagePool)
  163. for range pager.Iter() {
  164. break
  165. }
  166. if err := pager.Abort(); err != nil {
  167. t.Errorf("unexpected result of Abort: %v", err)
  168. }
  169. if err := pager.LastErr(); err != nil {
  170. t.Errorf("unexpected error in pager: %v", err)
  171. }
  172. if ps := len(pagePool); ps != 2 {
  173. t.Errorf("unexpected number of pages in page pool: %d", ps)
  174. }
  175. }
  176. func clearChannel(
  177. pool chan Page[any],
  178. ch <-chan Page[any],
  179. ) {
  180. }
  181. func TestClientAbortsPagingPages(t *testing.T) {
  182. cases := []struct{ poolLen, poolCap int }{
  183. {1, 2},
  184. {2, 2},
  185. }
  186. for _, c := range cases {
  187. performAbortTest(t, c.poolLen, c.poolCap)
  188. }
  189. }
  190. func performAbortTest(t *testing.T, poolLen, poolCap int) {
  191. // Setup
  192. pageSize := 2
  193. itemCount := pageSize + 1
  194. client := NewNoopClient[any](itemCount, nil,
  195. []*Aggr[any]{{0, 1}, {2}},
  196. )
  197. pagePool := make(chan Page[any], poolCap)
  198. var pg Aggr[any]
  199. for i := 0; i < poolLen; i++ {
  200. pg = Aggr[any](make([]any, 0, 2))
  201. pagePool <- &pg
  202. }
  203. // Abort paging prematurely
  204. pager := NewPager(context.Background(), client, pagePool)
  205. ch := pager.IterPages()
  206. for p := range ch {
  207. pagePool <- p
  208. break
  209. }
  210. if err := pager.Abort(); err != nil {
  211. t.Errorf("unexpected result of Abort: %v", err)
  212. }
  213. // Return pages to pool
  214. for len(ch) > 0 {
  215. pagePool <- <-ch
  216. }
  217. // Test our assumptions
  218. if err := pager.LastErr(); err != nil {
  219. t.Errorf("unexpected error in pager: %v", err)
  220. }
  221. if len(pagePool) != poolLen {
  222. t.Errorf("unexpected number of pages in page pool: %d", len(pagePool))
  223. }
  224. tmp := make(chan Page[any], poolLen)
  225. pages := make(map[Page[any]]struct{})
  226. for i := 0; i < len(pagePool); i++ {
  227. p := <-pagePool
  228. pages[p] = struct{}{}
  229. tmp <- p
  230. }
  231. if len(pages) != len(tmp) {
  232. t.Errorf("recovered pages are not unique: page pool length %d is not equal to the number of unique pages %d", len(pagePool), len(pages))
  233. }
  234. }