From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <kostja.osipov@gmail.com>
Received: from mail-lj1-f174.google.com (mail-lj1-f174.google.com
 [209.85.208.174])
 (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits))
 (No client certificate requested)
 by dev.tarantool.org (Postfix) with ESMTPS id 698B146970E
 for <tarantool-patches@dev.tarantool.org>;
 Mon, 27 Jan 2020 22:38:45 +0300 (MSK)
Received: by mail-lj1-f174.google.com with SMTP id r19so12175660ljg.3
 for <tarantool-patches@dev.tarantool.org>;
 Mon, 27 Jan 2020 11:38:45 -0800 (PST)
Date: Mon, 27 Jan 2020 22:38:43 +0300
From: Konstantin Osipov <kostja.osipov@gmail.com>
Message-ID: <20200127193843.GB17726@atlas>
References: <d50042fa51c71b79c88c4e3e8965fba836b2ae1c.1580071900.git.korablev@tarantool.org>
 <20200127193414.GA19132@atlas>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <20200127193414.GA19132@atlas>
Subject: Re: [Tarantool-patches] [PATCH] rfc: multi-directional iterators
List-Id: Tarantool development patches <tarantool-patches.dev.tarantool.org>
List-Unsubscribe: <https://lists.tarantool.org/mailman/options/tarantool-patches>, 
 <mailto:tarantool-patches-request@dev.tarantool.org?subject=unsubscribe>
List-Archive: <https://lists.tarantool.org/pipermail/tarantool-patches/>
List-Post: <mailto:tarantool-patches@dev.tarantool.org>
List-Help: <mailto:tarantool-patches-request@dev.tarantool.org?subject=help>
List-Subscribe: <https://lists.tarantool.org/mailman/listinfo/tarantool-patches>, 
 <mailto:tarantool-patches-request@dev.tarantool.org?subject=subscribe>
To: Nikita Pettik <korablev@tarantool.org>, tarantool-patches@dev.tarantool.org, v.shpilevoy@tarantool.org

* Konstantin Osipov <kostja.osipov@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