mirror of
https://github.com/HigherOrderCO/Kind.git
synced 2024-10-26 16:20:58 +03:00
19 lines
568 B
Plaintext
19 lines
568 B
Plaintext
BBT.get
|
|
: ∀(K: *)
|
|
∀(V: *)
|
|
∀(cmp: ∀(a: K) ∀(b: K) Cmp)
|
|
∀(key: K)
|
|
∀(map: (BBT K V))
|
|
(Maybe V)
|
|
= λK λV λcmp λkey λmap
|
|
use P = λx (Maybe V)
|
|
use bin = λ_size λnext.key λnext.val λnext.lft λnext.rgt
|
|
use P = λx
|
|
∀(cmp: ∀(a: K) ∀(b: K) Cmp) ∀(key: K) (Maybe V)
|
|
use ltn = λcmp λkey (BBT.get K V cmp key next.lft)
|
|
use eql = λcmp λkey (Maybe.some V next.val)
|
|
use gtn = λcmp λkey (BBT.get K V cmp key next.rgt)
|
|
(~(cmp key next.key) P ltn eql gtn cmp key)
|
|
use tip = (Maybe.none V)
|
|
(~map P bin tip)
|