{ "_id": "6a4b6f01a6574ff277f9ad84", "Package": "matchingR", "Type": "Package", "Title": "Matching Algorithms in R and C++", "Version": "2.0.0", "Date": "2025-09-22", "Authors@R": "c(\nperson(given = \"Jan\", family = \"Tilly\", role = c(\"aut\", \"cre\"), email = \"jantilly@gmail.com\"),\nperson(given = \"Nick\", family = \"Janetos\", role = \"aut\")\n)", "Maintainer": "Jan Tilly ", "Description": "Computes matching algorithms quickly using Rcpp.\nImplements the Gale-Shapley Algorithm to compute the stable\nmatching for two-sided markets, such as the stable marriage\nproblem and the college-admissions problem. Implements Irving's\nAlgorithm for the stable roommate problem. Implements the top\ntrading cycle algorithm for the indivisible goods trading\nproblem.", "License": "GPL (>= 2)", "URL": "https://github.com/jtilly/matchingR/", "BugReports": "https://github.com/jtilly/matchingR/issues/", "VignetteBuilder": "knitr", "RoxygenNote": "7.3.3", "Repository": "https://jtilly.r-universe.dev", "Date/Publication": "2025-09-23 08:01:08 UTC", "RemoteUrl": "https://github.com/jtilly/matchingr", "RemoteRef": "HEAD", "RemoteSha": "fcb7947d50924435ec6df842e16e6414e268e385", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-07-06 08:53:55 UTC", "User": "root" }, "Author": "Jan Tilly [aut, cre],\nNick Janetos [aut]", "_user": "jtilly", "_type": "src", "_file": "matchingR_2.0.0.tar.gz", "_fileid": "https://r2.ropensci.org/a30f40a10ae167efd1c0e39c74e1a6bb2e84369d1ff24054324b58e6aa745e1a", "_filesize": 202041, "_sha256": "a30f40a10ae167efd1c0e39c74e1a6bb2e84369d1ff24054324b58e6aa745e1a", "_expires": "2026-10-14T09:01:52.000Z", "_created": "2026-07-06T08:53:55.000Z", "_published": "2026-07-06T09:01:53.763Z", "_jobs": [ { "job": 85332050320, "time": 158, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "8104194980" }, { "job": 85332050356, "time": 148, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "8104190099" }, { "job": 85332050554, "time": 157, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "8104195045" }, { "job": 85332050379, "time": 126, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8104181878" }, { "job": 85332050353, "time": 233, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "8104198507" }, { "job": 85332050281, "time": 420, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "8104266038" }, { "job": 85332050282, "time": 133, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "8104176780" }, { "job": 85332050295, "time": 217, "config": "macos-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8104208197" }, { "job": 85331383766, "time": 203, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "8104131596" }, { "job": 85332050237, "time": 155, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "8104192908" }, { "job": 85332050293, "time": 139, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "8104187194" }, { "job": 85332050316, "time": 127, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "8104181729" }, { "job": 85332050348, "time": 161, "config": "windows-release", "r": "4.6.1", "check": "OK", "artifact": "8104194798" } ], "_host": "GitHub-Actions", "_buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312", "_status": "success", "_upstream": "https://github.com/jtilly/matchingr", "_commit": { "id": "fcb7947d50924435ec6df842e16e6414e268e385", "author": "Jan Tilly ", "committer": "GitHub ", "message": "Update coverage badge in README.md", "time": 1758614468 }, "_maintainer": { "name": "Jan Tilly", "email": "jantilly@gmail.com", "login": "jtilly", "description": "", "uuid": 6807275 }, "_distro": "resolute", "_registered": true, "_dependencies": [ { "package": "Rcpp", "role": "Depends" }, { "package": "Rcpp", "role": "LinkingTo" }, { "package": "RcppArmadillo", "role": "LinkingTo" }, { "package": "testthat", "role": "Suggests" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" } ], "_owner": "jtilly", "_selfowned": true, "_usedby": 2, "_updates": [ { "week": "2025-39", "n": 6 } ], "_tags": [ { "name": "v2.0.0", "date": "2025-09-22" } ], "_stars": 51, "_contributors": [ { "user": "jtilly", "count": 456, "uuid": 6807275 }, { "user": "njanetos", "count": 86, "uuid": 8462316 }, { "user": "wibeasley", "count": 2, "uuid": 1372890 } ], "_userbio": { "uuid": 6807275, "type": "user", "name": "Jan Tilly", "followers": 106 }, "_downloads": { "count": 450, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/matchingR" }, "_devurl": "https://github.com/jtilly/matchingr", "_searchresults": 57, "_topics": [ "cpp" ], "_rbuild": "4.6.1", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/matchingR.html", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_homeurl": "https://github.com/jtilly/matchingr", "_realowner": "jtilly", "_cranurl": true, "_releases": [ { "version": "1.0.1", "date": "2015-05-13" }, { "version": "1.1", "date": "2015-09-15" }, { "version": "1.1.1", "date": "2015-09-21" }, { "version": "1.2", "date": "2015-10-28" }, { "version": "1.2.1", "date": "2015-11-01" }, { "version": "1.3.0", "date": "2018-01-26" }, { "version": "1.3.1", "date": "2020-12-07" }, { "version": "1.3.2", "date": "2020-12-14" }, { "version": "1.3.3", "date": "2021-05-25" }, { "version": "2.0.0", "date": "2025-09-23" } ], "_exports": [ "cpp_wrapper_galeshapley", "cpp_wrapper_galeshapley_check_stability", "cpp_wrapper_ttc", "cpp_wrapper_ttc_check_stability", "galeShapley.checkPreferences", "galeShapley.checkStability", "galeShapley.collegeAdmissions", "galeShapley.marriageMarket", "galeShapley.validate", "rankIndex", "roommate", "roommate.checkPreferences", "roommate.checkStability", "roommate.validate", "sortIndex", "sortIndexOneSided", "toptrading", "toptrading.checkStability" ], "_help": [ { "page": "cpp_wrapper_galeshapley", "title": "C++ wrapper for Gale-Shapley Algorithm", "topics": [ "cpp_wrapper_galeshapley" ] }, { "page": "cpp_wrapper_galeshapley_check_stability", "title": "C++ Wrapper to Check Stability of Two-sided Matching", "topics": [ "cpp_wrapper_galeshapley_check_stability" ] }, { "page": "cpp_wrapper_irving", "title": "Computes a stable roommate matching", "topics": [ "cpp_wrapper_irving" ] }, { "page": "cpp_wrapper_irving_check_stability", "title": "Check if a matching solves the stable roommate problem", "topics": [ "cpp_wrapper_irving_check_stability" ] }, { "page": "cpp_wrapper_ttc", "title": "Computes the top trading cycle algorithm", "topics": [ "cpp_wrapper_ttc" ] }, { "page": "cpp_wrapper_ttc_check_stability", "title": "Check if a one-sided matching for the top trading cycle algorithm is stable", "topics": [ "cpp_wrapper_ttc_check_stability" ] }, { "page": "galeShapley.checkPreferences", "title": "Check if preference order is complete", "topics": [ "galeShapley.checkPreferences" ] }, { "page": "galeShapley.checkStability", "title": "Check if a two-sided matching is stable", "topics": [ "galeShapley.checkStability" ] }, { "page": "galeShapley.collegeAdmissions", "title": "Gale-Shapley Algorithm: College Admissions Problem", "topics": [ "galeShapley.collegeAdmissions" ] }, { "page": "galeShapley.marriageMarket", "title": "Gale-Shapley Algorithm: Stable Marriage Problem", "topics": [ "galeShapley", "galeShapley.marriageMarket" ] }, { "page": "galeShapley.validate", "title": "Input validation of preferences", "topics": [ "galeShapley.validate" ] }, { "page": "rankIndex", "title": "Rank elements within column of a matrix", "topics": [ "rankIndex" ] }, { "page": "repcol", "title": "Repeat each column of a matrix n times", "topics": [ "repcol" ] }, { "page": "reprow", "title": "Repeat each row of a matrix n times", "topics": [ "reprow" ] }, { "page": "roommate", "title": "Compute matching for one-sided markets", "topics": [ "roommate" ] }, { "page": "roommate.checkPreferences", "title": "Check if preference order for a one-sided market is complete", "topics": [ "roommate.checkPreferences" ] }, { "page": "roommate.checkStability", "title": "Check if a roommate matching is stable", "topics": [ "roommate.checkStability" ] }, { "page": "roommate.validate", "title": "Input validation for one-sided markets", "topics": [ "roommate.validate" ] }, { "page": "sortIndex", "title": "Sort indices of a matrix within a column", "topics": [ "sortIndex" ] }, { "page": "sortIndexOneSided", "title": "Ranks elements with column of a matrix, assuming a one-sided market.", "topics": [ "sortIndexOneSided" ] }, { "page": "toptrading", "title": "Compute the top trading cycle algorithm", "topics": [ "toptrading" ] }, { "page": "toptrading.checkStability", "title": "Check if there are any pairs of agents who would rather swap houses with each other rather than be with their own two current respective partners.", "topics": [ "toptrading.checkStability" ] } ], "_readme": "https://github.com/jtilly/matchingr/raw/HEAD/README.md", "_rundeps": [ "Rcpp", "RcppArmadillo" ], "_sysdeps": [ { "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": "matchingR-intro.Rmd", "filename": "matchingR-intro.html", "title": "Matching Algorithms in R and C++: An Introduction to matchingR", "engine": "knitr::rmarkdown", "headings": [ "Introduction", "Two-sided Matching Markets: Gale-Shapley Algorithm", "Example: Marriage Market", "Example: College Admissions Problem", "One-sided Matching Markets: Irving's Algorithm", "Example: Roommate problem", "Example: Roommate problem when no stable matching exists", "Kidneys and Housing: The Top Trading Cycle Algorithm", "Literature" ], "created": "2015-05-18 02:48:46", "modified": "2024-09-19 21:17:22", "commits": 35 } ], "_score": 7.241596282154071, "_indexed": true, "_nocasepkg": "matchingr", "_universes": [ "jtilly" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "2.0.0", "date": "2026-07-06T08:56:46.000Z", "distro": "resolute", "arch": "aarch64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "https://r2.ropensci.org/40793bc8cf00a92ec6b8fa682f3ad00fa6f4b7fda394ade522688db4e07bfed7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312" }, { "r": "4.7.0", "os": "linux", "version": "2.0.0", "date": "2026-07-06T08:56:26.000Z", "distro": "resolute", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "https://r2.ropensci.org/736589e11cf95cd62ab82dda261d1834b5c8ea969e4db1c877afeb4d5c80b9bd", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312" }, { "r": "4.6.1", "os": "linux", "version": "2.0.0", "date": "2026-07-06T08:56:45.000Z", "distro": "resolute", "arch": "aarch64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "https://r2.ropensci.org/f6e889562132b359cceb4eedc1da46552bf9e108b2db911b9b605973e34ce1c6", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312" }, { "r": "4.6.1", "os": "linux", "version": "2.0.0", "date": "2026-07-06T08:56:07.000Z", "distro": "resolute", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "https://r2.ropensci.org/9475b83745207b5a2c614aeaee33908ff57b049dceb90f15f81660c1c14f71d0", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312" }, { "r": "4.5.3", "os": "mac", "version": "2.0.0", "date": "2026-07-06T08:56:52.000Z", "arch": "aarch64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "https://r2.ropensci.org/c8c61b27b7ebbe2dc646f19e87ad4bc5922a1f138e2422132ccc2adb6f798cc3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312" }, { "r": "4.5.3", "os": "mac", "version": "2.0.0", "date": "2026-07-06T08:58:56.000Z", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "https://r2.ropensci.org/0593895a7b67fd9d75f9471488712f65717a4c37c358cb1d2b7d185243007e15", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312" }, { "r": "4.6.1", "os": "mac", "version": "2.0.0", "date": "2026-07-06T08:56:02.000Z", "arch": "aarch64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "https://r2.ropensci.org/2263a19c8fba4fe56f5797a8d5b29d5ddd8309c428016b9df66a392290e80f12", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312" }, { "r": "4.6.1", "os": "mac", "version": "2.0.0", "date": "2026-07-06T08:56:55.000Z", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "https://r2.ropensci.org/5685b666d827004d0441ed1d54971aee70236481e54201985854d4e08b281698", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312" }, { "r": "4.6.0", "os": "wasm", "version": "2.0.0", "date": "2026-07-06T08:56:45.000Z", "arch": "emscripten", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "https://r2.ropensci.org/44fb25eb0b29d49f981712c91e20d8b900d73a6afa704197866134c676c85c24", "status": "success", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312" }, { "r": "4.7.0", "os": "win", "version": "2.0.0", "date": "2026-07-06T08:55:49.000Z", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "https://r2.ropensci.org/39bad3b7896cc1975c89299d27c29712ddb9b036355ddb250adc47d6aa7a3285", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312" }, { "r": "4.5.3", "os": "win", "version": "2.0.0", "date": "2026-07-06T08:55:37.000Z", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "https://r2.ropensci.org/207c64a42567557bb73cc304c36478dc0045e2441094785b2b1f87aeb5abc9b3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312" }, { "r": "4.6.1", "os": "win", "version": "2.0.0", "date": "2026-07-06T08:56:04.000Z", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "https://r2.ropensci.org/969f9aeafcb88ebf770e731ce56cd8b71adfc2c70d5358bdd77826dca0b8f503", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/28779467312" } ] }