Convenience getter/setter for using string-keyed prefix trees.
The value associated with key, which may have been obtained from producer.
The search key.
How to produce a value if none was available.