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 only thing worse than a liar is a liar that’s also a hypocrite!
    There are only two great currents in the history of mankind: the baseness which makes conservatives and the envy which makes revolutionaries.
    Edmond De Goncourt (1822–1896)

    Universal history is the history of a few metaphors.
    Jorge Luis Borges (1899–1986)

    the future is simply nothing at all. Nothing has happened to the present by becoming past except that fresh slices of existence have been added to the total history of the world. The past is thus as real as the present.
    Charlie Dunbar Broad (1887–1971)