projects / gcc.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 1773914) | patch
Optimize std::shuffle by using generator to get two values at once
authorEelis van der Weegen <eelis@eelis.net>
Fri, 14 Oct 2016 19:40:32 +0000 (19:40 +0000)
committerJonathan Wakely <redi@gcc.gnu.org>
Fri, 14 Oct 2016 19:40:32 +0000 (20:40 +0100)
commit38e34671fa2bb8a686cd2e2c770937b8c9be8f1e
tree6e19ecb291e9b2e941c92718b9342998f603596etree
parent17739146f98241af2787b1aff50265efbe84f96fcommit | diff
Optimize std::shuffle by using generator to get two values at once

2016-10-14  Eelis van der Weegen  <eelis@eelis.net>

* include/bits/stl_algo.h (shuffle): Extract two random numbers from
each generator invocation when its range is large enough.

From-SVN: r241184
libstdc++-v3/ChangeLog diff | blob | history
libstdc++-v3/include/bits/stl_algo.h diff | blob | history