2b1c08b010
Add "get_segment_size/bytes" to segmented_vector.
2026-02-04 00:27:01 +01:00
bfb2563355
Use "get_segment_size/bytes" in deque and its example.
2026-02-04 00:26:25 +01:00
ea94858c0a
Add "get_segment_size" alias
2026-02-04 00:25:49 +01:00
3205bce1b7
Remove experimental warning to segmented_vector
2026-02-04 00:05:33 +01:00
0e0e9c51a7
Add segment_size/segment_bytes aliases
2026-02-04 00:04:47 +01:00
65f7bba30d
Clean up CTAD code formatting
2026-02-03 15:50:14 +01:00
f483482d7c
Optimize segmented_vector:
...
- Add option to deque_impl to optimize a "single-ended" version.
- If single_ended, start offset is not stored as member and is assumed to be zero.
- Members with cases for front insertion are modified to avoid those branches.
- If single_ended, only a free slot at the back on the index is needed instead of 2 (front and back)
2026-02-03 02:09:50 +01:00
56268e7a18
Add experimental "segmented_vector" container, which is a single-ended version of deque. First implementation is suboptimal.
2026-02-02 12:59:07 +01:00
56b4ccac37
Extract deque implementation to a deque_impl class in order to reuse that class for new containers
2026-02-01 21:53:31 +01:00
eabba274a2
Fix documenation to state begin() is also amortized constant-time for deque.
2026-01-31 16:24:34 +01:00
9e2afe85ad
Add "inline_chars" option to basic_string
2026-01-24 23:29:36 +01:00
11f13e8d7e
Add warning to stored_size option
2026-01-24 17:12:20 +01:00
7adef4f425
Use SFINAE to avoid calling iterator-range functions when trying to call size + value constructors
2026-01-24 17:11:34 +01:00
d4e38179fc
Add options "stored_size" and "growth_factor" options to string. Make string's default growth factor the same as vector's (60%)
2026-01-24 11:08:28 +01:00
da579be9c1
Avoid priv_set_storage since storage is only stored in long representation
2026-01-23 22:51:56 +01:00
d60d8d1e21
Correct dlmalloc_allocation_command arguments are bytes, not objects
2026-01-23 00:37:55 +01:00
4f449051f0
Rollback clang's _NonNull attribute, too many warnings in older compilers. Replaced with BOOST_ASSERT null checks and added some corner cases to the test-suite.
2026-01-23 00:18:46 +01:00
60d933fc09
Added Clang nullability checks for basic_string methods
2026-01-22 19:42:55 +01:00
20aa1aee7e
Implement "ends_with" and update "starts_with" to the same implementation style.
2026-01-22 00:09:11 +01:00
dc3a96a29b
Add C++20 "starts_with" overloads
2026-01-21 23:40:18 +01:00
a02aae0b9f
Add C++23 "contains" to basic_string.
2026-01-21 22:46:19 +01:00
548496fa2e
Fixes #328 ("boost::container::deque stores a redundant copy of the allocator, increasing size")
2026-01-21 13:43:31 +01:00
bf058bcc54
Force explicit alignment argument to private_node_pool and shared_node_pool to avoid bugs on overaligned types.
2026-01-20 23:57:43 +01:00
07806c7752
Properly rename implementation pool types
2026-01-20 22:51:43 +01:00
4e2e8ecd18
Add unlikely hint and uniffy priv_allocation_command with adaptive_pool.
2026-01-20 19:41:23 +01:00
7f2e33ec38
- Make sure only version-related functions are called.
...
- Add some missing nodiscard
2026-01-20 19:39:54 +01:00
08ee5c97bd
Remove unused "allocate" function, as aligned allocations are used now
2026-01-20 19:37:37 +01:00
faa4ce8111
Remove deprecated hint parameter from "allocate"
2026-01-20 10:22:18 +01:00
189c2faefe
Take advantage of alignment argument of shared_node_pool so that node_allocator supports overaligned types
2026-01-20 00:59:26 +01:00
06f38d1cae
Always pass node alignment to private_node_pool_impl
2026-01-20 00:58:12 +01:00
49c9c26dbf
Add missing alignment argument to shared_adaptive_node_pool.
2026-01-19 23:23:57 +01:00
9201bbf83b
- Modify dlmalloc_allocation_command to use alignment info, this requires modifying the dlmalloc_ext wrapper library.
...
- Replace all dlmalloc_malloc uses with dlmalloc_allocation_command to support overaligned types in array allocations.
2026-01-19 01:06:56 +01:00
fbfa25d434
Add missing <.../multiallocation_chain.hpp> include
2026-01-18 21:38:06 +01:00
a0dd5bb7c5
Fix -Wshadow warning
2026-01-18 17:15:29 +01:00
120d663949
Make node pool based allocators support overaligned types. To avoid breaking ABI, pack overalignment value in spare bits on existing fields. Probably in the future we want to break ABI to simplify the maintenance.
2026-01-18 16:15:01 +01:00
f818ee9bfd
Delete alignment check, ubsan will be used to detect this in tests
2026-01-14 12:36:54 +01:00
72ff09d7d2
Fix bug, m_nodes_per_block was directly used instead of unpacking its value and stripping the stored bits.
2026-01-13 01:26:43 +01:00
7cc06da5d8
Insert alignment assertion for construct
2026-01-13 01:25:57 +01:00
ac36c424fd
Add overalignment support for private_node_pool_impl. To avoid breaking ABI (internal Interprocess pool representation depends on this and it might brake programs) the overalignmend (alignment bigger than pointer alignment) is stored in the free bits of existing 3 integers.
2026-01-12 23:06:07 +01:00
b0d7141c0c
Add compile time log2_pow2
2026-01-12 23:04:42 +01:00
0e70115cd2
Add static const npos definition
2026-01-02 20:14:50 +01:00
639337e079
Add missing string_view-like overloads for assign, insert and append.
2026-01-02 18:46:33 +01:00
2659a1670a
Since warnings in integer conversion on "operator<<" and "operator>>"
2026-01-02 18:45:02 +01:00
e14d24fd65
Fix missing default arguments for append and compare that were added in C++14
2026-01-02 18:43:43 +01:00
414e89c781
Fix bug in operator[]: Access is allowed to the terminating null since C++11
2026-01-02 18:40:00 +01:00
0a0ea3e694
Remove buffer_move_or_copy usage and reformat devector.
2026-01-02 18:30:02 +01:00
84d9a29107
Implement the same logic as deque, resetting the back index to the first index instead of putting both at offset zero.
2026-01-02 13:39:16 +01:00
fe373c480b
More consistent formatting and calls
2026-01-02 13:38:15 +01:00
d24a219afe
Fix some documentation bugs generated by doxygen leaking macros
2025-12-28 01:55:20 +01:00
c99257c1dc
Fix recursion in aligned_allocation. Rename aligned_alloc.hpp to aligned_allocation.hpp to be consistent:
...
- "aligned_allocation" will be the internal name for the utility in the Container library.
- "aligned_alloc" is the C11 function name
2025-12-26 16:14:33 +01:00
Ion Gaztañaga