Crate capillary

capillary introduces a Dictionary data structure. It’s used for cases where search by partial key is needed.

In particular useful when performing some kind of find and replace in some data.

i.e. one might want to perform find and replace in a string. With capillary::Dictionary it is possible to keep starting a search, and Dictionary will be in default state until some character is part of a valid key. As long as the following characters are part of a valid key, the state of Dictionary will be set to some part of the key towards the value. It is then possible to test if some value is reached, and return it as soon as it gets hit.

Structs

Dictionary

Data structure for storing key-value pairs, with partial key lookup feature.

InvalidKeyPartErr

Error indicating that some key part lead to invalid Dictionary state, thus resetting the Dictionary to the default state.

Lookup