Mark and sweep is an algorithm used for garbage collection. It is implemented in interpreters for languages such as Ruby, ActionScript, and JavaScript. Periodic mark-and-sweep garbage collection periodically traverses the list of all variables and marks any values referred to by out of scope variables for deletion.

history | excerpt history