Prefix tree, hash map and some fixes and new breaks.