News for hackers. Stuff that matters.
Re:“Xanadu Hypertext Documents” architecture and data struct... by nyanpasu64 on Tuesday April 05, 2022 @02:14AM (#30915823)
Would you describe an enfilade as related to a segment/Fenwick tree (https://en.algorithmica.org/hpc/data-structures/segment-tree...) which allows inserting or removing elements in the middle?
Re:“Xanadu Hypertext Documents” architecture and data struct... by abecedarius on Tuesday April 05, 2022 @10:24PM (#30927781)
The most similar thing I've seen is https://www.cs.tufts.edu/~nr/cs257/archive/brent-yorgey/mono... (with the qualification that I'm basing this not on the document we're discussing in this thread, but my earlier tries at understanding enfilades from poorly-preserved explanations. With that caveat, I thought the Yorgey paper described the same idea.)
Re:“Xanadu Hypertext Documents” architecture and data struct... by kragen on Tuesday April 05, 2022 @05:13AM (#30916856)
As I understand it, the wids of an enfilade constitute a Fenwick tree, though not an implicit one.