"Liaw, Andy" <[EMAIL PROTECTED]> writes: > Reid: It isn't a memory problem. For vectors of length 6e5, I killed the R > process after more than 5 hours on an Opteron 248. The R process was taking > up about 114MB of RAM, out of 8GB in the box. I'm rather surprised that > such seemingly simple operation would take so long, especially when sorting > such vectors is very fast. What am I missing?
An opportunity to fix some horribly inefficient code in subscript.c There's a double for-loop inside stringSubscript, which will make the whole operation O(N^2). The match() function presumably does it in O(N log N) or there abouts. -- O__ ---- Peter Dalgaard Blegdamsvej 3 c/ /'_ --- Dept. of Biostatistics 2200 Cph. N (*) \(*) -- University of Copenhagen Denmark Ph: (+45) 35327918 ~~~~~~~~~~ - ([EMAIL PROTECTED]) FAX: (+45) 35327907 ______________________________________________ [EMAIL PROTECTED] mailing list https://www.stat.math.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide! http://www.R-project.org/posting-guide.html
