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:

    History is more or less bunk. It’s tradition. We don’t want tradition. We want to live in the present and the only history that is worth a tinker’s damn is the history we make today.
    Henry Ford (1863–1947)

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

    The history of all countries shows that the working class exclusively by its own effort is able to develop only trade-union consciousness.
    Vladimir Ilyich Lenin (1870–1924)