bit: bitsort – R documentation

Become an expert in R — Interactive courses, Cheat Sheets, certificates and more!

bitsort

Low-level sorting: bit sort

Description

In one pass over the vector NAs are handled according to parameter na.last by range_sortna, then, if the vector is unsorted, bit sort is invoked.

Usage

bitsort(x, na.last = NA, depth = 1)

Arguments

`x`	an integer vector
`na.last`	`NA` removes NAs, `FALSE` puts NAs at the beginning, `TRUE` puts NAs at the end
`depth`	an integer scalar giving the number of bit-passed before switching to quicksort

Value

a sorted vector

Examples

bitsort(c(2L,0L,1L,NA,2L))
bitsort(c(2L,0L,1L,NA,2L), na.last=TRUE)
bitsort(c(2L,0L,1L,NA,2L), na.last=FALSE)

bit

Classes and Methods for Fast Memory-Efficient Boolean Selections

v4.0.4

GPL-2 | GPL-3

Authors

Jens Oehlschlägel [aut, cre], Brian Ripley [ctb]

Initial release

2020-08-03