Simple Trie Implementation in C++11

Re:Simple Trie Implementation in C++11 by stabbles on Sunday July 21, 2019 @05:25PM (#20493768)

Not all containers though, since C++17 std::vector, std::list and std::forward_list do support incomplete element types as long as the allocator meets certain requirements. So std::vector<Node> is definitely OK.

[ Parent | on HN ]

Re:Simple Trie Implementation in C++11 by psurge on Sunday July 21, 2019 @06:05PM (#20493955)

Thanks for pointing this out! I didn't know that C++17 had relaxed this restriction.

[ Parent | on HN ]

Re:Simple Trie Implementation in C++11 by codr7 on Sunday July 21, 2019 @06:41PM (#20494128)

Very nice, had no idea.

Nodes it is then :)

Do you have any links to share describing the change?

Thanks!

[ Parent | on HN ]