Skip to content
Snippets Groups Projects
Commit 5703969d authored by Ralf Jung's avatar Ralf Jung
Browse files

clarify Pmap_raw comment

parent 13df6821
No related branches found
No related tags found
No related merge requests found
...@@ -15,10 +15,11 @@ Local Hint Extern 0 (_ =@{positive} _) => congruence : core. ...@@ -15,10 +15,11 @@ Local Hint Extern 0 (_ =@{positive} _) => congruence : core.
Local Hint Extern 0 (_ ≠@{positive} _) => congruence : core. Local Hint Extern 0 (_ ≠@{positive} _) => congruence : core.
(** * The tree data structure *) (** * The tree data structure *)
(** The data type [Pmap_raw] specifies radix-2 search trees. These trees do (** The internal data type [Pmap_raw] specifies radix-2 search trees. These
not ensure canonical representations of maps. For example the empty map can trees do not ensure canonical representations of maps. For example the empty map
be represented as a binary tree of an arbitrary size that contains [None] at can be represented as a binary tree of an arbitrary size that contains [None] at
all nodes. *) all nodes.
See below for [Pmap] which ensures canonical representation. *)
Inductive Pmap_raw (A : Type) : Type := Inductive Pmap_raw (A : Type) : Type :=
| PLeaf: Pmap_raw A | PLeaf: Pmap_raw A
| PNode: option A Pmap_raw A Pmap_raw A Pmap_raw A. | PNode: option A Pmap_raw A Pmap_raw A Pmap_raw A.
......
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