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 }