gc_cpp/GC.cpp at main · msokhii/gc_cpp · GitHub

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
48
49
50
#include"GC.hpp"
#include"gc_Obj.hpp"
#include<algorithm>

void GC::track(gc_Obj* obj_){
    objects_.push_back(obj_);
}

void GC::add_Root(gc_Obj* obj_){
    roots_.push_back(obj_);
}

void GC::remove_Root(gc_Obj* obj_){
    auto itr=std::find(roots_.begin(),roots_.end(),obj_);
    if(itr!=roots_.end()){
        std::erase(roots_,*itr);
    }
}

void GC::mark(gc_Obj* obj_){
    if(obj_==nullptr){
        return;
    }
    if(obj_->is_Marked()==true){
        return;
    }
    obj_->mark();
    obj_->trace(*this);
}

void GC::sweep(){
    auto itr=objects_.begin();
    while(itr!=objects_.end()){
        gc_Obj* obj_=*itr;
        if(!obj_->is_Marked()){
            delete obj_;
            itr=objects_.erase(itr);
        }
        else{
            obj_->unmark();
            itr++;
        }
   }
}

GC::~GC(){
    for(gc_Obj* obj:objects_){
            delete obj;
    }
}