[Haskell-cafe] Re: Bi-directional Maps

Albert Y. C. Lai trebla at vex.net
Tue Aug 21 16:32:41 EDT 2007

apfelmus wrote:
> Hugh Perkins wrote:
>> Arguably there are two possible implementations, one that enforces
>> one-to-one mapping, and one which allows multiple values, in either
>> direction.
> Terminology reminder :)
> - the latter is called "(binary) relation"
>   http://en.wikipedia.org/wiki/Binary_relation
> - the former would be a "bijection"
>   http://en.wikipedia.org/wiki/Bijective_map

Following a great tradition,

"That's just semantics."

More information about the Haskell-Cafe mailing list