Expand description
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.
- Invalid
KeyPart Err - Error indicating that some key part lead to invalid
Dictionary
state, thus resetting theDictionary
to the default state. - Lookup