mattreecebentley / plf_colony

An unordered C++ data container providing fast iteration/insertion/erasure while maintaining pointer/iterator validity to non-erased elements regardless of insertions/erasures. Provides higher-performance than std:: library containers for high-modification scenarios with unordered data.

https://plflib.org/colony.htm

zlib License

398 stars 33 forks source link

bucket container cpp template unordered

readme

plf::colony

An unordered data container providing fast iteration/insertion/erasure while maintaining pointer/iterator/reference validity to non-erased elements. Documentation and function descriptions here: https://plflib.org/colony.htm#functions

A conan package for colony is available here: https://conan.io/center/plf_colony
A build2 package for colony is available here: https://cppget.org/plf-colony

plf::colony is C++98/03/11/14/17/20/23-compatible.

Infographic describing the container