NealSun96 opened a new issue #701: Create ShardingKeyTrieNode - a trie structure representing Zk path sharding keys URL: https://github.com/apache/helix/issues/701 In order to support an upcoming service that offers "Zk path sharding key" look-ups, we are creating a data structure that allows fast string search with the said sharding keys. Common operations we are trying to support include "given a Zk path, find all sharding keys that contain the path" and "given a Zk path, find the sharding key contained by the path". We are implementing a trie structure, because comparing to plain string comparisons, a trie structure allows faster execution of the operations similar to the example ones.
---------------------------------------------------------------- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. For queries about this service, please contact Infrastructure at: [email protected] With regards, Apache Git Services --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
