logo
Free, unlimited AI code reviews that run on commit
git-lrc git-lrc GitHub Install Now We'd appreciate a star git-lrc - Free, unlimited AI code reviews that run on commit | Product Hunt git-lrc - Free, unlimited AI code reviews that run on commit | Product Hunt

MoreLabels.Map - no description

Documentation

       Module Map
        : sigend

       Association tables over ordered types.

       This module implements applicative association tables, also known as finite maps or dictionaries, given a
       total   ordering  function  over  the  keys.   All  operations  over  maps  are  purely  applicative  (no
       side-effects).  The implementation uses balanced binary trees, and therefore searching and insertion take
       time logarithmic in the size of the map.

       For instance:
              moduleIntPairs=structtypet=int*intletcompare(x0,y0)(x1,y1)=matchStdlib.comparex0x1with0->Stdlib.comparey0y1|c->cendmodulePairsMap=Map.Make(IntPairs)letm=PairsMap.(empty|>add(0,1)"hello"|>add(1,0)"world")

       This creates a new module PairsMap , with a new type 'aPairsMap.t of maps from int*int to 'a . In this
       example, m contains string values so its type is stringPairsMap.t .

       moduletypeOrderedType=sigend

       Input signature of the functor MoreLabels.Map.Make .

       moduletypeS=sigend

       Output signature of the functor MoreLabels.Map.Make .

       moduleMake:(Ord:OrderedType)->sigend

       Functor building an implementation of the map structure given a totally ordered type.

OCamldoc                                           2025-06-12                                 MoreLabels.Map(3o)

Module

       Module   MoreLabels.Map

Name

       MoreLabels.Map - no description

See Also