table_index.hpp
Go to the documentation of this file.
7 /*************************************************************************************************/
12 /*************************************************************************************************/
36 /*************************************************************************************************/
40 /*************************************************************************************************/
640 std::pair<typename index_type::iterator, typename index_type::iterator> result = index_m.equal_range(x);
664 /*************************************************************************************************/
695 explicit table_index(TransformPrimitive transform, const key_compare& compare = key_compare()) :
814 /*************************************************************************************************/
823 /*************************************************************************************************/
832 /*************************************************************************************************/
841 /*************************************************************************************************/
850 /*************************************************************************************************/
859 /*************************************************************************************************/
868 /*************************************************************************************************/
877 /*************************************************************************************************/
886 /*************************************************************************************************/
895 /*************************************************************************************************/
904 /*************************************************************************************************/
913 /*************************************************************************************************/
921 /*************************************************************************************************/
929 /*************************************************************************************************/
937 /*************************************************************************************************/
946 /*************************************************************************************************/
955 inline void table_index<Key, T, Compare, Transform>::insert(iterator position, InputIterator first, InputIterator last)
966 /*************************************************************************************************/
975 /*************************************************************************************************/
984 /*************************************************************************************************/
992 /*************************************************************************************************/
1000 /*************************************************************************************************/
1005 typename index_type::iterator i (adobe::unique(index_m, indirect_compare_t(transform_m, compare_m)));
1009 /*************************************************************************************************/
1018 /*************************************************************************************************/
1027 /*************************************************************************************************/
1041 /*************************************************************************************************/
1055 /*************************************************************************************************/
1069 /*************************************************************************************************/
1083 /*************************************************************************************************/
1092 /*************************************************************************************************/
1102 /*************************************************************************************************/
1112 /*************************************************************************************************/
1122 /*************************************************************************************************/
1132 /*************************************************************************************************/
1143 /*************************************************************************************************/
1154 /*************************************************************************************************/
1163 /*************************************************************************************************/
1172 /*************************************************************************************************/
1176 /*************************************************************************************************/
1180 /*************************************************************************************************/
boost::range_iterator< ForwardRange >::type unique(ForwardRange &range) unique implementation Definition: unique.hpp:40 unary_compose< key_function_type, indirect< value_type > > indirect_key_function_type Definition: table_index.hpp:553 reference back() Definition: functional.hpp:167 table_index(InputIterator first, InputIterator last, TransformPrimitive transform, const key_compare &compare=key_compare()) Definition: table_index.hpp:702 index_type::difference_type difference_type Definition: table_index.hpp:685 std::pair< iterator, iterator > equal_range(const key_type &x) Definition: table_index.hpp:1137 boost::indirect_iterator< typename index_type::const_iterator > const_iterator Definition: table_index.hpp:559 reference front() table_index(TransformPrimitive transform, const key_compare &compare=key_compare()) Definition: table_index.hpp:695 iterator lower_bound(const key_type &x) Definition: table_index.hpp:1096 reference operator[](const key_type &) Definition: table_index.hpp:1031 std::pair< iterator, bool > insert(value_type &x) Definition: table_index.hpp:601 std::pair< const_iterator, const_iterator > equal_range(const key_type &x) const Definition: table_index.hpp:643 Definition: any_iterator.hpp:84 iterator lower_bound(const key_type &x) Definition: table_index.hpp:631 poly_base< poly_iterator_interface< V, R, D >, poly_iterator_instance< V, R, D >::template type > base Definition: any_iterator.hpp:91 iterator upper_bound(const key_type &x) Definition: table_index.hpp:634 const_iterator find(const key_type &key) const Definition: closed_hash.hpp:412 std::reverse_iterator< const_iterator > const_reverse_iterator Definition: table_index.hpp:561 const_iterator upper_bound(const key_type &x) const Definition: table_index.hpp:635 std::reverse_iterator< const_iterator > const_reverse_iterator Definition: table_index.hpp:692 std::reverse_iterator< iterator > reverse_iterator Definition: table_index.hpp:560 key_transform key_function() const Definition: closed_hash.hpp:362 friend void swap(hash_index &x, hash_index &y) Definition: table_index.hpp:655 Definition: functional.hpp:26 std::pair< const_iterator, const_iterator > equal_range(const key_type &key) const Definition: closed_hash.hpp:428 boost::indirect_iterator< typename index_type::const_iterator > const_iterator Definition: table_index.hpp:690 std::reverse_iterator< iterator > reverse_iterator Definition: table_index.hpp:691 boost::indirect_iterator< typename index_type::iterator > iterator Definition: table_index.hpp:689 boost::indirect_iterator< typename index_type::iterator > iterator Definition: table_index.hpp:558 Utility class for indexing objects based on specific member variable values. Definition: table_index.hpp:671 hash_index(hasher hf, key_equal eq, F kf) Definition: table_index.hpp:576 const_iterator lower_bound(const key_type &x) const Definition: table_index.hpp:632 Definition: operator.hpp:113 Definition: table_index.hpp:535 std::pair< I, I > equal_range(I f, I l, const T &x) Definition: equal_range.hpp:145 boost::remove_reference< typename key_function_type::result_type >::type key_type Definition: table_index.hpp:542 boost::range_iterator< InputRange >::type find(InputRange &range, const T &value) find implementation Definition: find.hpp:151 std::iterator_traits< InputIterator >::difference_type count_if(InputIterator first, InputIterator last, Predicate pred) count implementation Definition: count.hpp:65 key_function_type key_function() const Definition: table_index.hpp:651 std::pair< iterator, iterator > equal_range(const key_type &x) Definition: table_index.hpp:638 std::size_t count(const key_type &key) const Definition: closed_hash.hpp:442 iterator upper_bound(const key_type &x) Definition: table_index.hpp:1116 closed_hash_set< pointer, indirect_key_function_type, hasher, key_equal > index_type Definition: table_index.hpp:556 friend void swap(table_index &x, table_index &y) Definition: table_index.hpp:779 Definition: operator.hpp:200 |