libazo 0.1.1

Decompression library for the AZO format
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

//! Fixed-size move-to-front (MRU) list used by the match model.

pub struct RecentList<T: Copy> {
    slots: Vec<T>,
}

impl<T: Copy> RecentList<T> {
    pub fn new(items: Vec<T>) -> Self {
        RecentList { slots: items }
    }

    /// Insert `value` at the front, shifting the rest back and dropping the
    /// oldest entry.
    pub fn push(&mut self, value: T) {
        for i in (1..self.slots.len()).rev() {
            self.slots[i] = self.slots[i - 1];
        }
        self.slots[0] = value;
    }

    /// Return the entry at `index` and move it to the front.
    pub fn promote(&mut self, index: usize) -> T {
        let value = self.slots[index];
        for i in (1..=index).rev() {
            self.slots[i] = self.slots[i - 1];
        }
        self.slots[0] = value;
        value
    }
}