mirror of
https://github.com/luxfi/zapdb.git
synced 2026-10-30 15:12:20 +00:00
Backports the changes from #1706 and #1709 to the v2 branch of badger. For context, https://github.com/caddyserver/caddy uses https://github.com/smallstep/certificates which uses https://github.com/smallstep/nosql which uses badger. See smallstep/nosql#12 for the discussion. It's not currently viable for smallstep to upgrade from v2 to v3 of badger, so it would be nice to backport this zstd change to the v2 branch to remove the implicit (yet optional) CGO dependency on Caddy. I targeted the release/v2.2007 branch, I couldn't really see a more relevant branch to target, so I hope that's okay.
65 lines
1.8 KiB
Go
65 lines
1.8 KiB
Go
/*
|
|
* Copyright 2019 Dgraph Labs, Inc. and Contributors
|
|
*
|
|
* Licensed under the Apache License, Version 2.0 (the "License");
|
|
* you may not use this file except in compliance with the License.
|
|
* You may obtain a copy of the License at
|
|
*
|
|
* http://www.apache.org/licenses/LICENSE-2.0
|
|
*
|
|
* Unless required by applicable law or agreed to in writing, software
|
|
* distributed under the License is distributed on an "AS IS" BASIS,
|
|
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
* See the License for the specific language governing permissions and
|
|
* limitations under the License.
|
|
*/
|
|
|
|
package y
|
|
|
|
import (
|
|
"sync"
|
|
|
|
"github.com/klauspost/compress/zstd"
|
|
)
|
|
|
|
var (
|
|
decoder *zstd.Decoder
|
|
encoder *zstd.Encoder
|
|
|
|
encOnce, decOnce sync.Once
|
|
)
|
|
|
|
// ZSTDDecompress decompresses a block using ZSTD algorithm.
|
|
func ZSTDDecompress(dst, src []byte) ([]byte, error) {
|
|
decOnce.Do(func() {
|
|
var err error
|
|
decoder, err = zstd.NewReader(nil)
|
|
Check(err)
|
|
})
|
|
return decoder.DecodeAll(src, dst[:0])
|
|
}
|
|
|
|
// ZSTDCompress compresses a block using ZSTD algorithm.
|
|
func ZSTDCompress(dst, src []byte, compressionLevel int) ([]byte, error) {
|
|
encOnce.Do(func() {
|
|
var err error
|
|
level := zstd.EncoderLevelFromZstd(compressionLevel)
|
|
encoder, err = zstd.NewWriter(nil, zstd.WithEncoderLevel(level))
|
|
Check(err)
|
|
})
|
|
return encoder.EncodeAll(src, dst[:0]), nil
|
|
}
|
|
|
|
// ZSTDCompressBound returns the worst case size needed for a destination buffer.
|
|
// Klauspost ZSTD library does not provide any API for Compression Bound. This
|
|
// calculation is based on the DataDog ZSTD library.
|
|
// See https://pkg.go.dev/github.com/DataDog/zstd#CompressBound
|
|
func ZSTDCompressBound(srcSize int) int {
|
|
lowLimit := 128 << 10 // 128 kB
|
|
var margin int
|
|
if srcSize < lowLimit {
|
|
margin = (lowLimit - srcSize) >> 11
|
|
}
|
|
return srcSize + (srcSize >> 8) + margin
|
|
}
|