feature/utils

src/se/impl/common.hpp

@@ -0,0 +1,121 @@
+/**
+ * Copyright Quadrivium LLC
+ * All Rights Reserved
+ * SPDX-License-Identifier: Apache-2.0
+ */
+
+#pragma once
+
+#include <chrono>
+#include <condition_variable>
+#include <mutex>
+#include <shared_mutex>
+
+namespace jam::se::utils {
+
+  template <typename To, typename From>
+  inline std::shared_ptr<To> reinterpret_pointer_cast(
+      const std::shared_ptr<From> &ptr) noexcept {
+    return std::shared_ptr<To>(ptr, reinterpret_cast<To *>(ptr.get()));
+  }
+
+  template <typename T>
+  inline std::weak_ptr<T> make_weak(const std::shared_ptr<T> &ptr) noexcept {
+    return ptr;
+  }
+
+  struct NoCopy {
+    NoCopy(const NoCopy &) = delete;
+    NoCopy &operator=(const NoCopy &) = delete;
+    NoCopy() = default;
+  };
+
+  struct NoMove {
+    NoMove(NoMove &&) = delete;
+    NoMove &operator=(NoMove &&) = delete;
+    NoMove() = default;
+  };
+
+  template <typename T, typename M = std::shared_mutex>
+  struct SafeObject {
+    using Type = T;
+
+    template <typename... Args>
+    SafeObject(Args &&...args) : t_(std::forward<Args>(args)...) {}
+
+    template <typename F>
+    inline auto exclusiveAccess(F &&f) {
+      std::unique_lock lock(cs_);
+      return std::forward<F>(f)(t_);
+    }
+
+    template <typename F>
+    inline auto try_exclusiveAccess(F &&f) {
+      std::unique_lock lock(cs_, std::try_to_lock);
+      using ResultType = decltype(std::forward<F>(f)(t_));
+      constexpr bool is_void = std::is_void_v<ResultType>;
+      using OptionalType = std::conditional_t<is_void,
+                                              std::optional<std::monostate>,
+                                              std::optional<ResultType>>;
+
+      if (lock.owns_lock()) {
+        if constexpr (is_void) {
+          std::forward<F>(f)(t_);
+          return OptionalType(std::in_place);
+        } else {
+          return OptionalType(std::forward<F>(f)(t_));
+        }
+      } else {
+        return OptionalType();
+      }
+    }
+
+    template <typename F>
+    inline auto sharedAccess(F &&f) const {
+      std::shared_lock lock(cs_);
+      return std::forward<F>(f)(t_);
+    }
+
+   private:
+    T t_;
+    mutable M cs_;
+  };
+
+  template <typename T, typename M = std::shared_mutex>
+  using ReadWriteObject = SafeObject<T, M>;
+
+  class WaitForSingleObject final : NoMove, NoCopy {
+    std::condition_variable wait_cv_;
+    std::mutex wait_m_;
+    bool flag_;
+
+   public:
+    WaitForSingleObject() : flag_{true} {}
+
+    bool wait(std::chrono::microseconds wait_timeout) {
+      std::unique_lock<std::mutex> _lock(wait_m_);
+      return wait_cv_.wait_for(_lock, wait_timeout, [&]() {
+        auto prev = !flag_;
+        flag_ = true;
+        return prev;
+      });
+    }
+
+    void wait() {
+      std::unique_lock<std::mutex> _lock(wait_m_);
+      wait_cv_.wait(_lock, [&]() {
+        auto prev = !flag_;
+        flag_ = true;
+        return prev;
+      });
+    }
+
+    void set() {
+      {
+        std::unique_lock<std::mutex> _lock(wait_m_);
+        flag_ = false;
+      }
+      wait_cv_.notify_one();
+    }
+  };
+}  // namespace jam::se::utils

src/utils/channel.hpp

@@ -0,0 +1,228 @@
+/**
+ * Copyright Quadrivium LLC
+ * All Rights Reserved
+ * SPDX-License-Identifier: Apache-2.0
+ */
+
+#pragma once
+
+#include <type_traits>
+
+namespace jam {
+
+  template <typename T>
+  struct Channel {
+    struct _Receiver;
+    struct _Sender;
+
+    struct _Receiver {
+      using Other = _Sender;
+    };
+    struct _Sender {
+      using Other = _Receiver;
+    };
+
+    template <typename Opp>
+    struct Endpoint : se::utils::NoCopy {
+      static_assert(std::is_same_v<Opp, _Receiver>
+                        || std::is_same_v<Opp, _Sender>,
+                    "Incorrect type");
+      static constexpr bool IsReceiver = std::is_same_v<Opp, _Receiver>;
+      static constexpr bool IsSender = std::is_same_v<Opp, _Sender>;
+
+      Endpoint(Endpoint &&other) requires(IsReceiver) {
+        context_.exclusiveAccess([&](auto &my_context) {
+            Endpoint<typename Opp::Other> *opp = nullptr;
+            while (other.context_.exclusiveAccess([&](auto &other_context) {
+                if (other_context.opp_) {
+                    if (!other_context.opp_->register_opp(*this)) {
+                        return true;
+                    }
+                    opp = other_context.opp_;
+                    other_context.opp_ = nullptr;
+                }
+                return false;
+            }));
+            my_context.opp_ = opp;
+        });
+      }
+
+      Endpoint(Endpoint &&other) requires(IsSender) {
+        context_.exclusiveAccess([&](auto &my_context) {
+            my_context.opp_ = other.context_.exclusiveAccess([&](auto &other_context) {
+                Endpoint<typename Opp::Other> *opp = nullptr;
+                if (other_context.opp_) {
+                    other_context.opp_->register_opp(*this);
+                    opp = other_context.opp_;
+                    other_context.opp_ = nullptr;
+                }
+                return opp;
+            });
+        });
+      }
+
+      Endpoint &operator=(Endpoint &&other) requires(IsReceiver) {
+        if (this != &other) {
+          context_.exclusiveAccess([&](auto &my_context) {
+              Endpoint<typename Opp::Other> *opp = nullptr;
+              while (other.context_.exclusiveAccess([&](auto &other_context) {
+                  if (other_context.opp_) {
+                      if (!other_context.opp_->register_opp(*this)) {
+                          return true;
+                      }
+                      opp = other_context.opp_;
+                      other_context.opp_ = nullptr;
+                  }
+                  return false;
+              }));
+              my_context.opp_ = opp;
+          });
+        }
+        return *this;
+      }
+
+      Endpoint &operator=(Endpoint &&other) requires(IsSender) {
+        if (this != &other) {
+          context_.exclusiveAccess([&](auto &my_context) {
+              my_context.opp_ = other.context_.exclusiveAccess([&](auto &other_context) {
+                  Endpoint<typename Opp::Other> *opp = nullptr;
+                  if (other_context.opp_) {
+                      other_context.opp_->register_opp(*this);
+                      opp = other_context.opp_;
+                      other_context.opp_ = nullptr;
+                  }
+                  return opp;
+              });
+          });
+        }
+        return *this;
+      }
+
+      bool register_opp(Endpoint<typename Opp::Other> &opp) requires(IsReceiver) {
+        return context_.exclusiveAccess([&](auto &context) { 
+            context.opp_ = &opp; 
+            return true;
+            });
+
+      }
+
+      bool register_opp(Endpoint<typename Opp::Other> &opp) requires(IsSender) {
+        return context_
+            .try_exclusiveAccess([&](auto &context) {
+                context.opp_ = &opp; 
+            })
+            .has_value();
+      }
+
+      bool unregister_opp(Endpoint<typename Opp::Other> &opp)
+        requires(IsReceiver)
+      {
+        return context_.exclusiveAccess([&](auto &context) {
+          assert(context.opp_ == &opp);
+          context.opp_ = nullptr;
+            return true;
+        });
+      }
+
+      bool unregister_opp(Endpoint<typename Opp::Other> &opp)
+        requires(IsSender)
+      {
+        return context_
+            .try_exclusiveAccess([&](auto &context) {
+              assert(context.opp_ == &opp);
+              context.opp_ = nullptr;
+            })
+            .has_value();
+      }
+
+      ~Endpoint()
+        requires(IsSender)
+      {
+        context_.exclusiveAccess([&](auto &context) {
+          if (context.opp_) {
+            context.opp_->unregister_opp(*this);
+            context.opp_->event_.set();
+            context.opp_ = nullptr;
+          }
+        });
+      }
+
+
+      ~Endpoint()
+        requires(IsReceiver)
+      {
+        while (context_.exclusiveAccess([&](auto &context) {
+          if (context.opp_) {
+            if (!context.opp_->unregister_opp(*this)) {
+              return true;
+            }
+            context.opp_ = nullptr;
+          }
+          return false;
+        }));
+      }
+
+      void set(T &&t)
+        requires(IsSender)
+      {
+        context_.exclusiveAccess([&](auto &context) {
+          if (context.opp_) {
+            context.opp_->context_.exclusiveAccess(
+                [&](auto &c) { c.data_ = std::move(t); });
+            context.opp_->event_.set();
+          }
+        });
+      }
+
+      void set(T &t)
+        requires(IsSender)
+      {
+        context_.exclusiveAccess([&](auto &context) {
+          if (context.opp_) {
+            context.opp_->context_.exclusiveAccess(
+                [&](auto &c) { c.data_ = t; });
+            context.opp_->event_.set();
+          }
+        });
+      }
+
+      std::optional<T> wait()
+        requires(IsReceiver)
+      {
+        event_.wait();
+        return context_.exclusiveAccess(
+            [&](auto &context) { return std::move(context.data_); });
+      }
+
+     private:
+      friend struct Endpoint<typename Opp::Other>;
+      struct SafeContext {
+        std::conditional_t<std::is_same_v<Opp, _Receiver>,
+                           std::optional<T>,
+                           std::monostate>
+            data_;
+        Endpoint<typename Opp::Other> *opp_ = nullptr;
+      };
+
+      std::conditional_t<std::is_same_v<Opp, _Receiver>,
+                         jam::se::utils::WaitForSingleObject,
+                         std::monostate>
+          event_;
+      jam::se::utils::SafeObject<SafeContext, std::mutex> context_;
+    };
+
+    using Receiver = Endpoint<_Receiver>;
+    using Sender = Endpoint<_Sender>;
+
+    inline std::pair<Receiver, Sender> create_channel() {
+      using C = Channel<T>;
+      C::Receiver r;
+      C::Sender s;
+
+      r.register_opp(s);
+      s.register_opp(r);
+      return std::make_pair(std::move(r), std::move(s));
+    }
+  };
+
+}  // namespace jam

tests/CMakeLists.txt

@@ -4,4 +4,9 @@
 # SPDX-License-Identifier: Apache-2.0
 #
 
-message(STATUS "There are no tests yet")
+include_directories(
+    ${CMAKE_CURRENT_SOURCE_DIR}
+    ${PROJECT_SOURCE_DIR}/src
+    )
+
+# add_subdirectory(utils)

tests/utils/CMakeLists.txt

@@ -0,0 +1,13 @@
+#
+# Copyright Quadrivium LLC
+# All Rights Reserved
+# SPDX-License-Identifier: Apache-2.0
+#
+
+# addtest(utils_test
+#     channel.cpp
+#     )
+
+# target_link_libraries(utils_test
+
+#     )