Re: wildcard match like comparison in ocaml

[Anil Madhavapeddy <anil@xxxxxxxxxx>]

There's quite a few out there. You could grab the one locally in Mirage, which 
is currently specialised for DNS lookups (a 256-way one)
https://github.com/avsm/mirage/blob/master/lib/dns/dnstrie.ml

Alternatively, there's a general one here:
http://www.lri.fr/~filliatr/ftp/ocaml/ds/trie.ml.html

Both are pretty small so you should be able to customise/tweak them as needed...

-anil

On 11 Nov 2011, at 09:35, Haris Rotsos wrote:

> Hi all,
> 
> I have a quick question regarding pattern matching in ocaml. I am
> interested for a module that can perform multiple wildcarded pattern
> matches in parallel in an efficient way. In routers a mechanism to
> achieve such functionality is to use a trie structure or a tcam. Are
> you aware of any readily available modules in ocaml that implements
> such fucntionality.
> 
> thanks in advance for tips/pointers,
> 
> 
> -- 
> Charalampos Rotsos
> PhD student
> The University of Cambridge
> Computer Laboratory
> William Gates Building
> JJ Thomson Avenue
> Cambridge
> CB3 0FD
> 
> Phone: +44-(0) 1223 767032
> Email: cr409@xxxxxxxxxxxx
>