I’m looking for implementation of compact/succinct data structures in OCaml, such as marisa trie. My purpose is to use them in Camomile, to represent character encodings, but there are many uses of such data structures in NLP, information retrieval etc…

If not, I will treat a drink (coffee, beer, Champagne, apple juice etc) for you if you implement and publish it at opam

For those who do not know compact/succinct data structures, compact/succinct data structures are data structures which are stored in RAM as a compressed state but sill allow fast queries. There are compact versions for list, binary tree, trie etc…