Re: [Caml-list] Kendall tau in OCaml

Article View: fa.caml

Article #118

#118

From: Alexy Khrabrov
Date: Fri, 20 Apr 2012 05:33

30 lines
4009 bytes

I have a very efficient C implementation wrapped properly in OCaml here:

https://github.com/alexy/katz/blob/master/kendall.ml

A+

On Thu, Apr 19, 2012 at 7:51 PM, Francois Berenger <berenger@riken.jp> wrote:
> Hello,
>
> Is there some Kendall tau implementation out there in OCaml?
>
> I'm looking for something with better complexity than N^2, if
> that's possible, as I have a lot of points...
>
> Regards,
> F.
>
> --
> Caml-list mailing list. �Subscription management and archives:
> https://sympa-roc.inria.fr/wws/info/caml-list
> Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
> Bug reports: http://caml.inria.fr/bin/caml-bugs
>


-- 
Caml-list mailing list.  Subscription management and archives:
https://sympa-roc.inria.fr/wws/info/caml-list
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
Bug reports: http://caml.inria.fr/bin/caml-bugs

Technical Details

Message-ID: <fa.jWtmWFN48xYlqteQQjyGvEdyBIY@ifi.uio.no>

Path:

arc1-ca.pugleaf.net!r9ni76886pbh.0!nntp.google.com!news1.google.com!goblin3!goblin.stu.neva.ru!newsfeed3.funet.fi!newsfeeds.funet.fi!uio.no!nntp.uio.no!.POSTED!not-for-mail

References: <fa.nD4xxjyfCVW87iP7IKVp2qL3bz4@ifi.uio.no>

Show Full Headers

Complete Article Headers

X-Google-Thread: ff861,11d54b5d28577db3,start
X-Google-NewGroupId: yes
X-Google-Attributes: gidc0fe4b917e,domainid0,public,usenet
X-Google-Language: ENGLISH,ASCII
Received: by 10.68.125.233 with SMTP id mt9mr4518686pbb.5.1334899995465;
        Thu, 19 Apr 2012 22:33:15 -0700 (PDT)
Path: arc1-ca.pugleaf.net!r9ni76886pbh.0!nntp.google.com!news1.google.com!goblin3!goblin.stu.neva.ru!newsfeed3.funet.fi!newsfeeds.funet.fi!uio.no!nntp.uio.no!.POSTED!not-for-mail
From: Alexy Khrabrov <deliverable@gmail.com>
Newsgroups: fa.caml
Subject: Re: [Caml-list] Kendall tau in OCaml
Date: Fri, 20 Apr 2012 05:33:15 UTC
Organization: Internet mailing list
Lines: 31
Message-ID: <fa.jWtmWFN48xYlqteQQjyGvEdyBIY@ifi.uio.no>
References: <fa.nD4xxjyfCVW87iP7IKVp2qL3bz4@ifi.uio.no>
NNTP-Posting-Host: mail-jess.uio.no
Mime-Version: 1.0
X-Trace: readme.uio.no 1334899995 11265 129.240.7.9 (20 Apr 2012 05:33:15 GMT)
X-Complaints-To: abuse@uio.no
NNTP-Posting-Date: Fri, 20 Apr 2012 05:33:15 +0000 (UTC)
Cc: caml-list <caml-list@inria.fr>,
        OCaml Beginners List <ocaml_beginners@yahoogroups.com>
To: Francois Berenger <berenger@riken.jp>
X-IronPort-AV: E=Sophos;i="4.75,451,1330902000"; 
   d="scan'208";a="154821645"
X-Authentication-Warning: walapai.inria.fr: sympa set sender to caml-list-owner@inria.fr using -f
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AuUBALjzkE/RVdK2kWdsb2JhbABDn12RWQgiAQEBAQkJDQcSKYIJAQEBBBICLAEbEgsBAwwGBQsNDSEiAREBBQEKEgYTEhCHXgEDCwubZwqMIoJzhRkKGScDCleIdgEFC5BcBIhejROBEY1LPYQq
X-IronPort-AV: E=Sophos;i="4.75,451,1330902000"; 
   d="scan'208";a="154821592"
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=20120113;
        h=mime-version:in-reply-to:references:date:message-id:subject:from:to
         :cc:content-type:content-transfer-encoding;
        bh=HAoqZM8NrBsr3IBAaBbDo79jRpjgSMwxB+Ntuf2tuag=;
        b=WPWI031SOdKh0j8Li7qTA/Xy03N45llB+Mv+Pwnpp1zyEXKaCgdJgRIVqB/Fe6TpNC
         IFZEzADx9JNtZk7p43Pfin78bKZwrSWTZCgX/SaCax3sYiyyB0C2L1g+5LpStaOfH/lz
         TT4Ou290U2rCmAhNM+FKfTPZt4iIoheCjA1adeFGJxnI6uR78VW7l4jadDfb3322sdzH
         IvSveXDKHS0RuZLvGlKKA++pKX46WbhWKWvb3/RLM+ygHjvxaoW+qsmTO1lsbEPy/azg
         dX3JU8RNTtshmmkvTwiLY2x9C+v8z5+tmpKCHux4Uc3rZD5RxoLoosgfkPaJqS/4UlP8
         /WCw==
In-Reply-To: <4F90CF19.2020909@riken.jp>
X-MIME-Autoconverted: from quoted-printable to 8bit by walapai.inria.fr id q3K5Wgtu014508
X-Sequence: 3944
List-Id: <caml-list.inria.fr>
List-Archive: <https://sympa-roc.inria.fr/wws/arc/caml-list>
List-Help: <mailto:sympa@inria.fr?subject=help>
List-Owner: <mailto:caml-list-request@inria.fr>
List-Post: <mailto:caml-list@inria.fr>
List-Subscribe: <mailto:sympa@inria.fr?subject=subscribe%20caml-list>
List-Unsubscribe: <mailto:sympa@inria.fr?subject=unsubscribe%20caml-list>
Original-Date: Thu, 19 Apr 2012 22:32:35 -0700
Original-Message-Id: <CADSi6a3Fg=gw0BufutU9gFD3j3=kW_SSLStWZFAOV4uencTZvQ@mail.gmail.com>
Original-References: <4F90CF19.2020909@riken.jp>
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 8bit

Reply to Parent Message