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
tree6e19ecb291e9b2e941c92718b9342998f603596e
parent17739146f98241af2787b1aff50265efbe84f96f
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
libstdc++-v3/include/bits/stl_algo.h