luaur-common 0.1.1

Foundational data structures and flags for the luaur Luau-in-Rust toolchain.
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

//! `DenseHashTable::const_iterator` — a forward iterator over occupied slots,
//! yielding `&Item`. Reference: `luau/Common/include/Luau/DenseHash.h` (the
//! `const_iterator` nested type). The map/set wrappers seed it with
//! `first_occupied()` and adapt the yielded `&Item` into `&Key`/`(&Key, &Value)`.

use crate::records::dense_hash_table::{DenseEq, DenseHashTable, DenseHasher, ItemInterface};

pub struct ConstIterator<'a, K, I, Iface, H, E> {
    pub(crate) table: &'a DenseHashTable<K, I, Iface, H, E>,
    pub(crate) index: usize,
}

impl<'a, K, I, Iface, H, E> Iterator for ConstIterator<'a, K, I, Iface, H, E>
where
    K: Clone,
    Iface: ItemInterface<K, I>,
    H: DenseHasher<K> + Default,
    E: DenseEq<K> + Default,
{
    type Item = &'a I;

    fn next(&mut self) -> Option<&'a I> {
        if self.index >= self.table.capacity {
            return None;
        }
        let item = &self.table.data[self.index];
        self.index = self.table.next_occupied(self.index);
        Some(item)
    }
}