CODEWITHSUNDEEP
ocamllookup
Mat Kelly
Mat Kelly

Reputation: 2362

Lookup tables in OCaml

I would like to create a lookup table in OCaml. The table will have 7000+ entries that, upon lookup (by int), return a string. What is an appropriate data structure to use for this task? Should the table be externalized from the base code and if so, how does one go about "including" the lookup table to be accessible from the program?

Upvotes: 3

Views: 2351

Answers (3)

Bruno De Fraine
Bruno De Fraine

Reputation: 47366

To store the table in a separate file (e.g. as an array), simply create a file strings.ml with the content:

let tbl = [|
    "String 0";
    "String 1";
    "String 2";
    ...7000 more...
|]

Compile this with:

ocamlc -c strings.ml

As explained in the manual, this defines a module Strings that other Ocaml modules can reference. For example, you can start a toplevel:

ocaml strings.cmo

And lookup a string by accessing a particular position in the array:

Strings.tbl.(1234) ;;

Upvotes: 4

Bruno De Fraine
Bruno De Fraine

Reputation: 47366

If the strings are addressed using consecutive integers you could use an array.

Otherwise you can use a hash table (non-functional) or a Map (functional). To get started with the Map try:

module Int =
struct
  type t = int
  let compare = compare
end ;;

module IntMap = Map.Make(Int) ;;

If the table is too large to store in memory, you could store it in an external database and use bindings to dbm, bdb, sqlite,...

Upvotes: 8

Chris Conway
Chris Conway

Reputation: 56019

let table : (int,string) Hashtbl.t = Hashtbl.create 8192

Upvotes: 5

Related Questions