github_mirrors/vectorscan
3
0
Fork 1
mirror of https://github.com/VectorCamp/vectorscan.git synced 2025-06-28 16:41:01 +03:00
Code Issues Packages Projects Releases Wiki Activity

flat_set/map: back with small_vector

Browse Source
This commit is contained in:
Justin Viiret 2016-12-22 13:37:00 +11:00 committed by Matthew Barr
parent 5f60812c9b
commit a55c03d1f4
1 changed files with 8 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
src/util/ue2_containers.h
View File

@ -36,7 +36,8 @@
#include <type_traits> #include <type_traits>
#include <utility> #include <utility>
#include <boost/functional/hash.hpp> #include <boost/container/small_vector.hpp>
#include <boost/functional/hash/hash_fwd.hpp>
#include <boost/iterator/iterator_facade.hpp> #include <boost/iterator/iterator_facade.hpp>
#include <boost/unordered/unordered_map.hpp> #include <boost/unordered/unordered_map.hpp>
#include <boost/unordered/unordered_set.hpp> #include <boost/unordered/unordered_set.hpp>
@ -94,8 +95,9 @@ private:
template <class T, class Compare, class Allocator> template <class T, class Compare, class Allocator>
class flat_base { class flat_base {
protected: protected:
// Underlying storage is a sorted std::vector. // Underlying storage is a small vector with local space for one element.
using storage_type = std::vector<T, Allocator>; using storage_type = boost::container::small_vector<T, 1, Allocator>;
using storage_alloc_type = typename storage_type::allocator_type;
// Putting our storage and comparator in a tuple allows us to make use of // Putting our storage and comparator in a tuple allows us to make use of
// the empty base class optimization (if this STL implements it for // the empty base class optimization (if this STL implements it for
@ -103,7 +105,7 @@ protected:
std::tuple<storage_type, Compare> storage; std::tuple<storage_type, Compare> storage;
flat_base(const Compare &compare, const Allocator &alloc) flat_base(const Compare &compare, const Allocator &alloc)
: storage(storage_type(alloc), compare) {} : storage(storage_type(storage_alloc_type(alloc)), compare) {}
}; };
} // namespace flat_detail } // namespace flat_detail
@ -341,8 +343,7 @@ public:
// Free hash function. // Free hash function.
friend size_t hash_value(const flat_set &a) { friend size_t hash_value(const flat_set &a) {
using boost::hash_value; return boost::hash_range(a.begin(), a.end());
return hash_value(a.data);
} }
}; };
@ -638,8 +639,7 @@ public:
// Free hash function. // Free hash function.
friend size_t hash_value(const flat_map &a) { friend size_t hash_value(const flat_map &a) {
using boost::hash_value; return boost::hash_range(a.begin(), a.end());
return hash_value(a.data);
} }
}; };