match package:bytestring-trie

Given a query, find the longest prefix with an associated value in the trie, and return that prefix, its value, and the remainder of the query.

Given a query, find all prefixes with associated values in the trie, and return their (prefix, value, remainder) triples in order from shortest prefix to longest. This function is a good producer for list fusion.

Given a query, find the longest prefix with an associated value in the trie, returning the length of that prefix and the associated value. This function may not have the most useful return type. For a version that returns the prefix itself as well as the remaining string, see match.

Given a query, find all prefixes with associated values in the trie, and return the length of each prefix with their value, in order from shortest prefix to longest. This function is a good producer for list fusion. This function may not have the most useful return type. For a version that returns the prefix itself as well as the remaining string, see matches.

Given a query, find the shortest prefix with an associated value in the trie, and return that prefix, its value, and the remainder of the query.