{ "_id": "6a1d699f1d7bb097a0a4ede4", "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-06-01 11:06:38 UTC", "User": "root" }, "MD5sum": "110e16ae2147e60526a91d316bf86acd", "_user": "fbertran", "_type": "src", "_file": "bigKNN_0.3.0.tar.gz", "_fileid": "86ce50553287ae166c153b801fb4f34c5ec173d00afb6c2f6dd00c9cc4ecd38a", "_filesize": 233025, "_sha256": "86ce50553287ae166c153b801fb4f34c5ec173d00afb6c2f6dd00c9cc4ecd38a", "_created": "2026-06-01T11:06:38.000Z", "_published": "2026-06-01T11:14:39.407Z", "_distro": "noble", "_jobs": [ { "job": 78839145429, "time": 160, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7329903086" }, { "job": 78839145466, "time": 143, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7329897817" }, { "job": 78839145413, "time": 137, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7329895978" }, { "job": 78839145626, "time": 160, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7329970184" }, { "job": 78839145456, "time": 359, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7329987165" }, { "job": 78839145563, "time": 142, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7329945148" }, { "job": 78839145577, "time": 295, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7329969766" }, { "job": 78838672097, "time": 180, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7329853185" }, { "job": 78839145411, "time": 118, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7329889842" }, { "job": 78839145478, "time": 145, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7329898745" }, { "job": 78839145460, "time": 133, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7329894544" }, { "job": 78839145533, "time": 179, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7329908460" } ], "_buildurl": "https://github.com/r-universe/fbertran/actions/runs/26750988488", "_status": "success", "_host": "GitHub-Actions", "_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 }, "_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", "description": "Full professor in statistical modelling and data science at the CNAM Paris, France" }, "_downloads": { "count": 478, "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.0", "_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.26+ds-1ubuntu0.1", "name": "openblas", "homepage": "https://www.openblas.net/", "description": "Optimized BLAS (linear algebra) library (shared lib, pthread)" }, { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "14.2.0-4ubuntu2~24.04.1", "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.6.0", "os": "linux", "version": "0.3.0", "date": "2026-05-02T06:42:22.000Z", "distro": "noble", "arch": "aarch64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "5f1142c9c1fb1f1c38ae6c4a80295524c0d9c961b514312e6b93ac1b19e4abb4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/25245954023" }, { "r": "4.7.0", "os": "linux", "version": "0.3.0", "date": "2026-06-01T11:09:20.000Z", "distro": "noble", "arch": "aarch64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "6c8ef19fc16fc17813c3f283411fd966ca135c9ead09ee85dcc14d4768b6a306", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/26750988488" }, { "r": "4.7.0", "os": "linux", "version": "0.3.0", "date": "2026-06-01T11:08:57.000Z", "distro": "noble", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "157a4ec5357b8971b6a7013fd36615dd431f7e5ede9e768ddd4c6eb12e2269e0", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/26750988488" }, { "r": "4.6.0", "os": "linux", "version": "0.3.0", "date": "2026-06-01T11:08:52.000Z", "distro": "noble", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "45363ec3cb5147306ef7cdaccf564732bb88ecb2549f1ae6597ac18585b9ad56", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/26750988488" }, { "r": "4.5.3", "os": "mac", "version": "0.3.0", "date": "2026-06-01T11:12:44.000Z", "arch": "aarch64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "9850d955f7c9b616b9ae7f3e27abf3ae4d878f6dd178976cc763cfee92e6ae5b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/26750988488" }, { "r": "4.5.3", "os": "mac", "version": "0.3.0", "date": "2026-06-01T11:12:55.000Z", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "45846f88b2f95f5a24897de8f1ebe5de599b67963f4ef661c67ba4f6e4677124", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/26750988488" }, { "r": "4.6.0", "os": "mac", "version": "0.3.0", "date": "2026-06-01T11:11:23.000Z", "arch": "aarch64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "0f56aebd63259f62c9cc671d27f9d9c060ecf5ed9345e16f046debaf389a3daf", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/26750988488" }, { "r": "4.6.0", "os": "mac", "version": "0.3.0", "date": "2026-06-01T11:12:19.000Z", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "020dbc2841db7ce8ad0e5bd804e4fb73e24a073a41197a5f11509032886786a2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/26750988488" }, { "r": "4.6.0", "os": "wasm", "version": "0.3.0", "date": "2026-06-01T11:08:52.000Z", "arch": "emscripten", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "4bb7b4aae238698aa0816c58bf308ff11e34baf6dd41fb7b74e5c769b102b7bd", "status": "success", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/26750988488" }, { "r": "4.7.0", "os": "win", "version": "0.3.0", "date": "2026-06-01T11:08:24.000Z", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "89388961705cca556a7cb47fae3f14475801496153dc33bb7cdcd073583e229b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/26750988488" }, { "r": "4.5.3", "os": "win", "version": "0.3.0", "date": "2026-06-01T11:08:13.000Z", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "a430b9c4ee9438d659168575405f509a28fa8f9059ffaeed891288ab2c73de1b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/26750988488" }, { "r": "4.6.0", "os": "win", "version": "0.3.0", "date": "2026-06-01T11:08:49.000Z", "arch": "x86_64", "commit": "fc76b39aa58ee0acf276b3397df2173824a0c45b", "fileid": "bba7e097965ce7e10193359068da3d41c495d698f6f37b8a2244b4de93ffbc33", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/fbertran/actions/runs/26750988488" } ] }