hamming_bitwise: Fast Bitwise Hamming Distance Vector Computation

In flintyR: Simple and Flexible Tests of Sample Exchangeability

Fast Bitwise Hamming Distance Vector Computation

Description

Takes in a binary matrix \mathbf{X}, whose transpose \mathbf{X}^T has N rows, and computes a vector recording all {N \choose 2} pairwise Hamming distances of \mathbf{X}^T, ordered lexicographically.

Usage

hamming_bitwise(X)

Arguments

X	binary matrix (IntegerMatrix class )

Value

vector of Hamming distances (NumericVector class)

Examples

# t(X) = [[1,0], [0,1], [1,1]] --> output = [2,1,1]

flintyR documentation built on March 31, 2023, 8:19 p.m.