knave 0.10.1

A small Lisp for humans and agents that infers types and ownership and compiles to readable Rust
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

use std::collections::VecDeque;

use rustc_hash::FxHashSet;

use crate::core::BindingId;

pub struct Worklist {
    queue: VecDeque<BindingId>,
    queued: FxHashSet<BindingId>,
}

impl Worklist {
    pub fn of(bindings: impl Iterator<Item = BindingId>) -> Self {
        let mut worklist = Self {
            queue: VecDeque::new(),
            queued: FxHashSet::default(),
        };
        worklist.extend(bindings);
        worklist
    }

    pub fn extend(&mut self, bindings: impl IntoIterator<Item = BindingId>) {
        for binding in bindings {
            if self.queued.insert(binding) {
                self.queue.push_back(binding);
            }
        }
    }

    pub fn pop(&mut self) -> Option<BindingId> {
        let binding = self.queue.pop_front()?;
        self.queued.remove(&binding);
        Some(binding)
    }
}