moving_stats 0.1.1

Fixed size queue, which calculate moving median when you add new value(O(n)).
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

# moving_stats

Fixed size queue, which calculate **moving median** when you add new value.

sampling size must be odd number because this can be used for all Ord(and Clone) types.

computational complexity: O(n) for calculating median, O(nlog(n)) only for first calculation because it simply sorts and finds median.

# Example(part of test Code)

```rust
    #[test]
    fn it_works() {
        assert!(new::<i32>(6).is_err());
        assert!(new::<i32>(0).is_err());
        let mut queue = new::<i32>(3).unwrap();
        queue.add(3);
        queue.add(7);
        queue.add(6);
        assert_eq!(queue.is_full(), true);
        assert_eq!(queue.median(), Some(6));
        queue.add(9);
        assert_eq!(queue.median(), Some(7));
        queue.add(1);
        assert_eq!(queue.median(), Some(6));

        assert_eq!(queue.get(0), Ok(6));
        assert_eq!(queue.get(2), Ok(1));
        assert_eq!(queue.get(3).is_err(), true);
        assert_eq!(queue.get(-3).is_err(), true);
        assert_eq!(queue.get(-1), Ok(1));
        assert_eq!(queue.get(-2), Ok(9));


        let mut str_queue = new::<String>(3).unwrap();
        str_queue.add(String::from("abc"));
        str_queue.add(String::from("def"));
        str_queue.add(String::from("adc"));
        assert_eq!(str_queue.is_full(), true);
        assert_eq!(str_queue.median(), Some(String::from("adc")));
        str_queue.add(String::from("bbe"));
        assert_eq!(str_queue.median(), Some(String::from("bbe")));
    }
```