Debian Codegraph @

sdk/log/ring_test.go

raw
1 // Copyright The OpenTelemetry Authors
2 // SPDX-License-Identifier: Apache-2.0
3
4 // Copyright 2009 The Go Authors. All rights reserved.
5 // Use of this source code is governed by a BSD-style
6 // license that can be found in the LICENSE file.
7
8 package log
9
10 import (
11 "testing"
12
13 "github.com/stretchr/testify/assert"
14
15 "go.opentelemetry.io/otel/log"
16 )
17
18 func verifyRing(t *testing.T, r *ring, num, sum int) {
19 // Length.
20 assert.Equal(t, num, r.Len(), "r.Len()")
21
22 // Iteration.
23 var n, s int
24 r.Do(func(v Record) {
25 n++
26 body := v.Body()
27 if body.Kind() != log.KindEmpty {
28 s += int(body.AsInt64())
29 }
30 })
31 assert.Equal(t, num, n, "number of forward iterations")
32 if sum >= 0 {
33 assert.Equal(t, sum, s, "forward ring sum")
34 }
35
36 if r == nil {
37 return
38 }
39
40 // Connections.
41 if r.next != nil {
42 var p *ring // previous element.
43 for q := r; p == nil || q != r; q = q.next {
44 if p != nil {
45 assert.Equalf(t, p, q.prev, "prev = %p, expected q.prev = %p", p, q.prev)
46 }
47 p = q
48 }
49 assert.Equalf(t, p, r.prev, "prev = %p, expected r.prev = %p", p, r.prev)
50 }
51
52 // Next, Prev.
53 assert.Equal(t, r.next, r.Next(), "r.Next() != r.next")
54 assert.Equal(t, r.prev, r.Prev(), "r.Prev() != r.prev")
55 }
56
57 func TestNewRing(t *testing.T) {
58 for i := range 10 {
59 // Empty value.
60 r := newRing(i)
61 verifyRing(t, r, i, -1)
62 }
63
64 for n := range 10 {
65 r := newRing(n)
66 for i := 1; i <= n; i++ {
67 var rec Record
68 rec.SetBody(log.IntValue(i))
69 r.Value = rec
70 r = r.Next()
71 }
72
73 sum := (n*n + n) / 2
74 verifyRing(t, r, n, sum)
75 }
76 }
77
78 func TestEmptyRing(t *testing.T) {
79 var rNext, rPrev ring
80 verifyRing(t, rNext.Next(), 1, 0)
81 verifyRing(t, rPrev.Prev(), 1, 0)
82
83 var rLen, rDo *ring
84 assert.Equal(t, 0, rLen.Len(), "Len()")
85 rDo.Do(func(Record) { assert.Fail(t, "Do func arg called") })
86 }