2 * Copyright 2016 Facebook, Inc.
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
22 #include <folly/futures/Future.h>
23 #include <folly/portability/GTest.h>
27 using namespace std::chrono;
28 using namespace folly;
30 // Runs func num_times in parallel, expects that all of them will take
31 // at least min_duration and at least 1 execution will take less than
33 template <typename D, typename F>
34 void multiAttemptExpectDurationWithin(size_t num_tries,
38 vector<thread> threads(num_tries);
39 vector<D> durations(num_tries, D::min());
40 for (size_t i = 0; i < num_tries; ++i) {
41 threads[i] = thread([&,i]{
42 auto start = steady_clock::now();
44 durations[i] = duration_cast<D>(steady_clock::now() - start);
47 for (auto& t : threads) {
50 sort(durations.begin(), durations.end());
51 for (auto d : durations) {
52 EXPECT_GE(d, min_duration);
54 EXPECT_LE(durations[0], max_duration);
57 TEST(RetryingTest, has_op_call) {
58 using ew = exception_wrapper;
59 auto policy_raw = [](size_t n, const ew&) { return n < 3; };
60 auto policy_fut = [](size_t n, const ew&) { return makeFuture(n < 3); };
61 using namespace futures::detail;
62 EXPECT_TRUE(retrying_policy_traits<decltype(policy_raw)>::is_raw::value);
63 EXPECT_TRUE(retrying_policy_traits<decltype(policy_fut)>::is_fut::value);
66 TEST(RetryingTest, basic) {
67 auto r = futures::retrying(
68 [](size_t n, const exception_wrapper&) { return n < 3; },
71 ? makeFuture<size_t>(runtime_error("ha"))
75 EXPECT_EQ(2, r.value());
78 TEST(RetryingTest, policy_future) {
79 atomic<size_t> sleeps {0};
80 auto r = futures::retrying(
81 [&](size_t n, const exception_wrapper&) {
83 ? makeFuture(++sleeps).then([] { return true; })
88 ? makeFuture<size_t>(runtime_error("ha"))
92 EXPECT_EQ(2, r.value());
96 TEST(RetryingTest, policy_basic) {
97 auto r = futures::retrying(
98 futures::retryingPolicyBasic(3),
101 ? makeFuture<size_t>(runtime_error("ha"))
105 EXPECT_EQ(2, r.value());
108 TEST(RetryingTest, policy_capped_jittered_exponential_backoff) {
109 multiAttemptExpectDurationWithin(5, milliseconds(200), milliseconds(400), []{
110 using ms = milliseconds;
111 auto r = futures::retrying(
112 futures::retryingPolicyCappedJitteredExponentialBackoff(
113 3, ms(100), ms(1000), 0.1, mt19937_64(0),
114 [](size_t, const exception_wrapper&) { return true; }),
117 ? makeFuture<size_t>(runtime_error("ha"))
121 EXPECT_EQ(2, r.value());
125 TEST(RetryingTest, policy_sleep_defaults) {
126 multiAttemptExpectDurationWithin(5, milliseconds(200), milliseconds(400), []{
127 // To ensure that this compiles with default params.
128 using ms = milliseconds;
129 auto r = futures::retrying(
130 futures::retryingPolicyCappedJitteredExponentialBackoff(
131 3, ms(100), ms(1000), 0.1),
134 ? makeFuture<size_t>(runtime_error("ha"))
138 EXPECT_EQ(2, r.value());
143 TEST(RetryingTest, policy_sleep_cancel) {
144 multiAttemptExpectDurationWithin(5, milliseconds(0), milliseconds(10), []{
146 using ms = milliseconds;
147 auto r = futures::retrying(
148 futures::retryingPolicyCappedJitteredExponentialBackoff(
149 5, ms(100), ms(1000), 0.1, rng,
150 [](size_t n, const exception_wrapper&) { return true; }),
153 ? makeFuture<size_t>(runtime_error("ha"))
159 EXPECT_EQ(2, r.value());