Data.Map.NonEmpty - NonEmptyMap
This map implementation is a NonEmptyMap that can be used where that is necessary. Hopefully slowly porting over more and more functions from the containers libraries.
There is a lot more work to be done, so please feel free to help get this operational.