CatQueue traverse implementation

[nadameu]

The traverse implementation of CatQueue iterates through every element twice.

Is this intended?

purescript-catenable-lists/src/Data/CatQueue.purs

Lines 166 to 168 in 09abe1f

	traverse f =
	map (foldl snoc empty)
	<<< foldl (\acc -> lift2 snoc acc <<< f) (pure empty)

[garyb]

I would imagine it's to preserve the order since foldl will reorder it (and foldl is being used because it makes the traversal stack safe), although maybe cons could be used instead to avoid the double pass. I'm not sure if there should be a preference for it to generally be cons or snoc constructed, it probably depends on the operations being run on it.