[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