End Map.
Section FoldFMap.
Variables (A B: ordType) (V C: Type).
Definition foldfmap g (e: C) (s: finMap A V) :=
foldr g e (seq_of s).

(* Specifications: *)
Lemma foldf_nil g e : foldfmap g e (@nil A V) = e.
Lemma mapk_nil : mapk (nil A V) = nil B V.
Lemma map_comp m:
mapk g (@mapk A B V f m) = mapk (comp g f) m.