2 * Copyright 2017 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.
21 #include <folly/futures/Future.h>
22 #include <folly/portability/GTest.h>
23 #include <folly/portability/SysResource.h>
24 #include "TestExecutor.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());
142 TEST(RetryingTest, large_retries) {
144 PCHECK(getrlimit(RLIMIT_AS, &oldMemLimit) == 0);
147 newMemLimit.rlim_cur = std::min(1UL << 30, oldMemLimit.rlim_max);
148 newMemLimit.rlim_max = oldMemLimit.rlim_max;
149 PCHECK(setrlimit(RLIMIT_AS, &newMemLimit) == 0);
151 PCHECK(setrlimit(RLIMIT_AS, &oldMemLimit) == 0);
154 TestExecutor executor;
155 // size of implicit promise is at least the size of the return.
156 using LargeReturn = array<uint64_t, 16000>;
157 auto func = [&executor](size_t retryNum) -> Future<LargeReturn> {
158 return via(&executor).then([retryNum] {
159 return retryNum < 10000
160 ? makeFuture<LargeReturn>(
161 make_exception_wrapper<std::runtime_error>("keep trying"))
162 : makeFuture<LargeReturn>(LargeReturn());
166 vector<Future<LargeReturn>> futures;
167 for (auto idx = 0; idx < 40; ++idx) {
168 futures.emplace_back(futures::retrying(
169 [&executor](size_t, const exception_wrapper&) {
170 return via(&executor).then([] { return true; });
175 for (auto& f : futures) {
177 EXPECT_TRUE(f.hasValue());
182 TEST(RetryingTest, policy_sleep_cancel) {
183 multiAttemptExpectDurationWithin(5, milliseconds(0), milliseconds(10), []{
185 using ms = milliseconds;
186 auto r = futures::retrying(
187 futures::retryingPolicyCappedJitteredExponentialBackoff(
188 5, ms(100), ms(1000), 0.1, rng,
189 [](size_t n, const exception_wrapper&) { return true; }),
192 ? makeFuture<size_t>(runtime_error("ha"))
198 EXPECT_EQ(2, r.value());