title: why is Data.Sequence.reverse O(n)?
body: <p>The docs say <code>Data.Sequence.reverse</code> is O(n).  Couldn't a finite sequence type be "reversed" by setting a flag? (Effectively, which end to "start counting" from.)</p>