[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2017-05-17 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 --- Comment #16 from Jonathan Wakely --- Author: redi Date: Wed May 17 17:18:07 2017 New Revision: 248163 URL: https://gcc.gnu.org/viewcvs?rev=248163=gcc=rev Log: PR libstdc++/66059 optimise _Build_index_tuple Backport from mainline 2015-11-17

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2017-05-17 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 Jonathan Wakely changed: What|Removed |Added Status|NEW |RESOLVED Resolution|---

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-12-19 Thread rhalbersma at gmail dot com
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 --- Comment #14 from rhalbersma --- Ping to get this merged into the upcoming 5.4 release.

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-12-01 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 Jonathan Wakely changed: What|Removed |Added CC||wmhkebe at gmail dot com --- Comment

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-11-18 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 --- Comment #10 from Jonathan Wakely --- (In reply to Adrian Wielgosik from comment #9) > TOTAL : 0.97 0.01 0.99 > 119627 kB By passing in the length of the first sequence instead of using

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-11-18 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 --- Comment #11 from Jonathan Wakely --- (In reply to Jonathan Wakely from comment #7) > The version I came up with is very close to Xeo's at stackoverflow. I tried > something more like yours and it used a LOT more memory. > > Here's what I

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-11-18 Thread adrian.wielgosik at gmail dot com
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 Adrian Wielgosik changed: What|Removed |Added CC||adrian.wielgosik at gmail dot com

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-11-18 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 --- Comment #12 from Jonathan Wakely --- I've opened PR 68422 for the sizeof... inefficiency.

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-11-17 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 --- Comment #4 from Jonathan Wakely --- I already have a better make_integer_sequence, but have been trying to write an intrinsic.

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-11-17 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 --- Comment #7 from Jonathan Wakely --- (In reply to Daniel Frey from comment #3) > A better O(log N) library-only solution than the linked one is available at > https://github.com/taocpp/sequences/blob/master/include/tao/seq/ >

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-11-17 Thread d.frey at gmx dot de
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 --- Comment #8 from Daniel Frey --- (In reply to Jonathan Wakely from comment #7) > (In reply to Daniel Frey from comment #3) > > A better O(log N) library-only solution than the linked one is available at > >

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-11-17 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 --- Comment #5 from Jonathan Wakely --- Fixed on trunk

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-11-17 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 --- Comment #6 from Jonathan Wakely --- Author: redi Date: Tue Nov 17 19:54:33 2015 New Revision: 230496 URL: https://gcc.gnu.org/viewcvs?rev=230496=gcc=rev Log: PR libstdc++/66059 optimise _Build_index_tuple PR libstdc++/66059

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-11-16 Thread rhalbersma at gmail dot com
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 --- Comment #2 from rhalbersma --- Apparently VC and Clang have compiler hooks for this: https://www.reddit.com/r/cpp/comments/3t0nrc/true_story_efficient_packing_tales_of_c/cx26s02

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-11-16 Thread d.frey at gmx dot de
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 Daniel Frey changed: What|Removed |Added CC||d.frey at gmx dot de --- Comment #3 from

[Bug libstdc++/66059] make_integer_sequence should use a log(N) implementation

2015-05-07 Thread redi at gcc dot gnu.org
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66059 Jonathan Wakely redi at gcc dot gnu.org changed: What|Removed |Added Status|UNCONFIRMED |NEW Last