From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from mail1-relais-roc.national.inria.fr (mail1-relais-roc.national.inria.fr [192.134.164.82]) by walapai.inria.fr (8.13.6/8.13.6) with ESMTP id q3K5Wgtu014508 for ; Fri, 20 Apr 2012 07:32:42 +0200 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" Received: from mail-iy0-f182.google.com ([209.85.210.182]) by mail1-smtp-roc.national.inria.fr with ESMTP/TLS/RC4-SHA; 20 Apr 2012 07:32:37 +0200 Received: by iahk25 with SMTP id k25so21316834iah.27 for ; Thu, 19 Apr 2012 22:32:36 -0700 (PDT) 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== MIME-Version: 1.0 Received: by 10.50.85.232 with SMTP id k8mr19344065igz.16.1334899955947; Thu, 19 Apr 2012 22:32:35 -0700 (PDT) Received: by 10.231.199.137 with HTTP; Thu, 19 Apr 2012 22:32:35 -0700 (PDT) In-Reply-To: <4F90CF19.2020909@riken.jp> References: <4F90CF19.2020909@riken.jp> Date: Thu, 19 Apr 2012 22:32:35 -0700 Message-ID: From: Alexy Khrabrov To: Francois Berenger Cc: caml-list , OCaml Beginners List Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-MIME-Autoconverted: from quoted-printable to 8bit by walapai.inria.fr id q3K5Wgtu014508 Subject: Re: [Caml-list] Kendall tau in OCaml 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 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 >