diff options
author | Daniel Baumann <daniel.baumann@progress-linux.org> | 2024-04-21 11:54:28 +0000 |
---|---|---|
committer | Daniel Baumann <daniel.baumann@progress-linux.org> | 2024-04-21 11:54:28 +0000 |
commit | e6918187568dbd01842d8d1d2c808ce16a894239 (patch) | |
tree | 64f88b554b444a49f656b6c656111a145cbbaa28 /src/boost/libs/poly_collection/README.md | |
parent | Initial commit. (diff) | |
download | ceph-e6918187568dbd01842d8d1d2c808ce16a894239.tar.xz ceph-e6918187568dbd01842d8d1d2c808ce16a894239.zip |
Adding upstream version 18.2.2.upstream/18.2.2
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
Diffstat (limited to 'src/boost/libs/poly_collection/README.md')
-rw-r--r-- | src/boost/libs/poly_collection/README.md | 33 |
1 files changed, 33 insertions, 0 deletions
diff --git a/src/boost/libs/poly_collection/README.md b/src/boost/libs/poly_collection/README.md new file mode 100644 index 000000000..ec9578ab5 --- /dev/null +++ b/src/boost/libs/poly_collection/README.md @@ -0,0 +1,33 @@ +# Boost PolyCollection library + +Branch | Travis | AppVeyor | Regression tests +---------|--------|----------|----------------- +develop | [](https://travis-ci.org/boostorg/poly_collection) | [](https://ci.appveyor.com/project/joaquintides/poly-collection) | [](https://www.boost.org/development/tests/develop/developer/poly_collection.html) +master | [](https://travis-ci.org/boostorg/poly_collection) | [](https://ci.appveyor.com/project/joaquintides/poly-collection) | [](https://www.boost.org/development/tests/master/developer/poly_collection.html) + +**Boost.PolyCollection**: fast containers of polymorphic objects. + +[Online docs](http://boost.org/libs/poly_collection) +[Seminal article at bannalia.blogspot.com](http://bannalia.blogspot.com/2014/05/fast-polymorphic-collections.html) + +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](http://www.boost.org/doc/html/poly_collection/an_efficient_polymorphic_data_st.html) +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: + +* [`boost::base_collection`](http://www.boost.org/doc/html/poly_collection/tutorial.html#poly_collection.tutorial.basics.boost_base_collection) +* [`boost::function_collection`](http://www.boost.org/doc/html/poly_collection/tutorial.html#poly_collection.tutorial.basics.boost_function_collection) +* [`boost::any_collection`](http://www.boost.org/doc/html/poly_collection/tutorial.html#poly_collection.tutorial.basics.boost_any_collection) + +dealing respectively with classic base/derived or OOP polymorphism, function wrapping +in the spirit of `std::function` and so-called +[*duck typing*](https://en.wikipedia.org/wiki/Duck_typing) as implemented by +[Boost.TypeErasure](http://www.boost.org/libs/type_erasure). + +## 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. |