{
  "_id": "6ae9b3a31e2c7b3a4f532e05",
  "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 <jantilly@gmail.com>",
  "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-11-03 09:45:51 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/cbd285f9cb037c8cc926d6dbe1862c4b9ee0131cd890c58729596deb20abf823",
  "_filesize": 197043,
  "_sha256": "cbd285f9cb037c8cc926d6dbe1862c4b9ee0131cd890c58729596deb20abf823",
  "_expires": "2027-02-11T10:12:49.000Z",
  "_created": "2026-11-03T09:45:51.000Z",
  "_published": "2026-11-03T10:12:51.456Z",
  "_upstream": "https://github.com/jtilly/matchingr",
  "_status": "success",
  "_maintainer": {
    "name": "Jan Tilly",
    "email": "jantilly@gmail.com",
    "login": "jtilly",
    "description": "",
    "uuid": 6807275
  },
  "_jobs": [
    {
      "job": 125841834734,
      "time": 102,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "13219648405"
    },
    {
      "job": 125841834736,
      "time": 129,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "13220217144"
    },
    {
      "job": 125841834806,
      "time": 100,
      "config": "linux-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13219862970"
    },
    {
      "job": 125841835098,
      "time": 133,
      "config": "linux-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13220097322"
    },
    {
      "job": 125841834875,
      "time": 91,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "13221622673"
    },
    {
      "job": 125841834831,
      "time": 335,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "13220945822"
    },
    {
      "job": 125841834936,
      "time": 125,
      "config": "macos-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13220554641"
    },
    {
      "job": 125841834830,
      "time": 283,
      "config": "macos-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13219644385"
    },
    {
      "job": 125840266793,
      "time": 200,
      "config": "source",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13220700384"
    },
    {
      "job": 125841834771,
      "time": 103,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "13220750641"
    },
    {
      "job": 125841834822,
      "time": 377,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "13219649125"
    },
    {
      "job": 125841834979,
      "time": 129,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "NOTE",
      "artifact": "13219514464"
    },
    {
      "job": 125841835046,
      "time": 126,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "13221110160"
    },
    {
      "job": 125841834884,
      "time": 386,
      "config": "windows-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13221170588"
    },
    {
      "job": 125841834893,
      "time": 156,
      "config": "windows-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13220371639"
    }
  ],
  "_buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516",
  "_commit": {
    "id": "fcb7947d50924435ec6df842e16e6414e268e385",
    "author": "Jan Tilly <jantilly@gmail.com>",
    "committer": "GitHub <noreply@github.com>",
    "message": "Update coverage badge in README.md",
    "time": 1758614468
  },
  "_distro": "resolute",
  "_host": "GitHub-Actions",
  "_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": [],
  "_tags": [],
  "_stars": 53,
  "_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": 105
  },
  "_downloads": {
    "count": 546,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/matchingR"
  },
  "_devurl": "https://github.com/jtilly/matchingr",
  "_searchresults": 54,
  "_topics": [
    "cpp"
  ],
  "_abi": {
    "exports": [
      {
        "key": "matchingR/include",
        "hash": "c1465f2f0be20cc0"
      }
    ],
    "imports": [
      {
        "key": "Rcpp::Rcpp_precious_preserve()",
        "hash": "33a97ea62b293da6"
      },
      {
        "key": "Rcpp::Rcpp_precious_remove()",
        "hash": "63d26947ba7e1377"
      },
      {
        "key": "Rcpp::dataptr()",
        "hash": "54e69ad2e6668c83"
      },
      {
        "key": "Rcpp::demangle()",
        "hash": "b0cfd6754c5ebc4e"
      },
      {
        "key": "Rcpp::enterRNGScope()",
        "hash": "a04a299137cef947"
      },
      {
        "key": "Rcpp::exitRNGScope()",
        "hash": "a04a299137cef947"
      },
      {
        "key": "Rcpp::rcpp_get_stack_trace()",
        "hash": "c684a9bbe15cdc52"
      },
      {
        "key": "Rcpp::rcpp_set_stack_trace()",
        "hash": "33a97ea62b293da6"
      }
    ]
  },
  "_rbuild": "4.6.2",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/manual.pdf",
    "extra/matchingR.html",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/readme.html",
    "extra/readme.md"
  ],
  "_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.234820879807401,
  "_indexed": true,
  "_nocasepkg": "matchingr",
  "_universes": [
    "jtilly"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "2.0.0",
      "date": "2026-11-03T09:47:38.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/b7cd70fdfdf4d891694ccb34047cac53b6b81e72f9d29f34145b0653eee94f77",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "2.0.0",
      "date": "2026-11-03T09:47:57.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/e5b9b452bcf3fd6af5fbf88ddeb83761b2f1929517496da2344dc963e6dee179",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.6.2",
      "os": "linux",
      "version": "2.0.0",
      "date": "2026-11-03T09:47:36.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/89af1d7ac3b8a13cd06fbbdc1cd7176df39edfd50c1e94194e7f32f2c83a0b79",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.6.2",
      "os": "linux",
      "version": "2.0.0",
      "date": "2026-11-03T09:47:58.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/2099cd80f11af299d0c18344939c80af5d46d91acbbcef2c84efc1cc49469805",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "2.0.0",
      "date": "2026-11-03T10:11:59.000Z",
      "arch": "aarch64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/67936a92877d1b2922b66012bd0a743fda789786a4944b23498cb08d2c2e91a6",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "2.0.0",
      "date": "2026-11-03T09:50:29.000Z",
      "arch": "x86_64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/4d172495bdc8c72e6bd5a144c85a52f5c42b1be3d2675408ab6021c5fa921588",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.6.2",
      "os": "mac",
      "version": "2.0.0",
      "date": "2026-11-03T10:09:53.000Z",
      "arch": "aarch64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/0ec5962c6a2a55fdb759a3e601056f5e8f997fd01eede49f537710f35115fc2d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.6.2",
      "os": "mac",
      "version": "2.0.0",
      "date": "2026-11-03T09:49:14.000Z",
      "arch": "x86_64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/259c52489f9736381df888ed99eac37c4c57a1083d902c2d71b31b659c837bf4",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "2.0.0",
      "date": "2026-11-03T09:47:54.000Z",
      "arch": "emscripten",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/1d10d9d43456beffc00a464286ed6a5ef45ed8192651acdff380dd09b54d85bc",
      "status": "success",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "2.0.0",
      "date": "2026-11-03T09:51:16.000Z",
      "arch": "aarch64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/9350c7cecf34af7e9cc61eb7eeb904856ca48b3adc4a5b0051ba7d198b07a7c4",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "2.0.0",
      "date": "2026-11-03T09:47:08.000Z",
      "arch": "x86_64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/9dda79c3d90e5caa434946c010447a762bc947fd21e38616fa379fcc3f4a404e",
      "status": "success",
      "check": "NOTE",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "2.0.0",
      "date": "2026-11-03T09:47:15.000Z",
      "arch": "x86_64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/b3ccd7f09543e34bd72b60a9b77fd7e041a79b7b0ef3c5afb1c838ea30eab50b",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "2.0.0",
      "date": "2026-11-03T09:51:18.000Z",
      "arch": "aarch64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/ce32d651e9b397a0aab882a2fad7cbfc743d7bbb3ffa47573cc70d309a1e0549",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "2.0.0",
      "date": "2026-11-03T09:47:23.000Z",
      "arch": "x86_64",
      "commit": "fcb7947d50924435ec6df842e16e6414e268e385",
      "fileid": "https://r2.ropensci.org/75b87fe32f2aecd3f9d7ebf7a2074dc443d4cf4b540dd9d027c050013e303a8d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jtilly/actions/runs/41613199516"
    }
  ]
}