#include <List.h>
Inherits DLL< C, L >.
Inherited by CountQueue< C, L >, and SortableQueue< C, L >.
Public Member Functions | |
| void | push (C *e) |
| C * | pop () |
| void | enqueue (C *e) |
| void | in_or_enqueue (C *e) |
| C * | dequeue () |
| void | remove (C *e) |
| void | insert (C *e, C *after) |
| void | append (Queue< C, L > q) |
| void | append (DLL< C, L > q) |
| void | clear () |
| bool | empty () const |
| Queue () | |
Data Fields | |
| C * | tail |
Detailed Description
template<class C, class L = typename C::Link_link>
class Queue< C, L >
Definition at line 206 of file List.h.
Constructor & Destructor Documentation
Member Function Documentation
Definition at line 275 of file List.h.
References DLL< C, L >::head, DLL< C, L >::next(), DLL< C, L >::prev(), and Queue< C, L >::tail.
Referenced by OpenDir::close_write().
Definition at line 257 of file List.h.
References DLL< C, L >::head, DLL< C, L >::next(), DLL< C, L >::prev(), and Queue< C, L >::tail.
| void Queue< C, L >::clear | ( | void | ) | [inline] |
Reimplemented from DLL< C, L >.
Definition at line 219 of file List.h.
Referenced by ClusterMsg::clear().
| C * Queue< C, L >::dequeue | ( | ) | [inline] |
Reimplemented in CountQueue< C, L >.
Definition at line 302 of file List.h.
References Queue< C, L >::pop().
Referenced by ClusterHandler::add_small_controlmsg_descriptors(), PacketQueue::advanceNow(), Vol::aggWrite(), Vol::aggWriteDone(), ClusterHandler::alloc_channel(), UnixUDPConnection::callbackHandler(), LogHostList::clear(), LogFormatList::clear(), LogFilterList::clear(), LogFieldList::clear(), NameList::clear(), InkXmlConfigFile::clear_objects(), InkXmlObject::clear_tags(), ClearCacheVolList(), ClearConfigVol(), ClusterHandler::close_ClusterVConnection(), NameList::dequeue(), PacketQueue::dequeue_ready(), ClusterHandler::finish_delayed_reads(), ClusterVConnection::free(), PacketQueue::FreeCancelledPackets(), LogBufferList::get(), ClusterHandler::process_large_control_msgs(), ClusterHandler::protoZombieEvent(), DNSHandler::recv_dns(), UpdateConfigList::Remove(), HostDBContinuation::remove_trigger_pending_dns(), UpdateConfigList::RemovePending(), UpdateScheduler::ScheduleEvent(), OpenDir::signal_readers(), and ClusterHandler::update_channels_written().
| bool Queue< C, L >::empty | ( | ) | const [inline] |
Reimplemented from DLL< C, L >.
Definition at line 220 of file List.h.
Referenced by UrlRewrite::MappingsStore::empty(), Trie< SSLEntry >::Empty(), UrlRewrite::PrintStore(), and PreDefinedFormatList::~PreDefinedFormatList().
| void Queue< C, L >::enqueue | ( | C * | e | ) | [inline] |
Reimplemented in CountQueue< C, L >.
Definition at line 289 of file List.h.
References Queue< C, L >::insert(), Queue< C, L >::push(), and Queue< C, L >::tail.
Referenced by UpdateConfigList::Add(), LogHostList::add(), LogFormatList::add(), LogFilterList::add(), LogFieldList::add(), LogBufferList::add(), InkXmlObject::add_attr(), InkXmlConfigFile::add_object(), ClusterHandler::add_to_byte_bank(), ICPRequestCont::AddICPRequest(), PacketQueue::addPacket(), UpdateConfigList::AddPending(), PacketQueue::advanceNow(), Vol::begin_read(), ClusterHandler::build_controlmsg_descriptors(), ClusterHandler::build_initial_vector(), ConfigVolumes::BuildListFromString(), ClusterHandler::check_channel(), ClusterVC_enqueue_read(), ClusterVC_enqueue_write(), cplist_init(), cplist_reconfigure(), create_config(), CacheDisk::create_volume(), CacheDisk::delete_volume(), HostDBContinuation::do_get_response(), CacheContinuation::do_op(), CacheContinuation::do_remote_lookup(), NameList::enqueue(), ClusterHandler::free_channel(), PacketQueue::FreeCancelledPackets(), CacheVC::handleWrite(), Queue< C, L >::in_or_enqueue(), PreDefinedFormatList::init(), Trie< T >::Insert(), ClusterVConnectionCache::insert(), CacheContinuation::localVCsetupEvent(), DNSEntry::mainEvent(), Vol::open_write(), RecTree::rec_tree_insert(), CacheContinuation::remoteOpEvent(), HostDBContinuation::remove_trigger_pending_dns(), UpdateScheduler::ScheduleEvent(), HostDBContinuation::set_check_pending_dns(), DNSConnection::trigger(), and CacheDisk::update_header().
| void Queue< C, L >::in_or_enqueue | ( | C * | e | ) | [inline] |
Definition at line 297 of file List.h.
References Queue< C, L >::enqueue(), and DLL< C, L >::in().
| void Queue< C, L >::insert | ( | C * | e, | |
| C * | after | |||
| ) | [inline] |
Reimplemented from DLL< C, L >.
Reimplemented in CountQueue< C, L >.
Definition at line 241 of file List.h.
References DLL< C, L >::head, and Queue< C, L >::tail.
Referenced by Vol::aggWrite(), Queue< C, L >::enqueue(), and Vol::evacuateWrite().
| C * Queue< C, L >::pop | ( | ) | [inline] |
Reimplemented from DLL< C, L >.
Reimplemented in CountQueue< C, L >.
Definition at line 234 of file List.h.
References DLL< C, L >::head, and Queue< C, L >::tail.
Referenced by ClusterHandler::build_controlmsg_descriptors(), Trie< T >::Clear(), ConfigVolumes::clear_all(), Queue< C, L >::dequeue(), ClusterHandler::do_open_local_requests(), ClusterAPIPeriodicSM::GetNextSM(), INKUDPPacketGet(), ClusterHandler::process_incoming_callouts(), UDPQueue::service(), CacheDisk::update_header(), CacheDisk::~CacheDisk(), and PreDefinedFormatList::~PreDefinedFormatList().
| void Queue< C, L >::push | ( | C * | e | ) | [inline] |
Reimplemented from DLL< C, L >.
Reimplemented in CountQueue< C, L >.
Definition at line 228 of file List.h.
References DLL< C, L >::head, and Queue< C, L >::tail.
Referenced by Vol::aggWriteDone(), ClusterHandler::build_controlmsg_descriptors(), UnixUDPConnection::callbackHandler(), ClusterHandler::do_open_local_requests(), Queue< C, L >::enqueue(), ClusterAPIPeriodicSM::GetNextSM(), CacheVC::handleWrite(), ClusterHandler::process_incoming_callouts(), UDPQueue::service(), and OpenDir::signal_readers().
| void Queue< C, L >::remove | ( | C * | e | ) | [inline] |
Reimplemented from DLL< C, L >.
Reimplemented in CountQueue< C, L >.
Definition at line 250 of file List.h.
References DLL< C, L >::prev(), and Queue< C, L >::tail.
Referenced by Vol::close_read(), Vol::close_write(), HostDBContinuation::clusterEvent(), cplist_update(), CacheDisk::create_volume(), CacheDisk::delete_volume(), dns_result(), HostDBContinuation::dnsPendingEvent(), ClusterVConnectionCacheEvent::eventHandler(), CacheContinuation::localVCsetupEvent(), ClusterVConnectionCache::lookup(), CacheContinuation::remoteOpEvent(), CacheContinuation::remove_and_delete(), HostDBContinuation::remove_trigger_pending_dns(), and ICPRequestCont::RemoveICPRequest().
Field Documentation
Definition at line 209 of file List.h.
Referenced by Vol::aggWrite(), Queue< C, L >::append(), CountQueue< C, L >::append_clear(), Queue< CacheVC, Link_CacheVC_opendir_link >::clear(), Queue< C, L >::enqueue(), Queue< C, L >::insert(), RecTree::last(), Queue< C, L >::pop(), Queue< C, L >::push(), Queue< C, L >::remove(), and SortableQueue< C, L >::sort().
The documentation for this class was generated from the following file:
