hashtable_policy.h (_Hash_node_base): New, use it as base class of ...
authorFrançois Dumont <fdumont@gcc.gnu.org>
Fri, 13 Jan 2012 21:49:14 +0000 (21:49 +0000)
committerFrançois Dumont <fdumont@gcc.gnu.org>
Fri, 13 Jan 2012 21:49:14 +0000 (21:49 +0000)
commitf86b266c7cc7e5704f3e6f3260cde43c511bb178
tree53fdf334bc1d89eb3b147a5d8771a60e2a463b07
parentd6430d9a0c02cac4655cedd1e489ad1ea08dffb2
hashtable_policy.h (_Hash_node_base): New, use it as base class of ...

2012-01-13  François Dumont  <fdumont@gcc.gnu.org>

* include/bits/hashtable_policy.h (_Hash_node_base): New, use it as
base class of ...
(_Hash_node<Value, true>, _Hash_node<Value, false>): ... those.
* include/bits/hashtable.h (_Hashtable): Replace _M_begin_bucket_index
by _M_before_begin. Review implementation so that we do not need to
look for previous non-empty bucket when inserting nodes.

From-SVN: r183164
libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/hashtable.h
libstdc++-v3/include/bits/hashtable_policy.h