package typerep_extended

  1. Overview
  2. Docs
Legend:
Library
Module
Module type
Parameter
Class
Class type

Simple binary search array indexed by a comparable.

This structure is used in the implementation of generic pattern matching and memoization of computation based on the index of a field in a record type, or a tag in a sum type.

Some benchmarks have showed that this flat structure behaves better than trees for the use case we have (allocation, lookup, memory wise, etc.).

module Make (Key : sig ... end) : Flat_map_intf.S with type key := Key.t
module Flat_string_map : Flat_map_intf.S with type key := string
module Flat_int_map : Flat_map_intf.S with type key := int