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:

    “The history of mankind interests us only as it exhibits a steady gain of truth and right, in the incessant conflict which it records between the material and the moral nature.”
    —Ralph Waldo Emerson (1803–1882)

    “English history is all about men liking their fathers, and American history is all about men hating their fathers and trying to burn down everything they ever did.”
    —Malcolm Bradbury (b. 1932)

    ““And now this is the way in which the history of your former life has reached my ears!” As he said this he held out in his hand the fatal letter.”
    —Anthony Trollope (1815–1882)