opam-version: "2.0"
maintainer: "Jane Street developers"
authors: ["Jane Street Group, LLC"]
homepage: "https://github.com/janestreet/base_trie"
bug-reports: "https://github.com/janestreet/base_trie/issues"
dev-repo: "git+https://github.com/janestreet/base_trie.git"
doc: "https://ocaml.janestreet.com/ocaml-core/latest/doc/base_trie/index.html"
license: "MIT"
build: [
  ["dune" "build" "-p" name "-j" jobs]
]
depends: [
  "ocaml"                    {>= "5.1.0"}
  "base"                     {>= "v0.17" & < "v0.18"}
  "core"                     {>= "v0.17" & < "v0.18"}
  "expect_test_helpers_core" {>= "v0.17" & < "v0.18"}
  "ppx_jane"                 {>= "v0.17" & < "v0.18"}
  "dune"                     {>= "3.11.0"}
]
available: arch != "arm32" & arch != "x86_32"
synopsis: "Trie data structure library"
description: "
This library provides an implementation of a trie data structure.

Lookup is based on \"chains\" of keys; each node of the trie has children representing
each potential next key in the chain.
"
url {
src: "https://github.com/janestreet/base_trie/archive/refs/tags/v0.17.0.tar.gz"
checksum: "sha256=d423636742996696dc8e840710537cd85807d8d04ecbc2a266a63bcc75d58deb"
}