Add default dict
Add LongestPrefix

Switch to using it in many of the other functions