Question about the policy base trie extension of libstdc++

[Jonathan Wakely]

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.