s-trie method added - folding data through the key parts