2014-07-18 8:04 GMT+02:00 Tony Morris <tmorris@tmorris.net>:

data SnocList a = SnocList ([a] -> [a])

Inserts to the front and end in O(1).

Which is not what he wants. He said he wants to insert at the front and *remove* from the end in O(1).