aboutsummaryrefslogtreecommitdiff
path: root/butl/multi-index
diff options
context:
space:
mode:
Diffstat (limited to 'butl/multi-index')
-rw-r--r--butl/multi-index59
1 files changed, 0 insertions, 59 deletions
diff --git a/butl/multi-index b/butl/multi-index
deleted file mode 100644
index 15d8c14..0000000
--- a/butl/multi-index
+++ /dev/null
@@ -1,59 +0,0 @@
-// file : butl/multi-index -*- C++ -*-
-// copyright : Copyright (c) 2014-2017 Code Synthesis Ltd
-// license : MIT; see accompanying LICENSE file
-
-#ifndef BUTL_MULTI_INDEX
-#define BUTL_MULTI_INDEX
-
-#include <utility> // declval()
-#include <functional> // hash
-
-namespace butl
-{
- // Google the "Emulating Boost.MultiIndex with Standard Containers" blog
- // post for details.
- //
-
- template <typename T>
- struct map_key
- {
- mutable const T* p;
-
- map_key (const T* v = 0): p (v) {}
- bool operator< (const map_key& x) const {return *p < *x.p;}
- bool operator== (const map_key& x) const {return *p == *x.p;}
- };
-
- template <typename I>
- struct map_iterator_adapter: I
- {
- typedef const typename I::value_type::second_type value_type;
- typedef value_type* pointer;
- typedef value_type& reference;
-
- map_iterator_adapter () {}
- map_iterator_adapter (I i): I (i) {}
-
- map_iterator_adapter&
- operator= (I i) {static_cast<I&> (*this) = i; return *this;}
-
- reference operator* () const {return I::operator* ().second;}
- pointer operator-> () const {return &I::operator-> ()->second;}
- };
-}
-
-namespace std
-{
- template <typename T>
- struct hash<butl::map_key<T>>: hash<T>
- {
- size_t
- operator() (butl::map_key<T> x) const
- noexcept (noexcept (declval<hash<T>> () (*x.p)))
- {
- return hash<T>::operator() (*x.p);
- }
- };
-}
-
-#endif // BUTL_MULTI_INDEX