The piece table/chain description makes me think to an interactive xdelta (which is for instance used in Git).