boostorg/container
1
0
Fork 1
mirror of https://github.com/boostorg/container.git synced 2025-08-02 14:04:26 +02:00
Code Issues Packages Projects Releases Wiki Activity

Fix bug in capacity()

Browse Source 
See http://stackoverflow.com/q/29727368/2756719; the bit-twiddling version is not equivalent to the original `return (index_size ? (index_size - ExtraPointers + extra_capacity) : index_size);`; it ends up subtracting, rather than adding, `extra_capacity`.
This commit is contained in:
timsong-cpp
2015-04-19 04:30:08 -04:00
parent ad54608d78
commit 6bf6c553fd
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
include/boost/container/stable_vector.hpp
View File

@@ -1117,7 +1117,7 @@ class stable_vector
const size_type extra_capacity = (bucket_extra_capacity < node_extra_capacity) const size_type extra_capacity = (bucket_extra_capacity < node_extra_capacity)
? bucket_extra_capacity : node_extra_capacity; ? bucket_extra_capacity : node_extra_capacity;
const size_type index_offset = const size_type index_offset =
(ExtraPointers + extra_capacity) & (size_type(0u) - size_type(index_size != 0)); (ExtraPointers - extra_capacity) & (size_type(0u) - size_type(index_size != 0));
return index_size - index_offset; return index_size - index_offset;
} }