RANN: Fast Nearest Neighbour Search (Wraps ANN Library) Using L2 Metric

Finds the k nearest neighbours for every point in a given dataset in O(N log N) time using Arya and Mount's ANN library (v1.1.3). There is support for approximate as well as exact searches, fixed radius searches and 'bd' as well as 'kd' trees. The distance is computed using the L2 (Euclidean) metric. Please see package 'RANN.L1' for the same functionality using the L1 (Manhattan, taxicab) metric.

Version: 2.6.3
Suggests: testthat
Published: 2026-08-24
DOI: 10.32614/CRAN.package.RANN
Author: Gregory Jefferis ORCID iD [aut, cre], Samuel E. Kemp [aut], Kirill Müller ORCID iD [ctb], Sunil Arya ORCID iD [aut, cph], David Mount ORCID iD [aut, cph], University of Maryland [cph] (ANN library is copyright University of Maryland and Sunil Arya and David Mount. See file COPYRIGHT for details)
Maintainer: Gregory Jefferis <jefferis at gmail.com>
BugReports: https://github.com/jefferislab/RANN/issues
License: GPL (≥ 3)
URL: https://github.com/jefferislab/RANN, https://jefferislab.github.io/RANN/
NeedsCompilation: yes
Materials: README, NEWS
CRAN checks: RANN results

Documentation:

Reference manual: RANN.html , RANN.pdf

Downloads:

Package source: RANN_2.6.3.tar.gz
Windows binaries: r-devel: RANN_2.6.3.zip, r-release: RANN_2.6.3.zip, r-oldrel: RANN_2.6.3.zip
macOS binaries: r-release (arm64): RANN_2.6.3.tgz, r-oldrel (arm64): RANN_2.6.3.tgz, r-release (x86_64): RANN_2.6.3.tgz, r-oldrel (x86_64): RANN_2.6.3.tgz
Old sources: RANN archive

Reverse dependencies:

Reverse depends: BRISC, celestial, MRAM, RapidPolygonLookup, spNNGP, WPKDE
Reverse imports: alphashape3d, AnomalyScore, anticlust, BioGSP, CCMMR, ClustAssess, colourspace, conforest, CrossExpression, didec, dsBase, FIRM, FOCI, FORD, gjam, GrabSVG, hopkins, hydroloom, iCellR, imbalanceDatRel, insect, isokernel, kanjistat, kldest, KMD, KPC, langevitour, ldbod, leapgp, less, LOMAR, lookout, magicaxis, maotai, mastif, MetricGraph, multiscape, MVLs, nntmvn, nonprobsvy, PathwaySpace, PiC, ProbitSpatial, ptools, rarefun, rcccd, Rdimtools, recalibratiNN, rEDM, RFAE, rliger, scBSP, scINSIGHT, scMetaTraj, SCORPION, Seurat, SimplicialComplex, SIMplyBee, SMOTEWB, spAbundance, spanner, SpaTopic, spOccupancy, sr, SUNGEO, SuperCell, themis, tidySEM, Vicus, weird
Reverse suggests: AMAPVox, bioLeak, butcher, caret, coFAST, dimRed, donut, dyndimred, flownet, inferCSN, mlr3pipelines, mrddGlobal, mvtweedie, nabor, ProFAST, recipes, scPairs, sensitivity, sgsR, SlimR, spaMM, spatialEco, StatMatch, SVG, tinyVAST, topolow

Linking:

Please use the canonical form https://CRAN.R-project.org/package=RANN to link to this page.