There are analogues to foldMap, foldr, and foldl available. The foldMap is particularly pleasant; it's pretty much like the usual one, but maps into a Category instead of a Monoid. The foldr and foldl can be implemented in terms of the foldMap, but I haven't yet figured out how to do so efficiently; direct implementations are not hard though. Let me know if you want me to hack up the code (I've only done it in Idris, for things like Okasaki's implicit deques, but it should be straightforward to translate).
There are analogues to
foldMap,foldr, andfoldlavailable. ThefoldMapis particularly pleasant; it's pretty much like the usual one, but maps into aCategoryinstead of aMonoid. Thefoldrandfoldlcan be implemented in terms of thefoldMap, but I haven't yet figured out how to do so efficiently; direct implementations are not hard though. Let me know if you want me to hack up the code (I've only done it in Idris, for things like Okasaki's implicit deques, but it should be straightforward to translate).