The FalconnR package provides an R/Rcpp interface to the FALCONN library for similarity search in high dimensions. This is in a very alpha state. See the introduction vignette for more on usage.