matchingR

Matching Algorithms in R and C++

v2.0.0 · Sep 22, 2025 · GPL (>= 2)

Description

Computes matching algorithms quickly using Rcpp. Implements the Gale-Shapley Algorithm to compute the stable matching for two-sided markets, such as the stable marriage problem and the college-admissions problem. Implements Irving's Algorithm for the stable roommate problem. Implements the top trading cycle algorithm for the indivisible goods trading problem.

Downloads

355

Last 30 days

10792nd

1.2K

Last 90 days

Last year

Trend: -7.3% (30d vs prior 30d)

CRAN Check Status

14 OK

Show all 14 flavors

Flavor	Status	Time
r-devel-linux-x86_64-debian-clang	OK	98.6s
r-devel-linux-x86_64-debian-gcc	OK	65.7s
r-devel-linux-x86_64-fedora-clang	OK	149.1s
r-devel-linux-x86_64-fedora-gcc	OK	166.2s
r-devel-macos-arm64	OK	22s
r-devel-windows-x86_64	OK	143s
r-oldrel-macos-arm64	OK
r-oldrel-macos-x86_64	OK	106s
r-oldrel-windows-x86_64	OK	162s
r-patched-linux-x86_64	OK	86.5s
r-release-linux-x86_64	OK	69.4s
r-release-macos-arm64	OK
r-release-macos-x86_64	OK	86s
r-release-windows-x86_64	OK	131s

Check History

OK 14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026

Reverse Dependencies (1)

imports

seqgendiff

Dependency Network

Version History

new 2.0.0 Mar 10, 2026

updated 2.0.0 ← 1.3.3 diff Sep 22, 2025

updated 1.3.3 ← 1.3.2 diff May 24, 2021

updated 1.3.2 ← 1.3.1 diff Dec 13, 2020

updated 1.3.1 ← 1.3.0 diff Dec 6, 2020

updated 1.3.0 ← 1.2.1 diff Jan 25, 2018

updated 1.2.1 ← 1.2 diff Oct 31, 2015

updated 1.2 ← 1.1.1 diff Oct 27, 2015

updated 1.1.1 ← 1.1 diff Sep 20, 2015

updated 1.1 ← 1.0.1 diff Sep 14, 2015

new 1.0.1 May 12, 2015