Skip to content
Snippets Groups Projects

clarify Pmap_raw comment

Merged Ralf Jung requested to merge ralf/pmap into master
All threads resolved!
1 file
+ 5
4
Compare changes
  • Side-by-side
  • Inline
+ 5
4
@@ -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.
Loading