boost/container
2
0
Fork 0
mirror of https://github.com/boostorg/container.git synced 2026-01-19 04:02:17 +00:00
Code Issues Projects Releases Wiki Activity

Add new deque implementation.

Browse Source
This commit is contained in:
Ion Gaztañaga
2025-09-20 10:48:50 +02:00
parent 7495c1526a
commit 5be25a65db
7 changed files with 1040 additions and 4341 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
doc/container.qbk
View File

@@ -1423,6 +1423,13 @@ use [*Boost.Container]? There are several reasons for that:
[section:release_notes_boost_1_90_00 Boost 1.90 Release]
* Reimplemented [classref boost::container::deque]. The original implementation was based on
the SGI's original data structure (similar to libstdc++). Main changes:
* `sizeof(deque)` was 10 words, now is 4 words. Probably the lightest implementation around.
* `sizeof(deque::iterator)` now is is 2 words (similar to libc++ and MSVC).)
* Several internal algorithms were reimplemented to speed up the segmented nature of deque.
* The new implementation eases further deque-like variations and optimizations in the future.
* Fixed bugs/issues:
* [@https://github.com/boostorg/container/issues/248 GitHub #248: ['"flat_map slow insertion introduced in boost-1.80.0"]].
* [@https://github.com/boostorg/container/pull/294 GitHub #294: ['"CMake: Add option to use header-only Boost::container"]].