From b5eb2866cfceb69b0d4dd4948273d679a884fbb2 Mon Sep 17 00:00:00 2001 From: Paul Zabelin Date: Sun, 17 Apr 2016 03:22:31 -0700 Subject: add Go dependencies by godep see https://github.com/tools/godep --- vendor/github.com/soniakeys/graph/bits32.go | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 vendor/github.com/soniakeys/graph/bits32.go (limited to 'vendor/github.com/soniakeys/graph/bits32.go') diff --git a/vendor/github.com/soniakeys/graph/bits32.go b/vendor/github.com/soniakeys/graph/bits32.go new file mode 100644 index 0000000..18e07f9 --- /dev/null +++ b/vendor/github.com/soniakeys/graph/bits32.go @@ -0,0 +1,23 @@ +// Copyright 2014 Sonia Keys +// License MIT: http://opensource.org/licenses/MIT + +// +build 386 arm + +package graph + +// "word" here is math/big.Word +const ( + wordSize = 32 + wordExp = 5 // 2^5 = 32 +) + +// deBruijn magic numbers used in trailingZeros() +// +// reference: http://graphics.stanford.edu/~seander/bithacks.html +const deBruijnMultiple = 0x077CB531 +const deBruijnShift = 27 + +var deBruijnBits = []int{ + 0, 1, 28, 2, 29, 14, 24, 3, 30, 22, 20, 15, 25, 17, 4, 8, + 31, 27, 13, 23, 21, 19, 16, 7, 26, 12, 18, 6, 11, 5, 10, 9, +} -- cgit v1.2.3