| commit | 858177d38d4681dad6efc015b99e4c786a34aca5 | [log] [tgz] |
|---|---|---|
| author | Timofey Titovets <[email protected]> | Thu Sep 28 17:33:41 2017 +0300 |
| committer | David Sterba <[email protected]> | Wed Nov 01 20:45:36 2017 +0100 |
| tree | 9867f207eadb3114bae7e39d4140604d0787e4ae | |
| parent | a288e92cacdc4729ad8f83d018fb0f3f5ded6c37 [diff] |
Btrfs: heuristic: add byte core set calculation Calculate byte core set for data sample: - sort buckets' numbers in decreasing order - count how many values cover 90% of the sample If the core set size is low (<=25%), data are easily compressible. If the core set size is high (>=80%), data are not compressible. Signed-off-by: Timofey Titovets <[email protected]> Reviewed-by: David Sterba <[email protected]> [ update comments ] Signed-off-by: David Sterba <[email protected]>