mudhorn/prometheus
1
0
Fork 0
mirror of https://github.com/prometheus/prometheus.git synced 2025-02-02 08:31:11 -08:00
Code Issues Actions 4 Packages Projects Releases Wiki Activity

Use Go 1.9 math/bits implementation for counting leading / trailing zeros

Browse source
This commit is contained in:
Daniel Swarbrick 2017-11-08 23:18:33 +01:00
parent 7337c6a513
commit 0585ab3fcd
1 changed files with 3 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

7
chunks/xor.go
View file

@ -46,8 +46,7 @@ package chunks
import ( import (
"encoding/binary" "encoding/binary"
"math" "math"
"math/bits"
bits "github.com/dgryski/go-bits"
) )
// XORChunk holds XOR encoded sample data. // XORChunk holds XOR encoded sample data.
@ -197,8 +196,8 @@ func (a *xorAppender) writeVDelta(v float64) {
} }
a.b.writeBit(one) a.b.writeBit(one)
leading := uint8(bits.Clz(vDelta)) leading := uint8(bits.LeadingZeros64(vDelta))
trailing := uint8(bits.Ctz(vDelta)) trailing := uint8(bits.TrailingZeros64(vDelta))
// Clamp number of leading zeros to avoid overflow when encoding. // Clamp number of leading zeros to avoid overflow when encoding.
if leading >= 32 { if leading >= 32 {