github.com/zuoyebang/bitalostable@v1.0.1-0.20240229032404-e3b99a834294/internal/arenaskl/arena_test.go (about)

     1  /*
     2   * Copyright 2017 Dgraph Labs, Inc. and Contributors
     3   * Modifications copyright (C) 2017 Andy Kimball and Contributors
     4   *
     5   * Licensed under the Apache License, Version 2.0 (the "License");
     6   * you may not use this file except in compliance with the License.
     7   * You may obtain a copy of the License at
     8   *
     9   *     http://www.apache.org/licenses/LICENSE-2.0
    10   *
    11   * Unless required by applicable law or agreed to in writing, software
    12   * distributed under the License is distributed on an "AS IS" BASIS,
    13   * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
    14   * See the License for the specific language governing permissions and
    15   * limitations under the License.
    16   */
    17  
    18  package arenaskl
    19  
    20  import (
    21  	"math"
    22  	"testing"
    23  
    24  	"github.com/stretchr/testify/require"
    25  )
    26  
    27  func newArena(n uint32) *Arena {
    28  	return NewArena(make([]byte, n))
    29  }
    30  
    31  // TestArenaSizeOverflow tests that large allocations do not cause Arena's
    32  // internal size accounting to overflow and produce incorrect results.
    33  func TestArenaSizeOverflow(t *testing.T) {
    34  	a := newArena(math.MaxUint32)
    35  
    36  	// Allocating under the limit throws no error.
    37  	offset, _, err := a.alloc(math.MaxUint16, 0, 0)
    38  	require.Nil(t, err)
    39  	require.Equal(t, uint32(1), offset)
    40  	require.Equal(t, uint32(math.MaxUint16)+1, a.Size())
    41  
    42  	// Allocating over the limit could cause an accounting
    43  	// overflow if 32-bit arithmetic was used. It shouldn't.
    44  	_, _, err = a.alloc(math.MaxUint32, 0, 0)
    45  	require.Equal(t, ErrArenaFull, err)
    46  	require.Equal(t, uint32(math.MaxUint32), a.Size())
    47  
    48  	// Continuing to allocate continues to throw an error.
    49  	_, _, err = a.alloc(math.MaxUint16, 0, 0)
    50  	require.Equal(t, ErrArenaFull, err)
    51  	require.Equal(t, uint32(math.MaxUint32), a.Size())
    52  }