Speed up trie construction by factor of ~3.

Take advantage of word-at-once checking for slices of bit-packed
arrays in the trie.