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:

    “So in accepting the leading of the sentiments, it is not what we believe concerning the immortality of the soul, or the like, but the universal impulse to believe, that is the material circumstance, and is the principal fact in this history of the globe.”
    —Ralph Waldo Emerson (1803–1882)

    “The history of the world is none other than the progress of the consciousness of freedom.”
    —Georg Wilhelm Friedrich Hegel (1770–1831)

    “Only the history of free peoples is worth our attention; the history of men under a despotism is merely a collection of anecdotes.”
    —Sébastien-Roch Nicolas De Chamfort (1741–1794)