|
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=().