* [PBDS] Rejuvenation
@ 2019-07-24 11:58 Tadeus Prastowo
2019-07-24 12:17 ` Alexander Kulkov
2019-07-24 12:18 ` Jonathan Wakely
0 siblings, 2 replies; 15+ messages in thread
From: Tadeus Prastowo @ 2019-07-24 11:58 UTC (permalink / raw)
To: Alexander Kulkov; +Cc: libstdc++
Hi Alex,
As Jonathan suggested in
https://gcc.gnu.org/ml/libstdc++/2019-07/msg00066.html, what do you
think if we start with: "regenerate the graphs in the documentation
that show poor binary heap performance, as mentioned in
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62045"?
--
Best regards,
Tadeus
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-07-24 11:58 [PBDS] Rejuvenation Tadeus Prastowo
@ 2019-07-24 12:17 ` Alexander Kulkov
2019-07-24 12:25 ` Tadeus Prastowo
2019-07-24 12:18 ` Jonathan Wakely
1 sibling, 1 reply; 15+ messages in thread
From: Alexander Kulkov @ 2019-07-24 12:17 UTC (permalink / raw)
To: Tadeus Prastowo; +Cc: libstdc++
Hi, Tadeus!
I'll take a look in everything Jonathan mentioned and reply in few days.
Regards,
Alex
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-07-24 11:58 [PBDS] Rejuvenation Tadeus Prastowo
2019-07-24 12:17 ` Alexander Kulkov
@ 2019-07-24 12:18 ` Jonathan Wakely
2019-07-24 12:20 ` Jonathan Wakely
2019-07-24 12:23 ` Tadeus Prastowo
1 sibling, 2 replies; 15+ messages in thread
From: Jonathan Wakely @ 2019-07-24 12:18 UTC (permalink / raw)
To: Tadeus Prastowo; +Cc: Alexander Kulkov, libstdc++
On Wed, 24 Jul 2019 at 12:58, Tadeus Prastowo <tadeus.prastowo@unitn.it> wrote:
>
> Hi Alex,
>
> As Jonathan suggested in
> https://gcc.gnu.org/ml/libstdc++/2019-07/msg00066.html, what do you
> think if we start with: "regenerate the graphs in the documentation
> that show poor binary heap performance, as mentioned in
> https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62045"?
Sounds good to me. The data in those graphs are produced by the tests
in testsuite/performance/ext/pb_ds/*.cc but I'm not sure how the XML
output of those tests is turned into the PDF and PNG files that are
included in doc/xml/manual/test_policy_data_structures.xml (and it
doesn't help that the filenames listed in the docs are wrong, e.g. the
docs say:
<para>
It uses the test file:
<filename>performance/ext/pb_ds/priority_queue_random_int_push_timing.cc</filename>
</para>
but actually that should be performance/ext/pb_ds/priority_queue_int_push.cc
You can find the right test file names by grepping in the
testsuite/performance/ext/pb_ds/ directory for the name in the docs,
because the test files contain the same name as used in the docs (it
just doesn't match the actual filename):
master% libstdc++-v3$ git grep priority_queue_random_int_push_timing
testsuite/performance/ext/pb_ds/
testsuite/performance/ext/pb_ds/priority_queue_int_push.cc: * @file
priority_queue_random_int_push_timing_test.cpp
testsuite/performance/ext/pb_ds/priority_queue_int_push.cc: cerr <<
"usage: priority_queue_random_int_push_timing_test <vn> <vs> <vm>" <<
master% libstdc++-v3$ git grep
priority_queue_random_int_push_pop_timing
testsuite/performance/ext/pb_ds/
testsuite/performance/ext/pb_ds/priority_queue_int_push_pop.cc: *
@file priority_queue_random_int_push_pop_timing_test.cpp
testsuite/performance/ext/pb_ds/priority_queue_int_push_pop.cc:
std::cerr << "usage: priority_queue_random_int_push_pop_timing_test
<vn> <vs> <vm>" <<
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-07-24 12:18 ` Jonathan Wakely
@ 2019-07-24 12:20 ` Jonathan Wakely
2019-07-24 12:23 ` Tadeus Prastowo
1 sibling, 0 replies; 15+ messages in thread
From: Jonathan Wakely @ 2019-07-24 12:20 UTC (permalink / raw)
To: Jonathan Wakely; +Cc: Tadeus Prastowo, Alexander Kulkov, libstdc++
On 24/07/19 13:18 +0100, Jonathan Wakely wrote:
>On Wed, 24 Jul 2019 at 12:58, Tadeus Prastowo <tadeus.prastowo@unitn.it> wrote:
>>
>> Hi Alex,
>>
>> As Jonathan suggested in
>> https://gcc.gnu.org/ml/libstdc++/2019-07/msg00066.html, what do you
>> think if we start with: "regenerate the graphs in the documentation
>> that show poor binary heap performance, as mentioned in
>> https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62045"?
>
>Sounds good to me. The data in those graphs are produced by the tests
>in testsuite/performance/ext/pb_ds/*.cc but I'm not sure how the XML
>output of those tests is turned into the PDF and PNG files that are
>included in doc/xml/manual/test_policy_data_structures.xml (and it
>doesn't help that the filenames listed in the docs are wrong, e.g. the
>docs say:
>
> <para>
> It uses the test file:
> <filename>performance/ext/pb_ds/priority_queue_random_int_push_timing.cc</filename>
> </para>
>
>but actually that should be performance/ext/pb_ds/priority_queue_int_push.cc
>
>You can find the right test file names by grepping in the
>testsuite/performance/ext/pb_ds/ directory for the name in the docs,
>because the test files contain the same name as used in the docs (it
>just doesn't match the actual filename):
>
>master% libstdc++-v3$ git grep priority_queue_random_int_push_timing
>testsuite/performance/ext/pb_ds/
>testsuite/performance/ext/pb_ds/priority_queue_int_push.cc: * @file
>priority_queue_random_int_push_timing_test.cpp
>testsuite/performance/ext/pb_ds/priority_queue_int_push.cc: cerr <<
>"usage: priority_queue_random_int_push_timing_test <vn> <vs> <vm>" <<
>master% libstdc++-v3$ git grep
>priority_queue_random_int_push_pop_timing
>testsuite/performance/ext/pb_ds/
>testsuite/performance/ext/pb_ds/priority_queue_int_push_pop.cc: *
>@file priority_queue_random_int_push_pop_timing_test.cpp
>testsuite/performance/ext/pb_ds/priority_queue_int_push_pop.cc:
>std::cerr << "usage: priority_queue_random_int_push_pop_timing_test
><vn> <vs> <vm>" <<
That would be easier to read without gmail's auto-wrapping:
master% libstdc++-v3$ git grep priority_queue_random_int_push_timing testsuite/performance/ext/pb_ds/
testsuite/performance/ext/pb_ds/priority_queue_int_push.cc: * @file priority_queue_random_int_push_timing_test.cpp
testsuite/performance/ext/pb_ds/priority_queue_int_push.cc: cerr << "usage: priority_queue_random_int_push_timing_test <vn> <vs> <vm>" <<
master% libstdc++-v3$ git grep priority_queue_random_int_push_pop_timing testsuite/performance/ext/pb_ds/
testsuite/performance/ext/pb_ds/priority_queue_int_push_pop.cc: * @file priority_queue_random_int_push_pop_timing_test.cpp
testsuite/performance/ext/pb_ds/priority_queue_int_push_pop.cc: std::cerr << "usage: priority_queue_random_int_push_pop_timing_test <vn> <vs> <vm>" <<
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-07-24 12:18 ` Jonathan Wakely
2019-07-24 12:20 ` Jonathan Wakely
@ 2019-07-24 12:23 ` Tadeus Prastowo
1 sibling, 0 replies; 15+ messages in thread
From: Tadeus Prastowo @ 2019-07-24 12:23 UTC (permalink / raw)
To: Jonathan Wakely; +Cc: Alexander Kulkov, libstdc++
On Wed, Jul 24, 2019 at 2:18 PM Jonathan Wakely <jwakely.gcc@gmail.com> wrote:
>
> On Wed, 24 Jul 2019 at 12:58, Tadeus Prastowo <tadeus.prastowo@unitn.it> wrote:
> >
> > Hi Alex,
> >
> > As Jonathan suggested in
> > https://gcc.gnu.org/ml/libstdc++/2019-07/msg00066.html, what do you
> > think if we start with: "regenerate the graphs in the documentation
> > that show poor binary heap performance, as mentioned in
> > https://gcc.gnu.org/bugzilla/show_bug.cgi?id=62045"?
>
> Sounds good to me. The data in those graphs are produced by the tests
> in testsuite/performance/ext/pb_ds/*.cc but I'm not sure how the XML
> output of those tests is turned into the PDF and PNG files that are
> included in doc/xml/manual/test_policy_data_structures.xml (and it
> doesn't help that the filenames listed in the docs are wrong, e.g. the
> docs say:
>
> <para>
> It uses the test file:
> <filename>performance/ext/pb_ds/priority_queue_random_int_push_timing.cc</filename>
> </para>
>
> but actually that should be performance/ext/pb_ds/priority_queue_int_push.cc
>
> You can find the right test file names by grepping in the
> testsuite/performance/ext/pb_ds/ directory for the name in the docs,
> because the test files contain the same name as used in the docs (it
> just doesn't match the actual filename):
>
> master% libstdc++-v3$ git grep priority_queue_random_int_push_timing
> testsuite/performance/ext/pb_ds/
> testsuite/performance/ext/pb_ds/priority_queue_int_push.cc: * @file
> priority_queue_random_int_push_timing_test.cpp
> testsuite/performance/ext/pb_ds/priority_queue_int_push.cc: cerr <<
> "usage: priority_queue_random_int_push_timing_test <vn> <vs> <vm>" <<
> master% libstdc++-v3$ git grep
> priority_queue_random_int_push_pop_timing
> testsuite/performance/ext/pb_ds/
> testsuite/performance/ext/pb_ds/priority_queue_int_push_pop.cc: *
> @file priority_queue_random_int_push_pop_timing_test.cpp
> testsuite/performance/ext/pb_ds/priority_queue_int_push_pop.cc:
> std::cerr << "usage: priority_queue_random_int_push_pop_timing_test
> <vn> <vs> <vm>" <<
Thank you very much for the lead. I agree that rejuvenating the PBDS
doc is a good first step. I will wait for Alex, and then we can
propose the patchset.
--
Best regards,
Tadeus
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-07-24 12:17 ` Alexander Kulkov
@ 2019-07-24 12:25 ` Tadeus Prastowo
2019-08-05 19:08 ` Alexander Kulkov
0 siblings, 1 reply; 15+ messages in thread
From: Tadeus Prastowo @ 2019-07-24 12:25 UTC (permalink / raw)
To: Alexander Kulkov; +Cc: libstdc++
Hi Alex,
On Wed, Jul 24, 2019 at 2:17 PM Alexander Kulkov <adamant.pwn@gmail.com> wrote:
>
> Hi, Tadeus!
>
> I'll take a look in everything Jonathan mentioned and reply in few days.
Sure, take your time.
> Regards,
> Alex
--
Best regards,
Tadeus
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-07-24 12:25 ` Tadeus Prastowo
@ 2019-08-05 19:08 ` Alexander Kulkov
2019-08-11 21:07 ` Alexander Kulkov
0 siblings, 1 reply; 15+ messages in thread
From: Alexander Kulkov @ 2019-08-05 19:08 UTC (permalink / raw)
To: Tadeus Prastowo; +Cc: libstdc++
Hi! It's just a gentle self-ping and reminder to myself that I'm going to
answer till the end of the week :)
Regards, Alex
ср, 24 июл. 2019 г., 15:25 Tadeus Prastowo <tadeus.prastowo@unitn.it>:
> Hi Alex,
>
> On Wed, Jul 24, 2019 at 2:17 PM Alexander Kulkov <adamant.pwn@gmail.com>
> wrote:
> >
> > Hi, Tadeus!
> >
> > I'll take a look in everything Jonathan mentioned and reply in few days.
>
> Sure, take your time.
>
> > Regards,
> > Alex
>
> --
> Best regards,
> Tadeus
>
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-08-05 19:08 ` Alexander Kulkov
@ 2019-08-11 21:07 ` Alexander Kulkov
2019-08-12 7:06 ` Tadeus Prastowo
0 siblings, 1 reply; 15+ messages in thread
From: Alexander Kulkov @ 2019-08-11 21:07 UTC (permalink / raw)
To: Tadeus Prastowo; +Cc: libstdc++
Okay, it may take me forever to properly prepare since I currently have
much of stuff going on in real life.
So, probably the best thing for me to do now is just start doing at least
something and hopefully I will catch things on fly.
That being said, I'd like to start with two questions:
- Is there any way to contact you outside e-mail threads? I mean, like for
instant messaging. I may assume that e-mail is the main means
of communication here, but everything might get very slow with it.
On the other hand I might have *lots* of stupid technical questions which I
may be too embarrassed to raise publicly :-)
So, if that is possible I'd prefer to keep e-mail for some major stuff and
contact in some other way for details.
- Do you have any particular suggestions on what should we do right now? I
still feel a bit lost..
Regards,
Alex
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-08-11 21:07 ` Alexander Kulkov
@ 2019-08-12 7:06 ` Tadeus Prastowo
2019-09-26 9:33 ` Alexander Kulkov
0 siblings, 1 reply; 15+ messages in thread
From: Tadeus Prastowo @ 2019-08-12 7:06 UTC (permalink / raw)
To: Alexander Kulkov; +Cc: libstdc++
On Sun, Aug 11, 2019 at 11:07 PM Alexander Kulkov <adamant.pwn@gmail.com> wrote:
>
> Okay, it may take me forever to properly prepare since I currently have much of stuff going on in real life.
And, I will have a summer break. Don't worry.
> So, probably the best thing for me to do now is just start doing at least something and hopefully I will catch things on fly.
Okay, then I will start it after summer.
> That being said, I'd like to start with two questions:
> - Is there any way to contact you outside e-mail threads? I mean, like for instant messaging. I may assume that e-mail is the main means of communication here, but everything might get very slow with it.
Unfortunately, I rarely use instant messaging. Let's start with the
real work here, and then, if things really get slow, we can
temporarily move to, for example, an IRC channel.
> On the other hand I might have lots of stupid technical questions which I may be too embarrassed to raise publicly :-)
> So, if that is possible I'd prefer to keep e-mail for some major stuff and contact in some other way for details.
Just send a private e-mail?
> - Do you have any particular suggestions on what should we do right now? I still feel a bit lost..
So, in September I will propose a patch to fix the documentation
problem that Jonathan suggested last time. As I told Jonathan,
currently I could only contribute from the technical side. I need you
to contribute from the user side: performance testing, feature
requests, and the like.
> Regards,
> Alex
--
Best regards,
Tadeus
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-08-12 7:06 ` Tadeus Prastowo
@ 2019-09-26 9:33 ` Alexander Kulkov
2019-09-26 21:40 ` Tadeus Prastowo
0 siblings, 1 reply; 15+ messages in thread
From: Alexander Kulkov @ 2019-09-26 9:33 UTC (permalink / raw)
To: Tadeus Prastowo; +Cc: libstdc++
Hi there!
It's late September so I wanted to check up on how are things going here
пн, 12 авг. 2019 г. в 10:06, Tadeus Prastowo <tadeus.prastowo@unitn.it>:
> On Sun, Aug 11, 2019 at 11:07 PM Alexander Kulkov <adamant.pwn@gmail.com>
> wrote:
> >
> > Okay, it may take me forever to properly prepare since I currently have
> much of stuff going on in real life.
>
> And, I will have a summer break. Don't worry.
>
> > So, probably the best thing for me to do now is just start doing at
> least something and hopefully I will catch things on fly.
>
> Okay, then I will start it after summer.
>
> > That being said, I'd like to start with two questions:
> > - Is there any way to contact you outside e-mail threads? I mean, like
> for instant messaging. I may assume that e-mail is the main means of
> communication here, but everything might get very slow with it.
>
> Unfortunately, I rarely use instant messaging. Let's start with the
> real work here, and then, if things really get slow, we can
> temporarily move to, for example, an IRC channel.
>
> > On the other hand I might have lots of stupid technical questions which
> I may be too embarrassed to raise publicly :-)
> > So, if that is possible I'd prefer to keep e-mail for some major stuff
> and contact in some other way for details.
>
> Just send a private e-mail?
>
> > - Do you have any particular suggestions on what should we do right now?
> I still feel a bit lost..
>
> So, in September I will propose a patch to fix the documentation
> problem that Jonathan suggested last time. As I told Jonathan,
> currently I could only contribute from the technical side. I need you
> to contribute from the user side: performance testing, feature
> requests, and the like.
>
> > Regards,
> > Alex
>
> --
> Best regards,
> Tadeus
>
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-09-26 9:33 ` Alexander Kulkov
@ 2019-09-26 21:40 ` Tadeus Prastowo
2019-09-26 22:15 ` Alexander Kulkov
0 siblings, 1 reply; 15+ messages in thread
From: Tadeus Prastowo @ 2019-09-26 21:40 UTC (permalink / raw)
To: Alexander Kulkov; +Cc: libstdc++
> Hi there!
Hi Alex!
> It's late September so I wanted to check up on how are things going here
Sorry that currently I am tied to completing my dissertation. So,
please ping me again in early November. Thanks.
--
Best regards,
Tadeus
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-09-26 21:40 ` Tadeus Prastowo
@ 2019-09-26 22:15 ` Alexander Kulkov
2019-10-23 16:26 ` Alexander Kulkov
0 siblings, 1 reply; 15+ messages in thread
From: Alexander Kulkov @ 2019-09-26 22:15 UTC (permalink / raw)
To: Tadeus Prastowo; +Cc: libstdc++
Okay, good luck with your dissertation!
пт, 27 сент. 2019 г. в 00:40, Tadeus Prastowo <tadeus.prastowo@unitn.it>:
> > Hi there!
>
> Hi Alex!
>
> > It's late September so I wanted to check up on how are things going here
>
> Sorry that currently I am tied to completing my dissertation. So,
> please ping me again in early November. Thanks.
>
> --
> Best regards,
> Tadeus
>
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-09-26 22:15 ` Alexander Kulkov
@ 2019-10-23 16:26 ` Alexander Kulkov
2019-12-16 7:53 ` Alexander Kulkov
0 siblings, 1 reply; 15+ messages in thread
From: Alexander Kulkov @ 2019-10-23 16:26 UTC (permalink / raw)
To: Tadeus Prastowo; +Cc: libstdc++
Hi there! It's almost early November and there was a recent patch from
Jonathan, so I'll try to ping now.
пт, 27 сент. 2019 г. в 01:14, Alexander Kulkov <adamant.pwn@gmail.com>:
> Okay, good luck with your dissertation!
>
> пт, 27 сент. 2019 г. в 00:40, Tadeus Prastowo <tadeus.prastowo@unitn.it>:
>
>> > Hi there!
>>
>> Hi Alex!
>>
>> > It's late September so I wanted to check up on how are things going here
>>
>> Sorry that currently I am tied to completing my dissertation. So,
>> please ping me again in early November. Thanks.
>>
>> --
>> Best regards,
>> Tadeus
>>
>
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-10-23 16:26 ` Alexander Kulkov
@ 2019-12-16 7:53 ` Alexander Kulkov
2019-12-16 21:09 ` Tadeus Prastowo
0 siblings, 1 reply; 15+ messages in thread
From: Alexander Kulkov @ 2019-12-16 7:53 UTC (permalink / raw)
To: Tadeus Prastowo; +Cc: libstdc++
Hi there! It's mid December, so... Any updates? Are you still willing on
working with this?
ср, 23 окт. 2019 г. в 19:26, Alexander Kulkov <adamant.pwn@gmail.com>:
> Hi there! It's almost early November and there was a recent patch from
> Jonathan, so I'll try to ping now.
>
> пт, 27 сент. 2019 г. в 01:14, Alexander Kulkov <adamant.pwn@gmail.com>:
>
>> Okay, good luck with your dissertation!
>>
>> пт, 27 сент. 2019 г. в 00:40, Tadeus Prastowo <tadeus.prastowo@unitn.it>:
>>
>>> > Hi there!
>>>
>>> Hi Alex!
>>>
>>> > It's late September so I wanted to check up on how are things going
>>> here
>>>
>>> Sorry that currently I am tied to completing my dissertation. So,
>>> please ping me again in early November. Thanks.
>>>
>>> --
>>> Best regards,
>>> Tadeus
>>>
>>
^ permalink raw reply [flat|nested] 15+ messages in thread
* Re: [PBDS] Rejuvenation
2019-12-16 7:53 ` Alexander Kulkov
@ 2019-12-16 21:09 ` Tadeus Prastowo
0 siblings, 0 replies; 15+ messages in thread
From: Tadeus Prastowo @ 2019-12-16 21:09 UTC (permalink / raw)
To: Alexander Kulkov; +Cc: libstdc++
Hi Alex!
On Mon, Dec 16, 2019 at 8:53 AM Alexander Kulkov <adamant.pwn@gmail.com> wrote:
>
> Hi there! It's mid December, so... Any updates? Are you still willing on working with this?
I plan to work on the initial patch during this week, the one that
Jonathan pointed out some months ago.
--
Best regards,
Tadeus
^ permalink raw reply [flat|nested] 15+ messages in thread
end of thread, other threads:[~2019-12-16 21:09 UTC | newest]
Thread overview: 15+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2019-07-24 11:58 [PBDS] Rejuvenation Tadeus Prastowo
2019-07-24 12:17 ` Alexander Kulkov
2019-07-24 12:25 ` Tadeus Prastowo
2019-08-05 19:08 ` Alexander Kulkov
2019-08-11 21:07 ` Alexander Kulkov
2019-08-12 7:06 ` Tadeus Prastowo
2019-09-26 9:33 ` Alexander Kulkov
2019-09-26 21:40 ` Tadeus Prastowo
2019-09-26 22:15 ` Alexander Kulkov
2019-10-23 16:26 ` Alexander Kulkov
2019-12-16 7:53 ` Alexander Kulkov
2019-12-16 21:09 ` Tadeus Prastowo
2019-07-24 12:18 ` Jonathan Wakely
2019-07-24 12:20 ` Jonathan Wakely
2019-07-24 12:23 ` Tadeus Prastowo
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).