vhost_user_fs: Add multikey module

The multikey module provides a BTreeMap implementation that can use one
of 2 different kinds of keys to look up a value. This is needed by the
virtio-fs server since it needs to be able to look up keys either by
u64 or by a (ino_t, dev_t) pair.

This code has been ported over from crosvm commit
961461350c0b6824e5f20655031bf6c6bf6b7c30.

Signed-off-by: Sebastien Boeuf <sebastien.boeuf@intel.com>
This commit is contained in:
Sebastien Boeuf
2019-10-31 10:40:33 -07:00
committed by Samuel Ortiz
parent cd1684bd2e
commit 1e65bda0a7
2 changed files with 275 additions and 0 deletions
+1
View File
@@ -3,3 +3,4 @@
// SPDX-License-Identifier: Apache-2.0 AND BSD-3-Clause
pub mod fuse;
pub mod multikey;