Lines Matching refs:Key
25 template<typename Key, typename Val>
26 LinkNode<Key, Val>::LinkNode(const Key &key) : key_ {key} {} in LinkNode()
28 template<typename Key, typename Val>
29 LinkNode<Key, Val>::LinkNode(const Key &key, const Val &val) : key_ {key}, val_ {val} {} in LinkNode()
31 template<typename Key, typename Val>
32 LinkNode<Key, Val>::LinkNode(const Key &key, Val &&val) : key_ {key}, val_ {std::move(val)} {} in LinkNode()
34 template<typename Key, typename Val>
35 LinkNode<Key, Val>::LinkNode(const LinkNode& node) in LinkNode()
41 template<typename Key, typename Val>
42 LinkNode<Key, Val>::LinkNode(LinkNode&& node) in LinkNode()
48 template<typename Key, typename Val>
49 auto LinkNode<Key, Val>::operator=(const LinkNode& node) in operator =()
50 -> LinkNode<Key, Val>& in operator =()
57 template<typename Key, typename Val>
58 auto LinkNode<Key, Val>::operator=(LinkNode&& node) in operator =()
59 -> LinkNode<Key, Val>& in operator =()
66 template<typename Key, typename Val>
67 auto LinkNode<Key, Val>::GetLinkNode(Val *pval) in GetLinkNode()
68 -> LinkNode<Key, Val>* in GetLinkNode()
71 LinkNode<Key, Val> *pnode {nullptr}; in GetLinkNode()
74 return reinterpret_cast<LinkNode<Key, Val>*>(nodeAddr); in GetLinkNode()
79 template<typename Key, typename Val>
80 auto LinkNode<Key, Val>::GetLinkNode(Link *plink) in GetLinkNode()
81 -> LinkNode<Key, Val>* in GetLinkNode()
84 LinkNode<Key, Val> *pnode {nullptr}; in GetLinkNode()
87 return reinterpret_cast<LinkNode<Key, Val>*>(nodeAddr); in GetLinkNode()
94 template<typename Key, typename Val>
95 HashList<Key, Val>::Iterator::Iterator(LinkNode<Key, Val> *pnode, HashList *phashList) in Iterator() argument
103 template<typename Key, typename Val>
104 HashList<Key, Val>::Iterator::Iterator(const LinkNode<Key, Val> *pnode, const HashList *phashList) in Iterator() argument
105 : pnode_ {const_cast<LinkNode<Key, Val>*>(pnode)}, in Iterator()
113 template<typename Key, typename Val>
114 HashList<Key, Val>::Iterator::Iterator(const Iterator& itr) in Iterator()
118 template<typename Key, typename Val>
119 HashList<Key, Val>::Iterator::Iterator(Iterator&& itr) in Iterator()
126 template<typename Key, typename Val>
127 auto HashList<Key, Val>::Iterator::operator=(const Iterator& itr) in operator =()
128 -> HashList<Key, Val>::Iterator& in operator =()
135 template<typename Key, typename Val>
136 auto HashList<Key, Val>::Iterator::operator=(Iterator&& itr) in operator =()
137 -> HashList<Key, Val>::Iterator& in operator =()
144 template<typename Key, typename Val>
145 auto HashList<Key, Val>::Iterator::operator++() noexcept in operator ++()
146 -> HashList<Key, Val>::Iterator & in operator ++()
157 auto pnode = LinkNode<Key, Val>::GetLinkNode(plink); in operator ++()
162 template<typename Key, typename Val>
163 auto HashList<Key, Val>::Iterator::operator++(int) noexcept in operator ++()
164 -> HashList<Key, Val>::Iterator in operator ++()
176 auto pnode = LinkNode<Key, Val>::GetLinkNode(plink); in operator ++()
181 template<typename Key, typename Val>
182 auto HashList<Key, Val>::Iterator::operator--() noexcept in operator --()
183 -> HashList<Key, Val>::Iterator & in operator --()
199 pnode_ = LinkNode<Key, Val>::GetLinkNode(plink); in operator --()
203 template<typename Key, typename Val>
204 auto HashList<Key, Val>::Iterator::operator--(int) noexcept in operator --()
205 -> HashList<Key, Val>::Iterator in operator --()
222 pnode_ = LinkNode<Key, Val>::GetLinkNode(plink); in operator --()
226 template<typename Key, typename Val>
227 bool HashList<Key, Val>::Iterator::operator<(const HashList<Key, Val>::Iterator &itr) const noexcept in operator <() argument
248 template<typename Key, typename Val>
249 bool HashList<Key, Val>::Iterator::operator==(const HashList<Key, Val>::Iterator &itr) const noexce… in operator ==() argument
260 template<typename Key, typename Val>
261 Val& HashList<Key, Val>::Iterator::operator*() in operator *()
266 template<typename Key, typename Val>
267 const Val& HashList<Key, Val>::Iterator::operator*() const in operator *()
272 template<typename Key, typename Val>
273 Val* HashList<Key, Val>::Iterator::operator->() in operator ->()
278 template<typename Key, typename Val>
279 const Val* HashList<Key, Val>::Iterator::operator->() const in operator ->()
284 template<typename Key, typename Val>
285 void HashList<Key, Val>::Iterator::swap(HashList<Key, Val>::Iterator& other) in swap() argument
294 template<typename Key, typename Val>
295 HashList<Key, Val>::ReverseIterator::ReverseIterator(LinkNode<Key, Val> *pnode, HashList *phashList) in ReverseIterator() argument
303 template<typename Key, typename Val>
304 HashList<Key, Val>::ReverseIterator::ReverseIterator(const LinkNode<Key, Val> *pnode, const HashLis… in ReverseIterator() argument
305 : pnode_ {const_cast<LinkNode<Key, Val> *>(pnode)}, in ReverseIterator()
313 template<typename Key, typename Val>
314 HashList<Key, Val>::ReverseIterator::ReverseIterator(const ReverseIterator &itr) in ReverseIterator()
318 template<typename Key, typename Val>
319 HashList<Key, Val>::ReverseIterator::ReverseIterator(ReverseIterator &&itr) in ReverseIterator()
326 template<typename Key, typename Val>
327 auto HashList<Key, Val>::ReverseIterator::operator=(const ReverseIterator& itr) in operator =()
328 -> HashList<Key, Val>::ReverseIterator& in operator =()
335 template<typename Key, typename Val>
336 auto HashList<Key, Val>::ReverseIterator::operator=(ReverseIterator&& itr) in operator =()
337 -> HashList<Key, Val>::ReverseIterator& in operator =()
344 template<typename Key, typename Val>
345 auto HashList<Key, Val>::ReverseIterator::operator++() noexcept in operator ++()
346 -> HashList<Key, Val>::ReverseIterator & in operator ++()
358 pnode_ = LinkNode<Key, Val>::GetLinkNode(plink); in operator ++()
362 template<typename Key, typename Val>
363 auto HashList<Key, Val>::ReverseIterator::operator++(int) noexcept in operator ++()
364 -> HashList<Key, Val>::ReverseIterator in operator ++()
377 pnode_ = LinkNode<Key, Val>::GetLinkNode(plink); in operator ++()
381 template<typename Key, typename Val>
382 auto HashList<Key, Val>::ReverseIterator::operator--() noexcept in operator --()
383 -> HashList<Key, Val>::ReverseIterator & in operator --()
399 pnode_ = LinkNode<Key, Val>::GetLinkNode(plink); in operator --()
403 template<typename Key, typename Val>
404 auto HashList<Key, Val>::ReverseIterator::operator--(int) noexcept in operator --()
405 -> HashList<Key, Val>::ReverseIterator in operator --()
422 pnode_ = LinkNode<Key, Val>::GetLinkNode(plink); in operator --()
426 template<typename Key, typename Val>
427 bool HashList<Key, Val>::ReverseIterator::operator<( in operator <()
428 const HashList<Key, Val>::ReverseIterator &itr) const noexcept in operator <() argument
436 HashList<Key, Val>::ReverseIterator tempItr {*this}; in operator <()
449 template<typename Key, typename Val>
450 bool HashList<Key, Val>::ReverseIterator::operator==( in operator ==()
451 const HashList<Key, Val>::ReverseIterator &itr) const noexcept in operator ==() argument
462 template<typename Key, typename Val>
463 Val& HashList<Key, Val>::ReverseIterator::operator*() in operator *()
468 template<typename Key, typename Val>
469 const Val& HashList<Key, Val>::ReverseIterator::operator*() const in operator *()
474 template<typename Key, typename Val>
475 Val* HashList<Key, Val>::ReverseIterator::operator->() in operator ->()
480 template<typename Key, typename Val>
481 const Val* HashList<Key, Val>::ReverseIterator::operator->() const in operator ->()
486 template<typename Key, typename Val>
487 void HashList<Key, Val>::ReverseIterator::swap(HashList<Key, Val>::ReverseIterator& other) in swap() argument
496 template<typename Key, typename Val>
497 HashList<Key, Val>::HashList(const std::size_t numItem) : numItem_ {numItem} in HashList()
503 pData_ = new(std::nothrow) LinkNode<Key, Val>[numItem_];
508 LinkNode<Key, Val> &curNnode = pData_[index];
520 template<typename Key, typename Val>
521 int HashList<Key, Val>::reserve(const std::size_t numItem) in reserve()
529 pData_ = new(std::nothrow) LinkNode<Key, Val>[numItem_]; in reserve()
536 LinkNode<Key, Val> &curNnode = pData_[index]; in reserve()
549 template<typename Key, typename Val>
550 HashList<Key, Val>::~HashList() in ~HashList()
564 template<typename Key, typename Val>
565 HashList<Key, Val>::HashList(HashList<Key, Val> &&source) in HashList() argument
575 template<typename Key, typename Val>
576 auto HashList<Key, Val>::operator=(HashList &&source) in operator =()
577 -> HashList<Key, Val>& in operator =()
595 template<typename Key, typename Val>
596 auto HashList<Key, Val>::begin() in begin()
597 -> HashList<Key, Val>::Iterator in begin()
602 return Iterator(LinkNode<Key, Val>::GetLinkNode(dataHead_.next_), this); in begin()
605 template<typename Key, typename Val>
606 auto HashList<Key, Val>::cbegin() const in cbegin()
607 -> const HashList<Key, Val>::Iterator in cbegin()
612 return Iterator(LinkNode<Key, Val>::GetLinkNode(dataHead_.next_), this); in cbegin()
615 template<typename Key, typename Val>
616 auto HashList<Key, Val>::end() in end()
617 -> HashList<Key, Val>::Iterator in end()
622 template<typename Key, typename Val>
623 auto HashList<Key, Val>::cend() const in cend()
624 -> const HashList<Key, Val>::Iterator in cend()
629 template<typename Key, typename Val>
630 auto HashList<Key, Val>::rbegin() in rbegin()
631 -> HashList<Key, Val>::ReverseIterator in rbegin()
636 return ReverseIterator(LinkNode<Key, Val>::GetLinkNode(dataHead_.prev_), this); in rbegin()
639 template<typename Key, typename Val>
640 auto HashList<Key, Val>::crbegin() const in crbegin()
641 -> const HashList<Key, Val>::ReverseIterator in crbegin()
646 return ReverseIterator(LinkNode<Key, Val>::GetLinkNode(dataHead_.prev_), this); in crbegin()
649 template<typename Key, typename Val>
650 auto HashList<Key, Val>::rend() in rend()
651 -> HashList<Key, Val>::ReverseIterator in rend()
656 template<typename Key, typename Val>
657 auto HashList<Key, Val>::crend() const in crend()
658 -> const HashList<Key, Val>::ReverseIterator in crend()
663 template<typename Key, typename Val>
664 Val& HashList<Key, Val>::front() in front()
666 LinkNode<Key, Val> *pnode = LinkNode<Key, Val>::GetLinkNode(dataHead_.next_); in front()
670 template<typename Key, typename Val>
671 const Val& HashList<Key, Val>::front() const in front()
676 template<typename Key, typename Val>
677 Val& HashList<Key, Val>::back(bool prepend) in back()
679 auto pnode = LinkNode<Key, Val>::GetLinkNode(dataHead_.prev_); in back()
686 template<typename Key, typename Val>
687 Val& HashList<Key, Val>::operator[](const Key &key) in operator []()
689 LinkNode<Key, Val> *pnode {nullptr}; in operator []()
702 template<typename Key, typename Val>
703 auto HashList<Key, Val>::find(const Key &key) in find()
704 -> HashList<Key, Val>::Iterator in find()
713 template<typename Key, typename Val>
714 void HashList<Key, Val>::push_front(const Key& key, const Val& val) in push_front()
717 LinkNode<Key, Val>* pnode = AllocateNode(key, val); in push_front()
726 template<typename Key, typename Val>
727 void HashList<Key, Val>::push_front(const Key& key, Val&& val) in push_front()
730 LinkNode<Key, Val>* pnode = AllocateNode(key, std::move(val)); in push_front()
739 template<typename Key, typename Val>
740 void HashList<Key, Val>::push_back(const Key& key, const Val& val) in push_back()
743 LinkNode<Key, Val>* pnode = AllocateNode(key, val); in push_back()
752 template<typename Key, typename Val>
753 void HashList<Key, Val>::push_back(const Key& key, Val&& val) in push_back()
756 LinkNode<Key, Val>* pnode = AllocateNode(key, std::move(val)); in push_back()
765 template<typename Key, typename Val>
766 void HashList<Key, Val>::pop_front() in pop_front()
771 LinkNode<Key, Val>* pnode = LinkNode<Key, Val>::GetLinkNode(dataHead_.next_); in pop_front()
776 template<typename Key, typename Val>
777 void HashList<Key, Val>::pop_back() in pop_back()
782 LinkNode<Key, Val>* pnode = LinkNode<Key, Val>::GetLinkNode(dataHead_.prev_); in pop_back()
787 template<typename Key, typename Val>
788 auto HashList<Key, Val>::erase(const Key& key) in erase()
789 -> HashList<Key, Val>::Iterator in erase()
794 LinkNode<Key, Val> *pnode = valueTab_[key]; in erase()
797 Iterator tempItr {LinkNode<Key, Val>::GetLinkNode(plink), this}; in erase()
802 template<typename Key, typename Val>
803 auto HashList<Key, Val>::erase(const Iterator pos) in erase()
804 -> HashList<Key, Val>::Iterator in erase()
809 LinkNode<Key, Val> *pnode = pos.GetNode(); in erase()
815 template<typename Key, typename Val>
816 auto HashList<Key, Val>::erase(const Iterator first, const Iterator last) in erase()
817 -> HashList<Key, Val>::Iterator in erase()
830 template<typename Key, typename Val>
831 bool HashList<Key, Val>::MoveNode(const Iterator& pos, LinkNode<Key, Val> *&pnode) in MoveNode() argument
833 LinkNode<Key, Val> *curNode = pos.GetNode(); in MoveNode()
856 template<typename Key, typename Val>
857 void HashList<Key, Val>::MoveToHead(LinkNode<Key, Val> *&pnode) in MoveToHead() argument
871 template<typename Key, typename Val>
872 void HashList<Key, Val>::MoveToTail(LinkNode<Key, Val> *&pnode) in MoveToTail() argument
886 template<typename Key, typename Val>
887 auto HashList<Key, Val>::AllocateNode(const Key &key) in AllocateNode()
888 ->LinkNode<Key, Val> * in AllocateNode()
893 LinkNode<Key, Val> * pnode = LinkNode<Key, Val>::GetLinkNode(freeHead_.next_); in AllocateNode()
902 template<typename Key, typename Val>
903 auto HashList<Key, Val>::AllocateNode(const Key &key, const Val &val) in AllocateNode()
904 ->LinkNode<Key, Val> * in AllocateNode()
909 LinkNode<Key, Val> *pnode = LinkNode<Key, Val>::GetLinkNode(freeHead_.next_); in AllocateNode()
918 template<typename Key, typename Val>
919 auto HashList<Key, Val>::AllocateNode(const Key &key, Val &&val) in AllocateNode()
920 ->LinkNode<Key, Val> * in AllocateNode()
925 LinkNode<Key, Val> * pnode = LinkNode<Key, Val>::GetLinkNode(freeHead_.next_); in AllocateNode()
934 template<typename Key, typename Val>
935 void HashList<Key, Val>::ReclaimNode(LinkNode<Key, Val> *&pnode) in ReclaimNode() argument