History
Donald R. Morrison first described what he called "Patricia trees" in 1968; the name comes from the acronym PATRICIA, which stands for "Practical Algorithm To Retrieve Information Coded In Alphanumeric". Gernot Gwehenberger independently invented and described the data structure at about the same time.
Read more about this topic: Radix Tree
Famous quotes containing the word history:
“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 (18871971)
“Dont give your opinions about Art and the Purpose of Life. They are of little interest and, anyway, you cant express them. Dont analyse yourself. Give the relevant facts and let your readers make their own judgments. Stick to your story. It is not the most important subject in history but it is one about which you are uniquely qualified to speak.”
—Evelyn Waugh (19031966)
“History is the present. Thats why every generation writes it anew. But what most people think of as history is its end product, myth.”
—E.L. (Edgar Lawrence)