On Wed, Jan 15, 2014, Michael Conlen wrote:

I recently discovered that there seems to be a lack of good Prefix Tries in C++. blah blah blah.

I highly doubt your assertion. In fact I'd go so far as to say, the only language one can find decent-to-excellent implementations of the various algorithms is C++. eg: https://code.google.com/p/patl/