github.com/m3db/m3@v1.5.1-0.20231129193456-75a402aa583b/src/dbnode/persist/schema/index_entry_hasher_test.go (about)

     1  // Copyright (c) 2020 Uber Technologies, Inc.
     2  //
     3  // Permission is hereby granted, free of charge, to any person obtaining a copy
     4  // of this software and associated documentation files (the "Software"), to deal
     5  // in the Software without restriction, including without limitation the rights
     6  // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
     7  // copies of the Software, and to permit persons to whom the Software is
     8  // furnished to do so, subject to the following conditions:
     9  //
    10  // The above copyright notice and this permission notice shall be included in
    11  // all copies or substantial portions of the Software.
    12  //
    13  // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
    14  // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
    15  // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
    16  // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
    17  // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
    18  // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
    19  // THE SOFTWARE.
    20  
    21  package schema
    22  
    23  import (
    24  	"testing"
    25  
    26  	"github.com/stretchr/testify/assert"
    27  )
    28  
    29  func b(s string) []byte { return []byte(s) }
    30  
    31  var (
    32  	// NB: expected values are verified independently on an online hasher.
    33  	foo int64 = 3728699739546630719
    34  	bar int64 = 5234164152756840025
    35  	zoo int64 = -2222873007118002058
    36  	baz int64 = 4781007452221240324
    37  )
    38  
    39  func TestIndexEntryHash(t *testing.T) {
    40  	tests := []struct {
    41  		entry    IndexEntry
    42  		expected int64
    43  	}{
    44  		{
    45  			entry:    IndexEntry{ID: b("foo"), EncodedTags: b("bar")},
    46  			expected: (((7)*31+foo)*31+bar)*31 + 0,
    47  		},
    48  		{
    49  			entry:    IndexEntry{ID: b("foo"), EncodedTags: b("bar"), DataChecksum: 4},
    50  			expected: (((7)*31+foo)*31+bar)*31 + 4,
    51  		},
    52  		{
    53  			entry:    IndexEntry{ID: b("foo"), EncodedTags: b("baz")},
    54  			expected: (((7)*31+foo)*31+baz)*31 + 0,
    55  		},
    56  		{
    57  			entry:    IndexEntry{ID: b("zoo"), EncodedTags: b("bar")},
    58  			expected: (((7)*31+zoo)*31+bar)*31 + 0,
    59  		},
    60  		{
    61  			entry:    IndexEntry{ID: b("zoo"), EncodedTags: b("baz"), DataChecksum: 100},
    62  			expected: (((7)*31+zoo)*31+baz)*31 + 100,
    63  		},
    64  	}
    65  
    66  	hasher := NewXXHasher()
    67  	for _, tt := range tests {
    68  		e := tt.entry
    69  		assert.Equal(t, tt.expected, hasher.HashIndexEntry(e.ID, e.EncodedTags, e.DataChecksum))
    70  	}
    71  }