Re:Ropes, an Alternative to Strings [pdf] (1995)
by ibraheemdev on Saturday October 31, 2020 @11:29PM
(#24957005)
Would calling it a 'tree' be more fitting than 'rope'? The paper already used the term 'leaves'
[ Parent
| on HN ]
Re:Ropes, an Alternative to Strings [pdf] (1995)
by sgtnoodle on Sunday November 01, 2020 @12:23AM
(#24957213)
The word "tree" already has a very general and overloaded meaning within the context of data structures. Presumably, this "rope" implementation is using a tree structure internally, but that's true of many thousands of things; it's a basic foundation of data structures and computer science. I assume "rope" was chosen as a tongue in cheek alternative to "string".
Re:Ropes, an Alternative to Strings [pdf] (1995)
by chrisseaton on Sunday November 01, 2020 @08:20AM
(#24959312)
'Ropes' are built using 'trees'. They're more specific than trees.
Otherwise, why do we say 'trees' when we could use the more general term 'graphs' if that's your argument?