[R] x[order(x)] vs sort(x)?

Rory.WINSTON at rbs.com Rory.WINSTON at rbs.com
Thu Aug 21 12:37:11 CEST 2008


Hi

I have a question (which may be an obvious one). It is about an idiom which I have seen quite often:

o <- order(x); <- x[o]

vs. the alternative

x <- sort(x)

I am just wondering as to the rationale behind the order/reindex idiom vs sorting. Especially as there seems to be a marked performance difference (especially for integer vectors):

> x <- trunc(runif(1E6, 1, 100))
> system.time(y <- x[order(x)])
   user  system elapsed
   1.19    0.01    1.21
> system.time(y <- sort(x))
   user  system elapsed
   0.22    0.00    0.22

I suspect that the propensity for the order/reindex idiom may be related to memory or space performance then, rather than time? Can anyone confirm if this is the case?

Cheers
Rory



***********************************************************************************
The Royal Bank of Scotland plc. Registered in Scotland No 90312. Registered Office: 36 St Andrew Square, Edinburgh EH2 2YB. 
Authorised and regulated by the Financial Services Authority 

This e-mail message is confidential and for use by the=2...{{dropped:22}}



More information about the R-help mailing list