package hamt

  1. Overview
  2. Docs

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.