Skip to content

N2R

1.0.5

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

2packages depend
5.9Kdownloads / 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

Health

CRAN checks
13OK
Slowest check: 3.8 min · r-devel-windows-x86_64
Code health
Yes
Tests · ratio 0.37
90.7%
Coverage · measured lines
100%
Documentation · exports
2
Dependencies · direct
Check history
  • OK2026-08-05
    13 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
  • NOTE2026-08-01
    12 OK · 1 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
  • 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
Show 1 earlier snapshots
  • NOTE2026-03-10
    12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

Documentation
READMEYes · 148 wordsVignettesNopkgdown siteNoNEWSNoCode of conductNoContributing guideNo
Examples that run
100%
Documented parameters
100%
Return-value docs
100%
References docs
0%

Downloads

5.9K
CRAN downloads in the past year
Rank #3,735 · ~16/day · ~494/mo
Daily download trend is not available in this view yet.
71030 days
2.5K90 days
5.9K1 year
Compare downloads with other packages →
Also on447 r2u16 autocran3.8K conda_forge23 c2d4u

Repository

Repository
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-08-16.

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)
Suggests (1)
Enhances (0)
none
Reverse dependencies
2direct
0indirect

Code & Tests

People & History

People (4)
Maintainer (1)
Maintainer, Author
Authors (3)
Maintainer, Author
Contributors (1)
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
29 KB
Installed size
not tracked yet
With dependencies
not tracked yet

Cite

Cite this package

Run in R for the authors' preferred citation:

citation("N2R")
Biederstedt, E., Eddelbuettel, D., Kharchenko, P., & Petukhov, V. (2026). N2R: Fast and Scalable Approximate k-Nearest Neighbor Search Methods using 'N2' Library (Version 1.0.5) [Computer software]. https://doi.org/10.32614/CRAN.package.N2R

This is what citation() produces when a package has no citation file of its own. If it prints something else, use that.

Cite the R Observatory

For a number measured here: a download total, a coverage figure, an archival date.

APA

Balamuta, J. J. (2026). R Observatory: Metrics for N2R version 1.0.5 [Data set]. HJJB, LLC. Data release v2026-08-18. https://doi.org/10.5281/zenodo.21843040

From data release v2026-08-18, which the citation names so these numbers can be found later. More on citing and the projects behind them.

Report a problem with this page →

Privacy choices

These apply to this browser and are stored on this device only. Nothing about your choice is sent to us.

Read the privacy policy