FNN

1.1.4.1

Fast Nearest Neighbor Search Algorithms and Applications

130packages depend

1.5Mdownloads / year

–test coverage

13/13checks pass

Overview

About

Maintained by Shengqiao LiFirst published 2010-03-1718 releasesCRAN page ↗

Cover-tree and kd-tree fast k-nearest neighbor search algorithms and related applications including KNN classification, regression and information measures are implemented.

Install

R (CRAN)Ubuntu (r2u)openSUSE (OBS)

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

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

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

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

# 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-FNN

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

Health

CRAN checks

13OK

Slowest check: 2.6 min · r-devel-linux-x86_64-fedora-clang

Code health

None

Tests · ratio 0.00

not tracked

Coverage

94%

Documentation · exports

Dependencies · direct

Check history

OK2026-03-10
14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMENoVignettesNopkgdown siteNoNEWSNoCode of conductNoContributing guideNo

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

Downloads

1.5M

CRAN downloads in the past year

Rank #311 · ~4.2K/day · ~128.7K/mo

Releases R versions

Daily download trend is not available in this view yet.

105.7K30 days

383.2K90 days

1.5M1 year

Compare downloads with other packages →

Also on28.8K r2u29 autocran166.1K conda_forge281 bioconda327 c2d4u

Dependencies

Declared dependencies

2 external dependencies (excludes base and recommended)

Depends (1)

R >= 4.0.0

Imports (0)

none

LinkingTo (0)

none

Suggests (2)

chemometrics mvtnorm

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

130direct

408indirect

and 82 more packages.

Code & Tests

People & History

People (6)

Maintainer (1)

Shengqiao Li

Author, Maintainer

Authors (6)

Shengqiao Li

Author, Maintainer

Sunil Arya

Author · added in 1.1

Alina Beygelzimer

Author · added in 1.1

Sham Kakadet

Author · added in 1.1

John Langford

Author · added in 1.1.4.1

David Mount

Author · added in 1.1.4.1

Listed in earlier versions (3)

David Mount (ANN library for the kd-tree approach)

no longer listed · 1.1

John Langford (cover tree library)

no longer listed · 1.1 to 1.1.4

David Mount (ANN library 1.1.2 for the kd-tree approach)

no longer listed · 1.1.2 to 1.1.4

Package Timeline

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

R
R 4.6.0 released · 2026-04-24
R
R 4.5.0 released · 2025-04-11
1.1.4.1Latest
2024-09-22 · current release · diff ↗
R
R 4.4.0 released · 2024-04-24
1.1.4
2024-01-12 · diff ↗
R
R 4.3.0 released · 2023-04-21
1.1.3.2
2023-03-20 · diff ↗
1.1.3.1
2022-05-23 · diff ↗
R
R 4.2.0 released · 2022-04-22
R
R 4.1.0 released · 2021-05-18
R
R 4.0.0 released · 2020-04-24
R
R 3.6.0 released · 2019-04-26
1.1.3
2019-02-16 · diff ↗
unarchivedReturned to CRAN
2019-02-16
NMU by CRAN team on 2023-03-20 (version 1.1.3.2)
1.1.2.2
2018-12-10 · diff ↗
1.1.2.1
2018-08-10 · diff ↗

Show 24 earlier events

orphanedOrphaned by its maintainer
2018-08-10
C++ issues were not corrected since 2017 despite reminders
1.1.2
2018-08-02 · diff ↗
R
R 3.5.0 released · 2018-04-23
R
R 3.4.0 released · 2017-04-21
R
R 3.3.0 released · 2016-05-03
R
R 3.2.0 released · 2015-04-16
R
R 3.1.0 released · 2014-04-10
1.1
2013-07-31 · diff ↗
1.0
2013-05-19 · diff ↗
R
R 3.0.0 released · 2013-04-03
0.6-4
2012-10-17 · diff ↗
0.6-3
2012-04-03 · diff ↗
R
R 2.15.0 released · 2012-03-30
R
R 2.14.0 released · 2011-10-31
R
R 2.13.0 released · 2011-04-13
R
R 2.12.0 released · 2010-10-15
0.6-2
2010-08-11 · diff ↗
0.6-0
2010-05-19 · diff ↗
0.5-9
2010-05-10 · diff ↗
0.5-8
2010-04-28 · diff ↗
R
R 2.11.0 released · 2010-04-22
0.4-6
2010-04-02 · diff ↗
0.3-1
2010-03-17
R
R 2.10.0 released · 2009-10-26

Package metadata

First published: 2010-03-17
Total releases: 18 / 16 yrs
License: GPL (>= 2) OSI
Minimum R: ≥ 4.0.0
Download size: 77 KB
Installed size: not tracked yet
With dependencies: not tracked yet

Report a problem with this page →