Zulip Chat Archive
Stream: batteries
Topic: Rename RBSet.map to RBSet.mapMonotonic?
Chris Wong (Sep 26 2023 at 13:29):
The current RBSet.map requires that the mapping function is monotonic.
This differs from the convention in OCaml and Haskell, where the default map
doesn't require monotonicity.
Can we rename this to mapMonotonic
, and introduce a non-monotonic map f := ofList ∘ List.map f ∘ toList
?
Mario Carneiro (Sep 26 2023 at 13:37):
Finset
also has separate map
and image
functions, with the former requiring injectivity
Chris Wong (Sep 26 2023 at 14:38):
Filed a PR: https://github.com/leanprover/std4/pull/274
Last updated: May 02 2025 at 03:31 UTC