dm vdo: add the compressed block bin packer
authorMatthew Sakai <msakai@redhat.com>
Fri, 17 Nov 2023 01:13:38 +0000 (20:13 -0500)
committerMike Snitzer <snitzer@kernel.org>
Tue, 20 Feb 2024 18:43:15 +0000 (13:43 -0500)
commit58a55a59160cc2f59168431859b6ae154b154246
tree324495b263c744bce982b46b72333ef5b80c1bd7
parentb0530561331c12dd6abf480e09e3deff84899bd1
dm vdo: add the compressed block bin packer

When blocks do not deduplicate, vdo will attempt to compress them. Up to 14
compressed blocks may be packed into a single data block (this limitation
is imposed by the block map). The packer implements a simple best-fit
packing algorithm and also manages the formatting and writing of compressed
blocks when bins fill.

Co-developed-by: J. corwin Coburn <corwin@hurlbutnet.net>
Signed-off-by: J. corwin Coburn <corwin@hurlbutnet.net>
Co-developed-by: Michael Sclafani <dm-devel@lists.linux.dev>
Signed-off-by: Michael Sclafani <dm-devel@lists.linux.dev>
Co-developed-by: Sweet Tea Dorminy <sweettea-kernel@dorminy.me>
Signed-off-by: Sweet Tea Dorminy <sweettea-kernel@dorminy.me>
Signed-off-by: Matthew Sakai <msakai@redhat.com>
Signed-off-by: Mike Snitzer <snitzer@kernel.org>
drivers/md/dm-vdo/packer.c [new file with mode: 0644]
drivers/md/dm-vdo/packer.h [new file with mode: 0644]