automerge 0.10.0

A JSON-like data structure (a CRDT) that can be modified concurrently by different users, and merged again automatically
Documentation 
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

use std::{
    borrow::{Borrow, Cow},
    fmt::Debug,
};

use super::{Decodable, DecodeError, Encodable, Sink};

#[derive(Clone, Debug)]
pub(crate) struct RawDecoder<'a> {
    offset: usize,
    last_read: usize,
    data: Cow<'a, [u8]>,
}

#[derive(thiserror::Error, Debug)]
pub(crate) enum Error {
    #[error("buffer size did not change")]
    BufferSizeDidNotChange,
    #[error("trying to read past end")]
    TryingToReadPastEnd,
    #[error(transparent)]
    Decode(#[from] DecodeError),
}

impl<'a> RawDecoder<'a> {
    pub(crate) fn new(data: Cow<'a, [u8]>) -> Self {
        RawDecoder {
            offset: 0,
            last_read: 0,
            data,
        }
    }

    pub(crate) fn read<T: Decodable + Debug>(&mut self) -> Result<T, Error> {
        let mut buf = &self.data[self.offset..];
        let init_len = buf.len();
        let val = T::decode::<&[u8]>(&mut buf)?;
        let delta = init_len - buf.len();
        if delta == 0 {
            Err(Error::BufferSizeDidNotChange)
        } else {
            self.last_read = delta;
            self.offset += delta;
            Ok(val)
        }
    }

    pub(crate) fn read_bytes(&mut self, index: usize) -> Result<&[u8], Error> {
        if self.offset + index > self.data.len() {
            Err(Error::TryingToReadPastEnd)
        } else {
            let head = &self.data[self.offset..self.offset + index];
            self.last_read = index;
            self.offset += index;
            Ok(head)
        }
    }

    pub(crate) fn done(&self) -> bool {
        self.offset >= self.data.len()
    }

    pub(crate) fn is_empty(&self) -> bool {
        self.data.is_empty()
    }
}

impl<'a> From<&'a [u8]> for RawDecoder<'a> {
    fn from(d: &'a [u8]) -> Self {
        Cow::Borrowed(d).into()
    }
}

impl<'a> From<Cow<'a, [u8]>> for RawDecoder<'a> {
    fn from(d: Cow<'a, [u8]>) -> Self {
        RawDecoder::new(d)
    }
}

pub(crate) struct RawEncoder<S> {
    written: usize,
    output: S,
}

impl<S: Sink> RawEncoder<S> {
    pub(crate) fn append<B: Borrow<I>, I: Encodable>(&mut self, value: B) -> usize {
        let written = value.borrow().encode(&mut self.output);
        self.written += written;
        written
    }

    pub(crate) fn finish(self) -> (S, usize) {
        (self.output, self.written)
    }
}

impl<S: Sink> From<S> for RawEncoder<S> {
    fn from(output: S) -> Self {
        RawEncoder { written: 0, output }
    }
}