Yes I wanted to use Tries, that was my first choice. I didnt find an implementation in boost. I dont want to write anything from the scratch. Thanks, -R

Hi Ram, In this case you can, if you absolutely want to, use a map. You can construct a map of prefixes, mapping to the respective complete string. But this will result in a ridiculously big data structure. There are certain optimizations and pitfalls with this, and I used tries because they are much simpler and much more efficient. But I'm unaware of any boost-internal implementation of tries. A quick peek into the web revealed this however [0] Cheers Sebastian [0] https://github.com/ithlony/Boost.Trie/tree/master/boost/trie

Yes I wanted to use Tries, that was my first choice. I didnt find an implementation in boost. I dont want to write anything from the scratch.

Thanks, -R

_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

Hi Ram

Thanks for this,

[0] https://github.com/ithlony/Boost.Trie/tree/master/boost/trie https://github.com/ithlony/Boost.Trie/tree/master/boost/trie

Can I trust and use this? Or there any other open implementations that I can use?

I have no idea ... You have the code, you can analyze it. This basically is always your responsibility if security is a concern. I'm unaware of any other implementations, so I leave this to your research. Maybe there is something buried within boost's fancy multi-containers stuff that meets your requirements. So maybe wait if someone drops in some new ideas. Cheers Sebastian

Thanks, -R

_______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users

From: Boost-users [mailto:boost-users-bounces@lists.boost.org] On Behalf Of Ram Sent: 29 November 2016 09:54 To: boost-users@lists.boost.org Subject: Re: [Boost-users] Question on data structure usage Thanks for this, [0] https://github.com/ithlony/Boost.Trie/tree/master/boost/trie Can I trust and use this? http://lists.boost.org/Archives/boost/2014/01/210688.php No recent work, No docs, No review, No tests L But it may still work OK for you. Suck it and see? Paul --- Paul A. Bristow Prizet Farmhouse Kendal UK LA8 8AB +44 (0) 1539 561830