Skip to content
Snippets Groups Projects
Commit e8ac5908 authored by Robbert Krebbers's avatar Robbert Krebbers
Browse files

Improve comment about `coPpick`.

parent 2782152e
No related branches found
No related tags found
1 merge request!230coPset: some lemmas about infinity
......@@ -238,8 +238,11 @@ Proof.
Defined.
(** * Pick element from infinite sets *)
(* Implemented using depth-first search, which results in very unbalanced
trees. *)
(* The function [coPpick X] gives an element that is in the set [X], provided
that the set [X] is infinite. Note that [coPpick] function is implemented by
depth-first search, so using it repeatedly to obtain elements [x], and
inserting these elements [x] into the set [X], will give rise to a very
unbalanced tree. *)
Fixpoint coPpick_raw (t : coPset_raw) : option positive :=
match t with
| coPLeaf true | coPNode true _ _ => Some 1
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment