String Interning - History

History

Lisp introduced the notion of interned strings for its symbols. Historically, the data structure used as a string intern pool was called an 'oblist' (when it was implemented as a linked list) or an 'obarray' (when it was implemented as an array).

Modern Lisp dialects typically distinguish symbols from strings; interning a given string returns an existing symbol or creates a new one, whose name is that string. Symbols often have additional properties that strings do not (such as storage for associated values, or namespacing): the distinction is also useful to prevent accidentally comparing an interned string with a not-necessarily-interned string, which could lead to intermittent failures depending on usage patterns.

Read more about this topic:  String Interning

Famous quotes containing the word history:

    “It takes a great deal of history to produce a little literature.”
    —Henry James (1843–1916)

    “Every library should try to be complete on something, if it were only the history of pinheads.”
    —Oliver Wendell Holmes, Sr. (1809–1894)

    “It takes a great deal of history to produce a little literature.”
    —Henry James (1843–1916)