seed_sequences.h 4.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110
  1. // Copyright 2017 The Abseil Authors.
  2. //
  3. // Licensed under the Apache License, Version 2.0 (the "License");
  4. // you may not use this file except in compliance with the License.
  5. // You may obtain a copy of the License at
  6. //
  7. // https://www.apache.org/licenses/LICENSE-2.0
  8. //
  9. // Unless required by applicable law or agreed to in writing, software
  10. // distributed under the License is distributed on an "AS IS" BASIS,
  11. // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12. // See the License for the specific language governing permissions and
  13. // limitations under the License.
  14. //
  15. // -----------------------------------------------------------------------------
  16. // File: seed_sequences.h
  17. // -----------------------------------------------------------------------------
  18. //
  19. // This header contains utilities for creating and working with seed sequences
  20. // conforming to [rand.req.seedseq]. In general, direct construction of seed
  21. // sequences is discouraged, but use-cases for construction of identical bit
  22. // generators (using the same seed sequence) may be helpful (e.g. replaying a
  23. // simulation whose state is derived from variates of a bit generator).
  24. #ifndef ABSL_RANDOM_SEED_SEQUENCES_H_
  25. #define ABSL_RANDOM_SEED_SEQUENCES_H_
  26. #include <iterator>
  27. #include <random>
  28. #include "absl/random/internal/salted_seed_seq.h"
  29. #include "absl/random/internal/seed_material.h"
  30. #include "absl/random/seed_gen_exception.h"
  31. #include "absl/types/span.h"
  32. namespace absl {
  33. ABSL_NAMESPACE_BEGIN
  34. // -----------------------------------------------------------------------------
  35. // absl::SeedSeq
  36. // -----------------------------------------------------------------------------
  37. //
  38. // `absl::SeedSeq` constructs a seed sequence according to [rand.req.seedseq]
  39. // for use within bit generators. `absl::SeedSeq`, unlike `std::seed_seq`
  40. // additionally salts the generated seeds with extra implementation-defined
  41. // entropy. For that reason, you can use `absl::SeedSeq` in combination with
  42. // standard library bit generators (e.g. `std::mt19937`) to introduce
  43. // non-determinism in your seeds.
  44. //
  45. // Example:
  46. //
  47. // absl::SeedSeq my_seed_seq({a, b, c});
  48. // std::mt19937 my_bitgen(my_seed_seq);
  49. //
  50. using SeedSeq = random_internal::SaltedSeedSeq<std::seed_seq>;
  51. // -----------------------------------------------------------------------------
  52. // absl::CreateSeedSeqFrom(bitgen*)
  53. // -----------------------------------------------------------------------------
  54. //
  55. // Constructs a seed sequence conforming to [rand.req.seedseq] using variates
  56. // produced by a provided bit generator.
  57. //
  58. // You should generally avoid direct construction of seed sequences, but
  59. // use-cases for reuse of a seed sequence to construct identical bit generators
  60. // may be helpful (eg. replaying a simulation whose state is derived from bit
  61. // generator values).
  62. //
  63. // If bitgen == nullptr, then behavior is undefined.
  64. //
  65. // Example:
  66. //
  67. // absl::BitGen my_bitgen;
  68. // auto seed_seq = absl::CreateSeedSeqFrom(&my_bitgen);
  69. // absl::BitGen new_engine(seed_seq); // derived from my_bitgen, but not
  70. // // correlated.
  71. //
  72. template <typename URBG>
  73. SeedSeq CreateSeedSeqFrom(URBG* urbg) {
  74. SeedSeq::result_type
  75. seed_material[random_internal::kEntropyBlocksNeeded];
  76. if (!random_internal::ReadSeedMaterialFromURBG(
  77. urbg, absl::MakeSpan(seed_material))) {
  78. random_internal::ThrowSeedGenException();
  79. }
  80. return SeedSeq(std::begin(seed_material), std::end(seed_material));
  81. }
  82. // -----------------------------------------------------------------------------
  83. // absl::MakeSeedSeq()
  84. // -----------------------------------------------------------------------------
  85. //
  86. // Constructs an `absl::SeedSeq` salting the generated values using
  87. // implementation-defined entropy. The returned sequence can be used to create
  88. // equivalent bit generators correlated using this sequence.
  89. //
  90. // Example:
  91. //
  92. // auto my_seed_seq = absl::MakeSeedSeq();
  93. // std::mt19937 rng1(my_seed_seq);
  94. // std::mt19937 rng2(my_seed_seq);
  95. // EXPECT_EQ(rng1(), rng2());
  96. //
  97. SeedSeq MakeSeedSeq();
  98. ABSL_NAMESPACE_END
  99. } // namespace absl
  100. #endif // ABSL_RANDOM_SEED_SEQUENCES_H_