@hackage ms0.2.1
metric spaces
Categories
License
BSD-2-Clause
Maintainer
ricky@elrod.me
Links
Versions
Installation
Dependencies (8)
- base >=4 && <5
- contravariant >=1 && <2
- edit-distance >=0.2 && <0.3
- lens >=4 && <5
- profunctors >=5 && <6
- semigroupoids >=3 && <6 Show all…
Dependents (1)
@hackage/acme-everything
A MetricSpace is a set together with a notion of distance between
elements. Distance is computed by a function dist which has the following
four laws:
non-negative:
forall x y.distx y >= 0identity of indiscernibles:
forall x y.distx y == 0 <=> x == ysymmetry:
forall x y. dist x y ==disty xtriangle inequality:
forall x y z.distx z <=distx y +disty z
See the Wikipedia article on metric spaces for more details.