from the get-off-his-lawn dept.
redletterdave writes: "'Project Xanadu,' designed by hypertext inventor Ted Nelson to let users build documents that automatically embed the sources they're linking back to and show the visible connections between parallel webpages, was released in late April at a Chapman University event. Thing is, development on Xanadu began in 1960 — that's 54 years ago — making it the most delayed software in history. 'At its simplest, Xanadu lets users build documents that seamlessly embed the sources which they are linking back to, creating, in Nelson's words, "an entire form of literature where links do not break as versions change; where documents may be closely compared side by side and closely annotated; where it is possible to see the origins of every quotation; and in which there is a valid copyright system - a literary, legal and business arrangement - for frictionless, non-negotiated quotation at any time and in any amount." The version released on the internet, named OpenXanadu, is a simple document created using quoted sections from eight other works, including the King James Bible and the Wikipedia page on Steady State Theory.'"
egrep patterns are full regular expressions; it uses a fast deterministic
algorithm that sometimes needs exponential space.
-- unix manuals