extract repeated code as hattrie_iter_step
store remaining prefix in trie iter
filter out nodes in iter that fails the prefix check
clip prefix in key retrieving