y-octo 0.0.3

High-performance and thread-safe CRDT implementation compatible with Yjs
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

use std::io::{Error, Write};

use nom::bytes::complete::take;

use super::*;

pub fn read_var_buffer(input: &[u8]) -> IResult<&[u8], &[u8]> {
    let (tail, len) = read_var_u64(input)?;
    let (tail, val) = take(len as usize)(tail)?;
    Ok((tail, val))
}

pub fn write_var_buffer<W: Write>(buffer: &mut W, data: &[u8]) -> Result<(), Error> {
    write_var_u64(buffer, data.len() as u64)?;
    buffer.write_all(data)?;
    Ok(())
}

#[cfg(test)]
mod tests {
    use nom::{
        AsBytes, Err,
        error::{Error, ErrorKind},
    };

    use super::*;

    #[test]
    fn test_read_var_buffer() {
        // Test case 1: valid input, buffer length = 5
        let input = [0x05, 0x01, 0x02, 0x03, 0x04, 0x05];
        let expected_output = [0x01, 0x02, 0x03, 0x04, 0x05];
        let result = read_var_buffer(&input);
        assert_eq!(result, Ok((&[][..], &expected_output[..])));

        // Test case 2: truncated input, missing buffer
        let input = [0x05, 0x01, 0x02, 0x03];
        let result = read_var_buffer(&input);
        assert_eq!(result, Err(Err::Error(Error::new(&input[1..], ErrorKind::Eof))));

        // Test case 3: invalid input
        let input = [0xFF, 0x01, 0x02, 0x03];
        let result = read_var_buffer(&input);
        assert_eq!(result, Err(Err::Error(Error::new(&input[2..], ErrorKind::Eof))));

        // Test case 4: invalid var int encoding
        let input = [0xFF, 0x80, 0x80, 0x80, 0x80, 0x80, 0x01];
        let result = read_var_buffer(&input);
        assert_eq!(result, Err(Err::Error(Error::new(&input[7..], ErrorKind::Eof))));
    }

    #[test]
    fn test_var_buf_codec() {
        test_var_buf_enc_dec(&[]);
        test_var_buf_enc_dec(&[0x01, 0x02, 0x03, 0x04, 0x05]);
        test_var_buf_enc_dec(b"test_var_buf_enc_dec");

        #[cfg(not(miri))]
        {
            use rand::{Rng, rng};
            let mut rng = rng();
            for _ in 0..100 {
                test_var_buf_enc_dec(&{
                    let mut bytes = vec![0u8; rng.random_range(0..u16::MAX as usize)];
                    rng.fill(&mut bytes[..]);
                    bytes
                });
            }
        }
    }

    fn test_var_buf_enc_dec(data: &[u8]) {
        let mut buf = Vec::<u8>::new();
        write_var_buffer(&mut buf, data).unwrap();
        let result = read_var_buffer(buf.as_bytes());
        assert_eq!(result, Ok((&[][..], data)));
    }
}