rlist There are lists with cheap snoc. Internally they are just reversed lists but it helps avoiding errors. TODO Foldable, Traversable and Monad instances.