TSLQueue(TSLQueue &&other);
TSLQueue &operator=(TSLQueue &&other);
- // in place of std::optional which is only available in C++17
- struct Entry {
- Entry();
- Entry(const T& value);
- Entry(T&& rvalue);
-
- // enable copy
- Entry(const Entry& other) = default;
- Entry &operator =(const Entry& other) = default;
-
- // enable move
- Entry(Entry&& other) = default;
- Entry &operator =(Entry&& other) = default;
-
- enum Type {
- NONE,
- SOME
- } type;
- T value;
-
- bool has_value() const;
- operator bool () const;
- T& operator *();
- const T& operator *() const;
- };
-
void push(const T &data);
bool push_nb(const T &data);
- Entry top();
- Entry top_nb();
+ std::unique_ptr<T> top();
+ std::unique_ptr<T> top_nb();
bool pop();
- Entry top_and_pop();
- Entry top_and_pop_and_empty(bool *isEmpty);
- Entry top_and_pop_and_rsize(unsigned long *rsize);
+ std::unique_ptr<T> top_and_pop();
+ std::unique_ptr<T> top_and_pop_and_empty(bool *isEmpty);
+ std::unique_ptr<T> top_and_pop_and_rsize(unsigned long *rsize);
void clear();
bool empty();
unsigned long *msize);
~TSLQIter();
- Entry current();
+ std::unique_ptr<T> current();
bool next();
bool prev();
bool remove();
msize = std::move(other.msize);
}
-template <typename T>
-TSLQueue<T>::Entry::Entry() :
- type(Type::NONE),
- value()
-{}
-
-template <typename T>
-TSLQueue<T>::Entry::Entry(const T& value) :
- type(Type::SOME),
- value(value)
-{}
-
-template <typename T>
-TSLQueue<T>::Entry::Entry(T&& value) :
- type(Type::SOME),
- value(std::forward<T>(value))
-{}
-
-template <typename T>
-bool TSLQueue<T>::Entry::has_value() const {
- return type == Type::SOME;
-}
-
-template <typename T>
-TSLQueue<T>::Entry::operator bool() const {
- return has_value();
-}
-
-template <typename T>
-T& TSLQueue<T>::Entry::operator *() {
- return value;
-}
-
-template <typename T>
-const T& TSLQueue<T>::Entry::operator *() const {
- return value;
-}
-
template <typename T>
void TSLQueue<T>::push(const T &data) {
std::lock_guard<std::mutex> lock(mutex);
}
template <typename T>
-typename TSLQueue<T>::Entry TSLQueue<T>::top() {
+std::unique_ptr<T> TSLQueue<T>::top() {
std::lock_guard<std::mutex> lock(mutex);
+ std::unique_ptr<T> result;
if(head->next != tail) {
assert(head->next->data);
- return Entry(*head->next->data.get());
- } else {
- return Entry();
+ result = std::unique_ptr<T>(new T);
+ *result = *head->next->data;
}
+ return result;
}
template <typename T>
-typename TSLQueue<T>::Entry TSLQueue<T>::top_nb() {
+std::unique_ptr<T> TSLQueue<T>::top_nb() {
+ std::unique_ptr<T> result;
if(mutex.try_lock()) {
- Entry ret;
if(head->next != tail) {
assert(head->next->data);
- ret = Entry(*head->next->data.get());
+ result = std::unique_ptr<T>(new T);
+ *result = *head->next->data;
}
mutex.unlock();
- return ret;
- } else {
- return Entry();
}
+ return result;
}
template <typename T>
}
template <typename T>
-typename TSLQueue<T>::Entry TSLQueue<T>::top_and_pop() {
- Entry ret;
+std::unique_ptr<T> TSLQueue<T>::top_and_pop() {
+ std::unique_ptr<T> result;
std::lock_guard<std::mutex> lock(mutex);
if(head->next != tail) {
assert(head->next->data);
- ret = Entry(*head->next->data.get());
+ result = std::unique_ptr<T>(new T);
+ *result = *head->next->data;
auto& newNext = head->next->next;
newNext->prev = head;
assert(msize > 0);
--msize;
}
- return ret;
+ return result;
}
template <typename T>
-typename TSLQueue<T>::Entry TSLQueue<T>::top_and_pop_and_empty(bool *isEmpty) {
- Entry ret;
+std::unique_ptr<T> TSLQueue<T>::top_and_pop_and_empty(bool *isEmpty) {
+ std::unique_ptr<T> result;
std::lock_guard<std::mutex> lock(mutex);
if(head->next == tail) {
if(isEmpty) {
}
} else {
assert(head->next->data);
- ret = Entry(*head->next->data.get());
+ result = std::unique_ptr<T>(new T);
+ *result = *head->next->data;
auto& newNext = head->next->next;
newNext->prev = head;
*isEmpty = head->next == tail;
}
}
- return ret;
+ return result;
}
template <typename T>
-typename TSLQueue<T>::Entry TSLQueue<T>::top_and_pop_and_rsize(unsigned long *rsize) {
- Entry ret;
+std::unique_ptr<T> TSLQueue<T>::top_and_pop_and_rsize(unsigned long *rsize) {
+ std::unique_ptr<T> result;
std::lock_guard<std::mutex> lock(mutex);
if(head->next == tail) {
if(rsize) {
}
} else {
assert(head->next->data);
- ret = Entry(*head->next->data.get());
+ result = std::unique_ptr<T>(new T);
+ *result = *head->next->data;
auto& newNext = head->next->next;
newNext->prev = head;
*rsize = msize;
}
}
- return ret;
+ return result;
}
template <typename T>
}
template <typename T>
-typename TSLQueue<T>::Entry TSLQueue<T>::TSLQIter::current() {
+std::unique_ptr<T> TSLQueue<T>::TSLQIter::current() {
+ std::unique_ptr<T> result;
std::shared_ptr<TSLQNode> currentNode = this->currentNode.lock();
assert(currentNode);
if(currentNode->isNormal()) {
- return Entry(*currentNode->data.get());
- } else {
- return Entry();
+ result = std::unique_ptr<T>(new T);
+ *result = *currentNode->data;
}
+ return result;
}
template <typename T>
// handle internalEvents
do {
auto optE = internalEvents.top_and_pop();
- if(optE.has_value()) {
- switch(optE.value.type) {
+ if(optE) {
+ switch(optE->type) {
case UDPC_ET_REQUEST_CONNECT:
{
unsigned char *sk = nullptr;
UDPC::ConnectionData newCon(
false,
this,
- optE.value.conId.addr,
- optE.value.conId.scope_id,
- optE.value.conId.port,
+ optE->conId.addr,
+ optE->conId.scope_id,
+ optE->conId.port,
#ifdef UDPC_LIBSODIUM_ENABLED
- flags.test(2) && optE.value.v.enableLibSodium != 0,
+ flags.test(2) && optE->v.enableLibSodium != 0,
sk, pk);
#else
false,
UDPC_LoggingType::UDPC_ERROR,
"Failed to init ConnectionData instance (libsodium "
"init fail) while client establishing connection with ",
- UDPC_atostr((UDPC_HContext)this, optE.value.conId.addr),
+ UDPC_atostr((UDPC_HContext)this, optE->conId.addr),
" port ",
- optE.value.conId.port);
+ optE->conId.port);
continue;
}
newCon.sent = std::chrono::steady_clock::now() - UDPC::INIT_PKT_INTERVAL_DT;
#endif
}
- if(conMap.find(optE.value.conId) == conMap.end()) {
+ if(conMap.find(optE->conId) == conMap.end()) {
conMap.insert(std::make_pair(
- optE.value.conId,
+ optE->conId,
std::move(newCon)));
- auto addrConIter = addrConMap.find(optE.value.conId.addr);
+ auto addrConIter = addrConMap.find(optE->conId.addr);
if(addrConIter == addrConMap.end()) {
auto insertResult = addrConMap.insert(std::make_pair(
- optE.value.conId.addr,
+ optE->conId.addr,
std::unordered_set<UDPC_ConnectionId, UDPC::ConnectionIdHasher>{}));
assert(insertResult.second &&
"new connection insert into addrConMap must not fail");
addrConIter = insertResult.first;
}
- addrConIter->second.insert(optE.value.conId);
+ addrConIter->second.insert(optE->conId);
UDPC_CHECK_LOG(this,
UDPC_LoggingType::UDPC_INFO,
"Client initiating connection to ",
- UDPC_atostr((UDPC_HContext)this, optE.value.conId.addr),
+ UDPC_atostr((UDPC_HContext)this, optE->conId.addr),
" port ",
- optE.value.conId.port,
+ optE->conId.port,
" ...");
} else {
UDPC_CHECK_LOG(this,
UDPC_LoggingType::UDPC_WARNING,
"Client initiate connection, already connected to peer ",
- UDPC_atostr((UDPC_HContext)this, optE.value.conId.addr),
+ UDPC_atostr((UDPC_HContext)this, optE->conId.addr),
" port ",
- optE.value.conId.port);
+ optE->conId.port);
}
}
break;
UDPC::ConnectionData newCon(
false,
this,
- optE.value.conId.addr,
- optE.value.conId.scope_id,
- optE.value.conId.port,
+ optE->conId.addr,
+ optE->conId.scope_id,
+ optE->conId.port,
#ifdef UDPC_LIBSODIUM_ENABLED
true,
sk, pk);
false,
sk, pk);
assert(!"compiled without libsodium support");
- delete[] optE.value.v.pk;
+ delete[] optE->v.pk;
break;
#endif
if(newCon.flags.test(5)) {
- delete[] optE.value.v.pk;
+ delete[] optE->v.pk;
UDPC_CHECK_LOG(this,
UDPC_LoggingType::UDPC_ERROR,
"Failed to init ConnectionData instance (libsodium "
"init fail) while client establishing connection with ",
- UDPC_atostr((UDPC_HContext)this, optE.value.conId.addr),
+ UDPC_atostr((UDPC_HContext)this, optE->conId.addr),
" port ",
- optE.value.conId.port);
+ optE->conId.port);
continue;
}
newCon.sent = std::chrono::steady_clock::now() - UDPC::INIT_PKT_INTERVAL_DT;
// set peer public key
std::memcpy(
newCon.peer_pk,
- optE.value.v.pk,
+ optE->v.pk,
crypto_sign_PUBLICKEYBYTES);
newCon.flags.set(7);
}
- delete[] optE.value.v.pk;
+ delete[] optE->v.pk;
- if(conMap.find(optE.value.conId) == conMap.end()) {
+ if(conMap.find(optE->conId) == conMap.end()) {
conMap.insert(std::make_pair(
- optE.value.conId,
+ optE->conId,
std::move(newCon)));
- auto addrConIter = addrConMap.find(optE.value.conId.addr);
+ auto addrConIter = addrConMap.find(optE->conId.addr);
if(addrConIter == addrConMap.end()) {
auto insertResult = addrConMap.insert(std::make_pair(
- optE.value.conId.addr,
+ optE->conId.addr,
std::unordered_set<UDPC_ConnectionId, UDPC::ConnectionIdHasher>{}));
assert(insertResult.second &&
"new connection insert into addrConMap must not fail");
addrConIter = insertResult.first;
}
- addrConIter->second.insert(optE.value.conId);
+ addrConIter->second.insert(optE->conId);
UDPC_CHECK_LOG(this,
UDPC_LoggingType::UDPC_INFO,
"Client initiating connection to ",
- UDPC_atostr((UDPC_HContext)this, optE.value.conId.addr),
+ UDPC_atostr((UDPC_HContext)this, optE->conId.addr),
" port ",
- optE.value.conId.port,
+ optE->conId.port,
" ...");
} else {
UDPC_CHECK_LOG(this,
UDPC_LoggingType::UDPC_WARNING,
"Client initiate connection, already connected to peer ",
- UDPC_atostr((UDPC_HContext)this, optE.value.conId.addr),
+ UDPC_atostr((UDPC_HContext)this, optE->conId.addr),
" port ",
- optE.value.conId.port);
+ optE->conId.port);
}
}
break;
case UDPC_ET_REQUEST_DISCONNECT:
- if(optE.value.v.dropAllWithAddr != 0) {
+ if(optE->v.dropAllWithAddr != 0) {
// drop all connections with same address
- auto addrConIter = addrConMap.find(optE.value.conId.addr);
+ auto addrConIter = addrConMap.find(optE->conId.addr);
if(addrConIter != addrConMap.end()) {
for(auto identIter = addrConIter->second.begin();
identIter != addrConIter->second.end();
}
} else {
// drop only specific connection with addr and port
- auto iter = conMap.find(optE.value.conId);
+ auto iter = conMap.find(optE->conId);
if(iter != conMap.end()) {
if(iter->second.flags.test(4)) {
idMap.erase(iter->second.id);
}
- auto addrConIter = addrConMap.find(optE.value.conId.addr);
+ auto addrConIter = addrConMap.find(optE->conId.addr);
if(addrConIter != addrConMap.end()) {
- addrConIter->second.erase(optE.value.conId);
+ addrConIter->second.erase(optE->conId);
if(addrConIter->second.empty()) {
addrConMap.erase(addrConIter);
}
while(true) {
auto next = sendIter.current();
if(next) {
- auto iter = conMap.find(next.value.receiver);
+ auto iter = conMap.find(next->receiver);
if(iter != conMap.end()) {
if(iter->second.sendPkts.size() >= UDPC_QUEUED_PKTS_MAX_SIZE) {
- if(notQueued.find(next.value.receiver) == notQueued.end()) {
- notQueued.insert(next.value.receiver);
+ if(notQueued.find(next->receiver) == notQueued.end()) {
+ notQueued.insert(next->receiver);
UDPC_CHECK_LOG(this,
UDPC_LoggingType::UDPC_DEBUG,
"Not queueing packet to ",
UDPC_atostr((UDPC_HContext)this,
- next.value.receiver.addr),
+ next->receiver.addr),
", port = ",
- next.value.receiver.port,
+ next->receiver.port,
", connection's queue reached max size");
}
if(sendIter.next()) {
break;
}
}
- iter->second.sendPkts.push_back(next.value);
+ iter->second.sendPkts.push_back(*next);
if(sendIter.remove()) {
continue;
} else {
break;
}
} else {
- if(dropped.find(next.value.receiver) == dropped.end()) {
+ if(dropped.find(next->receiver) == dropped.end()) {
UDPC_CHECK_LOG(this,
UDPC_LoggingType::UDPC_WARNING,
"Dropped queued packets to ",
UDPC_atostr(
(UDPC_HContext)this,
- next.value.receiver.addr),
+ next->receiver.addr),
", port = ",
- next.value.receiver.port,
+ next->receiver.port,
" due to connection not existing");
- dropped.insert(next.value.receiver);
+ dropped.insert(next->receiver);
}
if(sendIter.remove()) {
continue;
#endif
while(!UDPC_ctx->internalEvents.empty()) {
auto optE = UDPC_ctx->internalEvents.top_and_pop();
- if(optE.has_value() && optE.value.type == UDPC_ET_REQUEST_CONNECT_PK) {
- delete[] optE.value.v.pk;
+ if(optE && optE->type == UDPC_ET_REQUEST_CONNECT_PK) {
+ delete[] optE->v.pk;
}
}
UDPC_ctx->_contextIdentifier = 0;
auto optE = c->externalEvents.top_and_pop_and_rsize(remaining);
if(optE) {
- return optE.value;
+ return *optE;
} else {
return UDPC_Event{UDPC_ET_NONE, UDPC_create_id_anyaddr(0), 0};
}
TEST(TSLQueue, PushTopPopSize) {
TSLQueue<int> q;
- EXPECT_FALSE(q.top().has_value());
+ EXPECT_FALSE(q.top());
for(int i = 0; i < 10; ++i) {
EXPECT_EQ(i, q.size());
for(int i = 0; i < 10; ++i) {
auto v = q.top();
- ASSERT_TRUE(v.has_value());
- EXPECT_EQ(v.value, i);
+ ASSERT_TRUE(v);
+ EXPECT_EQ(*v, i);
EXPECT_EQ(10 - i, q.size());
EXPECT_TRUE(q.pop());
}
for(int i = 0; i < 10; ++i) {
auto v = q.top_nb();
- ASSERT_TRUE(v.has_value());
- EXPECT_EQ(v.value, i);
+ ASSERT_TRUE(v);
+ EXPECT_EQ(*v, i);
EXPECT_EQ(q.size(), 10 - i);
v = q.top_and_pop();
- ASSERT_TRUE(v.has_value());
- EXPECT_EQ(v.value, i);
+ ASSERT_TRUE(v);
+ EXPECT_EQ(*v, i);
}
{
auto v = q.top_nb();
- ASSERT_FALSE(v.has_value());
+ ASSERT_FALSE(v);
}
{
auto v = q.top_and_pop();
- ASSERT_FALSE(v.has_value());
+ ASSERT_FALSE(v);
}
EXPECT_EQ(q.size(), 0);
}
for(int i = 0; i < 10; ++i) {
EXPECT_EQ(q.size(), 10 - i);
auto v = q.top_and_pop_and_empty(&isEmpty);
- ASSERT_TRUE(v.has_value());
- EXPECT_EQ(v.value, i);
+ ASSERT_TRUE(v);
+ EXPECT_EQ(*v, i);
EXPECT_EQ(i == 9, isEmpty);
}
EXPECT_EQ(q.size(), 0);
for(int i = 0; i < 100; ++i) {
EXPECT_EQ(q.size(), 100 - i);
auto v = q.top_and_pop();
- ASSERT_TRUE(v.has_value());
- EXPECT_GE(v.value, 0);
- EXPECT_LE(v.value, 100);
+ ASSERT_TRUE(v);
+ EXPECT_GE(*v, 0);
+ EXPECT_LE(*v, 100);
EXPECT_EQ(i == 99, q.empty());
}
EXPECT_EQ(q.size(), 0);
auto iter = q.begin();
int i = 0;
auto op = iter.current();
- while(op.has_value()) {
- EXPECT_EQ(op.value, i++);
+ while(op) {
+ EXPECT_EQ(*op, i++);
if(i < 10) {
EXPECT_TRUE(iter.next());
} else {
// test that lock is held by iterator
EXPECT_FALSE(q.push_nb(10));
op = q.top_nb();
- EXPECT_FALSE(op.has_value());
+ EXPECT_FALSE(op);
// backwards iteration
EXPECT_TRUE(iter.prev());
op = iter.current();
- while(op.has_value()) {
- EXPECT_EQ(op.value, --i);
+ while(op) {
+ EXPECT_EQ(*op, --i);
if(i > 0) {
EXPECT_TRUE(iter.prev());
} else {
EXPECT_TRUE(iter.remove());
auto op = iter.current();
- EXPECT_TRUE(op.has_value());
- EXPECT_EQ(op.value, 4);
+ EXPECT_TRUE(op);
+ EXPECT_EQ(*op, 4);
EXPECT_TRUE(iter.prev());
op = iter.current();
- EXPECT_TRUE(op.has_value());
- EXPECT_EQ(op.value, 2);
+ EXPECT_TRUE(op);
+ EXPECT_EQ(*op, 2);
}
EXPECT_EQ(q.size(), 9);
// check that "3" was removed from queue
int i = 0;
- TSLQueue<int>::Entry op;
+ std::unique_ptr<int> op;
while(!q.empty()) {
op = q.top();
- EXPECT_TRUE(op.has_value());
- EXPECT_EQ(i++, op.value);
+ EXPECT_TRUE(op);
+ EXPECT_EQ(i++, *op);
if(i == 3) {
++i;
}
i = 1;
while(!q.empty()) {
op = q.top();
- EXPECT_TRUE(op.has_value());
- EXPECT_EQ(i++, op.value);
+ EXPECT_TRUE(op);
+ EXPECT_EQ(i++, *op);
EXPECT_TRUE(q.pop());
}
while(true) {
EXPECT_TRUE(iter.next());
op = iter.current();
- EXPECT_TRUE(op.has_value());
- if(op.value == 3) {
+ EXPECT_TRUE(op);
+ if(*op == 3) {
EXPECT_FALSE(iter.remove());
break;
}
i = 0;
while(!q.empty()) {
op = q.top();
- EXPECT_TRUE(op.has_value());
- EXPECT_EQ(i++, op.value);
+ EXPECT_TRUE(op);
+ EXPECT_EQ(i++, *op);
EXPECT_TRUE(q.pop());
if(i == 3) {
EXPECT_TRUE(q.empty());
}
}
}
+
+TEST(TSLQueue, TempToNew) {
+ TSLQueue<int> q;
+
+ q.push(1234);
+ q.push(5678);
+
+ auto getValue = [] (TSLQueue<int> *q) -> int {
+ auto uptr = q->top_and_pop();
+ return *uptr;
+ };
+ int value;
+
+ value = getValue(&q);
+ EXPECT_EQ(1234, value);
+ value = getValue(&q);
+ EXPECT_EQ(5678, value);
+}