1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102

// Copyright 2019 Parity Technologies (UK) Ltd.
//
// Permission is hereby granted, free of charge, to any person obtaining a
// copy of this software and associated documentation files (the "Software"),
// to deal in the Software without restriction, including without limitation
// the rights to use, copy, modify, merge, publish, distribute, sublicense,
// and/or sell copies of the Software, and to permit persons to whom the
// Software is furnished to do so, subject to the following conditions:
//
// The above copyright notice and this permission notice shall be included in
// all copies or substantial portions of the Software.
//
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
// OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
// FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
// DEALINGS IN THE SOFTWARE.

//! Abstracts the Kademlia record store behaviour and provides default in-memory store

use fnv::FnvHashMap;
use multihash::Multihash;
use std::borrow::Cow;

/// The error record store may return
#[derive(Clone, Debug, PartialEq)]
pub enum RecordStorageError {
    /// Store reached the capacity limit.
    AtCapacity,
    /// Value being put is larger than the limit.
    ValueTooLarge,
}

/// The records that are kept in the dht.
#[derive(Clone, Debug, Eq, PartialEq)]
pub struct Record {
    /// Key of the record.
    pub key: Multihash,
    /// Value of the record.
    pub value: Vec<u8>,
}

/// Trait for a record store.
pub trait RecordStore {
    fn get(&self, k: &Multihash) -> Option<Cow<Record>>;
    fn put(&mut self, r: Record) -> Result<(), RecordStorageError>;
}

/// In-memory implementation of the record store.
pub struct MemoryRecordStorage {
    /// Maximum number of records we will store.
    max_records: usize,
    /// Maximum size of the record we will store.
    max_record_size: usize,
    /// The records.
    records: FnvHashMap<Multihash, Record>
}

impl MemoryRecordStorage {
    const MAX_RECORDS: usize = 1024;
    const MAX_RECORD_SIZE: usize = 65535;

    /// Creates a new `MemoryRecordStorage`.
    pub fn new(max_records: usize, max_record_size: usize) -> Self {
        MemoryRecordStorage{
            max_records,
            max_record_size,
            records: FnvHashMap::default()
        }
    }
}

impl Default for MemoryRecordStorage {
    fn default() -> Self {
        MemoryRecordStorage::new(Self::MAX_RECORDS, Self::MAX_RECORD_SIZE)
    }
}

impl RecordStore for MemoryRecordStorage {
    fn get(&self, k: &Multihash) -> Option<Cow<Record>> {
        match self.records.get(k) {
            Some(rec) => Some(Cow::Borrowed(rec)),
            None => None,
        }
    }

    fn put(&mut self, r: Record) -> Result<(), RecordStorageError> {
        if self.records.len() >= self.max_records {
            return Err(RecordStorageError::AtCapacity);
        }

        if r.value.len() >= self.max_record_size {
            return Err(RecordStorageError::ValueTooLarge)
        }

        self.records.insert(r.key.clone(), r);

        Ok(())
    }
}