>I don't think primitive data structures like a gap buffer are useful anymore. Emacs seems to do just fine with gap buffers. And thinking about algorithms with

>I don't think primitive data structures like a gap buffer are useful anymore. Emacs seems to do just fine with gap buffers. And thinking about algorithms with greater complexity as being less primitive can obscure the fact that the complexity isn't always worth the tradeoff; see "Gap Buffers, or, Don't Get Tied Up With Ropes"[1] [1] http://scienceblogs.com/goodmath/2009/02/18/gap-buffers-or-why-bother-with-1/ http://scienceblogs.com/goodmath/2009/02/18/gap-buffers-or-w...