oters_lang 0.1.3

Language definitions and interpreter for the oters programming language
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

use std::cmp::Reverse;
use std::collections::{BinaryHeap, HashSet};

#[derive(Debug)]
pub(super) struct Allocator {
    free_locs: BinaryHeap<Reverse<u64>>,
    max_loc: u64,
}

impl Allocator {
    pub(super) fn new() -> Self {
        Allocator {
            free_locs: BinaryHeap::new(),
            max_loc: 0,
        }
    }

    pub(super) fn alloc(&mut self) -> u64 {
        match self.free_locs.pop() {
            None => {
                self.max_loc += 1;
                self.max_loc - 1
            }
            Some(Reverse(loc)) => loc,
        }
    }

    pub(super) fn dealloc_set(&mut self, locs: HashSet<u64>) {
        for loc in locs {
            self.free_locs.push(Reverse(loc))
        }
    }
}