diff options
author | Boris Kolpackov <boris@codesynthesis.com> | 2015-02-23 16:16:23 +0200 |
---|---|---|
committer | Boris Kolpackov <boris@codesynthesis.com> | 2015-02-23 16:16:23 +0200 |
commit | dea0d0913711f23fff3b902e3aa6006c6b54905a (patch) | |
tree | 3d1c3802af8bf68566e02683347f4251fa6d603e /build/prefix-map.txx | |
parent | e5fedf8a485d7b1b7d26e08557ca40c863d3255b (diff) |
Clean up file names
Diffstat (limited to 'build/prefix-map.txx')
-rw-r--r-- | build/prefix-map.txx | 42 |
1 files changed, 42 insertions, 0 deletions
diff --git a/build/prefix-map.txx b/build/prefix-map.txx new file mode 100644 index 0000000..0da911d --- /dev/null +++ b/build/prefix-map.txx @@ -0,0 +1,42 @@ +// file : build/prefix-map.txx -*- C++ -*- +// copyright : Copyright (c) 2014-2015 Code Synthesis Tools CC +// license : MIT; see accompanying LICENSE file + +namespace build +{ + template <typename M> + auto prefix_map_common<M>:: + find (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 (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; + } +} |