220 37400 article Path: news.gmane.org!.POSTED!not-for-mail From: tkeitt@gmail.com Newsgroups: gmane.comp.lang.c++.isocpp.proposals Subject: Interest in multidimensional sorting/searching extensions (std::tuples::sort, etc.)? Date: Tue, 20 Mar 2018 11:43:35 -0700 (PDT) Lines: 58 Approved: news@gmane.org Message-ID: Reply-To: std-proposals@isocpp.org NNTP-Posting-Host: blaine.gmane.org Mime-Version: 1.0 Content-Type: multipart/mixed; boundary="----=_Part_16393_539033600.1521571415852" X-Trace: blaine.gmane.org 1521571296 16036 195.159.176.226 (20 Mar 2018 18:41:36 GMT) X-Complaints-To: usenet@blaine.gmane.org NNTP-Posting-Date: Tue, 20 Mar 2018 18:41:36 +0000 (UTC) To: ISO C++ Standard - Future Proposals Original-X-From: std-proposals+bncBCDZRRXKTMIRBWNMYXKQKGQE4MABG2Y@isocpp.org Tue Mar 20 19:41:32 2018 Return-path: Envelope-to: gclcip-std-proposals@m.gmane.org Original-Received: from mail-vk0-f72.google.com ([209.85.213.72]) by blaine.gmane.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eyMCR-000441-St for gclcip-std-proposals@m.gmane.org; Tue, 20 Mar 2018 19:41:32 +0100 Original-Received: by mail-vk0-f72.google.com with SMTP id o130sf1649665vka.11 for ; Tue, 20 Mar 2018 11:43:38 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=isocpp-org.20150623.gappssmtp.com; s=20150623; h=date:from:to:message-id:subject:mime-version:x-original-sender :reply-to:precedence:mailing-list:list-id:list-post:list-help :list-archive:list-subscribe:list-unsubscribe; bh=g2o1ZJkGhyT2A0O4UE+15dLZJYBs7TUaE2JX7/FbnNE=; b=UbkOVHWe/e3bGBxh5j9QYoCBsiOWKoUjjWDyRUKcM8taz87pVjap6i28hQDOlpxdry uNMws/4p/jRTcHlEaIbA96DUu0lmH+ZRHH901UfTNxsYsutMg0Vizm0VPgLfVJNXDcAR wsh+YZG2oMPPMedFVfStBwiQ8VxRJAxoJYHT+g2oVBgsBsBezQ79sSseUTH9YkqJjrr2 qMCnWpluEU8032kU5/RxfHMUGtbyRnCXOWMkzFvzY6MyLRangpzRgx6bnWXYTxs7MJ7g a9CxXLv7Z1T3uhOLlX1RFs3IZ8Zy00y7t6awGbLqDPnHCNXz9AGJWtNXQP7Gk6Yas6vL WZ4g== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=date:from:to:message-id:subject:mime-version:x-original-sender :reply-to:precedence:mailing-list:list-id:list-post:list-help :list-archive:list-subscribe:list-unsubscribe; bh=g2o1ZJkGhyT2A0O4UE+15dLZJYBs7TUaE2JX7/FbnNE=; b=S0DrKjZnWq6P24H2z9Yv4cA0nShh7KoEOmU8SdsHlLflLYklESPxS7A2rq6MN7TMaS YOWLUcNYFai0ddcblIJ2YcP4OBwZ3v/VWBHXMU/dYSJPjjXiDbGOI1r9PsAKDvsdQr+R /6Xql8EcA+LtGq5vLviHVF4BH3u2aR1PBELrBs3vEFdFN92LHyNJTZw8JZ73Pbp3wVfa oUSawJ2C8e4k5kRgJSlHcHCWiEhnpTwV9W2y9nQm/rIQ842TRMq66YC3TTYFid4WsrQn iGYXdDbpotf2RMXmm/Dw3BAphzQcvE72HcVQdLswlyAHmqK2roDlulXPKYKT4+s1CbDz Y4qA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:to:message-id:subject:mime-version :x-original-sender:reply-to:precedence:mailing-list:list-id :x-spam-checked-in-group:list-post:list-help:list-archive :list-subscribe:list-unsubscribe; bh=g2o1ZJkGhyT2A0O4UE+15dLZJYBs7TUaE2JX7/FbnNE=; b=FpJ/2uKQCf6nlIHXfUy/yAFPxGKUfqTJ2o+KZFjVM2ku2ukca0GpeVZLz3SqNxa6BC 9XUdySRPM9Oh2SBeahVMMFaNvD/Y67TIL3OEyWP1+g7L3M/tg8iLWYEnLEJNzz6pXxwW oZz67uNardyIWp3yDCJkqE5xYdYicKh5ROzHTxFJB35h70PWvNwpDJZyKqfYwHgIob23 FOzNLrrrnht72TlQmYkBkAKCtT/KoAyZtu2+2+RRluuOWA05zhXqXUaEA/u1Lm0g70PZ hMSdk73G7MhuK4h2V8XKDIB/TAPiSWopYfslJaz5u3MrDh1xcCX64qoGzQD7p61LVZS/ zlng== X-Gm-Message-State: AElRT7GySAzKDGfbmQyKxVzHvU6MGPoGvaWilWacFEUb+tgkCHqz+ELy 4wr2oq4CmASkDrA4xyYQ26fhPw== X-Google-Smtp-Source: AG47ELvlw2A3l5Q7SeE7KzzjvnVUMWa0MJJ5qKwghjTXgTz3UyaM6ripdApSGe+CurHwejiAgrIaGg== X-Received: by 10.31.47.136 with SMTP id v130mr4219247vkv.87.1521571418379; Tue, 20 Mar 2018 11:43:38 -0700 (PDT) X-BeenThere: std-proposals@isocpp.org Original-Received: by 10.31.160.67 with SMTP id j64ls957450vke.21.gmail; Tue, 20 Mar 2018 11:43:37 -0700 (PDT) X-Received: by 10.31.171.82 with SMTP id u79mr2202752vke.3.1521571416762; Tue, 20 Mar 2018 11:43:36 -0700 (PDT) X-Original-Sender: tkeitt@gmail.com Precedence: list Mailing-list: list std-proposals@isocpp.org; contact std-proposals+owners@isocpp.org List-ID: X-Spam-Checked-In-Group: std-proposals@isocpp.org X-Google-Group-Id: 399137483710 List-Post: , List-Help: , List-Archive: List-Subscribe: , List-Unsubscribe: , Xref: news.gmane.org gmane.comp.lang.c++.isocpp.proposals:37400 Archived-At: ------=_Part_16393_539033600.1521571415852 Content-Type: multipart/alternative; boundary="----=_Part_16394_282944088.1521571415852" ------=_Part_16394_282944088.1521571415852 Content-Type: text/plain; charset="UTF-8" I have written a small library that adds analogs of std::sort, lower/upper_bound, etc. to work on containers of tuple-like types. It uses recursive partitioning around the median as in a kd-tree. I am wondering if there is any interest in adding these to the standard library. A report can be found here: https://thk686.github.io/kdtools/articles/kdtools.html. The current reference implementation is very simple C++11 but manages reasonable sorting and querying performance. I was thinking perhaps adding a namespace std::tuples::sort, std::tuples::lower_bound, etc. THK -- You received this message because you are subscribed to the Google Groups "ISO C++ Standard - Future Proposals" group. To unsubscribe from this group and stop receiving emails from it, send an email to std-proposals+unsubscribe@isocpp.org. To post to this group, send email to std-proposals@isocpp.org. To view this discussion on the web visit https://groups.google.com/a/isocpp.org/d/msgid/std-proposals/f8b4432f-d4cc-4c53-8875-82a708ced473%40isocpp.org. ------=_Part_16394_282944088.1521571415852 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
I have written a small library that adds analogs of std::s= ort, lower/upper_bound, etc. to work on containers of tuple-like types. It = uses recursive partitioning around the median as in a kd-tree. I am wonderi= ng if there is any interest in adding these to the standard library. A repo= rt can be found here:=C2=A0https://thk686.github.io/kdtools/articles/kdtool= s.html. The current reference implementation is very simple C++11 but manag= es reasonable sorting and querying performance. I was thinking perhaps addi= ng a namespace std::tuples::sort, std::tuples::lower_bound, etc.=C2=A0
=
THK

--
You received this message because you are subscribed to the Google Groups &= quot;ISO C++ Standard - Future Proposals" group.
To unsubscribe from this group and stop receiving emails from it, send an e= mail to std-proposa= ls+unsubscribe@isocpp.org.
To post to this group, send email to std-proposals@isocpp.org.
To view this discussion on the web visit https://groups.google.= com/a/isocpp.org/d/msgid/std-proposals/f8b4432f-d4cc-4c53-8875-82a708ced473= %40isocpp.org.
------=_Part_16394_282944088.1521571415852-- ------=_Part_16393_539033600.1521571415852-- .