锈屑奶牛哈希集

Question

想要存储大量字节数组，并打算用AHashMap<Vec<u8>>来实现这一点，并使用Cow从中借用，只在需要时写入，这也会导致对其进行重复数据消除。然而，到目前为止，我的尝试都是徒劳的：

#![feature(hash_set_entry)]
use std::borrow::{Borrow, Cow, ToOwned};
use std::hash::Hash;
use ahash::AHashSet;
#[derive(Debug)]
struct CipherText<'a> {
ciphertext: Cow<'a, Vec<u8>>,
ciphers: Vec<Cipher<'a>>,
}
#[derive(Debug)]
struct Cipher<'a> {
cipher_id: Cow<'a, Vec<u8>>,
keys: Vec<Cow<'a, Vec<u8>>>,
}
fn main() {
let mut string_table: AHashSet<Vec<u8>> = vec![
"Hello World!".as_bytes().to_vec(),
"atbash".as_bytes().to_vec(),
"caesar_decrypt".as_bytes().to_vec(),
"5".as_bytes().to_vec(),
]
.into_iter()
.collect();
let mut ciphertexts: Vec<CipherText> = vec![
CipherText {
ciphertext: Cow::Borrowed(
string_table
.get(&"Hello World!".as_bytes().to_vec())
.unwrap(),
),
ciphers: vec![Cipher {
cipher_id: Cow::Borrowed(string_table.get(&"atbash".as_bytes().to_vec()).unwrap()),
keys: vec![],
}],
},
CipherText {
ciphertext: Cow::Borrowed(
string_table
.get(&"Hello World!".as_bytes().to_vec())
.unwrap(),
),
ciphers: vec![Cipher {
cipher_id: Cow::Borrowed(
string_table
.get(&"caesar_decrypt".as_bytes().to_vec())
.unwrap(),
),
keys: vec![Cow::Borrowed(
string_table.get(&"5".as_bytes().to_vec()).unwrap(),
)],
}],
},
];
string_table.insert("TEST".as_bytes().to_vec());
string_table.insert("TEST2".as_bytes().to_vec());
ciphertexts[0].ciphertext = Cow::Borrowed(
&string_table.get_or_insert_owned(&"Goodbye Cruel World...".as_bytes().to_vec()),
);
}

TEST行和密文[0]行错误如下

error[E0502]: cannot borrow `string_table` as mutable because it is also borrowed as immutable
--> src/main.rs:61:5
|
33 |                 string_table
|                 ------------ immutable borrow occurs here
...
61 |     string_table.insert("TEST".as_bytes().to_vec());
|     ^^^^^^^^^^^^ mutable borrow occurs here
...
64 |     ciphertexts[0].ciphertext = Cow::Borrowed(
|     ----------- immutable borrow later used here

我的目标是让所有字节数组都只是引用，然后克隆，添加到string_table中，并在我更改它时引用它。这些数据将以自定义二进制格式存储，这是写入串行器和取消串行器过程的开始。希望这一切都有意义！

Answer 1

当CipherText拥有对它的引用时，不能对string_table进行变异。这只是Rust的核心不变量之一。因此不能使用Cow。绕过它的典型方法通常是：

1. 使用索引/键引用其他结构，不幸的是，在这种情况下，我看不到一个好的方法。

2. 使用Rcs，以便密文和表共享字节的所有权。这确实意味着密文可以独立存在，但在明智地使用get_or_insert使用它们之前，您可以始终将表用作代理来删除元素。

   #![feature(hash_set_entry)]
   use std::rc::Rc;
   use ahash::AHashSet;
   #[derive(Debug)]
   struct CipherText {
   ciphertext: Rc<Vec<u8>>,
   ciphers: Vec<Cipher>,
   }
   #[derive(Debug)]
   struct Cipher {
   cipher_id: Rc<Vec<u8>>,
   keys: Vec<Rc<Vec<u8>>>,
   }
   fn main() {
   let mut string_table: AHashSet<Rc<Vec<u8>>> = vec![
   Rc::new("Hello World!".as_bytes().to_vec()),
   Rc::new("atbash".as_bytes().to_vec()),
   Rc::new("caesar_decrypt".as_bytes().to_vec()),
   Rc::new("5".as_bytes().to_vec()),
   ]
   .into_iter()
   .collect();
   let mut ciphertexts: Vec<CipherText> = vec![
   CipherText {
   ciphertext: string_table
   .get_or_insert(Rc::new("Hello World!".as_bytes().to_vec()))
   .clone(),
   ciphers: vec![Cipher {
   cipher_id: string_table
   .get_or_insert(Rc::new("atbash".as_bytes().to_vec()))
   .clone(),
   keys: vec![],
   }],
   },
   CipherText {
   ciphertext: string_table
   .get_or_insert(Rc::new("Hello World!".as_bytes().to_vec()))
   .clone(),
   ciphers: vec![Cipher {
   cipher_id: string_table
   .get_or_insert(Rc::new("caesar_decrypt".as_bytes().to_vec()))
   .clone(),
   keys: vec![string_table
   .get_or_insert(Rc::new("5".as_bytes().to_vec()))
   .clone()],
   }],
   },
   ];
   string_table.insert(Rc::new("TEST".as_bytes().to_vec()));
   string_table.insert(Rc::new("TEST2".as_bytes().to_vec()));
   ciphertexts[0].ciphertext = string_table
   .get_or_insert(Rc::new("Goodbye Cruel World...".as_bytes().to_vec()))
   .clone();
   }
   

   这将具有与Cow相同的效果，Rc所拥有的元素是不可变的，因此必须创建一个新元素才能进行更改。