d2dbb8c963
* cli: initial work on debug; server-status target * debug: add metrics capture target (#7376) * check against DR secondary * debug: add compression * refactor check into preflight func * debug: set short test time on tests, fix exit code bug * debug: use temp dir for output on tests * debug: use mholt/archiver for compression * first pass on adding pprof * use logger for output * refactor polling target capture logic * debug: poll and collect replication status * debug: poll and collect host-info; rename output files and collection refactor * fix comments * add archive test; fix bugs found * rename flag name to singular target * add target output test; scaffold other tests cases * debug/test: add pprof and index file tests * debug/test: add min timing check tests * debug: fix index gen race and collection goroutine race * debug: extend archive tests, handle race between program exit and polling goroutines * update docstring * debug: correctly add to pollingWg * debug: add config target support * debug: don't wait on interrupt shutdown; add file exists unit tests * move pprof bits into its goroutine * debug: skip empty metrics and some pprof file creation if permission denied, add matching unit test * address comments and feedback * Vault debug using run.Group (#7658) * debug: switch to use oklog/run.Group * debug: use context to cancel requests and interrupt rungroups. * debug: trigger the first interval properly * debug: metrics collection should use metrics interval * debug: add missing continue on metrics error * debug: remove the use of buffered chan to trigger first interval * debug: don't shadow BaseCommand's client, properly block on interval capture failures * debug: actually use c.cachedClient everywhere * go mod vendor * debug: run all pprof in goroutines; bump pprof timings in tests to reduce flakiness * debug: update help text
108 lines
2.8 KiB
Go
108 lines
2.8 KiB
Go
// Copyright 2015, Joe Tsai. All rights reserved.
|
|
// Use of this source code is governed by a BSD-style
|
|
// license that can be found in the LICENSE.md file.
|
|
|
|
// Package internal is a collection of common compression algorithms.
|
|
//
|
|
// For performance reasons, these packages lack strong error checking and
|
|
// require that the caller to ensure that strict invariants are kept.
|
|
package internal
|
|
|
|
var (
|
|
// IdentityLUT returns the input key itself.
|
|
IdentityLUT = func() (lut [256]byte) {
|
|
for i := range lut {
|
|
lut[i] = uint8(i)
|
|
}
|
|
return lut
|
|
}()
|
|
|
|
// ReverseLUT returns the input key with its bits reversed.
|
|
ReverseLUT = func() (lut [256]byte) {
|
|
for i := range lut {
|
|
b := uint8(i)
|
|
b = (b&0xaa)>>1 | (b&0x55)<<1
|
|
b = (b&0xcc)>>2 | (b&0x33)<<2
|
|
b = (b&0xf0)>>4 | (b&0x0f)<<4
|
|
lut[i] = b
|
|
}
|
|
return lut
|
|
}()
|
|
)
|
|
|
|
// ReverseUint32 reverses all bits of v.
|
|
func ReverseUint32(v uint32) (x uint32) {
|
|
x |= uint32(ReverseLUT[byte(v>>0)]) << 24
|
|
x |= uint32(ReverseLUT[byte(v>>8)]) << 16
|
|
x |= uint32(ReverseLUT[byte(v>>16)]) << 8
|
|
x |= uint32(ReverseLUT[byte(v>>24)]) << 0
|
|
return x
|
|
}
|
|
|
|
// ReverseUint32N reverses the lower n bits of v.
|
|
func ReverseUint32N(v uint32, n uint) (x uint32) {
|
|
return ReverseUint32(v << (32 - n))
|
|
}
|
|
|
|
// ReverseUint64 reverses all bits of v.
|
|
func ReverseUint64(v uint64) (x uint64) {
|
|
x |= uint64(ReverseLUT[byte(v>>0)]) << 56
|
|
x |= uint64(ReverseLUT[byte(v>>8)]) << 48
|
|
x |= uint64(ReverseLUT[byte(v>>16)]) << 40
|
|
x |= uint64(ReverseLUT[byte(v>>24)]) << 32
|
|
x |= uint64(ReverseLUT[byte(v>>32)]) << 24
|
|
x |= uint64(ReverseLUT[byte(v>>40)]) << 16
|
|
x |= uint64(ReverseLUT[byte(v>>48)]) << 8
|
|
x |= uint64(ReverseLUT[byte(v>>56)]) << 0
|
|
return x
|
|
}
|
|
|
|
// ReverseUint64N reverses the lower n bits of v.
|
|
func ReverseUint64N(v uint64, n uint) (x uint64) {
|
|
return ReverseUint64(v << (64 - n))
|
|
}
|
|
|
|
// MoveToFront is a data structure that allows for more efficient move-to-front
|
|
// transformations. This specific implementation assumes that the alphabet is
|
|
// densely packed within 0..255.
|
|
type MoveToFront struct {
|
|
dict [256]uint8 // Mapping from indexes to values
|
|
tail int // Number of tail bytes that are already ordered
|
|
}
|
|
|
|
func (m *MoveToFront) Encode(vals []uint8) {
|
|
copy(m.dict[:], IdentityLUT[:256-m.tail]) // Reset dict to be identity
|
|
|
|
var max int
|
|
for i, val := range vals {
|
|
var idx uint8 // Reverse lookup idx in dict
|
|
for di, dv := range m.dict {
|
|
if dv == val {
|
|
idx = uint8(di)
|
|
break
|
|
}
|
|
}
|
|
vals[i] = idx
|
|
|
|
max |= int(idx)
|
|
copy(m.dict[1:], m.dict[:idx])
|
|
m.dict[0] = val
|
|
}
|
|
m.tail = 256 - max - 1
|
|
}
|
|
|
|
func (m *MoveToFront) Decode(idxs []uint8) {
|
|
copy(m.dict[:], IdentityLUT[:256-m.tail]) // Reset dict to be identity
|
|
|
|
var max int
|
|
for i, idx := range idxs {
|
|
val := m.dict[idx] // Forward lookup val in dict
|
|
idxs[i] = val
|
|
|
|
max |= int(idx)
|
|
copy(m.dict[1:], m.dict[:idx])
|
|
m.dict[0] = val
|
|
}
|
|
m.tail = 256 - max - 1
|
|
}
|