A plain C implementation of the Ternary Search Tree structure with Ruby bindings - View it on GitHub