forked from gitea/gitea
155 lines
6.9 KiB
Go
155 lines
6.9 KiB
Go
|
// Copyright 2019+ Klaus Post. All rights reserved.
|
||
|
|
// License information can be found in the LICENSE file.
|
||
|
|
// Based on work by Yann Collet, released under BSD License.
|
||
|
|
|
||
|
|
package zstd
|
||
|
|
|
||
|
|
type encParams struct {
|
||
|
|
// largest match distance : larger == more compression, more memory needed during decompression
|
||
|
|
windowLog uint8
|
||
|
|
|
||
|
|
// fully searched segment : larger == more compression, slower, more memory (useless for fast)
|
||
|
|
chainLog uint8
|
||
|
|
|
||
|
|
// dispatch table : larger == faster, more memory
|
||
|
|
hashLog uint8
|
||
|
|
|
||
|
|
// < nb of searches : larger == more compression, slower
|
||
|
|
searchLog uint8
|
||
|
|
|
||
|
|
// < match length searched : larger == faster decompression, sometimes less compression
|
||
|
|
minMatch uint8
|
||
|
|
|
||
|
|
// acceptable match size for optimal parser (only) : larger == more compression, slower
|
||
|
|
targetLength uint32
|
||
|
|
|
||
|
|
// see ZSTD_strategy definition above
|
||
|
|
strategy strategy
|
||
|
|
}
|
||
|
|
|
||
|
|
// strategy defines the algorithm to use when generating sequences.
|
||
|
|
type strategy uint8
|
||
|
|
|
||
|
|
const (
|
||
|
|
// Compression strategies, listed from fastest to strongest
|
||
|
|
strategyFast strategy = iota + 1
|
||
|
|
strategyDfast
|
||
|
|
strategyGreedy
|
||
|
|
strategyLazy
|
||
|
|
strategyLazy2
|
||
|
|
strategyBtlazy2
|
||
|
|
strategyBtopt
|
||
|
|
strategyBtultra
|
||
|
|
strategyBtultra2
|
||
|
|
// note : new strategies _might_ be added in the future.
|
||
|
|
// Only the order (from fast to strong) is guaranteed
|
||
|
|
|
||
|
|
)
|
||
|
|
|
||
|
|
var defEncParams = [4][]encParams{
|
||
|
|
{ // "default" - for any srcSize > 256 KB
|
||
|
|
// W, C, H, S, L, TL, strat
|
||
|
|
{19, 12, 13, 1, 6, 1, strategyFast}, // base for negative levels
|
||
|
|
{19, 13, 14, 1, 7, 0, strategyFast}, // level 1
|
||
|
|
{20, 15, 16, 1, 6, 0, strategyFast}, // level 2
|
||
|
|
{21, 16, 17, 1, 5, 1, strategyDfast}, // level 3
|
||
|
|
{21, 18, 18, 1, 5, 1, strategyDfast}, // level 4
|
||
|
|
{21, 18, 19, 2, 5, 2, strategyGreedy}, // level 5
|
||
|
|
{21, 19, 19, 3, 5, 4, strategyGreedy}, // level 6
|
||
|
|
{21, 19, 19, 3, 5, 8, strategyLazy}, // level 7
|
||
|
|
{21, 19, 19, 3, 5, 16, strategyLazy2}, // level 8
|
||
|
|
{21, 19, 20, 4, 5, 16, strategyLazy2}, // level 9
|
||
|
|
{22, 20, 21, 4, 5, 16, strategyLazy2}, // level 10
|
||
|
|
{22, 21, 22, 4, 5, 16, strategyLazy2}, // level 11
|
||
|
|
{22, 21, 22, 5, 5, 16, strategyLazy2}, // level 12
|
||
|
|
{22, 21, 22, 5, 5, 32, strategyBtlazy2}, // level 13
|
||
|
|
{22, 22, 23, 5, 5, 32, strategyBtlazy2}, // level 14
|
||
|
|
{22, 23, 23, 6, 5, 32, strategyBtlazy2}, // level 15
|
||
|
|
{22, 22, 22, 5, 5, 48, strategyBtopt}, // level 16
|
||
|
|
{23, 23, 22, 5, 4, 64, strategyBtopt}, // level 17
|
||
|
|
{23, 23, 22, 6, 3, 64, strategyBtultra}, // level 18
|
||
|
|
{23, 24, 22, 7, 3, 256, strategyBtultra2}, // level 19
|
||
|
|
{25, 25, 23, 7, 3, 256, strategyBtultra2}, // level 20
|
||
|
|
{26, 26, 24, 7, 3, 512, strategyBtultra2}, // level 21
|
||
|
|
{27, 27, 25, 9, 3, 999, strategyBtultra2}, // level 22
|
||
|
|
},
|
||
|
|
{ // for srcSize <= 256 KB
|
||
|
|
// W, C, H, S, L, T, strat
|
||
|
|
{18, 12, 13, 1, 5, 1, strategyFast}, // base for negative levels
|
||
|
|
{18, 13, 14, 1, 6, 0, strategyFast}, // level 1
|
||
|
|
{18, 14, 14, 1, 5, 1, strategyDfast}, // level 2
|
||
|
|
{18, 16, 16, 1, 4, 1, strategyDfast}, // level 3
|
||
|
|
{18, 16, 17, 2, 5, 2, strategyGreedy}, // level 4.
|
||
|
|
{18, 18, 18, 3, 5, 2, strategyGreedy}, // level 5.
|
||
|
|
{18, 18, 19, 3, 5, 4, strategyLazy}, // level 6.
|
||
|
|
{18, 18, 19, 4, 4, 4, strategyLazy}, // level 7
|
||
|
|
{18, 18, 19, 4, 4, 8, strategyLazy2}, // level 8
|
||
|
|
{18, 18, 19, 5, 4, 8, strategyLazy2}, // level 9
|
||
|
|
{18, 18, 19, 6, 4, 8, strategyLazy2}, // level 10
|
||
|
|
{18, 18, 19, 5, 4, 12, strategyBtlazy2}, // level 11.
|
||
|
|
{18, 19, 19, 7, 4, 12, strategyBtlazy2}, // level 12.
|
||
|
|
{18, 18, 19, 4, 4, 16, strategyBtopt}, // level 13
|
||
|
|
{18, 18, 19, 4, 3, 32, strategyBtopt}, // level 14.
|
||
|
|
{18, 18, 19, 6, 3, 128, strategyBtopt}, // level 15.
|
||
|
|
{18, 19, 19, 6, 3, 128, strategyBtultra}, // level 16.
|
||
|
|
{18, 19, 19, 8, 3, 256, strategyBtultra}, // level 17.
|
||
|
|
{18, 19, 19, 6, 3, 128, strategyBtultra2}, // level 18.
|
||
|
|
{18, 19, 19, 8, 3, 256, strategyBtultra2}, // level 19.
|
||
|
|
{18, 19, 19, 10, 3, 512, strategyBtultra2}, // level 20.
|
||
|
|
{18, 19, 19, 12, 3, 512, strategyBtultra2}, // level 21.
|
||
|
|
{18, 19, 19, 13, 3, 999, strategyBtultra2}, // level 22.
|
||
|
|
},
|
||
|
|
{ // for srcSize <= 128 KB
|
||
|
|
// W, C, H, S, L, T, strat
|
||
|
|
{17, 12, 12, 1, 5, 1, strategyFast}, // base for negative levels
|
||
|
|
{17, 12, 13, 1, 6, 0, strategyFast}, // level 1
|
||
|
|
{17, 13, 15, 1, 5, 0, strategyFast}, // level 2
|
||
|
|
{17, 15, 16, 2, 5, 1, strategyDfast}, // level 3
|
||
|
|
{17, 17, 17, 2, 4, 1, strategyDfast}, // level 4
|
||
|
|
{17, 16, 17, 3, 4, 2, strategyGreedy}, // level 5
|
||
|
|
{17, 17, 17, 3, 4, 4, strategyLazy}, // level 6
|
||
|
|
{17, 17, 17, 3, 4, 8, strategyLazy2}, // level 7
|
||
|
|
{17, 17, 17, 4, 4, 8, strategyLazy2}, // level 8
|
||
|
|
{17, 17, 17, 5, 4, 8, strategyLazy2}, // level 9
|
||
|
|
{17, 17, 17, 6, 4, 8, strategyLazy2}, // level 10
|
||
|
|
{17, 17, 17, 5, 4, 8, strategyBtlazy2}, // level 11
|
||
|
|
{17, 18, 17, 7, 4, 12, strategyBtlazy2}, // level 12
|
||
|
|
{17, 18, 17, 3, 4, 12, strategyBtopt}, // level 13.
|
||
|
|
{17, 18, 17, 4, 3, 32, strategyBtopt}, // level 14.
|
||
|
|
{17, 18, 17, 6, 3, 256, strategyBtopt}, // level 15.
|
||
|
|
{17, 18, 17, 6, 3, 128, strategyBtultra}, // level 16.
|
||
|
|
{17, 18, 17, 8, 3, 256, strategyBtultra}, // level 17.
|
||
|
|
{17, 18, 17, 10, 3, 512, strategyBtultra}, // level 18.
|
||
|
|
{17, 18, 17, 5, 3, 256, strategyBtultra2}, // level 19.
|
||
|
|
{17, 18, 17, 7, 3, 512, strategyBtultra2}, // level 20.
|
||
|
|
{17, 18, 17, 9, 3, 512, strategyBtultra2}, // level 21.
|
||
|
|
{17, 18, 17, 11, 3, 999, strategyBtultra2}, // level 22.
|
||
|
|
},
|
||
|
|
{ // for srcSize <= 16 KB
|
||
|
|
// W, C, H, S, L, T, strat
|
||
|
|
{14, 12, 13, 1, 5, 1, strategyFast}, // base for negative levels
|
||
|
|
{14, 14, 15, 1, 5, 0, strategyFast}, // level 1
|
||
|
|
{14, 14, 15, 1, 4, 0, strategyFast}, // level 2
|
||
|
|
{14, 14, 15, 2, 4, 1, strategyDfast}, // level 3
|
||
|
|
{14, 14, 14, 4, 4, 2, strategyGreedy}, // level 4
|
||
|
|
{14, 14, 14, 3, 4, 4, strategyLazy}, // level 5.
|
||
|
|
{14, 14, 14, 4, 4, 8, strategyLazy2}, // level 6
|
||
|
|
{14, 14, 14, 6, 4, 8, strategyLazy2}, // level 7
|
||
|
|
{14, 14, 14, 8, 4, 8, strategyLazy2}, // level 8.
|
||
|
|
{14, 15, 14, 5, 4, 8, strategyBtlazy2}, // level 9.
|
||
|
|
{14, 15, 14, 9, 4, 8, strategyBtlazy2}, // level 10.
|
||
|
|
{14, 15, 14, 3, 4, 12, strategyBtopt}, // level 11.
|
||
|
|
{14, 15, 14, 4, 3, 24, strategyBtopt}, // level 12.
|
||
|
|
{14, 15, 14, 5, 3, 32, strategyBtultra}, // level 13.
|
||
|
|
{14, 15, 15, 6, 3, 64, strategyBtultra}, // level 14.
|
||
|
|
{14, 15, 15, 7, 3, 256, strategyBtultra}, // level 15.
|
||
|
|
{14, 15, 15, 5, 3, 48, strategyBtultra2}, // level 16.
|
||
|
|
{14, 15, 15, 6, 3, 128, strategyBtultra2}, // level 17.
|
||
|
|
{14, 15, 15, 7, 3, 256, strategyBtultra2}, // level 18.
|
||
|
|
{14, 15, 15, 8, 3, 256, strategyBtultra2}, // level 19.
|
||
|
|
{14, 15, 15, 8, 3, 512, strategyBtultra2}, // level 20.
|
||
|
|
{14, 15, 15, 9, 3, 512, strategyBtultra2}, // level 21.
|
||
|
|
{14, 15, 15, 10, 3, 999, strategyBtultra2}, // level 22.
|
||
|
|
},
|
||
|
|
}
|