Amebis/wxWidgets
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Keep order of nodes when wxHashMap is resized; this ensures

Browse Source 
that wxHashTable has the same behaviour when wxUSE_STL=1 as
when wxUSE_STL=0.


git-svn-id: https://svn.wxwidgets.org/svn/wx/wxWidgets/trunk@23052 c3d73ce0-8a6f-49c7-b76d-6d57e0e08775
This commit is contained in:
Mattia Barbon
2003-08-20 16:59:17 +00:00
parent 6f2ec3c3de
commit 8ae94823a3
3 changed files with 34 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

33
src/common/hashmap.cpp
View File

@@ -128,9 +128,20 @@ void _wxHashTableBase2::CopyHashTable( _wxHashTable_NodeBase** srcTable,
size_t srcBuckets,
_wxHashTableBase2* dst,
_wxHashTable_NodeBase** dstTable,
size_t dstBuckets,
BucketFromNode func, ProcessNode proc )
{
for( size_t i = 0; i < srcBuckets; ++i )
// for compatibility with wxHashTable (to avoid reimplementig it
// from scratch), we need to preserve the order of nodes in a
// source bucket when copying the table, hence, to avoid
// allocating an auxiliary table we use a circular list for each
// bucket, and we keep the *tail* of each list in dstTable[i], to
// be able to append nodes in O(1) time. Wen we're done copying,
// we adjust dstTable[i] to point at the head of the list and we
// break the circular list into a linear one.
size_t i;
for( i = 0; i < srcBuckets; ++i )
{
_wxHashTable_NodeBase* nextnode;
@@ -140,8 +151,24 @@ void _wxHashTableBase2::CopyHashTable( _wxHashTable_NodeBase** srcTable,
nextnode = node->m_nxt;
_wxHashTable_NodeBase* newnode = proc( node );
newnode->m_nxt = dstTable[bucket];
dstTable[bucket] = newnode;
if( dstTable[bucket] )
{
newnode->m_nxt = dstTable[bucket]->m_nxt; // head of the list
dstTable[bucket]->m_nxt = newnode;
dstTable[bucket] = newnode;
}
else
dstTable[bucket] = newnode->m_nxt = newnode;
}
}
for( i = 0; i < dstBuckets; ++i )
{
if( dstTable[i] )
{
_wxHashTable_NodeBase* tmp = dstTable[i];
dstTable[i] = dstTable[i]->m_nxt;
tmp->m_nxt = NULL;
}
}
}