Skip to content
Toggle navigation
P
Projects
G
Groups
S
Snippets
Help
FORMUS3IC_LAS3
/
embb
This project
Loading...
Sign in
Toggle navigation
Go to a project
Project
Repository
Issues
0
Merge Requests
0
Pipelines
Wiki
Members
Activity
Graph
Charts
Create a new issue
Jobs
Commits
Issue Boards
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Charts
Commit
3fe8c475
authored
Apr 12, 2015
by
Tobias Fuchs
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
containers_cpp: added WaitFreeMPMCQueue
parent
5abeb065
Expand all
Show whitespace changes
Inline
Side-by-side
Showing
10 changed files
with
345 additions
and
84 deletions
+345
-84
containers_cpp/include/embb/containers/internal/indexed_object_pool-inl.h
+109
-0
containers_cpp/include/embb/containers/internal/indexed_object_pool.h
+130
-0
containers_cpp/include/embb/containers/internal/object_pool-inl.h
+4
-51
containers_cpp/include/embb/containers/internal/returning_true_iterator.h
+90
-0
containers_cpp/include/embb/containers/internal/wait_free_mpmc_queue-inl.h
+0
-0
containers_cpp/include/embb/containers/lock_free_mpmc_queue.h
+1
-3
containers_cpp/include/embb/containers/object_pool.h
+0
-26
containers_cpp/include/embb/containers/wait_free_mpmc_queue.h
+0
-0
containers_cpp/include/embb/containers/wait_free_spsc_queue.h
+1
-0
containers_cpp/test/main.cc
+10
-4
No files found.
containers_cpp/include/embb/containers/internal/indexed_object_pool-inl.h
0 → 100644
View file @
3fe8c475
/*
* Copyright (c) 2014, Siemens AG. All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met:
*
* 1. Redistributions of source code must retain the above copyright notice,
* this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright notice,
* this list of conditions and the following disclaimer in the documentation
* and/or other materials provided with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
* POSSIBILITY OF SUCH DAMAGE.
*/
#ifndef EMBB_CONTAINERS_INTERNAL_INDEXED_OBJECT_POOL_INL_H_
#define EMBB_CONTAINERS_INTERNAL_INDEXED_OBJECT_POOL_INL_H_
#include <embb/containers/internal/returning_true_iterator.h>
namespace
embb
{
namespace
containers
{
namespace
internal
{
template
<
typename
T
,
class
IndexPool
,
class
Allocator
>
template
<
typename
RAI
>
IndexedObjectPool
<
T
,
IndexPool
,
Allocator
>::
IndexedObjectPool
(
RAI
first
,
RAI
last
)
:
size_
(
static_cast
<
size_t
>
(
std
::
distance
(
first
,
last
))),
indexPool
(
internal
::
ReturningTrueIterator
(
0
),
internal
::
ReturningTrueIterator
(
size_
))
{
// use the allocator to allocate array of size dist
elements
=
allocator
.
allocate
(
size_
);
// fill element pool with elements from the iteration
int
i
=
0
;
for
(
RAI
curIter
(
first
);
curIter
!=
last
;
++
curIter
,
++
i
)
{
// assign element from iteration
elements
[
i
]
=
*
curIter
;
}
}
template
<
typename
T
,
class
IndexPool
,
class
Allocator
>
IndexedObjectPool
<
T
,
IndexPool
,
Allocator
>::
IndexedObjectPool
(
size_t
size
,
const
T
&
defaultInstance
)
:
size_
(
size
),
indexPool
(
internal
::
ReturningTrueIterator
(
0
),
internal
::
ReturningTrueIterator
(
size_
))
{
// use the allocator to allocate array of size dist
elements
=
allocator
.
allocate
(
size
);
// fill element pool with elements from the iteration
for
(
size_t
i
=
0
;
i
<
size_
;
++
i
)
{
// initialize element from default constructor and
// assignment operator
elements
[
i
]
=
defaultInstance
;
}
}
template
<
typename
T
,
class
IndexPool
,
class
Allocator
>
IndexedObjectPool
<
T
,
IndexPool
,
Allocator
>::
~
IndexedObjectPool
()
{
allocator
.
deallocate
(
elements
,
size_
);
}
template
<
typename
T
,
class
IndexPool
,
class
Allocator
>
int
IndexedObjectPool
<
T
,
IndexPool
,
Allocator
>::
Allocate
(
T
&
element
)
{
// Reserve a pool index:
bool
reservedFlag
;
int
index
=
indexPool
.
Allocate
(
reservedFlag
);
// Assign element to be allocated at pool index.
// Index returned from index pool is -1 if no index
// is available.
if
(
index
>=
0
)
{
element
=
elements
[
index
];
}
return
index
;
}
template
<
typename
T
,
class
IndexPool
,
class
Allocator
>
void
IndexedObjectPool
<
T
,
IndexPool
,
Allocator
>::
Free
(
int
elementIndex
)
{
// Call the referenced element's destructor:
elements
[
elementIndex
].
~
T
();
// Release index of the element for reuse:
indexPool
.
Free
(
true
,
elementIndex
);
}
template
<
typename
T
,
class
IndexPool
,
class
Allocator
>
T
&
IndexedObjectPool
<
T
,
IndexPool
,
Allocator
>::
operator
[](
size_t
elementIndex
)
{
return
elements
[
elementIndex
];
}
}
// namespace internal
}
// namespace containers
}
// namespace embb
#endif // EMBB_CONTAINERS_INTERNAL_INDEXED_OBJECT_POOL_INL_H_
containers_cpp/include/embb/containers/internal/indexed_object_pool.h
0 → 100644
View file @
3fe8c475
/*
* Copyright (c) 2014, Siemens AG. All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met:
*
* 1. Redistributions of source code must retain the above copyright notice,
* this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright notice,
* this list of conditions and the following disclaimer in the documentation
* and/or other materials provided with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
* POSSIBILITY OF SUCH DAMAGE.
*/
#ifndef EMBB_CONTAINERS_INTERNAL_INDEXED_OBJECT_POOL_H_
#define EMBB_CONTAINERS_INTERNAL_INDEXED_OBJECT_POOL_H_
#include <embb/base/atomic.h>
#include <embb/base/memory_allocation.h>
#include <embb/containers/lock_free_tree_value_pool.h>
#include <embb/containers/wait_free_array_value_pool.h>
namespace
embb
{
namespace
containers
{
namespace
internal
{
template
<
typename
T
,
class
IndexPool
=
LockFreeTreeValuePool
<
bool
,
false
>
,
class
Allocator
=
embb
::
base
::
Allocator
<
T
>
>
class
IndexedObjectPool
{
private
:
const
size_t
size_
;
T
*
elements
;
Allocator
allocator
;
IndexPool
indexPool
;
IndexedObjectPool
();
// Prevent copy-construction
IndexedObjectPool
(
const
IndexedObjectPool
&
);
// Prevent assignment
IndexedObjectPool
&
operator
=
(
const
IndexedObjectPool
&
);
public
:
/**
* \see value_pool_concept
*
* \notthreadsafe
*
* \memory dynamically allocates
* \c n * (sizeof(T) + sizeof(embb::base::Atomic<bool>))
* bytes, where \c n is the number of elements in the pool.
*/
template
<
typename
RAI
>
IndexedObjectPool
(
RAI
first
,
/**< [IN] first iterator to elements the pool is filled with */
RAI
last
/**< [IN] last iterator to elements the pool is filled with */
);
/**
* \see value_pool_concept
*
* \notthreadsafe
*
* \memory dynamically allocates
* \c n * (sizeof(T) + sizeof(embb::base::Atomic<bool>))
* bytes, where \c n is the number of elements in the pool.
*/
IndexedObjectPool
(
size_t
size
,
/**< [IN] Number of elements the pool is filled with */
const
T
&
defaultInstance
/**< [IN] Default instance to initialize pool elements with */
);
/**
* Destructor, deallocating memory
*/
~
IndexedObjectPool
();
/**
* Request element and index from pool.
*
* \return index of element
*
* \see object_pool_concept
*
*/
int
Allocate
(
T
&
element
);
/**
* Return element and index to the pool.
*
* \see value_pool_concept
*
*/
void
Free
(
int
elementIndex
);
/**
* Return element from the pool at given index.
*
* \see object_pool_concept
*
*/
T
&
operator
[](
size_t
elementIndex
);
};
}
// namespace internal
}
// namespace containers
}
// namespace embb
#include <embb/containers/internal/indexed_object_pool-inl.h>
#endif // EMBB_CONTAINERS_INTERNAL_INDEXED_OBJECT_POOL_H_
containers_cpp/include/embb/containers/internal/object_pool-inl.h
View file @
3fe8c475
...
@@ -27,58 +27,10 @@
...
@@ -27,58 +27,10 @@
#ifndef EMBB_CONTAINERS_INTERNAL_OBJECT_POOL_INL_H_
#ifndef EMBB_CONTAINERS_INTERNAL_OBJECT_POOL_INL_H_
#define EMBB_CONTAINERS_INTERNAL_OBJECT_POOL_INL_H_
#define EMBB_CONTAINERS_INTERNAL_OBJECT_POOL_INL_H_
#include <embb/containers/internal/returning_true_iterator.h>
namespace
embb
{
namespace
embb
{
namespace
containers
{
namespace
containers
{
template
<
class
Type
,
typename
ValuePool
,
class
ObjectAllocator
>
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ReturningTrueIterator
::
ReturningTrueIterator
(
size_t
count_value
)
:
count_value
(
count_value
),
ret_value
(
true
)
{}
template
<
class
Type
,
typename
ValuePool
,
class
ObjectAllocator
>
typename
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ReturningTrueIterator
::
self_type
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ReturningTrueIterator
::
operator
++
()
{
self_type
i
=
*
this
;
count_value
++
;
return
i
;
}
template
<
class
Type
,
typename
ValuePool
,
class
ObjectAllocator
>
typename
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ReturningTrueIterator
::
self_type
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ReturningTrueIterator
::
operator
++
(
int
)
{
count_value
++
;
return
*
this
;
}
template
<
class
Type
,
typename
ValuePool
,
class
ObjectAllocator
>
typename
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ReturningTrueIterator
::
reference
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ReturningTrueIterator
::
operator
*
()
{
return
ret_value
;
}
template
<
class
Type
,
typename
ValuePool
,
class
ObjectAllocator
>
typename
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ReturningTrueIterator
::
pointer
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ReturningTrueIterator
::
operator
->
()
{
return
&
ret_value
;
}
template
<
class
Type
,
typename
ValuePool
,
class
ObjectAllocator
>
bool
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ReturningTrueIterator
::
operator
==
(
const
self_type
&
rhs
)
{
return
count_value
==
rhs
.
count_value
;
}
template
<
class
Type
,
typename
ValuePool
,
class
ObjectAllocator
>
bool
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ReturningTrueIterator
::
operator
!=
(
const
self_type
&
rhs
)
{
return
count_value
!=
rhs
.
count_value
;
}
template
<
class
Type
,
typename
ValuePool
,
class
ObjectAllocator
>
template
<
class
Type
,
typename
ValuePool
,
class
ObjectAllocator
>
bool
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
bool
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
...
@@ -118,7 +70,8 @@ size_t ObjectPool<Type, ValuePool, ObjectAllocator>::GetCapacity() {
...
@@ -118,7 +70,8 @@ size_t ObjectPool<Type, ValuePool, ObjectAllocator>::GetCapacity() {
template
<
class
Type
,
typename
ValuePool
,
class
ObjectAllocator
>
template
<
class
Type
,
typename
ValuePool
,
class
ObjectAllocator
>
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ObjectPool
(
size_t
capacity
)
:
ObjectPool
<
Type
,
ValuePool
,
ObjectAllocator
>::
ObjectPool
(
size_t
capacity
)
:
capacity
(
capacity
),
capacity
(
capacity
),
p
(
ReturningTrueIterator
(
0
),
ReturningTrueIterator
(
capacity
))
{
p
(
internal
::
ReturningTrueIterator
(
0
),
internal
::
ReturningTrueIterator
(
capacity
))
{
// Allocate the objects (without construction, just get the memory)
// Allocate the objects (without construction, just get the memory)
objects
=
objectAllocator
.
allocate
(
capacity
);
objects
=
objectAllocator
.
allocate
(
capacity
);
}
}
...
...
containers_cpp/include/embb/containers/internal/returning_true_iterator.h
0 → 100644
View file @
3fe8c475
/*
* Copyright (c) 2014, Siemens AG. All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met:
*
* 1. Redistributions of source code must retain the above copyright notice,
* this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright notice,
* this list of conditions and the following disclaimer in the documentation
* and/or other materials provided with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
* POSSIBILITY OF SUCH DAMAGE.
*/
#ifndef EMBB_CONTAINERS_INTERNAL_RETURNING_TRUE_ITERATOR_H_
#define EMBB_CONTAINERS_INTERNAL_RETURNING_TRUE_ITERATOR_H_
#include <iterator>
namespace
embb
{
namespace
containers
{
namespace
internal
{
/**
* Helper providing a virtual iterator that just returns true in each
* iteration step. Used for filling the value pool. Implements the normal
* C++ iterator concept. Not further documented here.
*/
class
ReturningTrueIterator
{
public
:
typedef
ReturningTrueIterator
self_type
;
typedef
bool
value_type
;
typedef
bool
&
reference
;
typedef
bool
*
pointer
;
typedef
::
std
::
forward_iterator_tag
iterator_category
;
typedef
int
difference_type
;
public
:
inline
explicit
ReturningTrueIterator
(
size_t
count_value
)
:
count_value
(
count_value
),
ret_value
(
true
)
{
}
inline
self_type
operator
++
()
{
self_type
i
=
*
this
;
count_value
++
;
return
i
;
}
inline
self_type
operator
++
(
int
)
{
count_value
++
;
return
*
this
;
}
inline
reference
operator
*
()
{
return
ret_value
;
}
inline
pointer
operator
->
()
{
return
&
ret_value
;
}
inline
bool
operator
==
(
const
self_type
&
rhs
)
{
return
count_value
==
rhs
.
count_value
;
}
inline
bool
operator
!=
(
const
self_type
&
rhs
)
{
return
count_value
!=
rhs
.
count_value
;
}
inline
difference_type
operator
-
(
const
self_type
&
rhs
)
{
return
static_cast
<
difference_type
>
(
count_value
)
-
static_cast
<
difference_type
>
(
rhs
.
count_value
);
}
private
:
size_t
count_value
;
bool
ret_value
;
};
}
// namespace internal
}
// namespace containers
}
// namespace embb
#endif // EMBB_CONTAINERS_INTERNAL_RETURNING_TRUE_ITERATOR_H_
containers_cpp/include/embb/containers/internal/wait_free_mpmc_queue-inl.h
0 → 100644
View file @
3fe8c475
This diff is collapsed.
Click to expand it.
containers_cpp/include/embb/containers/lock_free_mpmc_queue.h
View file @
3fe8c475
...
@@ -29,13 +29,10 @@
...
@@ -29,13 +29,10 @@
#include <embb/base/atomic.h>
#include <embb/base/atomic.h>
#include <embb/base/function.h>
#include <embb/base/function.h>
#include <embb/containers/lock_free_tree_value_pool.h>
#include <embb/containers/lock_free_tree_value_pool.h>
#include <embb/containers/object_pool.h>
#include <embb/containers/object_pool.h>
#include <embb/containers/internal/hazard_pointer.h>
#include <embb/containers/internal/hazard_pointer.h>
#include <limits>
#include <limits>
#include <stdexcept>
namespace
embb
{
namespace
embb
{
namespace
containers
{
namespace
containers
{
...
@@ -98,6 +95,7 @@ class LockFreeMPMCQueueNode {
...
@@ -98,6 +95,7 @@ class LockFreeMPMCQueueNode {
* \ingroup CPP_CONTAINERS_QUEUES
* \ingroup CPP_CONTAINERS_QUEUES
*
*
* \see WaitFreeSPSCQueue
* \see WaitFreeSPSCQueue
* \see WaitFreeMPMCQueue
*
*
* \tparam Type Type of the queue elements
* \tparam Type Type of the queue elements
* \tparam ValuePool Type of the value pool used as basis for the ObjectPool
* \tparam ValuePool Type of the value pool used as basis for the ObjectPool
...
...
containers_cpp/include/embb/containers/object_pool.h
View file @
3fe8c475
...
@@ -79,32 +79,6 @@ class ObjectPool {
...
@@ -79,32 +79,6 @@ class ObjectPool {
*/
*/
ValuePool
p
;
ValuePool
p
;
/**
* Helper providing a virtual iterator that just returns true in each
* iteration step. Used for filling the value pool. Implements the normal
* C++ iterator concept. Not further documented here.
*/
class
ReturningTrueIterator
{
public
:
typedef
ReturningTrueIterator
self_type
;
typedef
bool
value_type
;
typedef
bool
&
reference
;
typedef
bool
*
pointer
;
typedef
std
::
forward_iterator_tag
iterator_category
;
typedef
int
difference_type
;
explicit
ReturningTrueIterator
(
size_t
count_value
);
self_type
operator
++
();
self_type
operator
++
(
int
);
reference
operator
*
();
pointer
operator
->
();
bool
operator
==
(
const
self_type
&
rhs
);
bool
operator
!=
(
const
self_type
&
rhs
);
private
:
size_t
count_value
;
bool
ret_value
;
};
bool
IsContained
(
const
Type
&
obj
)
const
;
bool
IsContained
(
const
Type
&
obj
)
const
;
int
GetIndexOfObject
(
const
Type
&
obj
)
const
;
int
GetIndexOfObject
(
const
Type
&
obj
)
const
;
Type
*
AllocateRaw
();
Type
*
AllocateRaw
();
...
...
containers_cpp/include/embb/containers/wait_free_mpmc_queue.h
0 → 100644
View file @
3fe8c475
This diff is collapsed.
Click to expand it.
containers_cpp/include/embb/containers/wait_free_spsc_queue.h
View file @
3fe8c475
...
@@ -113,6 +113,7 @@ namespace containers {
...
@@ -113,6 +113,7 @@ namespace containers {
* \ingroup CPP_CONTAINERS_QUEUES
* \ingroup CPP_CONTAINERS_QUEUES
*
*
* \see LockFreeMPMCQueue
* \see LockFreeMPMCQueue
* \see WaitFreeMPMCQueue
*
*
* \tparam Type Type of the queue elements
* \tparam Type Type of the queue elements
* \tparam Allocator Allocator type for allocating queue elements.
* \tparam Allocator Allocator type for allocating queue elements.
...
...
containers_cpp/test/main.cc
View file @
3fe8c475
...
@@ -26,10 +26,11 @@
...
@@ -26,10 +26,11 @@
#include <embb/containers/lock_free_tree_value_pool.h>
#include <embb/containers/lock_free_tree_value_pool.h>
#include <embb/containers/wait_free_array_value_pool.h>
#include <embb/containers/wait_free_array_value_pool.h>
#include <embb/containers/wait_free_spsc_queue.h>
#include <embb/containers/object_pool.h>
#include <embb/containers/object_pool.h>
#include <embb/containers/lock_free_stack.h>
#include <embb/containers/lock_free_stack.h>
#include <embb/containers/lock_free_mpmc_queue.h>
#include <embb/containers/lock_free_mpmc_queue.h>
#include <embb/containers/wait_free_spsc_queue.h>
#include <embb/containers/wait_free_mpmc_queue.h>
#include <embb/base/c/memory_allocation.h>
#include <embb/base/c/memory_allocation.h>
#include <partest/partest.h>
#include <partest/partest.h>
...
@@ -47,6 +48,7 @@ using embb::containers::WaitFreeArrayValuePool;
...
@@ -47,6 +48,7 @@ using embb::containers::WaitFreeArrayValuePool;
using
embb
::
containers
::
LockFreeTreeValuePool
;
using
embb
::
containers
::
LockFreeTreeValuePool
;
using
embb
::
containers
::
WaitFreeSPSCQueue
;
using
embb
::
containers
::
WaitFreeSPSCQueue
;
using
embb
::
containers
::
LockFreeMPMCQueue
;
using
embb
::
containers
::
LockFreeMPMCQueue
;
using
embb
::
containers
::
WaitFreeMPMCQueue
;
using
embb
::
containers
::
LockFreeStack
;
using
embb
::
containers
::
LockFreeStack
;
using
embb
::
containers
::
LockFreeTreeValuePool
;
using
embb
::
containers
::
LockFreeTreeValuePool
;
using
embb
::
containers
::
WaitFreeArrayValuePool
;
using
embb
::
containers
::
WaitFreeArrayValuePool
;
...
@@ -60,16 +62,20 @@ PT_MAIN("Data Structures C++") {
...
@@ -60,16 +62,20 @@ PT_MAIN("Data Structures C++") {
unsigned
int
max_threads
=
static_cast
<
unsigned
int
>
(
unsigned
int
max_threads
=
static_cast
<
unsigned
int
>
(
2
*
partest
::
TestSuite
::
GetDefaultNumThreads
());
2
*
partest
::
TestSuite
::
GetDefaultNumThreads
());
embb_thread_set_max_count
(
max_threads
);
embb_thread_set_max_count
(
max_threads
);
#if 0
PT_RUN(PoolTest< WaitFreeArrayValuePool<int COMMA -1> >);
PT_RUN(PoolTest< WaitFreeArrayValuePool<int COMMA -1> >);
PT_RUN(PoolTest< LockFreeTreeValuePool<int COMMA -1> >);
PT_RUN(PoolTest< LockFreeTreeValuePool<int COMMA -1> >);
PT_RUN(HazardPointerTest);
PT_RUN(HazardPointerTest);
PT_RUN(QueueTest< WaitFreeSPSCQueue< ::std::pair<size_t COMMA int> > >);
PT_RUN(QueueTest< WaitFreeSPSCQueue< ::std::pair<size_t COMMA int> > >);
PT_RUN(QueueTest< LockFreeMPMCQueue< ::std::pair<size_t COMMA int> >
PT_RUN(QueueTest< LockFreeMPMCQueue< ::std::pair<size_t COMMA int> >
COMMA true COMMA true >);
COMMA true COMMA true >);
#endif
PT_RUN
(
QueueTest
<
WaitFreeMPMCQueue
<
::
std
::
pair
<
size_t
COMMA
int
>
>
COMMA
true
COMMA
true
>
);
#if 0
PT_RUN(StackTest< LockFreeStack<int> >);
PT_RUN(StackTest< LockFreeStack<int> >);
PT_RUN(ObjectPoolTest< LockFreeTreeValuePool<bool COMMA false > >);
PT_RUN(ObjectPoolTest< LockFreeTreeValuePool<bool COMMA false > >);
PT_RUN(ObjectPoolTest< WaitFreeArrayValuePool<bool COMMA false> >);
PT_RUN(ObjectPoolTest< WaitFreeArrayValuePool<bool COMMA false> >);
#endif
PT_EXPECT
(
embb_get_bytes_allocated
()
==
0
);
PT_EXPECT
_EQ
(
embb_get_bytes_allocated
(),
static_cast
<
size_t
>
(
0
)
);
}
}
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment