Section ChoiceKeys.
Variable (K : choiceType).
Implicit Types (k : K) (ks : seq K).
Definition fset_sub_pickle x := index x fset_sub_enum.
Definition fset_sub_unpickle n := nth None (map some fset_sub_enum) n.
Definition fset_sub_countMixin := CountMixin fset_sub_pickleK.
Canonical fset_sub_countType := Eval hnf in CountType fset_sub_type fset_sub_countMixin.
Definition fset_sub_finMixin :=
Eval hnf in UniqFinMixin (undup_uniq _) mem_fset_sub_enum.
Canonical fset_sub_finType := Eval hnf in FinType fset_sub_type fset_sub_finMixin.
Canonical fset_sub_subfinType := [subFinType of fset_sub_type].

Lemma enum_imfset2  (T1 : choiceType) (T2 : T1 -> choiceType)
(f : forall x, T2 x -> K) (p1 : finmempred T1)
(p2 : forall x, finmempred (T2 x)) :
{in  [pred t | p1 (tag t) & p2 _ (tagged t)] &,
injective (fun t : sigT T2 => f (tag t) (tagged t))} ->
perm_eq (imfset2 key f p1 p2)
[seq f x y | x <- enum_finmem p1, y <- enum_finmem (p2 x)].