Sebastian Graf

Triemaps that match

2023 · arXiv (Cornell University)

The trie data structure is a good choice for finite maps whose keys are data structures (trees) rather than atomic values. But what if we want the keys to be patterns, each of which matches …