proxygen
|
#include <ConcurrentSkipList.h>
Public Types | |
typedef T | value_type |
typedef T | key_type |
typedef T & | reference |
typedef T * | pointer |
typedef const T & | const_reference |
typedef const T * | const_pointer |
typedef size_t | size_type |
typedef Comp | key_compare |
typedef Comp | value_compare |
typedef SkipListType::iterator | iterator |
typedef SkipListType::const_iterator | const_iterator |
typedef SkipListType::Skipper | Skipper |
Public Member Functions | |
Accessor (std::shared_ptr< ConcurrentSkipList > skip_list) | |
Accessor (ConcurrentSkipList *skip_list) | |
Accessor (const Accessor &accessor) | |
Accessor & | operator= (const Accessor &accessor) |
~Accessor () | |
bool | empty () const |
size_t | size () const |
size_type | max_size () const |
iterator | find (const key_type &value) |
const_iterator | find (const key_type &value) const |
size_type | count (const key_type &data) const |
iterator | begin () const |
iterator | end () const |
const_iterator | cbegin () const |
const_iterator | cend () const |
template<typename U , typename = typename std::enable_if<std::is_convertible<U, T>::value>::type> | |
std::pair< iterator, bool > | insert (U &&data) |
size_t | erase (const key_type &data) |
iterator | lower_bound (const key_type &data) const |
size_t | height () const |
const key_type * | first () const |
const key_type * | last () const |
bool | pop_back () |
std::pair< key_type *, bool > | addOrGetData (const key_type &data) |
SkipListType * | skiplist () const |
bool | contains (const key_type &data) const |
bool | add (const key_type &data) |
bool | remove (const key_type &data) |
Private Types | |
typedef detail::SkipListNode< T > | NodeType |
typedef ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT > | SkipListType |
Private Attributes | |
SkipListType * | sl_ |
std::shared_ptr< SkipListType > | slHolder_ |
Definition at line 545 of file ConcurrentSkipList.h.
typedef SkipListType::const_iterator folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::const_iterator |
Definition at line 561 of file ConcurrentSkipList.h.
typedef const T* folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::const_pointer |
Definition at line 555 of file ConcurrentSkipList.h.
typedef const T& folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::const_reference |
Definition at line 554 of file ConcurrentSkipList.h.
typedef SkipListType::iterator folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::iterator |
Definition at line 560 of file ConcurrentSkipList.h.
typedef Comp folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::key_compare |
Definition at line 557 of file ConcurrentSkipList.h.
typedef T folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::key_type |
Definition at line 551 of file ConcurrentSkipList.h.
|
private |
Definition at line 546 of file ConcurrentSkipList.h.
typedef T* folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::pointer |
Definition at line 553 of file ConcurrentSkipList.h.
typedef T& folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::reference |
Definition at line 552 of file ConcurrentSkipList.h.
typedef size_t folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::size_type |
Definition at line 556 of file ConcurrentSkipList.h.
|
private |
Definition at line 547 of file ConcurrentSkipList.h.
typedef SkipListType::Skipper folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::Skipper |
Definition at line 562 of file ConcurrentSkipList.h.
typedef Comp folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::value_compare |
Definition at line 558 of file ConcurrentSkipList.h.
typedef T folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::value_type |
Definition at line 550 of file ConcurrentSkipList.h.
|
inlineexplicit |
Definition at line 564 of file ConcurrentSkipList.h.
|
inlineexplicit |
Definition at line 573 of file ConcurrentSkipList.h.
|
inline |
Definition at line 578 of file ConcurrentSkipList.h.
|
inline |
Definition at line 593 of file ConcurrentSkipList.h.
|
inline |
Definition at line 698 of file ConcurrentSkipList.h.
|
inline |
Definition at line 682 of file ConcurrentSkipList.h.
|
inline |
Definition at line 620 of file ConcurrentSkipList.h.
References folly::detail::SkipListNode< T >::next().
|
inline |
Definition at line 627 of file ConcurrentSkipList.h.
References folly::test::begin().
|
inline |
Definition at line 630 of file ConcurrentSkipList.h.
References folly::test::end(), type, and value.
|
inline |
Definition at line 695 of file ConcurrentSkipList.h.
|
inline |
Definition at line 616 of file ConcurrentSkipList.h.
References folly::gen::contains().
|
inline |
Definition at line 597 of file ConcurrentSkipList.h.
|
inline |
Definition at line 624 of file ConcurrentSkipList.h.
|
inline |
|
inline |
Definition at line 610 of file ConcurrentSkipList.h.
|
inline |
Definition at line 613 of file ConcurrentSkipList.h.
|
inline |
Definition at line 665 of file ConcurrentSkipList.h.
|
inline |
Definition at line 650 of file ConcurrentSkipList.h.
|
inline |
Definition at line 638 of file ConcurrentSkipList.h.
References folly::data().
|
inline |
Definition at line 668 of file ConcurrentSkipList.h.
|
inline |
Definition at line 646 of file ConcurrentSkipList.h.
|
inline |
|
inline |
Definition at line 583 of file ConcurrentSkipList.h.
References folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::recycler_, folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::sl_, and folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::slHolder_.
|
inline |
Definition at line 677 of file ConcurrentSkipList.h.
References folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::last().
|
inline |
Definition at line 701 of file ConcurrentSkipList.h.
References folly::data().
|
inline |
Definition at line 600 of file ConcurrentSkipList.h.
|
inline |
Definition at line 687 of file ConcurrentSkipList.h.
|
private |
Definition at line 706 of file ConcurrentSkipList.h.
Referenced by folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::operator=().
|
private |
Definition at line 707 of file ConcurrentSkipList.h.
Referenced by folly::ConcurrentSkipList< T, Comp, NodeAlloc, MAX_HEIGHT >::Accessor::operator=().