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        10706 :     pub fn new() -> Self {
      19        10706 :         BlockStorage {
      20        10706 :             blocks: HashMap::new(),
      21        10706 :         }
      22        10706 :     }
      23              : 
      24         5503 :     pub fn read(&self, pos: u64, buf: &mut [u8]) {
      25         5503 :         let mut buf_offset = 0;
      26         5503 :         let mut storage_pos = pos;
      27         8530 :         while buf_offset < buf.len() {
      28         3027 :             let block_id = storage_pos / BLOCK_SIZE as u64;
      29         3027 :             let block = self.blocks.get(&block_id).unwrap_or(&[0; BLOCK_SIZE]);
      30         3027 :             let block_offset = storage_pos % BLOCK_SIZE as u64;
      31         3027 :             let block_len = BLOCK_SIZE as u64 - block_offset;
      32         3027 :             let buf_len = buf.len() - buf_offset;
      33         3027 :             let copy_len = std::cmp::min(block_len as usize, buf_len);
      34         3027 :             buf[buf_offset..buf_offset + copy_len]
      35         3027 :                 .copy_from_slice(&block[block_offset as usize..block_offset as usize + copy_len]);
      36         3027 :             buf_offset += copy_len;
      37         3027 :             storage_pos += copy_len as u64;
      38         3027 :         }
      39         5503 :     }
      40              : 
      41        48491 :     pub fn write(&mut self, pos: u64, buf: &[u8]) {
      42        48491 :         let mut buf_offset = 0;
      43        48491 :         let mut storage_pos = pos;
      44        97147 :         while buf_offset < buf.len() {
      45        48656 :             let block_id = storage_pos / BLOCK_SIZE as u64;
      46        48656 :             let block = self.blocks.entry(block_id).or_insert([0; BLOCK_SIZE]);
      47        48656 :             let block_offset = storage_pos % BLOCK_SIZE as u64;
      48        48656 :             let block_len = BLOCK_SIZE as u64 - block_offset;
      49        48656 :             let buf_len = buf.len() - buf_offset;
      50        48656 :             let copy_len = std::cmp::min(block_len as usize, buf_len);
      51        48656 :             block[block_offset as usize..block_offset as usize + copy_len]
      52        48656 :                 .copy_from_slice(&buf[buf_offset..buf_offset + copy_len]);
      53        48656 :             buf_offset += copy_len;
      54        48656 :             storage_pos += copy_len as u64
      55              :         }
      56        48491 :     }
      57              : }