@@ -258,7 +258,8 @@ away as we would like a bit more time using this library before doing so.
258258{1 Known issues}
259259
260260There is a bug in the OCaml typechecker which prevents us from directly
261- defining non-generic maps as instances of generic maps. To avoid this, non-generic maps use a separate value type (instead of just using `'b`)
261+ defining non-generic maps as instances of generic maps. To avoid this, non-generic maps
262+ use a separate value type (instead of just using ['b])
262263{[
263264type (_, 'b) snd = Snd of 'b [@@unboxed]
264265]}
@@ -278,7 +279,7 @@ These are smaller and closer to OCaml's built-in [Map] and [Set], however:
278279- Our library allows using any type [key] that comes with an injective [to_int]
279280 function, instead of requiring [key = int].
280281- We support generic types for keys/elements.
281- - We support operation between sets and maps of different types.
282+ - We support operations between sets and maps of different types.
282283- We use a big-endian representation, allowing easy access to min/max elements of
283284 maps and trees.
284285- Our interface and implementation tries to maximize the sharing between different
@@ -294,8 +295,11 @@ Additionally, there is a dependent map library: {{: https://gitlab.inria.fr/bmon
294295It allows creating type safe dependent maps similar to our heterogeneous maps.
295296However, its maps aren't Patricia trees. They are binary trees build using a
296297(polymorphic) comparison function, similarly to the maps of the standard library.
297- Another difference is that the type of values in the map is independent from the type of the keys,
298- (allowing keys to be associated with different values in different maps).
298+
299+ Another difference is that the type of values in the map is independent from the
300+ type of the keys, allowing keys to be associated with different values in different maps.
301+ i.e. we map ['a key] to any [('a, 'b) value] type, whereas dmap only maps ['a key]
302+ to ['a].
299303
300304[dmap] also works with OCaml [>= 4.12], whereas we require OCaml [>= 4.14].
301305
0 commit comments