r183164 - in /trunk/libstdc++-v3: ChangeLog inc...

[fdumont@gcc.gnu.org]

Author: fdumont
Date: Fri Jan 13 21:49:14 2012
New Revision: 183164

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=183164
Log:
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.

Modified:
    trunk/libstdc++-v3/ChangeLog
    trunk/libstdc++-v3/include/bits/hashtable.h
    trunk/libstdc++-v3/include/bits/hashtable_policy.h