CLITTERBIN
A garbage collector implementation,
replacements for malloc alloc realloc and free.
Technologies used
................................................................................................................................................................................................
MAIN LANGUAGE
Description
cLitterBin, is a conservative mark and sweep garbage collector
that works as a drop in replacement for memory allocators in C.
It hashes all new memory allocations, increasing the size of the
bin accordingly. When the `litter` surpases the available memory
slots, it triggers a collection. When collecting it sweeps the
whole memory space for unreachable pointers, keeps them, and burns
everything else. It tries avoiding fragmentation of memory slots
by rehashing the space with an increase multiplier of 1.5.