Lines Matching refs:HashList

73 class HashList {
79 explicit Iterator(LinkNode<Key, Val> *pnode, HashList *phashList);
80 explicit Iterator(const LinkNode<Key, Val> *pnode, const HashList *phashList);
95 void swap(HashList<Key, Val>::Iterator &other);
108 HashList *phashList_ {nullptr};
115 explicit ReverseIterator(LinkNode<Key, Val> *pnode, HashList *phashList);
116 explicit ReverseIterator(const LinkNode<Key, Val> *pnode, const HashList *phashList);
131 void swap(HashList<Key, Val>::ReverseIterator &other);
145 HashList *phashList_ {nullptr};
149 explicit HashList(const std::size_t numItem = 0);
150 ~HashList();
152 HashList(const HashList &source) = delete;
153 HashList &operator=(const HashList &source) = delete;
154 HashList(HashList &&source);
155 HashList &operator=(HashList &&source);
294 HashList<Key, Val>::Iterator::Iterator(LinkNode<Key, Val> *pnode, HashList *phashList)
303 HashList<Key, Val>::Iterator::Iterator(const LinkNode<Key, Val> *pnode, const HashList *phashList)
305 phashList_ {const_cast<HashList*>(phashList)}
313 HashList<Key, Val>::Iterator::Iterator(const Iterator& itr)
318 HashList<Key, Val>::Iterator::Iterator(Iterator&& itr)
326 auto HashList<Key, Val>::Iterator::operator=(const Iterator& itr)
327 -> HashList<Key, Val>::Iterator&
335 auto HashList<Key, Val>::Iterator::operator=(Iterator&& itr)
336 -> HashList<Key, Val>::Iterator&
344 auto HashList<Key, Val>::Iterator::operator++() noexcept
345 -> HashList<Key, Val>::Iterator &
362 auto HashList<Key, Val>::Iterator::operator++(int) noexcept
363 -> HashList<Key, Val>::Iterator
381 auto HashList<Key, Val>::Iterator::operator--() noexcept
382 -> HashList<Key, Val>::Iterator &
403 auto HashList<Key, Val>::Iterator::operator--(int) noexcept
404 -> HashList<Key, Val>::Iterator
426 bool HashList<Key, Val>::Iterator::operator<(const HashList<Key, Val>::Iterator &itr) const noexcept
448 bool HashList<Key, Val>::Iterator::operator==(const HashList<Key, Val>::Iterator &itr) const noexcept
460 Val& HashList<Key, Val>::Iterator::operator*()
466 const Val& HashList<Key, Val>::Iterator::operator*() const
472 Val* HashList<Key, Val>::Iterator::operator->()
478 const Val* HashList<Key, Val>::Iterator::operator->() const
484 void HashList<Key, Val>::Iterator::swap(HashList<Key, Val>::Iterator& other)
494 HashList<Key, Val>::ReverseIterator::ReverseIterator(LinkNode<Key, Val> *pnode, HashList *phashList)
503 HashList<Key, Val>::ReverseIterator::ReverseIterator(const LinkNode<Key, Val> *pnode, const HashList *phashList)
505 phashList_ {const_cast<HashList *>(phashList)}
513 HashList<Key, Val>::ReverseIterator::ReverseIterator(const ReverseIterator &itr)
518 HashList<Key, Val>::ReverseIterator::ReverseIterator(ReverseIterator &&itr)
526 auto HashList<Key, Val>::ReverseIterator::operator=(const ReverseIterator& itr)
527 -> HashList<Key, Val>::ReverseIterator&
535 auto HashList<Key, Val>::ReverseIterator::operator=(ReverseIterator&& itr)
536 -> HashList<Key, Val>::ReverseIterator&
544 auto HashList<Key, Val>::ReverseIterator::operator++() noexcept
545 -> HashList<Key, Val>::ReverseIterator &
562 auto HashList<Key, Val>::ReverseIterator::operator++(int) noexcept
563 -> HashList<Key, Val>::ReverseIterator
581 auto HashList<Key, Val>::ReverseIterator::operator--() noexcept
582 -> HashList<Key, Val>::ReverseIterator &
603 auto HashList<Key, Val>::ReverseIterator::operator--(int) noexcept
604 -> HashList<Key, Val>::ReverseIterator
626 bool HashList<Key, Val>::ReverseIterator::operator<(
627 const HashList<Key, Val>::ReverseIterator &itr) const noexcept
635 HashList<Key, Val>::ReverseIterator tempItr {*this};
649 bool HashList<Key, Val>::ReverseIterator::operator==(
650 const HashList<Key, Val>::ReverseIterator &itr) const noexcept
662 Val& HashList<Key, Val>::ReverseIterator::operator*()
668 const Val& HashList<Key, Val>::ReverseIterator::operator*() const
674 Val* HashList<Key, Val>::ReverseIterator::operator->()
680 const Val* HashList<Key, Val>::ReverseIterator::operator->() const
686 void HashList<Key, Val>::ReverseIterator::swap(HashList<Key, Val>::ReverseIterator& other)
694 // implementation of template class HashList
696 HashList<Key, Val>::HashList(const std::size_t numItem) : numItem_ {numItem}
720 int HashList<Key, Val>::reserve(const std::size_t numItem)
749 HashList<Key, Val>::~HashList()
764 HashList<Key, Val>::HashList(HashList<Key, Val> &&source)
775 auto HashList<Key, Val>::operator=(HashList &&source)
776 -> HashList<Key, Val>&
795 auto HashList<Key, Val>::begin()
796 -> HashList<Key, Val>::Iterator
805 auto HashList<Key, Val>::cbegin() const
806 -> const HashList<Key, Val>::Iterator
815 auto HashList<Key, Val>::end()
816 -> HashList<Key, Val>::Iterator
822 auto HashList<Key, Val>::cend() const
823 -> const HashList<Key, Val>::Iterator
829 auto HashList<Key, Val>::rbegin()
830 -> HashList<Key, Val>::ReverseIterator
839 auto HashList<Key, Val>::crbegin() const
840 -> const HashList<Key, Val>::ReverseIterator
849 auto HashList<Key, Val>::rend()
850 -> HashList<Key, Val>::ReverseIterator
856 auto HashList<Key, Val>::crend() const
857 -> const HashList<Key, Val>::ReverseIterator
863 Val& HashList<Key, Val>::front()
870 const Val& HashList<Key, Val>::front() const
876 Val& HashList<Key, Val>::back(bool prepend)
886 Val& HashList<Key, Val>::operator[](const Key &key)
905 auto HashList<Key, Val>::find(const Key &key)
906 -> HashList<Key, Val>::Iterator
916 void HashList<Key, Val>::push_front(const Key& key, const Val& val)
929 void HashList<Key, Val>::push_front(const Key& key, Val&& val)
942 void HashList<Key, Val>::push_back(const Key& key, const Val& val)
955 void HashList<Key, Val>::push_back(const Key& key, Val&& val)
968 void HashList<Key, Val>::pop_front()
979 void HashList<Key, Val>::pop_back()
992 auto HashList<Key, Val>::erase(const Key& key)
993 -> HashList<Key, Val>::Iterator
1007 auto HashList<Key, Val>::erase(const Iterator pos)
1008 -> HashList<Key, Val>::Iterator
1020 auto HashList<Key, Val>::erase(const Iterator first, const Iterator last)
1021 -> HashList<Key, Val>::Iterator
1035 bool HashList<Key, Val>::MoveNode(const Iterator& pos, LinkNode<Key, Val> *&pnode)
1061 void HashList<Key, Val>::MoveToHead(LinkNode<Key, Val> *&pnode)
1076 void HashList<Key, Val>::MoveToTail(LinkNode<Key, Val> *&pnode)
1091 auto HashList<Key, Val>::AllocateNode(const Key &key)
1109 auto HashList<Key, Val>::AllocateNode(const Key &key, const Val &val)
1125 auto HashList<Key, Val>::AllocateNode(const Key &key, Val &&val)
1141 void HashList<Key, Val>::ReclaimNode(LinkNode<Key, Val> *&pnode)