closed_hash.hpp
Go to the documentation of this file.
7 /*************************************************************************************************/ 12 /*************************************************************************************************/ 44 /*************************************************************************************************/ 48 /*************************************************************************************************/ 52 /*************************************************************************************************/ 94 friend class version_1::closed_hash_set<value_type, typename T::key_transform, typename T::hasher, 100 /*************************************************************************************************/ 104 /*************************************************************************************************/ 106 namespace unsafe { 119 /*************************************************************************************************/ 127 /*************************************************************************************************/ 157 class closed_hash_set : boost::equality_comparable<closed_hash_set<T, KeyTransform, Hash, Pred, A>, 219 U* next() const { return reinterpret_cast<U*>(reinterpret_cast<uintptr_t>(next_m) & ~uintptr_t(0x03UL)); } 335 closed_hash_set(move_from<closed_hash_set> x) : data_m(x.source.data_m) { x.source.header() = 0; } 370 const_iterator end() const { return iterator(header() ? const_cast<node_t*>(header()->used_tail().address()) : 0); } 613 /*************************************************************************************************/ 698 /*************************************************************************************************/ 709 /*************************************************************************************************/ 713 /*************************************************************************************************/ 716 adobe::version_1::closed_hash_set<T0, adobe::identity<const T0>, boost::hash<T0>, std::equal_to<T0>, 727 /*************************************************************************************************/ 736 struct has_nothrow_constructor<adobe::version_1::closed_hash_set<T, KeyTransform, Hash, Pred, A> > 749 /*************************************************************************************************/ 753 /*************************************************************************************************/
node_base_t used_tail_m Definition: closed_hash.hpp:239 std::reverse_iterator< iterator > reverse_iterator Definition: closed_hash.hpp:184 std::size_t capacity_m Definition: closed_hash.hpp:240 Definition: operator.hpp:123 closed_hash_map & operator=(closed_hash_map x) Definition: closed_hash.hpp:664 Definition: arg_stream.hpp:51 bool equal(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, BinaryPredicate pred) Definition: equal.hpp:38 closed_hash_map(const closed_hash_map &x) Definition: closed_hash.hpp:662 std::pair< iterator, iterator > equal_range(const key_type &key) Definition: closed_hash.hpp:435 closed_hash_set(size_type n, const hasher &hf, const key_equal &eq=key_equal(), const key_transform &kf=key_transform(), const allocator_type &a=allocator_type()) Definition: closed_hash.hpp:296 friend bool operator==(const closed_hash_map &x, const closed_hash_map &y) Definition: closed_hash.hpp:671 friend bool operator==(const closed_hash_set &x, const closed_hash_set &y) Definition: closed_hash.hpp:522 allocator_type get_allocator() const Definition: closed_hash.hpp:332 BOOST_STATIC_ASSERT(sizeof(closed_hash_set< int >)==sizeof(void *)) Definition: pair.hpp:72 Definition: any_iterator.hpp:84 std::size_t count(const key_type &key) const Definition: closed_hash.hpp:442 friend void swap(closed_hash_map &x, closed_hash_map &y) Definition: closed_hash.hpp:667 std::ptrdiff_t difference_type Definition: closed_hash.hpp:176 ADOBE_NAME_TYPE_1("closed_hash_set:version_1:adobe", adobe::version_1::closed_hash_set< T0, adobe::identity< const T0 >, boost::hash< T0 >, std::equal_to< T0 >, adobe::capture_allocator< T0 > >) key_transform key_function() const Definition: closed_hash.hpp:362 closed_hash_set & operator=(closed_hash_set x) Definition: closed_hash.hpp:330 const value_type * const_pointer Definition: closed_hash.hpp:172 void splice_node_range(I location, I first, I last) Definition: set_next.hpp:59 friend void swap(closed_hash_set &x, closed_hash_set &y) Definition: closed_hash.hpp:517 Definition: functional.hpp:26 friend bool operator!=(const closed_hash_map &x, const closed_hash_map &y) Definition: closed_hash.hpp:679 std::pair< const_iterator, const_iterator > equal_range(const key_type &key) const Definition: closed_hash.hpp:428 implementation::closed_hash_iterator< closed_hash_set, value_type > iterator Definition: closed_hash.hpp:181 std::pair< iterator, bool > insert(value_type x) Definition: closed_hash.hpp:459 closed_hash_set(move_from< closed_hash_set > x) Definition: closed_hash.hpp:335 Definition: functional.hpp:245 closed_hash_set(I f, I l, size_type n, const hasher &hf=hasher(), const key_equal &eq=key_equal(), const key_transform &kf=key_transform(), const allocator_type &a=allocator_type()) Definition: closed_hash.hpp:311 void swap(circular_queue< T > &, circular_queue< T > &) iterator insert(iterator, value_type x) Definition: closed_hash.hpp:502 const_iterator find(const key_type &key) const Definition: closed_hash.hpp:412 boost::compressed_pair< allocator_type, node_base_t > alloc_free_tail_m Definition: closed_hash.hpp:238 ADOBE_NAME_TYPE_5("closed_hash_set:version_1:adobe", adobe::version_1::closed_hash_set< T0, T1, T2, T3, T4 >) boost::remove_reference< typename key_transform::result_type >::type key_type Definition: closed_hash.hpp:165 T::iterator erase(T &x, typename T::iterator f, typename T::iterator l) Definition: erase_if.hpp:63 closed_hash_map(move_from< closed_hash_map > x) Definition: closed_hash.hpp:663 boost::range_iterator< InputRange >::type find(InputRange &range, const T &value) find implementation Definition: find.hpp:151 closed_hash_set(const closed_hash_set &x) Definition: closed_hash.hpp:324 ADOBE_NAME_TYPE_2("closed_hash_map:version_1:adobe", adobe::version_1::closed_hash_map< T0, T1, boost::hash< T0 >, std::equal_to< T0 >, adobe::capture_allocator< adobe::pair< T0, T1 > > >) std::size_t size_m Definition: closed_hash.hpp:241 const value_type & const_reference Definition: closed_hash.hpp:174 implementation::closed_hash_iterator< closed_hash_set, const value_type > const_iterator Definition: closed_hash.hpp:182 std::reverse_iterator< const_iterator > const_reverse_iterator Definition: closed_hash.hpp:185 boost::range_size< Selection >::type size(const Selection &x) Definition: selection_algorithms.hpp:457 mapped_type & operator[](const Key &x) Definition: closed_hash.hpp:688 Definition: memory.hpp:751 Definition: set_next.hpp:39 |