From: David Simcha <dsimcha_at_gmail.com>

Date: Sun, 13 Dec 2009 00:38:05 -0500

R-devel_at_r-project.org mailing list

https://stat.ethz.ch/mailman/listinfo/r-devel Received on Sun 13 Dec 2009 - 15:49:57 GMT

Date: Sun, 13 Dec 2009 00:38:05 -0500

I've noticed that the implementation of Kendall's Tau in R is O(N^2).
The following reference describes how it can be done in O(N log N):

A Computer Method for Calculating Kendall's Tau with Ungrouped Data
William R. Knight

Journal of the American Statistical Association, Vol. 61, No. 314, Part
1 (Jun., 1966), pp. 436-439

http://www.jstor.org/pss/2282833

- Would it likely be accepted if well-implemented?
- cov.c in the main/ directory of the R source tree seems to contain
at least 4 different but nearly identical implementations of Kendall's
Tau: cov_complete1, cov_complete2, cov_na1, and cov_na2. I can't tell
why. The file is very difficult to read because of its lack of
comments, (ab)use of macros and improper indentation. As I will
probably need to modify this file, can some seasoned veteran please
explain what the heck is going on in this file?

R-devel_at_r-project.org mailing list

https://stat.ethz.ch/mailman/listinfo/r-devel Received on Sun 13 Dec 2009 - 15:49:57 GMT

*
This archive was generated by hypermail 2.2.0
: Mon 14 Dec 2009 - 03:01:07 GMT
*