123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290 |
- /*
- * Copyright 2017-present Facebook, Inc.
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- * http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
- #include <folly/synchronization/Rcu.h>
- #include <thread>
- #include <vector>
- #include <glog/logging.h>
- #include <folly/Benchmark.h>
- #include <folly/Random.h>
- #include <folly/portability/GFlags.h>
- #include <folly/portability/GTest.h>
- using namespace folly;
- DEFINE_int64(iters, 100000, "Number of iterations");
- DEFINE_uint64(threads, 32, "Number of threads");
- TEST(RcuTest, Basic) {
- auto foo = new int(2);
- rcu_retire(foo);
- }
- class des {
- bool* d_;
- public:
- des(bool* d) : d_(d) {}
- ~des() {
- *d_ = true;
- }
- };
- TEST(RcuTest, Guard) {
- bool del = false;
- auto foo = new des(&del);
- { rcu_reader g; }
- rcu_retire(foo);
- synchronize_rcu();
- EXPECT_TRUE(del);
- }
- TEST(RcuTest, Perf) {
- long i = FLAGS_iters;
- auto start = std::chrono::steady_clock::now();
- while (i-- > 0) {
- rcu_reader g;
- }
- auto diff = std::chrono::steady_clock::now() - start;
- printf(
- "Total time %li ns \n",
- std::chrono::duration_cast<std::chrono::nanoseconds>(diff).count() /
- FLAGS_iters);
- }
- TEST(RcuTest, ResetPerf) {
- long i = FLAGS_iters;
- auto start = std::chrono::steady_clock::now();
- while (i-- > 0) {
- rcu_retire<int>(nullptr, [](int*) {});
- }
- auto diff = std::chrono::steady_clock::now() - start;
- printf(
- "Total time %li ns \n",
- std::chrono::duration_cast<std::chrono::nanoseconds>(diff).count() /
- FLAGS_iters);
- }
- TEST(RcuTest, SlowReader) {
- std::thread t;
- {
- rcu_reader g;
- t = std::thread([&]() { synchronize_rcu(); });
- usleep(100); // Wait for synchronize to start
- }
- t.join();
- }
- rcu_reader tryretire(des* obj) {
- rcu_reader g;
- rcu_retire(obj);
- return g;
- }
- TEST(RcuTest, CopyGuard) {
- bool del = false;
- auto foo = new des(&del);
- {
- auto res = tryretire(foo);
- EXPECT_FALSE(del);
- }
- rcu_barrier();
- EXPECT_TRUE(del);
- }
- TEST(RcuTest, Stress) {
- std::vector<std::thread> threads;
- constexpr uint32_t sz = 1000;
- std::atomic<int*> ints[sz];
- for (uint32_t i = 0; i < sz; i++) {
- ints[i].store(new int(0));
- }
- for (unsigned th = 0; th < FLAGS_threads; th++) {
- threads.push_back(std::thread([&]() {
- for (int i = 0; i < FLAGS_iters / 100; i++) {
- rcu_reader g;
- int sum = 0;
- int* ptrs[sz];
- for (uint32_t j = 0; j < sz; j++) {
- ptrs[j] = ints[j].load(std::memory_order_acquire);
- }
- for (uint32_t j = 0; j < sz; j++) {
- sum += *ptrs[j];
- }
- EXPECT_EQ(sum, 0);
- }
- }));
- }
- std::atomic<bool> done{false};
- std::thread updater([&]() {
- while (!done.load()) {
- auto newint = new int(0);
- auto oldint = ints[folly::Random::rand32() % sz].exchange(newint);
- rcu_retire<int>(oldint, [](int* obj) {
- *obj = folly::Random::rand32();
- delete obj;
- });
- }
- });
- for (auto& t : threads) {
- t.join();
- }
- done = true;
- updater.join();
- // Cleanup for asan
- synchronize_rcu();
- for (uint32_t i = 0; i < sz; i++) {
- delete ints[i].exchange(nullptr);
- }
- }
- TEST(RcuTest, Synchronize) {
- std::vector<std::thread> threads;
- for (unsigned th = 0; th < FLAGS_threads; th++) {
- threads.push_back(std::thread([&]() {
- for (int i = 0; i < 10; i++) {
- synchronize_rcu();
- }
- }));
- }
- for (auto& t : threads) {
- t.join();
- }
- }
- TEST(RcuTest, NewDomainTest) {
- struct UniqueTag;
- rcu_domain<UniqueTag> newdomain(nullptr);
- synchronize_rcu(&newdomain);
- }
- TEST(RcuTest, NewDomainGuardTest) {
- struct UniqueTag;
- rcu_domain<UniqueTag> newdomain(nullptr);
- bool del = false;
- auto foo = new des(&del);
- { rcu_reader_domain<UniqueTag> g(&newdomain); }
- rcu_retire(foo, {}, &newdomain);
- synchronize_rcu(&newdomain);
- EXPECT_TRUE(del);
- }
- TEST(RcuTest, MovableReader) {
- {
- rcu_reader g;
- rcu_reader f(std::move(g));
- }
- synchronize_rcu();
- {
- rcu_reader g(std::defer_lock);
- rcu_reader f;
- g = std::move(f);
- }
- synchronize_rcu();
- }
- TEST(RcuTest, SynchronizeInCall) {
- rcu_default_domain()->call([]() { synchronize_rcu(); });
- synchronize_rcu();
- }
- TEST(RcuTest, MoveReaderBetweenThreads) {
- rcu_reader g;
- std::thread t([f = std::move(g)] {});
- t.join();
- synchronize_rcu();
- }
- TEST(RcuTest, ForkTest) {
- rcu_token epoch;
- std::thread t([&]() { epoch = rcu_default_domain()->lock_shared(); });
- t.join();
- auto pid = fork();
- if (pid) {
- // parent
- rcu_default_domain()->unlock_shared(std::move(epoch));
- synchronize_rcu();
- int status;
- auto pid2 = wait(&status);
- EXPECT_EQ(status, 0);
- EXPECT_EQ(pid, pid2);
- } else {
- // child
- synchronize_rcu();
- exit(0); // Do not print gtest results
- }
- }
- TEST(RcuTest, ThreadLocalList) {
- struct TTag;
- folly::detail::ThreadCachedLists<TTag> lists;
- std::vector<std::thread> threads{FLAGS_threads};
- std::atomic<unsigned long> done{FLAGS_threads};
- for (auto& tr : threads) {
- tr = std::thread([&]() {
- for (int i = 0; i < FLAGS_iters; i++) {
- auto node = new folly::detail::ThreadCachedListsBase::Node;
- lists.push(node);
- }
- --done;
- });
- }
- while (done.load() > 0) {
- folly::detail::ThreadCachedLists<TTag>::ListHead list{};
- lists.collect(list);
- list.forEach([](folly::detail::ThreadCachedLists<TTag>::Node* node) {
- delete node;
- });
- }
- for (auto& thread : threads) {
- thread.join();
- }
- // Run cleanup pass one more time to make ASAN happy
- folly::detail::ThreadCachedLists<TTag>::ListHead list{};
- lists.collect(list);
- list.forEach(
- [](folly::detail::ThreadCachedLists<TTag>::Node* node) { delete node; });
- }
- TEST(RcuTest, ThreadDeath) {
- bool del = false;
- std::thread t([&] {
- auto foo = new des(&del);
- rcu_retire(foo);
- });
- t.join();
- synchronize_rcu();
- EXPECT_TRUE(del);
- }
- TEST(RcuTest, RcuObjBase) {
- bool retired = false;
- struct base_test : rcu_obj_base<base_test> {
- bool* ret_;
- base_test(bool* ret) : ret_(ret) {}
- ~base_test() {
- (*ret_) = true;
- }
- };
- auto foo = new base_test(&retired);
- foo->retire();
- synchronize_rcu();
- EXPECT_TRUE(retired);
- }
|