monkey-gc 0.15.0

QuickJS-style GC runtime for Monkey (bytecode VM with cycle collector)
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

use crate::header::GcId;
use crate::runtime::GcRuntime;

/// Intrusive doubly-linked list head/tail, indexed by `GcId`.
/// Rust equivalent of QuickJS `list.h` + embedded `list_head`.
#[derive(Debug, Default, Clone)]
pub struct GcList {
    pub(crate) head: Option<GcId>,
    pub(crate) tail: Option<GcId>,
}

impl GcList {
    pub fn new() -> Self {
        GcList {
            head: None,
            tail: None,
        }
    }

    pub fn is_empty(&self) -> bool {
        self.head.is_none()
    }

    pub fn head(&self) -> Option<GcId> {
        self.head
    }

    pub fn clear(&mut self) {
        self.head = None;
        self.tail = None;
    }
}

pub struct GcListIter<'a> {
    pub(crate) rt: &'a GcRuntime,
    pub(crate) current: Option<GcId>,
}

impl<'a> Iterator for GcListIter<'a> {
    type Item = GcId;

    fn next(&mut self) -> Option<Self::Item> {
        let id = self.current?;
        self.current = self.rt.header(id).list_next;
        Some(id)
    }
}