OSDN Git Service

2012-01-13 Fran├žois Dumont <fdumont@gcc.gnu.org>
authorfdumont <fdumont@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 13 Jan 2012 21:49:14 +0000 (21:49 +0000)
committerfdumont <fdumont@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 13 Jan 2012 21:49:14 +0000 (21:49 +0000)
commit7fc809d46d3c56995c8e5079c60f3c5f0c448361
tree53fdf334bc1d89eb3b147a5d8771a60e2a463b07
parenta7bf3a59d7562a4cea6112989b246842e502d5b6
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.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@183164 138bc75d-0d04-0410-961f-82ee72b054a4
libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/hashtable.h
libstdc++-v3/include/bits/hashtable_policy.h