{ "_id": "6a495021f6c47c441949aab4", "Package": "bigKNN", "Type": "Package", "Title": "Exact Search and Graph Construction for 'bigmemory' Matrices", "Version": "0.3.0", "Date": "2026-03-26", "Authors@R": "person(\"Frederic\", \"Bertrand\", role = c(\"aut\", \"cre\"),\nemail = \"frederic.bertrand@lecnam.net\")", "Author": "Frederic Bertrand [aut, cre]", "Maintainer": "Frederic Bertrand ", "Description": "Exact nearest-neighbour and radius-search routines that\noperate directly on 'bigmemory::big.matrix' objects. The\npackage streams row blocks through 'BLAS' kernels, supports\nself-search and external-query search, exposes prepared\nreferences for repeated queries, and can build exact\nk-nearest-neighbour, radius, mutual k-nearest-neighbour, and\nshared-nearest-neighbour graphs. Version 0.3.0 adds execution\nplans, serializable prepared caches, resumable streamed graph\njobs, coercion helpers, exact candidate reranking, and recall\nsummaries for evaluating approximate neighbours.", "License": "GPL (>= 2)", "Encoding": "UTF-8", "NeedsCompilation": "yes", "URL": "https://fbertran.github.io/bigKNN/,\nhttps://github.com/fbertran/bigKNN", "BugReports": "https://github.com/fbertran/bigKNN/issues", "Roxygen": "list(markdown = TRUE)", "RoxygenNote": "7.3.3", "VignetteBuilder": "knitr", "Config/testthat/edition": "3", "Repository": "https://fbertran.r-universe.dev", "Date/Publication": "2026-03-26 23:17:54 UTC", "RemoteUrl": "https://github.com/fbertran/bigknn", "RemoteRef": "HEAD", "RemoteSha": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "Packaged": { "Date": "2026-07-04 18:21:06 UTC", "User": "root" }, "_user": "fbertran", "_type": "src", "_file": "bigKNN_0.3.0.tar.gz", "_fileid": "https://r2.ropensci.org/ed8105fb2c1ee63691b6ff77c304f33debb861246813b435ebc66eaa7172a10d", "_filesize": 234934, "_sha256": "ed8105fb2c1ee63691b6ff77c304f33debb861246813b435ebc66eaa7172a10d", "_expires": "2026-10-12T18:25:35.000Z", "_created": "2026-07-04T18:21:06.000Z", "_published": "2026-07-04T18:25:36.995Z", "_jobs": [ { "job": 85155869451, "time": 156, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "8084268153" }, { "job": 85155869454, "time": 133, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "8084264908" }, { "job": 85155869465, "time": 157, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "8084268276" }, { "job": 85155869462, "time": 145, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8084266344" }, { "job": 85155869472, "time": 136, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "8084265398" }, { "job": 85155869488, "time": 230, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "8084277231" }, { "job": 85155869467, "time": 101, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "8084260747" }, { "job": 85155869469, "time": 159, "config": "macos-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8084268314" }, { "job": 85155646043, "time": 181, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "8084247921" }, { "job": 85155869431, "time": 143, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "8084266353" }, { "job": 85155869458, "time": 130, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "8084264673" }, { "job": 85155869453, "time": 126, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "8084263966" }, { "job": 85155869442, "time": 123, "config": "windows-release", "r": "4.6.1", "check": "OK", "artifact": "8084263686" } ], "_host": "GitHub-Actions", "_buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568", "_status": "success", "_upstream": "https://github.com/fbertran/bigknn", "_commit": { "id": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "author": "Frederic Bertrand ", "committer": "Frederic Bertrand ", "message": "Update ignore for the website\n", "time": 1774567074 }, "_maintainer": { "name": "Frederic Bertrand", "email": "frederic.bertrand@lecnam.net", "login": "fbertran", "twitter": "@BertrandFrdric2", "description": "Full professor in statistical modelling and data science at the CNAM Paris, France", "uuid": 6714333 }, "_distro": "resolute", "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 3.5.0", "role": "Depends" }, { "package": "Rcpp", "role": "LinkingTo" }, { "package": "bigmemory", "role": "LinkingTo" }, { "package": "BH", "role": "LinkingTo" }, { "package": "Matrix", "role": "Imports" }, { "package": "Rcpp", "version": ">= 1.0.12", "role": "Imports" }, { "package": "methods", "role": "Imports" }, { "package": "bigmemory", "role": "Suggests" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "testthat", "version": ">= 3.0.0", "role": "Suggests" } ], "_owner": "fbertran", "_selfowned": true, "_usedby": 0, "_updates": [ { "week": "2026-13", "n": 5 } ], "_tags": [], "_stars": 1, "_contributors": [ { "user": "fbertran", "count": 5, "uuid": 6714333 } ], "_userbio": { "uuid": 6714333, "type": "user", "name": "Frederic Bertrand", "followers": 43, "description": "Full professor in statistical modelling and data science at the CNAM Paris, France" }, "_downloads": { "count": 460, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/bigKNN" }, "_devurl": "https://github.com/fbertran/bigknn", "_pkgdown": "https://fbertran.github.io/bigKNN/", "_searchresults": 19, "_topics": [ "openblas", "cpp" ], "_rbuild": "4.6.1", "_assets": [ "extra/bigKNN.html", "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_homeurl": "https://github.com/fbertran/bigknn", "_realowner": "fbertran", "_cranurl": true, "_releases": [ { "version": "0.3.0", "date": "2026-04-01" } ], "_exports": [ "as_edge_list", "as_sparse_matrix", "as_triplet", "count_within_radius_bigmatrix", "knn_bigmatrix", "knn_graph_bigmatrix", "knn_graph_stream_bigmatrix", "knn_load_prepared", "knn_plan_bigmatrix", "knn_prepare_bigmatrix", "knn_search_prepared", "knn_search_stream_prepared", "knn_stream_bigmatrix", "knn_validate_prepared", "mutual_knn_graph_bigmatrix", "radius_bigmatrix", "radius_graph_bigmatrix", "radius_stream_bigmatrix", "radius_stream_job_bigmatrix", "recall_against_exact", "rerank_candidates_bigmatrix", "resume_knn_job", "snn_graph_bigmatrix" ], "_help": [ { "page": "as_edge_list", "title": "Coerce bigKNN outputs to edge-list form", "topics": [ "as_edge_list" ] }, { "page": "as_sparse_matrix", "title": "Coerce bigKNN outputs to a sparse matrix", "topics": [ "as_sparse_matrix" ] }, { "page": "as_triplet", "title": "Coerce bigKNN outputs to sparse-triplet form", "topics": [ "as_triplet" ] }, { "page": "count_within_radius_bigmatrix", "title": "Count neighbours within a fixed radius", "topics": [ "count_within_radius_bigmatrix" ] }, { "page": "knn_bigmatrix", "title": "Exact k-nearest neighbours for 'bigmemory::big.matrix'", "topics": [ "knn_bigmatrix" ] }, { "page": "knn_graph_bigmatrix", "title": "Build an exact kNN graph from a 'bigmemory::big.matrix'", "topics": [ "knn_graph_bigmatrix" ] }, { "page": "knn_graph_stream_bigmatrix", "title": "Stream a directed exact kNN graph into destination 'big.matrix' objects", "topics": [ "knn_graph_stream_bigmatrix" ] }, { "page": "knn_load_prepared", "title": "Load a serialized prepared reference", "topics": [ "knn_load_prepared" ] }, { "page": "knn_plan_bigmatrix", "title": "Build an execution plan for exact search", "topics": [ "knn_plan_bigmatrix" ] }, { "page": "knn_prepare_bigmatrix", "title": "Prepare a 'bigmemory::big.matrix' reference for repeated exact search", "topics": [ "knn_prepare_bigmatrix" ] }, { "page": "knn_search_prepared", "title": "Search a prepared exact reference", "topics": [ "knn_search_prepared" ] }, { "page": "knn_search_stream_prepared", "title": "Stream prepared exact search results into destination 'big.matrix' objects", "topics": [ "knn_search_stream_prepared" ] }, { "page": "knn_stream_bigmatrix", "title": "Stream exact k-nearest neighbours into destination 'big.matrix' objects", "topics": [ "knn_stream_bigmatrix" ] }, { "page": "knn_validate_prepared", "title": "Validate a prepared reference", "topics": [ "knn_validate_prepared" ] }, { "page": "mutual_knn_graph_bigmatrix", "title": "Build an exact mutual kNN graph from a 'bigmemory::big.matrix'", "topics": [ "mutual_knn_graph_bigmatrix" ] }, { "page": "radius_bigmatrix", "title": "Exact radius search for 'bigmemory::big.matrix'", "topics": [ "radius_bigmatrix" ] }, { "page": "radius_graph_bigmatrix", "title": "Build an exact radius graph from a 'bigmemory::big.matrix'", "topics": [ "radius_graph_bigmatrix" ] }, { "page": "radius_stream_bigmatrix", "title": "Stream exact radius-search results into destination 'big.matrix' objects", "topics": [ "radius_stream_bigmatrix" ] }, { "page": "radius_stream_job_bigmatrix", "title": "Stream exact radius-search results into destination 'big.matrix' objects with checkpoints", "topics": [ "radius_stream_job_bigmatrix" ] }, { "page": "recall_against_exact", "title": "Compare approximate neighbours to exact truth", "topics": [ "recall_against_exact" ] }, { "page": "rerank_candidates_bigmatrix", "title": "Rerank candidate neighbours exactly against a 'bigmemory::big.matrix'", "topics": [ "rerank_candidates_bigmatrix" ] }, { "page": "resume_knn_job", "title": "Resume a checkpointed bigKNN job", "topics": [ "resume_knn_job" ] }, { "page": "snn_graph_bigmatrix", "title": "Build an exact shared-nearest-neighbour graph from a 'bigmemory::big.matrix'", "topics": [ "snn_graph_bigmatrix" ] } ], "_readme": "https://github.com/fbertran/bigknn/raw/HEAD/README.md", "_rundeps": [ "BH", "bigmemory", "bigmemory.sri", "lattice", "Matrix", "Rcpp", "uuid" ], "_sysdeps": [ { "shlib": "libblas", "package": "libopenblas0-pthread", "source": "openblas", "version": "0.3.32+ds-5", "name": "openblas", "homepage": "https://www.openblas.net/", "description": "Optimized BLAS (linear algebra) library (shared lib, pthread)" }, { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" } ], "_vignettes": [ { "source": "bigknn-graphs.Rmd", "filename": "bigknn-graphs.html", "title": "Exact Graph Construction from big.matrix Data", "engine": "knitr::rmarkdown", "headings": [ "Build a Small Reference Set", "Directed k-NN graphs with knn_graph_bigmatrix()", "Mutual k-NN graphs with mutual_knn_graph_bigmatrix()", "Shared-nearest-neighbour graphs with snn_graph_bigmatrix()", "Radius graphs with radius_graph_bigmatrix()", "Symmetrization options and edge semantics", "Converting outputs with as_edge_list(), as_triplet(), and as_sparse_matrix()", "Using graph outputs downstream" ], "created": "2026-03-26 22:57:47", "modified": "2026-03-26 22:57:47", "commits": 1 }, { "source": "bigknn-streaming-and-plans.Rmd", "filename": "bigknn-streaming-and-plans.html", "title": "Execution Plans and Streaming Workflows", "engine": "knitr::rmarkdown", "headings": [ "Why plans and streaming matter for large matrices", "Build a Repeatable Example", "Building a plan with knn_plan_bigmatrix()", "How memory budget maps to block size", "Running planned in-memory search", "Streaming k-NN output with knn_stream_bigmatrix()", "Streaming radius output with radius_stream_bigmatrix()", "Dense versus sparse query inputs", "Practical guidance for choosing output modes" ], "created": "2026-03-26 22:57:47", "modified": "2026-03-26 22:57:47", "commits": 1 }, { "source": "bigknn-prepared-search.Rmd", "filename": "bigknn-prepared-search.html", "title": "Prepared References for Repeated Exact Search", "engine": "knitr::rmarkdown", "headings": [ "When prepared references help", "Build a File-Backed Reference", "Building a prepared reference with knn_prepare_bigmatrix()", "Reusing it with knn_search_prepared()", "Streaming prepared results with knn_search_stream_prepared()", "Persisting caches with cache_path", "Reloading with knn_load_prepared()", "Validating with knn_validate_prepared()", "Common failure modes and how to avoid them" ], "created": "2026-03-26 22:57:47", "modified": "2026-03-26 22:57:47", "commits": 1 }, { "source": "bigknn-quickstart.Rmd", "filename": "bigknn-quickstart.html", "title": "Quick Start with bigKNN", "engine": "knitr::rmarkdown", "headings": [ "Create a Small Reference Matrix", "First Exact k-Nearest-Neighbour Search", "Searching New Query Points", "First Radius Search", "Choosing a Metric", "Where to Go Next" ], "created": "2026-03-26 22:57:47", "modified": "2026-03-26 22:57:47", "commits": 1 }, { "source": "bigknn-resumable-jobs.Rmd", "filename": "bigknn-resumable-jobs.html", "title": "Resumable Streaming Jobs", "engine": "knitr::rmarkdown", "headings": [ "When resumable jobs are worth using", "Build a Durable Working Directory", "Checkpointed graph streaming with knn_graph_stream_bigmatrix()", "Checkpointed radius streaming with radius_stream_job_bigmatrix()", "Restarting work with resume_knn_job()", "Graph Job Resume", "Radius Job Resume", "Destination matrix sizing and storage types", "What checkpoint files contain", "Failure recovery and restart patterns", "Operational tips for long-running jobs" ], "created": "2026-03-26 22:57:47", "modified": "2026-03-26 22:57:47", "commits": 1 }, { "source": "bigknn-evaluating-approximate-search.Rmd", "filename": "bigknn-evaluating-approximate-search.html", "title": "Using bigKNN as Exact Ground Truth", "engine": "knitr::rmarkdown", "headings": [ "Why exact ground truth matters", "Build a Small Exact Evaluation Set", "Producing exact neighbours with bigKNN", "Measuring recall with recall_against_exact()", "Reranking candidate sets with rerank_candidates_bigmatrix()", "Comparing approximate candidates against exact results", "Suggested workflow alongside a separate ANN package", "Interpreting recall and reranking results", "Limits and caveats" ], "created": "2026-03-26 22:57:47", "modified": "2026-03-26 22:57:47", "commits": 1 } ], "_score": 4.7558748556724915, "_indexed": true, "_nocasepkg": "bigknn", "_universes": [ "fbertran" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.3.0", "date": "2026-07-04T18:23:49.000Z", "distro": "resolute", "arch": "aarch64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "https://r2.ropensci.org/7a45516ed2a1317cfe75f7df0d73b0bf544eec92dec6e0f9cd33a64ea681aff1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568" }, { "r": "4.7.0", "os": "linux", "version": "0.3.0", "date": "2026-07-04T18:23:17.000Z", "distro": "resolute", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "https://r2.ropensci.org/4e3203777efbf035bacce2aebbba4d4eab6ef5f177dff0d524c946a4fb17df6d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568" }, { "r": "4.6.1", "os": "linux", "version": "0.3.0", "date": "2026-07-04T18:23:49.000Z", "distro": "resolute", "arch": "aarch64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "https://r2.ropensci.org/1aefed1ef5ff7562bb79b4bb5ee43e8fdfa810d77689750cf32a41364c89e1fa", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568" }, { "r": "4.6.1", "os": "linux", "version": "0.3.0", "date": "2026-07-04T18:23:25.000Z", "distro": "resolute", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "https://r2.ropensci.org/f5b3bc2a56bfc89471b1abcc8ce77b9b663b97d022cbf5c93bf389f23299f05d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568" }, { "r": "4.5.3", "os": "mac", "version": "0.3.0", "date": "2026-07-04T18:23:10.000Z", "arch": "aarch64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "https://r2.ropensci.org/efb23ac625c7d0d3640d33d4558968c7f695a755f4f67e4ac88b2792c5410db2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568" }, { "r": "4.5.3", "os": "mac", "version": "0.3.0", "date": "2026-07-04T18:24:33.000Z", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "https://r2.ropensci.org/757a40e9f91efe4342642aa92c44d5d5314e326875f2614d32fca7df6154a56c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568" }, { "r": "4.6.1", "os": "mac", "version": "0.3.0", "date": "2026-07-04T18:22:43.000Z", "arch": "aarch64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "https://r2.ropensci.org/a6cdfd504ae8df3a184c93f1358f882c1ffe00f21d336e8ab2b7ae88aa7013a7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568" }, { "r": "4.6.1", "os": "mac", "version": "0.3.0", "date": "2026-07-04T18:23:30.000Z", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "https://r2.ropensci.org/583ff85bde0fce238f553785bdd16a99249a41622f1b482dd6e755d30fabf733", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568" }, { "r": "4.6.0", "os": "wasm", "version": "0.3.0", "date": "2026-07-04T18:23:46.000Z", "arch": "emscripten", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "https://r2.ropensci.org/db2efd2e900be3940b3bfc0f624f382fb05362c9c168e4f3b5ead4c8b47e7606", "status": "success", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568" }, { "r": "4.7.0", "os": "win", "version": "0.3.0", "date": "2026-07-04T18:22:51.000Z", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "https://r2.ropensci.org/6207397932fe7beb3b980c02f9659e83e9870fc9866ca2fa21d9c214dd5c28f4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568" }, { "r": "4.5.3", "os": "win", "version": "0.3.0", "date": "2026-07-04T18:22:42.000Z", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "https://r2.ropensci.org/15bb7d55d53aadce8e5c6fc3595a8f68053ed0900b21d09556787c9e6ab46b5b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568" }, { "r": "4.6.1", "os": "win", "version": "0.3.0", "date": "2026-07-04T18:22:38.000Z", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "https://r2.ropensci.org/b790b1fa9a77244010409cfbffaa612c0de2e2f426d3174c6b853d47eef9c7ac", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/28715357568" } ] }