Garbage collector

[gogo40]

Hi! I did an improvement in the @muriloadriano code to garbage collector (https://www.dropbox.com/sh/mnhvoick9nihnye/kzRmByA-1d/garbage_collector). Currently, I'm using a cache to reduce new and delete calls. I did a test and the execution times are:

GC - CACHE AND MARK NON-RECURSIVE
Bye 1000000
SIZE : 1000024

real    0m0.691s
user    0m0.688s
sys 0m0.000s

GC - ORIGINAL MURILO IMPLEMENTATIOn

Bye 1000000
SIZE : 1000024

real    0m8.450s
user    0m2.200s
sys 0m6.232s

Now, I'll try using a parallel thread to manage the collector call.

[muriloadriano]

A good way to implement async garbage collection:

http://en.wikipedia.org/wiki/Garbage_collection_(computer_science)#Tri-color_marking

[muriloadriano]

Not sure if that cache will improve that much if the size of the objects vary too much.

[gogo40]

I can do some tests. There are an invalid read in the original implementation of the gc.