Summary

Terms and concepts

  • amortized analysis
  • association list
  • associative array
  • binding
  • bucket
  • chaining
  • collision
  • dictionary
  • diffusion
  • direct address table
  • hash function
  • injective
  • key
  • load factor
  • map
  • mutable map
  • probing
  • red-black map
  • resizing
  • serialization
  • set

Further reading

  • More OCaml: Algorithms, Methods, and Diversions, chapter 11, by John Whitington.

  • Introduction to Objective Caml, chapter 8, section 4

  • Real World OCaml, chapter 13.

  • Purely Functional Data Structures, by Chris Okasaki. Cambridge University Press, 1999.

results matching ""

    No results matching ""