From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Original-To: caml-list@sympa.inria.fr Delivered-To: caml-list@sympa.inria.fr Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) by sympa.inria.fr (Postfix) with ESMTPS id 724CA82355 for ; Thu, 8 Feb 2018 01:46:09 +0100 (CET) Authentication-Results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=berenger@bioreg.kyushu-u.ac.jp; spf=None smtp.mailfrom=berenger@bioreg.kyushu-u.ac.jp; spf=None smtp.helo=postmaster@h4.hosting4.cc.kyushu-u.ac.jp Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of berenger@bioreg.kyushu-u.ac.jp) identity=pra; client-ip=133.5.13.5; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="berenger@bioreg.kyushu-u.ac.jp"; x-sender="berenger@bioreg.kyushu-u.ac.jp"; x-conformance=sidf_compatible Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of berenger@bioreg.kyushu-u.ac.jp) identity=mailfrom; client-ip=133.5.13.5; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="berenger@bioreg.kyushu-u.ac.jp"; x-sender="berenger@bioreg.kyushu-u.ac.jp"; x-conformance=sidf_compatible Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of postmaster@h4.hosting4.cc.kyushu-u.ac.jp) identity=helo; client-ip=133.5.13.5; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="berenger@bioreg.kyushu-u.ac.jp"; x-sender="postmaster@h4.hosting4.cc.kyushu-u.ac.jp"; x-conformance=sidf_compatible IronPort-PHdr: =?us-ascii?q?9a23=3AVC0nExZKoX8fXOV4wRpY/6j/LSx+4OfEezUN459i?= =?us-ascii?q?sYplN5qZrs68bnLW6fgltlLVR4KTs6sC17KP9fi4EUU7or+5+EgYd5JNUxJXwe?= =?us-ascii?q?43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRp?= =?us-ascii?q?OOv1BpTSj8Oq3Oyu5pHfeQpFiCagbb9oMBm6sRjau9ULj4dlNqs/0AbCrGFSe+?= =?us-ascii?q?RRy2NoJFaTkAj568yt4pNt8Dletuw4+cJYXqr0Y6o3TbpDDDQ7KG81/9HktQPC?= =?us-ascii?q?TQSU+HQRVHgdnwdSDAjE6BH6WYrxsjf/u+Fg1iSWIdH6QLYpUjul8qlrVQToiD?= =?us-ascii?q?8ZODEl7GHZhMtwjKdBrxKgoRx03orYbY6ROfZ7eK7WYNEUSndbXstJSiJPHI28?= =?us-ascii?q?YYsMAeQPM+lXoIvyqEcBoxalGQmhB/nixiNUinL436A31fkqHwHc3AwnGtIDqH?= =?us-ascii?q?TarM/vO6cUTe+1y6jIzS7eZP5L1jnz9IfGfAggr/+DQbx7bM3cxlIxGAPfkFqQ?= =?us-ascii?q?r4PlMC2P1ukWqGeb7u1gVfixhG4osQ1xoTiuxto3ionJm4IZ003E+T9jz4kpP9?= =?us-ascii?q?G4SlZ7bMeiHZBNuS+aMI52TdkjQ2FuoCs6y7sGuYS6fCcQ0pgnyQTfZ+SIc4iJ?= =?us-ascii?q?/hLjVPuRLixiiH15f7K/gg6+8Ei6xe38Ucm010xGoTZCktnJrnwN1gLc5daZRf?= =?us-ascii?q?dn+UehwzmP2gbO4e9HOUA5jbfXJpAvz7Iqlpcfq1nPEyHslEj2lKOaa0sp9+ay?= =?us-ascii?q?5+nneLnquIKQOoxuhg3jPakjmcqyCvkiPAcURWiU4+G82aXj/ULnRLVKieU7kq?= =?us-ascii?q?nWvZzAJcQbobW5AxNU0oYl5BayAC2q38gEknUdL1JEeA+Hj5PpO1HTOfz4EO2z?= =?us-ascii?q?jE6wnztxxfDGJqXtApTLLnfdjLfsZatx5kBSxQYpzd1T/Y9YB78bLP/zQkPxsc?= =?us-ascii?q?bXDh49Mwy62ebnD9B925sFVm2RGK+WLqXSsVCW6eI1OOSDf44VuDHnK/c76P7i?= =?us-ascii?q?l3w5mF8Afamy3ZsXdWm0Hul8L0qDfXXgmNUBEX8SsgokUOPqkEGCUSJUZ3uqQ6?= =?us-ascii?q?0z/DQ7CIa/AYfHR4Ctm6CB0TygHpxWY2BGEkqDHW3pd4WCQfcMaTidLtVvkjwe?= =?us-ascii?q?BvCdTNoq3BSq8Qv70KZPL+zO+yReu4iw+sJy4rj9jxg0/jt1FIy3/lugaU5ZpC?= =?us-ascii?q?tcTTIs0aZwrFZVwFaEy6V3xf9JCMdT+rZUFA4xc5zEmb8pQ+vuUx7MK4/aAG2t?= =?us-ascii?q?Rc+rVG1gF4Nj85o1e094Xu6aoFXG1iuuDaUSkubQVpY19bjR0D7yNttmy2uDye?= =?us-ascii?q?8ohB8kWpkXbDH0tutE7wHWQrXxvQCBja/wLvYW3SnX+WjFznuTp0FFFRM2WK6D?= =?us-ascii?q?X2hNPhKL/+S83VvLSvqVMZpiMgZFzpXbeKsWLN3ulklHQvi/ft/VJWGghnywGF?= =?us-ascii?q?OVgLqHKojyKT0Q?= X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: =?us-ascii?q?A0BsAABznXtamAUNBYVdGQEBAQEBAQEBA?= =?us-ascii?q?QEBAQcBAQEBAYQ3A20og2WLGI80gmeXAwEJI4UYAoMCBgU0FAECAQEBAQEBAQE?= =?us-ascii?q?BEgEBAQEBBg0LBigvgjgMgl8BAQECAQEjDwE7EAsLGAICCRoDAgIfJgEREwYCA?= =?us-ascii?q?QEOigsDDQcRsHqCJ4UAgjkDNhxpggoBCwElgQ+DZoV9gwWDJAsCAQGCO4JLgmU?= =?us-ascii?q?FiDoHMwyKYJBJCR6IAI1dgh5nhUCDc4gGjXqKEIE8NoFygQU9gkYJgkwQDIIVa?= =?us-ascii?q?QGOBwEBAQ?= X-IPAS-Result: =?us-ascii?q?A0BsAABznXtamAUNBYVdGQEBAQEBAQEBAQEBAQcBAQEBAYQ?= =?us-ascii?q?3A20og2WLGI80gmeXAwEJI4UYAoMCBgU0FAECAQEBAQEBAQEBEgEBAQEBBg0LB?= =?us-ascii?q?igvgjgMgl8BAQECAQEjDwE7EAsLGAICCRoDAgIfJgEREwYCAQEOigsDDQcRsHq?= =?us-ascii?q?CJ4UAgjkDNhxpggoBCwElgQ+DZoV9gwWDJAsCAQGCO4JLgmUFiDoHMwyKYJBJC?= =?us-ascii?q?R6IAI1dgh5nhUCDc4gGjXqKEIE8NoFygQU9gkYJgkwQDIIVaQGOBwEBAQ?= X-IronPort-AV: E=Sophos;i="5.46,476,1511823600"; d="scan'208";a="253998505" Received: from hosting4.cc.kyushu-u.ac.jp (HELO h4.hosting4.cc.kyushu-u.ac.jp) ([133.5.13.5]) by mail3-smtp-sop.national.inria.fr with ESMTP; 08 Feb 2018 01:46:07 +0100 Received: from [192.168.2.36] (unknown [133.5.218.148]) (using TLSv1.2 with cipher DHE-RSA-AES128-SHA (128/128 bits)) (No client certificate requested) (Authenticated sender: berenger@bioreg.kyushu-u.ac.jp) by h4.hosting4.cc.kyushu-u.ac.jp (hde-lc-postfix) with ESMTPSA id 545A82B7705 for ; Thu, 8 Feb 2018 09:46:05 +0900 (JST) (envelope-from berenger@bioreg.kyushu-u.ac.jp) To: caml-list@inria.fr References: <20180123145453.GA1916@Magus.localnet> <20180123231432.GA20089@topoi.pooq.com> <51b207da-d84e-dec9-7953-7d776361d756@bioreg.kyushu-u.ac.jp> From: Francois BERENGER Message-ID: <8ee64021-658b-a34d-b4e2-653d83513ba9@bioreg.kyushu-u.ac.jp> Date: Thu, 8 Feb 2018 09:46:05 +0900 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.6.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 8bit Subject: Re: [Caml-list] [ANN] first release of bst: a bisector tree implementation On 02/07/2018 09:40 PM, Ivan Gotovchits wrote: > Hi, > > Thanks for the excellent contribution, that's really useful. But can you > please provide a license to use it? Something like MIT would be awesome! The license is BSD-3, it is only said in the opam package, sorry. I'll add a license file into the repository. > Cheers, > Ivan Gotovchits > > On Feb 6, 2018 9:00 PM, "Francois BERENGER" > > > wrote: > > Hello, > > A bisector tree allows to do fast but exact nearest neighbor searches in > any space provided that you have a metric (function) to measure the > distance between any two points in that space. > > It also allows proximity queries, as in "all points within distance d > from my query point". > > Cf. this article for details: "A Data Structure and an Algorithm for the > Nearest Point Problem"; Iraj Kalaranti and Gerard McDonald. > ieeexplore.ieee.org/iel5/32/35936/01703102.pdf > > > The code is here: > https://github.com/UnixJunkie/bisec-tree > > > It might interest users of vantage point trees (minivpt, and vpt in > opam), kd-trees and such. > I think bst should be faster than vpt in most use cases. > > It should appear in opam shortly. > > Regards, > Francois. > > > -- > Caml-list mailing list.  Subscription management and archives: > https://sympa.inria.fr/sympa/arc/caml-list > > Beginner's list: http://groups.yahoo.com/group/ocaml_beginners > > Bug reports: http://caml.inria.fr/bin/caml-bugs > >