Definition eq (m1 m2 : t) := LO.eq_list (Raw.elements m1) (Raw.elements m2).Definition lt (m1 m2 : t) := LO.lt_list (Raw.elements m1) (Raw.elements m2).Definition compare (s s':t) : Compare lt eq s s'.(* Proofs about [eq] and [lt] *)

  Definition selements (m1 : t) :=
   LO.MapS.Build_slist (elements_sort (is_bst m1)).Definition seq (m1 m2 : t) := LO.eq (selements m1) (selements m2).Definition slt (m1 m2 : t) := LO.lt (selements m1) (selements m2).

Lemma eq_1 : forall (m m' : t), MapS.Equivb cmp m m' -> eq m m'.