aboutsummaryrefslogtreecommitdiff
path: root/stdlib/source/library/lux/abstract/order.lux
blob: 6da64656d4af7cdfa31da1e8537b1800f329bfd9 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
(.module:
  [library
   [lux #*
    [control
     ["." function]]]]
  [//
   ["." equivalence (#+ Equivalence)]
   [functor
    ["." contravariant]]])

(type: .public (Order a)
  (Interface
   (: (Equivalence a)
      &equivalence)

   (: (-> a a Bit)
      <)))

(type: .public (Comparison a)
  (-> (Order a) a a Bit))

(def: .public (<= order parameter subject)
  Comparison
  (or (\ order < parameter subject)
      (\ order = parameter subject)))

(def: .public (> order parameter subject)
  Comparison
  (\ order < subject parameter))

(def: .public (>= order parameter subject)
  Comparison
  (or (\ order < subject parameter)
      (\ order = subject parameter)))

(type: .public (Choice a)
  (-> (Order a) a a a))

(def: .public (min order x y)
  Choice
  (if (\ order < y x) x y))

(def: .public (max order x y)
  Choice
  (if (\ order < y x) y x))

(implementation: .public functor
  (contravariant.Functor Order)
  
  (def: (each f order)
    (implementation
     (def: &equivalence
       (\ equivalence.functor each f (\ order &equivalence)))
     
     (def: (< reference sample)
       (\ order < (f reference) (f sample))))))