Summary: it turned out that the new routine performed much more efficiently because it is possible to extract the quantile value without sorting the entire data set The graph shown on this page http www nag co uk nagnews NAG routine quantile values png shows just how fast the new routine is it compares how much time it takes to get the median of a data set using the new routine
Image Dimensions: 592 x 456
Image originally found here.