Not all that contrarian. Some editors use a simpler structure, a gap buffer, that doesn't have the same speed in all situations but still handles inserts and de

Not all that contrarian. Some editors use a simpler structure, a gap buffer, that doesn't have the same speed in all situations but still handles inserts and deletes well when they tend to fall in a small area: http://scienceblogs.com/goodmath/2009/02/18/gap-buffers-or-why-bother-with-1&#x2F http://scienceblogs.com/goodmath/2009/02/18/gap-buffers-or-w...;