R/rAlias.R

rAlias <- function (n, P) {
    Setup <- function(P) {
        N <- length(P[abs(P) > 1e-15])
        Q <- numeric(length(P))
        I <- min(which(abs(P) > 1e-15 & P < (1/(N - 1))))
        Pm <- P; Pm[I] <- -Inf
        J <- which.max(Pm)
        Q[I] <- (N - 1) * P[I]
        Q[J] <- 1 - Q[I]
        P <- (P - Q/(N - 1)) * (N - 1)/(N - 2)
        P <- P/sum(P)
        list(P = P, Q = Q, I = I, J = J)
    }
    N <- length(P)
    Q <- matrix(0, nrow = 2, ncol = (N - 1))
    J <- I <- integer(N - 1)
    for (j in 1:(N - 1)) {
        out <- Setup(P)
        Q[, j] <- out$Q[c(out$I, out$J)]
        I[j] <- out$I
        J[j] <- out$J
        P <- out$P
    }
    U1 <- runif(n)
    U2 <- runif(n)
    M <- 1 + floor((N - 1) * U1)
    X <- I[M] * (Q[1, M] > U2) + J[M] * (Q[1, M] <= U2)
    X
}

Try the MiscMath package in your browser

Any scripts or data that you put into this service are public.

MiscMath documentation built on Sept. 27, 2026, 9:06 a.m.