diff options
Diffstat (limited to 'butl/prefix-map.txx')
-rw-r--r-- | butl/prefix-map.txx | 39 |
1 files changed, 0 insertions, 39 deletions
diff --git a/butl/prefix-map.txx b/butl/prefix-map.txx deleted file mode 100644 index 76aba4d..0000000 --- a/butl/prefix-map.txx +++ /dev/null @@ -1,39 +0,0 @@ -// file : butl/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; - } -} |