22 Dec
2014
22 Dec
'14
7:11 a.m.
On 22-12-2014 09:03, David Feuer wrote:
containers master now uses a new mechanism to implement <*> that can also be used directly to implement an efficient intersperse function corresponding to the one in Data.List. The real question is whether anyone wants one. The potential for clashing names is obviously a point against. The other is that the same asymptotic bounds (but almost certainly worse constant factors) can be obtained using
intersperse x xs = drop 1 $ forwards $ Backwards (fromList [const x, id]) <*> Backwards xs
If the name clash is the only downside, I'm +1. That intersperse definition isn't obvious :). Cheers, -- Felipe.