Ephemeron

From Wikipedia, the free encyclopedia
Jump to: navigation, search
For other uses, see Ephemera (disambiguation).

In computer science, finalization occurs when a garbage collector (GC) informs an application that an object is "almost collectable." It is used to help an application maintain its invariants. Weak references may be used by a garbage collector to determine the objects that are almost collectable.

However, weak references are not sufficient to describe all situations where an object ought to be almost collectable. For example, key-value pairs may be stored using weak pairs (where the keys are weak references). If a key maps to itself as a value, however, the key cannot be collected. Ephemerons are similar to weak pairs, but an object in an ephemeron's key field may be classed as "almost collectable" even if it is reachable from the ephemeron's value fields.[1]

Description[edit]

An ephemeron is an object which refers strongly to its contents as long as the ephemeron's key is not garbage collected, and weakly from then on. Ephemerons solve a problem which is commonly found when trying to "attach" properties to objects by using a registry. When some property should be attached to an object, the property should (in terms of GC behavior) typically have the life-time that an instance variable of this object would have. However, this is complicated by having an external association between the object and its property such as:

property --------- registry --------- association --------- object

Here, the registry (a third party) will hold onto the association itself which would require manual removal from the registry (instead of automated garbage collection). While this problem can always be solved in any given concrete situation by using one of the various weak association types, choosing the 'right' kind of association depends on a variety of factors some of which can change dynamically.

Ephemerons solve this problem by defining that the 'contents' (value) of an ephemeron will be held strongly until the key is known to be garbage collected. From then on, the contents of the ephemeron will be held weakly. Therefore, the contents of an ephemeron can become eligible for garbage collection if and only if the key is garbage collectable which is the exact behavior which we would observe for an instance variable of the object.

History[edit]

Ephemerons were first invented by George Bosworth while he worked at Digitalk.[1] They were used as the finalization mechanism in Visual Smalltalk Enterprise. Today ephemerons are available in most Smalltalk dialects as well as many other languages with automatic garbage collection.

Examples of use[edit]

Smalltalk[edit]

Several dialects of Smalltalk include ephemerons as built-in features or as additional packages. For example, GNU Smalltalk[2] and Squeak.[3]

Racket[edit]

The Racket dialect of Lisp has support for ephemerons in its runtime system. There, ephemerons are used in combination with weak mappings to allow the garbage collector to free key-value pairs even if the value holds a reference to a key.[4]

Lua[edit]

Lua does not contain a separate ephemeron construct, but its table data structures may be set to holds its keys, values, or both in a weak fashion. If the keys are held weakly, but values are held strongly, the table will act like an ephemeron.[5]

.NET[edit]

Languages such as C#, F#, and VB.NET, as of .NET Framework 4.0, have support in the ConditionalWeakTable class.[6] The underlying ephemeron mechanism (DependentHandle) is private.[6]

References[edit]

  1. ^ a b Barry Hayes (1997). "Ephemerons: A New Finalization Mechanism". "Object-Oriented Languages, Programming, Systems, and Applications". 
  2. ^ "Special objects - GNU Smalltalk User's Guide". Retrieved 2013-02-20. 
  3. ^ "Ephemerons". Retrieved 2013-02-20. 
  4. ^ "15.2 Ephemerons". Retrieved 2013-02-20. 
  5. ^ "Lua 5.2 Reference Manual". Retrieved 2013-02-20. 
  6. ^ a b ".NET 4.0 - System.Runtime.CompilerServices.ConditionalWeakTable". IKVM.NET Weblog. Retrieved 2013-10-14.