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:

    Look through the whole history of countries professing the Romish religion, and you will uniformly find the leaven of this besetting and accursed principle of action—that the end will sanction any means.
    Samuel Taylor Coleridge (1772–1834)

    False history gets made all day, any day,
    the truth of the new is never on the news
    False history gets written every day
    ...
    the lesbian archaeologist watches herself
    sifting her own life out from the shards she’s piecing,
    asking the clay all questions but her own.
    Adrienne Rich (b. 1929)

    What you don’t understand is that it is possible to be an atheist, it is possible not to know if God exists or why He should, and yet to believe that man does not live in a state of nature but in history, and that history as we know it now began with Christ, it was founded by Him on the Gospels.
    Boris Pasternak (1890–1960)