#include <List.h>
Inherited by Queue< C, L >, Queue< ByteBankDescriptor >, Queue< CacheVC, Continuation::Link_link >, Queue< CacheVC, Link_CacheVC_opendir_link >, Queue< ChannelData >, Queue< ClusterVConnectionBase, ClusterVConnection::Link_read_link >, Queue< ClusterVConnectionBase, ClusterVConnection::Link_write_link >, Queue< ConfigVol >, Queue< DiskVolBlockQueue >, Queue< DNSConnection >, Queue< DNSEntry >, Queue< Entry >, Queue< HostDBContinuation, Continuation::Link_link >, Queue< IncomingControl >, Queue< InkXmlAttr >, Queue< InkXmlObject >, Queue< ListElem >, Queue< LogBuffer >, Queue< LogField >, Queue< LogFilter >, Queue< LogFormat >, Queue< LogHost >, Queue< OutgoingControl >, Queue< PinnedDocEntry >, Queue< PreDefinedFormatInfo >, Queue< RecTreeNode >, Queue< RegexMapping >, Queue< SSLEntry >, Queue< T >, Queue< UDPPacketInternal >, and Queue< UpdateEntry >.
Public Member Functions | |
| bool | empty () const |
| void | push (C *e) |
| C * | pop () |
| void | remove (C *e) |
| void | insert (C *e, C *after) |
| bool | in (C *e) |
| void | clear () |
| DLL () | |
Static Public Member Functions | |
| static C *& | next (C *e) |
| static C *& | prev (C *e) |
| static C const * | next (const C *e) |
| static C const * | prev (const C *e) |
Data Fields | |
| C * | head |
Detailed Description
template<class C, class L = typename C::Link_link>
struct DLL< C, L >
Definition at line 144 of file List.h.
Constructor & Destructor Documentation
Member Function Documentation
| void DLL< C, L >::clear | ( | void | ) | [inline] |
Reimplemented in Queue< C, L >, Queue< HostDBContinuation, Continuation::Link_link >, Queue< IncomingControl >, Queue< PreDefinedFormatInfo >, Queue< UpdateEntry >, Queue< DiskVolBlockQueue >, Queue< LogFormat >, Queue< Entry >, Queue< LogField >, Queue< LogHost >, Queue< CacheVC, Continuation::Link_link >, Queue< RegexMapping >, Queue< ChannelData >, Queue< PinnedDocEntry >, Queue< LogBuffer >, Queue< OutgoingControl >, Queue< InkXmlObject >, Queue< T >, Queue< ListElem >, Queue< SSLEntry >, Queue< ConfigVol >, Queue< DNSConnection >, Queue< InkXmlAttr >, Queue< ClusterVConnectionBase, ClusterVConnection::Link_read_link >, Queue< LogFilter >, Queue< DNSEntry >, Queue< ClusterVConnectionBase, ClusterVConnection::Link_write_link >, Queue< ByteBankDescriptor >, Queue< RecTreeNode >, Queue< UDPPacketInternal >, and Queue< CacheVC, Link_CacheVC_opendir_link >.
Definition at line 152 of file List.h.
Referenced by TSHashTable< H >::clear(), and TSHashTable< H >::expand().
| bool DLL< C, L >::empty | ( | ) | const [inline] |
Reimplemented in Queue< C, L >, Queue< HostDBContinuation, Continuation::Link_link >, Queue< IncomingControl >, Queue< PreDefinedFormatInfo >, Queue< UpdateEntry >, Queue< DiskVolBlockQueue >, Queue< LogFormat >, Queue< Entry >, Queue< LogField >, Queue< LogHost >, Queue< CacheVC, Continuation::Link_link >, Queue< RegexMapping >, Queue< ChannelData >, Queue< PinnedDocEntry >, Queue< LogBuffer >, Queue< OutgoingControl >, Queue< InkXmlObject >, Queue< T >, Queue< ListElem >, Queue< SSLEntry >, Queue< ConfigVol >, Queue< DNSConnection >, Queue< InkXmlAttr >, Queue< ClusterVConnectionBase, ClusterVConnection::Link_read_link >, Queue< LogFilter >, Queue< DNSEntry >, Queue< ClusterVConnectionBase, ClusterVConnection::Link_write_link >, Queue< ByteBankDescriptor >, Queue< RecTreeNode >, Queue< UDPPacketInternal >, and Queue< CacheVC, Link_CacheVC_opendir_link >.
| bool DLL< C, L >::in | ( | C * | e | ) | [inline] |
Definition at line 151 of file List.h.
Referenced by Queue< C, L >::in_or_enqueue().
| void DLL< C, L >::insert | ( | C * | e, | |
| C * | after | |||
| ) | [inline] |
Reimplemented in Queue< C, L >, and CountQueue< C, L >.
Definition at line 195 of file List.h.
References DLL< C, L >::next(), DLL< C, L >::prev(), and DLL< C, L >::push().
| static C*& DLL< C, L >::next | ( | C * | e | ) | [inline, static] |
Definition at line 153 of file List.h.
Referenced by Queue< C, L >::append(), create_npn_advertisement(), DLL< Bucket, typename Bucket::Link_m_link >::in(), DLL< C, L >::insert(), OpenDir::open_write(), DLL< C, L >::pop(), DLL< C, L >::push(), DLL< C, L >::remove(), and SortableQueue< C, L >::sort().
| static C const* DLL< C, L >::next | ( | const C * | e | ) | [inline, static] |
| C * DLL< C, L >::pop | ( | ) | [inline] |
Reimplemented in Queue< C, L >, CountQueue< C, L >, Queue< HostDBContinuation, Continuation::Link_link >, Queue< IncomingControl >, Queue< PreDefinedFormatInfo >, Queue< UpdateEntry >, Queue< DiskVolBlockQueue >, Queue< LogFormat >, Queue< Entry >, Queue< LogField >, Queue< LogHost >, Queue< CacheVC, Continuation::Link_link >, Queue< RegexMapping >, Queue< ChannelData >, Queue< PinnedDocEntry >, Queue< LogBuffer >, Queue< OutgoingControl >, Queue< InkXmlObject >, Queue< T >, Queue< ListElem >, Queue< SSLEntry >, Queue< ConfigVol >, Queue< DNSConnection >, Queue< InkXmlAttr >, Queue< ClusterVConnectionBase, ClusterVConnection::Link_read_link >, Queue< LogFilter >, Queue< DNSEntry >, Queue< ClusterVConnectionBase, ClusterVConnection::Link_write_link >, Queue< ByteBankDescriptor >, Queue< RecTreeNode >, Queue< UDPPacketInternal >, and Queue< CacheVC, Link_CacheVC_opendir_link >.
Definition at line 182 of file List.h.
References DLL< C, L >::head, DLL< C, L >::next(), and DLL< C, L >::prev().
Referenced by ClusterHandler::finish_delayed_reads(), and SSLNextProtocolSet::~SSLNextProtocolSet().
| static C const* DLL< C, L >::prev | ( | const C * | e | ) | [inline, static] |
| static C*& DLL< C, L >::prev | ( | C * | e | ) | [inline, static] |
Definition at line 154 of file List.h.
Referenced by Queue< C, L >::append(), DLL< Bucket, typename Bucket::Link_m_link >::in(), DLL< C, L >::insert(), DLL< C, L >::pop(), DLL< C, L >::push(), Queue< C, L >::remove(), DLL< C, L >::remove(), and SortableQueue< C, L >::sort().
| void DLL< C, L >::push | ( | C * | e | ) | [inline] |
Reimplemented in Queue< C, L >, and CountQueue< C, L >.
Definition at line 164 of file List.h.
References DLL< C, L >::head, DLL< C, L >::next(), and DLL< C, L >::prev().
Referenced by HttpTunnel::add_consumer(), ClusterHandler::add_to_byte_bank(), Vol::begin_read(), dir_lookaside_insert(), evacuate_fragments(), ClusterHandler::finish_delayed_reads(), Vol::force_evacuate_head(), HttpSM::init(), TSHashTable< H >::insert(), DLL< C, L >::insert(), HttpClientSession::new_connection(), OpenDir::open_write(), plugin_load(), and SSLNextProtocolSet::registerEndpoint().
| void DLL< C, L >::remove | ( | C * | e | ) | [inline] |
Reimplemented in Queue< C, L >, and CountQueue< C, L >.
Definition at line 172 of file List.h.
References DLL< C, L >::head, DLL< C, L >::next(), and DLL< C, L >::prev().
Referenced by ClusterHandler::close_ClusterVConnection(), Vol::close_read(), OpenDir::close_write(), HttpClientSession::destroy(), dir_lookaside_cleanup(), dir_lookaside_fixup(), dir_lookaside_remove(), Vol::evacuate_cleanup_blocks(), HttpSM::kill_this(), TSHashTable< H >::remove(), and SSLNextProtocolSet::unregisterEndpoint().
Field Documentation
Definition at line 145 of file List.h.
Referenced by ClusterHandler::add_to_byte_bank(), Vol::aggWrite(), Vol::aggWriteDone(), Queue< C, L >::append(), CountQueue< C, L >::append_clear(), HttpTunnelProducer::backlog(), TSHashTable< H >::begin(), ClusterHandler::build_initial_vector(), HttpTunnel::chain_abort_all(), HttpTunnel::chain_abort_cache_write(), Queue< CacheVC, Link_CacheVC_opendir_link >::clear(), DLL< Bucket, typename Bucket::Link_m_link >::clear(), ClusterHandler::close_ClusterVConnection(), Vol::close_write(), cplist_init(), cplist_reconfigure(), cplist_update(), create_npn_advertisement(), CacheDisk::create_volume(), dir_lookaside_cleanup(), dir_lookaside_fixup(), dir_lookaside_probe(), dir_lookaside_remove(), CacheProcessor::diskInitialized(), Queue< CacheVC, Link_CacheVC_opendir_link >::empty(), DLL< Bucket, typename Bucket::Link_m_link >::empty(), Vol::evac_range(), Vol::evacuate_cleanup_blocks(), CacheVC::evacuateDocDone(), Vol::evacuateDocReadDone(), Vol::evacuateWrite(), evacuation_block_exists(), ClusterVConnectionCacheEvent::eventHandler(), execute_and_verify(), TSHashTable< H >::expand(), SSLNextProtocolSet::findEndpoint(), RecTree::first(), LogHostList::first(), LogFormatList::first(), LogFilterList::first(), LogFieldList::first(), InkXmlConfigFile::first(), InkXmlObject::first(), PacketQueue::firstPacket(), get_dns(), get_entry(), ClusterHandler::get_read_locks(), DLL< Bucket, typename Bucket::Link_m_link >::in(), CacheHostRecord::Init(), Queue< C, L >::insert(), ClusterVConnectionCache::lookup(), ClusterHandler::mainClusterEvent(), DNSHandler::mainEvent(), Cache::open(), plugin_load(), Queue< C, L >::pop(), DLL< C, L >::pop(), ClusterHandler::process_set_data_msgs(), HttpTunnel::producer_handler(), ClusterHandler::protoZombieEvent(), Queue< C, L >::push(), DLL< C, L >::push(), DLL< C, L >::remove(), HostDBContinuation::remove_trigger_pending_dns(), DNSHandler::rr_failure(), UDPQueue::service(), HostDBContinuation::set_check_pending_dns(), HttpTunnelProducer::set_throttle_src(), ShowCacheInternal::showVolEvacuations(), ShowCacheInternal::showVolVolumes(), OpenDir::signal_readers(), SortableQueue< C, L >::sort(), DNSHandler::switch_named(), HttpSM::tunnel_handler_post_or_put(), HttpSM::tunnel_handler_post_ua(), HttpSM::tunnel_handler_push(), SSLNextProtocolSet::unregisterEndpoint(), ClusterHandler::update_channels_read(), ClusterVConnection::was_remote_closed(), and write_dns().
The documentation for this struct was generated from the following file:
