N2R

1.0.5

Fast and Scalable Approximate k-Nearest Neighbor Search Methods using 'N2' Library

2packages depend

5.5Kdownloads / year

90.7%test coverage

13/13checks pass

Overview

About

Maintained by Evan BiederstedtFirst published 2020-09-298 releasesCRAN page ↗GitHub ↗

Implements methods to perform fast approximate K-nearest neighbor search on input matrix. Algorithm based on the 'N2' implementation of an approximate nearest neighbor search using hierarchical Navigable Small World (NSW) graphs. The original algorithm is described in "Efficient and Robust Approximate Nearest Neighbor Search Using Hierarchical Navigable Small World Graphs", Y. Malkov and D. Yashunin, doi:10.1109/TPAMI.2018.2889473, doi:10.48550/arXiv.1603.09320.

Install

R (CRAN)pak (dev)Ubuntu (r2u)Fedora (COPR)openSUSE (OBS)

install.packages("N2R", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

if (!requireNamespace("pak", quietly = TRUE))
  install.packages("pak", repos = "https://cloud.r-project.org/")
pak::pak("kharchenkolab/N2R")

Development version from kharchenkolab/N2R. Installs pak first if it is not already available.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-n2r

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-N2R

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-N2R

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

13OK

Slowest check: 3.4 min · r-oldrel-windows-x86_64

Code health

Yes

Tests · ratio 0.37

90.7%

Coverage · measured lines

100%

Documentation · exports

Dependencies · direct

Check history

OK2026-04-25
12 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
NOTE2026-04-22
13 OK · 1 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
ERROR2026-04-18
12 OK · 1 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE
NOTE2026-03-10
12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMEYes · 148 wordsVignettesNopkgdown siteNoNEWSNoCode of conductNoContributing guideNo

Examples that run: 100%
Documented parameters: 100%
Return-value docs: 100%
References docs: 0%

Downloads

5.5K

CRAN downloads in the past year

Rank #3,818 · ~15/day · ~454/mo

Releases R versions

Daily download trend is not available in this view yet.

87430 days

2.6K90 days

5.5K1 year

Compare downloads with other packages →

Also on450 r2u19 autocran3.7K conda_forge23 c2d4u

Repository

GitHub ↗ kharchenkolab/n2r

10Stars

3Forks

1Open issues

1Open PRs

6Releases

134Commits

3Contributors

134 commits · Last activity 2026-06-14

Stars over time

2022-12-04 · 102026-07-07 · 10

Repository practices

Upstream repositoryBeta

1 development-tooling and community-health practice detected across 1 family in the upstream repository

Checks run against github.com/kharchenkolab/n2r on 2026-07-30.

Continuous integration (1)

CircleCI

How this is detected·Detection ruleset v1 (2026-07-18)

Dependencies

Declared dependencies

6 external dependencies (excludes base and recommended)

Depends (1)

Matrix

Imports (1)

Rcpp

LinkingTo (4)

Rcpp BH RcppSpdlog RcppEigen

Suggests (1)

testthat

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

2direct

0indirect

conos pagoda2

Code & Tests

People & History

People (4)

Maintainer (1)

Evan Biederstedt

Maintainer, Author

Authors (3)

Evan Biederstedt

Maintainer, Author

Peter Kharchenko

Author

Viktor Petukhov

Author

Contributors (1)

Dirk Eddelbuettel

Contributor

Package Timeline

8 releases. Pick two to compare their code metrics. R releases are shown for context.

R
R 4.6.0 released · 2026-04-24
1.0.5Latest
2026-03-31 · current release · diff ↗
unarchivedReturned to CRAN
2026-03-30
archivedRemoved from CRAN
2026-03-13
issues were not corrected in time UBSAN errors on both Linux and macOS
1.0.4
2026-03-06 · diff ↗
R
R 4.5.0 released · 2025-04-11
R
R 4.4.0 released · 2024-04-24
1.0.3
2024-02-26 · diff ↗
1.0.2
2024-02-26 · diff ↗
R
R 4.3.0 released · 2023-04-21
R
R 4.2.0 released · 2022-04-22
1.0.1
2022-01-18 · diff ↗
1.0.0
2021-11-19 · diff ↗
R
R 4.1.0 released · 2021-05-18
0.1.1
2020-12-14 · diff ↗
0.1.0
2020-09-29

Show 1 earlier events

R
R 4.0.0 released · 2020-04-24

Package metadata

First published: 2020-09-29
Total releases: 8 / 6 yrs
License: Apache License 2.0 OSI
Download size: 26 KB
Installed size: not tracked yet
With dependencies: not tracked yet

Report a problem with this page →