From: Matthew Sakai <msakai@redhat.com>
To: dm-devel@lists.linux.dev
Cc: Matthew Sakai <msakai@redhat.com>
Subject: [PATCH v5 00/40] dm vdo: add the dm-vdo deduplication and compression DM target
Date: Fri, 17 Nov 2023 15:59:17 -0500 [thread overview]
Message-ID: <cover.1700250814.git.msakai@redhat.com> (raw)
The dm-vdo target provides inline deduplication, compression, zero-block
elimination, and thin provisioning. A dm-vdo target can be backed by up to
256TB of storage, and can present a logical size of up to 4PB. This target
was originally developed at Permabit Technology Corp. starting in 2009. It
was first released in 2013 and has been used in production environments
ever since. It was made open-source in 2017 after Permabit was acquired by
Red Hat.
Because deduplication rates fall drastically as the block size increases, a
vdo target has a maximum block size of 4KB. However, it can achieve
deduplication rates of 254:1, i.e. up to 254 copies of a given 4KB block
can reference a single 4KB of actual storage. It can achieve compression
rates of 14:1. All zero blocks consume no storage at all.
https://github.com/dm-vdo/dm-linux contains the most recent dm-vdo updates.
Design Summary
--------------
This is a high-level summary of the ideas behind dm-vdo. For details about
the implementation and various design choices, refer to vdo-design.rst
included in this patch set.
Deduplication is a two-part problem. The first part is recognizing
duplicate data; the second part is avoiding multiple copies of the
duplicated data. Therefore, vdo has two main sections: a deduplication
index that is used to discover potential duplicate data, and a data store
with a reference counted block map that maps from logical block addresses
to the actual storage location of the data.
Hashing:
In order to identify blocks, vdo hashes each 4KB block to produce a 128-bit
block name. Since vdo only requires these names to be evenly distributed,
it uses MurmurHash3, a non-cryptographic hash algorithm which is faster
than cryptographic hashes.
The Deduplication Index:
The index is a set of mappings between a block name (the hash of its
contents) and a hint indicating where the block might be stored. These
mappings are stored in temporal order because groups of blocks that are
written together (such as a large file) tend to be rewritten together as
well. The index uses a least-recently-used (LRU) scheme to keep frequently
used names in the index while older names are discarded.
The index uses a structure called a delta-index to store its mappings,
which is more space-efficient than using a hashtable. It uses a variable
length encoding with the property that the average size of an entry
decreases as the number of entries increases, resulting in a roughly
constant size as the index fills.
Because storing hashes along with the data, or rehashing blocks on
overwrite is expensive, entries are never explicitly deleted from the
index. Instead, the vdo must always check the data at the physical location
provided by the index to ensure that the hint is still valid.
The Data Store:
The data store is implemented by three main data structures: the block map,
the slab depot, and the recovery journal. These structures work in concert
to amortize metadata updates across as many data writes as possible.
The block map contains the mapping from logical addresses to physical
locations. For each logical address it indicates whether that address is
unused, all zeros, or which physical block holds its contents and whether
or not it is compressed. The array of mappings is represented as a tree,
with nodes that are allocated as needed from the available physical space.
The slab depot tracks the physical space available for storing user data.
The depot also maintains a reference count for each physical block. Each
block can have up to 254 logical references.
The recovery journal is a transaction log of the logical-to-physical
mappings made by data writes. Committing this journal regularly allows a
vdo to reduce the frequency of other metadata writes and allows it to
reconstruct its metadata in the event of a crash.
Zones and Threading:
Due to the complexity of deduplication, the number of metadata structures
involved in a single write operation to a vdo target is larger than most
other targets. Furthermore, because vdo operates on small block sizes in
order to achieve good deduplication rates, parallelism is key to good
performance. The deduplication index, the block map, and the slab depot are
all designed to be easily divided into disjoint zones such that any piece
of metadata is handled by a single zone. Each zone is then assigned to a
single thread so that all metadata operations in that zone can proceed
without locking. Each bio is associated with a request object which can be
enqueued on each zone thread it needs to access. The zone divisions are not
reflected in the on-disk representation of the data structures, so the
number of zones, and hence the number of threads, can be configured each
time a vdo target is started.
Existing facilities
-------------------
In a few cases, we found that existing kernel facilities did not meet vdo's
needs, either because of performance or due to a mismatch of semantics.
These are detailed here:
Work Queues:
Handling a single bio requires a number of small operations across a number
of zones. The per-zone worker threads can be very busy, often using upwards
of 30% CPU time. Kernel work queues seem targeted for lighter work loads.
They do not let us easily prioritize individual tasks within a zone, and
make CPU affinity control at a per-thread level more difficult.
The threads scanning and updating the in-memory portion of the
deduplication index process a large number of queries through a single
function. It uses its own "request queue" mechanism to process these
efficiently in dedicated threads. In experiments using kernel work queues
for the index lookups, we observed an overall throughput drop of up to
almost 10%. In the following table, randwrite% and write% represent the
change in throughput when switching to kernel work queues for random and
sequential write workloads, respectively.
| compression% | deduplication% | randwrite% | write% |
|--------------+----------------+------------+--------|
| 0 | 0 | -8.3 | -6.4 |
| 55 | 0 | -7.9 | -8.5 |
| 90 | 0 | -9.3 | -8.9 |
| 0 | 50 | -4.9 | -4.5 |
| 55 | 50 | -4.4 | -4.4 |
| 90 | 50 | -4.2 | -4.7 |
| 0 | 90 | -1.0 | 0.7 |
| 55 | 90 | 0.2 | -0.4 |
| 90 | 90 | -0.5 | 0.2 |
Mempools:
There are two types of object pools in the vdo implementation for which the
existing mempool structure was not appropriate. The first of these are
pools of structures wrapping the bios used for vdo's metadata I/O. Since
each of these pools is only accessed from a single thread, the locking done
by mempool is a needless cost. The second of these, the single pool of the
wrappers for incoming bios, has more complicated locking semantics than
mempool provides. When a thread attempts to submit a bio to vdo, but the
pool is exhausted, the thread is put to sleep. The pool is designed to only
wake that thread once, when it is certain that the bio submitted by that
thread will be processed. It is not desirable to merely allocate more
wrappers as a number of other vdo structures are designed to handle only a
fixed number of concurrent requests. This limit is also necessary to bound
the amount of work needed when recovering after a crash.
MurmurHash:
MurmurHash3 was selected for its hash quality, performance on 4KB blocks,
and its 128-bit output size (vdo needs significantly more than 64 uniformly
distributed bits for its in-memory and on-disk indexing). For
cross-platform compatibility, vdo uses a modified version which always
produces the same output as the original x64 variant, rather than being
optimized per platform.
For newly created devices, vdo could potentially use another hash algorithm
with similar qualities such as xxhash. For existing devices, however,
changing the hash algorithm means losing all previous deduplication
information. So for existing installations it is highly desirable to retain
support for MurmurHash3.
Matthew Sakai (40):
dm: add documentation for dm-vdo target
dm vdo: add the MurmurHash3 fast hashing algorithm
dm vdo: add memory allocation utilities
dm vdo: add basic logging and support utilities
dm vdo: add vdo type declarations, constants, and simple data
structures
dm vdo: add thread and synchronization utilities
dm vdo: add specialized request queueing functionality
dm vdo: add basic hash map data structures
dm vdo: add deduplication configuration structures
dm vdo: add deduplication index storage interface
dm vdo: implement the delta index
dm vdo: implement the volume index
dm vdo: implement the open chapter and chapter indexes
dm vdo: implement the chapter volume store
dm vdo: implement top-level deduplication index
dm vdo: implement external deduplication index interface
dm vdo: add administrative state and action manager
dm vdo: add vio, the request object for vdo metadata
dm vdo: add data_vio, the request object which services incoming bios
dm vdo: add flush support
dm vdo: add the vdo io_submitter
dm vdo: add hash locks and hash zones
dm vdo: add use of deduplication index in hash zones
dm vdo: add the compressed block bin packer
dm vdo: add slab structure, slab journal and reference counters
dm vdo: add the slab summary
dm vdo: add the block allocators and physical zones
dm vdo: add the slab depot
dm vdo: add the block map
dm vdo: implement the block map page cache
dm vdo: add the recovery journal
dm vdo: add repair of damaged vdo volumes
dm vdo: add the primary vdo structure
dm vdo: add the on-disk formats and marshalling of vdo structures
dm vdo: add statistics reporting
dm vdo: add sysfs support for setting parameters and fetching stats
dm vdo: add debugging support
dm vdo: add the top-level DM target
dm vdo: enable configuration and building of dm-vdo
dm vdo: add MAINTAINERS file entry
.../admin-guide/device-mapper/vdo-design.rst | 415 ++
.../admin-guide/device-mapper/vdo.rst | 388 ++
MAINTAINERS | 9 +
drivers/md/Kconfig | 16 +
drivers/md/Makefile | 2 +
drivers/md/dm-vdo-target.c | 2952 ++++++++++
drivers/md/dm-vdo/action-manager.c | 388 ++
drivers/md/dm-vdo/action-manager.h | 110 +
drivers/md/dm-vdo/admin-state.c | 506 ++
drivers/md/dm-vdo/admin-state.h | 178 +
drivers/md/dm-vdo/block-map.c | 3323 +++++++++++
drivers/md/dm-vdo/block-map.h | 379 ++
drivers/md/dm-vdo/chapter-index.c | 291 +
drivers/md/dm-vdo/chapter-index.h | 63 +
drivers/md/dm-vdo/completion.c | 140 +
drivers/md/dm-vdo/completion.h | 152 +
drivers/md/dm-vdo/config.c | 378 ++
drivers/md/dm-vdo/config.h | 124 +
drivers/md/dm-vdo/constants.c | 15 +
drivers/md/dm-vdo/constants.h | 102 +
drivers/md/dm-vdo/cpu.h | 59 +
drivers/md/dm-vdo/data-vio.c | 2057 +++++++
drivers/md/dm-vdo/data-vio.h | 669 +++
drivers/md/dm-vdo/dedupe.c | 3068 ++++++++++
drivers/md/dm-vdo/dedupe.h | 120 +
drivers/md/dm-vdo/delta-index.c | 1990 +++++++
drivers/md/dm-vdo/delta-index.h | 278 +
drivers/md/dm-vdo/dump.c | 278 +
drivers/md/dm-vdo/dump.h | 17 +
drivers/md/dm-vdo/encodings.c | 1481 +++++
drivers/md/dm-vdo/encodings.h | 1299 +++++
drivers/md/dm-vdo/errors.c | 312 +
drivers/md/dm-vdo/errors.h | 81 +
drivers/md/dm-vdo/flush.c | 558 ++
drivers/md/dm-vdo/flush.h | 44 +
drivers/md/dm-vdo/funnel-queue.c | 171 +
drivers/md/dm-vdo/funnel-queue.h | 110 +
drivers/md/dm-vdo/funnel-requestqueue.c | 283 +
drivers/md/dm-vdo/funnel-requestqueue.h | 31 +
drivers/md/dm-vdo/funnel-workqueue.c | 638 +++
drivers/md/dm-vdo/funnel-workqueue.h | 51 +
drivers/md/dm-vdo/geometry.c | 201 +
drivers/md/dm-vdo/geometry.h | 138 +
drivers/md/dm-vdo/hash-utils.h | 65 +
drivers/md/dm-vdo/index-layout.c | 1768 ++++++
drivers/md/dm-vdo/index-layout.h | 43 +
drivers/md/dm-vdo/index-page-map.c | 175 +
drivers/md/dm-vdo/index-page-map.h | 50 +
drivers/md/dm-vdo/index-session.c | 756 +++
drivers/md/dm-vdo/index-session.h | 84 +
drivers/md/dm-vdo/index.c | 1400 +++++
drivers/md/dm-vdo/index.h | 83 +
drivers/md/dm-vdo/int-map.c | 718 +++
drivers/md/dm-vdo/int-map.h | 40 +
drivers/md/dm-vdo/io-factory.c | 415 ++
drivers/md/dm-vdo/io-factory.h | 64 +
drivers/md/dm-vdo/io-submitter.c | 480 ++
drivers/md/dm-vdo/io-submitter.h | 47 +
drivers/md/dm-vdo/logger.c | 291 +
drivers/md/dm-vdo/logger.h | 105 +
drivers/md/dm-vdo/logical-zone.c | 375 ++
drivers/md/dm-vdo/logical-zone.h | 89 +
drivers/md/dm-vdo/memory-alloc.c | 442 ++
drivers/md/dm-vdo/memory-alloc.h | 162 +
drivers/md/dm-vdo/message-stats.c | 1215 ++++
drivers/md/dm-vdo/message-stats.h | 13 +
drivers/md/dm-vdo/murmurhash3.c | 175 +
drivers/md/dm-vdo/murmurhash3.h | 15 +
drivers/md/dm-vdo/numeric.h | 78 +
drivers/md/dm-vdo/open-chapter.c | 427 ++
drivers/md/dm-vdo/open-chapter.h | 79 +
drivers/md/dm-vdo/packer.c | 784 +++
drivers/md/dm-vdo/packer.h | 122 +
drivers/md/dm-vdo/permassert.c | 26 +
drivers/md/dm-vdo/permassert.h | 46 +
drivers/md/dm-vdo/physical-zone.c | 646 +++
drivers/md/dm-vdo/physical-zone.h | 115 +
drivers/md/dm-vdo/pointer-map.c | 696 +++
drivers/md/dm-vdo/pointer-map.h | 81 +
drivers/md/dm-vdo/pool-sysfs-stats.c | 2063 +++++++
drivers/md/dm-vdo/pool-sysfs.c | 198 +
drivers/md/dm-vdo/pool-sysfs.h | 19 +
drivers/md/dm-vdo/priority-table.c | 226 +
drivers/md/dm-vdo/priority-table.h | 47 +
drivers/md/dm-vdo/radix-sort.c | 332 ++
drivers/md/dm-vdo/radix-sort.h | 26 +
drivers/md/dm-vdo/recovery-journal.c | 1761 ++++++
drivers/md/dm-vdo/recovery-journal.h | 312 +
drivers/md/dm-vdo/repair.c | 1757 ++++++
drivers/md/dm-vdo/repair.h | 14 +
drivers/md/dm-vdo/slab-depot.c | 5095 +++++++++++++++++
drivers/md/dm-vdo/slab-depot.h | 595 ++
drivers/md/dm-vdo/sparse-cache.c | 580 ++
drivers/md/dm-vdo/sparse-cache.h | 46 +
drivers/md/dm-vdo/statistics.h | 278 +
drivers/md/dm-vdo/status-codes.c | 123 +
drivers/md/dm-vdo/status-codes.h | 112 +
drivers/md/dm-vdo/string-utils.c | 28 +
drivers/md/dm-vdo/string-utils.h | 23 +
drivers/md/dm-vdo/sysfs.c | 82 +
drivers/md/dm-vdo/thread-cond-var.c | 46 +
drivers/md/dm-vdo/thread-device.c | 36 +
drivers/md/dm-vdo/thread-device.h | 20 +
drivers/md/dm-vdo/thread-registry.c | 92 +
drivers/md/dm-vdo/thread-registry.h | 32 +
drivers/md/dm-vdo/time-utils.h | 28 +
drivers/md/dm-vdo/types.h | 393 ++
drivers/md/dm-vdo/uds-sysfs.c | 186 +
drivers/md/dm-vdo/uds-sysfs.h | 12 +
drivers/md/dm-vdo/uds-threads.c | 183 +
drivers/md/dm-vdo/uds-threads.h | 115 +
drivers/md/dm-vdo/uds.h | 329 ++
drivers/md/dm-vdo/vdo.c | 1784 ++++++
drivers/md/dm-vdo/vdo.h | 376 ++
drivers/md/dm-vdo/vio.c | 501 ++
drivers/md/dm-vdo/vio.h | 199 +
drivers/md/dm-vdo/volume-index.c | 1290 +++++
drivers/md/dm-vdo/volume-index.h | 192 +
drivers/md/dm-vdo/volume.c | 1711 ++++++
drivers/md/dm-vdo/volume.h | 171 +
drivers/md/dm-vdo/wait-queue.c | 225 +
drivers/md/dm-vdo/wait-queue.h | 131 +
122 files changed, 57804 insertions(+)
create mode 100644 Documentation/admin-guide/device-mapper/vdo-design.rst
create mode 100644 Documentation/admin-guide/device-mapper/vdo.rst
create mode 100644 drivers/md/dm-vdo-target.c
create mode 100644 drivers/md/dm-vdo/action-manager.c
create mode 100644 drivers/md/dm-vdo/action-manager.h
create mode 100644 drivers/md/dm-vdo/admin-state.c
create mode 100644 drivers/md/dm-vdo/admin-state.h
create mode 100644 drivers/md/dm-vdo/block-map.c
create mode 100644 drivers/md/dm-vdo/block-map.h
create mode 100644 drivers/md/dm-vdo/chapter-index.c
create mode 100644 drivers/md/dm-vdo/chapter-index.h
create mode 100644 drivers/md/dm-vdo/completion.c
create mode 100644 drivers/md/dm-vdo/completion.h
create mode 100644 drivers/md/dm-vdo/config.c
create mode 100644 drivers/md/dm-vdo/config.h
create mode 100644 drivers/md/dm-vdo/constants.c
create mode 100644 drivers/md/dm-vdo/constants.h
create mode 100644 drivers/md/dm-vdo/cpu.h
create mode 100644 drivers/md/dm-vdo/data-vio.c
create mode 100644 drivers/md/dm-vdo/data-vio.h
create mode 100644 drivers/md/dm-vdo/dedupe.c
create mode 100644 drivers/md/dm-vdo/dedupe.h
create mode 100644 drivers/md/dm-vdo/delta-index.c
create mode 100644 drivers/md/dm-vdo/delta-index.h
create mode 100644 drivers/md/dm-vdo/dump.c
create mode 100644 drivers/md/dm-vdo/dump.h
create mode 100644 drivers/md/dm-vdo/encodings.c
create mode 100644 drivers/md/dm-vdo/encodings.h
create mode 100644 drivers/md/dm-vdo/errors.c
create mode 100644 drivers/md/dm-vdo/errors.h
create mode 100644 drivers/md/dm-vdo/flush.c
create mode 100644 drivers/md/dm-vdo/flush.h
create mode 100644 drivers/md/dm-vdo/funnel-queue.c
create mode 100644 drivers/md/dm-vdo/funnel-queue.h
create mode 100644 drivers/md/dm-vdo/funnel-requestqueue.c
create mode 100644 drivers/md/dm-vdo/funnel-requestqueue.h
create mode 100644 drivers/md/dm-vdo/funnel-workqueue.c
create mode 100644 drivers/md/dm-vdo/funnel-workqueue.h
create mode 100644 drivers/md/dm-vdo/geometry.c
create mode 100644 drivers/md/dm-vdo/geometry.h
create mode 100644 drivers/md/dm-vdo/hash-utils.h
create mode 100644 drivers/md/dm-vdo/index-layout.c
create mode 100644 drivers/md/dm-vdo/index-layout.h
create mode 100644 drivers/md/dm-vdo/index-page-map.c
create mode 100644 drivers/md/dm-vdo/index-page-map.h
create mode 100644 drivers/md/dm-vdo/index-session.c
create mode 100644 drivers/md/dm-vdo/index-session.h
create mode 100644 drivers/md/dm-vdo/index.c
create mode 100644 drivers/md/dm-vdo/index.h
create mode 100644 drivers/md/dm-vdo/int-map.c
create mode 100644 drivers/md/dm-vdo/int-map.h
create mode 100644 drivers/md/dm-vdo/io-factory.c
create mode 100644 drivers/md/dm-vdo/io-factory.h
create mode 100644 drivers/md/dm-vdo/io-submitter.c
create mode 100644 drivers/md/dm-vdo/io-submitter.h
create mode 100644 drivers/md/dm-vdo/logger.c
create mode 100644 drivers/md/dm-vdo/logger.h
create mode 100644 drivers/md/dm-vdo/logical-zone.c
create mode 100644 drivers/md/dm-vdo/logical-zone.h
create mode 100644 drivers/md/dm-vdo/memory-alloc.c
create mode 100644 drivers/md/dm-vdo/memory-alloc.h
create mode 100644 drivers/md/dm-vdo/message-stats.c
create mode 100644 drivers/md/dm-vdo/message-stats.h
create mode 100644 drivers/md/dm-vdo/murmurhash3.c
create mode 100644 drivers/md/dm-vdo/murmurhash3.h
create mode 100644 drivers/md/dm-vdo/numeric.h
create mode 100644 drivers/md/dm-vdo/open-chapter.c
create mode 100644 drivers/md/dm-vdo/open-chapter.h
create mode 100644 drivers/md/dm-vdo/packer.c
create mode 100644 drivers/md/dm-vdo/packer.h
create mode 100644 drivers/md/dm-vdo/permassert.c
create mode 100644 drivers/md/dm-vdo/permassert.h
create mode 100644 drivers/md/dm-vdo/physical-zone.c
create mode 100644 drivers/md/dm-vdo/physical-zone.h
create mode 100644 drivers/md/dm-vdo/pointer-map.c
create mode 100644 drivers/md/dm-vdo/pointer-map.h
create mode 100644 drivers/md/dm-vdo/pool-sysfs-stats.c
create mode 100644 drivers/md/dm-vdo/pool-sysfs.c
create mode 100644 drivers/md/dm-vdo/pool-sysfs.h
create mode 100644 drivers/md/dm-vdo/priority-table.c
create mode 100644 drivers/md/dm-vdo/priority-table.h
create mode 100644 drivers/md/dm-vdo/radix-sort.c
create mode 100644 drivers/md/dm-vdo/radix-sort.h
create mode 100644 drivers/md/dm-vdo/recovery-journal.c
create mode 100644 drivers/md/dm-vdo/recovery-journal.h
create mode 100644 drivers/md/dm-vdo/repair.c
create mode 100644 drivers/md/dm-vdo/repair.h
create mode 100644 drivers/md/dm-vdo/slab-depot.c
create mode 100644 drivers/md/dm-vdo/slab-depot.h
create mode 100644 drivers/md/dm-vdo/sparse-cache.c
create mode 100644 drivers/md/dm-vdo/sparse-cache.h
create mode 100644 drivers/md/dm-vdo/statistics.h
create mode 100644 drivers/md/dm-vdo/status-codes.c
create mode 100644 drivers/md/dm-vdo/status-codes.h
create mode 100644 drivers/md/dm-vdo/string-utils.c
create mode 100644 drivers/md/dm-vdo/string-utils.h
create mode 100644 drivers/md/dm-vdo/sysfs.c
create mode 100644 drivers/md/dm-vdo/thread-cond-var.c
create mode 100644 drivers/md/dm-vdo/thread-device.c
create mode 100644 drivers/md/dm-vdo/thread-device.h
create mode 100644 drivers/md/dm-vdo/thread-registry.c
create mode 100644 drivers/md/dm-vdo/thread-registry.h
create mode 100644 drivers/md/dm-vdo/time-utils.h
create mode 100644 drivers/md/dm-vdo/types.h
create mode 100644 drivers/md/dm-vdo/uds-sysfs.c
create mode 100644 drivers/md/dm-vdo/uds-sysfs.h
create mode 100644 drivers/md/dm-vdo/uds-threads.c
create mode 100644 drivers/md/dm-vdo/uds-threads.h
create mode 100644 drivers/md/dm-vdo/uds.h
create mode 100644 drivers/md/dm-vdo/vdo.c
create mode 100644 drivers/md/dm-vdo/vdo.h
create mode 100644 drivers/md/dm-vdo/vio.c
create mode 100644 drivers/md/dm-vdo/vio.h
create mode 100644 drivers/md/dm-vdo/volume-index.c
create mode 100644 drivers/md/dm-vdo/volume-index.h
create mode 100644 drivers/md/dm-vdo/volume.c
create mode 100644 drivers/md/dm-vdo/volume.h
create mode 100644 drivers/md/dm-vdo/wait-queue.c
create mode 100644 drivers/md/dm-vdo/wait-queue.h
--
2.40.0
next reply other threads:[~2023-11-17 21:00 UTC|newest]
Thread overview: 46+ messages / expand[flat|nested] mbox.gz Atom feed top
2023-11-17 20:59 Matthew Sakai [this message]
2023-11-17 20:59 ` [PATCH v5 01/40] dm: add documentation for dm-vdo target Matthew Sakai
2023-12-28 19:16 ` Matthias Kaehlcke
2024-01-05 2:07 ` Matthew Sakai
2024-01-08 15:52 ` Matthias Kaehlcke
2024-01-09 3:17 ` Matthew Sakai
2024-01-09 21:03 ` Matthias Kaehlcke
2023-11-17 20:59 ` [PATCH v5 02/40] dm vdo: add the MurmurHash3 fast hashing algorithm Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 03/40] dm vdo: add memory allocation utilities Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 04/40] dm vdo: add basic logging and support utilities Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 05/40] dm vdo: add vdo type declarations, constants, and simple data structures Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 06/40] dm vdo: add thread and synchronization utilities Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 07/40] dm vdo: add specialized request queueing functionality Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 08/40] dm vdo: add basic hash map data structures Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 09/40] dm vdo: add deduplication configuration structures Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 10/40] dm vdo: add deduplication index storage interface Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 11/40] dm vdo: implement the delta index Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 12/40] dm vdo: implement the volume index Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 13/40] dm vdo: implement the open chapter and chapter indexes Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 14/40] dm vdo: implement the chapter volume store Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 15/40] dm vdo: implement top-level deduplication index Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 16/40] dm vdo: implement external deduplication index interface Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 17/40] dm vdo: add administrative state and action manager Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 18/40] dm vdo: add vio, the request object for vdo metadata Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 19/40] dm vdo: add data_vio, the request object which services incoming bios Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 20/40] dm vdo: add flush support Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 21/40] dm vdo: add the vdo io_submitter Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 22/40] dm vdo: add hash locks and hash zones Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 23/40] dm vdo: add use of deduplication index in " Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 24/40] dm vdo: add the compressed block bin packer Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 25/40] dm vdo: add slab structure, slab journal and reference counters Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 26/40] dm vdo: add the slab summary Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 27/40] dm vdo: add the block allocators and physical zones Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 28/40] dm vdo: add the slab depot Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 29/40] dm vdo: add the block map Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 30/40] dm vdo: implement the block map page cache Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 31/40] dm vdo: add the recovery journal Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 32/40] dm vdo: add repair of damaged vdo volumes Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 33/40] dm vdo: add the primary vdo structure Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 34/40] dm vdo: add the on-disk formats and marshalling of vdo structures Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 35/40] dm vdo: add statistics reporting Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 36/40] dm vdo: add sysfs support for setting parameters and fetching stats Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 37/40] dm vdo: add debugging support Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 38/40] dm vdo: add the top-level DM target Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 39/40] dm vdo: enable configuration and building of dm-vdo Matthew Sakai
2023-11-17 20:59 ` [PATCH v5 40/40] dm vdo: add MAINTAINERS file entry Matthew Sakai
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=cover.1700250814.git.msakai@redhat.com \
--to=msakai@redhat.com \
--cc=dm-devel@lists.linux.dev \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.