[Tarantool-patches] [PATCH] rfc: multi-directional iterators
Konstantin Osipov
kostja.osipov at gmail.com
Mon Jan 27 22:38:43 MSK 2020
* Konstantin Osipov <kostja.osipov at gmail.com> [20/01/27 22:34]:
> Locating the upper bound is O(log(N)), not O(N).
>
> C++17 added map::equal_range, bps could provide a similar API
>
> http://www.cplusplus.com/reference/map/map/equal_range/
the right link is http://www.cplusplus.com/reference/map/multimap/equal_range/
--
Konstantin Osipov, Moscow, Russia
More information about the Tarantool-patches
mailing list