package hamt

You can search for identifiers within the package.

in-package search v0.2.0

hamt
- Hamt
  - Config
  - Int
    
    ExceptionLess
    
    Import
    
    AssocList
    
    Foldable
    
    Make
    
    M
    
    Infix
  - Make
    
    Config
    
    ExceptionLess
    
    Import
    
    AssocList
    
    Foldable
    
    Make
    
    M
    
    Infix
    
    Key
  - Make'
    
    ExceptionLess
    
    Import
    
    AssocList
    
    Foldable
    
    Make
    
    M
    
    Infix
    
    Key
  - S
    
    ExceptionLess
    
    Import
    
    AssocList
    
    Foldable
    
    Make
    
    M
    
    Infix
  - StdConfig
  - StdConfig32
  - String
    
    ExceptionLess
    
    Import
    
    AssocList
    
    Foldable
    
    Make
    
    M
    
    Infix

Legend:
Library
Module
Module type
Parameter
Class
Class type

Standard configuration for 32-bits architectures. Its parameters are :

let shift_step = 4
let bmnode_max = 8
let arrnode_min = 4

val shift_step : int

The number of bits taken from the hashed key at every step of an elementary function. Note that 2 ^ (2 ^ shift_step) must be a valid OCaml int on the considered architecture (the bigger the better).

val bmnode_max : int

Arbitrary. It is used to balance time and space consumption. A good value seems to be 2 ^ shift_step - 1.

val arrnode_min : int

Arbitrary. Must be lesser than bmnode_max. A good value seems to be bmnode_max / 2.