Erlang/OTP Forums

Author Message

<  Erlang questions mailing list  ~  Garbage collection algorithms

nisse at lysator.liu.se (
Posted: Tue Aug 24, 1999 8:34 am Reply with quote
Guest
Hello,

I'm a little curious about the garbage collection used in Erlang. The
question arose in a discussing about using Erlang on "real-time"
systems. Do you use some fancy incremental or real-time collector?

I'm mostly ignorant of the Erlang language, but I'm interesting in how
GC is being used in the Real World(tm).

Regards,
/Niels M
klacke at bluetail.com
Posted: Tue Aug 24, 1999 11:07 am Reply with quote
Guest
> I'm a little curious about the garbage collection used in Erlang. The
> question arose in a discussing about using Erlang on "real-time"
> systems. Do you use some fancy incremental or real-time collector?
>
> I'm mostly ignorant of the Erlang language, but I'm interesting in how
> GC is being used in the Real World(tm).
>

GC in Erlang is done by a generational collector _per process_.
Each process has its own stack and two heaps, (2 generations)
Once a GC is needed for a process, either a generational or a
fullsweap collection is performed on that process.

No real time characteristcs are achieved at all since a single process
can grow arbitrarily large. However GC time is bounded by the
size of the largest process in the system. This is dynamic and thus
no *real* real time characteristcs at all.

The generational algorithm applied is classical cheeney but with
two generations. This algorithm is from the mid 60'ies !! i think.


/klacke

Claes Wikstr

Display posts from previous:  

All times are GMT
Page 1 of 1
This forum is locked: you cannot post, reply to, or edit topics.

Jump to:  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
You cannot attach files in this forum
You cannot download files in this forum