github.com/czDiorDNA/carray@v0.0.0-20210929030453-c345df3e6a5c/number_test.go (about)

     1  // MIT License
     2  //
     3  // Copyright (c) 2021 The gnet Authors
     4  //
     5  // Permission is hereby granted, free of charge, to any person obtaining a copy
     6  // of this software and associated documentation files (the "Software"), to deal
     7  // in the Software without restriction, including without limitation the rights
     8  // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
     9  // copies of the Software, and to permit persons to whom the Software is
    10  // furnished to do so, subject to the following conditions:
    11  //
    12  // The above copyright notice and this permission notice shall be included in all
    13  // copies or substantial portions of the Software.
    14  //
    15  // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
    16  // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
    17  // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
    18  // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
    19  // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
    20  // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
    21  // SOFTWARE.
    22  
    23  package carray
    24  
    25  import (
    26  	"testing"
    27  )
    28  
    29  func LowPowerOfTwo1(num int) int {
    30  	res := 1
    31  	for res < num {
    32  		res <<= 1
    33  	}
    34  	return res
    35  }
    36  
    37  func TestLowPowerOfTwo(t *testing.T) {
    38  	for i := 0; i < 1000000; i++ {
    39  		res := LowPowerOfTwo(i)
    40  		res1 := LowPowerOfTwo1(i)
    41  		if res != res1 {
    42  			t.Errorf("LowPowerOfTwo(%d) is wrong with result: %d, autual result: %d", i, res, res1)
    43  		}
    44  	}
    45  }
    46  
    47  func BenchmarkLowPowerOfTwo(b *testing.B) {
    48  	for i := 10; i < 100; i++ {
    49  		LowPowerOfTwo(i)
    50  	}
    51  }
    52  
    53  func BenchmarkLowPowerOfTwo1(b *testing.B) {
    54  	for i := 10; i < 100; i++ {
    55  		LowPowerOfTwo1(i)
    56  	}
    57  }