Question about the policy base trie extension of libstdc++

Pavel Vazharov freakpv@gmail.com
Wed Sep 10 17:03:36 GMT 2025


On Wed, Sep 10, 2025 at 5:54 PM Jonathan Wakely <jwakely@redhat.com> wrote:
>
> On Wed, 10 Sept 2025 at 15:23, Pavel Vazharov wrote:
> >
> > Hi there,
> >
> > I'd like to ask if the `__gnu_pbds::trie` functionality can be used in production?
> > I mean, not so much from a performance point of view but mainly from a correctness point of view.
> > Can I expect the implementation to be of the same quality as the other/standard C++ containers or is more like an experiment?
> > I plan to use it for the longest prefix match of IPv4/IPv6 prefixes by creating custom access_traits.
>
> It's effectively unmaintained and has not been updated except for
> minor tweaks to keep it testable. It follows the C++03 container
> model, so there are no move semantics.
>
> I've been pushing to remove the entire pb_ds sub-directory from
> libstdc++ for a few years.
>
I see. Thank you for the response.


More information about the Libstdc++ mailing list