{ "_id": "6a106e15acfb0bcc41cab0a3", "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-05-07 08:11:16 UTC", "User": "root" }, "Author": "Jan Tilly [aut, cre],\nNick Janetos [aut]", "MD5sum": "fef70b632c597b03e6a48b2837943a1c", "_user": "jtilly", "_type": "src", "_file": "matchingR_2.0.0.tar.gz", "_fileid": "00024108d4da3ce03c07dd170915ead97182985739d2caaf7acf0b0cb7225c45", "_filesize": 201626, "_sha256": "00024108d4da3ce03c07dd170915ead97182985739d2caaf7acf0b0cb7225c45", "_created": "2026-05-07T08:11:16.000Z", "_published": "2026-05-22T14:54:13.811Z", "_distro": "noble", "_jobs": [ { "job": 77404608193, "time": 147, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "6850110499" }, { "job": 77404607732, "time": 163, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "6850116752" }, { "job": 77404608226, "time": 141, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "6850108510" }, { "job": 77404607976, "time": 125, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "6850103871" }, { "job": 77404607977, "time": 148, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "6850104848" }, { "job": 77404608126, "time": 478, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "6850197047" }, { "job": 77404607910, "time": 148, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "6850105360" }, { "job": 77404607951, "time": 380, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "6850172962" }, { "job": 77404606973, "time": 184, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "6850066776" }, { "job": 77404607308, "time": 123, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7163511870" }, { "job": 77404608000, "time": 141, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "6850108505" }, { "job": 77404607993, "time": 127, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "6850104608" }, { "job": 77404608463, "time": 207, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "6850128351" } ], "_buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753", "_status": "success", "_host": "GitHub-Actions", "_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", "uuid": 6807275 }, "_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" }, "_downloads": { "count": 383, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/matchingR" }, "_devurl": "https://github.com/jtilly/matchingr", "_searchresults": 50, "_topics": [ "cpp" ], "_rbuild": "4.6.0", "_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": "14.2.0-4ubuntu2~24.04.1", "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.184691430817598, "_indexed": true, "_nocasepkg": "matchingr", "_universes": [ "jtilly" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "2.0.0", "date": "2026-05-07T08:13:43.000Z", "distro": "noble", "arch": "aarch64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "54d6264d5bfcf3a97b5d16296ad01a0d4e1f1c94bbdf8ea04b5f2b3ba8b03c53", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753" }, { "r": "4.7.0", "os": "linux", "version": "2.0.0", "date": "2026-05-07T08:14:02.000Z", "distro": "noble", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "583d8666780ba6f014fed1badfa7ebcc1cf6a21981f7f1b5cea95eb106cc6ea7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753" }, { "r": "4.6.0", "os": "linux", "version": "2.0.0", "date": "2026-05-07T08:13:36.000Z", "distro": "noble", "arch": "aarch64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "fdc0c151dce9b54264a820f08124265a736f8b679eb6868e01fbdd15ea97338b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753" }, { "r": "4.6.0", "os": "linux", "version": "2.0.0", "date": "2026-05-07T08:13:23.000Z", "distro": "noble", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "2fbe47a43d0b1411fadd9e555bf7c0eec86bbc1bc8f3a1b48ae42f844e925a65", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753" }, { "r": "4.5.3", "os": "mac", "version": "2.0.0", "date": "2026-05-07T08:13:37.000Z", "arch": "aarch64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "1cf3d596a7348903913300722c385999a838eb3972d22ba372d8d68b1b78f498", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753" }, { "r": "4.5.3", "os": "mac", "version": "2.0.0", "date": "2026-05-07T08:17:13.000Z", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "074cbf3d095c60ea1795ca63438678130a6f1ec5eef65fbcde936d5da839b5f7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753" }, { "r": "4.6.0", "os": "mac", "version": "2.0.0", "date": "2026-05-07T08:13:36.000Z", "arch": "aarch64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "1137386bd49fd725b54c5f42a8e8ac8375978802e639b4d341249ce51cbe9a36", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753" }, { "r": "4.6.0", "os": "mac", "version": "2.0.0", "date": "2026-05-07T08:16:21.000Z", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "94234f012b1b00306b810052207ba209f79f8e090887d9cb8d3ca2afd436ff52", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753" }, { "r": "4.7.0", "os": "win", "version": "2.0.0", "date": "2026-05-07T08:13:02.000Z", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "c713047abd09dd9b1b48c03b4eb31182dedcd1a2aed87e7543cc14d290c893fb", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753" }, { "r": "4.5.3", "os": "win", "version": "2.0.0", "date": "2026-05-07T08:12:49.000Z", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "4c3734e974c041ce4bad03bed3520fc684b1776d9c17f1c966cd0e7fa2efc93f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753" }, { "r": "4.6.0", "os": "win", "version": "2.0.0", "date": "2026-05-07T08:13:17.000Z", "arch": "x86_64", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "483c12dffe554cc2dd65a085cb471c899d57f9e56041d110deb8a76307e95669", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753" }, { "r": "4.6.0", "os": "wasm", "version": "2.0.0", "date": "2026-05-22T14:53:37.000Z", "arch": "emscripten", "commit": "fcb7947d50924435ec6df842e16e6414e268e385", "fileid": "d04f490497e9a668904d758956db8fa92e0b2606da1cb7d541dfc7919aeea665", "status": "success", "buildurl": "https://github.com/r-universe/jtilly/actions/runs/25483931753" } ] }