You can not select more than 25 topics Topics must start with a chinese character,a letter or number, can include dashes ('-') and can be up to 35 characters long.

seed_sequences.h 4.5 kB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115
  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/base/config.h"
  29. #include "absl/random/internal/salted_seed_seq.h"
  30. #include "absl/random/internal/seed_material.h"
  31. #include "absl/random/seed_gen_exception.h"
  32. #include "absl/types/span.h"
  33. namespace absl
  34. {
  35. ABSL_NAMESPACE_BEGIN
  36. // -----------------------------------------------------------------------------
  37. // absl::SeedSeq
  38. // -----------------------------------------------------------------------------
  39. //
  40. // `absl::SeedSeq` constructs a seed sequence according to [rand.req.seedseq]
  41. // for use within bit generators. `absl::SeedSeq`, unlike `std::seed_seq`
  42. // additionally salts the generated seeds with extra implementation-defined
  43. // entropy. For that reason, you can use `absl::SeedSeq` in combination with
  44. // standard library bit generators (e.g. `std::mt19937`) to introduce
  45. // non-determinism in your seeds.
  46. //
  47. // Example:
  48. //
  49. // absl::SeedSeq my_seed_seq({a, b, c});
  50. // std::mt19937 my_bitgen(my_seed_seq);
  51. //
  52. using SeedSeq = random_internal::SaltedSeedSeq<std::seed_seq>;
  53. // -----------------------------------------------------------------------------
  54. // absl::CreateSeedSeqFrom(bitgen*)
  55. // -----------------------------------------------------------------------------
  56. //
  57. // Constructs a seed sequence conforming to [rand.req.seedseq] using variates
  58. // produced by a provided bit generator.
  59. //
  60. // You should generally avoid direct construction of seed sequences, but
  61. // use-cases for reuse of a seed sequence to construct identical bit generators
  62. // may be helpful (eg. replaying a simulation whose state is derived from bit
  63. // generator values).
  64. //
  65. // If bitgen == nullptr, then behavior is undefined.
  66. //
  67. // Example:
  68. //
  69. // absl::BitGen my_bitgen;
  70. // auto seed_seq = absl::CreateSeedSeqFrom(&my_bitgen);
  71. // absl::BitGen new_engine(seed_seq); // derived from my_bitgen, but not
  72. // // correlated.
  73. //
  74. template<typename URBG>
  75. SeedSeq CreateSeedSeqFrom(URBG* urbg)
  76. {
  77. SeedSeq::result_type
  78. seed_material[random_internal::kEntropyBlocksNeeded];
  79. if (!random_internal::ReadSeedMaterialFromURBG(
  80. urbg, absl::MakeSpan(seed_material)
  81. ))
  82. {
  83. random_internal::ThrowSeedGenException();
  84. }
  85. return SeedSeq(std::begin(seed_material), std::end(seed_material));
  86. }
  87. // -----------------------------------------------------------------------------
  88. // absl::MakeSeedSeq()
  89. // -----------------------------------------------------------------------------
  90. //
  91. // Constructs an `absl::SeedSeq` salting the generated values using
  92. // implementation-defined entropy. The returned sequence can be used to create
  93. // equivalent bit generators correlated using this sequence.
  94. //
  95. // Example:
  96. //
  97. // auto my_seed_seq = absl::MakeSeedSeq();
  98. // std::mt19937 rng1(my_seed_seq);
  99. // std::mt19937 rng2(my_seed_seq);
  100. // EXPECT_EQ(rng1(), rng2());
  101. //
  102. SeedSeq MakeSeedSeq();
  103. ABSL_NAMESPACE_END
  104. } // namespace absl
  105. #endif // ABSL_RANDOM_SEED_SEQUENCES_H_