From: "François Dumont" <frs.dumont@gmail.com>
To: Jonathan Wakely <jwakely@redhat.com>
Cc: libstdc++ <libstdc++@gcc.gnu.org>
Subject: Re: [PATCH 4/5][_Hashtable] Generalize the small size optimization
Date: Sun, 31 Dec 2023 18:44:19 +0100 [thread overview]
Message-ID: <c407eea2-66a3-4f21-b0ac-6e71a1bb5b93@gmail.com> (raw)
In-Reply-To: <CACb0b4nMR1hd0Wa=wU_xqkKpcMb1sXKgGZaup7DyDDBtK8d9rg@mail.gmail.com>
This one is now committed too.
On 21/12/2023 23:23, Jonathan Wakely wrote:
> On Thu, 23 Nov 2023 at 22:00, François Dumont <frs.dumont@gmail.com> wrote:
>> libstdc++: [_Hashtable] Extend the small size optimization
>>
>> A number of methods were still not using the small size
>> optimization which
>> is to prefer an O(N) research to a hash computation as long as N is
>> small.
>>
>> libstdc++-v3/ChangeLog:
>>
>> * include/bits/hashtable.h: Move comment about all
>> equivalent values
>> being next to each other in the class documentation header.
>> (_M_reinsert_node, _M_merge_unique): Implement small size
>> optimization.
>> (_M_find_tr, _M_count_tr, _M_equal_range_tr): Likewise.
>>
>> Tested under Linux x64
>>
>> Ok to commit ?
> Yes, this one seems safe to commit now. Thanks.
>
prev parent reply other threads:[~2023-12-31 17:44 UTC|newest]
Thread overview: 3+ messages / expand[flat|nested] mbox.gz Atom feed top
2023-11-23 21:58 François Dumont
2023-12-21 22:23 ` Jonathan Wakely
2023-12-31 17:44 ` François Dumont [this message]
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=c407eea2-66a3-4f21-b0ac-6e71a1bb5b93@gmail.com \
--to=frs.dumont@gmail.com \
--cc=jwakely@redhat.com \
--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).