Skip to content

N2R

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

v1.0.4 · Mar 5, 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

818

Last 30 days

4308th

818

Last 90 days

818

Last year

CRAN Check Status

3 NOTE
11 OK
Show all 14 flavors
Flavor Status
r-devel-linux-x86_64-debian-clang NOTE
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 NOTE
r-oldrel-windows-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 (14 non-OK)
NOTE r-devel-linux-x86_64-debian-clang

CRAN incoming feasibility

Maintainer: ‘Evan Biederstedt <evan.biederstedt@gmail.com>’

The Description field contains
  <doi:10.1109/TPAMI.2018.2889473>, <arXiv:1603.09320>.
Please refer to arXiv e-prints via their arXiv DOI <doi:10.48550/arXiv.YYMM.NNNNN>.
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

*


            
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
OK r-oldrel-windows-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

*


            

Additional Issues

gcc-UBSAN Details →

Check History

NOTE 11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 9, 2026
NOTE r-devel-linux-x86_64-debian-clang

CRAN incoming feasibility

Maintainer: ‘Evan Biederstedt <evan.biederstedt@gmail.com>’

The Description field contains
  <doi:10.1109/TPAMI.2018.2889473>, <arXiv:1603.09320>.
Please refer to arXiv e-prints via their arXiv DOI <doi:10.48550/arXiv.YYMM.NNNNN>.
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.4 Mar 9, 2026