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/prefix-map.txx | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 libbutl/prefix-map.txx

(limited to 'libbutl/prefix-map.txx')

diff --git a/libbutl/prefix-map.txx b/libbutl/prefix-map.txx
new file mode 100644
index 0000000..f3cd29f
--- /dev/null
+++ b/libbutl/prefix-map.txx
@@ -0,0 +1,39 @@
+// file      : libbutl/prefix-map.txx -*- C++ -*-
+// copyright : Copyright (c) 2014-2017 Code Synthesis Ltd
+// license   : MIT; see accompanying LICENSE file
+
+namespace butl
+{
+  template <typename M>
+  auto prefix_map_common<M>::
+  find_prefix (const key_type& k) -> std::pair<iterator, iterator>
+  {
+    std::pair<iterator, iterator> r;
+    r.first = this->lower_bound (k);
+
+    for (r.second = r.first; r.second != this->end (); ++r.second)
+    {
+      if (!this->key_comp ().prefix (k, r.second->first))
+        break;
+    }
+
+    return r;
+  }
+
+  template <typename M>
+  auto prefix_map_common<M>::
+  find_prefix (const key_type& k) const ->
+    std::pair<const_iterator, const_iterator>
+  {
+    std::pair<const_iterator, const_iterator> r;
+    r.first = this->lower_bound (k);
+
+    for (r.second = r.first; r.second != this->end (); ++r.second)
+    {
+      if (!this->key_comp ().prefix (k, r.second->first))
+        break;
+    }
+
+    return r;
+  }
+}
-- 
cgit v1.1