Line data Source code
1 : use std::collections::HashMap;
2 :
3 : const BLOCK_SIZE: usize = 8192;
4 :
5 : /// A simple in-memory implementation of a block storage. Can be used to implement external
6 : /// storage in tests.
7 : pub struct BlockStorage {
8 : blocks: HashMap<u64, [u8; BLOCK_SIZE]>,
9 : }
10 :
11 : impl Default for BlockStorage {
12 0 : fn default() -> Self {
13 0 : Self::new()
14 0 : }
15 : }
16 :
17 : impl BlockStorage {
18 85542 : pub fn new() -> Self {
19 85542 : BlockStorage {
20 85542 : blocks: HashMap::new(),
21 85542 : }
22 85542 : }
23 :
24 34049 : pub fn read(&self, pos: u64, buf: &mut [u8]) {
25 34049 : let mut buf_offset = 0;
26 34049 : let mut storage_pos = pos;
27 50700 : while buf_offset < buf.len() {
28 16651 : let block_id = storage_pos / BLOCK_SIZE as u64;
29 16651 : let block = self.blocks.get(&block_id).unwrap_or(&[0; BLOCK_SIZE]);
30 16651 : let block_offset = storage_pos % BLOCK_SIZE as u64;
31 16651 : let block_len = BLOCK_SIZE as u64 - block_offset;
32 16651 : let buf_len = buf.len() - buf_offset;
33 16651 : let copy_len = std::cmp::min(block_len as usize, buf_len);
34 16651 : buf[buf_offset..buf_offset + copy_len]
35 16651 : .copy_from_slice(&block[block_offset as usize..block_offset as usize + copy_len]);
36 16651 : buf_offset += copy_len;
37 16651 : storage_pos += copy_len as u64;
38 16651 : }
39 34049 : }
40 :
41 139942 : pub fn write(&mut self, pos: u64, buf: &[u8]) {
42 139942 : let mut buf_offset = 0;
43 139942 : let mut storage_pos = pos;
44 280284 : while buf_offset < buf.len() {
45 140342 : let block_id = storage_pos / BLOCK_SIZE as u64;
46 140342 : let block = self.blocks.entry(block_id).or_insert([0; BLOCK_SIZE]);
47 140342 : let block_offset = storage_pos % BLOCK_SIZE as u64;
48 140342 : let block_len = BLOCK_SIZE as u64 - block_offset;
49 140342 : let buf_len = buf.len() - buf_offset;
50 140342 : let copy_len = std::cmp::min(block_len as usize, buf_len);
51 140342 : block[block_offset as usize..block_offset as usize + copy_len]
52 140342 : .copy_from_slice(&buf[buf_offset..buf_offset + copy_len]);
53 140342 : buf_offset += copy_len;
54 140342 : storage_pos += copy_len as u64
55 : }
56 139942 : }
57 : }
|