From 61377c582e0f2675baa5f5e6e30a35d1a4164b33 Mon Sep 17 00:00:00 2001
From: Karen Arutyunov <karen@codesynthesis.com>
Date: Mon, 1 May 2017 16:08:43 +0300
Subject: Add hxx extension for headers and lib prefix for library dir

---
 libbutl/multi-index.hxx | 59 +++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 59 insertions(+)
 create mode 100644 libbutl/multi-index.hxx

(limited to 'libbutl/multi-index.hxx')

diff --git a/libbutl/multi-index.hxx b/libbutl/multi-index.hxx
new file mode 100644
index 0000000..448e1f7
--- /dev/null
+++ b/libbutl/multi-index.hxx
@@ -0,0 +1,59 @@
+// file      : libbutl/multi-index.hxx -*- C++ -*-
+// copyright : Copyright (c) 2014-2017 Code Synthesis Ltd
+// license   : MIT; see accompanying LICENSE file
+
+#ifndef LIBBUTL_MULTI_INDEX_HXX
+#define LIBBUTL_MULTI_INDEX_HXX
+
+#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 // LIBBUTL_MULTI_INDEX_HXX
-- 
cgit v1.1