https://github.com/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://github.com/mattreecebentley/plf_colony

bucket container cpp template unordered

Last synced: 28 days ago
JSON representation

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.

• Host: GitHub
• URL: https://github.com/mattreecebentley/plf_colony
• Owner: mattreecebentley
• License: zlib
• Created: 2015-04-04T01:27:30.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2024-10-30T22:31:37.000Z (about 1 month ago)
• Last Synced: 2024-10-30T23:25:01.553Z (about 1 month ago)
• Topics: bucket, container, cpp, template, unordered
• Language: C++
• Homepage: https://plflib.org/colony.htm
• Size: 859 KB
• Stars: 397
• Watchers: 19
• Forks: 33
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

• AwesomeCppGameDev - plf_colony - erased elements regardless of insertions/erasures. Provides higher-perf… (C++)

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](https://i.imgur.com/tnRmFBv.png)