Home Explore Help
Register Sign In
devn00b
/
EQ2EMu
9
3
Fork 0
Files Issues 77 Pull Requests 0 Wiki
Tree: 0ad4e6b698
Branches Tags
EQ2EMu
/
EQ2
/
source
/
depends
/
boost_1_72_0
/
libs
/
poly_collection
Image 2de73b6b83 Support for BestZ / Line of Sight / navmesh pathing 4 years ago
..
doc 2de73b6b83 Support for BestZ / Line of Sight / navmesh pathing 4 years ago
example 2de73b6b83 Support for BestZ / Line of Sight / navmesh pathing 4 years ago
meta 2de73b6b83 Support for BestZ / Line of Sight / navmesh pathing 4 years ago
test 2de73b6b83 Support for BestZ / Line of Sight / navmesh pathing 4 years ago
README.md 2de73b6b83 Support for BestZ / Line of Sight / navmesh pathing 4 years ago
index.html 2de73b6b83 Support for BestZ / Line of Sight / navmesh pathing 4 years ago
test_results.svg 2de73b6b83 Support for BestZ / Line of Sight / navmesh pathing 4 years ago

README.md

Boost PolyCollection library

Branch Travis AppVeyor Regression tests
develop Build Status Build Status Test Results
master Build Status Build Status Test Results

Boost.PolyCollection: fast containers of polymorphic objects.

Online docs
Seminal article at bannalia.blogspot.com

Typically, polymorphic objects cannot be stored directly in regular containers and need be accessed through an indirection pointer, which introduces performance problems related to CPU caching and branch prediction. Boost.PolyCollection implements a novel data structure that is able to contiguously store polymorphic objects without such indirection, thus providing a value-semantics user interface and better performance. Three polymorphic collections are provided:

dealing respectively with classic base/derived or OOP polymorphism, function wrapping in the spirit of std::function and so-called duck typing as implemented by Boost.TypeErasure.

Requirements

Boost.PolyCollection is a header-only library. C++11 support is required. The library has been verified to work with Visual Studio 2015, GCC 4.8 and Clang 3.3.