From: Jonathan Wakely <jwakely@redhat.com>
To: "François Dumont" <frs.dumont@gmail.com>
Cc: "libstdc++@gcc.gnu.org" <libstdc++@gcc.gnu.org>,
gcc-patches <gcc-patches@gcc.gnu.org>
Subject: Re: Default std::vector<bool> default and move constructor
Date: Sat, 27 May 2017 11:16:00 -0000 [thread overview]
Message-ID: <20170527111401.GH12306@redhat.com> (raw)
In-Reply-To: <ecc75c47-7a8e-2b91-7ef0-8cf2e1a09815@gmail.com>
On 26/05/17 23:13 +0200, François Dumont wrote:
>On 25/05/2017 18:28, Jonathan Wakely wrote:
>>On 15/05/17 19:57 +0200, François Dumont wrote:
>>>Hi
>>>
>>> Following what I have started on RbTree here is a patch to
>>>default implementation of default and move constructors on
>>>std::vector<bool>.
>>>
>>> As in _Rb_tree_impl the default allocator is not value
>>>initialized anymore. We could add a small helper type arround the
>>>allocator to do this value initialization per default. Should I do
>>>so ?
>>
>>It's required to be value-initialized, so if your patch changes that
>>then it's a problem.
>>
>>Did we decide it's OK to do that for RB-trees? Did we actually discuss
>>that part of the r243379 changes?
>
>I remember a message pointing this issue but after the commit AFAIR. I
>thought it was from Tim but I can't find it on the archive.
>
>What is the rational of this requirement ? I started working on a type
>to do the allocator value initialization if there is no default
>constructor but it seems quite complicated to do so. It is quite sad
>that we can't fully benefit from this nice C++11 feature just because
>of this requirement. If there is any initialization needed it doesn't
>sound complicated to provide a default constructor.
The standard says that the default constructor is:
vector() : vector(Allocator()) { }
That value-initializes the allocator. If the allocator type behaves
differently for value-init and default-init (e.g. it has data members
that are left uninitialized by default-init) then the difference
matters. If you change the code so it only does default-init of the
allocator then you will introduce an observable difference.
I don't see any requirement that a DefaultConstructible allocator
cannot leave members uninitialized, so that means the standard
requires default construction of vector<bool> to value-init the
allocator. Not default-init.
Here's an allocator that behaves differently if value-initialized or
default-initialized:
template<typename T>
struct Alloc {
using value_type = T;
Alloc() = default;
template<typename U>
Alloc(const Alloc<U>& a) : mem(a.mem) { }
T* allocate(std::size_t n) {
if (mem)
throw 1;
return std::allocator<T>().allocate(n);
}
void deallocate(T* p, std::size_t n) {
std::allocator<T>().deallocate(p, n);
}
int mem;
};
template<typename T, typename U>
bool operator==(const Alloc<T>& t, const Alloc<U>& u)
{ return t.mem == u.mem; }
template<typename T, typename U>
bool operator!=(const Alloc<T>& t, const Alloc<U>& u)
{ return !(t == u); }
next prev parent reply other threads:[~2017-05-27 11:14 UTC|newest]
Thread overview: 19+ messages / expand[flat|nested] mbox.gz Atom feed top
2017-05-15 18:38 François Dumont
2017-05-15 19:36 ` Marc Glisse
2017-05-16 20:38 ` François Dumont
2017-05-16 21:39 ` Marc Glisse
2017-05-19 19:42 ` François Dumont
2017-05-23 20:14 ` François Dumont
2017-05-25 16:33 ` Jonathan Wakely
2017-05-26 21:34 ` François Dumont
2017-05-27 11:16 ` Jonathan Wakely [this message]
2017-05-28 20:29 ` François Dumont
2017-05-29 20:57 ` François Dumont
2017-05-31 10:37 ` Jonathan Wakely
2017-05-31 20:34 ` François Dumont
2017-06-01 13:34 ` Jonathan Wakely
2017-06-01 20:49 ` François Dumont
2017-06-02 10:27 ` Jonathan Wakely
2017-06-13 20:36 ` François Dumont
2017-06-15 11:07 ` Jonathan Wakely
2017-05-31 11:13 ` Jonathan Wakely
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20170527111401.GH12306@redhat.com \
--to=jwakely@redhat.com \
--cc=frs.dumont@gmail.com \
--cc=gcc-patches@gcc.gnu.org \
--cc=libstdc++@gcc.gnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).