[Bug libstdc++/57925] discrete_distribution can be improved to O(1) per sampling

2017-10-11 Thread t.e.knigge at gmail dot com
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=57925

Timon Knigge  changed:

   What|Removed |Added

 CC||t.e.knigge at gmail dot com

--- Comment #8 from Timon Knigge  ---
Hi, is this still open? I implemented aforementioned algorithm recently and
found this bug. Since this is unassigned, I could try implementing said
algorithm in std::discrete_distribution, if only because I think the underlying
algorithm is pretty cool (I assume reducing runtime complexity for sampling
from a discrete distribution isn't at the top of your priorities :-) ).

[Bug libstdc++/57925] discrete_distribution can be improved to O(1) per sampling

2017-10-16 Thread t.e.knigge at gmail dot com
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=57925

--- Comment #10 from Timon Knigge  ---
(In reply to Jonathan Wakely from comment #9)
> Yes it's still open, so a fix would be welcome. Please see
> http://gcc.gnu.org/contribute.html if you want to contribute a fix for it.

W.r.t. to the 'legal' paragraph: I work at Google which would assert ownership
over the code by default. Is the CLA the FSF already has with them sufficient?