TernaryTree
Ternary search tree.
The upstream implementation stores the keys in compact ternary-tree arrays. This common-code port keeps the public surface and the behavior needed by the hyphenation package, while backing lookup with a map so it remains platform agnostic and easy to verify.