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

Merge branch 'ralf/pmap' into 'master'

clarify Pmap_raw comment

See merge request !229
parents 13df6821 5703969d
No related branches found
No related tags found
1 merge request!229clarify Pmap_raw comment
Pipeline #42039 passed
...@@ -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