boostorg/unordered
1
0
Fork 1
mirror of https://github.com/boostorg/unordered.git synced 2025-07-29 19:07:15 +02:00
Code Issues Packages Projects Releases Wiki Activity

Unordered: delete/destroy/clear cleanup.

Browse Source 
[SVN r80390]
This commit is contained in:
Daniel James
2012-09-03 20:06:00 +00:00
parent 8e5ffbbe6c
commit 32ab636fe8
1 changed files with 12 additions and 21 deletions
Download Patch File Download Diff File Expand all files Collapse all files

33
include/boost/unordered/detail/table.hpp
View File

@ -516,25 +516,19 @@ namespace boost { namespace unordered { namespace detail {
return count;
}
void delete_extra_node(bucket_pointer) {}
void delete_extra_node(node_pointer n) {
node_allocator_traits::destroy(node_alloc(), boost::addressof(*n));
node_allocator_traits::deallocate(node_alloc(), n, 1);
}
void delete_buckets()
{
if(buckets_) {
previous_pointer prev = get_previous_start();
delete_nodes(get_start(), iterator());
while(prev->next_) {
node_pointer n = static_cast<node_pointer>(prev->next_);
prev->next_ = n->next_;
delete_node(iterator(n));
if (bucket::extra_node) {
node_pointer n = static_cast<node_pointer>(
get_bucket(bucket_count_)->next_);
node_allocator_traits::destroy(node_alloc(),
boost::addressof(*n));
node_allocator_traits::deallocate(node_alloc(), n, 1);
}
delete_extra_node(prev);
destroy_buckets();
buckets_ = bucket_pointer();
}
@ -546,14 +540,8 @@ namespace boost { namespace unordered { namespace detail {
{
if(!size_) return;
previous_pointer prev = get_previous_start();
while(prev->next_) {
node_pointer n = static_cast<node_pointer>(prev->next_);
prev->next_ = n->next_;
delete_node(iterator(n));
}
delete_nodes(get_start(), iterator());
get_previous_start()->next_ = link_pointer();
clear_buckets();
BOOST_ASSERT(!size_);
@ -581,6 +569,9 @@ namespace boost { namespace unordered { namespace detail {
buckets_, bucket_count_ + 1);
}
////////////////////////////////////////////////////////////////////////
// Fix buckets after erase
// This is called after erasing a node or group of nodes to fix up
// the bucket pointers.
void fix_buckets(bucket_pointer this_bucket,