"Fossies" - the Fresh Open Source Software Archive

Member "gdrive-2.1.1/vendor/github.com/soniakeys/graph/bits32.go" (28 May 2021, 528 Bytes) of package /linux/misc/gdrive-2.1.1.tar.gz:

As a special service "Fossies" has tried to format the requested source page into HTML format using (guessed) Go source code syntax highlighting (style: standard) with prefixed line numbers and code folding option. Alternatively you can here view or download the uninterpreted source code file. 
    1 // Copyright 2014 Sonia Keys
    2 // License MIT: http://opensource.org/licenses/MIT
    3 
    4 // +build 386 arm
    5 
    6 package graph
    7 
    8 // "word" here is math/big.Word
    9 const (
   10     wordSize = 32
   11     wordExp  = 5 // 2^5 = 32
   12 )
   13 
   14 // deBruijn magic numbers used in trailingZeros()
   15 //
   16 // reference: http://graphics.stanford.edu/~seander/bithacks.html
   17 const deBruijnMultiple = 0x077CB531
   18 const deBruijnShift = 27
   19 
   20 var deBruijnBits = []int{
   21     0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25, 17, 4, 8,
   22     31, 27, 13, 23, 21, 19, 16, 7, 26, 12, 18, 6, 11, 5, 10, 9,
   23 }