Skip to content

N2R

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

v1.0.5 · Mar 30, 2026 · Apache License 2.0

Description

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>.

Downloads

670

Last 30 days

5604th

1.3K

Last 90 days

1.9K

Last year

Trend: +1.8% (30d vs prior 30d)

CRAN Check Status

1 NOTE
12 OK
Show all 13 flavors
Flavor Status
r-devel-linux-x86_64-debian-clang OK
r-devel-linux-x86_64-debian-gcc OK
r-devel-linux-x86_64-fedora-clang OK
r-devel-linux-x86_64-fedora-gcc OK
r-devel-macos-arm64 OK
r-devel-windows-x86_64 OK
r-oldrel-macos-arm64 NOTE
r-oldrel-macos-x86_64 OK
r-patched-linux-x86_64 OK
r-release-linux-x86_64 OK
r-release-macos-arm64 OK
r-release-macos-x86_64 OK
r-release-windows-x86_64 OK
Check details (1 non-OK)
NOTE r-oldrel-macos-arm64

installed package size

installed size is  5.9Mb
  sub-directories of 1Mb or more:
    libs   5.8Mb

Check History

Archived
Mar 13, 2026
NOTE 12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
NOTE r-oldrel-macos-arm64

installed package size

installed size is  5.9Mb
  sub-directories of 1Mb or more:
    libs   5.8Mb
NOTE r-oldrel-macos-x86_64

installed package size

installed size is  6.2Mb
  sub-directories of 1Mb or more:
    libs   6.2Mb

Reverse Dependencies (2)

imports

Dependency Network

Dependencies Reverse dependencies Matrix Rcpp conos pagoda2 N2R

Version History

new 1.0.5 Mar 30, 2026
removed 1.0.4 Mar 13, 2026
new 1.0.4 Mar 10, 2026
updated 1.0.4 ← 1.0.3 diff Mar 5, 2026
updated 1.0.2 ← 1.0.1 diff Feb 25, 2024
updated 1.0.3 ← 1.0.2 diff Feb 25, 2024
updated 1.0.1 ← 1.0.0 diff Jan 17, 2022
updated 1.0.0 ← 0.1.1 diff Nov 18, 2021
updated 0.1.1 ← 0.1.0 diff Dec 13, 2020
new 0.1.0 Sep 28, 2020