diff options
Diffstat (limited to 'libbutl/prefix-map.txx')
-rw-r--r-- | libbutl/prefix-map.txx | 70 |
1 files changed, 70 insertions, 0 deletions
diff --git a/libbutl/prefix-map.txx b/libbutl/prefix-map.txx index e9a99c9..edab8e1 100644 --- a/libbutl/prefix-map.txx +++ b/libbutl/prefix-map.txx @@ -127,4 +127,74 @@ LIBBUTL_MODEXPORT namespace butl //@@ MOD Clang needs this for some reason. return i; #endif } + + template <typename M> + template <typename P> + auto prefix_map_common<M>:: + find_sup_if (const key_type& k, P pred) -> iterator + { +#if 0 + const auto& c (this->key_comp ()); + + for (auto i (this->upper_bound (k)), b (this->begin ()); i != b; ) + { + --i; + if (c.prefix (i->first, k) && pred (*i)) + return i; + } + + return this->end (); +#else + auto i (this->find (k)), e (this->end ()); + + if (i == e || !pred (*i)) + { + const auto& c (this->key_comp ()); + + for (key_type p (k); c.prefix (p); ) + { + i = this->find (p); + if (i != e && pred (*i)) + break; + } + } + + return i; +#endif + } + + template <typename M> + template <typename P> + auto prefix_map_common<M>:: + find_sup_if (const key_type& k, P pred) const -> const_iterator + { +#if 0 + const auto& c (this->key_comp ()); + + for (auto i (this->upper_bound (k)), b (this->begin ()); i != b; ) + { + --i; + if (c.prefix (i->first, k) && pred (*i)) + return i; + } + + return this->end (); +#else + auto i (this->find (k)), e (this->end ()); + + if (i == e || !pred (*i)) + { + const auto& c (this->key_comp ()); + + for (key_type p (k); c.prefix (p); ) + { + i = this->find (p); + if (i != e && pred (*i)) + break; + } + } + + return i; +#endif + } } |