Package: bigKNN 0.3.0

Frederic Bertrand

bigKNN: Exact Search and Graph Construction for 'bigmemory' Matrices

Exact nearest-neighbour and radius-search routines that operate directly on 'bigmemory::big.matrix' objects. The package streams row blocks through 'BLAS' kernels, supports self-search and external-query search, exposes prepared references for repeated queries, and can build exact k-nearest-neighbour, radius, mutual k-nearest-neighbour, and shared-nearest-neighbour graphs. Version 0.3.0 adds execution plans, serializable prepared caches, resumable streamed graph jobs, coercion helpers, exact candidate reranking, and recall summaries for evaluating approximate neighbours.

Authors:Frederic Bertrand [aut, cre]

bigKNN_0.3.0.tar.gz
bigKNN_0.3.0.tar.gz(r-4.7-arm64)bigKNN_0.3.0.tar.gz(r-4.7-x86_64)bigKNN_0.3.0.tar.gz(r-4.6-arm64)bigKNN_0.3.0.tar.gz(r-4.6-x86_64)
bigKNN_0.3.0.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
card.svg |card.png
bigKNN/json (API)
NEWS

# Install 'bigKNN' in R:
install.packages('bigKNN', repos = c('https://cran.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/fbertran/bigknn/issues

Pkgdown/docs site:https://fbertran.github.io

Uses libs:
  • openblas– Optimized BLAS
  • c++– GNU Standard C++ Library v3

On CRAN:

Conda:

openblascpp

3.12 score 19 scripts 494 downloads 23 exports 7 dependencies

Last updated from:6f9753d304. Checks:6 OK. Indexed: no.

TargetResultTimeFilesSyslog
linux-devel-arm64OK222
linux-devel-x86_64OK151
source / vignettesOK213
linux-release-arm64OK162
linux-release-x86_64OK146
wasm-releaseOK124

Exports:as_edge_listas_sparse_matrixas_tripletcount_within_radius_bigmatrixknn_bigmatrixknn_graph_bigmatrixknn_graph_stream_bigmatrixknn_load_preparedknn_plan_bigmatrixknn_prepare_bigmatrixknn_search_preparedknn_search_stream_preparedknn_stream_bigmatrixknn_validate_preparedmutual_knn_graph_bigmatrixradius_bigmatrixradius_graph_bigmatrixradius_stream_bigmatrixradius_stream_job_bigmatrixrecall_against_exactrerank_candidates_bigmatrixresume_knn_jobsnn_graph_bigmatrix

Dependencies:BHbigmemorybigmemory.srilatticeMatrixRcppuuid

Benchmarking bigKNN Against Other Exact Implementations

Rendered frombigknn-benchmarking.Rmdusingknitr::rmarkdownon May 31 2026.

Last update: 2026-04-01
Started: 2026-04-01

Exact Graph Construction from big.matrix Data

Rendered frombigknn-graphs.Rmdusingknitr::rmarkdownon May 31 2026.

Last update: 2026-04-01
Started: 2026-04-01

Execution Plans and Streaming Workflows

Rendered frombigknn-streaming-and-plans.Rmdusingknitr::rmarkdownon May 31 2026.

Last update: 2026-04-01
Started: 2026-04-01

Prepared References for Repeated Exact Search

Rendered frombigknn-prepared-search.Rmdusingknitr::rmarkdownon May 31 2026.

Last update: 2026-04-01
Started: 2026-04-01

Quick Start with bigKNN

Rendered frombigknn-quickstart.Rmdusingknitr::rmarkdownon May 31 2026.

Last update: 2026-04-01
Started: 2026-04-01

Resumable Streaming Jobs

Rendered frombigknn-resumable-jobs.Rmdusingknitr::rmarkdownon May 31 2026.

Last update: 2026-04-01
Started: 2026-04-01

Using bigKNN as Exact Ground Truth

Rendered frombigknn-evaluating-approximate-search.Rmdusingknitr::rmarkdownon May 31 2026.

Last update: 2026-04-01
Started: 2026-04-01

Readme and manuals

Help Manual

Help pageTopics
Coerce bigKNN outputs to edge-list formas_edge_list
Coerce bigKNN outputs to a sparse matrixas_sparse_matrix
Coerce bigKNN outputs to sparse-triplet formas_triplet
Count neighbours within a fixed radiuscount_within_radius_bigmatrix
Exact k-nearest neighbours for 'bigmemory::big.matrix'knn_bigmatrix
Build an exact kNN graph from a 'bigmemory::big.matrix'knn_graph_bigmatrix
Stream a directed exact kNN graph into destination 'big.matrix' objectsknn_graph_stream_bigmatrix
Load a serialized prepared referenceknn_load_prepared
Build an execution plan for exact searchknn_plan_bigmatrix
Prepare a 'bigmemory::big.matrix' reference for repeated exact searchknn_prepare_bigmatrix
Search a prepared exact referenceknn_search_prepared
Stream prepared exact search results into destination 'big.matrix' objectsknn_search_stream_prepared
Stream exact k-nearest neighbours into destination 'big.matrix' objectsknn_stream_bigmatrix
Validate a prepared referenceknn_validate_prepared
Build an exact mutual kNN graph from a 'bigmemory::big.matrix'mutual_knn_graph_bigmatrix
Exact radius search for 'bigmemory::big.matrix'radius_bigmatrix
Build an exact radius graph from a 'bigmemory::big.matrix'radius_graph_bigmatrix
Stream exact radius-search results into destination 'big.matrix' objectsradius_stream_bigmatrix
Stream exact radius-search results into destination 'big.matrix' objects with checkpointsradius_stream_job_bigmatrix
Compare approximate neighbours to exact truthrecall_against_exact
Rerank candidate neighbours exactly against a 'bigmemory::big.matrix'rerank_candidates_bigmatrix
Resume a checkpointed bigKNN jobresume_knn_job
Build an exact shared-nearest-neighbour graph from a 'bigmemory::big.matrix'snn_graph_bigmatrix